У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 4.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 2 числа 104, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 11221 — это программа
прибавь 3
прибавь 3
умножь на 4
умножь на 4
прибавь 3,
которая преобразует число 1 в число 115.)
Подобного рода задачу проще решать «с конца». При делении 104 на 4 получается 26. При вычитании двух троек получается 20, которое при делении на 4 дает 5. Таким образом, программа
прибавь 3
умножь на 4
прибавь 3
прибавь 3
умножь на 4
преобразует число 2 в число 104. Запишем ответ в указанном коде: 12112.