Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 2
2. вычти 1
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не
более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.
Например, программа 12121 - это программа:
умножь на 2
вычти 1
умножь на 2
вычти 1
умножь на 2,
которая преобразует число 5 в число 34.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 52 к числу 7, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Т. к. мы хотим получить не более 4 команд, то для получения числа 52 выгодно использовать умножение: 52 = 26 * 2 (команда 1).
Для числа 26 повторяем рассуждение: 26 = 13 * 2 (команда 1).
2) Число 13 не делится на 2, значит, оно получено вычитанием единицы из числа 14: 13 = 14 - 1 (команда 2).
Для числа 14 повторяем рассуждение 1): 14 = 7 * 2 (команда 1).
Тогда окончательно получаем ответ: 1211

