生成函数的应用 北京大学计算机系离散数学讲义.ppt

第四节 生成函数的应用 求解递推方程 求解递推方程（续） 求解递推方程（续） 多重集的r-组合数 多重集的r-组合数（续） 不定方程解的个数 不定方程解的个数（续） 不定方程解的个数（续） 不定方程解的个数（续） 整数的分拆 无序拆分 无序拆分（续） 无序拆分（续） 有序拆分 第五节 指数生成函数 指数生成函数的性质 应用-多重集排列计数 证明 实例 应用（生成函数求法） 递推方程的求法 作业 复习要点 多重集的排列组合的计数方法 方程非负整数解的模型及其结果 整数拆分的计数模型及其结果 指数生成函数的应用 书面作业 习题22.19, 22.20, 22.22, 22.26, 22.28 * * 1 1 2 1 2 1 2 1 2 1 2 1 1 方案 12 11 10 9 8 7 6 5 4 3 2 1 0 重量 4 = 4 4 = 1+3 4 = 2+2 4 = 2+1+1 4 = 1+1+1+1 4 = 4 4 = 1+3 4 = 3+1 4 = 2+2 4 = 2+1+1 4 = 1+2+1 4 = 1+1+2 4 = 1+1+1+1 重复 4 = 4 4 = 1+3 4 = 4 4 = 1+3 4 = 3+1 不重复 无序 有序