2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:44 
Аватара пользователя


15/11/15
1297
Москва
Придумал только что следующую задачу:
Пусть $P_n$ - замкнутая ломаная с $n$ звеньями, а $l$ - прямая, проходящая через все его звенья, тогда если $P_n$
а) выпуклый многоугольник, то прямой $l$ не существует для любого $n \geqslant 3$.
б) невыпуклый и самопересекающийся многоугольник, то прямая $l$ существует для любого $n \geqslant 4$.
в) невыпуклый и несамопересекающийся многоугольник, то прямая $l$ существует тогда и только тогда, когда $n=2m$ при $m \geqslant 2$.
Мое решение не строгое, поэтому и формулировка задачи может быть неверной.

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:47 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Rusit8800 в сообщении #1223590 писал(а):
Мое решение не строгое, поэтому и формулировка задачи может быть неверной.
upd. В этом пункте Вы допустили меньше всего грубых ошибок :D

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:48 
Аватара пользователя


15/11/15
1297
Москва
Я сказал может быть, поэтому нет :-) .

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:51 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1223590 писал(а):
прямая, проходящая через все его звенья,

Проходить можно по-разному.

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:58 
Аватара пользователя


15/11/15
1297
Москва
ewert в сообщении #1223595 писал(а):
Проходить можно по-разному.

Прямая $l$ не проходит через вершины ломаной и её продолжения.

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 13:13 


11/07/16
802
Утверждение пункта в)
Цитата:
в) невыпуклый и несамопересекающийся многоугольник, то прямая $l$ существует тогда и только тогда, когда $n=2m$ при $m \geqslant 2$.

неверное: рассмотрим многоугольник с последовательными вершинами $(0,0),\,(1,1), \,(0,2),\,(6,2),\,(5,1),\,(6,0).$

 Профиль  
                  
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 13:47 
Аватара пользователя


15/11/15
1297
Москва
Похоже я неправильно сформулировал условие задачи. Я имел ввиду, что при $n=2m$ где $m \geqslant 2$, найдется такой $P_n$, удовлетворяющий условию задачи, и найдется только в этом случае, а в других случаях никогда не найдется. Аналогично для других пунктов. Так то, я не сомневаюсь, что можно найти много контрпримеров, если считать , что множество всех многоугольников данного типа, которые удовлетворяют условию задачи вообще совпадает со всеми многоугольниками данного типа.

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

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



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

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


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

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