← Темы заданийРейтинг за задачи →

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

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

Показать фильтрыСкрыть фильтрыГод, источник, сложность
Фильтры применяются сразу
Дополнительные параметры

ПробникиСвой вариантРейтинг направления
Карта тем и прогресс
Инструменты
Paint Заметки
Загружаем задания…
Выбрать задание12

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

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

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

Схема дорог. Все направления перечислены ниже.
Направления дорог текстом

A → B, A → C, A → D, A → E, B → D, D → E, D → F, E → C, E → F, C → F

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

Решу ОГЭ

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

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

Разбор решения

Ответ: 9

Количество путей в вершины: A=1, B=1, C=4, D=2, E=3, F=9.

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

Как считать пути по графу

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

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

Все условия · поиск по тексту и номеру →

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

ФИПИРешу ЕГЭРешу ОГЭКЕГЭК. Поляков
УЧЕБНЫЕ ИНСТРУМЕНТЫ

Мастерская решения

Результат—
Функции и округление

floor(x) — вниз; ceil(x) — вверх; log2(x) — логарифм по основанию 2; sqrt(x) — корень; 5! — факториал; 35% — 0,35; ans — предыдущий результат.

Дроби и целые числа считаются точно. Десятичный ответ может быть сокращён — тогда рядом есть точная дробь. Корень и логарифм вычисляются приближённо.

Перевести единицы памяти

Здесь 1 Кбайт = 1024 байта. В задачах со скоростью проверяй определение единиц в условии.
Последние вычисления