Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. вычти 1
2. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.
Например, программа 12211 – это программа:
Вычти 1
умножь на 2
умножь на 2
вычти 1
вычти 1,
которая преобразует число 7 в число 22.
Начнем алгоритм с конца.
1) число 14 можно получить умножив 7 * 2,(2)
2)7 мы можем получить 8-1,(1)
3)8 мы получаем 4*2,(2)
4)4 мы получаем 2*2,(2)
Следовательно мы получаем такую цепочку команд 2212.
Ответ: 2212.

