Изменения

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

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

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

Навигация