摘要:
在看普通母函数之前,先了解一下什么是母函数,为此我们先看一个多项式:
(1+a1*x)(1+a2*x)…(1+an*x) = 1 + (a1 + a2 + …+an)x + (a1*a2 + a1*a3 + … + an-1*an)x^2 + …+ a1*a2*…*an*x^n
我们可以看出:
(1) x项的系数是从n个元素(a1,a2,…,an)中取一个元素组合的全体,有C(n,1)个。
(2)x^2项的系数是从n个元素(a1,a2,…,an)中取两个元素组合的全体,有C(n,2)个。
…
(n)x^n项的系数是n个元素(a1,a2,…,an)中取n个元素组合的全体,有C(n,n)个。 阅读全文