Некий исполнитель умеет делать всего две команды, которым присвоены номера:
1. прибавь 1
2. умножь на пять
Первая из них увеличивает число на экране на 1, вторая умножает число на 5. Запишите порядок команд в программе получения из 3 числа 425, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Например, 21211 — это программа, которая преобразует число 2 в 57.
Пойдём от числа 425 к числу 3 с помощью противоположных команд, то есть используя команды:
1. «вычти 1»
2. «раздели на 5»
Получаем последвательность команд:
2.
2.
1.
1.
2.
Так как команды мы считали в обратном порядке, то в ответ записываем команды снизу вверх, то есть 21122.