组合数学课件第六章递推关系.pptxVIP

组合数学课件第六章递推关系

目录(2)第六章递推关系6、1Fibonacci数列6、2常系数线性齐次递推关系得求解6、3常系数线性非齐次递推关系得求解6、4用迭代和归纳法求解递推关系本章小结习题第七章生成函数7、1生成函数得定义和性质7、2多重集得r-组合数7、3正整数得划分7、4指数生成函数与多重集得排列问题7、5Catalan数和Stiring数本章小结习题第八章Polya定理8、1置换群中得共轭类与轨道8、2Polya定理得特殊形式及其应用本章小结习题**********************课程总结

第6章递推关系本章主要介绍递推关系得建立及几种常见得求解方法:6、1Fibonacci数列6、2常系数线性齐次递推关系得求解6、3常系数线性非齐次递推关系得求解6、4用迭代和归纳法求解递推关系

第6章递推关系教学目标:1、掌握几种递推关系得建立方法;2、理解并掌握常系数线性齐次及非齐次递推关系得求解方法;3、能运用迭代归纳法求解递推关系;4、记住并理解Fibonacci数得定义及递推公式,会推导Fibonacci数得一些性质,能运用她们解决一些组合计数问题。重点:递推关系得建立方法、常系数线性齐次及非齐次递推关系得求解方法、Fibonacci数和Catalan数得定义、递推公式及性质难点:Catalan