Разбор 6-2 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд (уметь строить информационные модели объектов, систем и процессов в виде алгоритмов). Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.
Задание 6-2:
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 – это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Ответ: ________
Разбор 6-2 задания ЕГЭ 2016:
Способ 1
Можно решить эту задачу с помощью дерева, так как команд немного (всего 4) и схема будет небольшой.
Отбрасываем все ненужные ветви и получаем ответ 1211.
Способ 2
Теперь попробуем решить эту задачу (преобразовать число 2 в число 24) с помощью обратного хода.
1) Последней командой не может быть умножение на 5, так как 24 на 5 не делится, следовательно последней командой будет прибавь 2 (команда 1).
24-2=22
2) 24 не делится на 5, следовательно предыдущая команда — прибавь 2 (команда 1).
22-2=20
3) 20 делится на 5, следовательно предыдущая команда — умножь на 5 (команда 2).
20/5=4
4) Первая команда 4-2=2 (команда 1).
Преобразовав все в единое целое получаем:
2+2=4 (1),
4*5=20 (2),
20+2=22 (1),
22+2=24 (1).
Таким образом получаем порядок команд 1211.
Ответ: 1211
Внимание!
У данного способа есть недостаток. Иногда применив деление можно проскочить нужное нам число.