У исполнителя Отличник две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Выполняя первую из них, Отличник прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая из числа 2 получает число 101 и содержит не более 5 команд. Указывайте лишь номера команд.
Например, программа 1211 – это программа
прибавь 1
умножь на 5
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 17.
Решим задачу от обратного, а потом запишем полученные команды справа налево.
Если число не делится на 5, тогда получено через команду 1, если делится, то через команду 2.
101 = 100 + 1 (команда 1),
100 = 20 * 5 (команда 2),
20 = 4 * 5 (команда 2),
4 = 3 + 1 (команда 1),
3 = 2 + 1 (команда 1).
Окончательный ответ: 11221.

