组合数学课件-第2章 母函数与递推关系2019版.pptxVIP

第2章 母函数与递推关系2.1 母函数的引入生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题。母函数的应用:研究未知（通项）数列规律 （例如使用母函数解决斐波那契数列的通项公式） ，用这种方法在给出递推式的情况下求出数列的通项2.1 母函数的引入母函数是求解计数问题的一个强有力的工具。其中心思想是：将一个有限或无限序列 与一个函数项级数 联系起来，使得我们可以通过用解析的方法研究G(x)来得到序列 的一些性质。最常用的函数项级数： ，?????2.1 母函数的引入定义2.1 对于序列 ，称函数 为序列 的母函数。例 序列 的母函数为例 序列 1,1,…,1,…的母函数为??????2.1 母函数的引入若我们已知某个序列的母函数，通常可通过对母函数的操作得到该序列的一些重要性质。例 对等式 两边求导得 再令x=1便得???2.1 母函数的引入在等式 两边同