第5讲巧用递推方法和技巧学会实际操作、计算、观察、分析、,归纳出规律,并应用这些规律解决实际问题
例题精讲A级基础点睛【例1】班主任需要在最短的时间内,向全班同学发出紧急通知
假定用电话联系,每通知一个同学需要1分钟,第1分钟由班主任通知同学C,第2分钟由班主任和C同学通知其他的两位同学,以此类推,如果没有重复,那么,5分钟共通知了多少名同学
分析与解第一分钟通知1名同学:第二分钟通知2名同学;第三分钟通知4(2×2=4)名同学;第四分钟通知8(2×2×2=8)名同学;第五分钟通知16(2×2×2×2=16)名同学
所以,共通知了1+2+4+8+16=31(名)同学
做一做1把一张16厘米×32厘米的纸裁去一半,再将其中的一张裁去一半⋯⋯继续这样裁下去,直到得到一张1厘米×2厘米的纸为止
那么,一共需裁多少次
【例2】将一个圆形纸片用直线划分成大小不限的若干块小纸片,如果要分成不少于50块小纸片,那么至少要画多少条直线
分析与解我们通过列表来观察:直线条数纸片最多划分成的块数11+121+1+231+1+2+341+1+2+3+451+1+2+3+4+5⋯⋯⋯⋯不难看出,表中每行右边的数等于1加上从1到行数的所有整数的和
我们把问题转化为:自第几行起,右边的数不小于50
我们知道1+1+2+3+⋯+10=56,1+1+2+3+⋯+9=46,可见第9行右边还不到50,而第10行右边已经超过50了
答:至少要画10条直线
做一做2若把一个菠萝竖直切成11块,问:最少要切多少刀
【例3】如右图,在2×2的方格中画一条直线,最多可穿过3个方格,在3×3的方格中画一条直线,最多可穿过5个方格,那么在10×10的方格中画一条直线,最多可穿过多少个方格
分析与解采用递推的方法,从中找出规律和答案
列表如下:边长数12=122=432=942=16⋯n2穿过格数1357⋯2n-1规