组合数学课件 目录(1) 目录(2) 第6章 递推关系 第6章 递推关系 教学目标: 1.掌握几种递推关系的建立方法; 2.理解并掌握常系数线性齐次及非齐次递推关系的求解方法; 3.能运用迭代归纳法求解递推关系; 4.记住并理解Fibonacci数的定义及递推公式,会推导Fibonacci数的一些性质,能运用它们解决一些组合计数问题。 重点: 递推关系的建立方法、常系数线性齐次及非齐次递推关系的求解方法、Fibonacci数和Catalan数的定义、递推公式及性质 难点: Catalan数的定义、递推公式及性质 §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数列应用及性质 例:确定2×n棋盘用多米诺牌完美覆盖的方法数hn。 规定h0=1. 容易看到h1=1, h2=2, h3=3。 hn= hn?1 满足斐波那契递推关系。hn是斐波那契数。 再如,一个人站在“梯子格”的起点处向上跳,从格外只能进入第1格,从格中,每次可向上跳一格或两格,问:可以用多少种方法,跳到第n格? 而
您可能关注的文档
最近下载
- 征信报告模板详细版带水印可编辑2025年9月新版.pdf VIP
- 《上海市排水管道设施养护维修预算定额》和《上海市排水管道设施养护维修年度经费定额》2026.pdf VIP
- 20S517排水管道出水口.pdf VIP
- 黔东南非煤矿山属地安全监管主体及监管对象明细表.pdf VIP
- 赣价协〔2025〕9号江西省建设工程造价咨询服务收费基准价.docx VIP
- 海南州同德县巴曲河道综合治理工程可行性研究.pdf
- (正式版)H-Y-T 069-2005 赤潮监测技术规程(正式版).docx VIP
- 2024新修订《行政复议法》解读课件.ppt VIP
- 儿童血液净化护理.pptx VIP
- 餐饮企业温室气体排放核算与报告通则.pdf VIP
原创力文档

文档评论(0)