195
правок
Изменения
м
UI
==Последовательности комбинаторных классов==
Последовательности длины <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">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}</tex>
