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