2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задача о несчастливом конце.
Сообщение26.08.2011, 22:52 


11/07/11
164
Существует ли для какого-нибудь $n>2$ такое конечное либо бесконечное множество точек плоскости, что никакие $n$ из них не являются вершинами выпуклого n-угольника, но при добавлении к этому множеству любой одной точки выпуклый n-угольник обязательно появится?

Для торопливых: задача не сводится (по крайней мере, напрямую) к задаче о счастливом конце (проблеме Эрдеша-Секереша), поскольку мы не требуем от точек общего положения.

 Профиль  
                  
 
 Re: Задача о несчастливом конце.
Сообщение26.08.2011, 23:32 
Заслуженный участник


02/08/10
629
Если взять прямую а также n-3 точек, таких что никакие три из них не лежат на одной прямой, то получем бесконечное множество, удовлетворяющее условие.

Хотя, нет, не всё так просто. Извиняюсь.

 Профиль  
                  
 
 Re: Задача о несчастливом конце.
Сообщение27.08.2011, 00:37 
Заслуженный участник


02/08/10
629
А вот так, по-моему, всё норм:
Для нечётных $n=2k+1$, берём $k$ параллельных прямых.
Для чётных $n=2k+2$, берём $k$ параллельных прямых и ещё одну любую точку.

 Профиль  
                  
 
 Re: Задача о несчастливом конце.
Сообщение27.08.2011, 00:47 


11/07/11
164
о, прошу пардона
я допустил ошибку в условии
конечное либо счётное множество точек
для исходного условия действительно существует простое решение, найденное Вами

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

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



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

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


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

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