У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычесть 3
2. приписать 1
Первая из них уменьшает число на 3, а вторая приписывает к нему справа 1.
Составьте алгоритм получения из числа 8 числа 15, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21112 –– это алгоритм
приписать 1
вычесть 3
вычесть 3
вычесть 3
приписать 1,
который преобразует число 1 в 21.)
Если таких алгоритмов более одного, запишите любой из них.
РЕШЕНИЕ
Будем идти от числа 15 к числу 8 применяя противоположные команды, так мы будем видеть когда можно справа убрать число 1.
Тогда мы имеем команды:
1. Прибавь 3
2. Зачеркнуть справа 1
1) 15 , не заканчивается на 1
15+3=18
Команда 1
2) 18 , не заканчивается на 1
18+3=21
Команда 1
3) 21 заканчивается на 1 , зачеркнем
2
Команда 2
4) 2 , не заканчивается на 1
2+3=5
Команда 1
5) 5 , не заканчивается на 1
5+3=8
Команда 1
Переписываем номера команд сверху вниз 11211 (как и требуется не больше 5 команд)
ОТВЕТ 11211
