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

Исполнитель"Вычислитель"умеет выполнять только две команды:умножить на2 и прибавить 1.Придумайте для него наиболее короткий план получения из 0 числа 50
Гость
Ответ(ы) на вопрос:
Гость
прибавь 1          - 1 прибавь 1          - 2 прибавь 1          - 3 умножь на 2      - 6 умножь на 2      - 12 умножь на 2      - 24 прибавь 1          - 25 умножь на 2      - 50   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~   Решение:   Пусть будет две противоположные команды -1, /2.   Возьмём число 50   50-1=49 50/2=25 25<49 Значит последнее действие - умножь на 2   25 не делиться на 2, значит предпоследнее действие  - +1 25-1=24   24/2<24-1   предпредпоследнее действие - умножь на 2   и так далее...
Не нашли ответ?
Ответить на вопрос
Похожие вопросы