Задание 24: оптимальный путь

Что такое оптимальный путь

В задачах на оптимальный путь легко потерять баллы не из-за сложной математики, а из-за неверной модели: школьник сразу начинает считать длины, хотя сначала нужно понять, как устроено движение. Здесь ты научишься превращать рисунок и текст в короткую математическую схему, выбирать правильную формулу и проверять ответ. Такой алгоритм помогает уверенно решать задачи, где требуется найти минимальное расстояние, кратчайший маршрут или наименьшую сумму величин.

Обычно в условии есть точка, отрезок, берег, стена или граница, а также объект, который можно перемещать. Нужно выбрать положение точки или маршрут так, чтобы общая длина пути была минимальной. Иногда задача решается через симметрию, иногда через теорему Пифагора, а иногда нужно составить функцию и исследовать её.

Главная идея: минимальный путь часто превращается в прямой отрезок после отражения одной из точек. Если же положение точки задано переменной, длину выражают через неё и ищут минимум функции.

Алгоритм решения

Начни с рисунка. Отметь все известные расстояния, назови переменную и подпиши, что именно требуется минимизировать. Не смешивай разные отрезки: путь может состоять из двух частей, например от точки A до берега и от берега до точки B.

Дальше выбери модель. Если маршрут проходит через одну прямую границу и углы отражения не ограничены, проверь способ с отражением. Если есть прямоугольные треугольники, используй теорему Пифагора: гипотенуза равна √(a² + b²). Если переменная входит в несколько корней или дробей, составь функцию расстояния.

После получения выражения проверь область допустимых значений: длина не может быть отрицательной, а точка на отрезке должна лежать между его концами. Найденное значение сравни с концами промежутка. Это обязательный шаг: минимум функции внутри отрезка может оказаться больше значения на границе.

Отражение и кратчайшая ломаная

Рассмотрим классическую ситуацию: точки A и B находятся по одну сторону от прямой l, а маршрут должен коснуться l в точке C. Требуется минимизировать AC + CB. Отразим точку B относительно прямой l и получим B′. Для любой точки C на l расстояния CB и C B′ равны, потому что отражение сохраняет длины.

Значит, вместо суммы AC + CB можно рассматривать AC + C B′. По неравенству треугольника эта сумма не меньше длины прямого отрезка A B′. Равенство достигается тогда, когда A, C и B′ лежат на одной прямой. Поэтому нужно провести прямую A B′ и найти её пересечение с l.

Этот метод особенно полезен, когда в условии спрашивают не только длину, но и положение точки касания. Если маршрут должен пересекать две разные прямые, одного отражения может быть недостаточно: последовательно отражают конечную точку относительно границ.

Для тренировки можно открыть бесплатную практику в личном кабинете и решить несколько задач на построение кратчайшей ломаной.

Разобранный пример

Точка A находится на расстоянии 3 от прямой l, точка B — на расстоянии 4 от неё. Проекции точек на l удалены друг от друга на 12. Найдём минимальную длину пути A → C → B, где C лежит на l.

Отразим B относительно l и получим B′.
\( AB′ = √(12^2 + (3 + 4)^2) \)
\( AB′ = \sqrt{144 + 49} = \sqrt{1}93 \)
Для любой точки C на l: AC + CB = AC + CB′ ≥ AB′.
Минимальная длина пути: √193.

Почему в вертикальном направлении появились 3 + 4, а не 4 − 3? После отражения точка B′ оказывается по другую сторону прямой, поэтому расстояние между A и B′ складывается из расстояний обеих точек до l. Горизонтальная разница остаётся равной 12.

Точка C находится в пересечении l и прямой A B′. Если требуется только значение минимального пути, достаточно ответа √193. При необходимости десятичного приближения можно записать примерно 13,89, но точный ответ обычно предпочтительнее.

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

Первая ошибка — считать путь по готовому рисунку и не доказывать, почему выбранная точка даёт минимум. В геометрической задаче важно показать отражение, неравенство треугольника или исследование функции.

Вторая — забывать про границы. Если переменная x описывает положение точки на отрезке длины 12, то 0 ≤ x ≤ 12. Производная может дать критическую точку вне этого промежутка, и тогда она не имеет смысла в задаче.

Третья — путать расстояние между проекциями с расстоянием между точками. Вертикальная и горизонтальная составляющие объединяются через квадратный корень, а не складываются напрямую. Например, √(6² + 8²) = 10, но 6 + 8 = 14.

Четвёртая — округлять слишком рано. Оставляй √193 или другую точную форму до финальной строки. Так меньше риск потерять точность и проще заметить арифметическую ошибку.

Если хочется закрепить именно слабое место, личный кабинет с заданиями по шагам поможет тренироваться не случайно, а по выбранному типу ошибок.

Что запомнить

Оптимальный путь ищут не перебором всех точек, а с помощью свойства, которое превращает задачу в понятную модель. Для одной прямой границы отражай конечную точку и соединяй её с начальной прямым отрезком. Для координатных данных используй √(a² + b²). Для функции обязательно учитывай область допустимых значений и сравнивай критические точки с концами промежутка.

Ситуация	Инструмент
Маршрут через одну прямую	Отражение и неравенство треугольника
Прямоугольный треугольник	Теорема Пифагора
Положение точки задано переменной	Функция, область значений, минимум

Следующий шаг простой: зарегистрируйся и реши 5 заданий бесплатно в личном кабинете. После каждого решения выпиши, почему путь оказался минимальным, а не только конечное число.