Изменения

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

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

137 байт добавлено, 16:16, 24 июня 2020
м
progress...
==Последовательности комбинаторных классов==
Последовательности длины <tex dpi="350">k</tex> <tex dpi="350">\left ( Seq_k(A)\right )</tex>, как и в непомеченных комбинаторных объектах, формируются следующим образом:
* Мы составляем все возможные последовательности из <tex dpi="350">k</tex> объектов из <tex dpi="350">A</tex>
* Затем всеми возможными способами их перенумеруем.
Обозначаются <tex dpi="350">Seq_k(A)</tex>. <tex dpi="350">b_n=\sum_{t_1+t_2+...+t_k=n}\binom{n}{t_1}\cdot\binom{n-t_1}{t_2}\cdot...\cdot\binom{t_k}{t_k}\cdot\prod_{i=1}^{k}a_{t_i}=\sum_{t_1+t_2+...+t_k=n}\binom{n}{t_1, t_2,...,t_k}\cdot\prod_{i=1}^{k}a_{t_i}=\sum_{t_1+t_2+...+t_k=n}\frac{n!}{t_1! \cdot t_2! \cdot ... \cdot t_k!}\cdot\prod_{i=1}^{k}a_{t_i}=n!\sum_{t_1+t_2+...+t_k=n}\prod_{i=1}^{k}\frac{a_{t_i}}{t_i!}</tex> <tex dpi="350">B(s)=\left ( A\left (s\right ) \right )^k</tex>
195
правок

Навигация