Для нової моделі програмованого калькулятора вже реалізовано дві команди, яким присвоєно номери:

1. додай 1,

2. помнож на 2.

Перша з них збільшує число на екрані на 1, друга збільшує

число на екрані удвічі.

Програма для програмованого калькулятора - це послідовність команд.

Якою є довжина найкоротшої програми (за

кількістю команд), яка число 1 перетворить на число 55 і скільки різних найкоротших програм існує для цього прикладу ?