У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 2.
Первая из этих команд увеличивает число на экране на 3, вторая — умножает его на 2. Программа для исполнителя Троечник — это последовательность номеров команд. (Например, программа 1211 — это программа прибавь 3, умножь на 2, прибавь 3, прибавь 3.Эта программа преобразует число 2 в число 16.)
Запишите программу, которая преобразует число 12 в число 123 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 123 к числу 12, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то вычитаем 3, а если кратно, то делим на 2:
123 − 3 = 120 (команда 1);
120 / 2 = 60 (команда 2);
60 / 2 = 30 (команда 2);
30 / 2 = 15 (команда 2);
15 − 3 = 12 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 12221.

