2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Правильный Многоугольник и точки внутри
Сообщение12.11.2008, 20:17 


21/06/08
17
Дан правильный многоугольник $A_1A_2\dots A_n$ и произвольная точка внутри, скажем $P$.
Точки пересечения лучей $A_iP$ с границей многоугольника обозначим через $B_i$.
Докажите следующее неравенство
$\sum_{i=1}^{n}PA_i\geq \sum_{i=1}^{n}PB_i$.

 Профиль  
                  
 
 
Сообщение12.11.2008, 20:45 


22/08/08
40
Может быть попробовать доказать сначала для правильного треугольника (n=3) или квадрата (n=4). Потом обобщить...

 Профиль  
                  
 
 
Сообщение13.11.2008, 00:03 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Может быть, сначала доказать для описанной окружности (that is, брать точки пересечения лучей с ней - так выражение для $PB_i$ будет проще), а для многоугольника тогда тем более верно.
Я доказал для двуугольника, а тем самым и для любого чётного n, но "поля слишком узки".

 Профиль  
                  
 
 
Сообщение13.11.2008, 09:25 


23/01/07
3497
Новосибирск
Коль скоро данное неравенство соблюдается для точки $ P $, расположенной в центре многоугольника, то по-видимому, можно попытаться доказать, что при смещении этой точки в любую сторону "ситуация только усугубляется".

Только у меня для этого не поля узковаты, а лоб. :D

 Профиль  
                  
 
 Re: Правильный Многоугольник и точки внутри
Сообщение13.11.2008, 14:00 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
$$\sum_{i=1}^{n}PB_i -  \sum_{i=1}^{n}PA_i \leq 2\sum_{i=1}^{n}\frac{-r^2 + r\cos(\omega_i)}
{\sqrt{1+r^2 -2r\cos(\omega_i)}} \leq 0$$
Пусть специалисты по неравенствам докажут последнее неравенство при $$0 \le r < 1,  \; \omega_i = \omega + \frac{2\pi i}{n}$$

 Профиль  
                  
 
 
Сообщение13.11.2008, 20:05 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Кстати, если верно для окружности, на что намекал ИСН, тогда верно и для точки $P$ вне окружности.

 Профиль  
                  
 
 
Сообщение14.11.2008, 06:17 


21/06/08
17
ИСН писал(а):
Может быть, сначала доказать для описанной окружности (that is, брать точки пересечения лучей с ней - так выражение для $PB_i$ будет проще), а для многоугольника тогда тем более верно.
Я доказал для двуугольника, а тем самым и для любого чётного n, но "поля слишком узки".

Для четно-угольника все в-принципе понятно, и кстати за этот случай на олимпиаде давали 6 баллов из 15.
Хотелось бы увидеть доказательство для второго случая, мне кажется, что трюк с описанной окружностью здесь "не прокатит".

 Профиль  
                  
 
 Re: Правильный Многоугольник и точки внутри
Сообщение14.11.2008, 11:33 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Считая $B_i$ точками пересечения с окружностью с центром в $O$, имеем
$$\sum_{i=1}^{n}PA_i +  \sum_{i=1}^{n}PB_i \le \sum_{i=1}^{n}OA_i +  \sum_{i=1}^{n}OB_i = 2 \sum_{i=1}^{n}OA_i \le 2\sum_{i=1}^{n}PA_i$$

 Профиль  
                  
 
 Re: Правильный Многоугольник и точки внутри
Сообщение14.11.2008, 18:17 


21/06/08
17
TOTAL писал(а):
Считая $B_i$ точками пересечения с окружностью с центром в $O$, имеем
$$\sum_{i=1}^{n}PA_i +  \sum_{i=1}^{n}PB_i \le \sum_{i=1}^{n}OA_i +  \sum_{i=1}^{n}OB_i = 2 \sum_{i=1}^{n}OA_i \le 2\sum_{i=1}^{n}PA_i$$

осталось только понять почему последнее неравенство верно :)

 Профиль  
                  
 
 Re: Правильный Многоугольник и точки внутри
Сообщение14.11.2008, 20:46 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Erken1 писал(а):
осталось только понять почему последнее неравенство верно :)

Ну, например, потому что эта сумма --- выпуклая функция точки $P$, к тому же еще с некоторыми симметриями, которые позволяют заключить, что минимум в нуле.

А вообще, настолько все просто оказалось, я теперь бьюсь головой об стенку.

 Профиль  
                  
 
 Re: Правильный Многоугольник и точки внутри
Сообщение17.11.2008, 06:06 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Хорхе писал(а):
Erken1 писал(а):
осталось только понять почему последнее неравенство верно :)

Ну, например, потому что эта сумма --- выпуклая функция точки $P$, к тому же еще с некоторыми симметриями, которые позволяют заключить, что минимум в нуле.

Последнее неравенство верно потому, что сумма единичных векторов, направленных из центра окружности в точки $A_i$, равна нулю. Это означает (легко доказать), что центр окружности является точкой, от которой сумма расстояний до $A_i$ меньше, чем от любой другой точки. Утверждение в задаче верно не только для вершин правильного многоугольника, а для произвольно расположенных на окружности точек с указанным свойством.

 Профиль  
                  
 
 
Сообщение17.11.2008, 07:44 


21/06/08
17
Да, моя невнимательность, случай правильного многоугольника действительно очевиден...а задачка оказывается была упрощением частного случая известного утверждения(о нормированных векторах).
Разрешите мне поместить ваше решение на Mathlinks'е, от вашего имени, разумеется.

 Профиль  
                  
 
 
Сообщение17.11.2008, 10:46 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Erken1 писал(а):
Разрешите мне поместить ваше решение на Mathlinks'е, от вашего имени, разумеется.
Мне кажется правильным в таких случаях разрешения не спрашивать и имени не упоминать,
но давать точную ссылку на форум (тему), с которого взято решение.

 Профиль  
                  
 
 
Сообщение17.11.2008, 16:41 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Добавлю свои пять копеек для случая, когда $P$ лежит вне круга (понятно, что решение Erken1 для этого случая не проходит).
Проще всего записать через комплексные числа. Пусть координата $P$ --- $ae^{i\phi}$, радиус окружности --- $r$, $a>r$. В условии, утверждается, что
$$
\sum_{k=1}^n |ae^{i\phi}-r e^{2i\pi k/n}|\ge \big|a^2-r^2\big|\sum_{k=1}^n |ae^{i\phi}-r e^{2i\pi k/n}|^{-1}. 
$$
Это эквивалентно
$$
\sum_{k=1}^n |re^{-i\phi}-a e^{-2i\pi k/n}|\ge \big|a^2-r^2\big|\sum_{k=1}^n |re^{-i\phi}-a e^{-2i\pi k/n}|^{-1}, 
$$
а это --- ни что иное как утверждение задачи для точки $r e^{-i\phi}$ внутри окружности радиуса $a>r$.

 Профиль  
                  
 
 
Сообщение18.11.2008, 16:37 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Хорхе писал(а):
Добавлю свои пять копеек для случая, когда $P$ лежит вне круга (понятно, что решение Erken1 для этого случая не проходит).

Этот случай ещё легче. Удаляя точку $P$ от центра круга по линии $OP$, заметим, что хорда $A_iB_i$ растёт в случае $PA_iB_i$ и убывает в случае $PB_iA_i$. Поэтому разность $\sum_i PB_i - \sum_i PA_i$ растет до нуля (очевидно) при стремлении $P$ к бесконечности.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group