高考一轮复习分类加法计数原理与分步乘法计数原理.doc

我爱学习网 在线学习网 分享学习方法 励志人生 我爱学习网 HYPERLINK 高中数学学习网/gaozhong/shuxue 第1讲　分类加法计数原理与分步乘法计数原理 【2015年高考会这样考】 考查分类加法计数原理和分步乘法计数原理的应用． 【复习指导】 复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，这是解排列组合问题的基础．　　 基础梳理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 两个原理 分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”． 类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程． 双基自测 1．(人教A版教材习题改编)由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有(　　)． A．238个 B．232个 C．174个 D．168个 解析　可用排除法由0,1,2,3可组成的四位数共有3×43＝192(个)，其中无重复的数字的四位数共有3Aeq \o\al(3,3)＝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个 解析　Ceq \o\al(1,4)Ceq \o\al(1,3)＋Ceq \o\al(1,4)Ceq \o\al(1,2)＋Ceq \o\al(1,3)Ceq \o\al(1,2)＝26，故选C. 答案　C 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 4．(2010·湖南)在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为(　　)． A．10 B．11 C．12 D．15 解析　若4个位置的数字都不同的信息个数为1；若恰有3个位置的数字不同的信息个数为Ceq \o\al(3,4)；若恰有2个位置上的数字不同的信息个数为Ceq \o\al(2,4)，由分类计数原理知满足条件的信息个数为1＋Ceq \o\al(3,4)＋Ceq \o\al(2,4)＝11. 答案　B 5．某电子元件是由3个电阻组成的回路，其中有4个焊点A、B、C、D，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有________种． 解析　法一　当线路不通时焊点脱落的可能情况共有2×2×2×2－1＝15(种)． 法二　恰有i个焊点脱落的可能情况为Ceq \o\al(i,4)(i＝1,2,3,4)种，由分类计数原理，当电路不通时焊点脱落的可能情况共Ceq \o\al(1,4)＋Ceq \o\al(2,4)＋Ceq \o\al(3,4)＋Ceq \o\al(4,4)＝15(种)． 答案　15　　 考向一　分类加法计数原理 【例1】?(2011·全国)某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友一本，则不同的赠送方法共有(　　)． A．4种 B．10种 C．18种 D．20种 [审题视点] 由于是两类不同的书本，故用分类加法计数原理．