Рис. 30
12.6. Отразив симметрично относительно канала данный населенный пункт А, мы получим точку В, из которой достаточно теперь опустить перпендикуляр ВС к магистрали, пересекающий канал в искомой точке D (рис. 31). Для доказательства того, что кратчайший маршрут от точки А к каналу, а затем к магистрали представляет собой ломаную ADC, заметим следующее: от любой другой точки Е канала сумма расстояний до точки A и до канала будет равна сумме расстояний до точки В и до канала, которая в свою очередь будет превосходить величину BC = AD + DC.
Рис. 31
12.7. Один из двух населенных пунктов A или В, например В, перенесем мысленно по направлению к каналу на расстояние, равное ширине канала (рис. 32). Полученную точку С соединим отрезком с точкой A, тогда точка D пересечения этого отрезка с берегом канала, ближайшим к точке A, как раз и даст один из концов моста DE. Докажем, что маршрут ADEB будет кратчайшим из всех возможных. Действительно, для любого другого расположения моста FG (точка F не совпадает с точкой D, но лежит на том же берегу) имеем
т. е. другой маршрут получается только длиннее.
Рис. 32
12.8. Если проекции населенных пунктов A и B на линию железной дороги удалены друг от друга менее, чем на длину платформы, то саму платформу достаточно разместить так, чтобы обе проекции оказались на ней (сумма расстояний до платформы не может быть меньше, чем сумма расстояний до железной дороги, и этот минимум как раз реализуется в данном случае).
Если же указанные проекции удалены друг от друга более, чем на длину платформы, то сама платформа должна располагаться между этими проекциями (в противном случае ее можно передвинуть так, чтобы сумма расстояний от нее до пунктов А я В была еще меньше). Перенесем точку В на длину платформы вдоль железной дороги в сторону сближения с точкой А (рис. 33). Для полученной точки С выберем на железной дороге точку D, для которой сумма AD+CD минимальна (см. задачу 12.5). Эта точка D и будет представлять собой ближайший к точке А край платформы. Докажем, что расположение платформы DE удовлетворяет условию задачи. Действительно, для любого другого расположения FG (край F считаем ближайшим к А) платформы имеем
что и требовалось доказать.
Рис. 33
12.9. Любой (не обязательно кратчайший) маршрут разобьем на три участка: от первого населенного пункта А к точке В одной магистрали, от точки В до точки С другой магистрали и от точки С до населенного пункта D (рис. 34).
Рис. 34
Участок АВ отразим симметрично относительно первой магистрали, а участок CD - относительно второй. Тогда получим соответственно участки ЕВ и CF, причем расположение точек Е и F не зависит от самих участков, поскольку они просто симметричны точкам А и D. Итак, любой маршрут ABCD превращается в равный ему по длине маршрут EBCF с фиксированными началом Е и концом F. Следовательно, кратчайший среди маршрутов получается тогда, когда EBCF есть отрезок прямой. Этим условием точки В и С определяются однозначно: достаточно отразить симметрично точки А и D, получив точки Е и F, а затем найти точки пересечения прямой EF с магистралями. По точкам В и С, конечно, определяется и весь маршрут ABCD.
12.10. Заметим прежде всего, что все точки внутри угла между магистралями можно разбить на группы точек, имеющих одинаковые суммы расстояний до обеих магистралей.
Рис. 35
Такими группами точек будут являться отрезки АВ прямых, перпендикулярных биссектрисе угла (рис. 35). Действительно, любую точку С отрезка АВ можно соединить с вершиной О угла, образованного магистралями, и разбить тем самым равнобедренный треугольник ОАВ на два треугольника О АС и ОВС. Тогда если х и y - расстояния от точки С до сторон О А и Об, то площадь треугольника АО В будет равна сумме площадей треугольников О АС и ОВС, т. е. величине
не зависящей от выбора точки С на отрезке АВ. Поэтому сумма x + y также не зависит от выбора этой точки, причем из соображений подобия следует, что указанная сумма будет тем меньше, чем ближе отрезок АВ расположен к вершине О. Последняя близость полностью определяется расстоянием от точки О до проекции D точки С на биссектрису угла АОВ.