2014 dxdy logo

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

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




 
 Разбиение многоугольника
Сообщение13.10.2014, 23:38 
Для фиксированного $k \ge 3$ найти все такие $n,$ что $n-$угольник не разрезается на выпуклые $k-$угольники.

Например, квадрат нельзя разрезать на выпуклые 6-угольники.

 
 
 
 Re: Разбиение многоугольника
Сообщение14.10.2014, 21:07 
Какие есть материалы по этой задаче? Может, она раньше встречалась где-то? Частные случаи точно. А общий?

Еще один пример -- 7-угольник, вроде, нельзя разбить на выпуклые 6-угольники.

 
 
 
 Posted automatically
Сообщение14.10.2014, 21:53 
Аватара пользователя
 i  Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Помогите решить / разобраться (М)»
Причина переноса: по просьбе ТС

 
 
 
 Re: Разбиение многоугольника
Сообщение15.10.2014, 09:27 
Вот пара мыслей по этому поводу. Прежде всего, из треугольников и четырёхугольников можно склеить что угодно. Из пятиугольников - что угодно с $n \geqslant 6$.
Из топологических соображений нетрудно получить, что при $k \geqslant 6$ для возможности разбиения необходимо $n \geqslant k$.
Склейкой двух выпуклых многоугольников с числом вершин $n_1$ и $n_2$ можно получить выпуклые же многоугольники с числом вершин $n_1+n_2-4$, $n_1+n_2-3$ и $n_1+n_2-2$. Отсюда нетрудно вывести, что из выпуклых $k$-угольников можно склеить многоугольник с любым числом вершин $n$, если оно достаточно велико.

 
 
 
 Re: Разбиение многоугольника
Сообщение26.10.2014, 20:18 
Sender, думаю, что из 5-угольников -- вообще всё.

Интересно, как Вы думаете, если бы нам удалось разбить выпуклый многоугольник каким то образом, мы могли бы взять это разбиение и с сохранением количества сторон каждого элемента разбиения и его выпуклости (то есть, если он был вогнутый, таким этот элемент должен и остаться) перенести это разбиение на любой другой выпуклый многоугольник? То есть изначальное разбиение можно шевелить и менять масштаб как угодно, главное, чтобы сохранялась выпуклость и количество сторон у каждого компонента разбиения. Получится ли доказать, в некотором смысле, такой изоморфизм.

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


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