对于序列a0,a1,a2,…构造一函数:
G(x)=a0+a1x+a2x2+……;
G(x)称为母函数。
(1+x)n是序列C(n,0),C(n,1),...,C(n,n)的母函数。
如若已知序列a0,a1,a2,…则对应的母函数G(x)便可根据定义给出。
反之,如若已经求得序列的母函数G(x),则该序列也随之确定。
序列a0,a1,a2,…可记为{an} 。
典型的利用母函数可解的题目。
G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…
某演示代码