组合数学课件(第六章_递推关系).pptVIP

组合数学课件;目录（1）;目录（2）;第6章 递推关系;第6章 递推关系;§6.1 递推关系定义;§6.1 递推关系建立例1-1;§6.1 递推关系建立例1-2;§6.1 递推关系建立例2;§6.1 递推关系建立例3-1;§6.1 递推关系建立例3-1;§6.1 递推关系建立例3-2;§6.1 Fibonacci数列应用及性质; 再如，一个人站在“梯子格”的起点处向上跳，从格外只能进入第1格，从格中，每次可向上跳一格或两格，问：可以用多少种方法，跳到第n格？; 而能一次跳入第n格的，只有第 和第 两格，因此，跳入第 格的方法 数，是跳入第 格的方法数 ，加上跳入 第 格的方法数 之和。 即 。综合得递推公式 容易算出，跳格数列 就是斐波那契数列 1，1，2，3，5，8，13，21，34，…;§6.1 Fibonacci数列应用及性质;6.1 Fibonacci数列应用及性质;§6.1 Fibonacci数列应用及性质（1）;§6.1 Fibonacci数列应用及性质;§6.1 Fibonacci数列应用及性质（2）;§6.1 Fibonacci数列应用及性质（3-4）;§6.1 Fibonacci数列应用及性质（5）;§6.1 Fibonacci数列应用及性质（6）;§6.1 Fibonacci数列应用及性质;§6.2 常系数线递推关系次递推关系;§6.2 常系数线递推关系次递推关系定理6.1;定理6.2 若 都是齐次递推关系的解，那么 也是齐次递推关系的解。 证: 由 是齐次递推关系的解知;§6.2 常系数线性齐次相异特征根定理6.3;§6.2 常系数线性齐次相异特征根定义6.4;§6.2 常系数线性齐次相异特征根定理6.4;例1、求递归关系 ;§6.2 常系数线性齐次例2;§6.2 常系数线性齐次例3-1;§6.2 常系数线性齐次例3-2;§6.2 常系数线性齐次相同特征根定理6.5;§6.2 常系数线性齐次相同特征根定理6.6-1;§6.2 常系数线性齐次相同特征根定理6.6-2;例4、求递归关系 ;例5、求递归关系 ;§6.2 常系数线性齐次例6;§6.2 常系数线性齐次例7;§6.2 常系数线性齐次注意事项;§6.3 常系数线性非齐次定义;§6.3 常系数线性非齐次定理6.7-1;§6.3 常系数线性非齐次定理6.7-2;§6.3 常系数线性非齐次定理6.7-3; 若f(n)为n的k次多项式，则 =A0nk+A1nk-1+…+Ak???其中A0, A1,…,Ak为待定系数；若导出的常系数线性齐次递推关系特征根为1的m重根，则 =(A0nk+A1nk-1 +… +Ak )nm 。;§6.3 常系数线性非齐次例1;§6.3常系数线性非齐次例2-1;§6.3常系数线性非齐次例2-2;§6.3 常系数线性非齐次例2-3;§6.3 常系数线性非齐次例3;§6.3 常系数线性非齐次例4;§6.3 常系数线性非齐次例5;§6.3 常系数线性非齐次例6;§6.3 常系数线性非齐次例7;§6.3 常系数线性非齐次例8;§6.4 迭代法例1;§6.4 迭代法例2-1;§6.4 迭代法例2-2;§6.4 迭代法例3;§6.4 归纳法例4;§6.4 归纳法例5;第6章 小结;第6章 习题;结束