Разбор 6-2 задания ЕГЭ 2016 по информатике из демоверсии

Разбор 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) и схема будет небольшой.

Разбор 6-2 задания ЕГЭ 2016

Отбрасываем все ненужные ветви и получаем ответ 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

Внимание!
У данного способа есть недостаток. Иногда применив деление можно проскочить нужное нам число.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

5 + 6 =