组合数学的计数工具——母函数

母函数似函数非函数。

理解这里可以用到骰子模型，即两个骰子掷出6点的次数有多少：

将两个骰子按分步投掷划分为一个一个骰子，单个骰子掷出一点的概率是x，两点是x*x，则按加法法则单个骰子的概率分布是x+x平方.......+x六次方，两个骰子由于是分步进行，所以应该让两个多项式（母函数）相乘，得到的和多项式里x六次方前面的系数则是6点出现的次数。

同理可知m个骰子掷出n点的概率是多大。

母函数简单应用;

 

 

下面是我对这道题的简单理解：

实际上这道题是将四个砝码按照分步的划分策略分为四步，第一个1克的砝码有称与不称两个可能，一克的可能性是x，0克则是x的零次方即1，由于这两个可能性是在同一步里，所以相加。同理可知两克的砝码母函数为1+x平方.......以此类推，将四个砝码的母函数都求出后相乘 ，得到的母函数多项式中，x的次数即为几克，其前面的系数即为方案数。