302
правки
Изменения
→Метод производящих функций
</li>
<li>Домножить каждую строчку на <tex>z</tex> в соответствующей степени (<tex>z^{k} \cdot a_{k} = … \cdot z^{k}</tex>)
и просуммировать по всем сложить все выражения, последнюю запись надо рассматривать как множество из выражений с <tex>n_i</tex>, где <tex>ni \in [k, +\infty)</tex>. В левой части получится сумма <tex>\displaystyle\sum_{n=0}^{\infty} a_nz^n</tex>— это производящая функция, которая равна производящей функции назовем ее <tex>G(z)</tex>. Правую часть преобразовать так, чтобы она превратилась в выражение, включающее <tex>G(z)</tex>.
</li>
<li>Решить полученное уравнение, получив для <tex>G(z)</tex> выражение в замкнутом виде.</li>
