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

Что проверяет задание 9

Дана схема городов и дорог, по каждой из которых можно ехать только по стрелке: нужно посчитать, сколько разных путей ведёт из одного города в другой. Часть 1, повышенный уровень, ответ — число в бланке № 1, 1 балл.

Часть1
Ответчисло в бланке № 1
Баллы1 балл
Проверяетумение анализировать информацию, представленную в виде схемы
Сколько времени закладыватьоколо 4 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

Условие. На схеме — дороги между городами A, B, C, D, E, F; по каждой дороге можно ехать только в направлении стрелки. Сколько существует различных путей из города A в город F?

ABCDEF
  1. Припишем каждому городу число путей, которыми в него можно попасть из A. У самого A это 1.
  2. В B ведёт только стрелка из A — 1 путь. В C ведут стрелки из A и из B: .
  3. В D ведут стрелки из B и C: . В E — из C и D: .
  4. В F ведут стрелки из D и E: .

Ответ: 8

Ещё задания с решением

Все пути

Условие.

Дана схема дорог, соединяющих города А, Б, В, Г, Д, Е, Ж, З, И (дороги перечислены списком ниже). По каждой дороге можно двигаться только в одном направлении (направление показано стрелкой «→» в списке).

Список рёбер:

Сколько различных путей ведёт из города А в город И?

Решение.

Идём по вершинам в порядке от А до И и считаем, сколькими способами можно дойти до каждой.

В вершину А есть один путь — «никуда не идти». Дальше для каждой вершины складываем числа путей всех её «предков».

ВершинаПутей до неё
А1
Б1
В0
Г1
Д0
Е1
Ж2
З2
И5

Ответ — число в строке И: 5.

Ответ: 5

Через указанный город

Условие.

Дана схема дорог, соединяющих города А, Б, В, Г, Д, Е, Ж, З, И, К (дороги перечислены списком ниже). По каждой дороге можно двигаться только в одном направлении (направление показано стрелкой «→» в списке).

Список рёбер:

Сколько различных путей ведёт из города А в город К, проходящих через город З?

Решение.

Идём по вершинам в порядке от А до К и считаем, сколькими способами можно дойти до каждой.

В вершину А есть один путь — «никуда не идти». Дальше для каждой вершины складываем числа путей всех её «предков».

ВершинаПутей до неё
А1
Б0
В0
Г1
Д1
Е3
Ж1
З5
И6
К11

Через З: путей до З — 5, путей из З до К — 2. Произведение: 10.

Ответ: 10

Минуя город

Условие.

Дана схема дорог, соединяющих города А, Б, В, Г, Д, Е, Ж, З, И, К (дороги перечислены списком ниже). По каждой дороге можно двигаться только в одном направлении (направление показано стрелкой «→» в списке).

Список рёбер:

Сколько различных путей ведёт из города А в город К, не проходящих через город Е?

Решение.

Идём по вершинам в порядке от А до К и считаем, сколькими способами можно дойти до каждой.

В вершину А есть один путь — «никуда не идти». Дальше для каждой вершины складываем числа путей всех её «предков».

ВершинаПутей до неё
А1
Б1
В1
Г1
Д0
Е0
Ж1
З3
И1
К3

В таблице учтены только маршруты, не проходящие через Е.

Ответ — 3.

Ответ: 3

Частые ошибки

Что нужно знать для задания 9

Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Метод весов
  2. Простой подсчёт путей
  3. Типы задач номера 9
  4. Пути через указанный город
  5. Пути в обход города
  6. Алгоритм решения

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 9?
Один. Уровень у задания повышенный, но оценивается оно так же, как остальные задания части 1.
Нужно ли выписывать все пути?
Нет, в ответ идёт только их число. На большой схеме путей десятки, и при выписывании легко пропустить один, поэтому удобнее считать по городам, как в примере.