Изменения

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

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

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

Навигация