组合数学：2-1 母函数与指数型母函数.pptVIP

特殊的，当ai=i时，对应的母函数为： 例14 把整数N无序拆分成奇整数的和，允许重复，求不同的拆分数。 这相当于在上例中把ai取成奇数，因此拆分数对应的母函数为： 例15 把整数N无序拆分成2的幂次的和，求不同的拆分数。 这相当于把N拆分成1,2,4,8,…的和，但不允许重复。因此拆分数对应的母函数为： 例16 把整数N无序拆分1,2,…,m的和，允许重复，求不同的拆分数。若要求m至少出现一次呢？ 若无要求，由例13可知其母函数为： 若要求m至少出现一次，则拆分数对应的母函数为： 这个等式的组合意义很明显：整数n拆分成1到m的和的拆分数减去拆分成1到m-1的和的拆分数，即为至少出现一个m的拆分数。 显然有 设bN表示N剖分成不同正整数和的剖分数，则其对应的母函数为： 定理1 整数剖分成不同整数的和的剖分数(不允许重复)等于剖分成奇数的剖分数(允许重复)。 设bN表示N剖分成重复数不超过2的正整数之和的剖分数，则其对应的母函数为： 定理2 N剖分成其他数之和但重复数不超过2，其剖分数等于它剖分成不被3整除的数的和的剖分数。 定理3 N被剖分成一些重复次数不超过k次的整数的和，其剖分数等于被剖分成不被k+1除尽的数的和的剖分数。 定理4 对任意整数N，它被无序剖分成2的幂次的和的剖分方式一定唯一。 例17 若有1、2、4、8、16克的砝码各一枚，问能称出那几种