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

Sonriskova Sonriskova    1   29.09.2019 12:20    0

Ответы
beresnevarseny beresnevarseny  02.09.2020 10:21

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

Теперь: 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 пункта.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика