Изменения

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

Производящая функция

266 байт добавлено, 04:23, 12 декабря 2011
Нет описания правки
<tex>G(z)=\frac{1-6z+11z^2-5z^3}{(1-6z+8z^2)(1-z)^2}=\frac{1-6z+11z^2-5z^3}{(1-2z)(1-4z))(1-z)^2}=\frac{1/3}{(1-z)^2}+\frac{7/9}{1-z}-\frac{1/2}{1-2z}+\frac{7/18}{1-4z}</tex>
Разложим первое слагаемое в ряд, используя [http://www.genfunc.ru/theory/pril02/ расширенные биномиальные коэффициенты].<tex>\frac{1}{(1-z)^2}=(1-z)^{-2}=\sum_{n=0}^{\infty} {-2\choose n}(-z)^n=\sum_{n=0}^{\infty} (-1)^n{n+1\choose 1}(-z)^n=\sum_{n=0}^{\infty}(n+1)z^n</tex>
== Ссылки ==
Анонимный участник

Навигация