ОГЭ · ЗАДАНИЕ 9
Подсчёт путей · №10247
Найдите число направленных путей из А в И через Ж. Направления дорог заданы стрелками.
Направления дорог текстом
А → Б, А → В, А → Г, А → Д, Б → В, Б → Е, Б → Ж, В → Ж, Г → В, Г → Ж, Д → Г, Д → Ж, Д → З, Е → Ж, Е → И, З → Ж, З → И, Ж → И
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 10
До Ж ведут 10 путей, из Ж до И — 1. Произведение равно 10.