Изменения

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

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

7 байт добавлено, 23:55, 7 апреля 2018
Рекуррентная формула
===Рекуррентная формула===
<tex dpi = 150>C_n = \sum_sum\limits_{i = 0}^{n - 1} C_i C_{n - 1 - i} </tex>
====Доказательство====
Рекуррентную формулу легко вывести из задачи о правильных скобочных последовательностях.
Анонимный участник

Навигация