母函数讲解

实例讲解1：

有1g,2g,3g,4g四个重量的砝码各一个，问它们能称出哪些重量来？能称出的每一种重量有几种方案？

我们用x的指数来表示一个砝码能贡献的重量，x的系数表示贡献这种重量的方案数，不同的贡献之间用加号连接：

1g砝码能贡献：x^0+x^1=1+x

2g砝码能贡献：x^0+x^2=1+x^2

3g砝码能贡献：x^0+x^3=1+x^3

4g砝码能贡献：x^0+x^4=1+x^4

x^0表示不放该砝码，贡献为0；那么这四种砝码组合到一起就有g(x)=(1+x)*(1+x^2)*(1+x^3)*(1+x^4)，

g(x)=1+x+x^2+2*x^3+2*x^4+2*x^5+2*x^6+2*x^7+x^8+x^9+x^10；根据x的指数知道这四个砝码能称出0-10所有的重量，x^n的系数为1表示只有一种方案称出重量n，x^n的系数为2表示有两种方案称出重量n，依此类推。比如称出重量为3的方案数为2，即[3],[1+2]这两种方案；称出重量为5的方案数为2，即[1+4],[2+3]这两种方案。

实例讲解2：

上面四种砝码每种只有一个，假设这四种砝码每种都有无数个，它们能称出的重量的情况又是如何呢？

根据实例1可以得到这四种砝码组合起来的函数表达式为g(x)=(1+x+x^2+x^3+......)*(1+x^2+x^4+x^6+......)*(1+x^3+x^6+x^9+......)*(1+x^4+x^8+x^12+......)；

实例讲解3：

将数字4拆分成由1,2,3相加有多少拆法?

4=1+1+1+1=1+1+2=1+3=2+2，也就是4有四种拆法，拆法种数叫拆分数；

也可以由函数g(x)=(1+x+x^2+x^3+x^4)*(1+x^2+x^4)*(1+x^3)来处理，得到的结果中x^4的系数即是拆分数。