ОГЭ · ЗАДАНИЕ 9
Дороги: в обход пункта · схема 3
Сколько различных путей ведёт из А в З? Движение возможно только по стрелкам. Маршрут не должен проходить через Г.
Дороги текстом
А → Б; А → В; А → Г; Б → Г; В → Г; В → Д; В → Е; Г → Д; Г → Е; Д → Е; Е → Ж; Е → З; Ж → З
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 4
Перечислим допустимые пути, соблюдая направление стрелок и ограничение:
- А → В → Д → Е → Ж → З
- А → В → Д → Е → З
- А → В → Е → Ж → З
- А → В → Е → З
Получилось 4 маршрутов. Независимая проверка сложением числа путей во входящих вершинах даёт тот же ответ.