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