Изменения

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

Обсуждение:Метод производящих функций

311 байт добавлено, 23:03, 26 июня 2020
м
fixes
===Применение===
<tex dpi="350">Seq(I)</tex> {{---}} упорядоченное [[Нахождение количества разбиений числа на слагаемые|разбиение натуральных чисел на слагаемые]].
Тогда производящая функция {{---}} <tex dpi="350">Seq(I)(t)=\frac{1}{1-\frac{t}{1-t}}=\frac{1-t}{1-2t}=\frac{1}{1-2t}-\frac{t}{1-2t}</tex>
<tex dpi="350">\left [ t^n \right ] \frac{1-t}{1-2t} = \left\{\begin{matrix}
\\
1, n = 0
\end{matrix}\right.</tex>, потому что <tex dpi="350">\fraq{1}{1-2t}</tex> соответсвует ряду степеней <tex dpi="350">2</tex>, а <tex dpi="350">\fraq{1}{1-2t}</tex> {{---}} ряду <tex dpi="350">2^{x-1}</tex>.
==Множества==
195
правок

Навигация