У исполнителя Раздвоитель две команды, которым присвоены номера:
1. вычесть 1
2. разделить на 2
Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.
Составьте алгоритм получения из числа 17 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например: 2212 –– это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)
Если таких алгоритмов более одного, запишите любой из них.
РЕШЕНИЕ
1. 17, нельзя без остатка поделить на 2, вычитаем:
17-1=16
Команда 1
2. 16, можно без остатка поделить на 2:
16/2=8
Команда 2
3. 8, можно поделить на 2, но тогда получится число меньше 5, поэтому вычитаем:
8-1=7
Команда 1
4. 7, нельзя без остатка поделить на 2, вычитаем:
7-1=6
Команда 1
5. 6-1=5 - искомый результат
Команда 1
Переписываем номера команд сверху вниз - 12111 (не больше 5 команд, как и необходимо по условию)
ОТВЕТ 12111
