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
5494
Нов-ск
Треугольник разрезаем на два треугольника, один из которых зигзагами из вершины в вершину разрезаем на $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 ] 

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



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

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


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

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