资源描述
第54讲分类加法计数原理与分步乘法计数原理考纲要求考情分析命题趋势1.理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.2017天津卷，142016全国卷，5利用计数原理、排列、组合知识求解排列、组合问题.分值：5分两个计数原理分类加法计数原理分步乘法计数原理条件完成一件事有_两类不同方案_在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法完成一件事需要_两个步骤_做第1步有m种不同的方法，做第2步有n种不同的方法结论完成这件事共有N_mn_种不同的方法完成这件事共有N_mn_种不同的方法1思维辨析(在括号内打“”或“”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事()解析 (1)错误在分类时，两类不同方案中方法不能相同，故错误(2)正确(3)正确(4)错误在分类乘法计数原理中必须把每个步骤都完成才能完成这件事，故错误2从3名女同学和2名男同学中选1人主持主题班会，则不同的选法种数为_5_.解析 从5名同学中选1人有5种选法3在所有的两位数中，个位数字大于十位数字的两位数共有_36_个解析 按个位数字是2,3,4,5,6,7,8,9分成8类在每一类中满足条件的两位数分别是1个、2个、3个、4个、5个、6个、7个、8个则共有1234567836(个)4从集合0,1,2,3,4,5,6中任取两个互不相等的数a，b组成复数abi，其中虚数有_36_个解析 a，b互不相等且abi为虚数，b只能从1,2,3,4,5,6中选一个，有6种a从剩余6个选一个，有6种由分步计数原理知虚数有6636(个)5从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为_8_.解析 公比为2时，有1,2,4和2,4,8；公比为3时，有1,3,9；公比为时，有4,6,9，共4个反过来也有4个即4,2,1；8,4,2；9,3,1；9,6,4.故个数为8.一分类加法计数原理利用分类加法计数原理解题时的注意事项：(1)根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏；(2)分类时，注意完成这件事件的任何一种方法必须属于某一类，不能重复【例1】 (1)高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人从高三一班或二班或三班中选一名学生任学生会主席，有_165_种不同的选法；从高三一班、二班男生中，或高三三班女生中选一名学生任学生会体育部长，有_80_种不同的选法(2)如图，从A到O有_5_种不同的走法(不重复过一点)(3)若椭圆1的焦点在y轴上，且m1,2,3,4,5，n1,2,3,4,5,6,7，则这样的椭圆的个数为_20_.解析 (1)完成这件事有三类方法：第一类，从高三一班任选一名学生共有50种选法；第二类，从高三二班任选一名学生共有60种选法；第三类，从高三三班任选一名学生共有55种选法；根据分类加法计数原理，任选一名学生任学生会主席共有506055165(种)选法完成这件事有三类方法：第一类，从高三一班男生中任选一名共有30种选法；第二类，从高三二班男生中任选一名共有30种选法；第三类，从高三三班女生中任选一名共有20种选法综上知，共有30302080(种)选法(2)分3类：第一类，直接由A到O，有1种走法；第二类，中间过一个点，有ABO和ACO2种不同的走法；第三类，中间过两个点，有ABCO和ACBO 2种不同的走法，由分类加法计数原理可得共有1225种不同的走法(3)当m1时，n2,3,4,5,6,7共6种；当m2时，n3,4,5,6,7共5种；当m3时，n4,5,6,7共4种；当m4时，n5，6,7共3种；当m5时，n6,7共2种，故共有6543220(种)二分步乘法计数原理(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成【例2】 (1)(2016全国卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为(B)A24B18C12D9(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则不同的报名方法有_120_种解析 (1)由题意可知EF共有6种走法，FG共有3种走法，由乘法计数原理知，共有6318种走法，故选B(2)每项限报一人，且每人至多参加一项，因此可由项目选人，每一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120种三两个计数原理的综合应用利用两个计数原理解题时的注意事项(1)认真审题，分析题目的条件、结论，特别要理解题目中所讲的“事情”是什么，完成这件事情的含义和标准是什么(2)明确完成这件事情需要“分类”还是“分步”，还是既要“分类”又要“分步”，并搞清“分类”或“分步”的具体标准是什么【例3】 (2017天津卷)用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有_1_080_个(用数字作答)解析 一个数字是偶数、三个数字是奇数的四位数有CCA960(个)，四个数字都是奇数的四位数有A120(个)，则至多有一个数字是偶数的四位数一共有9601201 080(个)【例4】 某班一天上午有4节课，每节都需要安排1名教师去上课，现从A，B，C，D，E，F这6名教师中安排4人分别上一节课，第一节课只能从A，B两人中安排一个，第四节课只能从A，C两人中安排一人，则不同的安排方案共有_36_种解析 第一节课若安排A，则第四节课只能安排C，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有4312(种)排法第一节课若安排B，则第四节课可由A或C上，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有24324(种)排法因此不同的安排方案共有122436(种)【例5】 (1)三对夫妻站成一排照相，则仅有一对夫妻相邻的站法总数是(D)A72B144C240D288(2)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色方法有_96_种解析 (1)设三对夫妇为A1B1，A2B2，A3B3，确定相邻的夫妇并排列，有CA种方法，假如A1B1相邻；排剩下的下标数小的那对夫妇，有A种方法，如：排A2B2；排A2，B2之间的人，就排A1B1不排A1B1分类，排A1B1时，A2，B2，A1B1之间和两端的个位置插A3，B3，有A种方法；A2，B2之间不排A1B1时，只有插入A3或B3，如插入A3，A2A3B2就是一个元素，A1B1又是一个元素，与B3共三个元素全排列，故有CA种方法，站法总数是(CA)(A)(ACA)288.(2)按区域1与3是否同色分类区域1与3同色：先涂区域1与3，有4种方法，再涂区域2,4,5(还有3种颜色)，有A种方法区域1与3涂同色，共有4A24种方法区域1与3不同色；先涂区域1与3，有A种方法，第二步，涂区域2有2种涂色方法，第三步，涂区域4只有一种方法，第四步，涂区域5有3种方法这时共有A21372种方法故由分类加法计数原理，不同的涂色方法的种数为247296.1如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有(C)A9个B3个C12个D6个解析 当重复数字是1时，有CC种；当重复数字不是1时，有C种由分类加法计数原理，得满足条件的“好数”有CCC12个2已知集合Ax|xa0a13a232a333，其中ai0,1,2(i0,1,2,3)且a30，则A中所有元素之和等于(D)A3 240B3 120C2 997D2 889解析 由题意可知，a0，a1，a2各有3种取法(均可取0,1,2)，a3有2种取法(可取1,2)，由分步乘法计数原理可得共有3332种取法故当a0取0,1,2时，a1，a2各有3种取法，a3有2种取法，共有33218种方法，即集合A中含有a0项的所有数的和为(012)18；同理可得集合A中含有a1项的所有和为(303132)18；集合A中含有a2项的所有数的和为(320321322)18；集合A中含有a3项的所有数的和为(331332)27；由分类计数原理得集合A中所有元素之和S(012)18(303132)18(320321322)18(331332)2718(3927)81277022 1872 889.故选D3已知集合M3，2，1,0,1,2，若a，bM，则：(1)yax2bxc可以表示多少个不同的二次函数？其中偶函数有多少个？(2)yax2bxc可以表示多少个图象开口向上的二次函数？解析 (1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此yax2bxc可以表示566180(个)不同的二次函数若二次函数为偶函数，则b0，故有5630(个)(2)yax2bxc的图象开口向上时，a的取值有2种情况，b，c的取值均有6种情况，因此yax2bxc可以表示26672(个)图象开口向上的二次函数4如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数解析 方法一以S，A，B，C，D顺序分步染色，第一步，S点染色，有5种方法；第二步，A点染色，与S在同一条棱上，有4种方法；第三步，B点染色，与S，A分别在同一条棱上，有3种方法；第四步，C点染色，也有3种方法，但考虑到D点与S，A，C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S，B也不同色，所以C点有2种染色方法，D点也有2种染色方法由分步乘法、分类加法计数原理得不同的染色方法共有543(1322)420种方法二按所用颜色种数分类第一类，5种颜色全用，共有A种不同的方法；第二类，只用4种颜色，则必有某两个顶点同色(A与C，或B与D)，共有2A种不同的方法；第三类，只用3种颜色，则A与C，B与D必定同色，共有A种不同的方法由分类加法计数原理得不同的染色方法共有A2AA420种易错点不熟悉常规方法，不善变换角度错因分析：不熟悉常见问题的常规处理方法，思考问题时，不知变换角度，不习惯从问题的对立面去思考导致解题受阻【例1】 四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，则不同的取法共有()A150种B147种C144种D141种解析 从10个点中任取4个点有C种取法其中4个点共面的情况有三类：第一类，取出的4个点位于四面体的同一个面上，有4C种；第二类，取任意一条棱上的3个点及该棱对棱的中点，这4点共面，有6种；第三类，由中位线构成的平行四边形(其两组对边分别平行于四面体相对的两条棱)，它的4顶点共面，共有3种不同的取法共有C4C63141种故选D答案 D【跟踪训练1】 如图，MON的边OM上有四点A1，A2，A3，A4，ON上有三点B1，B2，B3，则以O，A1，A2，A3，A4，B1，B2，B3为顶点的三角形个数为(B)A30B42C54D56解析 从这8个点中任取3个点，最多构成三角形C个，其中共点的有CC个，故共有CCC42个三角形课时达标第54讲解密考纲本考点考查用两个原理解决计数问题一、选择题1现有2门不同的考试要安排在5天之内进行，每天最多进行一门考试，且不能连续两天有考试，那么不同的考试安排方案种数是(A)A12B6C8D16解析 若第一门安排在开头或结尾，则第二门有3种安排方法，这时，共有C36(种)方案若第一门安排在中间的3天中，则第二门有2种安排方案，这时，共有326(种)方案综上可得，所有的不同的考试安排方案有6612(种)，故选A2用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为(C)A324B648C328D360解析 首先应考虑0，当0排在个位时，有A9872(个)，当0不排在个位时，有AA4832(个)当不含0时，有AA478224(个)，由分类加法计数原理，得符合题意的偶数共有7232224328(个)3有4位教师在同一年级的4个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有(B)A8种B9种C10种D11种解析 设四位监考教师分别为A，B，C，D，所教班分别为a，b，c，d，假设A监考b，则余下三人监考剩下的三个班，共有3种不同方法，同理A监考c，d时，也分别有3种不同方法，由分类加法计数原理共有3339(种)4如图所示的五个区域中，中心区域是一幅图画，现在要求在其余四个区域中涂色，现有四种颜色可供选择，要求每一个区域只涂一种颜色，相邻区域涂色不同，则不同的涂色方法种数为(C)A64B72C84D96解析 分成两类，A和C同色时有43336(种)；A和C不同色时有432248(种)，所以一共有364884(种)，故选C5某体育彩票规定：从01至36共36个号中抽出7个号为一注，每注2元某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，则这人把这种特殊要求的号买全，至少要花(D)A3 360元B6 720元C4 320元D8 640元解析 从01至10中选3个连续的号共有8种选法；从11至20中选2个连续的号共有9种选法；从21至30中选1个号有10种选法；从31至36中选一个号有6种选法，由分步乘法计数原理知共有891064 320(种)选法，故至少需花4 32028 640(元)，故选D6设集合I1,2,3,4,5，选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有(B)A50种B49种C48种D47种解析 当A中最大的数为1时，B可以是2,3,4,5的非空子集，即有24115(种)方法；当A中最大的数为2时，A可以是2，也可以是1,2，B可以是3,4,5的非空子集，即有2(231)14(种)方法；当A中最大的数为3时，A可以是3，1,3，2,3，1,2,3，B可以是4,5的非空子集，即有4(221)12(种)方法；当A中最大的数为4时，A可以是4，1,4，2,4，3,4，1,2,4，1,3,4，2,3,4，1,2,3,4，B可以是5，有818(种)方法，故共有151412849(种)方法二、填空题7把座位编号为1,2,3,4,5的五张电影票全部分给甲、乙、丙、丁四个人，每人至少一张，至多两张，且分得的两张票必须是连号，那么不同的分法种数为_96_(用数字作答)解析 先将票分为符合条件的4份，由题意，4人分5张票，且每人至少一张，至多两张，则三人每人一张，一人2张，且分得的票必须是连号，相当于将1,2,3,4,5这五个数用3个板子隔开，分为四部分且不存在三连号在4个空位插3个板子，共有C4(种)情况，再对应到4个人，有A24(种)情况，则共有42496(种)情况8如图所示的几何体由一个正棱锥PABC与正三棱柱ABCA1B1C1组合而成，现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色)，要求相邻的面均不同色，则不同的染色方案共有_12_种解析 先涂三棱锥PABC的三个侧面，然后涂三棱柱ABCA1B1C1的三个侧面，共有321212种不同的涂色方案9用红、黄、蓝三种颜色去涂图中标号为1,2，9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1,5,9的小正方形涂相同的颜色，则符合条件的所有涂法共有_108_种.123456789解析 把区域分成三部分，第一部分1,5,9，有3种涂法第二部分4,7,8，当5,7同色时，4,8各有2种涂法，共4种涂法；当5,7异色时，7有2种涂法，4,8均只有1种涂法，故第二部分共426种涂法第三部分与第二部分一样，共6种涂法由分步乘法计数原理，可得共有366108(种)涂法三、解答题10一个袋子里装有10张不同的中国移动手机卡，另一个袋子里装有12张不同的中国联通手机卡(1)某人要从两个袋子中任取一张手机卡自己使用，共有多少种不同的取法？(2)某人想得到一张中国移动卡和一张中国联通卡，供自己今后选择使用，问一共有多少种不同的取法？解析 (1)任取一张手机卡，可以从10张不同的中国移动卡中任取一张，或从12张不同的中国联通卡中任取一张，每一类办法都能完成这件事，故应用分类加法计数原理，有101222(种)不同的取法(2)从移动、联通卡中各取一张，则要分两步完成：从移动卡中任取一张，再从联通卡中任取一张，故应用分步乘法计数原理，有1012120(种)不同的取法11有5幅不同的国画，2幅不同的油画，7幅不同的水彩画(1)从中任选一幅画布置房间，有几种不同的选法？(2)从这些国画、油画、水彩画中各选一幅画布置房间，有几种不同的选法？(3)从这些画中任选出两幅不同画种的画布置房间，有几种不同的选法？解析 (1)利用加法计数原理知，有52714(种)不同的选法(2)国画有5种不同的选法，油画有2种不同的选法，水彩画有7种不同的选法，利用乘法计数原理得到52770(种)不同的选法(3)选法分三类，分别为选国画与油画、油画与水彩画、国画与水彩画，由分类加法计数原理和分步乘法计数原理知共有52275759(种)不同的选法12编号为A，B，C，D，E的五个小球放在如图所示的五个盒子里，要求每个盒子只能放一个小球，且A球不能放在1,2号，B球必须放在与A球相邻的盒子中，则不同的放法有多少种？解析 根据A球所在位置分三类：若A球放在3号盒子内，则B球只能放在4号盒子内，余下的三个盒子放球C，D，E，则根据分步乘法计数原理得，3216(种)不同的放法若A球放在5号盒子内，则B球只能放在4号盒子内，余下的三个盒子放球C，D，E，则根据分步乘法计数原理得，3216(种)不同的放法若A球放在4号盒子内，则B球可以放在2号，3号，5号盒子中的任何一个，余下的三个盒子放球C，D，E有3216(种)不同的放法，根据分步乘法计数原理，得3618(种)不同的方法综上所述，由分类加法计数原理得不同的放法共有661830种11
展开阅读全文