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