У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Составьте алгоритм получения из числа 5 числа 26, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 12121 –– это алгоритм:
вычти 1
умножь на 3
вычти 1
умножь на 3
вычти 1,
который преобразует число 4 в число 23.)
Если таких алгоритмов более одного, то запишите любой из них
РЕШЕНИЕ.
Попробуем составить алгоритм в обратном порядке (из числа 26 нужно получить число 5), так будет легче определить в каком случае применять команду умножить на 3.
Если идём в обратном порядке, значит и команды заменяем на противоположные:
1. +1
2. ÷3
1. 26 на 3 её делиться, применяем команду 1.
26+1=27
Команда 1
2. 27 делится на 3, применяем команду 2.
27÷3=9
Команда 2
3. 9 делится на 3
9÷3=3
Команда 2
4. Число 3 меньше, чем число 5, значит нужно прибавлять
5+1=4
Команда 1
5. 4+1=5
Команда 1
Так как действия выполняли в обратном порядке, команды переписываем снизу вверх: 11221
ОТВЕТ 11221
