2013届高考数学(理)一轮复习课件：第十一篇计数原理第1讲分类加法计数原理与分步乘法计数原理).pptVIP

* * 第1讲　分类加法计数原理与分步乘法计数原理 m1＋m2＋… ＋mn m1×m2×…×mn 4 3 2 1 * 【2013年高考会这样考】 考查分类加法计数原理和分步乘法计数原理的应用． 【复习指导】 复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，这是解排列组合问题的基础．　　 基础梳理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情共有N＝种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有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(个)． 答案　C 2．(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. 答案　C 当S、A、B染好时，不妨设其颜色分别为1、2、3，若C染2，则D可染3或4或5，有3种染法；若C染4，则D可染3或5，有2种染法，若C染5，则D可染3或4，有2种染法．可见，当S、A、B已染好时，C、D还有7种染法，故不同的染色方法有60×7＝420(种)． 3．(2012·滨州调研)甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有(　　)． A．6种 B．12种 C．24种 D．30种 解析　分步完成．首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有4×3×2＝24(种)，故选C. 答案　C 【示例】 (本小题满分12分)用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 颜色可以反复使用，即说明在不相邻的小方格内可以使用同一种颜色，首先确定第一个小方格的涂法，再考虑其相邻的两个小方格的涂法． [尝试解答]　(1)当n＝6时，如果没有黑色正方形有1种方案，当有1个黑色正方形时，有6种方案，当有两个黑色正方形时，采用插空法，即两个黑色正方形插入四个白色正方形形成的5个空内，有C＝10种方案，当有三个黑色正方形时，同上方法有C＝4种方案，由图可知不可能有4个，5个，6个黑色正方形，综上可知共有21种方案．(2)将6个正方形空格涂有黑白两种颜色，每个空格都有两种方案，由分步计数原理一共有26种方案，本问所求事件为(1)的对立事件，故至少有两个黑色正方形相邻的方案有26－21＝43(种)． 答案　21　43 4．(2010·湖南)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为(　　)． A．10 B．11 C．12 D．15 解析　若4个位置的数字都不同的信息个数为1；若恰有3个位置的数字不同的信息个数为C；若恰有2个位置上的数字不同的信息个数为C，由分类计数原理知满足条件的信息个数为1＋C＋C＝11. 答案　B [解答示范] 如图所示，将4个小方格依次编号为1,2,3,4，第1个小方格可以从5种颜色中任取一种颜色涂上，有5种不同的涂法．(2分) 当第2个、第3个小方格涂不同颜色时，有A＝12种不同的涂法，第4个小方格有3种不同的涂法．由分步计数原理可知，有5×12×3＝