组合数学幻灯片43.pptVIP

母函数有着广泛的应用，它不仅可以用来处理排列组合的计数问题、整数分拆问题，……而且还可以用来证明(或推导)各种有用的组合恒等式。;同样，从这三个不同的物体中选取两个有三种方法，或者选取a和b，或者选取b和c，或者选取c和a。;而从这三个不同的物体中选取三个只有一种方法，把这种可能的选取象征性地记为abc;从这个多项式可以看出，以上所有的可能选取方法都作为x的幂的系数被表示出来了。;对物体a,因子(1+ax)象征性地表示有两种选取方法:

不选取a，或选取a。;于是这三个因子的乘积中x的幂指数就表示被选取的物体的个数，而对应的系数那么说明了所有可能的选取方法。

因此，由普通母函数的定义知，三个因子的乘积(1+ax)(1+bx)(1+cx)就是选取物体a，b，c的所有不同方法的普通母函数。;如果由于某种实际的需要，我们只对可能的选取方法的个数感兴趣，而不是对不同的选取方法感兴趣，那么可令a=b=c=1。

;该多项式说明

只有一种方法从三个物体中一个也不选取，有三种方法从这三个物体中选取一个，有三种方法从这三个物体中选取两个。有一种方法这三个物体中选取三个。一般说来，考虑多项式;对于这个多项式可作上面n=3时的同样的解释。也就是说，从n个不同