离散数学--103-4指数生成函数及其应用.ppt

课件 10.3 指数生成函数及其应用 指数生成函数的定义与实例 指数生成函数的性质 指数生成函数的应用 指数生成函数的定义与实例 指数生成函数的性质 指数生成函数的应用 ——多重集排列计数 证明 实例 实例(续) 10.4 Catalan数与Stirling数 Catalan数 第一类 Stirling数 第二类 Stirling数 Catalan数的定义 Catalan数的递推方程 Catalan数对应的组合问题 实例——计数堆栈的输出个数 计数堆栈的输出个数(续) 第一类Stirling数 第一类Stirling数的递推方程 第一类Stirling数的恒等式 第二类Stirling数的定义 第二类Stirling数的递推方程 第二类Stirling数的恒等式 恒等式证明 恒等式证明(续) 函数与关系的计数 n个球放到m个盒子的方法计数 * 课件 课件 例1 给定正整数m, an = P(m,n), {an}的指数生成函数为 例2 bn=1, 则{bn}的指数生成函数为 定义10.7 设{an}为序列，称 为{an}的指数生成函数. 课件 设数列{an}, {bn}的指数生成函数分别为Ae(x)和Be(x), 则 其中 证 课件 定理10.8 设 S = {n1?a1, n2?a2, … , nk?ak}为多重集，则 S