2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Разрезание многоугольника
Сообщение07.12.2012, 20:36 
Аватара пользователя


01/12/11

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

 Профиль  
                  
 
 Re: Разрезание многоугольника
Сообщение07.12.2012, 20:44 
Заслуженный участник


27/04/09
28128
Все выпуклые имеются в виду?

 Профиль  
                  
 
 Re: Разрезание многоугольника
Сообщение07.12.2012, 20:46 
Аватара пользователя


01/12/11

8634
arseniiv в сообщении #655626 писал(а):
Все выпуклые имеются в виду?

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

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


23/08/07
5501
Нов-ск
Треугольник разрезаем на два треугольника, один из которых зигзагами из вершины в вершину разрезаем на $n$ и $(n-1)$ угольники. И так далее.

 Профиль  
                  
 
 Re: Разрезание многоугольника
Сообщение08.12.2012, 13:50 
Аватара пользователя


01/12/11

8634
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 ] 

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



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

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


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

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