Изменения

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

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

62 байта добавлено, 19:11, 27 ноября 2014
Нет описания правки
<tex dpi = 120> 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, ... </tex>
==Рекуррентная формула Формулы вычисления чисел Каталана==
===Рекуррентная формула===
<tex dpi = 150>C_n = \sum_{i = 0}^{n - 1} C_i C_{n - 1 - i} </tex>
====Доказательство====
*[http://neerc.ifmo.ru/wiki/index.php?title=%D0%A2%D1%80%D0%B8%D0%B0%D0%BD%D0%B3%D1%83%D0%BB%D1%8F%D1%86%D0%B8%D1%8F_%D0%BF%D0%BE%D0%BB%D0%B8%D0%B3%D0%BE%D0%BD%D0%BE%D0%B2_(%D1%83%D1%88%D0%BD%D0%B0%D1%8F_%2B_%D0%BC%D0%BE%D0%BD%D0%BE%D1%82%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F) Триангуляция полигонов]
</wikitex>
==Источникиинформации==
<wikitex>
*[http://e-maxx.ru/algo/catalan_numbers MAXimal :: algo :: Числа Каталана]
*[http://kvant.mccme.ru/1978/07/chisla_katalana.htm Журнал "Квант"]
*[http://desolt.ru/karimova.html Глава 5. Комбинаторика]
 
</wikitex>
212
правок

Навигация