Дан квадрат и внутренняя точка P. Докажите или опровергните: сумма расстояний от P до четырёх вершин минимальна, когда P — центр квадрата. Обсудите методы анализа и границы применения симметрии
Утверждение верно: для квадрата сумма расстояний от точки PPP до четырёх вершин минимальна в центре. Доказательство и комментарии ниже. Постановка. Пусть квадрат центрирован в начале координат, вершины A(ϵ,δ)=(ϵa,δa)A_{(\epsilon,\delta)}=(\epsilon a,\delta a)A(ϵ,δ)=(ϵa,δa), ϵ,δ∈{±1}\epsilon,\delta\in\{\pm1\}ϵ,δ∈{±1}. Для P=(x,y)P=(x,y)P=(x,y) рассмотрим функцию f(x,y)=∑ϵ,δ∈{±1}(x−ϵa)2+(y−δa)2.
f(x,y)=\sum_{\epsilon,\delta\in\{\pm1\}}\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}. f(x,y)=ϵ,δ∈{±1}∑(x−ϵa)2+(y−δa)2. 1) Выпуклость. Для любого фиксированного вектора (ϵa,δa)(\epsilon a,\delta a)(ϵa,δa) функция (x,y)↦(x−ϵa)2+(y−δa)2(x,y)\mapsto\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}(x,y)↦(x−ϵa)2+(y−δa)2 — евклидова норма со сдвигом, а норма является выпуклой функцией. Сумма выпуклых функций выпукла, значит fff выпукла на всей плоскости. Следовательно любой критический (стационарный) внутренний пункт — глобальный минимум. 2) Нахождение стационарной точки по симметрии. Для точек, отличных от вершин, частные производные существуют и равны ∂f∂x=∑ϵ,δx−ϵa(x−ϵa)2+(y−δa)2,∂f∂y=∑ϵ,δy−δa(x−ϵa)2+(y−δa)2.
\frac{\partial f}{\partial x}=\sum_{\epsilon,\delta}\frac{x-\epsilon a}{\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}},\qquad \frac{\partial f}{\partial y}=\sum_{\epsilon,\delta}\frac{y-\delta a}{\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}}. ∂x∂f=ϵ,δ∑(x−ϵa)2+(y−δa)2x−ϵa,∂y∂f=ϵ,δ∑(x−ϵa)2+(y−δa)2y−δa.
В точке центра O=(0,0)O=(0,0)O=(0,0) члены с ϵ=+1\epsilon=+1ϵ=+1 и ϵ=−1\epsilon=-1ϵ=−1 (аналогично для δ\deltaδ) попарно равны по модулю и противоположны по знаку, поэтому ∂f∂x∣(0,0)=0,∂f∂y∣(0,0)=0.
\left.\frac{\partial f}{\partial x}\right|_{(0,0)}=0,\qquad \left.\frac{\partial f}{\partial y}\right|_{(0,0)}=0. ∂x∂f(0,0)=0,∂y∂f(0,0)=0.
Итак, центр — стационарная точка. По выпуклости это глобальный минимум (единственный минимизатор на плоскости/внутри квадрата). 3) Уникальность. Выпуклость гарантирует, что множество минимумов — выпуклое; симметрия квадрата даёт, что этот набор invariant относительно диэдральной группы квадрата, а единственная общая неподвижная точка этой группы — центр, следовательно минимум уникален и равен в точке OOO. Методы анализа и границы применения симметрии (кратко): - Метод выпуклости + нахождение стационарной точки (через производные) — общий и строгий способ, когда слагаемые выпуклы (как здесь). - Метод симметрии: если функция и область инвариантны относительно группы симметрии с единственной неподвижной точкой, то эта точка — кандидат на экстремум; для окончательного вывода нужна выпуклость или проверка второй производной/градиента. Симметрия сама по себе не даёт глобального минимума, если нет дополнительного свойства (выпуклости или строгой выпуклости). - Геометрические альтернативы: отражения, неравенство треугольника, методы Ферма–Торричелли (для трёх точек) — применимы в других задачах, но для квадрата проще выпуклость+симметрия. - Ограничения: для асимметричных фигур или когда функция не выпукла симметрия может давать несколько эквивалентных минимумов или вовсе не указывать на глобальный минимум (пример: две симметричные точки — множество минимумов это отрезок между ними). В треугольнике дерево Ферма показывает, что минимум суммы расстояний не всегда в центре масс/симметричной точке. Вывод: для квадрата сумма расстояний от внутренней точки до вершин достигает единственного минимума в центре квадрата; доказательство — выпуклость функции + симметрия, гарантирующая стационарность центра.
Постановка. Пусть квадрат центрирован в начале координат, вершины A(ϵ,δ)=(ϵa,δa)A_{(\epsilon,\delta)}=(\epsilon a,\delta a)A(ϵ,δ) =(ϵa,δa), ϵ,δ∈{±1}\epsilon,\delta\in\{\pm1\}ϵ,δ∈{±1}. Для P=(x,y)P=(x,y)P=(x,y) рассмотрим функцию
f(x,y)=∑ϵ,δ∈{±1}(x−ϵa)2+(y−δa)2. f(x,y)=\sum_{\epsilon,\delta\in\{\pm1\}}\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}.
f(x,y)=ϵ,δ∈{±1}∑ (x−ϵa)2+(y−δa)2 .
1) Выпуклость. Для любого фиксированного вектора (ϵa,δa)(\epsilon a,\delta a)(ϵa,δa) функция (x,y)↦(x−ϵa)2+(y−δa)2(x,y)\mapsto\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}(x,y)↦(x−ϵa)2+(y−δa)2 — евклидова норма со сдвигом, а норма является выпуклой функцией. Сумма выпуклых функций выпукла, значит fff выпукла на всей плоскости. Следовательно любой критический (стационарный) внутренний пункт — глобальный минимум.
2) Нахождение стационарной точки по симметрии. Для точек, отличных от вершин, частные производные существуют и равны
∂f∂x=∑ϵ,δx−ϵa(x−ϵa)2+(y−δa)2,∂f∂y=∑ϵ,δy−δa(x−ϵa)2+(y−δa)2. \frac{\partial f}{\partial x}=\sum_{\epsilon,\delta}\frac{x-\epsilon a}{\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}},\qquad
\frac{\partial f}{\partial y}=\sum_{\epsilon,\delta}\frac{y-\delta a}{\sqrt{(x-\epsilon a)^2+(y-\delta a)^2}}.
∂x∂f =ϵ,δ∑ (x−ϵa)2+(y−δa)2 x−ϵa ,∂y∂f =ϵ,δ∑ (x−ϵa)2+(y−δa)2 y−δa . В точке центра O=(0,0)O=(0,0)O=(0,0) члены с ϵ=+1\epsilon=+1ϵ=+1 и ϵ=−1\epsilon=-1ϵ=−1 (аналогично для δ\deltaδ) попарно равны по модулю и противоположны по знаку, поэтому
∂f∂x∣(0,0)=0,∂f∂y∣(0,0)=0. \left.\frac{\partial f}{\partial x}\right|_{(0,0)}=0,\qquad
\left.\frac{\partial f}{\partial y}\right|_{(0,0)}=0.
∂x∂f (0,0) =0,∂y∂f (0,0) =0. Итак, центр — стационарная точка. По выпуклости это глобальный минимум (единственный минимизатор на плоскости/внутри квадрата).
3) Уникальность. Выпуклость гарантирует, что множество минимумов — выпуклое; симметрия квадрата даёт, что этот набор invariant относительно диэдральной группы квадрата, а единственная общая неподвижная точка этой группы — центр, следовательно минимум уникален и равен в точке OOO.
Методы анализа и границы применения симметрии (кратко):
- Метод выпуклости + нахождение стационарной точки (через производные) — общий и строгий способ, когда слагаемые выпуклы (как здесь).
- Метод симметрии: если функция и область инвариантны относительно группы симметрии с единственной неподвижной точкой, то эта точка — кандидат на экстремум; для окончательного вывода нужна выпуклость или проверка второй производной/градиента. Симметрия сама по себе не даёт глобального минимума, если нет дополнительного свойства (выпуклости или строгой выпуклости).
- Геометрические альтернативы: отражения, неравенство треугольника, методы Ферма–Торричелли (для трёх точек) — применимы в других задачах, но для квадрата проще выпуклость+симметрия.
- Ограничения: для асимметричных фигур или когда функция не выпукла симметрия может давать несколько эквивалентных минимумов или вовсе не указывать на глобальный минимум (пример: две симметричные точки — множество минимумов это отрезок между ними). В треугольнике дерево Ферма показывает, что минимум суммы расстояний не всегда в центре масс/симметричной точке.
Вывод: для квадрата сумма расстояний от внутренней точки до вершин достигает единственного минимума в центре квадрата; доказательство — выпуклость функции + симметрия, гарантирующая стационарность центра.