Категория
Авиация и космонавтика
Тип
курсовая работа
Страницы
52 стр.
Дата
17.06.2013
Формат файла
.doc — Microsoft Word
Архив
673483.zip — 21.87 kb
  • razbienija-vypuklogo-mnogougolnika_673483_1.doc — 60.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

“Разбиения выпуклого многоугольника”

Скращук Дмитрий   ( г. Кобрин)

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

Определение: назовем правильным разбиением выпуклого n-угольника на треугольники диагоналями, пересекающимися только в вершинах n-угольника.

Пусть P1, P2 , … , Pn–вершины выпуклого n-угольника, А n- число его правильных разбиений. Рассмотрим диагональ многоугольника PiPn.В каждом правильном разбиени P1 Pn принадлежит какому-то треугольнику P1 PiPn, где1<<span lang=EN-US>i<<span lang=EN-US>n. Следовательно, полагая i=2,3, … , n-1, мы получаем ( n-2) группы правильных разбиений, включающие все возможные случаи.



Ваше мнение



CAPTCHA