profile
Опубликовано 5 лет назад по предмету Информатика от IrLass

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

Какое минимальное число команд потребуется, чтобы с помощью этого калькулятора из числа 1 получить число 23?

  1. Ответ
    Ответ дан nikitakalinin4

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

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


Самые новые вопросы