212
правок
Изменения
→Числа Каталана
|id = def1
|definition ='''Числа Каталана''' {{---}} последовательность чисел, выражающих:
*количество [[Дерево_поиска,_наивная_реализация|не изоморфных упорядоченных бинарных деревьев ]] с корнем и <tex dpi = 120> n + 1 </tex> листьями
*количество способов соединения <tex dpi = 120> 2n </tex> точек на окружности <tex dpi = 120> n </tex> не пересекающимися хордами
*количество [[Триангуляция_полигонов_(ушная_%2B_монотонная)|триангуляций выпуклого <tex dpi = 120> n </tex>-угольника]]
*количество способов полностью разделить скобками <tex dpi = 120> n + 1 </tex> множитель
*количество корректных скобочных последовательностей, состоящих из <tex dpi = 120> n </tex> открывающих и <tex dpi = 120> n </tex> закрывающих скобок}}
