母函数——经典砝码、邮票问题和邮票附加题的最简实战应用教程+最简原理分析

砝码问题

1个1克的砝码

1个2克的砝码

1个3克的砝码

1个4克的砝码

问可以组合出几种不同的重量

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

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

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

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

为什么要这样表示呢？

因为我们后面是这样做的（1+ x^1 ）*（1+ x^2 ）*（1+ x^3 ）*（1+ x^4 ）

我们分析下1g的砝码，他有两种情况，一种是你选了他，你种是你不选他。那你不选他，自然就是（1+ x^1 ）左边的1带进去乘，对整个结果自然不会有影响

而如果你选了他，那么自然就是x^1带进去乘了，那么这个x^1无疑就代表了1g的砝码被选择的情况。

为什么这个x^1可以代表1g的砝码被选择的情况呢？

因为假如后面你和x^2,x^3这些代表2g3g被选取的情况相乘，（这里假设123g是被选取的，4没有被选）那么乘出来就是x^(1+2+3)=x^5，所以这就代表了一种质量总和为5的情况。

所以我们把1+ x^1 拆分开来，就是考虑了1g砝码加和不加的两种情况。再把所有加和不加的情况相乘，那就是得出了所有的情况