Участок АВ отразим симметрично относительно первой магистрали, а участок CD - относительно второй. Тогда получим соответственно участки ЕВ и CF, причем расположение точек Е и F не зависит от самих участков, поскольку они просто симметричны точкам А и D. Итак, любой маршрут ABCD превращается в равный ему по длине маршрут EBCF с фиксированными началом Е и концом F. Следовательно, кратчайший среди маршрутов получается тогда, когда EBCF есть отрезок прямой. Этим условием точки В и С определяются однозначно: достаточно отразить симметрично точки А и D, получив точки Е и F, а затем найти точки пересечения прямой EF с магистралями. По точкам В и С, конечно, определяется и весь маршрут ABCD.
12.10.
Заметим прежде всего, что все точки внутри угла между магистралями можно разбить на группы точек, имеющих одинаковые суммы расстояний до обеих магистралей.Рис. 35
Такими группами точек будут являться отрезки АВ прямых, перпендикулярных биссектрисе угла (рис. 35). Действительно, любую точку С отрезка АВ можно соединить с вершиной О угла, образованного магистралями, и разбить тем самым равнобедренный треугольник ОАВ на два треугольника О АС и ОВС. Тогда если х и y - расстояния от точки С до сторон О А и Об, то площадь треугольника АО В будет равна сумме площадей треугольников О АС и ОВС, т. е. величине
не зависящей от выбора точки С на отрезке АВ. Поэтому сумма
Таким образом, для выбора места строительства моста достаточно спроектировать речку на биссектрису угла АОВ и найти точку D проекции, ближайшую к точке О. Тогда мост нужно строить в точке С, которая проектируется в точку D.
12.11.
Завод нужно построить в той из точек A, В или С пересечения магистралей, которая лежит против наибольшей стороны треугольника ABC (рис. 36). Если наибольших сторон две, то завод можно построить в любой точке меньшей стороны, а если треугольник равносторонний, то в любой точке треугольника. Действительно, считая для определенности справедливыми неравенстваи обозначая расстояния от точки D до сторон АВ, ВС и АС через х, y и z соответственно, получаем, что площадь S треугольника ABC равна сумме площадей треугольников ADB, BDC и ADC:
Рис. 36
Поэтому справедливо неравенство
в котором равенство имеет место
В соответствии с этими случаями получаем расположение точки D либо в точке С, либо на стороне АС, либо в любой точке треугольника ABC.
12.12.
Магистраль должна проходить через тот из двух населенных пунктов А или В, который более удален от города С. Если же точки A и В равноудалены от точки С, то магистраль можно проводить через любую из них. Для доказательства предположим, что АС≥ВС, и рассмотрим точку D, симметричную точке В относительно точки С (рис. 37). Обозначим через х расстояние от магистрали до точки A, через y до точки В (оно же из соображений симметрии - расстояние до точки D). Магистраль пересекает либо отрезок А В в некоторой точке Е, либо отрезок AD в некоторой точке F. В первом случае площадь S треугольника ABC равна сумме площадей треугольников АЕС и ВЕС:а во втором - площади треугольника ACD, которая равна сумме площадей треугольников AFC и DFC:
Рис. 37
Поэтому величина
12.13.
Заметим, во-первых, что искомая магистраль должна проходить хотя бы через один из данных населенных пунктов A, B или С. Действительно, если она не проходит ни через один из этих пунктов, то ее можно параллельно перенести так, чтобы она проходила через один из пунктов, а сумма расстояний от нее до этих пунктов стала бы меньше (если все три пункта лежат по одну сторону от магистрали, то ее можно пропустить через ближайший из этих трех пунктов, а если только два пункта лежат по одну сторону от магистрали, то ее можно пропустить через ближайший из этих двух пунктов).Во-вторых, искомая магистраль должна проходить хотя бы через два из пунктов A, В или С. Действительно, если она проходит только через один пункт, то, согласно решению задачи 12.12, ее можно повернуть вокруг этого пункта так, чтобы она прошла еще через один пункт, а сумма расстояний от нее до этих пунктов стала бы меньше.