• Исполнитель "Вычислитель" умеет выполнять только две команды: умножить на 2и прибавить 1. Придумайте для него наиболее

Ответы 1

  • Задачи подобного типа решаются с помощью простого алгоритма:  число-результат делят на два, если оно четное или вычитают единицу, если оно нечетное. Действия повторяют до получения числа 0. Далее нужно записать противоположные действия  в обратном порядке.

    • 100 / 2 = 50,
    • 50 / 2 = 25,
    • 25 - 1 = 24,
    • 24 / 2 = 12,
    • 12 / 2 = 6,
    • 6 / 2 = 3,
    • 3 – 1 = 2,
    • 2 / 2 = 1,
    • 1 – 1 = 0.

    Команды для получения числа 100 из числа 0 (прибавить 1 — П, умножить на 2 — У):

    1) П: 0 + 1 = 1;2) У: 1 * 2 = 2;3) П: 2 + 1 = 3;4) У: 3 * 2 = 6;5) У: 6 * 2 = 12;6) У: 12 * 2 = 24;7) П: 24 + 1 = 25;8) У: 25 * 2 = 50;9) У: 50 * 2 = 100.

     

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years