2014 dxdy logo

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

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




 
 Разрезание многоугольника
Сообщение07.12.2012, 20:36 
Аватара пользователя
Для каждого натурального $n\ge 3$ найти наименьшее натуральное $m\ge 3$, при котором существует $m$ - угольник, который можно разрезать на $n-2$ многоугольника, которые представляют собой треугольник, четырёхугольник, ..., $n-1$ - угольник и $n$ - угольник.

 
 
 
 Re: Разрезание многоугольника
Сообщение07.12.2012, 20:44 
Все выпуклые имеются в виду?

 
 
 
 Re: Разрезание многоугольника
Сообщение07.12.2012, 20:46 
Аватара пользователя
arseniiv в сообщении #655626 писал(а):
Все выпуклые имеются в виду?

Не обязательно.

 
 
 
 Re: Разрезание многоугольника
Сообщение08.12.2012, 12:02 
Аватара пользователя
Треугольник разрезаем на два треугольника, один из которых зигзагами из вершины в вершину разрезаем на $n$ и $(n-1)$ угольники. И так далее.

 
 
 
 Re: Разрезание многоугольника
Сообщение08.12.2012, 13:50 
Аватара пользователя
TOTAL в сообщении #655762 писал(а):
Треугольник разрезаем на два треугольника, один из которых зигзагами из вершины в вершину разрезаем на $n$ и $(n-1)$ угольники. И так далее.

Верно. Если $n$ чётно, берём прямоугольный равнобедренный треугольник. О него всегда можно отрезать ему подобный. Разрезаем на $\frac{n-2}{2}$ треугольничков, первый из которых режем на 3 и 4, второй -- на 5 и6, ..., последний -- на $n-1$ и $n$ - угольники.
Если $n$ нечётно, то сперва отрезаем один треугольник, затем режем на $\frac{n-3}{2}$, первый из которых режем на 4 и 5, второй -- на 6 и 7....ну и так далее.

А теперь добавим в условие обязательную выпуклость.

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


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