高考数学选修知识讲解 分类加法计数原理和分步乘法计数原理（提高）.pdfVIP

分类加法计数原理和分步乘法计数原理 编稿：赵雷 审稿：李霞 【学习目标】 1．理解分类加法计数原理和分步乘法计数原理． 2．理解分类加法计数原理和分步乘法计数原理的区别． 3．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 【要点梳理】 要点一：分类加法计数原理 (也称加法原理) 1．分类加法计数原理： 完成一件事,有 类办法.在第 1 类办法中有 种不同方法,在第 2 类办法中有 种不同的方法,……, n m m 1 2 在第 类办法中有 种不同方法,那么完成这件事共有 种不同的方法. n m N  m  m   m n 1 2 n 2．加法原理的特点是： ① 完成一件事有若干不同方法，这些方法可以分成 n 类； ② 用每一类中的每一种方法都可以完成这件事； ③ 把每一类的方法数相加，就可以得到完成这件事的所有方法数． 要点诠释： 使用分类加法计数原理计算完成某件事的方法数，第一步是对这件事确定一个标准进行分类，第二步 是确定各类的方法数，第三步是取和。 3．图示分类加法计数原理： 由A 到 B 算作完成一件事.直线型流程线表示第 1 类方案中包括的方法数，折线型流程线表示第 2 类 方案中包括的方法数。 从图中可以看出，完成由 A 到 B 这件事，共有方法 m+n 种。 要点诠释： 用分类加法计数原理计算完成某件事的方法数，“类”要一竿到底，它的起点、终点就是完成这件事 的开始与结束，图示分类加法计数原理，用意就在其中。 要点二、分步乘法计数原理 1.分步乘法计数原理 “做一件事，完成它需要分成 n 个步骤”，就是说完成这件事的任何一种方法，都要分成 n 个步骤， 要完成这件事必须并且只需连续完成这 n 个步骤后，这件事才算完成． 2．乘法原理的特点： ① 完成一件事需要经过 n 个步骤，缺一不可； ② 完成每一步有若干种方法； ③ 把每一步的方法数相乘，就可以得到完成这件事的所有方法数． 要点诠释： 使用分步乘法计数原理计算完成某件事的方法数，第一步是对完成这件事进行分步，第二步是确定各 步的方法数，第三步是求积。 3.图示分步乘法计数原理： 由A 到 C 算作完成一件事.设完成这件事的两个步骤为从 A 到 B、从B 到 C。 要点诠释： 从 A 到 C 算作完成一件事，A 是起点，C 是终点，点 B 是中间单元，从 A 到 B 是第 1 步，从 B 到 C 是 第 2 步。用分步乘法计数原理解题，按着这个模式施行就可以了，可简单地理解为：A→B，有m 种方法； B→C，有 n 种方法；A→C，有mn 种方法。 要点三、分类计数原理和分步计数原理的区别： 1．分类计数原理和分步计数原理的区别： 两个原理的区别在于一个和分类有关，一个和分步有关. 完成一件事的方法种数若需 “分类”思考，则这 n 类办法是相互独立的，且无论哪一类办法中的哪一 种方法都能单独完成这件事，则用加法原理； 若完成某件事需分 n 个步骤，这 n 个步骤相互依存，具有连续性，当且仅当这 n 个步骤依次都完成后， 这件事才算完成，则完成这件事的方法的种数需用乘法原理计算． 2. 应用两个原理的分别要注意： 若用分类计数原理，要做到 “不重不漏”，分类后再分别对每一类进行计数，最后用分类计数原理， 即加法原理求和得到总数； 若用分步计数原理，要做到步骤“完整”——完成了所有步骤，恰好完成所有任务，当然步与步之间 要相互独立．分步后再计算每一步的方法数，最后根据分步计数原理，即乘法原理把完成每一步的方法数 相乘得到总数． 要点四、分类计数原理和分步计数原理的应用 1.利用两个基本原理解决具体问题时的思考程序： （1