特殊计数序列8.3分拆数.pptVIP

例 5 设有1、 2、 4、 8、 16、32克砝码各一枚， 问能称出哪些重量？ 分别有几种方案？ 解： 由生成函数知，用给定的砝码能称出从1克到63克的各种重量，且其方案都是唯一的。 总 结 本次课我们介绍了正整数拆分方案数的求法等知识。其中大量的内容是从课外书中补充来的，我们对分拆总数pn与各类分拆数Pnk进行了区分，大家可以根据需要来掌握。 本次授课到此结束 作业如下: P195 26 26.确定下列每个分拆的共轭划分： 1) 12=5+4+2+1 2) 15=6+4+3+1 3) 20=6+6+4+4 定理8.3.4：n分成各类互不相等的拆分数Pn的生 成函数是： 定理8.3.5：n分成各类互不相等的奇数类的拆分 数Pn的生成函数是： 实际上G3(x) = G4(x) ,下面我们给于证明。 证明：事实上我们将G3(x) 变形就得到G4(x) ： 例 1 有1、2、3、4克的砝码各一枚，问能称出 哪几种重量？ 对能称出的重量有几种可称量方案？ 解： 从G(x)展开式中x的幂次项知，可称出1~10克的重量，系数即为对应的称量方案数。如对2x5项，即称量5克的方案有两