88
правок
Изменения
Нет описания правки
<tex>G(z)=\frac{1-6z+11z^2-5z^3}{(1-6z+8z^2)(1-z)^2}</tex>
Теперь формализуем алгоритм, который мы использовали:
1)Записать рекуррентное соотношение и начальные данные для него в следующем виде (если порядок соотношения равен k):
2)Домножить каждую строчку на z в соответствующей степени и просуммировать строчки для всех n≥0.
3)В полученном уравнении привести все суммы ∑ к замкнутому виду. Получить уравнение для производящей функции.
4)Выразить G(z) в явном виде (решить уравнение, полученное на предыдущем шаге) и разложить производящую функцию в ряд по степеням z.
== Ссылки ==
