2014 dxdy logo

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

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




 
 Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:44 
Аватара пользователя
Придумал только что следующую задачу:
Пусть $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 
Аватара пользователя
Rusit8800 в сообщении #1223590 писал(а):
Мое решение не строгое, поэтому и формулировка задачи может быть неверной.
upd. В этом пункте Вы допустили меньше всего грубых ошибок :D

 
 
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:48 
Аватара пользователя
Я сказал может быть, поэтому нет :-) .

 
 
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:51 
Rusit8800 в сообщении #1223590 писал(а):
прямая, проходящая через все его звенья,

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

 
 
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 12:58 
Аватара пользователя
ewert в сообщении #1223595 писал(а):
Проходить можно по-разному.

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

 
 
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 13:13 
Утверждение пункта в)
Цитата:
в) невыпуклый и несамопересекающийся многоугольник, то прямая $l$ существует тогда и только тогда, когда $n=2m$ при $m \geqslant 2$.

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

 
 
 
 Re: Задача по комбинаторной геометрии
Сообщение09.06.2017, 13:47 
Аватара пользователя
Похоже я неправильно сформулировал условие задачи. Я имел ввиду, что при $n=2m$ где $m \geqslant 2$, найдется такой $P_n$, удовлетворяющий условию задачи, и найдется только в этом случае, а в других случаях никогда не найдется. Аналогично для других пунктов. Так то, я не сомневаюсь, что можно найти много контрпримеров, если считать , что множество всех многоугольников данного типа, которые удовлетворяют условию задачи вообще совпадает со всеми многоугольниками данного типа.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group