Задание 4 ОГЭ 2027

Задание 4. Анализ простейших моделей объектов

Разберём задание 4 — про таблицу расстояний между пунктами. Секрет один: не решать по таблице! Переносим данные на рисунок-граф — и кратчайший путь находится глазами. Разберём все три прототипа: обычный путь, путь «через пункт» и путь «в обход пункта».

Краткая информация о задании 4

Дана таблица: на пересечении строки и столбца — длина дороги между пунктами (пустая клетка — дороги нет). Нужно найти длину кратчайшего пути из одного пункта в другой; передвигаться можно только по дорогам из таблицы, каждый пункт — не больше одного раза.

Балл за задание

Уровень сложности

Примерное время (по спецификации ФИПИ)

1 балл

базовый

3 минуты

Прототипы задания. Все задачи этого номера сводятся к нескольким прототипам — ниже разобран каждый:

  • Прототип 1. Кратчайший путь между двумя пунктами.

  • Прототип 2. Кратчайший путь, проходящий через заданный пункт.

  • Прототип 3. Кратчайший путь, НЕ проходящий через заданный пункт.

Что надо знать для решения

Граф — это точки (пункты) и линии между ними (дороги) с подписанными длинами. Таблица и граф — одно и то же, но по графу видно всё сразу.

  • Таблица симметрична: клетка (A, B) равна клетке (B, A) — каждую дорогу рисуем один раз.

  • Рисуй вершины по кругу, начальный и конечный пункты — по краям.

  • Переноси числа аккуратно: одна ошибка в графе — неверный ответ.

Разбор прототипа 1 — кратчайший путь

Условие

Между пунктами A, B, C, D, E построены дороги: AB = 2, AE = 5, BC = 2, BD = 5, BE = 1, CD = 1, DE = 1. Найдите длину кратчайшего пути из A в D.

ОГЭ_задание_4_картинка_1.png

Переносим таблицу на граф и перебираем маршруты

Перебираем маршруты из A в D (из A выходят только две дороги — вариантов немного):

  • A → B → E → D = 2 + 1 + 1 = 4 ← кратчайший

  • A → B → C → D = 2 + 2 + 1 = 5

  • A → B → D = 2 + 5 = 7; A → E → D = 5 + 1 = 6

Ответ: 4.

Разбор прототипа 2 — путь через заданный пункт

Условие

Дороги: AB = 1, AC = 5, AE = 2, BD = 6, CD = 1, CE = 7. Найдите длину кратчайшего пути из A в D, проходящего через пункт B.

Разбиваем путь на два отрезка: кратчайший A → B и кратчайший B → D. До B из A ведёт прямая дорога AB = 1 (короче не бывает). Из B в D — только BD = 6. Итого 1 + 6 = 7. Для сравнения: без условия «через B» короче был бы путь A → C → D = 6 — но он не через B.

Ответ: 7.

Разбор прототипа 3 — путь в обход пункта

Условие

Дороги: AB = 3, AC = 4, AF = 15, BC = 2, CD = 1, DE = 2, DF = 6, EF = 2. Найдите длину кратчайшего пути из A в F, не проходящего через пункт B.

Зачёркиваем вершину B вместе с дорогами AB и BC — и ищем путь в оставшемся графе: A → C → D → E → F = 4 + 1 + 2 + 2 = 9; A → C → D → F = 11; A → F = 15. Кратчайший — 9.

Ответ: 9.

Шпаргалка по заданию 4

Алгоритм

1) нарисовать граф по таблице (каждую дорогу один раз)
2) выписать ВСЕ разумные маршруты от старта к финишу
3) сложить длины, выбрать минимум
«через B»  = кратчайший(A,B) + кратчайший(B,D)
«минуя B»  = вычеркнуть B и все его дороги, искать в остатке

⚠️ Типичные ошибки

1. Решают прямо по таблице и теряют дороги — всегда рисуй граф.

2. Неверно переносят число из таблицы — сверь каждую дорогу ещё раз, это 20 секунд.

3. Находят короткий путь, но не проверяют остальные варианты — перебери все маршруты без повторения пунктов.

4. В «пути через B» забывают, что обе половинки тоже должны быть кратчайшими.

💡 Последнее напутствие

Задание 4 решается глазами, если граф нарисован аккуратно. Рисунок — 30 секунд, перебор — минута. На ЕГЭ таблицы и графы ждут тебя в заданиях 1 и 23 — навык тот же.

Удачи на экзамене — Профиматика ждёт тебя и на ЕГЭ!