Пробный урок
📗 ОГЭ по информатике 2027 · задание 9 из 16

Задание 9 ОГЭ по информатике: Анализ информации, представленной в виде схем (графы)

Что проверяет задание 9, сколько баллов оно приносит и сколько времени на него закладывать — и 3 примера в формате ФИПИ с подробным решением и ответом.

Уровень
повышенный
Максимум
1 балл
Время
~4 минуты
Компьютер
не нужен

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

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

Пример 1

На рисунке — схема дорог, связывающих города A, Б, В, Г, Д и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Схема дорог с односторонним движением между городами A, Б, В, Г, Д, К
Сколько существует различных путей из города A в город К?
Показать решение и ответ
1. Число путей в город равно сумме путей в те города, из которых в него ведут дороги. Идём от A к К: A = 1 Б = A = 1 В = A = 1 Г = Б + В = 1 + 1 = 2 Д = Б + Г = 1 + 2 = 3 К = Г + Д = 2 + 3 = 5 2. В город К ведут 5 путей.

Ответ: 5

Пример 2

На рисунке — схема дорог, связывающих города A, Б, В, Г, Д, Е и Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Схема дорог с односторонним движением между городами A–Ж
Сколько существует различных путей из города A в город Ж?
Показать решение и ответ
1. Число путей в город = сумма путей в города, из которых в него ведут дороги. 2. A = 1; Б = 1; В = 1; Г = 1 (в каждый из них ведёт только дорога из A). 3. Д = Б + В = 2; Е = В + Г = 2. 4. Ж = Д + Е = 4.

Ответ: 4

Пример 3

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

Ответ: 6

Не получается задание 9? Разберём на пробном уроке

Бесплатно покажем, как решать задание 9 и похожие, определим пробелы и составим план подготовки к ОГЭ.

Записаться бесплатно

Все задания ОГЭ по информатике

Структура экзамена, баллы и темы — на странице программы ОГЭ по информатике