Впишите правильный ответ.
У исполнителя Раздвоитель две команды, которым присвоены номера:
1. вычесть 1
2. разделить на 2
Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.
Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например: 2212 –– это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)
Если таких алгоритмов более одного, запишите любой из них.
ЧТО НЕОБХОДИМО СДЕЛАТЬ В ЗАДАНИИ?
Преобразовать число 21 в число 3 с помощью исполнителя Раздвоитель , использовать при этом не более 5 команд
ЧТО МЫ ЗНАЕМ ОБ ИСПОЛНИТЕЛЕ РАЗДВОИТЕЛЬ?
Имеет две команды
1. ВЧЕСТЬ 1
2. РАЗДЕЛИТЬ НА 2
КАК МЫ РАССУЖДАЕМ?
У нас ограниченное число действий для преобразования (не больше 5), значит мы должны использовать ту команду, которая максимально приближает исходное число (21) к желаемому результату (3).
Исходное число должно уменьшаться, соответственно приоритетная команда - деление на 2, НО мы не можем делить нечетное число, значит действуем так : если число нечетное и оно больше 3 , вычитаем один , если четное делим на 2.
Действуем согласно тому алгоритму, который описали выше:
1. 21, нечетное
21-1=20
Команда 1
2. 20, чётное
20/2=10
Команда 2
3. 10, чётное
10/2=5
Команда 2
4. 5, нечётное
5-1=4
Команда 1
5. 4, четное , но если разлелить на два получится число меньше 3, поэтому вычитаем 1
4-1=3 - нужный результат
Команда 1
Получили не больше 5 команд, как и требовалось в задании.
Переписываем только номера используемых команд по порядку: 122111
ОТВЕТ 12211
