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 ] 

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



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

Сейчас этот форум просматривают: scwec


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

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