Задание 9 ОГЭ по информатике — Схемы дорог: пути между городами
Разбор номера «Схемы дорог: пути между городами»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 9 (№9 — Схемы дорог: пути между городами) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что на сайте: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 9
№ 9Пример 1краткий ответ★★★★★1 первичный балл
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Подсказка 1. Выпиши все дороги из схемы в таблицу смежности: города — строки и столбцы, длины — ячейки.
Подсказка 2. Считай длину каждого маршрута от старта до финиша и сравни.
Подсказка 3. Проверяй условие прохода через пункт: сначала отсей маршруты мимо него, потом считай.
Разбор.
Решение. Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в Х. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов: A = 1; Б = Г = A = 1; В = A + В + Г = 3; Д = Б + B = 4; Е = Г = 1; К = Д + Г + Е = 6.
Ответ.
6
№ 9Пример 2краткий ответ★★★★★1 первичный балл
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
Подсказка 1. Выпиши все дороги из схемы в таблицу смежности: города — строки и столбцы, длины — ячейки.
Подсказка 2. Считай длину каждого маршрута от старта до финиша и сравни.
Подсказка 3. Проверяй условие прохода через пункт: сначала отсей маршруты мимо него, потом считай.
Разбор.
Решение. Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в Х. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов: A = 1; E = A = 1; D = A + E = 2; B = D = 2; C = B + D = 4; F = D + E = 3; G = C + D + F = 4 + 2 + 3 = 9.
Ответ.
9
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 9 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.
