Изменения

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

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

104 байта добавлено, 19:30, 26 июня 2020
fixes
** <tex dpi="350">Seq_{\vdots 2}(A)(t)=Seq(Pair(A, A))(t)=\frac{1}{1-A\left (t^2\right )}</tex>
==Комбинаторный объект класс "[[Натуральные числа]]"==
Вес числа равен его значению. Каждое натуральное число встречается 1 раз.
<tex dpi="350">w(n)=n</tex>
'''НЕ ПИШИ ЭТО МАТРИЦЕЙКласс "Натуральные числа" принято обозначать <tex dpi="350">I</tex>. ЕСТЬ EQUATION''' 
<tex dpi="350">c_n=\left\{\begin{matrix}
0, n=0\\
\end{matrix}\right.</tex>
<tex dpi="350">I(t)=t \cdot Seq(Z)(t) = t \cdot \frac{1}{1 - t} = \frac{t}{1 - t}</tex> '''что такое I и почему равенство выполняется<ref>[https://neerc.ifmo.ru/wiki/index.php?'''title=Арифметические_действия_с_формальными_степенными_рядами#Сдвиги]</ref>
<tex dpi="350">Seq(I)</tex> {{---}} упорядоченное [https://ru.wikipedia.org/wiki/Разбиение_числа [Нахождение количества разбиений числа на слагаемые|разбиение на слагаемые]]. '''на нирк тоже есть эта информация'''
<tex dpi="350">Seq(I)(t)=\frac{1}{1-\frac{t}{1-t}}=\frac{1-t}{1-2t}=\frac{1}{1-2t}-\frac{t}{1-2t}</tex>
195
правок

Навигация