小学奥数7-6-4 计数之递推法.专项练习及答案解析.pdfVIP

7-6-4.计数之递推法 教学目标 前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方 法，比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习 一下计数中其他常见的方法，主要有归纳法、整体法、对应法、递推法．对这些计数方 法与技巧要做到灵活运用． 例题精讲 对于某些难以发现其一般情形的计数问题，可以找出其相邻数之间的递归关系，有 了这一递归关系就可以利用前面的数求出后面未知的数，这种方法称为递推法． 【例1】每对小兔子在出生后一个月就长成大兔子，而每对大兔子每个月能生出一对小 兔子来．如果一个人在一月份买了一对小兔子，那么十二月份的时候他共有多 少对兔子？ 【考点】计数之递推法 【难度】3 星 【题型】解答 【解析】第一个月，有 1 对小兔子；第二个月，长成大兔子，所以还是 1对；第三个月， 大兔子生下一对小兔子，所以共有 2 对；第四个月，刚生下的小兔子长成大兔 子，而原来的大兔子又生下一对小兔子，共有 3 对；第五个月，两对大兔子生 下 2 对小兔子，共有 5 对；……这个特点的说明每月的大兔子数为上月的兔子 数，每月的小兔子数为上月的大兔子数，即上上月的兔子数，所以每月的兔子 数为上月的兔子数与上上月的兔子数相加． 依次类推可以列出下表： 经过月数：123456789101112 兔子对数：112358--13--21--34--55--89—144，所以十二 月份的时候总共有 144对兔子． 【答案】 144 【例2】树木生长的过程中，新生的枝条往往需要一段“休息”时间供自身生长，而后 才能萌发新枝．一棵树苗在一年后长出一条新枝，第二年新枝“休息”，老枝依 旧萌发新枝；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则依 次“休息”．这在生物学上称为“鲁德维格定律”．那么十年后这棵树上有多少 条树枝？ 【考点】计数之递推法 【难度】3 星 【题型】解答 【解析】一株树木各个年份的枝桠数，构成斐波那契数列：1，2，3，5，8，13，21，34， 55，89，……所以十年后树上有89 条树枝． 【答案】 89 【例3】一楼梯共 10 级，规定每步只能跨上一级或两级，要登上第 10 级，共有多少种 不同走法？ 【考点】计数之递推法 【难度】4 星 【题型】解答 1 【解析】登 1 级 2 级 3 级 4 级 10 级 1 种 方 法 2 种 3 种 5 种 ？ 我们观察每级的种数，发现这么一个规律：从第三个数开始，每个数是前面两个数的和； 依此规律我们就可以知道了第 10 级的种数是 89.其实这也是加法的运用：假如我们把这 个人开始登楼梯的位置看做 A ，那么登了 1级的位置是在 A ，2 级在 A ... A 级就在 A ．到 0 1 2 10 10 A 的前一步有两个位置；分别是A 和 A ．在这里要强调一点，那么A 到 A 既然是一 3 2 1 2 3 A A