Задача 6595 У исполнителя Калькулятор две команды,...

slava191

09.02.2016

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3,
2. умножь на 4.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 4 числа 43, содержащей не более 4 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа

прибавь 3
прибавь 3
умножь на 4
умножь на 4
прибавь 3,

которая преобразует число 1 в число 115.)

Подобного рода задачу проще решать «с конца». 43 на 4 не делится. После вычитания из 43 числа 3 разность 40. Далее делим на 4, получаем 10. Число 4 из 10 получается вычитанием двух троек. Таким образом программа

прибавь 3
прибавь 3
умножь на 4
прибавь 3

преобразует число 4 в число 43. Запишем ответ в указанном коде: 1121.


Ответ: 1121