第5讲巧用递推.docVIP

才子教育 小学奥数系列 第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块小纸片，那么至少要画多少条直线？请说明。 分析与解 我们通过列表来观察： 直线条数 纸片最多划分成的块数 1 1+1 2 1+1+2 3 1+1+2+3 4 1+1+2+3+4 5 1+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=1 22=4 32=9 42=16 … n2 穿过格数 1 3 5 7 … 2n－1 规律 1×2－1 2×2－1 3×2－1 4×2－1 … n×2－1 从上表可以看出，在10×10的方格中画一条直线，最多可穿过10×2－1=19（个）方格。 做一做3 在1 995×1 995的方格中画一条直线，此直线最多可以穿过多少个方格？ B级 更上层楼 【例4】 一块豆腐切3刀，能切成8小块吗？怎样切？ 分析与解 如图1所示，如果3刀全部竖直切下，那么最多可切成1+1+2+3=7（块），可知3刀全部竖直切下去不可能切成8块。 本题没有规定刀可以怎样切下去，我们可以考虑竖直切下后再横切。先竖直切两刀可切成1+1+2=4（块），再横切一刀分成两层就切成了4×2=8（块），如图2所示。 7块 8块 图1 图2 小结 从例4可以知道，刀除了竖直切下外，还可以横着切。这样一来，关于如何切、切成几块的答案就更为丰富多彩了。 做一做4 一个圆柱用刀切3次，切成了6块，你能用两种方法切吗？ 【例5】 一个活动性较强的细菌每经过10秒就分裂为一个活动性较强的与一个活动性较弱的细菌，而一个活动性较弱的细菌每经过20秒就分裂为两个活动性较弱的细菌。问：一个活动性较强的细菌，经过60秒可繁殖多少个细菌？ 解 一个活动性较强的细菌的繁殖过程可列表如下： 时间/秒 活动性较强的细菌数/个 活动性较弱的细菌数/个 细菌总数/个 10 1 1 2 20 1 2 3 30 1 4 5 40 1 6 7 50 1 10 11 60 1 14 15 做一个活动性较强的细菌经过60秒可繁殖15个细菌 做一做5 有一种细胞分裂得很快，每秒增加1倍。在一只密封的瓶里，如果放进一个细胞，1秒后分裂成2个，2秒后分裂成4个……这样经过2分钟后，整个瓶子里就充满了这样的细胞。如果一开始就放进2048个这样的细胞，经过多少秒后，细胞总数达到半瓶？ 【例6】 将一根长线对折后，再对折，共对折10次，得到一束线。用剪刀把这束线剪成10等份。问：可以得到不同长度的短线段个