Главная    Почта    Новости    Каталог    Одноклассники    Погода    Работа    Игры     Рефераты     Карты
  
по Казнету 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 , где (*).
скачать работу


 Другие рефераты
Путешествие Гулливера как философско-политическая сатира
Кутузов - стратег и дипломат
Зәр шығару жүйесінің жасқа байланысты ерекшеліктері. Жеке бас гигиенасы. Киім және аяқ киім гигиенасы
Первый президент России Борис Николаевич Ельцин


 

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

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


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