Изменения

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

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

467 байт добавлено, 02:59, 25 июня 2020
Comments
'''ПЕРЕБОРЩИЛ СО ССЫЛКАМИ'''
В [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(\bullet)=1</tex>
Считающая последовательность: <tex dpi="130">\left \{ 0, 1, 0, ..., 0 \right \}</tex>.
'''И ТУТ'''
Производящая функция последовательности: <tex dpi="130">Z(t)=t</tex>.
<tex dpi="350">w(n)=n</tex>
'''НЕ ПИШИ ЭТО МАТРИЦЕЙ. ЕСТЬ EQUATION'''
<tex dpi="350">c_n=\left\{\begin{matrix}
0, n=0\\
{{Утверждение
|statement=
<tex dpi="350">\left (\int A(t) \right )'=A(t)</tex>'''НУ НЕЕЕ'''
}}
}}
Производящая функция последовательности: <tex dpi="130">Z(t)=t</tex>.'''ВСТАВЬ В ОПРЕДЕЛЕНИЕ'''
{{Определение
}}
Производящая функция последовательности: <tex dpi="130">\varepsilon(t)=1</tex>.'''ВСТАВЬ В ОПРЕДЕЛЕНИЕ'''
<tex dpi="350">C(t)=A(t) \cdot B(t)</tex>
 
==Последовательности комбинаторных классов==
''' ЗДЕСЬ ВЕЗДЕ БОЛЬШЕ КОММЕНТАРИЕВ К ПРОИСХОДЯЩЕМУ, НЕ ТОЛЬКО ОДНИ ФОРМУЛЫ'''
===Ограниченная конструкция===
{{Утверждение
|statement=Циклов <tex dpi="350">0</tex>-вой '''НАПИШИ СЛОВАМИ''' длины <tex dpi="350">0</tex>. <tex dpi="350">c_0=0</tex>
}}
436
правок

Навигация