Изменения

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

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

373 байта добавлено, 01:07, 4 апреля 2018
Вычисление производящей функции чисел Каталана
<tex>G^2(z) - G(z) + 1 = 0</tex>
 
Из этого квадратного уравнения находим два варианта <tex>G(z)</tex>
 
<tex>G(z) = \dfrac{1 \pm \sqrt{1-4z}}{2z}</tex>
 
Выберем из двух корней тот, чкоторый удовлетворяет определению <tex>G(z)</tex> как производящей функции чисел Каталана.
==Смотри также==
Анонимный участник

Навигация