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