第十章计数原理§10.DOCVIP

§10.1　分类加法计数原理与分步乘法计数 原理 2014高考会这样考　1.考查分类加法计数原理和分步乘法计数原理的应用；2.和排列、组合知识相结合，解决计数问题． 复习备考要这样做　1.搞清两个原理的区别与联系，两个原理是解决计数问题的基础；2.结合实际问题理解、应用原理． 1． 分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情，共有N＝m1＋m2＋…＋mn种不同的方法． 2． 分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 3． 分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． [难点正本　疑点清源] 分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”． 1． 5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方 法共有________种． 答案　32 解析　每位同学有两种不同的报名方法，而且只有这5位同学全部报名结束，才算事件完成．所以共有2×2×2×2×2＝32(种)． 2． 有不同颜色的4件上衣与不同颜色的3件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________． 答案　12 解析　由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有4种选法，第二步选长裤有3种选法，所以有4×3＝12(种)选法． 3． 8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有________场比赛． 答案　16 解析　小组赛共有2Ceq \o\al(2,4)场比赛；半决赛和决赛共有2＋2＝4(场)比赛；根据分类加法计数原理共有2Ceq \o\al(2,4)＋4＝16(场)比赛． 4． 有A、B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有 (　　) A．6种 B．5种 C．4种 D．3种 答案　C 解析　若选甲、乙二人，包括甲操作A车床，乙操作B车床，或甲操作B车床，乙操作A车床，共有2种选派方法； 若选甲、丙二人，则只有甲操作B车床，丙操作A车床这一种选派方法； 若选乙、丙二人，则只有乙操作B车床，丙操作A车床这一种选派方法． 故共2＋1＋1＝4(种)不同的选派方法．故应选C. 5. 如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求 每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的 涂色方法共有 (　　) A．288种 　　　　 B．264种 C．240种 　　　　 D．168种 答案　B 解析　分两类：第一类，涂三种颜色，先涂点A，D，E有Aeq \o\al(3,4)种方法，再涂点B，C，F有2种方法，故有Aeq \o\al(3,4)×2＝48(种)方法； 第二类，涂四种颜色，先涂点A，D，E有Aeq \o\al(3,4)种方法，再涂点B，C，F有3Ceq \o\al(1,3)种方法，故共有Aeq \o\al(3,4)·3Ceq \o\al(1,3)＝216(种)方法． 由分类加法计数原理，共有48＋216＝264(种)不同的涂法. 题型一　分类加法计数原理的应用 例1　高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人． (1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？ (2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？ 思维启迪：用分类加法计数原理． 解　(1)完成这件事有三类方法 第一类，从高三一班任选一名