五年级下册数学专项训练- 奥数第十四讲 递推方法 - 全国版(含答案）

第十四讲 递推方法 　　递推方法是人们从开始认识数量关系时就很自然地产生的一种推理思想.例如自然数中最小的数是1，比1大1的数是2，接下来比2大1的数是3，…由此得到了自然数数列：1，2，3，4，5，….在这里实际上就有了一个递推公式，假设第n个数为an，则 　　an+1=an+1 　　即由自然数中第n个数加上1，就是第n+1个数。由此可得 　　an＋2=an＋1＋1， 　　这样就可以得到自然数数列中任何一个数 　　再看一个例子： 例1 平面上5条直线最多能把圆的内部分成几部分？平面上100条直线最多能把圆的内部分成几部分？ 　　解： 　　假设用ak表示k条直线最多能把圆的内部分成的部分数.这里k＝0，1，2，….如图可见。 　　a0＝1 　　a1=a0+1＝2 　　a2=a1＋2=4 　　a3=a2＋3=7 　　a4=a3+4＝11 　　… 　　归纳出递推公式an＋1＝an+n. （1） 　　即画第n＋1条直线时，最多增加n部分.原因是这样的：第一条直线最多把圆分成两部分，故a1＝2.当画第二条直线时要想把圆内部分割的部分尽可能多，就应和第一条直线在圆内相交，交点把第二条直线在圆内部分分成两条线段，而每条线段又把原来的一个区域划分成两个区域，因而增加的区域数是2，正好等于第二条直线的序号.同理，当画第三条直线时，要想把圆内部分割的部分数尽可能多，它就应和前两条直线在圆内各有一个交点.两个交点把第三条线在圆内部分成三条线段.而每条线段又把原来一个区域划分成两个区域.因而增加的区域部分数是3，正好等于第三条直线的序号，….这个道理适用于任意多条直线的情形.所以递推公式（1）是正确的.这样就易求得5条直线最多把圆内分成： 　　a5=a4+5＝11=5＝16（部分）。 　　要想求出100条直线最多能把圆内分成多少区域，不能直接用上面公式了，可把上面的递推公式变形： 　　∵an=an-1+n=nn-2＋（n-1）＋n 　　=an-3+（n-2）＋（n-n）+n 　 　　 　　公式（2）也称为数列1，2，4，7，11，16，…的通项公式. 　　一般来说，如果一个与自然数有关的数列中的任一项an可以由它前面的k（≤n-1）项经过运算或其他方法表示出来，我们就称相邻项之间有递归关系，并称这个数列为递归数列.如果这种推算方法能用公式表示出来，就称这种公式为递推公式或递推关系式.