У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 29 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121— это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 2 в число 67.)
Будем решать задачу с конца, команды будем записывать от конца к началу. Число 29 не кратно пяти, значит, оно получено прибавлением двойки к числу 27: 29 = 27 + 2 (команда 1). Повторим рассуждение для числа 27 (команда 1).
Поскольку мы хотим получить не более 4 команд, то для получения числа 25 выгодно использовать умножение на 5: 25 = 5 · 5 (команда 2). Повторив второе рассуждение для числа 5, окончательно получаем ответ: 2211.

