195
правок
Изменения
UI
В [https://ru.wikipedia.org/wiki/Комбинаторика комбинаторике], особенно в [https://en.wikipedia.org/wiki/Analytic_Combinatorics аналитической комбинаторике], [https://en.wikipedia.org/wiki/Symbolic_method_(combinatorics) символический метод] - это метод подсчета [https://neerc.ifmo.ru/wiki/index.php?title=Комбинаторные_объекты комбинаторных объектов]. Он использует внутреннюю структуру объектов для получения [https://ru.wikipedia.org/wiki/Математическая_формула формул] их [[Производящая функция|производящих функций]]. Этот метод в основном связан с [https://en.wikipedia.org/wiki/Philippe_Flajolet Филиппом Флайоле] и подробно описан в части A его книги с [https://ru.wikipedia.org/wiki/Седжвик,_Роберт Робертом Седжвиком] "Аналитическая комбинаторика"<ref>[https://en.wikipedia.org/wiki/Analytic_Combinatorics "Аналитическая комбинаторика"]</ref>.
=Непомеченные комбинаторные объекты=Базовые определения==
Каждый комбинаторный объект состоит из атомов.
У атомов определен вес <tex dpi="130">w</tex>.
{{Определение|definition=Считающей последовательностью называется последовательность <tex dpi="130">w(\bullet)left \{ a_0, a_1, ..., a_n \right \}</tex>, где <tex dpi=1"130">a_i</tex> {{---}} количество объектов веса <tex dpi="130">w(\circ)=0i</tex>.}}
{{Определение
|definition=
}}
=Непомеченные комбинаторные объекты=
<tex dpi="130">w(\bullet)=1</tex>
<tex dpi="130">w(\circ)=0</tex>
Производящую функцию класса <tex dpi="130">A</tex> обозначим <tex dpi="130">A(t)=\sum_{i=0}^{\infty }a_i t^i</tex>.
Производящая функция последовательности: <tex dpi="130">\varepsilon(t)=1</tex>.
==Объединение комбинаторных классов==
