Изменения

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

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

162 байта добавлено, 19:41, 27 ноября 2014
Доказательство
====Доказательство====
Пусть <tex dpi = 120>t_n</tex> — число триангуляций <tex dpi = 120> (n + 2) </tex> угольника при <tex dpi = 120> n >= \geqslant 1 </tex>; положим <tex dpi = 120> t_0 </tex> = 1. Пронумеруем вершины многоугольника, начиная с произвольной против часовой стрелки. Рассмотрим произвольную триангуляцию и выделим треугольник, примыкающий к стороне 01 (см. рис.).
[[Файл:Vectorpaint.png]]
212
правок

Навигация