Постройте и проанализируйте геометрическое место точек в плоскости, для которых сумма расстояний до трёх фиксированных непересекающихся прямых постоянна; каким классам кривых это множество принадлежит и как зависит форма от взаимного расположения прямых?
Предположим три разные непересекающиеся прямые в плоскости — значит они попарно параллельны. Положим в подходящей системе координат их уравнения y=a<y=b<y=cy=a<y=b<y=cy=a<y=b<y=c. Для точки (x,y)(x,y)(x,y) сумма расстояний до этих прямых зависит только от yyy: S(y)=∣y−a∣+∣y−b∣+∣y−c∣.
S(y)=|y-a|+|y-b|+|y-c|. S(y)=∣y−a∣+∣y−b∣+∣y−c∣. Разбивая по интервалам по положению yyy, получаем явный кусочно-аффинный вид: y≤a:S=(a+b+c)−3y,a≤y≤b:S=−a+b+c−y,b≤y≤c:S=−a−b+c+y,y≥c:S=3y−(a+b+c).
\begin{aligned} y\le a:\quad &S=(a+b+c)-3y,\\ a\le y\le b:\quad &S=-a+b+c-y,\\ b\le y\le c:\quad &S=-a-b+c+y,\\ y\ge c:\quad &S=3y-(a+b+c). \end{aligned} y≤a:a≤y≤b:b≤y≤c:y≥c:S=(a+b+c)−3y,S=−a+b+c−y,S=−a−b+c+y,S=3y−(a+b+c). Из этого следует: - Минимум SSS достигается в точке y=by=by=b и равен Smin=S(b)=c−a.
S_{\min}=S(b)=c-a. Smin=S(b)=c−a.
- Для заданной константы kkk решение уравнения S(y)=kS(y)=kS(y)=k существует только при k≥c−ak\ge c-ak≥c−a. - Если k<c−ak<c-ak<c−a — геометрическое место пусто. - Если k=c−ak=c-ak=c−a — единственная линия: y=by=by=b (серединная из трёх заданных). - Если k>c−ak>c-ak>c−a — уравнение даёт ровно два значения yyy (одно левее bbb, другое правее bbb), и, соответственно, геометрическое место — две прямые, параллельные заданным. Координаты этих прямых находятся из явных формул, получаемых из кусочно-аффинных выражений (например, для y≤ay\le ay≤a из (a+b+c)−3y=k(a+b+c)-3y=k(a+b+c)−3y=k даётся y=(a+b+c−k)/3y=(a+b+c-k)/3y=(a+b+c−k)/3, и т.д.; подходящую формулу берут тот кусок, в который попадает корень). Классы кривых и обобщение: для трёх параллельных прямых уровень суммы расстояний — либо 0,1 или 2 прямые (полные, параллельные заданным). Более общо, для трёх произвольных прямых (не обязательно параллельных) плоскость разбивается на не более чем 7 полос/областей, в каждой области знаки расстояний к прямым фиксированы, поэтому сумма является аффинной функцией координат и её уровни в каждой области — прямые. Следовательно общее геометрическое место — объединение (кусочных отрезков/лучей/целых прямых) нескольких прямых. Таким образом уровни суммы расстояний к прямым принадлежат классу кусочно-линейных множеств (в частных случаях — одному или двум параллельным прямым).
S(y)=∣y−a∣+∣y−b∣+∣y−c∣. S(y)=|y-a|+|y-b|+|y-c|.
S(y)=∣y−a∣+∣y−b∣+∣y−c∣.
Разбивая по интервалам по положению yyy, получаем явный кусочно-аффинный вид:
y≤a:S=(a+b+c)−3y,a≤y≤b:S=−a+b+c−y,b≤y≤c:S=−a−b+c+y,y≥c:S=3y−(a+b+c). \begin{aligned}
y\le a:\quad &S=(a+b+c)-3y,\\
a\le y\le b:\quad &S=-a+b+c-y,\\
b\le y\le c:\quad &S=-a-b+c+y,\\
y\ge c:\quad &S=3y-(a+b+c).
\end{aligned}
y≤a:a≤y≤b:b≤y≤c:y≥c: S=(a+b+c)−3y,S=−a+b+c−y,S=−a−b+c+y,S=3y−(a+b+c).
Из этого следует:
- Минимум SSS достигается в точке y=by=by=b и равен
Smin=S(b)=c−a. S_{\min}=S(b)=c-a.
Smin =S(b)=c−a. - Для заданной константы kkk решение уравнения S(y)=kS(y)=kS(y)=k существует только при k≥c−ak\ge c-ak≥c−a.
- Если k<c−ak<c-ak<c−a — геометрическое место пусто.
- Если k=c−ak=c-ak=c−a — единственная линия: y=by=by=b (серединная из трёх заданных).
- Если k>c−ak>c-ak>c−a — уравнение даёт ровно два значения yyy (одно левее bbb, другое правее bbb), и, соответственно, геометрическое место — две прямые, параллельные заданным. Координаты этих прямых находятся из явных формул, получаемых из кусочно-аффинных выражений (например, для y≤ay\le ay≤a из (a+b+c)−3y=k(a+b+c)-3y=k(a+b+c)−3y=k даётся y=(a+b+c−k)/3y=(a+b+c-k)/3y=(a+b+c−k)/3, и т.д.; подходящую формулу берут тот кусок, в который попадает корень).
Классы кривых и обобщение: для трёх параллельных прямых уровень суммы расстояний — либо 0,1 или 2 прямые (полные, параллельные заданным). Более общо, для трёх произвольных прямых (не обязательно параллельных) плоскость разбивается на не более чем 7 полос/областей, в каждой области знаки расстояний к прямым фиксированы, поэтому сумма является аффинной функцией координат и её уровни в каждой области — прямые. Следовательно общее геометрическое место — объединение (кусочных отрезков/лучей/целых прямых) нескольких прямых. Таким образом уровни суммы расстояний к прямым принадлежат классу кусочно-линейных множеств (в частных случаях — одному или двум параллельным прямым).