У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его. Запишите порядок команд в программе, которая преобразует число 3 в число 23 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2211 — умножь на 3, умножь на 3, прибавь 2, прибавь 2. Эта программа преобразует число 1 в число 13.)
Будем решать задачу с конца, команды будем записывать от конца к началу. Число 23 не кратно трём, значит, оно получено прибавлением двойки к числу 21: 23 = 21 + 2 (команда 1).
Поскольку мы хотим получить не более 4 команд, то для получения числа 21 выгодно использовать умножение на 3: 21 = 7 · 3 (команда 2). Повторив первое рассуждение для числа 7 и числа 5, окончательно получаем ответ: 1121.

