5.2组合数的生成函数.docVIP

教 案 课程名称：组合数学 授课教师 卢奕南 所在单位 计算机科学与技术学院 课程类型 讲授 授课时间 32学时 授课对象 本科生三年级 教学内容提要 时间分配及备注 在第二章中，已解决了部分排列组合问题。但对于不尽相异元素的部分排列和组合，用第二章的方法是比较麻烦的，若改用生成函数方法，问题将显得容易多了。其次，在求解递推关系的解、整数分拆以及证明组合恒等式时，生成函数是一种非常重要的手段。本章通过例题的解答，显示了生成函数方法确实是组合数学中的基本而重要的方法，它是连接离散数学与连续数学的桥梁，而且组合数学中的问题能借助于生成函数的方法、原理，获得统一的处理和解决方式生成函数（母函数）。 生成函数方法的基本思想是把离散的数列同多项式或幂级数一一对应起来，从而把离散数列间的结合关系转换为多项式或幂级数之间的运算。 本节主要讨论几类特殊的生成函数，即组合数序列、排列数序列、分拆数序列、组合分配数序列以及排列分配数序列的生成函数，以及Catalan数和第一类Stirling数的生成函数。 5.1 生成函数的定义与性质 5.1.1 生成函数的定义 定义 5.1.1 设于一个有限或无限数列 做形式幂级数 ， 称A（x）为序列的生成函数，并记为 例 5.1.1组合数序列，的生成函数是 通过对的运算，可