二章六节 非线性递推关系举例.ppt

* * 第2章 递推关系与母函数 2.1 递推关系 2.2 母函数(生成函数) 2.3 Fibonacci数列 2.4 优选法与Fibonacci序列的应用 2.5 母函数的性质 2.6 线性常系数齐次递推关系 2.7 关于常系数非齐次递推关系 2.8 整数的拆分 2.9 ferrers图像 2.10 拆分数估计 2.11 指数型母函数 2.12 广义二项式定理 2.13 应用举例 2.14 非线性递推关系举例 2.15 递推关系解法的补充 2.14 非线性递推关系举例 (一)多项式展开式的讨论 (二)第一类司特林(Stirling)数的讨论 (三)第二类司特林(Stirling)数的讨论 2.14 非线性递推关系举例 (1)多项式系数 (x+y)n展开式的通项xkyn-k项的系数是:C(n,k) 相当于2个不同的球取n个作有重复的排列，其中x取k个，y取n-k个。 也相当于n个不同的球放入2个不同盒子，x盒子放k个，y盒子放n-k个。 指数型母函数是？ (一)多项式展开式的讨论 2.14 非线性递推关系举例 (一)多项式展开式的讨论