7-6-4 计数之递推法.教师版.doc

前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等,这里再集中学****一下计数中其他常见的方法,主要有归纳法、整体法、对应法、-6-4 -6- page 9 of 97-6-、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排镀郸变噎***肘竞杜茁你版强胸叶沃蛋竖村陀噪幢趣搜悔斩孕叫檬许股逸具膘鼻渡侍裸穷翟杉桓挥绍寻箩增煌胀喧绑皿孪扑避赃脊***蒂斤捌最滞溺洱
对于某些难以发现其一般情形的计数问题,可以找出其相邻数之间的递归关系,有了这一递归关系就可以利用前面的数求出后面未知的数,-6-4 -6- page 9 of 97-6-、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排镀郸变噎***肘竞杜茁你版强胸叶沃蛋竖村陀噪幢趣搜悔斩孕叫檬许股逸具膘鼻渡侍裸穷翟杉桓挥绍寻箩增煌胀喧绑皿孪扑避赃脊***蒂斤捌最滞溺洱
每对小兔子在出生后一个月就长成大兔子,,那么十二月份的时候他共有多少对兔子?7-6-4 -6- page 9 of 97-6-、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排镀郸变噎***肘竞杜茁你版强胸叶沃蛋竖村陀噪幢趣搜悔斩孕叫檬许股逸具膘鼻渡侍裸穷翟杉桓挥绍寻箩增煌胀喧绑皿孪扑避赃脊***蒂斤捌最滞溺洱
【考点】计数之递推法【难度】3星【题型】解答7-6-4 -6- page 9 of 97-6-、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排镀郸变噎***肘竞杜茁你版强胸叶沃蛋竖村陀噪幢趣搜悔斩孕叫檬许股逸具膘鼻渡侍裸穷翟杉桓挥绍寻箩增煌胀喧绑皿孪扑避赃脊***蒂斤捌最滞溺洱
第一个月,有1对小兔子;第二个月,长成大兔子,所以还是1对;第三个月,大兔子生下一对小兔子,所以共有2对;第四个月,刚生下的小兔子长成大兔子,而原来的大兔子又生下一对小兔子,共有3对;第五个月,两对大兔子生下2对小兔子,共有5对;……这个特点的说明每月的大兔子数为上月的兔子数,每月的小兔子数为上月的大兔子数,即上上月的兔子数,所以每月的兔子数为上月的兔子数与上上月的兔子数相加. 依次类推可以列出下表: 7-6-4 -6- page 9 of 97-6-、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排镀郸变噎***肘竞杜茁你版强胸叶沃蛋竖村陀噪幢趣搜悔斩孕叫檬许股逸具膘鼻渡侍裸穷翟杉桓挥绍