递推法解排列组合及概率问题-数学培优.DOC

学数学，上数学培优网 PAGE PAGE 4 递推法解排列、组合及概率问题 排列组合在高中数学旧教材中是相对独立的内容，而在高中数学新教材中排列组合是概率及统计的基础，因此，排列组合内容在高中数学新教材中的位置也变得相对重要起来了。而概率是新教材中新增加的内容，也是初等概率论中最基本的内容。在历年的高考中，排列组合知识多是选择题或填空题，概率一般是一个解答题，这些题的题型繁多，解法独特，因此得分率普遍较低。本文试图用递推法来解决几类常见的排列组合及概率问题。 1 走楼梯问题 例1：欲登上第10级楼梯，如果规定每步只能跨上一级或两级，则不同的走法共有( ) （A）34种 （B）55种 （C）89种 （D）144种 解法1：分类法： 第一类：没有一步两级，则只有一种走法； 第二类：恰有一步是一步两级，则走完10级要走9步，9步中选一步是一步两级的，有种可能走法； 第三类：恰有两步是一步两级，则走完10级要走8步，8步中选两步是一步两级的，有种可能走法； 依此类推，共有=89，故选(C)。 解法2：递推法： 设走级有种走法，这些走法可按第一步来分类， 第一类：第一步是一步一级，则余下的级有种走法； 第二类：第一步是一步两级，则余下的级有种走法， 所以，又易得，由递推可得，故选(C)。 显然，递推法的关键是按照某种标准找出递推关系式，并求出取第一个值(