十四讲递推的方法借鉴.pdfVIP

第 14 讲 递推的方法 一、知识要点和基本方法 有时，我们会遇上一些具有规律性的数学问题， 这就需要我们在解题时根据 已知条件尽快地去发现规律，并利用这一规律去解决问题． 例如：按规律填数： l ，4 ，9，16，25，（ ），49，64． 分析：要在括号内填上适当的数， 就要正确判断出题目所呈现出的规律． 若 你仔细地观察这一数列，就会发现这些数之间的规律： （1）先考虑相邻两个数之间的差，依次是 3，5，7，9，,, ， 15；可以看 到相邻两数的差从 3 开始呈现递增 2 的规律，所以括号里的数应是 25 ＋11— 36， 再看 36 十 13—49 得到验证． （2 ）如果我们换一个角度去考虑，那么我们还可以发现，这数列的第一项是 1 的平方，第二项是 2 的平方，第三项是 3 的平方 ,, 从这些事实中，发现规律 是第 n 项是 n 的平方．那么所求的是第六项是 62＝36． 我们把相邻数之间的关系称为 递归关系 ，有了递归关系可以利用前面的数求 出后面的未知数．像这种解题方法称为 递推法 ． 二、例题精讲 例 1 999 999999 999 的乘积中有多少个数字是奇数？ 个 个 10 9 10 9 分析 我们可以从最简单的 99 的乘积中有几个奇数着手寻找规律。 9 ×9=81，有 1 个奇数； 99 ×99=99 ×（100－ 1）=9900－99=9801，有 2 个奇数； 999 ×999=999 ×（1000－ 1）=999000－999=998001，有 3 个奇数； ······ 从而可知， 999 999999 999 的乘积中共有 10 个数字是奇数． 10个9 10个 9 例2 如图所示：线段 AB 上共有 10 个点（包括两个端点） ，那么这条 线段上一共有多少条不同的线段？ 分析 先从 AB 之间只有一个点开始，逐步增加 AB 之间的点数，找出点和 线段之间的规律． 我们可以采用列表的方法清楚地表示出点和线段数之间的规律． AB 之间只有 1 个点：线段有 1＋2＝3 条． AB 之间只有 2 个点：线段有 1＋2＋3＝6 条． AB 之间只有 3 个点：线段有 1＋2＋3＋4＝10 条． AB 之间只有 3 个点：线段有 1＋2＋3＋4＋5＝15 条． ······ 不难发现，当 AB 之间有 8 个点时，线段有 1＋2 ＋3＋4 ＋5＋6＋7＋8＋9＝ 45 条． × － ÷ 若再进一步研究可得出这样的规律，线段数 =点数 （点数 1） 2 ． 3 3 3 3 3 3 3 3 3 3 例3 计算 1 2 3 4 5 6 7 8 9 10 的值． 分析 这是一道特殊的计算题， 当然我们可以采用分别求出每个数的立方是 多少，再求和计算出这题的结果． 这样的计算工作量比较大， 是否