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