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