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

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

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

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

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

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

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

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

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

Инструменты

Paint Заметки

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

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

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

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

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

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

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

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

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

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

Ответ: 7

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

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

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

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

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

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