第 1 讲 分类加法计数原理与分步乘法计数原理【2013 年高考会这样考】考查分类加法计数原理和分步乘法计数原理的应用．【复习指导】复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，这是解排列组合问题的基础． 基础梳理1．分类加法计数原理完成一件事有 n 类不同的方案，在第一类方案中有 m1种不同的方法，在第二类方案中有 m2种不同的方法，……，在第 n 类方案中有 mn种不同的方法，则完成这件事情共有 N＝m1＋ m 2＋…＋ m n 种不同的方法．2．分步乘法计数原理完成一件事情需要分成 n 个不同的步骤，完成第一步有 m1种不同的方法，完成第二步有 m2种不同的方法，……，完成第 n 步有 mn种不同的方法，那么完成这件事情共有 N＝m1× m 2×…× m n 种不同的方法． 两个原理分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”．类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程．双基自测1．(人教 A 版教材习题改编)由 0,1,2,3 这四个数字组成的四位数中，有重复数字的四位数共有( )．A．238 个 B．232 个 C．174 个 D．168 个解析 可用排除法由 0,1,2,3 可组成的四位数共有 3×43＝192(个)，其中无重复的数字的四位数共有 3A＝18(个)，故共有 192－18＝174(个)．答案 C2．(2010·广州模拟)已知集合 A＝{1,2,3,4}，B＝{5,6,7}，C＝{8,9}．现在从这三个集合中取出两个集合，再从这两个集合中各取出一个元素，组成一个含有两个元素的集合，则一共可以组成多少个集合( )．A．24 个 B．36 个 C．26 个 D．27 个解析 CC＋CC＋CC＝26，故选 C.答案 C3．(2012·滨州调研)甲、乙两人从 4 门课程中各选修 2 门，则甲、乙所选的课程中恰有 1 门相同的选法有( )．A．6 种 B．12 种 C．24 种 D．30 种1解析 分步完成．首先甲、乙两人从 4 门课程中同选 1 门，有 4 种方法，其次甲从剩下的 3 门课程中任选 1 门，有 3 种方法，最后乙从剩下的 2 门课程中任选 1 门，有 2 种方法，于是，甲、乙所选的课程中恰...
