Информатика

Бенедикта

11 сентября, 02:17

Мальчик Квант сделал свой собственный калькулятор, правда он может выполнять только 2 операции:

1. Прибавить к числу единицу.

2. Умножить число на 2.

Так, например число 5 из 1 можно получить, дважды применив вторую операцию и 1 раз первую (два раза умножить число на два и один раз прибавить единицу). Последовательность команд в этом случае будет вы-глядеть так: 221. Всего потребуется 3 команды.

Собачка Тори хочет по заданному числу 7 найти такую последова-тельность операций, после применения, которых из 1 будет получен 7, при этом количество операций должно быть минимально возможным.

Помогите Торри получить на калькуляторе из числа 1 число 7. Какую последовательность команд она должна набрать на калькуляторе?

В качестве ответа запишите количество команд калькулятора.