《生成函数的应用 北京大学计算机系离散数学讲义.ppt》由会员分享，可在线阅读，更多相关《生成函数的应用 北京大学计算机系离散数学讲义.ppt（23页珍藏版）》请在三一文库上搜索。
第四节 生成函数的应用,求解递推方程,求解递推方程（续）,求解递推方程（续）,多重集的r-组合数,多重集的r-组合数（续）,不定方程解的个数,不定方程解的个数（续）,不定方程解的个数（续）,不定方程解的个数（续）,整数的分拆,无序拆分,无序拆分（续）,无序拆分（续）,有序拆分,第五节 指数生成函数,指数生成函数的性质,应用-多重集排列计数,证明,实例,应用（生成函数求法）,递推方程的求法,作业,复习要点 多重集的排列组合的计数方法 方程非负整数解的模型及其结果 整数拆分的计数模型及其结果 指数生成函数的应用 书面作业 习题22.19, 22.20, 22.22, 22.26, 22.28,