Изменения

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

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

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

Навигация