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