母函数

我发现我一开始对母函数的理解有偏差，本来第一遍看的时候一以为是毫无规律的函数序列，怎么也不理解，昨天同学给我讲了后再回去看发现原来自己看错了，其实就是根据给定序列来确定方程的系数，这么简单的东西当时竟然没看懂，真是个憨憨。

方程是这样的：f(x)=_+x+_x^2+ _x^3 +_x^2……+ _x^n
其中 _ 就是系数，由你给定的序列来完成；

例如：
序列{0,1，2，3，4，5…n}的母函数就是

f(x)=0+x+2x^2 +3x^3 +4x^4 +…+nx^n
（这个x没有任何意义，应该说，你不需要把它当做一个函数，你只要知道母函数这么写就可以了）

序列{1,1,1,1,1…}的母函数就是

f(x)=1+x+x^2 +x^3 +x^4…

额(⊙﹏⊙)，至于用法，我也尝试过用自己的话描述，但总感觉不是那个味道，还是看一看原味的典型例题吧。

例题：
有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？每种重量各有几种可能方案？

假如x的幂次数表示几克的砝码

那么

1克的砝码表示为1+x^1

2克的砝码表示为1+x^2

3克的砝码表示为1+x^3

4克的砝码表示为1+x^4

每个砝码都可以选择取或不取

所以这里的1可以认为1*x^0，表示不取这颗砝码

那么把这些乘起来

(1+x^1)(1+x2)(1+x^3)(1+x4)

=1+(x^1) +(x^2) +2(x^3) +2(x^4) +2(x^5) +2(x^6) +2(x^7) +(x^8) +(x^9) +(x^10)

根据指数来看，我们可以称出0—10这么多的重量，其中3~7的系数为2，说明有2种称的方法