У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2,
2. прибавь 3.
Первая из них удваивает числр на экране, вторая — увеличивает его на 3.
Запишите порядок команд в программе преобразования числа 4 в число 47, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 — это программа
прибавь 3
умножь на 2
прибавь 3
умножь на 2
умножь на 2,
которая преобразует число 1 в 44.)
(Если таких программ более одной, то запишите любую из них.)
Будем решать с конца. Как получить из 47 число 4. Очевидно поделать 47 на 2 не получится. А вот вычесть 3 и затем поделить - вполне. Последние 2 действия: xxx12.
Теперь мы имеем дело с числом 22 (т.к 47-3 : 2 = 22). Из 22 получить 4 можно поделив его на 2 вычесть 3 и еще раз поделить на 2. Итого: (22:2-3):2 = 4. Итого получаем последовательность действий: 12112