5 задание. ОГЭ-2020. Информатика.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211 — это алгоритм:
вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2,
который преобразует число 33 в 3.)
Если таких алгоритмов более одного, то запишите любой из них.
Разбор задания
В нашем случае, будем выполнять следующее: если число четное, то делим его на 2 (команда 1); если нечетное то вычитаем 3 (команда 2).
1. 76 число четное, делим на 2 получаем 38 (команда 1)
2. 38 число четное, делим на 2 получаем 19 (команда 1)
3. 19 число нечетное, поэтому вычитаем 3 и получаем 16 (команда 2)
4. 16 число четное, делим на 2 получаем 8 (команда 1)
5. 8 хоть и четное число, но при делении на 2 мы получим 4, поэтому вычитаем 3 и получаем 5 (команда 2)
Таким образом получаем следующую последовательность номеров команд — 11212.
ОТВЕТ: 11212