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