Изменения

Перейти к: навигация, поиск

Числа Каталана

1 байт убрано, 00:17, 14 ноября 2014
Задача разбиения выпуклого n —угольника на треугольники не пересекающимися диагоналями
===Задача разбиения выпуклого <tex dpi = 155 > n </tex>—угольника на треугольники не пересекающимися диагоналями===
<wikitex>
[[Файл:Каталан.PNG|375px|thumb|right|Разбиение выпуклого шестиугольника]]
Ответ на задачу при <tex dpi = 120> n = 3 </tex> тривиален: никаких
диагоналей проводить не надо. В четырёхугольнике можно провести любую из
не запутаться, сторона BC выделена и отдельно нарисованы разрезания, в которых
к ней примыкают соответственно треугольники $BCA$, $BCF$, $BCE$ и $BCD$.
 
[[Файл:Каталан.PNG|400px|thumb|right|Разбиение выпуклого шестиугольника]]
Для семиугольника можно выделить одну из сторон и расклассифицировать разрезания в зависимости от того, какой треугольник к этой стороне примыкает. Имеем 5 разных случаев. В первом и последнем из них количество разбиений равно 14,
212
правок

Навигация