2.6排列与指母函数分解.pptVIP

2.6 排列与指母函数;例2.5.1 若有1克、2克、3克、4克的砝码各一枚，问能称出那几种重量？有几种可能方案？;§2.7.1 问题提出;§2.7.1 问题提出;§2.7.2 解的分析;§2.7.2 解的分析;§2.7.2 解的分析;§2.7.2 解的分析;§2.7.2 解的分析;§2.7.2 解的分析;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.3 指数型母函数;§2.7.4 举例;§2.7.4 举例;§2.7.4 举例;§2.7.4 举例;§2.7.4 举例;§2.7.4 举例;§2.7.4 举例;2.5 整数的拆分和Ferrers图像;例2.5.3 若有1克砝码3枚、2克砝码4枚、4克砝码2枚，问能称出那几种重量？各有几种方案？;2.5 整数的拆分和Ferrers图像;2.5 整数的拆分和Ferrers图像; ;例2.5.4 整数n拆分成1，2，3，…，m的和，并允许重复，求其母函数。如若其中m至少出现一次，其母函数如何？;显然有;例2.5.5 整数n拆分成1，2，3，…的和，不允许??复的拆分数P(n)和整数n拆分成1，3，5，…的和，并允许重复的拆分数Q(n)相等，;例2.5.6 n拆分成其他数之和但重复数不超过2，其拆分数等于它拆分成不被3整除的数的和的拆分数。;2.5 整数的拆分和Ferrers图像;例2.5.8 若有1、2、4、8、16、32克的砝码各一枚, 问能称出那几种重量？有几种可能方案？;这问题可以推广到证明任一十进制数n可表示为;2.5 整数的拆分和Ferrers图像;Ferrers图像具有如下性质： 1.每一层至少有一个格子。 2.第一行与第一列互换，第二行于第二列互换，…，即图绕虚线轴旋转所得的图仍然是Ferrers图像。 两个Ferrers图像称为一对共轭的Ferrers图像。 ;利用Ferrers图像可得关于整数拆分的十分有趣的结果。; 24=6+6+5+4+3 5个数，最大数为6;(c)整数n拆分成互不相同的若干奇数的和的的拆分数,和n拆分成自共轭的Ferrers图像的拆分数相等.;例如;2.5 整数的拆分和Ferrers图像;2.5 整数的拆分和Ferrers图像;2.5 整数的拆分和Ferrers图像;2.5 整数的拆分和Ferrers图像;2.5 整数的拆分和Ferrers图像;不等式的左端lnPn是常数，右端是x的函数 ，即不等式对于0x1成立。右端函数取极小值时将给出较好的上界值。令;令 y’=0，得;所以,x2是极小值。以x2的值代入，得;Thank You !