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