У исполнителя ТриПять две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 5.
Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 4 в число 530.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
умножь на 5
прибавь 3
прибавь 3
нужно написать: 211. Эта программа преобразует, например, число 8 в число 46.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 530 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево.
Если число некратно 5, то вычитаем 3, а если кратно, то делим на 5.
Рассмотрим программу, переводящую число 530 в число 4:
1) 530 / 5 = 106 (команда 2).
2) 106 − 3 = 103 (команда 1).
3) 103 − 3 = 100 (команда 1).
4) 100 / 5 = 20 (команда 2).
5) 20 / 5 = 4 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 22112.