讲归纳与递推x j c.pdfVIP

第02讲归纳与递推（K-X-J-C）

【简述】

归纳：从个别事实→普遍的推理（特殊→一般），总结规律，找出通项

递推：有点枚举的感觉，知道前面的才能知道后面的

【思维导图】

【正文】

【一】图形中的找规律（附加）

1：如图⑴所示，是一个正方形，分别连接这个正方形各边中点得到图⑵，再分别连接图⑵中的小正

方形各边的中点，得到图⑶

（1）填写下表：

（2）按上面的方法继续下去，第n个图形中有多少个正方形？多少个三角形？

{解析}（1）+（2）

2：如下图是用棋子摆成的“上”一个“上”二个“上”三个“上”字，如果按照以上规律继

续摆下去，那么通过观察，可以发现：第90个“上”字分别需用________枚棋子．

{解析}把图形转换为数列，首项为6，公差为4，即：6+4×(90−1)=362

3：按下图的方式，用火柴搭成三角形

当三角形个数变为7时，火柴棒的根数为________．

{解析}把图形转换为数列，如下表：

第一个图第二个图第三个图第四个图第N个图

火柴棒个数35792n+1

即当n=7时，火柴棒个数为15.

【二】兔子数列+兔子数列型

（一）走台阶

1：一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不同走法？