组合数学课件-第2章 基本的母函数.pptxVIP

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