ОГЭ · Задание 9: Подсчёт путей · №43586

Решай, проверяй и разбирай ошибки.

ТемаПодтипПоиск

Показать фильтрыСкрыть фильтрыГод, источник, сложность

Год заданияИсточникСложность

Фильтры применяются сразу

Дополнительные параметры

Моя подборкаПорядокУсловиеНумерация ЕГЭ

Карта тем и прогресс

Инструменты

Paint Заметки

Загружаем задания…

Выбрать задание12

ОГЭ · ЗАДАНИЕ 9

Подсчёт путей · №43586

Найдите число направленных путей из А в К. Направления дорог заданы стрелками.

Направления дорог текстом

А → Б, А → Г, Б → В, Б → Д, Г → В, Г → Е, В → Д, В → К, В → Е, Д → К, Е → К

Источник задания

Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.

Показать решение по шагам

Ответ: 8

Количество путей в вершины: А=1, Б=1, Г=1, В=2, Д=3, Е=3, К=8.

ОБЪЯСНЕНИЕ К ТЕМЕ

Поставьте единицу у старта и суммируйте входящие пути. Отдельно проверьте обязательные и запрещённые вершины.

Ссылки откроются в новой вкладке — задание останется здесь.

Источники и материалы

Источник, файлы и видео указаны в каждой карточке. Внешние задания доступны в фильтрах; они помечены отдельно.