У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 89 числа 24, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 21121 – это алгоритм:
прибавь 1
раздели на 2
раздели на 2
прибавь 1
раздели на 2,
который преобразует число 75 в 10.)
Если таких алгоритмов более одного, то запишите любой из них.
ЧТО НЕОБХОДИМО СДЕЛАТЬ В ЗАДАНИИ?
Преобразовать число 89 в число 24 с помощью исполнителя Делитель , использовать при этом не более 5 команд
ЧТО МЫ ЗНАЕМ ОБ ИСПОЛНИТЕЛЕ ДЕЛИТЕЛЬ?
Имеет две команды
1. Раздели на 2
2. Прибавь 1
Работает с натуральными числами
КАК МЫ РАССУЖДАЕМ?
У нас ограниченное число действий для преобразования (не больше 5), значит мы должны использовать ту команду, которая максимально приближает исходное число (89) к желаемому результату (24). При этом все промежуточные результаты должны быть натуральными числами (целые, положительные).
Исходное число должно уменьшаться, соответственно приоритетная команда - деление на 2, НО мы не можем делить нечетное число (результатом будет число не натуральное), значит действуем так : если число нечетное и оно больше 24 , прибавляем один , если четное делим на 2. Соответственно, если в результате деления получится число, меньшее 24, необходимо будет прибавлять 1 до тех пор, пока не получим необходимый результат.
РЕШЕНИЕ
Действуем согласно тому алгоритму, который описали выше:
1. 89 число нечетное , значит прибавляем 1.
89+1=90
Команда 2
2. Число 90 четное, больше 24, делим на 2.
90/2=45
Команда 1
3. 45 число нечетное , значит прибавляем 1.
45+1=46
Команда 2
4. Число 46 четное, больше 24, делим на 2.
46/2=23
Команда 1
5. Число 23 меньше числа 24, прибавляем 1.
23+1=24 (НЕОБХОДИМЫЙ РЕЗУЛЬТАТ)
Команда 2
Получили не больше 5 команд, как и требовалось в задании.
Переписываем только номера используемых команд по порядку: 21212
ОТВЕТ : 21212
