【数学】2019届一轮复习人教B版 分类加法计数原理与分步乘法计数原理 学案 18页

第一章 计数原理 ‎1.1分类加法计数原理与分步乘法计数原理 一、分类加法计数原理 ‎1．分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N=种不同的方法.‎ ‎2．分类加法计数原理的推广 完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，……在第n类方案中有mn种不同的方法，那么完成这件事共有N=种不同的方法．‎ ‎【注】分类加法计数原理的特点是各类中的每一个方法都可以完成要做的事情.‎ 二、分步乘法计数原理 ‎1．分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=种不同的方法．‎ ‎2．分步乘法计数原理的推广 完成一件事需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……做第n步有mn种不同的方法，那么完成这件事共有N=种不同的方法．‎ ‎【注】分步乘法计数原理的特点是每一步中都要使用一个方法才能完成该步要做的事情.可以用下图表示分步乘法计数原理的原理：‎ ‎3．两个计数原理的联系与区别 分类加法计数原理 分步乘法计数原理 联系 分类加法计数原理和分步乘法计数原理解决的都是关于完成一件事情的不同方法的种数问题．‎ 区别 ‎(1)完成一件事共有n类方法，关键词是“分类”．‎ ‎(2)各类方法都是互斥的、并列的、相互独立的.‎ ‎(3)每类方法都能完成这件事．‎ ‎(1)完成一件事共分n个步骤，关键词是“分步”．‎ ‎(2)每步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有每个步骤都完成了，才能完成这件事．‎ ‎(3)各步之间是互相关联的、互相依存的.‎ 三、两个计数原理的应用 ‎1．用两个计数原理解决计数问题时，最重要的是在开始计算之前要进行仔细分析——需要分类还是需要分步．‎ 应用分类加法计数原理时，要注意“类”与“类”之间的独立性和并列性，各类中的每个方法都能独立的将这件事情完成；‎ 应用分步乘法原理时，要注意“步”与“步”之间是连续的，做一件事需分成若干个互相联系的步骤，所有步骤依次相继完成，这件事才算完成．‎ ‎2．分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．‎ ‎3．分步要做到“步骤完整”，步与步之间要相互独立，最后根据分步乘法计数原理，把完成每一步的方法数相乘得到总数．‎ ‎ 知识参考答案：‎ 一、1．m+n ‎2．m1＋m2＋···＋mn 二、1．m×n ‎2．m1×m2×···×mn ‎ —重点 分类加法计数原理、分步乘法计数原理 ‎ —难点 两个计数原理的应用 ‎ —易错 混淆分步、分类致误或分步、分类时考虑不全致误 ‎1．分类加法计数原理的应用 对分类加法计数原理的理解注意点：‎ ‎（1）明确问题中所指的“完成一件事”是指什么，怎样才算是完成这件事，然后根据问题的特点确定一个分类标准，在这个标准下进行分类. ‎ ‎（2）“完成一件事有n类不同方案”是指完成这件事的所有方法可分为n类，即任何一类中的任何一种方法都可以完成任务，而不需要再用到其他方法；每一类没有相同的方法，且完成这件事的任何一种方法都在某一类中.‎ 简单地说，就是应用分类加法计数原理时要做到“不重不漏”.‎ ‎【例1】某校开设A类选修课3门，B类选修课4门，若要求从两类课程中选一门，则不同的选法共有 A．3种 B．4种 C．7种 D．12种 ‎【答案】C ‎【例2】把3枚相同的纪念邮票和4枚相同的纪念币作为礼品送给甲、乙两名学生，要求全部分完且每人至少有一件礼品，则不同的分法共有种.‎ ‎【答案】18‎ ‎【解析】以甲分得的礼品数为标准分类（用(a,b)表示甲分得纪念邮票a枚，纪念币b枚），可分为6类：第1类，甲分得1件礼品有2种分法：（1,0），（0,1）；‎ 第2类，甲分得2件礼品有3种分法：（2,0），（1,1），（0,2）；‎ 第3类，甲分得3件礼品有4种分法：（3,0），（2,1），（1,2），（0,3）；‎ 第4类，甲分得4件礼品有4种分法：（3,1），（2,2），（1,3），（0,4）；‎ 第5类，甲分得5件礼品有3种分法：（3,2），（2,3），（1,4）；‎ 第6类，甲分得6件礼品有2种分法：（3,3），（2,4）.‎ 根据分类加法计数原理，不同的分法共有2+3+4+4+3+2=18种.‎ ‎【名师点睛】本题的分类标准并不明显，根据题意，这些礼品要全部分完且每人至少有一件礼品，因此可以将甲、乙这两人中一人分得的礼品数作为分类标准，本题从甲分得的礼品数考虑，也可以从两类礼品的角度考虑，分两个步骤完成，应用分步乘法计数原理解决.‎ ‎2．分步乘法计数原理的应用 对分步乘法计数原理的理解注意点：‎ ‎（1）明确问题中所指的“完成一件事”是指什么，怎样才算是完成这件事，然后根据问题的特点确定分步标准，标准不同，分步的步骤也会不同.‎ ‎（2）“完成一件事需要n个步骤”是指完成这件事的任何一种方法，都要分成n个步骤，在每一个步骤中任取一种方法，然后相继完成所有这些步骤就能完成这件事.即各步骤是相互依存的，只有每个步骤都完成才能完成这件事. :学 ]‎ 简单地说，就是应用分步乘法计数原理时要做到“步骤完整”.‎ ‎【例3】已知a∈{3,4,6}，b∈{1,2,7,8}，r∈{8,9}，则方程(x−a)2＋(y−b)2＝r2可表示不同的圆的个数是多少？‎ ‎【答案】24个.‎ ‎【思路点拨】要想确定一个圆，需确定圆心的横坐标a，纵坐标b，圆的半径r，只有当三个量都确定时，这个圆才确定，故应该用分步乘法计数原理求解．‎ ‎【例4】（1）用数字1,2,3可以组成多少个三位数？‎ ‎（2）用数字1,2,3可以组成多少个没有重复数字的三位数？‎ ‎【答案】（1）27；（2）6.‎ ‎【解析】（1）要完成“组成三位数”这件事,需分以下3步：‎ 第一步：确定个位数字,1,2,3三个数字都可以选择,有3种选法；‎ 第二步：确定十位数字,1,2,3三个数字都可以选择,有3种选法；‎ 第三步：确定百位数字,1,2,3三个数字都可以选择,有3种选法.‎ 根据分步乘法计数原理,可以组成的三位数有3×3×3=27个.‎ ‎（2）要完成“组成没有重复数字的三位数”这件事,需分以下3步：‎ 第一步：确定个位数字,1,2,3三个数字都可以选择,有3种选法；‎ 第二步：确定十位数字,第一步选过的数字不能选择,因此有2种选法；‎ 第三步：确定百位数字,只有1种选法.‎ 根据分步乘法计数原理,可以组成的三位数有3×2×1=6个.‎ ‎【规律总结】（1）应用分步乘法计数原理时，完成这件事情要分几个步骤，只有每个步骤都完成了，才算完成这件事情，每个步骤缺一不可．‎ ‎（2）利用分步乘法计数原理解题的一般思路．‎ ‎①分步：将完成这件事的过程分成若干步；‎ ‎②计数：求出每一步中的方法数；‎ ‎③结论：将每一步中的方法数相乘得最终结果．‎ ‎3．两个计数原理的综合应用 应用两个计数原理解题时的策略：‎ ‎（1）确定计数原理：要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理，还是两种原理综合应用解题．‎ ‎（2）处理好类与步的关系：对于较为复杂的题目，在某一类中需要分步计算所用的方法，而在某一步中又可能分类计算所用的方法，两者要有机结合．‎ ‎（3）注意不重不漏：做到分类类不重，分步步不漏．‎ ‎【例5】有A,B,C型高级电脑各一台，甲、乙、丙、丁4个操作人员的技术等级不同，甲、乙会操作三种型号的电脑，丙不会操作C型电脑，而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑，则不同的选派方法有种（用数字作答）.‎ ‎【答案】8‎ ‎【解析】由于丙、丁两位操作人员的技术问题，要完成“从4个操作人员中选3人去操作这三种型号的电脑”这件事，则甲、乙两人至少要选派一人，可分四类：‎ 第1类，选甲、乙、丙3人，由于丙不会操作C型电脑，分2步安排这3人操作的电脑的型号，有2×2=4种方法；‎ 第2类，选甲、乙、丁3人，由于丁只会操作A型电脑，这时安排3人操作的电脑的型号有2种方法；‎ 第3类，选甲、丙、丁3人，这时安排3人操作的电脑的型号只有1种方法；‎ 第4类，选乙、丙、丁3人，同样也只有1种方法.‎ 根据分类加法计数原理，共有4+2+1+1=8种选派方法.‎ ‎【例6】现从高一四个班的学生中选取34人，其中一、二、三、四班分别选取7人、8人、9人、10人，他们自愿组成数学课外小组．‎ ‎（1）每班选一名组长，有多少种不同的选法？‎ ‎（2）推选两人做中心发言，这两人需来自不同的班级，有多少种不同的选法？‎ ‎【答案】（1）5 040；（2）431.‎ ‎【解析】（1）分四步：第一、二、三、四步分别从一、二、三、四班学生中选一人任组长．‎ 所以共有不同的选法N＝7×8×9×10＝5 040(种)．‎ 所以，共有不同的选法N＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．‎ ‎4．分类或分步时考虑不全致误 ‎【例7】有红、黄、蓝旗各3面，每次升1面、2面、3面在某一旗杆上纵向排列，表示不同的信号，顺序不同也表示不同的信号，共可以组成多少种不同的信号？‎ ‎【错解】每次升一面旗可组成3种不同的信号；每次升2面旗可组成3×2＝6种不同信号；每次升3面旗可组成3×2×1＝6种不同的信号，根据分类加法计数原理知，共有不同信号3＋6＋6＝15种．‎ ‎【错因分析】每次升起2面或3面旗时，颜色可以相同．‎ ‎【正解】每次升1面旗可组成3种不同的信号；每次升2面旗可组成3×3＝9种不同的信号；每次升3面旗可组成3×3×3＝27种不同的信号．根据分类加法计数原理得，共可组成：3＋9＋27＝39种不同的信号．‎ ‎【易错警示】审题时要细致，把题意弄清楚．本题中没有规定升起旗子的颜色不同，故既要考虑升起旗子的面数，又要考虑其颜色，不可偏废遗漏．‎ ‎【例8】甲、乙、丙、丁4名同学争夺数学、物理、化学3门学 知识竞赛的冠军，且每门学 只有1名冠军产生，则不同的冠军获得情况有种.‎ ‎【错解】错解1：分四步完成这件事.‎ 第1步，第1名同学去夺3门学 的冠军，有可能1个也没获得，也可能获得1个或2个或全部，因此，共有4种不同情况；‎ 同理，第2，3，4步分别由其他3名同学去夺这3门学 的冠军，都各自有4种不同情况.‎ 由分步乘法计数原理知，共有4×4×4×4=44=256种不同的冠军获得情况.‎ 错解2：分四步完成这件事.[ : xx ]‎ 第1步，第1名同学去夺3门学 的冠军，有3种不同情况；‎ 同理，第2，3，4步分别由其他3名同学去夺这3门学 的冠军，都各自有3种不同情况.‎ 由分步乘法计数原理知，共有3×3×3×3=34=81种不同的冠军获得情况.‎ ‎【错因分析】要完成的“一件事”是“争夺3门学 知识竞赛的冠军，且每门学 只有1名冠军产生”.但错解1、2中都有可能出现某一学 冠军被2人、3人，甚至4人获得的情形，另外还可能出现某一学 没有冠军产生的情况.‎ ‎【正解】可先举例说出其中的一种情况，如数学、物理、化学3门学 知识竞赛的冠军分别是甲、甲、丙，可见研究的对象是“3门学 ”，只有3门学 各产生1名冠军，才完成了这件事，而4名同学不一定每人都能获得冠军，故完成这件事分三步.‎ 由分步乘法计数原理知，共有4×4×4=43=64种不同的冠军获得情况.‎ ‎【答案】64‎ ‎【易错警示】此类问题是一类元素允许重复选取的计数问题，可以用分步乘法计数原理来解决，关键是明确要完成的一件事是什么.也就是说，用分步乘法计数原理求解元素可重复选取的问题时，哪类元素必须“用完”就以哪类元素作为分步的依据.学 5 ‎ ‎1．‎ 有3个袋子，分别装有不同编号的红色小球6个，白色小球5个，黄色小球4个.若从3个袋子中任取1个小球，则不同的取法有 A．4种 B．15种 C．30种 D．120种 ‎2．甲、乙两人从4门课程中各选修1门，则甲、乙所选的课程不相同的选法共有 A．6种 B．12种 C．30种 D．36种 ‎3．已知x∈{2,3,7}，y∈{−31，−24，4}，则(x，y)可表示不同的点的个数是 A．1 B．3 ‎ C．6 D．9‎ ‎4．在所有的两位数中，个位数字大于十位数字的两位数共有 A．12 B．24‎ C．36 D．40‎ ‎5．图书馆的书架有三层，第一层有3本不同的数学书，第二层有5本不同的语文书，第三层有8本不同的英语书，从中任取一本书，共有不同的取法________种．‎ ‎6．将3名学生分配到某工厂的5个车间去参加社会实践，则不同的分配方案有________种．‎ ‎7．现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画.‎ ‎（1）从中任选一幅画布置房间，有几种不同的选法？‎ ‎（2）从这些国画、油画、水彩画中各选一幅布置房间，有几种不同的选法？‎ ‎（3）从这些画中选出两幅不同种类的画布置房间，有几种不同的选法？‎ ‎8．把4张同样的参观券分给5个代表，每人最多分一张，参观券全部分完，则不同的分法共有 A．120种 B．1024种 C．625种 D．5种 ‎9．5名班委进行分工，其中A不适合当班长，B只适合当学习委员，则不同的分工方案种数为 A．18 B．24‎ C．60 D．48‎ ‎10．若直线方程Ax+By=0中的A,B可以从0,1,2,3,5这5个数字中任取2个不同的数字，则方程所表示的不同直线有 A．5条 B．7条 C．12条 D．14条 ‎11．4位同学各自在周六、周日两天中任选一天参加公益活动，则周六、周日都有同学参加公益活动的概率为 A． B． C． D． ‎12．如图所示给五个区域涂色，现有四种颜色可供选择．要求每一个区域只涂一种颜色，相邻区域所涂颜色不同，则不同涂色方法种数为 A．24种 B．48种 C．72种 D．96种 ‎13．已知a∈{3,4,6}，b∈{2,5,7,8}，则方程＋＝1可表示________个不同的椭圆.‎ ‎14．我们把个位数比十位数小的两位数称为“和谐两位数”，则1，2，3，4四个数组成的两位数中，“和谐两位数”有________个.‎ ‎15．某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有________种不同的选法.‎ ‎16．用n种不同的颜色为下列两块广告牌（如图甲、乙）着色，要求A，B，C，D四个区域中相邻（有公共边界）的区域用不同的颜色.‎ ‎（1）若n=6,求为甲图着色时共有多少种不同的方法；‎ ‎（2）若为乙图着色时共有120种不同方法，求n.‎ ‎17．(2016年高考新课标Ⅱ卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为 A．24 B．18‎ C．12 D．9‎ ‎18．(2016年高考新课标Ⅲ卷)定义“规范01数列”{an}如下：{an}共有2m项，其中m项为0，m项为1，且对任意，中0的个数不少于1的个数.若m=4，则不同的“规范01数列”共有 A．18个 B．16个 C．14个 D．12个 ‎19．(2013年高考福建卷)满足a，b∈{−1,0,1,2}，且关于x的方程有实数解的有序数对的个数为 A．14 B．13‎ C．12 D．10‎ ‎20．(2013年高考山东卷)用0，1，…，9十个数字，可以组成有重复数字的三位数的个数为 A．243 B．252‎ C．261 D．279‎ ‎21．(2014年高考安徽卷)从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有 A．24对 B．30对 C．48对 D．60对 ‎1‎ ‎2‎ ‎3‎ ‎4‎ ‎8‎ ‎9‎ ‎10‎ ‎11‎ ‎12‎ ‎17‎ ‎18‎ ‎19‎ ‎20‎ ‎21‎ B B D C D A[ :学 ]‎ D D C B C B B C ‎1．【答案】B ‎【解析】有三类不同方案：‎ 第1类，从第1个袋子中任取1个红色小球，有6种不同的取法；‎ 第2类，从第2个袋子中任取1个白色小球，有5种不同的取法；‎ 第3类，从第3个袋子中任取1个黄色小球，有4种不同的取法.‎ 其中，从这3个袋子的任意1个袋子中取1个小球都能独立地完成“任取1个小球”这件事，根据分类加法计数原理，不同的取法共有6+5+4=15种.‎ ‎3．【答案】D ‎【解析】这件事可分为两步完成：‎ 第一步，在集合{2,3,7}中任取一个值作为x有3种方法；‎ 第二步，在集合{−31，−24，4}中任取一个值作为y有3种方法．‎ 根据分步乘法计数原理知，有3×3＝9个不同的点．学* . ‎ ‎4．【答案】C ‎【解析】解法一：按十位数上的数字分别是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(个)．‎ 解法二：按个位数字是2、3、4、5、6、7、8、9分成8类，在每一类中满足条件的两位数分别是1个、2个、3个、4个、5个、6个、7个、8个.‎ 所以按分类加法计数原理共有1＋2＋3＋4＋5＋6＋7＋8＝36(个)．‎ ‎【名师点睛】完成这件事，只要两位数的个位、十位确定了，这件事就算完成了，因此可考虑按十位上的数字情况或按个位上的数字情况进行分类．应用分类加法计数原理解题时要注意以下三点：‎ ‎（1）明确题目中所指的“完成一件事”指的是什么事，怎样才算是完成这件事．‎ ‎（2）完成这件事的n类办法中的各种方法是互不相同的，无论哪类办法中的哪种方法都可以单独完成这件事．‎ ‎（3）确立恰当的分类标准，这个“标准”必须满足：①完成这件事情的任何一种方法必须属于其中的一个类；②分别在不同两类中的两种方法不能相同．即不重复，无遗漏．‎ ‎5．【答案】16‎ ‎【解析】由分类加法计数原理知，共有不同取法3＋5＋8＝16种．‎ ‎7．【答案】（1）14；（2）70；（3）59.‎ ‎【解析】（1）分为三类：从国画中选，有5种不同的选法；从油画中选，有2种不同的选法；从水彩画中选，有7种不同的选法．根据分类加法计数原理共有5＋2＋7＝14种不同的选法．‎ ‎（2）分为三步：国画、油画、水彩画各有5种、2种、7种不同的选法，根据分步乘法计数原理，共有5×2×7＝70种不同的选法．‎ ‎（3）分为三类：第一类是一幅选自国画，一幅选自油画，由分步乘法计数原理知，有5×2＝10种不同的选法．‎ 第二类是一幅选自国画，一幅选自水彩画，有5×7＝35种不同的选法．‎ 第三类是一幅选自油画，一幅选自水彩画，有2×7＝14种不同的选法，‎ 所以有10＋35＋14＝59种不同的选法．‎ ‎【思路点拨】（1）选一幅国画布置房间，这件事情可以完成，选一幅油画布置房间，这件事情也可以完成，因此完成“选一幅画布置房间”这件事情共分三类．‎ ‎（2）选一幅国画布置房间，布置房间的任务没有完成，选一幅油画布置房间，布置房间的任务也没有完成，只有国画、油画、水彩画各选一幅都完成后，布置房间的任务才算完成，故完成这件事情需分三步．‎ ‎（3）“选两种不同种类的画”，可以选国画、油画，也可以选国画、水彩画，如果选了国画、油画，则这件事情已经完成，故用分类加法计数原理，在每一类里选一种画，再选一种画，两种画都选出，这件事情才完成，故用分步乘法计数原理，因此本题应先分类，再分步解决．‎ ‎8．【答案】D ‎【解析】由于4张同样的参观券分给5个代表，每人最多分一张，每次分完只有一个代表队得不到，所以共有5种不同的分法．故选D．‎ ‎10．【答案】D ‎【解析】方法一（直接法）：本题中有特殊数字0，所以，以A,B中是否有数字0为标准进行分类，可分两类：‎ 第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条不同直线.[ : xx ]‎ 由分类加法计数原理知，方程所表示的不同直线共有2+12=14条.‎ 方法二（间接法）：分两步：第1步，确定A的值，有5种不同的方法；‎ 第2步，确定B的值，有4种不同的方法.‎ 由分步乘法计数原理知，可以确定5×4=20条直线.‎ 在这20条直线中，A=0，B=1，2，3，5，以及B=0，A=1，2，3，5各表示一条直线，即有6条直线是重复计数的，因此，符合条件的不同直线共有20−6=14条.‎ ‎【名师点睛】间接法体现了“正难则反”的思想.若问题从正面考虑的话情况比较多,而问题的反面情况较少,且容易计数,则宜采用间接法,即先求出方法总数,再减去不符合条件的方法数或重复计数的方法数.‎ ‎11．【答案】D ‎【解析】四位同学各自在周六、周日两天中选择一天参加公益活动的情况有24＝16种方式，其中仅在周六或周日参加的各有一种，故所求概率P＝1−＝.‎ ‎【名师点睛】计数原理与其他知识交汇命题，常以“个数”或“概率”形式出现，计数常采用列举数数、树状图、表格等方法．解答时，先依据其他知识转化，将所求问题归结为计数问题，再按计数原理进行计算．‎ ‎12．【答案】C ‎【解析】解法1：分两种情况：‎ ‎①A、C不同色，先涂A有4种，C有3种，E有2种，B、D有1种，由分步乘法计数原理知有4×3×2＝24种．‎ ‎②A、C同色，先涂A有4种，E有3种，E有2种，B、D各有2种，由分步乘法计数原理知有4×3×2×2＝48种．‎ 由分类加法计数原理知，共有72种，故选C．‎ 解法2：先涂A，有4种涂法，再涂B、D，‎ ‎①若B与D同色，则B有3种，E有2种，C有2种，共有4×3×2×2＝48种；‎ ‎②若B与D不同色，则B有3种，D有2种，E有1种，C有1种，共有4×3×2×1×1＝24种，‎ 由分类加法计数原理知，共有不同涂法48＋24＝72种．‎ 故选C．‎ ‎【名师点睛】这是一个有限制条件的计数问题，解决方法是：特殊位置、特殊元素优先安排的原则．本题是先分类再分步，而分类的标准是两个特殊位置，这样，在分类时才能做到“不重不漏”．应用两个计数原理解题时的策略：‎ ‎(1)确定计数原理：要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理，还是两种原理综合应用解题．‎ ‎(2)处理好类与步的关系：对于较为复杂的题目，在某一类中需要分步计算所用的方法，而在某一步中又可能分类计算所用的方法，两者要有机结合．‎ ‎(3)注意不重不漏：做到分类类不重，分步步不漏．‎ ‎13．【答案】12‎ ‎【解析】∵a∈{3,4,6}，b∈{2,5,7,8}，∴＋＝1可表示不同的椭圆个数为3×4＝12个．‎ ‎14．【答案】6‎ 所以“和谐两位数”有6个.‎ ‎15．【答案】20‎ ‎【解析】记“会英语和日语”的人为“多面手”，第一类：“多面手”去参加英语时，选出只会日语的一人即可，有2种选法．‎ 第二类：“多面手”去参加日语时，选出只会英语的一人即可，有6种选法．‎ 第三类：“多面手”既不参加英语又不参加日语，则需从只会日语和只会英语中各选一人，有2×6＝12(种)方法．‎ 故共有2＋6＋12＝20(种)选法．学/ ++ ‎ ‎【名师点睛】解两个计数原理的综合应用题时，最容易出现不知道应用哪个原理来解题的情况，其思维障碍在于不能正确区分该问题是“分类”还是“分步”，突破方法在于认真审题，明确“完成一件事”的含义，将问题中的条件细化、化繁为简．‎ ‎16．【答案】（1）480；（2）5.‎ 解得n=5.‎ ‎【名师点睛】（1）由题意知本题考查的是分步乘法计数原理，对区域A，B，C，D按顺序着色，第一块有6种方法，第二块就不能选第一块的颜色，有5种结果，以此类推，根据分步计数原理得到结果．‎ ‎（2）利用分步乘法计数原理得到不同的染色方法有n(n−1)(n−2)(n−3)种，再根据共有120种结果，列出等式，解关于n的方程，即可得到结果．‎ 对于着色问题的两种典型现象：‎ 一是平面图涂颜色：先涂接触区域最多的一块；二是立体图涂颜色：先涂具有同一顶点的几个平面，其他平面每步涂法分类列举.‎ ‎17．【答案】B ‎【解析】由题意可知E→F共有6种走法，F→G共有3种走法，由乘法计数原理知，则共有6×3=18种走法，故选B.‎ ‎【名师点睛】分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的．‎ 分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的．‎ ‎18．【答案】C ‎【解析】由题意，得必有，，则具体的排法列表如下：‎ ‎0[ :学 X X ]‎ ‎0‎ ‎0‎ ‎0‎ ‎1‎ ‎1‎ ‎1‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎0‎ ‎0‎ ‎1‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎0‎ ‎0‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎0‎ ‎0‎ ‎0‎ ‎1‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎1‎ ‎0‎ ‎1‎ ‎0‎ ‎0‎ ‎1‎ ‎1‎ ‎0‎ 由上表知，不同的“规范01数列”共有14个，故选C.‎ ‎【方法点拨】求解计数问题时，如果遇到情况较为复杂，即分类较多，标准也较多，同时所求计数的结果不太大时，往往利用表格法、树状图将其所有可能一一列举出来，常常会达到岀奇制胜的效果．‎ ‎19．【答案】B 综上，共有13个满足要求的有序数对．‎ ‎20．【答案】B ‎【解析】十个数排成不重复数字的三位数的求解方法是：‎ 第1步，排百位数字，有9种方法(0不能作首位)；‎ 第2步，排十位数字，有9种方法；‎ 第3步，排个位数字，有8种方法，‎ 根据乘法原理，共有9×9×8=648个没有重复数字的三位数．‎ 可以组成所有三位数的个数有9×10×10=900（个），所以可以组成有重复数字的三位数的个数为900−648=252.学 2 ‎ ‎21．【答案】C ‎【解析】如图，在上底面中选，四个侧面中的面对角线都与它成60°，共8对，同样对应的也有8对，下底面也有16对，共有32对；左右侧面与前后侧面中共有16对．所以全部共有48对．‎