У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 2.
Первая из этих команд увеличивает число на экране на 3, вторая — умножает его на 2. Программа для исполнителя Троечник — это последовательность номеров команд. (Например, программа 1211 — это программа прибавь 3, умножь на 2, прибавь 3, прибавь 3.Эта программа преобразует число 2 в число 16.)
Запишите программу, которая преобразует число 11 в число 103 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 103 к числу 11, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то вычитаем 3, а если кратно, то делим на 2:
103 − 3 = 100 (команда 1);
100 / 2 = 50 (команда 2);
50 / 2 = 25 (команда 2);
25 − 3 = 22 (команда 1);
22 / 2 = 11 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 21221.

