Дискретная математика

Производящие функции

• Часть 1
• | 2
• | 3
• | 4
• | 5

 Из (4.1) получим

                                                 F(x) =                                                          (4.12)

Это выражение запишем в следующем виде

F(x)  =   +  x  +   =   +  x  +   +   =

=   +   x  +   +  .

            Легко видеть, что первая сумма в этом выражении равна   x ( F(x) -  ), а вторая    xF(x). Тогда  F(x)  можно записать так

предыдущаяследующая