195
правок
Изменения
progress...
Комбинаторным классом <tex dpi="130">A</tex> называется множество комбинаторных объектов, обладающих каким-то свойством.
}}
===Объединение комбинаторных классов===
Результатом объединения классов <tex dpi="350">A</tex> и <tex dpi="350">B</tex> является класс, состоящий из объектов A и B.
Обозначается
<tex dpi="350">C=A \cup B=A+B</tex>.
При объединении комбинаторных классов одинаковые объекты считаются разными. Это делается так, чтобы не рассматривать внутреннюю структуру, а работать только с считающими послеовательностями и производящими функциями.
<tex dpi="350">c_n=a_n+b_n</tex>
<tex dpi="350">C(t)=A(t)+B(t)</tex>
Такие большие группы часто анализируют с помощью [[Производящая функция|производящих функций]]. Один из популярных методов {{---}} метод символов <ref>[[wikipedia:Symbolic method (combinatorics) | Wikipedia {{---}} Symbolic method]]</ref>. Он использует внутреннюю структуру объектов для получения производящих функций. В случае непомеченных объектов, как и в анализе в нашей статье, считается, что нет объектов нулевого веса. Иногда для удобства их добавляют, чтобы показать наличие одного пустого множества.
