Разбор 15 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.
Проверяемые элементы содержания:
— Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).
Элементы содержания, проверяемые на ЕГЭ:
— Описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания,
— Схемы, таблицы, графики, формулы как описания.
Задание 15
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Ответ: ________
Разбор 15 задания ЕГЭ 2018 по информатике
Для начала определяем количество путей из города А в город Ж
Около каждого города будем записывать количество маршрутов из города А
В город Б ведет 1 маршрут
В город Д ведет 1 маршрут
В город Г ведут 2 маршрута из А и Д
В город В ведут 4 маршрута: 1 из А, 1 из Б и 2 из Г
В город Е ведёт 1 маршрут из Б
В город З ведут 1 маршрут из Д
В город Ж ведут 10 маршрутов: 1 из Е, 1 из Б, 4 из В, 2 из Г, 1 из Д и 1 из З
Теперь будем определять пути из пункта Ж в пункт М, зная что попасть из пункта А в пункт Ж можно 10 способами.
Попасть в пункт И через пункт Ж можно только 10 способами
В пункт К ведут 10 маршрутов из И
В пункт Л ведут 10 маршрутов из И
В город М ведут 20 маршрутов: 10 маршрутов из К, 10 маршрутов из Л.
Ответ: 20
Аналогичное задание было в демонстрационном варианте 2017 года. Посмотреть его можно здесь — Разбор 15 задания ЕГЭ 2017 по информатике из демоверсии
Аналогичное задание было в демонстрационном варианте 2016 года. Посмотреть его можно здесь — Разбор 15 задания ЕГЭ 2016 по информатике из демоверсии