Назад
Задача

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

Решение

Если точка Xделит некоторый отрезокPQв отношении$\lambda$: (1 -$\lambda$), то$\overrightarrow{A_iX}$= (1 -$\lambda$)$\overrightarrow{A_iP}$+$\lambda$$\overrightarrow{A_iQ}$, а значитAiX$\le$(1 -$\lambda$)AiP+$\lambda$AiQ. Следовательно,f(X) =$\sum$AiX$\le$(1 -$\lambda$)$\sum$AiP+$\lambda$$\sum$AiQ= (1 -$\lambda$)f(P) +$\lambda$f(Q). Пусть, например,f(P)$\le$f(Q); тогдаf(X)$\le$f(Q). Поэтому функция fна отрезкеPQпринимает максимальное значение в одном из его концов; точнее говоря, внутри отрезка не может быть точки строгого максимума функции f. Следовательно, если X — любая точка многоугольника, тоf(X)$\le$f(Y), где Y — некоторая точка стороны многоугольника, аf(Y)$\le$f(Z), где Z — некоторая вершина.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет