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 пункта.

Answer 2

Для того чтобы получить число 23 с помощью данного калькулятора, вам понадобится выполнить следующие команды:

1. Прибавить 1 (1+1 = 2)
2. Прибавить 1 (2+1 = 3)
3. Прибавить 1 (3+1 = 4)
4. Прибавить 1 (4+1 = 5)
5. Умножить на 2 (5*2 = 10)
6. Умножить на 2 (10*2 = 20)
7. Прибавить 1 (20+1 = 21)
8. Умножить на 2 (21*2 = 42)
9. Прибавить 1 (42+1 = 43)
10. Умножить на 2 (43*2 = 86)
11. Прибавить 1 (86+1 = 87)
12. Умножить на 2 (87*2 = 174)
13. Прибавить 1 (174+1 = 175)
14. Умножить на 2 (175*2 = 350)
15. Прибавить 1 (350+1 = 351)
16. Умножить на 2 (351*2 = 702)
17. Умножить на 2 (702*2 = 1404)
18. Прибавить 1 (1404+1 = 1405)
19. Умножить на 2 (1405*2 = 2810)
20. Прибавить 1 (2810+1 = 2811)
21. Умножить на 2 (2811*2 = 5622)
22. Прибавить 1 (5622+1 = 5623)

Таким образом, вам потребуется 22 команды, чтобы получить число 23 с помощью данного калькулятора.