Имеется калькулятор, который может выполнять только две команды: 1) прибавить 1;2)...

Question

Имеется калькулятор, который может выполнять только две команды: 1) прибавить 1;2) умножить на 2.Какое минимальное число команд потребуется, чтобы с помощью этого калькулятора из числа 1 получить число 23?

Answer 1

Выполним обратное действие:

Теперь: 1) Убавить 1, 2) Разделить на 2

1. 23 - 1 = 22

2. 22 разделить на 2 = 11

3. 11-1=10

4. 10 разделить на 2 = 5

5 .5-1=4

6. 4 разделить на 2 = 2

7. 2 разделить на 2 = 1

---------

Теперь осталось "перевернуть" наш алгоритм,то есть

1) Прибавить 1

2) Умножить на 2

Начнем с 7 пункта.