Имеется калькулятор, который может выполнять только две команды:
1) прибавить 1;
2) умножить на 2.
Какое минимальное число команд потребуется, чтобы с помощью этого калькулятора из числа 1 получить число 23?
1) прибавить 1;
2) умножить на 2.
Какое минимальное число команд потребуется, чтобы с помощью этого калькулятора из числа 1 получить число 23?
More Questions From This User See All
Answers & Comments
Выполним обратное действие:
Теперь: 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 пункта.