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

1) прибавить 1

2) умножить на 3

Запишите порядок команд в программе получения из числа 1 число 45. Содержащие не более 5 команд указывая лишь номера команд.

Решение можно получить, рассуждая следующим образом.

Максимальное количество возможных сложений равно количеству команд и это дает в результате 1+1+1+1+1+1=6, но никак не 45. Разница большая, поэтому её надо преодолевать пр помощи умножения.

Пойдем от обратных операций - будем из 45 получать 1 путем деления на 3 и вычитания 1.

1) 45/3=15 2) 15/3=5 3) 5 на 3 не делится, вычитаем 1 и получаем 4. 4) 4 на 3 не делится, вычитаем 1 и получаем 3. 5) 3/3=1 - мы пришли к 1 за 5 команд.

Теперь осталось записать в обратном порядке команды калькулятора.

Мы должны получить следующие шаги: 1) 1 х3=3 2) 3+1=4 3) 4+1=5 4) 5 х3=15 5) 15 х3=15.

Ответ: 21122

2 1 1 2 2 2) 1*3=3 1) 3+1=4 1) 3+1=5 2) 5*3=15 2) 15*3=45 5 команд