2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Точки на плоскости
Сообщение19.11.2012, 17:02 
Аватара пользователя


01/12/11

8634
Даны $n$ точек на плоскости.
Доказать, что найдутся три точки, образующие треугольник с углом $\alpha\le\frac{\pi}{n}$

 Профиль  
                  
 
 Re: Точки на плоскости
Сообщение19.11.2012, 17:13 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Выпуклая оболочка - многоугольник с не более, чем $n$ сторонами, один из внешних углов которого не менее, чем $2\pi/n,$ а один из внутренних - не более $\pi - 2\pi/n.$ Из вершины этого угла и будем смотреть.

 Профиль  
                  
 
 Re: Точки на плоскости
Сообщение19.11.2012, 17:19 
Аватара пользователя


01/12/11

8634
TOTAL в сообщении #646542 писал(а):
Выпуклая оболочка - многоугольник с не более, чем $n$ сторонами, один из внешних углов которого не менее, чем $2\pi/n,$ а один из внутренних - не более $\pi - 2\pi/n.$ Из вершины этого угла и будем смотреть.

Ну предположим, у нас $n=4$. Тогда один из внутренних не больше прямого. Что это нам даёт?

-- 19.11.2012, 17:22 --

Всё, всё, всё. Просто сперва мне показалось, что Вы имели в виду, что этот один из внутренних и есть искомый, а теперь поняла, что это не так.

 Профиль  
                  
 
 Re: Точки на плоскости
Сообщение19.11.2012, 17:23 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Ktina в сообщении #646549 писал(а):
Ну предположим, у нас $n=4$. Тогда один из внутренних не больше прямого. Что это нам даёт?
Тремя точками этот угол делится на две части, одна из которых не более половины прямого.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

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



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

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


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

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