Вопрос пользователя:
Исполнитель”Вычислитель”умеет выполнять только две команды:умножить на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
и так далее…