奥数递推方法含答案.pdfVIP

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