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