原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
归纳与递推（解析版）
一、知识点
1、递推
上台阶问题
从简单入手，枚举台阶较少的方法数
根据上台阶规则得出累加规则
纸片覆盖问题：利用递推的思想，第一步竖放还是横放
直线分平面：原有直线数→新增交点数→新增直线段数→新增区域数
传球法
列表分析
传球规则决定累加规则
2、归纳
思想：从个别事实→普遍的推理（特殊→一般），总结规律，找出通项
常用：数列通项
二、学习目标
1．我能够通过枚举简单情况找到规律，并推导出复杂的情况。
2.我能够从特殊的情况中总结并归纳出一般规律。
3.我能够运用递推与归纳的思想解决实际问题。
三、课前练习
1.2＋4＋6＋8＋…＋100＝。
【答案】：2550
【解析】】：利用等差数列求和
2.1＋3＋5＋7＋…＋99＝。
【答案】：2500
【解析】：等差数列求和或者天下无双，项数平方
3.1＋2＋4＋8＋…＋128＝。
【答案】：255
【解析】：可以用“借来还去”法或者等比数列求和
四、典型例题
例题1
一条直线把一个平面分为两部分，二条直线最多把这个平面分为四部分。问100条直线最多把这个平面分为多少部分？
【答案】：5051
【解析】：
对于有这一类问题，我们一般可以采用找规律的方法。也就是从最简单的情况开始，找出其中规律，归纳总结到一般情形。
一条直线时，分平面为2个部分；
增加一条直线，即2条时，显然它应该与原来那条直线相交才能把平面分的多，这是增加了2部分，总数2＋2；
再增加1条时，同理应该与前两条都相交，这时增加了3部分，总数2＋2＋3；
增加到4条时，平面增加4部分，总数2＋2＋3＋4；
由此我们发现，每增加一条直线，多分平面部分逐个递增，即n条直线最多分平面
2＋2＋3＋4＋……＋n＝1＋。这就得到了直线分平面的公式。
所以，n＝100时，最多分平面＝1＋＝5051部分。
练习1
5个三角形最多将平面分成几个部分？
【答案】：62个
【解析】：
设n个三角形最多将平面分成an个部分。n＝1时，a1＝2；
n＝2时，第二个三角形的每一条边与第一个三角形最多有2个交点，三条边与第一个三角形最多有2×3＝6（个）交点。这6个交点将第二个三角形的周边分成了6段，这6段中的每一段都将原来的每一个部分分成2个部分，从而平面也增加了6个部分，即a2＝2＋2×3。
n＝3时，第三个三角形与前面两个三角形最多有4×3＝12（个）交点，从而平面也增加了12个部分，即：a3＝2＋2×3＋4×3。……
一般地，第n个三角形与前面（n－1）个三角形最多有2（n－1）×3个交点，从而平面也增加2（n－1）×3个部分，故
an＝2＋2×3＋4×3＋……＋2(n－1)×3＝2＋[2＋4＋…＋2(n－1)]×3＝3n2－3n＋2特别地，当n＝5时，a5＝3×52－3×5＋2＝62，即5个三角形最多把平面分成62个部分。
例题2
楼梯共10级，规定每步只能跨一级或两级，要登上第10级，共有多少种不同走法？
【答案】：89
【解析】：
例如登上一级台阶有1种走法，登上第二级台阶有2种走法（一步走两级或者走两步每步走一级）；由此得出登上第三级台阶的走法数为1＋2＝3种。又知道走上第四级台阶的走法总数也等于登上第三级和第二级台阶的走法总数之和，又可以算出登上第四级台阶共有2＋3＝5种方法，依此类推：
1级
2级
3级
4级
5级
6级
7级
8级
9级
10级
1
2
3
5
8
13
21
34
55
89
所以，登上第10级台阶的走法数为89
练习2
一楼梯共10级，规定每一步只能上一级或两级或三级楼梯，要登上第10级楼梯，不同的走法共有多少种？
【答案】274种
【解析】：
递推法。上1级台阶只有1种走法，上2级台阶有1＋1和2两种走法，上3级台阶有1＋1＋1，1＋2，2＋1，3共4种走法，上4级台阶有：1＋1＋1＋1；1＋1＋2；1＋2＋1；2＋1＋1；2＋2；1＋3；3＋1共7种；走5级台阶有2＋4＋7＝13种走法，走6级台阶有4＋7＋13＝24种走法……
事实上，上第n阶台阶，跨最后一步前，人所在的台阶一定是在第n－1级台阶或n－2级台阶或n－3级台阶上，所以跨上第n级台阶的走法数相当于跨上第n－1级台阶和第n－2级台阶以及第n－3级台阶的总和。依照这一规律，列表写出跨1到10级各级的走法数。最后递推得到登上第10级楼梯有274种走法。
1
2
3
4
5
6
7
8
9
10
1
2
4
7
13
24
44
81
149
274
例题3
用10个1×2的小长方形去覆盖2×10的方格网，一共有多少种不同的覆盖方法？
【答案】：89种
【解析】：
若用1×2的小长方形去覆盖2×n的方格网，设方法数为An，递推可得到
A3＝1＋2＝3
文档评论（0）