《6.1　分类加法计数原理与分步乘法计数原理》教案与分层同步练习

第六章计数原理《6.1分类加法计数原理与分步乘法计数原理》教案第一课时分类加法计数原理与分步乘法计数原理课标要求素养要求1.通过实例，了解分类加法计数原理、分步乘法计数原理及其意义.2.理解分类加法计数原理与分步乘法计数原理.通过两个计数原理的学习，提升数学抽象及逻辑推理素养.【课前预习】新知探究2017年3月3日政协十二届第5次会议在北京举行，某政协委员3月2日要从泉城济南前往北京参加会议，他有两类快捷途径可供选择：一是乘飞机，二是乘坐动车组，假如这天飞机有3个航班可乘，动车组有4个班次可乘．问题这个政协委员这一天从济南到北京共有多少种快捷途径可选？提示该政协委员共有3＋4＝7(种)快捷途径可选．1．分类加法计数原理正确运用分类加法计数原理的关键是明确分类的标准并做到不重不漏完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．2．分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．拓展深化[微判断]1．在分类加法计数原理中，两类不同方案中的方法可以相同．(×)提示在分类加法计数原理中，两类不同的方案中，每一种方法都不相同．2．在分类加法计数原理中，每类方案中的方法都能完成这件事．(√)3．在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的．(√)4．在分步乘法计数原理中，事情若是分两步完成的，那么其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成．(√)[微训练]1．从3名女同学和2名男同学中选出一人主持本班一次班会，则不同的选法种数为()A．6 B．5C．3 D．2解析由分类加法计数原理知，共有3＋2＝5(种)不同的选法．答案B2．一个袋子里放有6个球，另一个袋子里放有8个球，每个球各不相同，从两个袋子里各取一个球，共有__________种不同的取法．解析由分步乘法计数原理知，共有6×8＝48(种)不同的取法．答案48[微思考]用一个大写的英文字母或0～9这10个阿拉伯数字中的一个给教室里的座位编号，总共能编出多少种不同的号码？提示因为英文字母共有26个，阿拉伯数字0～9共有10个，所以总共可以编出26＋10＝36(种)不同的号码.【课堂互动】题型一分类加法计数原理的应用【例1】在所有的两位数中，个位数字大于十位数字的两位数的个数为___．解析法一根据题意，将十位上的数字按1，2，3，4，5，6，7，8的情况分成8类，在每一类中满足题目条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个．由分类加法计数原理知，符合条件的两位数共有8＋7＋6＋5＋4＋3＋2＋1＝36(个)．法二分析个位数字，可分以下几类：个位数字是9，则十位数字可以是1，2，3，…，8中的一个，故共有8个；个位数字是8，则十位数字可以是1，2，3，…，7中的一个，故共有7个；同理，个位数字是7的有6个；……个位数字是2的有1个．由分类加法计数原理知，符合条件的两位数共有8＋7＋6＋5＋4＋3＋2＋1＝36(个)．答案36【迁移1】(变条件)若本例条件变为个位数字小于十位数字且为偶数，那么这样的两位数有多少个．解当个位数字是8时，十位数字取9，只有1个．当个位数字是6时，十位数字可取7，8，9，共3个．当个位数字是4时，十位数字可取5，6，7，8，9，共5个．同理可知，当个位数字是2时，共7个，当个位数字是0时，共9个．由分类加法计数原理知，符合条件的两位数共有1＋3＋5＋7＋9＝25(个).【迁移2】(变条件，变设问)用1，2，3这3个数字可以组成没有重复数字的整数__________个．解析分三类：第一类为一位整数，有3个；第二类为两位整数，有12，21，23，32，13，31，共6个；第三类为三位整数，有123，132，231，213，321，312，共6个，∴由分类加法计数原理知共可组成没有重复数字的整数3＋6＋6＝15(个)．答案15规律方法利用分类加法计数原理计数时的解题流程【训练1】满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A．14 B．13C．12 D．10解析由关于x的方程ax2＋2x＋b＝0有实数解，得a＝0，b∈R或a≠0时，ab≤1.又a，b∈{－1，0，1，2}，故若a＝－1时，b＝－1，0，1，2，有4种可能；若a＝0时，b＝－1，0，1，2，有4种可能；若a＝1时，b＝－1，0，1，有3种可能；若a＝2时，b＝－1，0，有2种可能．∴由分类加法计数原理知共有(a，b)的个数为4＋4＋3＋2＝13.答案B题型二分步乘法计数原理【例2】在平面直角坐标系内，若点P(x，y)的横、纵坐标均在{0，1，2，3}内取值，则可以组成多少个不同的点P?解确定点P的坐标必须分两步，即分步确定点P的横坐标与纵坐标．第一步，确定横坐标，从0，1，2，3四个数字中选一个，有4种方法；第二步，确定纵坐标，从0，1，2，3四个数字中选一个，也有4种方法．根据分步乘法计数原理，所有不同的点P的个数为4×4＝16.故可以组成16个不同的点P.规律方法应用分步乘法计数原理应注意如下问题：(1)明确题目中所指的“完成一件事”是什么事，单独用题目中所给的某种方法是不是能完成这件事，也就是说要经过几步才能完成这件事．(2)完成这件事要分若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步，这件事都不可能完成，即各步之间是关联的，相互依存的，只有前步完成后步才能进行．(3)根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步地去做，才能完成这件事，缺少任何一步也不能完成这件事，即分步要做到步骤完整．【训练2】用0，1，2，3，4，5，6这七个数字共能组成多少个两位数？解第一步，确定十位数字，1，2，3，4，5，6六个数字都可以选择，有6种方法；第二步，确定个位数字，0，1，2，3，4，5，6七个数字都可以选择，有7种选法．根据分步乘法计数原理，不同的两位数共有6×7＝42(个)．故可以组成42个两位数．题型三两个计数原理的简单应用【例3】现有高一年级的四个班的学生34人，其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组．(1)选其中一人为负责人，有多少种不同的选法？(2)每班选一名组长，有多少种不同的选法？(3)推选两人做中心发言，这两人需来自不同的班级，有多少种不同的选法？解(1)分四类：第一类，从一班学生中选1人，有7种选法；第二类，从二班学生中选1人，有8种选法；第三类，从三班学生中选1人，有9种选法；第四类，从四班学生中选1人，有10种选法．所以，共有不同的选法N＝7＋8＋9＋10＝34(种)．(2)分四步：第一、二、三、四步分别从一、二、三、四班学生中选一人任组长．所以，共有不同的选法N＝7×8×9×10＝5040(种)．(3)分六类，每类又分两步：从一、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法；从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法．所以，共有不同的选法N＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．规律方法(1)在处理具体的应用题时，首先必须弄清是“分类”还是“分步”，其次要搞清“分类”或“分步”的具体标准是什么，选择合理的标准处理事件，关键是看能否独立完成这件事，避免计数的重复或遗漏．(2)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题，我们可以恰当地画出示意图或列出表格，使问题更加直观、清晰．【训练3】某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人到边远地区支教，有多少种不同的选法？解由题意，知有1人既会英语又会日语，6人只会英语，2人只会日语．法一分两类．第一类：从只会英语的6人中选1人说英语，有6种选法，则说日语的有2＋1＝3(种)选法．此时共有6×3＝18(种)选法．第二类：从不只会英语的1人中选1人说英语，有1种选法，则选会日语的有2种选法，此时有1×2＝2(种)选法．所以由分类加法计算原理知，共有18＋2＝20(种)选法．法二设既会英语又会日语的人为甲，则甲有入选、不入选两类情形，入选后又要分两种：(1)教英语；(2)教日语．第一类：甲入选．(1)甲教英语，再从只会日语的2人中选1人，由分步乘法计数原理，有1×2＝2(种)选法；(2)甲教日语，再从只会英语的6人中选1人，由分步乘法计数原理，有1×6＝6(种)选法．故甲入选的不同选法共有2＋6＝8(种)．第二类：甲不入选．可分两步．第一步，从只会英语的6人中选1人有6种选法：第二步，从只会日语的2人中选1人有2种选法．由分步乘法计数原理知，有6×2＝12(种)不同的选法．综上，共有8＋12＝20(种)不同选法.【素养达成】一、素养落地1．通过本节课的学习，进一步提升数学抽象及逻辑推理素养．2．应用两个原理时，要仔细区分原理的不同，分类加法计数原理关键在于分类，不同类之间互相排斥，互相独立；分步乘法计数原理关键在于分步，各步之间互相依存，互相联系．3．通过对这两个原理的学习，要进一步体会分类讨论思想及等价转化思想在解题中的应用．二、素养训练1．从A地到B地，可乘汽车、火车、轮船三种交通工具，如果一天内汽车发3次，火车发4次，轮船发2次，那么一天内乘坐这三种交通工具从A地到B地的不同走法的种数为()A．1＋1＋1＝3 B．3＋4＋2＝9C．3×4×2＝24 D．以上都不对解析分三类：第一类，乘汽车，从3次中选1次有3种走法；第二类，乘火车，从4次中选1次有4种走法；第三类乘轮船，从2次中选1次有2种走法．所以，由分类加法计数原理知共有3＋4＋2＝9(种)不同的走法．答案B2．现有3名老师、8名男生和5名女生共16人．若需1名老师和1名学生参加评选会议，则不同的选法种数为()A．39 B．24C．15 D．16解析先从3名老师中任选1名，有3种选法，再从13名学生中任选1名，有13种选法．由分步乘法计数原理知，不同的选法种数为3×13＝39.答案A3．如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A．24 B．18C．12 D．9解析由题意可知E→F共有6条最短路径，F→G共有3条最短路径，由分步乘法计数原理知，共有6×3＝18(条)最短路径，故选B.答案B4．从集合{0，1，2，3，4，5，6}中任取两个互不相等的数a，b组成复数a＋bi，其中虚数有__________个．解析第一步取b的数，有6种方法，第二步取a的数，也有6种方法，根据分步乘法计数原理，共有6×6＝36(种)方法，即共组成36个虚数．答案365．从－1，0，1，2这四个数中选三个不同的数作为函数f(x)＝ax2＋bx＋c的各项的系数，可组成不同的二次函数共有__________个，其中不同的偶函数共有__________个．解析一个二次函数对应着a，b，c(a≠0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知，共有二次函数的个数为3×3×2＝18.其中不同的偶函数的个数为3×2＝6.答案186【课后作业】基础达标一、选择题1．某同学从4本不同的科普杂志，3本不同的文摘杂志，2本不同的娱乐新闻杂志中任选一本阅读，则不同的选法共有()A．24种 B．9种C．3种 D．26种解析不同的杂志本数为4＋3＋2＝9，从其中任选一本阅读，共有9种选法．答案B2．已知x∈{2，3，7}，y∈{－31，－24，4}，则(x，y)可表示不同的点的个数是()A．1 B．3C．6 D．9解析可分为两步完成：第一步，在集合{2，3，7}中任取一个值x有3种方法；第二步，在集合{－31，－24，4}中任取一个值y有3种方法．根据分步乘法计数原理知，有3×3＝9(个)不同的点．答案D3．某体育场南侧有4个大门，北侧有3个大门，小李到体育场看比赛，则他进、出门的方案有()A．12种 B．7种C．14种 D．49种解析完成进、出体育场门这件事，需要分两步，第一步进体育场，第二步出体育场．第一步进门共有4＋3＝7(种)方法，第二步出门共有4＋3＝7(种)方法．由分步乘法计数原理知，进、出门的方案有7×7＝49(种)．答案D4．5名同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有()A．10种 B．20种C．25种 D．32种解析每位同学限报其中的一个小组，各有2种报名方法，根据分步乘法计数原理，不同的报名方法共有25＝32(种)．答案D5．如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”．在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A．60 B．48C．36 D．24解析长方体的6个表面构成的“平行线面组”有6×6＝36(个)，另外含4个顶点的6个面(非表面)构成的“平行线面组”有6×2＝12(个)，所以共有36＋12＝48(个)．答案B二、填空题6．已知a∈{2，4，6，8}，b∈{3，5，7，9}，则能使logab>1的对数值有__________个．解析分四类，当a＝2时，b取3，5，7，9四种情况；当a＝4时，b取5，7，9三种情况；当a＝6时，b取7，9两种情况；当a＝8时，b取9一种情况，所以总共有4＋3＋2＋1＝10种，又log23＝log49，所以对数值有9个．答案97．用0到9这十个数字，可以组成没有重复数字的三位偶数的个数为__________．解析由题意知本题是一个分类计数问题．若个位数字为0，前两位的排法种数为9×8＝72；若个位数字不为0，则确定个位数字有4种方法，确定百位数字有8种方法，确定十位数字有8种方法，所以排法种数为4×8×8＝256.所以可以组成256＋72＝328(个)没有重复数字的三位偶数．答案3288．如图所示，在A，B间有四个焊接点，若焊接点脱落，则可能导致电路不通．今发现A，B之间线路不通，则焊接点脱落的不同情况有__________种．解析按照焊接点脱落的个数进行分类：第1类，脱落1个，有1，4，共2种；第2类，脱落2个，有(1，4)，(2，3)，(1，2)，(1，3)，(4，2)，(4，3)，共6种；第3类，脱落3个，有(1，2，3)，(1，2，4)，(2，3，4)，(1，3，4)，共4种；第4类，脱落4个，有(1，2，3，4)，共1种．根据分类加法计数原理，共有2＋6＋4＋1＝13(种)焊接点脱落的情况．答案13三、解答题9．用0，1，2，3，4，5这6个数字组成无重复数字的四位数，若把每位数字比其左邻的数字小的数叫做“渐降数”，求上述四位数中“渐降数”的个数．解分三类：第一类，千位数字为3时，要使四位数为“渐降数”，则四位数只有3210，共1个；第二类，千位数字为4时，“渐降数”有4321，4320，4310，4210，共4个；第三类，千位数字为5时，“渐降数”有5432，5431，5430，5421，5420，5410，5321，5320，5310，5210，共10个．由分类加法计数原理，得共有1＋4＋10＝15个“渐降数”．10．王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3本不同的物理书，他欲带参考书到图书馆阅读．(1)若他从这些参考书中带1本去图书馆，则有多少种不同的带法？(2)若带外语、数学、物理参考书各1本，则有多少种不同的带法？(3)若从这些参考书中选2本不同学科的参考书带到图书馆，则有多少种不同的带法？解(1)完成的事情是带一本书，无论带外语书，还是数学书、物理书，事情都已完成，从而确定应用分类加法计数原理，共有5＋4＋3＝12(种)不同的带法．(2)完成的事情是带3本不同学科的参考书，只有从外语、数学、物理书中各选1本后，才能完成这件事，因此应用分步乘法计数原理，共有5×4×3＝60(种)不同的带法．(3)选1本外语书和选1本数学书应用分步乘法计数原理，有5×4＝20种选法；同样，选外语书、物理书各1本，有5×3＝15种选法；选数学书、物理书各1本，有4×3＝12种选法．即有三类情况，应用分类加法计数原理，共有20＋15＋12＝47(种)不同的带法．能力提升11．如图所示，在连接正八边形的三个顶点而成的三角形中与正八边形有公共边的三角形有__________个．解析满足条件的有两类：第一类：与正八边形有两条公共边的三角形有m1＝8(个)；第二类：与正八边形有一条公共边的三角形有m2＝8×4＝32(个)，所以满足条件的三角形共有8＋32＝40(个)．答案4012．已知集合A＝{2，4，6，8，10}，B＝{1，3，5，7，9}，在A中任取一元素m和在B中任取一元素n，组成数对(m，n)，问：(1)有多少个不同的数对？(2)其中所取两数满足m＞n的数对有多少个？解(1)∵集合A＝{2，4，6，8，10}，B＝{1，3，5，7，9}，在A中任取一元素m和在B中任取一元素n，组成数对(m，n)，先选出m有5种结果，再选出n有5种结果，根据分步乘法计数原理知共有5×5＝25(个)不同的数对．(2)在(1)中的25个数对中所取两数满足m＞n的数对可以分类来解，当m＝2时，n＝1，有1种结果；当m＝4时，n＝1，3有2种结果；当m＝6时，n＝1，3，5有3种结果；当m＝8时，n＝1，3，5，7有4种结果；当m＝10时，n＝1，3，5，7，9有5种结果．综上所述共有1＋2＋3＋4＋5＝15(个)不同的数对．创新猜想13．(多空题)在如图1的电路中，只合上一个开关可以接通电路，有__________种不同的方法；在如图2的电路中，合上两个开关可以接通电路，有__________种不同的方法．解析对于图1，按要求接通电路，只要在A中的两个开关或B中的三个开关中合上一个即可，故有2＋3＝5(种)不同的方法．对于图2，按要求接通电路必须分两步进行：第一步，合上A中的一个开关；第二步，合上B中的一个开关，故有2×3＝6(种)不同的方法．答案5614．(多空题)一个科技小组中有4名女同学、5名男同学，从中任选1名同学参加学科竞赛，共有不同的选派方法__________种；若从中任选1名女同学和1名男同学参加学科竞赛，共有不同的选派方法__________种．解析根据分类加法计数原理，从中任选1名同学参加学科竞赛共有5＋4＝9(种)选派方法．根据分步乘法计数原理，从中任选1名女同学和1名男同学参加学科竞赛共有4×5＝20(种)选派方法．答案920第二课时两个计数原理的综合应用课标要求素养要求1.进一步理解分类加法计数原理和分步乘法计数原理的区别.2.会正确应用这两个计数原理计数.通过进一步应用两个计数原理，提升数学抽象及数学运算素养.【课前预习】新知探究青岛是一座美丽的滨海城市，空气良好，城市生活也很悠闲，海水清澈漂亮，能看到美丽的海岸线，青岛的海鲜很便宜，海滨城市边吃海鲜边吹海风很惬意，小新决定“五一”期间从枣庄乘火车到济南办事，再于次日从济南乘汽车到青岛旅游，一天中火车有3班，汽车有2班，他将如何安排行程？问题上述情境中，小新从枣庄到济南共有多少种不同的走法？提示因为乘火车有3种走法，乘汽车有2种走法，所以从枣庄到青岛需乘一次火车再接着乘1次汽车就可以了，因此共有3×2＝6(种)不同的走法．两个计数原理的区别与联系用两个计数原理解决问题时，要明确是需要分类还是需要分步，有时，可能既要分类又要分步分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种类不同点分类完成，类类相加分步完成，步步相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事(每步中的一种方法不能独立完成这件事)注意点类类独立，不重不漏步步相依，步骤完整拓展深化[微判断]1．分类计数是指将完成这件事的所有方式进行分类，每一类都能独立完成该事件．(√)2.分步计数是指将完成这件事分解成若干步骤，当完成所有的步骤时，这个事件才算完成．(√)3．当一个事件既需要分步又需要分类时，分步和分类没有先后之分．(×)提示当一个事件既需要分步又需要分类时，通常要明确是先分类后分步还是先分步后分类，并且要明确分类的标准和分步的程序问题．[微训练]1．有A，B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，要从这三名工人中选两名分别去操作这两种车床，则不同的选派方法有()A．6种 B．5种C．4种 D．3种解析不同的选派情况可分为3类：若选甲、乙，有2种方法；若选甲、丙，有1种方法；若选乙、丙，有1种方法．根据分类加法计数原理知，不同的选派方法有2＋1＋1＝4(种)．答案C2．某班有3名学生准备参加校运会的100米、200米、跳高、跳远四项比赛，如果每班每项限报1人，则这3名学生的参赛的不同方法有()A．24种 B．48种C．64种 D．81种解析由于每班每项限报1人，故当前面的学生选了某项之后，后面的学生不能再报，由分步乘法计数原理，共有4×3×2＝24(种)不同的参赛方法．答案A[微思考]用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，…，B1，B2，…的方式给教室里的座位编号，总共能编出多少个不同的号码？提示编写一个号码要先确定一个英文字母，后确定一个阿拉伯数字，我们可以用树形图列出所有可能的号码．如图：由于前6个英文字母中的任意一个都能与9个数字中的任何一个组成一个号码，而且它们各不相同，因此共有6×9＝54(个)不同的号码.【课堂互动】题型一两个计数原理在排数中的应用【例1】用0，1，2，3，4五个数字，(1)可以排成多少个三位数字的电话号码？(2)可以排成多少个三位数？(3)可以排成多少个能被2整除的无重复数字的三位数？解(1)三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有5×5×5＝53＝125(种)，即可以排成125个三位数字的电话号码．(2)三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二、三位可以排0，因此，共有4×5×5＝100(种)，即可以排成100个三位数．(3)被2整除的数即偶数，末位数字可取0，2，4，因此，可以分两类，一类是末位数字是0，则有4×3＝12(种)排法；一类是末位数字不是0，则末位有2种排法，即2或4，再排首位，因0不能在首位，所以有3种排法，十位有3种排法，因此有2×3×3＝18(种)排法．因而有12＋18＝30(种)排法，即可以排成30个能被2整除的无重复数字的三位数．【迁移】(变设问)由本例中的五个数字可组成多少个无重复数字的四位奇数？解完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1，3中任取一个，有2种方法；第二步定首位，把1，2，3，4中除去用过的一个剩下的3个中任取一个，有3种方法；第三步，第四步把剩下的包括0在内的3个数字先排百位有3种方法，再排十位有2种方法．由分步乘法计数原理知共有2×3×3×2＝36(个)．规律方法对于组数问题，应掌握以下原则：(1)明确特殊位置或特殊数字，是我们采用“分类”还是“分步”的关键．一般按特殊位置(末位或首位)分类，分类中再按特殊位置(或特殊元素)优先的策略分步完成；如果正面分类较多，可采用间接法求解．(2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位．【训练1】从0，2中选一个数字，从1，3，5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A．24 B．18C．12 D．6解析由于题目要求是奇数，那么对于此三位数可以分成两种情况；奇偶奇，偶奇奇．如果是第一种奇偶奇的情况，可以从个位开始分析(3种情况)，之后十位(2种情况)，最后百位(2种情况)，共12种；如果是第二种情况偶奇奇：个位(3种情况)，十位(2种情况)，百位(不能是0，一种情况)，共6种，因此总共有12＋6＝18(种)情况．故选B.答案B题型二分配问题【例2】高三年级的四个班到甲、乙、丙、丁、戊五个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有()A．360种 B．420种C．369种 D．396种解析法一(直接法)以甲工厂分配班级情况进行分类，共分为四类：第一类，四个班级都去甲工厂，此时分配方案只有1种情况；第二类，有三个班级去甲工厂，剩下的班级去另外四个工厂，其分配方案共有4×4＝16(种)；第三类，有两个班级去甲工厂，另外两个班级去其他四个工厂，其分配方案共有6×4×4＝96(种)；第四类，有一个班级去甲工厂，其他班级去另外四个工厂，其分配方案有4×4×4×4＝256(种)．综上所述，不同的分配方案有1＋16＋96＋256＝369(种)．法二(间接法)先计算四个班自由选择去何工厂的总数，再扣除甲工厂无人去的情况，即：5×5×5×5－4×4×4×4＝369(种)方案．答案C规律方法选(抽)取与分配问题的常见类型及其解法(1)当涉及对象数目不大时，一般选用枚举法、树形图法、框图法或者图表法．(2)当涉及对象数目很大时，一般有两种方法：①直接使用分类加法计数原理或分步乘法计数原理．一般地，若抽取是有顺序的就按分步进行；若按对象特征抽取的，则按分类进行．②间接法：去掉限制条件计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可．【训练2】(1)有4位老师在同一年级的4个班级中各教一个班的数学，在数学考试时，要求每位老师均不在本班监考，则安排监考的方法种数是()A．11 B．10C．9 D．8(2)从6名志愿者中选4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者不能从事翻译工作，则选派方案共有()A．280种 B．240种C．180种 D．96种解析(1)法一设四个班级分别是A，B，C，D，它们的老师分别是a，b，c，d，并设a监考的是B，则剩下的三个老师分别监考剩下的三个班级，共有3种不同的方法；同理当a监考C，D时，剩下的三个老师分别监考剩下的三个班级也各有3种不同的方法．这样，由分类加法计数原理知共有3＋3＋3＝9(种)不同的安排方法．法二让a先选，可从B，C，D中选一个，即有3种选法．若选的是B，则b从剩下的3个班级中任选一个，也有3种选法，剩下的两个老师都只有一种选法，根据分步乘法计数原理知，共有3×3×1×1＝9(种)不同安排方法．(2)由于甲、乙不能从事翻译工作，因此翻译工作从余下的4名志愿者中选1人，有4种选法．后面三项工作的选法有5×4×3种，因此共有4×5×4×3＝240(种)选派方案．答案(1)C(2)B题型三涂色问题【例3】如图所示，要给“创”、“新”、“设”、“计”四个区域分别涂上3种不同颜色中的某一种，允许同一种颜色使用多次，但相邻区域必须涂不同的颜色，有多少种不同的涂色方法？解创、新、设、计四个区域依次涂色，分四步．第1步，涂“创”区域，有3种选择．第2步，涂“新”区域，有2种选择．第3步，涂“设”区域，由于它与“创”、“新”区域颜色不同，有1种选择．第4步，涂“计”区域，由于它与“创”“设”区域颜色不同，有1种选择．所以根据分步乘法计数原理，得不同的涂色方法共有3×2×1×1＝6(种)．规律方法求解涂色(种植)问题一般是直接利用两个计数原理求解，常用方法有：(1)按区域的不同以区域为主分步计数，用分步乘法计数原理分析；(2)以颜色(种植作物)为主分类讨论，适用于“区域、点、线段”问题，用分类加法计数原理分析；(3)对于涂色(立方体)问题将空间问题平面化，转化为平面区域涂色问题.【训练3】如图所示，一环形花坛分成A，B，C，D四块，现有四种不同的花供选种，要求在每块里种一种花，且相邻的两块种不同的花，则不同的种法种数为()A．96 B．84C．60 D．48解析依次种A，B，C，D4块，当C与A种同一种花时，有4×3×1×3＝36(种)种法；当C与A所种的花不同时，有4×3×2×2＝48(种)种法．由分类加法计数原理知，不同的种法种数为36＋48＝84.答案B【素养达成】一、素养落地1．通过本节课的学习重点提升数学抽象及数学运算素养．2．分类加法计数原理与分步乘法计数原理是两个最基本，也是最重要的原理，是解答排列、组合问题，尤其是较复杂的排列、组合问题的基础．3．应用分类加法计数原理要求分类的每一种方法都能把事件独立完成；应用分步乘法计数原理要求各步均是完成事件必须经过的若干彼此独立的步骤．一般是先分类再分步，分类时要设计好标准，设计好分类方案，防止重复和遗漏．若正面分类种类比较多，而问题的反面种类比较少时，则使用间接法会简单一些．二、素养训练1．已知函数y＝ax2＋bx＋c为二次函数，其中a，b，c∈{0，1，2，3，4}，则不同的二次函数的个数为()A．125 B．15C．100 D．10解析若y＝ax2＋bx＋c为二次函数，则a≠0，要完成该事件，需分步进行：第一步，对于系数a有4种不同的选法；第二步，对于系数b有5种不同的选法；第三步，对于系数c有5种不同的选法．由分步乘法计数原理知，共有4×5×5＝100(个)．答案C2．6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为()A．144 B．120C．72 D．24解析剩余的3个座位共有4个空隙供3人(不妨记为甲、乙、丙)选择就座，因此，可分三步：甲从4个空隙中任选一个空隙，有4种不同的选择；乙从余下的3个空隙中任选一个空隙，有3种不同的选择；丙从余下的2个空隙中任选一个空隙，有2种不同的选择．根据分步乘法计数原理，任何两人不相邻的坐法种数为4×3×2＝24.故选D.答案D3．两人进行乒乓球比赛，采取五局三胜制，即先赢三局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()A．10种 B．15种C．20种 D．30种解析由题意知，比赛局数最少为3局，至多为5局．当比赛局数为3局时，情形为甲或乙连赢3局，共2种；当比赛局数为4局时，若甲赢，则前3局中甲赢2局，最后一局甲赢，共有3种情形；同理，若乙赢，则也有3种情形，所以共有6种情形；当比赛局数为5局时，前4局，甲、乙双方各赢2局，最后一局胜出的人赢，若甲前4局赢2局，共有赢取第1、2局，1、3局，1、4局，2、3局，2、4局，3、4局六种情形，所以比赛局数为5局时共有2×6＝12(种)，综上可知，共有2＋6＋12＝20(种)．故选C.答案C4．(a1＋a2)·(b1＋b2＋b3)·(c1＋c2＋c3＋c4)的展开式中有__________项．解析要得到项数分三步：第一步，从第一个因式中取一个因子，有2种取法；第二步，从第二个因式中取一个因子，有3种取法；第三步，从第三个因式中取一个因子，有4种取法．由分步乘法计数原理知，共有2×3×4＝24(项)．答案245．将3种作物全部种植在如图所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种作物，不同的种植方法共有__________种．解析分别用a，b，c代表3种作物，先安排第一块田，有3种方法，不妨设放入a，再安排第二块田，有2种方法b或c，不妨设放入b，第三块也有2种方法a或c.(1)若第三块田放c：abc第四、五块田分别有2种方法，共有2×2＝4(种)方法．(2)若第三块田放a：aba第四块有b或c2种方法：①若第四块放c：abac第五块有2种方法；②若第四块放b：abab第五块只能种作物c，共1种方法．综上，共有3×2×(2×2＋2＋1)＝42(种)方法．答案42【课后作业】基础达标一、选择题1．由数字1，2，3组成的无重复数字的整数中，偶数的个数为()A．15 B．12C．10 D．5解析分三类，第一类组成一位整数，偶数有1个；第二类组成两位整数，其中偶数有2个；第三类组成3位整数，其中偶数有2个．由分类加法计数原理知共有偶数1＋2＋2＝5(个)．答案D2．甲、乙、丙三人踢毽子，互相传递，每人每次只能踢一下．由甲开始踢，经过4次传递后，毽子又被踢回甲，则不同的传递方式共有()A．4种 B．5种C．6种 D．12种解析若甲先传给乙，则有甲→乙→甲→乙→甲，甲→乙→甲→丙→甲，甲→乙→丙→乙→甲3种不同的传法；同理，甲先传给丙也有3种不同的传法，故共有3＋3＝6(种)不同的传法．答案C3．若三角形的三边长均为正整数，其中一边长为4，另外两边长分别为b，c，且满足b≤4≤c，则这样的三角形有()A．10个 B．14个C．15个 D．21个解析当b＝1时，c＝4；当b＝2时，c＝4，5；当b＝3时，c＝4，5，6；当b＝4时，c＝4，5，6，7.故共有1＋2＋3＋4＝10(个)这样的三角形．答案A4．已知集合M＝{1，－2，3}，N＝{－4，5，6，－7}，从两个集合中各取一个元素作为点的坐标，则在直角坐标系中，第一、二象限不同点的个数为()A．18 B．16C．14 D．10解析分两类：一是以集合M中的元素为横坐标，以集合N中的元素为纵坐标，有3×2＝6(个)不同的点，二是以集合N中的元素为横坐标，以集合M中的元素为纵坐标，有4×2＝8(个)不同的点，故由分类加法计数原理得共有6＋8＝14(个)不同的点．答案C5．有6种不同的颜色，给图中的6个区域涂色，要求相邻区域不同色，则不同的涂色方法共有()A．4320种 B．2880种C．1440种 D．720种解析第1个区域有6种不同的涂色方法，第2个区域有5种不同的涂色方法，第3个区域有4种不同的涂色方法，第4个区域有3种不同的涂色方法，第5个区域有4种不同的涂色方法，第6个区域有3种不同的涂色方法，根据分步乘法计数原理，共有6×5×4×3×4×3＝4320(种)不同的涂色方法．答案A二、填空题6．如图所示为一电路图，则从A到B共有__________条不同的单支线路可通电．解析按上、中、下三条线路可分为三类：上线路中有3条，中线路中有1条，下线路中有2×2＝4(条)．根据分类加法计数原理，共有3＋1＋4＝8(条)．答案87．古人用天干、地支来表示年、月、日、时的次序．用天干的“甲、丙、戊、庚、壬”和地支的“子、寅、辰、午、申、戌”相配，用天干的“乙、丁、己、辛、癸”和地支的“丑、卯、巳、未、酉、亥”相配，共可配成__________组．解析分两类：第一类，由天干的“甲、丙、戊、庚、壬”和地支的“子、寅、辰、午、申、戌”相配，则有5×6＝30(组)不同的结果；同理，第二类也有30组不同的结果，共可得到30＋30＝60(组)．答案608．4名同学分别报名参加学校的足球队、篮球队、乒乓球队，每人限报其中的一个运动队，则不同的报法有__________种．解析由于每个同学报哪个运动队没有限制，因此，每个同学都有3种报名方法，4个同学全部报完，才算完成这件事，故共有3×3×3×3＝81(种)不同的报法．答案81三、解答题9．将三个分别标有A，B，C的球随机放入编号为1，2，3，4的四个盒子中．求：(1)1号盒中无球的不同方法种数；(2)1号盒中有球的不同放法种数．解(1)1号盒中无球即A，B，C三球只能放入2，3，4号盒子中，有33＝27(种)放法；(2)1号盒中有球可分三类：一类是1号盒中有一个球，共有3×32＝27(种)放法，一类是1号盒中有两个球，共有3×3＝9(种)放法，一类是1号盒中有三个球，有1种放法．共有27＋9＋1＝37(种)放法．10．若直线方程Ax＋By＝0中的A，B可以从0，1，2，3，5这五个数字中任取两个不同的数字，则方程所表示的不同直线共有多少条？解分两类完成．第1类，当A或B中有一个为0时，表示的直线为x＝0或y＝0，共2条．第2类，当A，B都不为0时，直线Ax＋By＝0被确定需分两步完成．第1步，确定A的值，有4种不同的方法；第2步，确定B的值，有3种不同的方法．由分步乘法计数原理知，共可确定4×3＝12(条)直线．由分类加法计数原理知，方程所表示的不同直线共有2＋12＝14(条)．能力提升11．方程ay＝b2x2＋c中的a，b，c∈{－3，－2，0，1，2，3}，且a，b，c互不相同．在所有这些方程所表示的曲线中，不同的抛物线共有()A．60条 B．62条C．71条 D．80条解析利用两个计数原理结合分类讨论思想求解．当a＝1时：若c＝0，则b2有2个取值，共2条抛物线；若c≠0，则c有4个取值，b2有2个取值，共有2×4＝8(条)抛物线．当a＝2时：若c＝0，则b2有3个取值，共有3条抛物线；若c≠0，当c取1时，b2有2个取值，共有2条抛物线；当c取－2时，b2有2个取值，共有2条抛物线；当c取3时，b2有3个取值，共有3条抛物线；当c取－3时，b2有3个取值，共有3条抛物线．∴a＝2时共有3＋2＋2＋3＋3＝13(条)抛物线．同理，a＝－2，－3，3时，共有抛物线3×13＝39(条)．由分类加法计数原理知，共有抛物线39＋13＋8＋2＝62(条)．答案B12．某中学调查了某班全部45名同学参加书法社团和演讲社团的情况，数据如下表：(单位：人)参加书法社团未参加书法社团参加演讲社团85未参加演讲社团230(1)从该班随机选1名同学，求该同学至少参加上述一个社团的概率；(2)在既参加书法社团又参加演讲社团的8名同学中，有5名男同学A1，A2，A3，A4，A5，3名女同学B1，B2，B3.现从这5名男同学和3名女同学中各随机选出1人，求A1被选中且B1未被选中的概率．解(1)由调查数据，知既未参加书法社团又未参加演讲社团的有30人，故至少参加上述一个社团的共有45－30＝15(人)，所以从该班随机选1名同学，该同学至少参加上述一个社团的概率P＝eq\f(15,45)＝eq\f(1,3).(2)从这5名男同学和3名女同学中各随机选出1人，其所有可能的结果有5×3＝15(种)．根据题意，知这些基本事件的出现是等可能的．事件“A1被选中且B1未被选中”所包含的基本事件有{A1，B2}，{A1，B3}，共2个．因此A1被选中且B1未被选中的概率P＝eq\f(2,15).创新猜想13．(多空题)现有某类病毒记作XmYn，其中正整数m，n(m≤7，n≤9)可以任意选取，则不同的选取种数为______，m，n都取到奇数的概率为__________．解析因为正整数m，n满足m≤7，n≤9，所以(m，n)所有可能的取值有7×9＝63(种)，其中m，n都取到奇数的情况有4×5＝20(种)，因此所求概率为eq\f(20,63).答案63eq\f(20,63)14．(多空题)用0，1，…，9十个数字，可以组成无重复的三位数的个数为______，有重复数字的三位数的个数为________．解析用0，1，…，9共能组成9×10×10＝900(个)三位数，其中无重复数字的三位数有9×9×8＝648(个)，所以有重复数字的三位数有900－648＝252(个)．答案648252第六章计数原理《6.1分类加法计数原理与分步乘法计数原理》分层同步练习（第1课时）【基础达标练】1.若x∈{1,2,3},y∈{5,7,9},则x·y的不同取值的个数是()A.2 B.6 C.9 D.8解析求x·y需分两步.第1步,x的取值有3种;第2步,y的取值有3种,故共有3×3=9(个)不同的值.答案C2.有5个不同的棱柱、3个不同的棱锥、4个不同的圆台、2个不同的球,若从中取出2个几何体,使多面体和旋转体各一个,则不同的取法种数是()A.14 B.23 C.48 D.120解析分两步:第1步,取多面体,有5+3=8(种)不同的取法;第2步,取旋转体,有4+2=6(种)不同的取法.所以不同的取法种数是8×6=48.答案C3.若x,y∈N,且1≤x≤3,x+y<7,则满足条件的不同的有序自然数对(x,y)的个数是()A.15 B.12 C.5 D.4解析利用分类加法计数原理.当x=1时,y=0,1,2,3,4,5,有6个不同的有序自然数对;当x=2时,y=0,1,2,3,4,有5个不同的有序自然数对;当x=3时,y=0,1,2,3,有4个不同的有序自然数对.根据分类加法计数原理可得,共有6+5+4=15(个)不同的有序自然数对.答案A4.有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有()A.21种 B.315种 C.153种 D.143种解析由题意,选一本语文书一本数学书有9×7=63(种),选一本数学书一本英语书有5×7=35(种),选一本语文书一本英语书有9×5=45(种),根据分类加法计数原理,共有63+45+35=143(种)选法.故选D.答案D5.数独是源自18世纪瑞士的一种数学游戏.如图是数独的一个简化版,由3行3列9个单元格构成.玩该游戏时,需要将数字1,2,3(各3个)全部填入单元格,每个单元格填一个数字,要求每一行、每一列均有1,2,3这三个数字,则不同的填法有()A.12种 B.24种C.72种 D.216种解析先填第一行,有3×2×1=6(种)不同填法,再填第二行第一列,有2种不同填法,当该单元格填好后,其他单元格唯一确定.根据分步乘法计数原理,共有6×2=12(种)不同的填法.故选A.答案A6.如图,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有个.解析满足条件的三角形有两类.第1类,与正八边形有两条公共边的三角形有8个;第2类,与正八边形有一条公共边的三角形有8×4=32(个),所以满足条件的三角形共有8+32=40(个).答案407.有一项活动,需从3位教师、8名男同学和5名女同学中选人参加.(1)若只需1人参加,则有多少种不同的选法?(2)若需教师、男同学、女同学各1人参加,则有多少种不同的选法?解(1)选1人,可分三类:第1类,从教师中选1人,有3种不同的选法;第2类,从男同学中选1人,有8种不同的选法;第3类,从女同学中选1人,有5种不同的选法,共有3+8+5=16(种)不同的选法.(2)选教师、男同学、女同学各1人,分三步:第1步,选教师,有3种不同的选法;第2步,选男同学,有8种不同的选法;第3步,选女同学,有5种不同的选法,共有3×8×5=120(种)不同的选法.8.某电视台连续播放6个广告,其中有3个不同的商业广告、2个不同的宣传广告和1个公益广告,要求最后播放的不能是商业广告,宣传广告与公益广告不能连续播放,2个宣传广告也不能连续播放,则有多少种不同的播放方式?解用1,2,3,4,5,6表示广告的播放顺序,则完成这件事有3类方法.第1类,宣传广告与公益广告的播放顺序是2,4,6.分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式;第2类,宣传广告与公益广告的播放顺序是1,4,6.分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式;第3类,宣传广告与公益广告的播放顺序是1,3,6.同样分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式.由分类加法计数原理,得6个广告不同的播放方式共有36+36+36=108(种).【能力提升练】1.如图,一条电路从A处到B处接通时,可构成线路的条数为(每处只接通一条线路)()A.8 B.6 C.5 D.3解析从A处到B处的电路接通可分两步.第1步,前一个并联电路接通有2条线路;第2步,后一个并联电路接通有3条线路.由分步乘法计数原理,知电路从A处到B处接通时,可构成线路的条数为2×3=6.答案B2.某班小张等4名同学报名参加A,B,C三个课外活动小组,每名同学限报其中一个小组,且小张不能报A小组,则不同的报名方法有()A.27种 B.36种 C.54种 D.81种解析小张的报名方法有2种,其他3名同学的报名方法各有3种,由分步乘法计数原理知,共有2×3×3×3=54(种)不同的报名方法,故选C.答案C3.5名同学报名参加两个课外活动小组,每名同学限报其中的一个小组,则不同的报名方法共有()A.10种 B.20种 C.25种 D.32种解析每名同学都有2种选择,根据分步乘法计数原理,不同的报名方法共有25=32(种).答案D4.如右图所示,小圆圈表示网络的结点,结点之间的线段表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以从分开不同的路线同时传递,则单位时间内传递的最大信息量为()A.26 B.24 C.20 D.19解析因信息可以分开沿不同的路线同时传递,由分类加法计数原理,完成从A向B传递有四种方法,12→5→3,12→6→4,12→6→7,12→8→6,故单位时间内传递的最大信息量为四条不同网线上信息量的和,即3+4+6+6=19,故选D.答案D5.设m∈{1,2,3,4},n∈{-12,-8,-4,-2},则函数f(x)=x3+mx+n在区间[1,2]上有零点的概率是()A.12 B.916 C.11解析根据题意,f'(x)=3x2+m,又因为m>0,所以f'(x)=3x2+m>0;故f(x)=x3+mx+n在R上单调递增,若函数f(x)=x3+mx+n在区间[1,2]上有零点,则只需满足条件f(1)≤0且f(2)≥0.所以m+n≤-1且2m+n≥-8,所以-2m-8≤n≤-m-1,当m=1时,n取-2,-4,-8;当m=2时,n取-4,-8,-12;当m=3时,n取-4,-8,-12;当m=4时,n取-8,-12;共11种取法,而m有4种选法,n有4种选法,则函数f(x)=x3+mx+n有4×4=16(种)情况,故函数f(x)=x3+mx+n在区间[1,2]上有零点的概率是1116答案C6.为了进一步做好社区疫情防控工作,从6名医护人员中任意选出2人分别担任组长和副组长,则有种不同的选法.解析首先从6人中选1人担任组长,共有6种不同的选法;然后从剩余5人中选1人担任副组长,共有5种不同的选法.根据分步乘法计数原理,从6名医护人员中任意选出2人分别担任组长和副组长共有6×5=30(种)不同的选法.答案307.某体育彩票规定:从01至36共36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,需要花元.解析分四步:第1步,从01至10中选3个连续的号码有01,02,03;02,03,04;…;08,09,10,共8种不同的选法;第2步,同理,从11至20中选2个连续的号码有9种不同的选法;第3步,从21至30中选一个号码有10种不同的选法;第4步,从31至36中选一个号码有6种不同的选法.共可组成8×9×10×6=4320(注),所以需要花费2×4320=8640(元).答案86408.现有5幅不同的国画,2幅不同的油画,7幅不同的水彩画.(1)从中任选1幅画布置房间,有几种不同的选法?(2)从这些国画、油画、水彩画中各选1幅画布置房间,有几种不同的选法?(3)从这些画中任选出2幅不同画种的画布置房间,有几种不同的选法?解(1)利用分类加法计数原理,知共有5+2+7=14(种)不同的选法.(2)国画有5种不同的选法,油画有2种不同的选法,水彩画有7种不同的选法.由分步乘法计数原理,知共有5×2×7=70(种)不同的选法.(3)三类分别为选国画与油画、油画与水彩画、国画与水彩画.由分类加法计数原理和分步乘法计数原理,知共有5×2+2×7+5×7=59(种)不同的选法.【素养培优练】用0,1,2,3,4,5可以组成多少个符合下列要求的无重复数字的数?(1)四位整数;(2)比2000大的四位偶数.解(1)分步解决:第1步,千位数字有5种选取方法;第2步,百位数字有5种选取方法;第3步,十位数字有4种选取方法;第4步,个位数字有3种选取方法.由分步乘法计数原理知,可组成无重复数字的四位整数5×5×4×3=300(个).(2)(方法一)按个位是0,2,4分为三类:第1类,个位是0的有4×4×3=48(个);第2类,个位是2的有3×4×3=36(个);第3类,个位是4的有3×4×3=36(个).则由分类加法计数原理知,有48+36+36=120(个)无重复数字的比2000大的四位偶数.(方法二)按千位是2,3,4,5分四类:第1类,千位是2的有2×4×3=24(个);第2类,千位是3的有3×4×3=36(个);第3类,千位是4的有2×4×3=24(个);第4类,千位是5的有3×4×3=36(个).由分类加法计数原理知,有24+36+24+36=120(个)无重复数字的比2000大的四位偶数.第六章计数原理6.1分类加法计数原理与分步乘法计数原理(第2课时)【基础达标练】1.将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同分法的种数是()A.2160 B.720 C.240 D.120解析第1张门票有10种分法,第2张门票有9种分法,第3张门票有8种分法,由分步乘法计数原理得共有10×9×8=720(种)分法.答案B2.从0,1,2,…,9这10个数字中,任取两个不同数字作为平面直角坐标系中点(a,b)的坐标,能够确定不在x轴上的点的个数是()A.100 B.90 C.81 D.72解析分两步,第1步选b,因为b≠0,所以有9种不同的选法;第2步选a,因为a≠b,所以也有9种不同的选法.由分步乘法计数原理知共有9×9=81(个)点满足要求.答案C3.算筹是在珠算发明以前我国独创并且有效的计算工具,为我国古代数学的发展做出了很大贡献.在算筹计数法中,以“纵式”和“横式”两种方式来表示数字,如图,表示多位数时,个位用纵式,十位用横式,百位用纵式,千位用横式,以此类推,遇零则置空,如图:如果把5根算筹以适当的方式全部放入下面的表格中,那么可以表示的三位数的个数为()A.46 B.44 C.42 D.40解析按每一位算筹的根数分类一共有15种情况,如下,(5,0,0),(4,1,0),(4,0,1),(3,2,0),(3,1,1),(3,0,2),(2,3,0),(2,2,1),(2,1,2),(2,0,3),(1,4,0),(1,3,1),(1,2,2),(1,1,3),(1,0,4).2根及2根以上的算筹可以表示两个数字,运用分步乘法计数原理,则上述情况能表示的三位数字个数分别为2,2,2,4,2,4,4,4,4,4,2,2,4,2,2.根据分步加法计数原理,5根算筹能表示的三位数字个数为2+2+2+4+2+4+4+4+4+4+2+2+4+2+2=44.故选B.答案B4.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为()A.42 B.30 C.20 D.12解析原定的5个节目产生6个空位,将其中1个新节目插入,有6种不同的插法,然后6个节目产生7个空位,将另一个新节目插入,有7种不同的插法.由分步乘法计数原理知共有7×6=42(种)不同的插法.答案A5.某县总工会利用业余时间开设太极、书法、绘画三个培训班,甲、乙、丙、丁四人报名参加,每人只报名参加一项,且甲、乙不参加同一项,则不同的报名方法种数为.解析甲有三个培训可选,甲、乙不参加同一项,所以乙有两个培训可选,丙、丁各有三个培训可选,根据分步乘法计数原理,不同的报名方法种数为3×2×3×3=54.答案546.已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若对∀x∈A,y∈B,x<y恒成立,则称(A,B)为集合M的一个“子集对”,则集合M的“子集对”共有个.解析当A={1}时,B有23-1=7(种)情况;当A={2}时,B有22-1=3(种)情况;当A={3}时,B有1种情况;当A={1,2}时,B有22-1=3(种)情况;当A={1,3},{2,3},{1,2,3}时,B均有1种情况,所以集合M的“子集对”共有7+3+1+3+3=17(个).答案177.五个工程队承建某项工程的5个不同的子项目,每个工程队承建1个,其中甲工程队不能承建1号子项目,则不同的承建方案有种.解析完成承建任务可分五步.第1步,安排1号,有4种不同的承建方案;第2步,安排2号,有4种不同的承建方案;第3步,安排3号,有3种不同的承建方案;第4步,安排4号,有2种不同的承建方案;第5步,安排5号,有1种承建方案.由分步乘法计数原理得,共有4×4×3×2×1=96(种)不同的承建方案.答案968.某文艺小组有20人,其中会唱歌的有14人,会跳舞的有10人,从中选出会唱歌与会跳舞的各1人参加演出,且既会唱歌又会跳舞的至多选1人,有多少种不同的选法?解第1类,首先从只会唱歌的10人中选出1人,有10种不同的选法,从会跳舞的10人中选出1人,有10种不同的选法,共有10×10=100(种)不同的选法;第2类,从既会唱歌又会跳舞的4人中选1人,再从只会跳舞的6人中选1人,共有4×6=24(种)不同的选法.所以一共有100+24=124(种)不同的选法.9.在3000到8000之间有多少个无重复数字的奇数?解分两类:一类是以3,5,7为首位的四位奇数,可分三步完成:先排首位有3种方法,再排个位有4种方法,最后排中间两个数有8×7种方法,所以满足要求的数有3×4×8×7=672(个).另一类是首位是4或6的四位奇数,也可分三步完成,满足要求的数有2×5×8×7=560(个).由分类加法计数原理得,满足要求的数共有672+560=1232(个).10.如图是某校的校园设施平面图,现有不同的颜色作为各区域的底色,为了便于区分,要求相邻区域不能