У исполнителя Калькулятор1 две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 5.
Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5.
Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:
прибавь 1,
умножить 5,
прибавь 1,
Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в число 506.
Поскольку обе команды обратимы, получим с помощью обратных команд число 3 из числа 506.
1) Сначала нужно отнять 1, потому что нельзя нацело поделить на 5.
2) Дальше 505 поделим на 5 и получим 101.
3) Дальше из 101 вычтем 1 и получим 100.
4) 100 поделим на 5 и получим 20.
5) 20 поделим на 5 и получим 4.
6) Из 4 вычтем 1 и получим 3.
Тогда набор команд для преобразования числа 3 в число 506: 122121.
Ответ: 122121.