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