ОГЭ по информатике 2027 · задание 9 из 16

Задание 9 ОГЭ по информатике: Пути в графе

Задание 9 — число путей в графе. Число путей в город = сумма путей во все города, из которых в него ведут стрелки.

  • Уровеньповышенный
  • Максимум1 балл
  • Время по ФИПИоколо 4 мин
  • Как решаютбез компьютера

Ответ: целое число.

Решать задачи задания 9

Как узнать задание 9

Схема дорог со стрелками и «сколько существует различных путей».

Чем отличается от похожих

  • Задание 4: Обе про дороги между городами. В задании 4 — таблица расстояний в километрах и «кратчайший путь»: ищут наименьшую сумму. В задании 9 — схема со стрелками и «сколько различных путей»: складывают число путей.
  • Задание 8: Обе спрашивают «сколько». В задании 8 — сколько страниц найдёт запрос (круги Эйлера). В задании 9 — сколько путей по стрелкам.

Как решать

Посчитать пути по стрелкам, складывая. Иди от начала: путей в город = сумма путей в города, из которых в него ведут стрелки.

  1. Поставь 1 у начального города А.
  2. Иди слева направо: у каждого города сложи числа городов, из которых в него входят стрелки.
  3. Число у города Ж — ответ.
  4. Проверь, что не пропустил ни одной входящей стрелки.

Пример задания 9 с решением

На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
АБВГДЕЖ
Решение
  1. А: 1
  2. Б: А(1) = 1
  3. В: А(1) = 1
  4. Г: А(1) + В(1) + Б(1) = 3
  5. Д: В(1) = 1
  6. Е: В(1) + Г(3) + Д(1) = 5
  7. Ж: Г(3) + Е(5) = 8
  8. Ответ: 8.

Ответ: 8

Пример составлен генератором тренажёра по типу задания 9 демоверсии ФИПИ. В тренажёре каждый раз новая задача той же формы.

Типичные ошибки в задании 9

  • Сложили число путей не из всех городов, откуда ведут стрелки в этот город.
  • Пропустили одну из стрелок или пошли против стрелки.
  • Считали не по порядку и взяли город, для которого число путей ещё не посчитано.

Тренажёр распознаёт такие ошибки в ответе и объясняет, что именно пошло не так.

Решать задачи задания 9Подготовка по шагам
Информатика в школьных проектах

Индивидуальный проект по информатике для 9–11 класса: нейросеть, которая узнаёт листья, анализ данных своего города, шифры. С данными, планом и куратором, бесплатно.

Искусственный интеллектАнализ данныхЗащита информацииВсе темы для 9–11 классов

Уровень, балл и время — по спецификации КИМ ОГЭ 2027 (ФИПИ). Обновлено: 7 ноября 2026.