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