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

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

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

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

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

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

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

Question

Мира

27 октября, 06:57

+2

Ответы (1)

Знаете ответ?

Стефана · Answer 1

2121 эта комбинация

1*2=2

2+1=3

3*2=6

6+1=7