Изменения

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

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

1 байт добавлено, 21:04, 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 = 1 </tex>. Пронумеруем вершины многоугольника, начиная с произвольной против часовой стрелки. Рассмотрим произвольную триангуляцию и выделим треугольник, примыкающий к стороне 01 (см. рис.).
[[Файл:Vectorpaint.png]]
212
правок

Навигация