Представляю решение 14 задания ОГЭ 2016 по информатике из демоверсии. По сравнению с демоверсией 2015 года, 14 задание не изменилось. Это задание на умение записать простой линейный алгоритм для формального исполнителя (Алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании). Это задание повышенного уровня сложности, ответом к нему является целое число (номера команд), которое нужно записать в поле ответа. Примерное время выполнения задания 5 минут.
Скриншот 14 задания.
Задание:
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: __
Решение 14 задания ОГЭ 2016:
Это задание хоть и относится к повышенному уровню сложности, но оно достаточно простое. В нашем случае если число четное, то делим его на 2 (команда 1) если нечетное то вычитаем 1 (команда 2).
1) 65 число нечетное, поэтому вычитаем 1 и получаем 64 (команда 2)
2) 64 четное, делим на 2 получаем 32 (команда 1)
3) 32 четное, делим на 2 получаем 16 (команда 1)
4) 16 четное, делим на 2 получаем 8 (команда 1)
5) 8 четное, делим на 2 получаем 4 (команда 1)
Таким образом получаем следующую последовательность номеров команд — 21111.
Ответ: 21111