195
правок
Изменения
м
UI
<tex dpi="350">c_n=a_n+b_n</tex>
<tex dpi="350">C(t)=\left ( \sum_{i=0}^{\infty}a_i \cdot t^i \right ) + \left ( \sum_{i=0}^{\infty}b_i \cdot t^i \right ) = \sum_{i=0}^{\infty}(a_i + b_i)\cdot t^i =A(t)+B(t)</tex>
\end{matrix}\right.</tex>
<tex dpi="350">I(t) =t \cdot Seq(Z)(t) = t \cdot \frac{1}{1 - t} = \frac{t}{1 - t}</tex>
<tex dpi="350">Seq(I)</tex> {{---}} упорядоченное разбиение на слагаемые.
Производящая функция последовательности: <tex dpi="130">\varepsilon(t)=1</tex>.
==Объединение комбинаторных классов==
Одинаковых объектов также нет, мы ставим разные метки на одинаковые объекты из разных классов, чтобы сделать их различными.
<tex dpi="350">c_n=a_n+b_n</tex>
<tex dpi="350">C(t)=A(t)+B(t)</tex>
