Изменения

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

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

6 байт убрано, 17:55, 23 июня 2020
progress...
Каждый комбинаторный объект состоит из атомов.
У атомов определен вес.
</tex dpi="130">w(\bullet)=1</tex></tex dpi="130">w(\circ)=0</tex>
Определение:
Комбинаторным объектом <tex dpi="130"">Z</tex> называется комбинаторный объект, состоящий из одного атома веса <tex dpi="130"">1</tex>.<tex dpi="150">Z={\bullet}></text>Комбинаторным объектом <tex dpi="130"">\varepsilon</tex> называется комбинаторный объект, состоящий из одного атома веса <tex dpi="130"">0</tex>.<tex dpi="150">\varepsilon={\circ}></text>
Такие большие группы часто анализируют с помощью [[Производящая функция|производящих функций]]. Один из популярных методов {{---}} метод символов <ref>[[wikipedia:Symbolic method (combinatorics) | Wikipedia {{---}} Symbolic method]]</ref>. Он использует внутреннюю структуру объектов для получения производящих функций. В случае непомеченных объектов, как и в анализе в нашей статье, считается, что нет объектов нулевого веса. Иногда для удобства их добавляют, чтобы показать наличие одного пустого множества.
195
правок

Навигация