Изменения

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

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

32 байта добавлено, 12:22, 24 июня 2020
progress...
=Помеченные объекты=
 
{{
==Экспоненциальные функции==
* Обычная: <tex dpi="350">ogf(t) = \sum_{i=0}^{\infty}a_it^i</tex>, где <tex dpi="350">\left \{ a_i \right \}</tex> {{---}} считающая последовательность
* Обычная: <tex dpi="350">egf(t) = \sum_{i=0}^{\infty}\frac{a_it^i}{n!}</tex>
}}
Помеченные комбинаторные объекты отличаются тем, что все атомы имеет разные значки, а именно {{---}} если вес объекта <tex dpi="350">n</tex>, то все атомы пронумерованы различными целыми числами от <tex dpi="350">1</tex> до <tex dpi="350">n</tex>.
<tex dpi="130">w(\circ)=0</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>.}} Производящую Экспоненциальной роизводящую функцию класса <tex dpi="130">A</tex> обозначим <tex dpi="130">A(t)=\sum_{i=0}^{\infty }a_i t^i</tex>.
{{Определение
Комбинаторным объектом <tex dpi="130">Z</tex> называется комбинаторный объект, состоящий из одного атома веса <tex dpi="130">1</tex>.
<tex dpi="130">Z=\left \{ \bullet \right \}</tex>
}}
195
правок

Навигация