Главная    Почта    Новости    Каталог    Одноклассники    Погода    Работа    Игры     Рефераты     Карты
  
по Казнету new!
по каталогу
в рефератах

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



 Другие рефераты
Организация доступа в Internet по существующим сетям кабельного телевидения Равногранный тетраэдр Развитие аналитической геометрии Организация корпоративной компьютерной сети в предприятии

П.1.  Выпуклый многоугольник с n сторонами можно разбить на треугольники
диагоналями, которые пересекаются  лишь в его вершинах. Вывести формулу для
числа таких разбиений.
  Определение: назовем правильным разбиением выпуклого n-угольника на
треугольники диагоналями, пересекающимися только в вершинах n-угольника.
Пусть P1, P2 , … ,Pn–вершины выпуклого n-угольника, Аn- число его
правильных разбиений. Рассмотрим диагональ многоугольника PiPn.В каждом
правильном разбиени P1Pn принадлежит какому-то треугольнику P1PiPn,
где1<=>n-2=k+m<=>m=n-k-2(m=n-(k+2)Значит, в n-угольник можно вписать
(k+3)угольник (n-(k+2))раз, то есть существуют
такие (n-(k+2)) дополнительные диагонали, которые пересекут k главных
диагоналей.
Окончательно получаем: Pkn=(n- (k+2))Аn , где (*).
скачать работу


 Другие рефераты
Деньги и новая валюта euro и перспективы развития
Первые эмансипированные женщины
Война в Чечне: причины и характер
Константин Паустовский


 

Отправка СМС бесплатно

На правах рекламы


ZERO.kz
 
Модератор сайта RESURS.KZ