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

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

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

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

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

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

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

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

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

Инструменты

Paint Заметки

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

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

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

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

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

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

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

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

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

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

Ответ: 10

До В ведут 2 путей, из В до К — 5. Произведение равно 10.

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

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

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

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

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