《第28讲 递推方法.doc》由会员分享，可在线阅读，更多相关《第28讲 递推方法.doc（3页珍藏版）》请在金锄头文库上搜索。
1、小学奥数培优：以德为先 以礼育人 以知建树 以生为本 善学习 会思考 懂生活 知做人 勤实践 能创造第二十八讲 递推方法 月 日 课次 专 题 知 识 简 述有时，我们会遇上一些具有规律性的数学问题，这就需要我们在解题时根据已知条件尽快地去发现规律，并利用这一规律去解决问题。例如：按规律填数：1，4，9，16，25，（ ），49，64；分析：要在括号填上适当的数，就要正确判断出题目所呈现出的规律。若你仔细地观察这一数列，就会发现这些数之间的规律：先考虑相邻两个数之间的差，依次是3，5，7，9，15；可以看到相邻两数的差从3开始呈现递增2的规律，所以括号里的数应是25+11=36，再看36+13
2、=49得到验证。如果我们换一个角度去考虑，那么我们还可以发现，这数列的第一项是1的平方，第二项是2的平方，第三项是3的平方，从这些事实中，发现规律是第n项是n的平方。那么所求的是第六项是62=36。我们把相邻数之间的关系称为递归关系，有了递归关系可以利用前面的数求出后面的未知数。象这种解题方法称为递推法。例 题 解 析 10个910个9例1 999999999999的乘积中有多少个数字是奇数？分析 我们可以从最简单的99的乘积中有几个奇数着手寻找规律。99=81，有1个奇数；9999=99（100-1）=9900-99=9801，有2个奇数；999999=999（1000-1）=999000-
3、999=998001，有3个奇数； 10个910个9从而可知，999999999999的乘积中共有10个数字是奇数。Aa1a2a3a4a5a6a7a8例2 如图所示：线段AB上共有10个点（包括两个端点）那么这条线段上一共有多少条不同的线段？B 分析 先从AB之间只有一个点开始，在逐步增加AB之间的点数，找出点和线段之间的规律。我们可以采用列表的方法清楚的表示出点和线段数之间的规律。AB之间只有1个点：线段有 1+2=3条。AB之间只有2个点：线段有 1+2+3=6条。AB之间只有3个点：线段有 1+2+3+4=10条。AB之间只有4个点：线段有 1+2+3+4+5=15条。 不难发现，当AB
4、之间有8个点时，线段有 1+2+3+4+5+6+7+8+9=45条。若再进一步研究可得出这样得规律，线段数=点数（点数-1）2。例3 计算13+23+33+43+53+63+73+83+93+103得值。分析 这是一道特殊的计算题，当然我们可以采用分别求出每个数的立方是多少再求和计算出这题的结果。这样的计算工作量比较大，是否可以采用其它较简便的方法计算呢？下面我们就来研究这个问题。13+23=（1+2）2； 13+23+33=（1+2+3）2； 13+23+33+43=（1+2+3+4）2 ；这样我们可以容易地得到13+23+33+43+53+63+73+83+93+103 =（1+2+3+4
5、+5+6+7+8+9+10）2 = 552= 3025通过这个例题我们可以得到13+23+33+n3=（1+2+3+n）2例4 2000个学生排成一行，依次从左到右编上12000号，然后从右到左按一、二报数，报一的离开队伍，剩下的人继续按一、二报数，报一的人离开队伍，按这个规律如此下去，直至当队伍只剩下一人为止。问：最后留下的这个人原来的号码是多少？分析 我们通过前几次留在队伍中的学生的编号找出规律。第一次留下的学生编号是：2，4，6，8，10，； 都是2的倍数。即21的倍数；第二次留下的学生编号是：4，8，12，16，20，； 都是4的倍数，即22的倍数；第一次留下的学生编号是：8，16，2
6、4，32，40，；都是8的倍数。即23的倍数；由于210=10242000211=2048；这样可知，最后留下学生的号码一定是1024。例5 圆周上两个点将圆周分为两半，在这两点上写上数1；然后将两段半圆弧对分，在两个分点上写上相邻两点上的数之和；再把4段圆弧等分，在分点上写上相邻两点上的数之和，如此继续下去，问第6步后，圆周上所有点上的之和是多少？11112211223333分析 先可以采用作图尝试寻找规律。第一步，圆周上有两个点，第二步有四个点，第三步有八个点，第四步有十六个点，第六步有32个点。因为问题是求圆周上所有数的和，所以我们不必去考虑每一步具体增加了哪些数，只须知道每一步增加数的
7、总和是多少。第一步：圆周上有两个点，两个数的和是1+1=2；第二步：圆周上有四个点，四个数的和是1+1+2+2=6；增加数之和恰好是第一步圆周上所有数之和的2倍。第三步：圆周上有八个点，八个数的和是1+1+2+2+3+3+3+3=18，增加数之和恰好是第二步数圆周上所有数之和的2倍。第四步：圆周上有十六个点，十六个数的和是1+1+2+2+3+3+3+3+4+4+4+4+5+5+5+5=54，增加数之和恰好是第三步数圆周上所有数之和的2倍。 这样我们可以知道，圆周上所有数之和是前一步圆周上所有数之和的3倍。用递推法关系表示。 设an为第n步后得出的圆周上所有数之和，则an=3an1利用此式可以得
8、到： an=3an1=33an2=333an3=333a1（n1）个3因为a1=2，所以：（n1）个3 an=333a1=3（6-1）2=486。例6 4个人进行篮球训练，互相传球接球，要求每个人接球后马上传给别人，开始由甲发球，并作为第一次传球，第五次传球后，球又回到甲手中，问有多少种传球方式？（n1）个3分析 设第n次传球后，球又回到甲手中的传球方式有an种。可以想象前n-1次传球，如果每一次传球都任选其他三人中的一人进行传球，即每次传球都有3种可能，由乘法原理，共有 333=3（种）传球方法。（n1）个3这些传球方式并不是符合要求的，它们可以分为两类，一类是第n-1次恰好传到甲手中，这有
9、an-1传法，它们不符合要求，因为这样第n次无法再把球传给甲；另一类是第n-1次传球，球不在甲手中，第n次持球人再将球传给甲，有an传法。根据加法原理，有an-1+an=333=3n-1。由于甲是发球者，一次传球后球又回到甲手中的传球方式是不存在的，所以a1=0。利用递推关系可以得到 a2=3-0=3，a3=33-3=6，a4=333-6=21，a4=3333-21=60。这说明经过5次传球后，球仍回到甲手中的传球方法有60种。 当然这题也可以利用列表法求解。 我们可以这样想，第n次传球后，球不在甲手中的传球方法，第n+1次传球后球就可能回到甲手中，所以只需求出第四次传球后，球不在甲手中的传法
10、共有多少种。从图中可以看出经过四次传球后，球仍回到甲手中的传球方法共有60种。练习巩固1、下列数是按一定规律排列的。 3、8、15、24、35、48、63、，那么，它的第36个数是（ ）。2、右图中最上面的空格中应填（ ）。3、3333333333的乘积中有几个数字是奇数？10个34、把一张长16厘米、宽8厘米的长方形纸对折后裁成两半，再把其中的一张对折并裁成两半，继续这样裁下去，直到得到两个边长为1厘米的正方形纸片为止。一共需要裁（ ）次。5、如图，从A点到B点，最短路线共有多少条？6、将一根绳子连续对折3次，然后每隔一定长度剪一刀，共剪了6刀。这样原来的绳子被剪成（ ）段。7、在一张四边形
11、纸上共有10个点，如果把四边形的顶点算在一起，则一共有14个点。已知这些点中的任意三个点都不在同一直线上。按照下面规定把这张纸片剪成一些三角形： 每个三角形的顶点都是这14个点中的3个； 每个三角形内都不再有这些点。那么，这张四边形的纸最多可以剪出（ ）个三角形。8、某公共汽车线路上共有15个车站（包括起点站和终点站）。在每个站上车的人中，恰好在以后各站下去一个。要使行驶过程中每位乘客都有座位，车上至少要备有多少个座位？9、在平面内画五条直线和一个圆，最多能把平面分成多少部分？10、一个三位数，如果它的每一位数字都不小于另一个三位数对应数位上的数字，就称它“吃掉”后一个三位数，例如543吃掉4
12、32。543吃掉543。但是543不能吃掉534。那么能吃掉587的三位数共有多少个？练习答案1. 这列数规律是第n个数是（n+1）21。所以第36个数是（36+1）21=1368。2. 613. 10个4. 每次裁一次面积减少一半，168=27，所以需要裁7次。5. 如图，共有10条最短路线6. 考虑绳子被对折后形成的弯。i. 绳子对折3次，绳子共折成8段，其中弯有7个弯。ii. 绳子被剪6刀，即每段绳子被剪成7段，这样绳子共被剪成56段，由于有7个弯，把两段绳子连在一起，所以原来的绳子被剪成567=49段。7 在10个点中任意取一点，与四边形的四个顶点构成4个三角形。再在剩下的9个点中任意取一点，它必定落在某一个三角形中，只能与三角形的三个顶点构成三个三角形，即增加2个三角形。以后各点情况都与此相同。除了第一点增加4个三角形外，其余各点都只增加2个三角形。所以共可以剪出4+（101）2=22（个）三角形。8从表中可以看出车上人数最多是56人，所以车上至少要准备56个座位。9见，在平面内画五条直线和一个圆，最多能把平面分成10+16=26部分。10有5、6、7、8、9五种选择，十位上有8、9两种选择，个位上有7，8，9三种选择，所以共有523=30（个）三位数。教学反思- 3 -小学五年级 编订者：杨威
