递推法解排列组合问题借鉴.pdfVIP

递推法解排列、组合及概率问题 排列组合在高中数学旧教材中是相对独立的内容， 而在高中数学新教材中排 列组合是概率及统计的基础， 因此，排列组合内容在高中数学新教材中的位置也 变得相对重要起来了。 而概率是新教材中新增加的内容， 也是初等概率论中最基 本的内容。 在历年的高考中， 排列组合知识多是选择题或填空题， 概率一般是一 个解答题，这些题的题型繁多，解法独特，因此得分率普遍较低。本文试图用递 推法来解决几类常见的排列组合及概率问题。 1 走楼梯问题 例 1：欲登上第 10 级楼梯， 如果规定每步只能跨上一级或两级， 则不同的走 法共有 ( ) （A）34 种 （B）55 种 （C）89 种 （D）144 种 解法 1：分类法： 第一类：没有一步两级，则只有一种走法； 第二类：恰有一步是一步两级，则走完