Геометрия · объяснение и практика
Кратчайший путь с касанием прямой: отражение распрямляет ломаную
Строим точку касания бесконечной прямой для минимальной суммы двух расстояний, доказываем минимум неравенством треугольника и проверяем ограничение на допустимую часть прямой.

В теме Движения, подобие и аффинные преобразования · Учебная карта
Главная мысль
Пусть A и B находятся строго по одну сторону прямой l, а P можно выбрать в любом её месте. Отразим B в точку B′. Для любой допустимой P расстояния PB и PB′ равны, поэтому AP+PB = AP+PB′ ≥ AB′. Равенство достигается в точке пересечения отрезка AB′ с прямой l. Так строится глобальный минимум, а не просто один короткий маршрут.
Отражение меняет картинку, сохраняя целевую длину
У точки P на оси отражения образ совпадает с ней самой. Поэтому отражённый отрезок PB имеет ту же длину, что PB′. Первая часть пути AP вообще не изменяется. Значит, каждая ломаная через допустимую точку получает новую ломаную той же суммарной длины. Мы ещё не выбрали лучшую точку: равенство работает одновременно для всех точек прямой.
В отражённой картинке начало A и конец B′ лежат по разные стороны оси. Отрезок между ними обязательно пересекает прямую. Именно это условие обеспечивает допустимую точку, в которой можно распрямить путь. Если исходные концы лежат по разные стороны прямой, кратчайший обычный путь уже пересекает её сам; отражать один конец по прежней схеме без проверки положения не требуется.
Нижняя граница и её достижение — две части доказательства
Неравенство треугольника говорит, что AP+PB′ не меньше расстояния AB′. Для точек на одной прямой равенство длин получается, когда P лежит между A и B′. Найденное пересечение удовлетворяет именно этому условию. Любой другой выбор P даёт строгий излом и большую длину, так что оптимальная точка единственна при принятых предпосылках.
Недостаточно показать, что построенный маршрут короче двух испытанных вариантов. Таких вариантов бесконечно много. Нижняя граница относится сразу ко всем допустимым путям, а построение демонстрирует один достигающий её путь. Эта связка отличает доказанный минимум от удачного численного подбора. Равенство углов при отражении можно затем увидеть как следствие распрямления, но само сравнение длин уже завершает доказательство.
Пример
Для A(0; 3), B(8; 1) найдите кратчайший путь через какую-либо точку оси y = 0.
Отражённый конец равен B′(8; −1). На отрезке AB′ ордината падает с трёх до нуля за три четверти всего изменения, поэтому точка касания P(6; 0). Полная длина равна расстоянию AB′, то есть 4√5. Через любую другую точку оси отражённый путь сохраняет излом и больше прямого отрезка.
В координатах отражают один конец
Пусть ось задана уравнением y = 0, A(0; 3), B(8; 1). Тогда B′(8; −1). Высота от A до оси составляет три из четырёх единиц общей вертикальной разности между отражёнными концами. Поэтому точка пересечения находится на трёх четвертях отрезка: её абсцисса равна шести, а ордината нулю.
Минимальная длина равна √(8²+4²) = 4√5. Отдельные участки имеют длины 3√5 и √5, что подтверждает сумму. Основание перпендикуляра от A к прямой здесь имеет абсциссу ноль и не является оптимальной точкой. Уменьшать только первый участок недостаточно: выбранная точка влияет одновременно на оба расстояния, поэтому нужен минимум их суммы.
Ограниченный участок требует новой проверки допустимости
Если посещать разрешено лишь отрезок прямой, точка пересечения может оказаться за его пределами. Достигнуть прежней нижней границы тогда нельзя. Например, в координатном примере разрешённые абсциссы от нуля до четырёх исключают найденную шестёрку. Нельзя назвать её ответом и затем молча обрезать координату без дополнительного рассуждения.
В отдельном простом случае A(4; 2), B(8; 3), а допустимые абсциссы от нуля до двух, оба горизонтальных удаления уменьшаются при движении P вправо. По теореме Пифагора обе длины тоже уменьшаются, поэтому минимум находится в правом конце. Это собственное доказательство для ограниченного участка. Условия на допустимые точки являются частью задачи и должны проверяться после геометрического построения, а не исчезать из решения.
От чтения к действию
А теперь — вы
Частые вопросы
Почему не выбрать ближайшую к A точку прямой?
Она минимизирует только первый участок. Для всей задачи нужно одновременно учитывать дальнейшее расстояние до B.
Что делать, если найденная точка вне разрешённого отрезка?
Прежняя нижняя граница недостижима в допустимой области. Нужно исследовать ограниченный участок; использовать запрещённую точку как ответ нельзя.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как построить отражение точки относительно прямой
Строим зеркальную точку относительно прямой по перпендикуляру, проверяем равные расстояния и используем координатные примеры без подмены отражения поворотом.
Открыть темуКакие три отрезка действительно могут образовать треугольник
Проверяем, можно ли построить треугольник по трём длинам, отличаем строгую границу от вырожденного случая и находим допустимый диапазон неизвестной стороны.
Открыть тему