13
Решение: Пути через город Ж
ЕГЭ · Информатика · Задание 13 · Графы и пути
ПовышеннаяФИПИ239F6DКороткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
Каждый путь из А в М, проходящий через Ж, однозначно состоит из двух частей: пути из А в Ж и пути из Ж в М.
2
Подсчитаем количество вариантов для каждой части по схеме дорог и перемножим полученные количества.
Полученное произведение числа путей из А в Ж и числа путей из Ж в М равно $30$.
Ответ
30
30
так ответ выглядит в бланкеГде здесь ошибаются
Считают все пути из А в М, не проверяя прохождение через Ж.
Складывают, а не перемножают число путей до Ж и после Ж.
Учитывают движение по дороге против направления стрелки.