第四章 生成函数求下列数列的生成函数：(1){011681…n4…}解：G{k4}=(2)解：=(3){10203040……}解：A(x)=12x23x44x6…=.(4){1kk2k3…}解：A(x)=1kxk2x2k3x3…=.求下列和式：(1)1424…n4解：由上面第一题可知{n4}生成函数为A(x)==此处ak=k4.令bn=1424…n4则bn=由性质3即得数列{bn}的生成函

单击此处编辑母版标题样式主要内容递推方程的定义及实例递推方程的公式解法递推方程的其他解法生成函数及其应用指数生成函数及其应用Catalan数与Stirling数第十三章 递推方程与生成函数113.1递推方程的定义及实例定义13.1 设序列 a0 a1 … an … 简记为{ an }. 一个把 an 与某些个ai (i<n) 联系起来的等式叫做关于序列 { an } 的递推方程. 当给定递推方程

Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth levelGenerating Functions IGreat Theoretical Ideas Inputer ScienceV. AdamchikD. SleatorCS 1

单击此处编辑母版标题样式主要内容递推方程的定义及实例递推方程的公式解法递推方程的其他解法生成函数及其应用指数生成函数及其应用Catalan数与Stirling数第十三章 递推方程与生成函数113.1递推方程的定义及实例定义13.1 设序列 a0 a1 … an … 简记为{ an }. 一个把 an 与某些个ai (i<n) 联系起来的等式叫做关于序列 { an } 的递推方程. 当给定递推方程

单击此处编辑母版标题样式主要内容递推方程的定义及实例递推方程的公式解法递推方程的其他解法生成函数及其应用指数生成函数及其应用Catalan数与Stirling数第十三章 递推方程与生成函数113.1递推方程的定义及实例定义13.1 设序列 a0 a1 … an … 简记为{ an }. 一个把 an 与某些个ai (i<n) 联系起来的等式叫做关于序列 { an } 的递推方程. 当给定递推方程