Задание 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. |
Переносим таблицу на граф и перебираем маршруты
Перебираем маршруты из 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 — навык тот же. Удачи на экзамене — Профиматика ждёт тебя и на ЕГЭ! |