2017届高考数学大一轮总复习9.1分类加法计数原理与分步乘法计数原理理
分类加法计数原理与分步乘法计数原理区别分类原理分类的原则
一、分类的原则分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,分类时要注意两条基本原则:一是完成这件事的任何一种方法必须分为相应的类;二是不同类的任何方法必须是不同的方法,只要满足这两条基本原则,就可以确保计数的不重不漏.二、分类原理完成一件事,有n类方法,在第一类方法中有m1种不同的方法,在第二类方法中有m2种不同的方法,…,在第n类方法中有m n种不同的方法,那么完成这件事共有不同的方法。
注:每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事。
三、分类原理题型比较杂乱,几种常见的现象有①开关现象:要根据开启或闭合开关的个数分类;②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;③球赛得分:根据胜或负场次进行分类。
四、分类原理题型比较杂乱,几种常见的现象有:①开关现象:要根据开启或闭合开关的个数分类;②数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数;③球赛得分:根据胜或负场次进行分类。
特别提醒:①明确题目中所指的"完成一件事"是指什么事,完成这件事可以有哪些办法,怎样才算完成这件事.②完成这件事的n种方法是相互独立的,无论哪种方案中的哪种方法都可以单独完成这件事,而不需要再用到其他的方法.③确立恰当的分类标准,准确地对这件事进行分类,要求第一种方法必定属于某一类方案,不同类方案的任意两种方法是不同的方法,也就是分类时必须做到既不重复也不遗漏.④分类加法计数原理的集合表述形式:做一件事,完成它的办法用集合S表示,S被分成n类办法,分别用集合种不同的方法,即集合个元素,那么完成这件事共有的方法,即集合S中的无素的个数为。
高考数学一轮复习 9.1分类加法计算原理和分步乘法计数原理讲解与练习 理 新人教A版
第一节分类加法计数原理和分步乘法计数原理[备考方向要明了]考什么怎么考1.理解分类加法计数原理和分步乘法计数原理.2.会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题. 高考中,对于两个计数原理一般不单独考查,多与排列、组合相结合考查,且多为选择、填空题,如2012年北京T6,浙江T6等.[归纳·知识整合]1.分类加法计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,则完成这件事,共有N=m1+m2+…+m n种不同的方法.[探究] 1.选用分类加法计数原理的条件是什么?提示:当完成一件事情有几类办法,且每一类办法中的每一种办法都能独立完成这件事情,这时就用分类加法计数原理.2.分步乘法计数原理完成一件事需要n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,…,完成第n步有m n种不同的方法,那么完成这件事共有N=m1m2…m n种不同的方法.[探究] 2.选用分类乘法计数原理的条件是什么?提示:当解决一个问题要分成若干步,每一步只能完成这件事的一部分,且只有当所有步都完成后,这件事才完成,这时就采用分步乘法计数原理.[自测·牛刀小试]1.一个袋子里放有6个球,另一个袋子里放有8个球,每个球各不相同,从两袋子里各取一个球,不同取法的种数为( )A.182 B.14C.48 D.91解析:选C 由分步乘法计数原理得不同取法的种数为6×8=48.2.某学生去书店,发现3本好书,决定至少买其中一本,则购买方式共有( ) A.3种B.6种C.7种D.9种解析:选C 分3类:买1本书,买2本书和买3本书.各类的购买方式依次有3种、3种和1种,故购买方式共有3+3+1=7种.3.从0,1,2,3,4,5这六个数字中,任取两个不同数字相加,其和为偶数的不同取法的种数有( )A.30 B.20C.10 D.6解析:选D 从0,1,2,3,4,5六个数字中,任取两数和为偶数可分为两类,①取出的两数都是偶数,共有3种方法;②取出的两数都是奇数,共有3种方法,故由加法原理得共有N=3+3=6种.4.如图,从A→C有________种不同的走法.解析:分为两类:不过B点有2种方法,过B点有2×2=4种方法,共有4+2=6种方法.答案:65.设集合A中有3个元素,集合B中有2个元素,可建立A→B的映射的个数为________.解析:建立映射,即对于A中的每一个元素,在B中都有一个元素与之对应,有2种方法,故由分步乘法计数原理得映射有23=8个.答案:8分类加法计数原理[例1] (1)(2012·北京高考)从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为( )A.24 B.18C.12 D.6(2)将5名同学分到甲、乙、丙3个小组,若甲组至少两人,乙、丙组至少各一人,则不同的分配方案的种数为( )A.80 B.120C.140 D.50[自主解答] (1)法一:(直接法)本题可以理解为选出三个数,放在三个位置,要求末尾必须放奇数,如果选到了0这个数,这个数不能放在首位,所以n=C23C12A22+C23C12=12+6=18;法二:(间接法)奇数的个数为n=C13C12C12A22-C13C12=18.(2)分两类:若甲组2人,则乙、丙两组的方法数是C13A22,此时的方法数是C25C13A22=60;若甲组3人,则方法数是C35A22=20.根据分类加法计数原理得总的方法数是60+20=80.[答案] (1)B (2)A本例(1)条件不变,求有多少个能被5整除的数?解:能被5整除的数分两类:当个位数是0时,有A23=6个;当个位数是5时,若含有数字0时,则有2个,若不含有0时,则有C12·A22=4个.故共有12个能被5整除的数.———————————————————使用分类加法计数原理计数的两个条件一是根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;二是完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.1.若自然数n使得作竖式加法n+(n+1)+(n+2)均不产生进位现象,则称n为“良数”.例如:32是“良数”,因为32+33+34不产生进位现象;23不是“良数”,因为23+24+25产生进位现象.那么小于1 000的“良数”的个数为( ) A.27 B.36C.39 D.48解析:选D 一位“良数”有0,1,2,共3个;两位数的“良数”十位数可以是1,2,3,两位数的“良数”有10,11,12,20,21,22,30,31,32,共9个;三位数的“良数”有百位为1,2,3,十位数为0的,个位可以是0,1,2,共3×3=9个,百位为1,2,3,十位不是零时,十位个位可以是两位“良数”,共有3×9=27个.根据分类加法计数原理,共有48个小于1 000的“良数”.分步乘法计数原理[例2] 学校安排4名教师在六天里值班,每天只安排一名教师,每人至少安排一天,至多安排两天,且这两天要相连,那么不同的安排方法有________种(用数字作答).[自主解答] 有两名教师要值班两天,把六天分为四份,两个两天连排的是(1,2),(3,4);(1,2),(4,5);(1,2),(5,6);(2,3),(4,5);(2,3),(5,6);(3,4),(5,6),共六种情况,把四名教师进行全排列,有A44=24种情况,根据分步乘法计数原理,共有不同的排法6×24=144种.[答案] 144———————————————————使用分步乘法计数原理计数的两个注意点(1)要按照事件发生的过程合理分步,即分步是有先后顺序的;2各步中的方法互相依存,缺一不可,只有各个步骤都完成才算完成这件事.2.将数字1,2,3,4,5,6按第一行1个数,第二行2个数,第三行3个数的形式随机排列,设N i (i =1,2,3)表示第i 行中最大的数,则满足N 1<N 2<N 3的所有排列的个数是________(用数字作答).解析:由已知数字6一定在第三行,第三行的排法种数为A 13A 25=60;剩余的三个数字中最大的一定排在第二行,第二行的排法种数为A 12A 12=4,由分类乘法计数原理知满足条件的排列个数是240.答案:240两个计数原理的综合应用[例3] 用红、黄、蓝三种颜色之一去涂图中标号为1,2,…,9的9个小正方形,使得任意相邻(有公共边的)小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.[自主解答] 分步求解.只要在涂好1,5,9后,涂2,3,6即可,若3与1,5,9同色,则2,6的涂法为2×2,若3与1,5,9不同色,则3有两种涂法,2,6只有一种涂法,同理涂4,7,8,1 2 3 4 5 6 789即涂法总数是C13(2×2+C12×1)×(2×2+C12×1)=3×6×6=108.[答案] 108———————————————————应用两个原理解决实际问题的注意点在解决实际问题中,并不一定是单一的分类或分步,而是可能同时应用两个计数原理,即分类的方法可能要运用分步完成,分步的方法可能会采取分类的思想求.分清完成该事情是分类还是分步,“类”间互相独立,“步”间互相联系.3.如图所示,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有( )A.288种B.264种C.240种D.168种解析:选B 分三类:①B,D,E,F用四种颜色,则有A44×1×1=24种方法;②B,D,E,F用三种颜色,则有A34×2×2+2A34×2×1=192种方法;③B,D,E,F用两种颜色,则有A24×2×2=48,所以共有不同的涂色方法24+192+48=264种.2个区别——两个计数原理的区别分类加法计数原理分步乘法计数原理区别一每类办法都能独立完成这件事.它是独立的、一次的且每次得到的是最后结果,只需一种方法就完成每一步得到的只是其中间结果,任何一步都不能独立完成这件事,缺少任何一步都不可,只有各步骤都完成了才能完成这件事区别二各类办法之间是互斥的,并列的,独立的各步之间是相互依存的,并且既不能重复,也不能遗漏3个注意点——利用两个计数原理解题时的三个注意点(1)当题目无从下手时,可考虑要完成的这件事是什么,即怎样做才算完成这件事,然后给出完成这件事的一种或几种方法,从这几种方法中归纳出解题方法;(2)分类时标准要明确,做到不重不漏,有时要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律;(3)混合问题一般是先分类再分步..数学思想——计数原理中的分类讨论从近几年的高考试题来看,两个计数原理的问题重点考查学生分析问题解决问题的能力及分类讨论思想的应用.解决此类问题时,需要分清两个原理的区别,一般情形是考虑问题有几种情况,即分类;考虑每种情况有几个步骤,即分步.要求既要会合理分类,又要能合理分步.[典例] (2012·浙江高考)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A.60种B.63种C.65种D.66种[解析] 对于4个数之和为偶数,可分三类,即4个数均为偶数,2个数为偶数2个数为奇数,4个数均为奇数,因此共有C44+C24C25+C45=66种.[答案] D[题后悟道](1)本题主要考查排列组合计数问题,可通过分类讨论思想进行求解,即把所取的4个数分为三类求解.(2)对于计数问题,有时正确的分类是解决问题的切入点.同时注意分类的全面与到位,不要出现重复或遗漏的现象.[变式训练]1.已知a,b∈{0,1,2,…,9},若满足|a-b|≤1,则称a,b“心有灵犀”.则a,b“心有灵犀”的情形共有( )A.9种B.16种C.20种D.28种解析:选D 当a为0时,b只能取0,1两个数;当a为9时,b只能取8,9两个数,当a为其他数时,b都可以取3个数.故共有28种情形.一、选择题(本大题共6小题,每小题5分,共30分)1.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+b i,其中虚数有( )A.30个B.42个C.36个D.35个解析:选C ∵a+bi为虚数,∴b≠0,即b有6种取法,a有6种取法,由分步乘法计数原理知可以组成6×6=36个虚数.2.高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践,但去何工厂可自由选择,甲工厂必须有班级要去,则不同的分配方案有( )A.16种B.18种C.37种D.48种解析:选C 三个班去四个工厂不同的分配方案共43种,甲工厂没有班级去的分配方案共33种,因此满足条件的不同的分配方案共有43-33=37种.3.(2013·哈尔滨模拟)如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间线路不通,则焊接点脱落的不同情况有( )A.9种B.11种C.13种D.15种解析:选C 每个焊接点都有脱落与不脱落两种状态,电路不通可能是1个或多个焊接点脱落,问题比较复杂,但电路通的情况却只有3种,即焊接点2脱落或焊接点3脱落或全不脱落,故满足题意的焊接点脱落的不同情况共有24-3=13种.4.4位同学每人从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法共有( )A.12种B.24种C.30种D.36种解析:选B 从4位同学中选出2人有C24种方法,另外2位同学每人有2种选法,故不同的选法共有C24×2×2=24种.5.(2013·汕头模拟)如图,用6种不同的颜色把图中A,B,C,D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有( )A.400种B.460种C.480种D.496种解析:选C 从A开始,有6种方法,B有5种,C有4种,D,A同色1种,D,A不同色3种,∴不同涂法有6×5×4×(1+3)=480种.6.(2013·杭州模拟)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( )A .60B .48C .36D .24解析:选B 长方体的6个表面构成的“平行线面组”有6×6=36个,另含4个顶点的6个面(非表面)构成的“平行线面组”有6×2=12个,共36+12=48个.二、填空题(本大题共3小题,每小题5分,共15分)7.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为________.解析:当公比为2时,等比数列可为1、2、4,2、4、8;当公比为3时,等比数列可为1、3、9;当公比为32时,等比数列可为4、6、9.同时,4、2、1和8、4、2,9、3、1,9、6、4也是等比数列,共8个.答案:88.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有________种(用数字作答).解析:若取出1本画册,3本集邮册,有C 14种赠送方法;若取出2本画册,2本集邮册,有C 24种赠送方法,则不同的赠送方法有C 14+C 24=10种.答案:109.将数字1,2,3,4,5,6排成一列,记第i 个数为a i (i =1,2,…,6),若a 1≠1,a 3≠3,a 5≠5,a 1<a 3<a 5,则不同的排列方法有________种(用数字作答).解析:分两步:第一步,先排a 1,a 3,a 5,若a 1=2,有2种排法;若a 1=3,有2种排法;若a 1=4,有1种排法,所以共有5种排法;第二步再排a 2,a 4,a 6,共有A 33=6种排法,故不同的排列方法有5×6=30种.答案:30三、解答题(本大题共3小题,每小题12分,共36分)10.(1)4名同学选报跑步、跳高、跳远三个项目,每人报一项,共有多少种报名方法? (2)4名同学争夺跑步、跳高、跳远三项冠军,共有多少种可能的结果?解:(1)该问题中要完成的事情是4名同学报名,因而可按学生分步完成,每一名同学有3种选择方法,故共有34=81种报名方法.(2)该问题中,要完成的事是三项冠军花落谁家,故可按冠军分步完成,每一项冠军都有4种可能,故可能的结果有43=64种.11.如右图所示三组平行线分别有m,n,k条,在此图形中(1)共有多少个三角形?(2)共有多少个平行四边形?解:(1)每个三角形与从三组平行线中各取一条的取法是一一对应的,由分步计数原理知共可构成m·n·k个三角形.(2)每个平行四边形与从两组平行线中各取两条的取法是一一对应的,由分类和分步计数原理知共可构成C2m C2n+C2n C2k+C2k C2m个平行四边形.12.把一个圆分成3块扇形,现在用5种不同的颜色给3块扇形涂色,要求相邻扇形的颜色互不相同,问(1)有多少种不同的涂法?(2)若分割成4块扇形呢?解:(1)不同涂色方法数是:5×4×3=60种;(2)如右图所示,分别用a,b,c,d记这四块,a与c可同色,也可不同色,先考虑给a,c两块涂色,分两类:①给a,c涂同种颜色共5种涂法,再给b涂色有4种涂法,最后给d涂色也有4种涂法,由乘法原理知,此时共有5×4×4种涂法;②给a,c涂不同颜色共有5×4种涂法,再给b涂色有3种方法,最后给d涂色也有3种方法,此时共有5×4×3×3种涂法.故由分类加法计数原理知,共有5×4×4+5×4×3×3=260种涂法.1.三人踢毽子,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽子又被踢回甲,则不同的传递方式共有( )A.4种B.5种C.6种D.12种解析:选C 若甲先传给乙,则有:甲→乙→甲→乙→甲,甲→乙→甲→丙→甲,甲→乙→丙→乙→甲,3种不同的传法;同理甲先传给丙,也有3种不同的传法,共有6种不同的传法.2.在一块并排10垄的田地中,选择2垄分别种值A、B两种作物,每种作物种植一垄,为有利于作物生长,要求A、B两种作物的间隔不小于6垄,则不同的选垄方法有________种(用数字作答).解析:××××××××××××分两步:第一步,先选垄,如图.共有6种选法;第二步:种植A、B两种作物,有2种选法.因此,由分步乘法计数原理,不同的选垄种植方法有6×2=12种.答案:123.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3、4名,大师赛共有________场比赛.解析:小组赛共有2C24场比赛;半决赛和决赛共有2+2=4场比赛;根据分类计数原理共有2C24+4=16场比赛.答案:164.某出版社的7名工人中,有3人只会排版,2人只会印刷,还有2人既会排版又会印刷,现从7人中安排2人排版,2人印刷,有几种不同的安排方法?解:首先分类的标准要正确,可以选择“只会排版”、“只会印刷”、“既会排版又会印刷”中的一个作为分类的标准.下面选择“既会排版又会印刷”作为分类的标准,按照被选出的人数,可将问题分为三类:第一类:既会排版又会印刷的2人全不被选出,即从只会排版的3人中选2人,有3种选法;只会印刷的2人全被选出,有1种选法,由分步计数原理知共有3×1=3种选法.第二类:既会排版又会印刷的2人中被选出一人,有2种选法.若此人去排版,则再从会排版的3人中选1人,有3种选法,只会印刷的2人全被选出,有1种选法,由分步计数原理知共有2×3×1=6种选法;若此人去印刷,则再从会印刷的2人中选1人,有2种选法,从会排版的3人中选2人,有3种选法,由分步计数原理知共有2×3×2=12种选法.再由分类计数原理知共有6+12=18种选法.第三类:既会排版又会印刷的2人全被选出,同理共有16种选法.所以共有3+18+16=37种选法.。
分类加法计数原理与分步乘法计数原理
自然数2520有多少个约数? 有多少个约数? 例3.自然数 自然数 有多少个约数 解:2520=23×32×5×7 = × 分四步完成: 分四步完成: 第一步: 第一步:取20,21,22,23,24有4种; 种 第二步: 第二步:取30,31,32有3种; 种 第三步:取50,51有2种; 第三步: 种 第四步: 第四步:取70,71有2种。 种 由分步计数原理,共有4× × × = 种 由分步计数原理,共有 ×3×2×2=48种 练习: 张 元币 元币, 张 角币 角币, 张 分币 分币, 张 分币 分币, 练习:5张1元币,4张1角币,1张5分币,2张2分币,可组成 多少种不同的币值?( 张不取, ?(1张不取 角不计在内) 多少种不同的币值?( 张不取,即0元0分0角不计在内) 元 分 角不计在内 元:0,1,2,3,4,5 , , , , , 角:0,1,2,3,4 , , , , 分:0,2,4,5,7,9 , , , , , 6×5×6-1=179 × × - =
பைடு நூலகம்
(染色问题) 染色问题)
1.如图 要给地图 、B、C、D四个区域分别涂上 种 如图,要给地图 四个区域分别涂上3种 如图 要给地图A、 、 、 四个区域分别涂上 不同颜色中的某一种,允许同一种颜色使用多次 允许同一种颜色使用多次,但相 不同颜色中的某一种 允许同一种颜色使用多次 但相 邻区域必须涂不同的颜色,不同的涂色方案有多少种 不同的涂色方案有多少种? 邻区域必须涂不同的颜色 不同的涂色方案有多少种?
深化理解 4. 何时用分类计数原理、分步计数原理呢 何时用分类计数原理、分步计数原理呢? 完成一件事情有n类方法 答:完成一件事情有 类方法 若每一类方法中的任 完成一件事情有 类方法,若每一类方法中的任 何一种方法均能将这件事情从头至尾完成,则计算完 何一种方法均能将这件事情从头至尾完成 则计算完 成这件事情的方法总数用分类计数原理. 成这件事情的方法总数用分类计数原理 完成一件事情有n个步骤 若每一步的任何一种 完成一件事情有 个步骤,若每一步的任何一种 个步骤 方法只能完成这件事的一部分,并且必须且只需完成 方法只能完成这件事的一部分 并且必须且只需完成 互相独立的这n步后 才能完成这件事,则计算完成这 步后,才能完成这件事 互相独立的这 步后 才能完成这件事 则计算完成这 件事的方法总数用分步计数原理. 件事的方法总数用分步计数原理
高考数学一轮复习第1讲 分类加法计数原理与分步乘法计数原理
第1讲分类加法计数原理与分步乘法计数原理两个计数原理两个计数原理目标策略过程方法总数分类加法计数原理完成一件事有01两类不同的方案在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法N=02m+n种不同的方法分步乘法计数原理需要03两个步骤做第1步有m种不同的方法,做第2步有n种不同的方法N=04m×n种不同的方法两个计数原理的区别与联系分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种数不同点分类、相加分步、相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)注意点类类独立,不重不漏步步相依,缺一不可1.快递员去某小区送快递,该小区共有四个出入口,每个出入口均可进出,则该快递员进出该小区的方案种数为()A.6 B.8C.16 D.14答案 C解析方案种数为4×4=16,故选C.2.某同学逛书店,发现3本喜欢的书,决定至少买其中的一本,则购买方案有()A.3种B.6种C.7种D.9种答案 C解析买一本,有3种方案;买两本,有3种方案;买三本,有1种方案,因此共有方案3+3+1=7(种).3.将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同分法的种数是()A.2160 B.720C.240 D.120答案 B解析分步来完成此事.第1张有10种分法;第2张有9种分法;第3张有8种分法.共有10×9×8=720种分法.4.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A.40 B.16C.13 D.10答案 C解析分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.5.已知集合M={1,-2,3},N={-4,5,6,-7},从M,N这两个集合中各选一个元素分别作为点的横坐标、纵坐标,则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是()A.12 B.8C.6 D.4答案 C解析第一象限内不同点共有2×2=4个,第二象限内不同点共有1×2=2个,故共有4+2=6个.故选C.6.某人有3个电子邮箱,他要发5封不同的电子邮件,则不同的发送方法有种.答案243解析每封邮件有3种不同的发送方式,故共有3×3×3×3×3=243种不同的方法.考向一分类加法计数原理例1(1)如果一个三位正整数如“a1a2a3”满足a1<a2,且a2>a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为()A.240 B.204C.729 D.920答案 A解析若a2=2,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个.若a2=3,则百位数字有两种选择,个位数字有三种选择,则“凸数”有2×3=6(个).若a2=4,满足条件的“凸数”有3×4=12(个),…,若a2=9,满足条件的“凸数”有8×9=72(个).所以所有凸数有2+6+12+20+30+42+56+72=240(个).(2)(2020·河北保定摸底)甲、乙、丙、丁四位同学高考之后计划去A,B,C三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A社区,乙不去B社区,则不同的安排方法种数为()A.8 B.7C.6 D.5答案 B解析根据题意,分两种情况讨论:①乙和甲一起去A社区,此时将丙、丁二人安排到B,C社区即可,有A2=2种情况,②乙不去A社区,则乙必须去C社区,若丙、丁都去B社区,有1种情况,若丙、丁中有1人去B社区,则先在丙、丁中选出1人,安排到B社区,剩下1人安排到A或C社区,有2×2=4种情况,则不同的安排方法种数有2+1+4=7种.故选B.(3)现有2门不同的考试要安排在5天之内进行,每天最多进行一门考试,且不能连续两天有考试,那么不同的考试安排方案种数为 .答案12解析若第一门安排在第一天或第五天,则第二门有3种安排方法,这时,共有C12×3=6种方法;若第一门安排在中间的3天中,则第二门有2种安排方法,这时,共有3×2=6种方法.综上可得,不同的考试安排方案共有6+6=12种.使用分类加法计数原理时应注意的三方面(1)各类方法之间相互独立,每种方法都能完成这件事,且方法总数是各类方法数相加得到的.(2)分类时,首先要在问题的条件之下确定一个分类标准,然后在确定的分类标准下进行分类.(3)完成这件事的任何一种方法必属于某一类,且分别属于不同类的方法都是不同的.1.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有()A.4种B.10种C.18种D.20种答案 B解析依题意,得可能剩余一本画册或一本集邮册两种情况.第一类,剩余的是一本画册,此时满足题意的赠送方法共有4种;第二类,剩余的是一本集邮册,此时满足题意的赠送方法共有C24=6(种).因此,满足题意的赠送方法共有4+6=10种.2.在所有的两位数中,个位数字大于十位数字的两位数共有()A.50个B.45个C.36个D.35个答案 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个.3.已知集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是() A.9 B.14C.15 D.21答案 B解析因为P={x,1},Q={y,1,2},且P⊆Q,所以x∈{y,2}.所以当x=2时,y =3,4,5,6,7,8,9,共有7种情况;当x=y时,x=3,4,5,6,7,8,9,共有7种情况.故共有7+7=14种情况,即这样的点的个数为14.考向二分步乘法计数原理例2(1)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()A.24 B.18C.12 D.9答案 B解析分两步,第一步,从E→F,有6条可以选择的最短路径;第二步,从F→G,有3条可以选择的最短路径.由分步乘法计数原理可知有6×3=18条可以选择的最短路径.故选B.(2)某体育彩票规定:从01至36共36个号中选出7个号为一注,每注2元.某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,若这个人把满足这种特殊要求的号买全,要花()A.3360元B.6720元C.4320元D.8640元答案 D解析从01至10中选3个连续的号共有8种选法;从11至20中选2个连续的号共有9种选法;从21至30中选1个号有10种选法;从31至36中选1个号有6种选法.由分步乘法计数原理,知共有8×9×10×6=4320种选法,要花4320×2=8640元.(3)现安排一份5天的工作值班表,每天有一个人值班,共有5个人,每个人都可以值多天或不值班,但相邻两天不能同一个人值班,则此值班表共有种不同的排法.答案1280解析完成一件事是安排值班表,因而需一天一天地排,用分步乘法计数原理,分步进行:第一天有5种不同排法,第二天不能与第一天已排的人相同,所以有4种不同排法,依次类推,第三、四、五天都有4种不同排法,所以共有5×4×4×4×4=1280种不同的排法.利用分步乘法计数原理解题的策略(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.(2)将这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成,这是分步的基础,也是关键,从计数上来看,各步的方法数的积就是完成事件的方法总数.4.两对夫妇各带一个小孩儿到上海迪士尼乐园游玩,购票后依次入园,为安全起见,首尾一定要排两位爸爸,另外两个小孩要排在一起,则这6个人的入园顺序的排法种数是()A.12 B.24C.36 D.48答案 B解析首尾要排两位爸爸有A2=2种排法;两个小孩排在一起,再与两位妈妈排列有A2·A3=12种排法,根据分步乘法计数原理,共有2×12=24种排法.故选B.5.从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市至少有一人游览,每人只游览一个城市,且这6个人中,甲、乙两人不去巴黎游览,则不同的选择方案共有种.答案240解析分步完成此事,第一步选1人去巴黎有4种方法,第二步选1人去伦敦有5种方法,第三步选1人去悉尼有4种方法,第四步选1人去莫斯科有3种方法,由分步乘法计数原理可知,共有4×5×4×3=240种方案.6.从-1,0,1,2这四个数中选三个不同的数作为函数f(x)=ax2+bx+c的系数,则可组成个不同的二次函数,其中偶函数有个.(用数字作答)答案18 6解析一个二次函数对应着a,b,c(a≠0)的一组取值,a的取法有3种,b的取法有3种,c的取法有2种,由分步乘法计数原理,知共有3×3×2=18个不同的二次函数.若二次函数为偶函数,则b=0,同上可知共有3×2=6个偶函数.多角度探究突破考向三两个计数原理的综合应用角度1与数字有关的问题例3(1)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为() A.243 B.252C.261 D.279答案 B解析由分步乘法计数原理知:用0,1,…,9十个数字组成三位数(可有重复数字)的个数为9×10×10=900,组成没有重复数字的三位数的个数为9×9×8=648,则组成有重复数字的三位数的个数为900-648=252.故选B.(2)(2020·北京西城区模拟)从2,3,4,5,6,7,8,9这8个数字中任取2个不同的数字分别作为一个对数的底数和真数,则所产生的不同对数值的个数为()A.56 B.54C.53 D.52答案 D解析在8个数字中任取2个不同的数字共可产生8×7=56个对数值,在这56个对数值中,log24=log39,log42=log93,log23=log49,log32=log94,则满足条件的对数值共有56-4=52个.角度2与几何有关的问题例4(1)从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有() A.8种B.12种C.16种D.20种答案 B解析正方体共有3组对面互不相邻.与正方体的每组对面相邻的面有4个,所以有3×4=12(种)选法.(2)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A.60 B.48C.36 D.24答案 B解析长方体的6个表面构成的“平行线面组”个数为6×6=36,另含4个顶点的6个面(非表面)构成的“平行线面组”个数为6×2=12,故符合条件的“平行线面组”的个数是36+12=48.角度3与涂色、种植有关的问题例5(1)用5种不同颜色给图中A,B,C,D四个区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,则不同的涂色方法种数为()A.120 B.160C.180 D.240答案 C解析根据题意,因为规定一个区域只涂一种颜色,相邻的区域颜色不同,可分步进行,区域A有5种涂法,B有4种涂法,D有3种涂法,C有3种涂法,所以共有5×4×3×3=180种不同的涂色方法.故选C.(2)如图,将一环形花坛分成A,B,C,D四块,现有3种不同的花供选种,要求在同一块中种一种花,且相邻的2块种不同的花,则不同的种法总数为()A.12 B.24C.18 D.6答案 C解析四块地种2种不同的花共有C23A2=6种不同的种植方法,四块地种3种不同的花共有2A3=12种不同的种植方法,所以共有6+12=18种不同的种植方法,故选C.利用两个计数原理解题时的三个注意点(1)当题目无从下手时,可考虑要完成的这件事是什么,即怎样做才算完成这件事,然后给出完成这件事的一种或几种方法,从这几种方法中归纳出解题方法.(2)分类时,标准要明确,做到不重不漏,有时要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律.(3)对于复杂问题,一般是先分类再分步.7.如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A.48 B.18C.24 D.36答案 D解析分类讨论:第1类,对于每一条棱,都可以与两个侧面构成“正交线面对”,这样的“正交线面对”有2×12=24个;第2类,对于每一条面对角线,都可以与一个对角面构成“正交线面对”,这样的“正交线面对”有12个.所以正方体中“正交线面对”共有24+12=36个.8.用红、黄、蓝三种颜色给如图所示的六个相连的圆涂色,若每种颜色只能涂两个圆,且相邻两个圆所涂颜色不能相同,则不同的涂色方案的种数是()A.12 B.24C.30 D.36答案 C解析按顺序涂色,第一个圆有3种选择,第二个圆有2种选择,若前三个圆用了三种颜色,则第三个圆有1种选择,后三个圆也用了三种颜色,共有3×2×1×C12×C12=24(种),若前三个圆用了两种颜色,则后三个圆也用了两种颜色,所以共有3×2=6(种).综上可得不同的涂色方案的种数是24+6=30.9.甲与其四位同事各有一辆私家车,车牌尾数分别是0,0,2,1,5,为遵守当地某月5日至9日5天的限行规定(奇数日车牌尾数为奇数的车通行,偶数日车牌尾数为偶数的车通行),五人商议拼车出行,每天任选一辆符合规定的车,但甲的车最多只能用一天,则不同的用车方案种数为()A.5 B.24C.32 D.64答案 D解析5日至9日,即5,6,7,8,9,有3天奇数日,2天偶数日,第一步安排奇数日出行,每天都有2种选择,共有23=8种;第二步安排偶数日出行分两类:第一类,先选1天安排甲的车,另外一天安排其他车,有2×2=4种,第二类,不安排甲的车,每天都有2种选择,共有22=4种,共计4+4=8种.根据分步乘法计数原理,不同的用车方案种数为8×8=64.故选D.10.某社区新建了一个休闲小公园,几条小径将公园分成5块区域,如图.社区准备从4种颜色不同的花卉中选择若干种种植在各块区域,要求每个区域种植一种颜色的花卉,且相邻区域(有公共边的)所选花卉颜色不能相同,则不同种植方法的种数为()A.96 B.114C.168 D.240答案 C解析首先在a中种植,有4种不同方法,其次在b中种植,有3种不同方法,再次在c中种植,若c与b同色,则c有1种方法,d有3种不同方法,若c与b不同色,则c有2种不同方法,d有2种不同方法,最后在e中种植,有2种不同方法,所以不同的种植方法共有4×3×(1×3+2×2)×2=168(种),故选C.一、单项选择题1.已知5名同学报名参加两个课外活动小组,每名同学限报其中一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种答案 D解析5名同学依次报名,每人均有2种不同的选择,所以共有2×2×2×2×2=32种不同的报名方法.2.小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有()A.7种B.8种C.6种D.9种答案 A解析要完成的“一件事”是“至少买一张IC电话卡”,分3类完成:买1张IC 卡、买2张IC卡、买3张IC卡,而每一类都能独立完成“至少买一张IC电话卡”这件事.买1张IC卡有2种方法,买2张IC卡有3种方法,买3张IC卡有2种方法.不同的买法共有2+3+2=7种.3.(2020·江西新余摸底)7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为()A.120 B.240C.360 D.480答案 C解析第一步,从甲、乙、丙三人中选一个加到前排,有3种方法;第二步,前排3人形成了4个空,任选一个空加一人,有4种方法;第三步,后排4人形成了5个空,任选一个空加一人,有5种方法,此时形成了6个空,任选一个空加一人,有6种方法.根据分步乘法计数原理可得不同的加入方法种数为3×4×5×6=360.故选C.4.教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有()A.10种B.25种C.52种D.24种答案 D解析每相邻的两层之间各有2种走法,共分4步.由分步乘法计数原理,得共有24种不同的走法.5.设集合A={1,2,3,4},m,n∈A,则关于x,y的方程x2m+y2n=1表示焦点位于x轴上的椭圆有()A.6个B.8个C.12个D.16个答案 A解析 因为椭圆的焦点在x 轴上,所以当m =4时,n =1,2,3;当m =3时,n =1,2;当m =2时,n =1.故满足条件的椭圆共有3+2+1=6个.6.小明有4枚完全相同的硬币,每个硬币都分正反两面.他想把4个硬币摆成一摞,且满足相邻两枚硬币的正面与正面不相对,不同的摆法有( )A .4种B .5种C .6种D .9种答案 B解析 记反面为1,正面为2,则正反依次相对有12121212,21212121,有2种;有两枚反面相对有21121212,21211212,21212112,有3种,共5种摆法,故选B.7.有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有 ( )A .8种B .9种C .10种D .11种 答案 B解析 设四位监考教师分别为A ,B ,C ,D ,所教班分别为a ,b ,c ,d ,假设A 监考b ,则余下三人监考剩下的三个班,共有3种不同方法,同理A 监考c ,d 时,也分别有3种不同方法,由分类加法计数原理,可得共有3+3+3=9种监考方法.8.直线l :xa +yb =1,a ∈{1,3,5,7},b ∈{2,4,6,8}.若l 与坐标轴围成的三角形的面积不小于10,则这样的直线的条数为( )A .6B .7C .8D .16答案 B解析 l 与坐标轴围成的三角形的面积为S =12ab ≥10,即ab ≥20.当a =1时,不满足;当a =3时,b =8,即1条.当a ∈{5,7}时,b ∈{4,6,8},此时a 的取法有2种,b 的取法有3种,则直线l 的条数为2×3=6.故满足条件的直线的条数为1+6=7.故选B.9.如图所示给五个区域涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法有()A.24种B.48种C.72种D.96种答案 C解析分两种情况:①A,C不同色,先涂A有4种,C有3种,E有2种,B,D 有1种,有4×3×2=24种;②A,C同色,先涂A,C有4种,再涂E有3种,B,D 各有2种,有4×3×2×2=48种.故不同的涂色方法有48+24=72种.10.用a代表红球,b代表蓝球,c代表黑球,由分类加法计数原理及分步乘法计数原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a)(1+b)的展开式1+a+b+ab表示出来,如:“1”表示一个球都不取、“a”表示取出一个红球、而“ab”则表示把红球和蓝球都取出来.依此类推,下列各式中,其展开式可用来表示从5个无区别的红球、5个无区别的蓝球、5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是()A.(1+a+a2+a3+a4+a5)(1+b5)(1+c)5B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5C.(1+a)5(1+b+b2+b3+b4+b5)(1+c5)D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5)答案 A解析分三步:第一步,5个无区别的红球可能取出0个,1个,…,5个,表示为1+a+a2+a3+a4+a5;第二步,5个无区别的蓝球都取出或都不取出,表示为1+b5;第三步,从5个有区别的黑球中任取0个,1个,…,5个,表示为(1+c)5,所以所有取法可表示为(1+a+a2+a3+a4+a5)(1+b5)(1+c)5,故选A.11.在一块并排10垄的田地中,选择2垄分别种植A,B两种作物,每种作物种植一垄.为有利于作物生长,要求A,B两种作物的间隔不小于6垄,则不同的选垄方法有()A.2种B.6种C.12种D.14种答案 C解析分两步:第一步,先选垄,如图所示,共有6种选法;第二步,种植A,B 两种作物,有2种方法.所以根据分步乘法计数原理,可得不同的选垄方法有6×2=12种.故选C.12.(2020·定州摸底)将“福”“禄”“寿”填入到如图所示的4×4小方格中,每格内只填入一个汉字,且任意的两个汉字既不同行也不同列,则不同的填写方法有()A.288种B.144种C.576种D.96种答案 C解析依题意可分为以下3步:(1)先从16个格子中任选一格放入第一个汉字,有16种方法;(2)任意的两个汉字既不同行也不同列,第二个汉字只有9个格子可以放,有9种方法;(3)第三个汉字只有4个格子可以放,有4种方法.根据分步乘法计数原理可得不同的填写方法有16×9×4=576种.二、填空题13.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有种(用数字作答).答案36解析第一步,先选出文娱委员,因为甲、乙不能担任,所以从剩下的3人中选1人当文娱委员,有3种选法.第二步,从剩下的4人中选学习委员,有4种选法.第三步,从剩下的3人中选体育委员,有3种选法.由分步乘法计数原理可得,不同的选法共有3×4×3=36(种).14.在6张奖券中有一、二、三等奖各1张,其余3张无奖.将这6张奖券分配给3个人,每人2张,不同的获奖情况有种(用数字作答).答案24解析一种情况将有奖券按2张、1张分给3个人中的2个人,种数为3×3×2×1=18;另一种将3张有奖的奖券分给3个人,种数为3×2×1=6,则获奖情况总共有18+6=24(种).15.如图,要让电路从A处到B处接通(只考虑每个小并联单元只有一个开关闭合的情况),可有条不同的路径.答案9解析分以下三种情况计数:①第一层有3×2=6条路径;②第二层有1条路径;③第三层有2条路径.由分类加法计数原理知,共有6+1+2=9条路径.16.4张卡片的正、反面分别写有0与1,2与3,4与5,6与7,将其中3张卡片排放在一起,可组成个不同的三位数.答案168解析要组成三位数,根据首位、十位、个位应分三步:第一步:首位可放8-1=7个数;第二步:十位可放6个数;第三步:个位可放4个数.故由分步乘法计数原理,得共可组成7×6×4=168个不同的三位数.三、解答题17.有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(六名同学不一定都能参加)(1)每人只参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限.解(1)每人都可以从三个竞赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得不同的报名方法共有36=729种.(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,根据分步乘法计数原理,可得不同的报名方法共有6×5×4=120种.(3)每人参加的项目不限,因此每一个项目都可以从这六名同学中选出一人参赛,根据分步乘法计数原理,可得不同的报名方法共有63=216种.。
高考数学一轮复习第九章分类加法计数原理与分步乘法计数原理学案理含解析北师大版
高考数学一轮复习第九章:计数原理与概率、随机变量及其分布第一节分类加法计数原理与分步乘法计数原理命题分析预测学科核心素养从近五年的考查情况来看,本节主要考查分类加法计数原理和分步乘法计数原理的应用,一般以小题的形式单独考查或以古典概型为载体进行考查,有时也与概率相交汇以解答题的形式呈现.本节主要考查考生的逻辑推理核心素养.授课提示:对应学生用书第203页知识点一分类加法计数原理完成一件事有两类不同的方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.•温馨提醒•分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的.1.从0,1,2,3,4,5这六个数字中,任取两个不同数字相加,其和为偶数的不同取法的种数有()A.30B.20C.10 D.6解析:从0,1,2,3,4,5这六个数字中,任取两个不同数字相加和为偶数可分为两类,①取出的两数都是偶数,共有3种方法;②取出的两数都是奇数,共有3种方法,故由分类加法计数原理得共有N=3+3=6(种).答案:D2.(易错题)a,b,c,d,e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同选法的种数是()A.20 B.16C.10 D.6解析:当a当组长时,则共有1×4=4种选法;当a不当组长时,又因为a也不能当副组长,则共有4×3=12种选法.因此共有4+12=16种选法.答案:B知识点二分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.•温馨提醒•分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步与步之间是相关联的.1.已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为()A.16 B.13C.12 D.10解析:将4个门编号为1,2,3,4,从1号门进入后,有3种出门的方式,共3种走法,从2,3,4号门进入,同样各有3种走法,共有不同走法4×3=12(种).答案:C2.某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为__________.解析:3个新节目一个一个插入节目单中,分别有7,8,9种方法,所以不同的插法种数为7×8×9=504.答案:5043.(易错题)如图,从A城到B城有3条路;从B城到D城有4条路;从A城到C城有4条路,从C城到D城有5条路,则某旅客从A城到D城共有__________条不同的路线.解析:不同路线共有3×4+4×5=32(条).答案:32授课提示:对应学生用书第204页题型一分类加法计数原理1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A.3B.4C.6 D.8解析:以1为首项的等比数列为1,2,4;1,3,9;以2为首项的等比数列为2,4,8;以4为首项的等比数列为4,6,9;把这四个数列顺序颠倒,又得到4个数列,∴所求的数列共有2×(2+1+1)=8(个).答案:D2.在所有的两位数中,个位数字大于十位数字的两位数的个数为_________.解析:个位数字为2时,有1种选法;个位数字为3时,有2种选法;个位数字为4时,有3种选法;…;个位数字为9时,有8种选法,根据分类加法计数原理,满足条件的两位数的个数为1+2+3+…+8=36.答案:363.如果一个三位正整数如“a1a2a3”满足a1<a2,且a2>a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为_________.解析:若a2=2,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个.若a2=3,则百位数字有两种选择,个位数字有三种选择,则“凸数”有2×3=6(个).若a2=4,满足条件的“凸数”有3×4=12(个)……,若a2=9,满足条件的“凸数”有8×9=72(个).所以所有凸数共有2+6+12+20+30+42+56+72=240(个).答案:240使用分类加法计数原理时两个注意点(1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏.(2)分类时,注意完成这件事的任何一种方法必须属于某一类,不能重复.题型二分步乘法计数原理1.(2021·新余模拟)7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为()A.120B.240C.360 D.480解析:第一步,从甲、乙、丙三人中选一个加到前排,有3种方法;第二步,前排3人形成了4个空,任选一个空加一人,有4种方法;第三步,后排4人形成了5个空,任选一个空加一人,有5种方法,此时形成了6个空,任选一个空加一人,有6种方法;根据分步乘法计数原理可得不同的加入方法种数为3×4×5×6=360.答案:C2.(2021·石家庄模拟)教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有()A.10种B.25种C.52种D.24种解析:每相邻的两层之间各有2种走法,共分4步.由分步乘法计数原理,共有24种不同的走法.答案:D3.(2020·高考全国卷Ⅱ)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有种.解析:将4名同学分成人数为2,1,1的3组有C24=6种分法,再将3组同学分到3个小区共有A33=6种分法,由分步乘法计数原理可得不同的安排方法共有6×6=36种.答案:36利用分步乘法计数原理解题时三个注意点(1)要按事件发生的过程合理分步,即分步是有先后顺序的.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这件事.(3)对完成每一步的不同方法数要根据条件准确确定.题型三两个计数原理的综合应用[例](1)(2021·重庆模拟)某地行政区域如图,请你用4种不同的颜色为每个区域涂色,要求相邻区域不同色,共有种不同的涂色方法.(用具体数字作答)(2)如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有个.(用数字作答)[解析](1)假设按a→b→c→d→e顺序涂色.对于a有4种涂色的方法,对于b有3种涂色方法,对于c有2种涂色方法,对于e:若c与d颜色相同,则有2种涂色方法,若c与d 颜色不相同,则只有1种涂色方法.故共有4×3×2×(2+1)=72种不同的涂色方法.(2)把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个).第二类,有两条公共边的三角形共有8个.由分类加法计数原理知,共有32+8=40(个).[答案](1)72(2)40应用两个计数原理的难点在于明确分类和分步.分类要做到“不重不漏”,正确把握分类标准是关键;分步要做到“步骤完整”,步步相连能将事件完成,较复杂的问题可借助图表完成.[题组突破]1.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A.40B.16C.13 D.10解析:分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.答案:C2.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有种.解析:把区域分为三部分:第一部分1,5,9,有3种涂法,第二部分4,7,8,当5,7同色时,4,8各有2种涂法,共4种涂法,当5,7异色时,7有2种涂法,4,8均只有1种涂法,故第二部分共4+2=6(种)涂法;第三部分与第二部分一样,共6种涂法.由分步乘法计数原理,可得共有3×6×6=108种涂法.答案:108计数原理应用中的核心素养逻辑推理——两个计数原理的创新应用[例]若m,n均为非负整数,在做m+n的加法时各位均不进位(例如:134+3 802=3 936),则称(m,n)为“简单的”有序对,则m+n称为有序对(m,n)的值,那么值为1 942的“简单的”有序对的个数是_________.[解析]第1步,1=1+0,1=0+1,共2种组合方式;第2步,9=0+9,9=1+8,9=2+7,9=3+6,…,9=9+0,共10种组合方式;第3步,4=0+4,4=1+3,4=2+2,4=3+1,4=4+0,共5种组合方式;第4步,2=0+2,2=1+1,2=2+0,共3种组合方式.根据分步乘法计数原理,值为1 942的“简单的”有序对的个数为2×10×5×3=300.[答案]300解决两个计数原理的创新应用问题的关键是要抓住题中给的新定义信息分步或分类进行推理.[对点训练]定义集合A与B的运算A*B如下:A*B={(x,y)|x∈A,y∈B}.若A={a,b,c},B={a,c,d,e},则集合A*B中的元素个数为()A.34B.43C.12 D.以上都不对解析:A*B中的元素是由A中取一个元素来确定x,B中取一个元素来确定y,由分步乘法计数原理可知A*B中有3×4=12个元素.答案:C。
分类加法计数原理与分步乘法计数原理
分类加法计数原理与分步乘法计数原理分类加法计数原理是指将一个计数问题分成若干个子问题,然后将子问题的计数结果相加得到最终的计数结果。
其基本思想是将问题中的元素分成若干个不重叠的类别,然后分别计数各个类别的元素个数,最后将各类别的计数结果相加。
这个原理常用于解决包含多个步骤的计数问题。
举个例子来说明分类加法计数原理的应用:假设有一个盒子,里面有红球、蓝球和绿球,分别有3个、4个和5个。
现在要从盒子中任选3个球,问有多少种选择方法。
我们可以将这个问题分为三个子问题:选取3个红球的方法数、选取3个蓝球的方法数和选取3个绿球的方法数。
然后分别计数这三个子问题的方法数,最后将它们相加得到总的方法数。
与分类加法计数原理相对应的是分步乘法计数原理。
分步乘法计数原理是指将一个计数问题分成若干个步骤,然后将各个步骤的计数结果相乘得到最终的计数结果。
这个原理常用于解决包含多个独立步骤的计数问题。
举个例子来说明分步乘法计数原理的应用:假设有一个密码锁,需要输入5位密码,每位密码都是从0到9的数字。
问一共有多少种可能的密码组合。
我们可以将这个问题分为5个步骤:第一位密码的选择、第二位密码的选择、第三位密码的选择、第四位密码的选择和第五位密码的选择。
然后计数每个步骤的可能性,最后将它们相乘得到总的可能性。
分步乘法计数原理也可以用于解决其他的计数问题,例如从一个字母表中选择若干个字母组成单词的方法数、从一个数列中选择若干个数的方法数等等。
总的说来,分类加法计数原理和分步乘法计数原理是解决组合数学中计数问题的重要方法。
它们可以帮助我们系统地分析和解决各种计数问题,提高我们的计算能力和思维能力。
无论是在学术研究还是在实际应用中,这两个原理都有着广泛的应用价值。
高考数学一轮复习---分类加法计数原理与分步乘法计数原理
分类加法计数原理与分步乘法计数原理一、基础知识两个计数原理完成一件事的策略完成这件事共有的方法分类加法计数原理有两类不同方案❶,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法N=m+n种不同的方法分步乘法计数原理需要两个步骤❷,做第1步有m种不同的方法,做第2步有n种不同的方法N=m×n种不同的方法注:(1)每类方法都能独立完成这件事,它是独立的、一次的,且每次得到的是最后结果,只需一种方法就可完成这件事.(2)各类方法之间是互斥的、并列的、独立的.(1)每一步得到的只是中间结果,任何一步都不能独立完成这件事,只有各个步骤都完成了才能完成这件事.(2)各步之间是相互依存的,并且既不能重复也不能遗漏.二、常用结论1.完成一件事可以有n类不同方案,各类方案相互独立,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法……在第n类方案中有m n种不同的方法.那么,完成这件事共有N=m1+m2+…+m n种不同的方法.2.完成一件事需要经过n个步骤,缺一不可,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有m n种不同的方法.那么,完成这件事共有N=m1×m2×…×m n种不同的方法.三、考点解析考点一:分类加法计数原理1.在所有的两位数中,个位数字大于十位数字的两位数的个数为________.2.如图,从A到O有________种不同的走法(不重复过一点).3.若椭圆x 2m +y 2n =1的焦点在y 轴上,且m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.4.如果一个三位正整数如“a 1a 2a 3”满足a 1<a 2且a 2>a 3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为________.考点二 分步乘法计数原理例、(1)已知集合M ={-3,-2,-1,0,1,2},P (a ,b )(a ,b ∈M )表示平面上的点,则P 可表示坐标平面上第二象限的点的个数为( )A.6B.12C.24D.36(2)有6名同学报名参加三个智力项目,每项限报一人,且每人至多参加一项,则共有________种不同的报名方法.[解题技法]利用分步乘法计数原理解决问题的策略(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事. (2)分步必须满足的两个条件:一是各步骤相互独立,互不干扰;二是步与步之间确保连续,逐步完成.[题组训练]1.如图,某电子器件由3个电阻串联而成,形成回路,其中有6个焊接点A ,B ,C ,D ,E ,F ,如果焊接点脱落,整个电路就会不通.现发现电路不通,那么焊接点脱落的可能情况共有________种.2.从-1,0,1,2这四个数中选三个不同的数作为函数f (x )=ax 2+bx +c 的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).考点三 :两个计数原理的综合应用例、(1)如图所示的五个区域中,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( )A.24B.48C.72D.96(2)如果一条直线与一个平面垂直,那么称此直线与平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A.48B.18C.24D.36(3)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A.60B.48C.36D.24[解题技法]1.利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步,还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.2.涂色、种植问题的解题关注点和关键(1)关注点:首先分清元素的数目,其次分清在不相邻的区域内是否可以使用同类元素.(2)关键:是对每个区域逐一进行,选择下手点,分步处理.[题组训练]1.如图所示,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有________种.2.如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个(用数字作答).课后作业1.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y作为一个点的坐标,则这样的点的个数是()A.9B.14C.15D.212.某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为()A.504B.210C.336D.1203.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A.40B.16C.13D.104.从集合{1,2,3,4,…,10}中,选出5个数组成子集,使得这5个数中任意两个数的和都不等于11,则这样的子集有()A.32个B.34个C.36 个D.38个5.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A.3B.4C.6D.86.将1,2,3,…,9这9个数字填在如图所示的空格中,要求每一行从左到右、每一列从上到下分别依次增大,当3,4固定在图中的位置时,填写空格的方法为()34A.6种B.12种C.18种D.24种7.用六种不同的颜色给如图所示的六个区域涂色,要求相邻区域不同色,则不同的涂色方法共有()A.4 320种B.2 880种C.1 440种D.720种8.我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有()A.18个B.15个C.12个D.9个9.在某一运动会百米决赛上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有________种.10.有A,B,C型高级电脑各一台,甲、乙、丙、丁4个操作人员的技术等级不同,甲、乙会操作三种型号的电脑,丙不会操作C型电脑,而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).。
分类加法计数原理和分步乘法计数原理
分类加法计数原理和分步乘法计数原理【要点梳理】要点一:分类加法计数原理(也称加法原理)1.分类加法计数原理:完成一件事,有n 类办法.在第1类办法中有1m 种不同方法,在第2类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同方法,那么完成这件事共有n m m m N +++=Λ21种不同的方法.2.加法原理的特点是:① 完成一件事有若干不同方法,这些方法可以分成n 类;② 用每一类中的每一种方法都可以完成这件事;③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.要点诠释:使用分类加法计数原理计算完成某件事的方法数,第一步是对这件事确定一个标准进行分类,第二步是确定各类的方法数,第三步是取和。
3.图示分类加法计数原理:由A 到B 算作完成一件事.直线型流程线表示第1类方案中包括的方法数,折线型流程线表示第2类方案中包括的方法数。
从图中可以看出,完成由A 到B 这件事,共有方法m+n 种。
要点诠释:用分类加法计数原理计算完成某件事的方法数,“类”要一竿到底,它的起点、终点就是完成这件事的开始与结束,图示分类加法计数原理,用意就在其中。
要点二、分步乘法计数原理1.分步乘法计数原理“做一件事,完成它需要分成n 个步骤”,就是说完成这件事的任何一种方法,都要分成n 个步骤,要完成这件事必须并且只需连续完成这n 个步骤后,这件事才算完成.2.乘法原理的特点:① 完成一件事需要经过n 个步骤,缺一不可;② 完成每一步有若干种方法;③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.要点诠释:使用分步乘法计数原理计算完成某件事的方法数,第一步是对完成这件事进行分步,第二步是确定各步的方法数,第三步是求积。
3.图示分步乘法计数原理:由A到C算作完成一件事.设完成这件事的两个步骤为从A到B、从B到C。
要点诠释:从A到C算作完成一件事,A是起点,C是终点,点B是中间单元,从A到B是第1步,从B到C是第2步。
9.1第一节 分类加法计数原理
考向二 分步乘法计数原理[自主练透型] 1.(2016·课标全国Ⅱ)如图,小明从街道的E处出发,先到 F处与小红会合,再一起到位于G处的老年公寓参加志愿者活 动,则小明到老年公寓可以选择的最短路径条数为( )
A.24 B.18 C.12 D.9
解析:先确定从E到G的步骤,再分别考虑每一步中最短路 径的条数,最后求出最短路径的总条数.
从E到G需要分两步完成:先从E到F,再从F到G.从F到G的 最短路径,只要考虑纵向路径即可,一旦纵向路径确定,横向
路径即可确定,故从F到G的最短路径共有3条.如题图,从E到 F的最短路径有两类:先从E到A,再从A到F,或先从E到B,再 从B到F.因为从A到F或从B到F都与从F到G的路径形状相同,所 以从A到F,从B到F最短路径的条数都是3,所以从E到F的最短 路径有3+3=6(条).所以小明到老年公寓的最短路径条数为 6×3=18.
二、必明2个易误点 1.分类加法计数原理在使用时易忽视每类做法中每一种方 法都能完成这件事情,类与类之间是独立的. 2.分步乘法计数原理在使用时易忽视每步中某一种方法只 是完成这件事的一部分,而未完成这件事,步步之间是相关联 的.
【小题热身】
1.判断下列说法是否正确(请在括号中打“√”或 “×”).
答案:10
悟·技法 1.分类加法计数原理的实质 分类加法计数原理针对的是“分类”问题,完成一件事要分为 若干类,各类的方法相互独立,每类中的各种方法也相对独 立,用任何一类中的任何一种方法都可以单独完成这件事. 2.使用分类加法计数原理遵循的原则 有时分类的划分标准有多个,但不论是以哪一个为标准, 都应遵循“标准要明确,不重不漏”的原则.
答案:C
答案:B
3.在所有的两位数中,个位数字大于十位数字的两位数共 有( )
分类加法计数原理与分步乘法计数原理
分类加法计数原理与分步乘法计数原理1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有N=m+n种不同的方法.分类加法计数原理的理解分类加法计数原理中的“完成一件事有两个不同方案”,是指完成这件事的所有方法可以分为两类,即任何一类中的任何一种方法都可以完成任务,两类中没有相同的方法,且完成这件事的任何一种方法都在某一类中.2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.分步乘法计数原理的理解分步乘法计数原理中的“完成一件事需要两个步骤”,是指完成这件事的任何一种方法,都需要分成两个步骤.在每一个步骤中任取一种方法,然后相继完成这两个步骤就能完成这件事,即各个步骤是相互依存的,每个步骤都要做完才能完成这件事.判断正误(正确的打“√”,错误的打“×”)(1)在分类加法计数原理中,两类不同方案中的方法可以相同.( )(2)在分类加法计数原理中,每类方案中的方法都能完成这件事.( )(3)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.( )(4)在分步乘法计数原理中,事情若是分两步完成的,那么其中任何一个单独的步骤都不能完成这件事,只有两个步骤都完成后,这件事情才算完成.( )答案:(1)×(2)√(3)√(4)√某校开设A类选修课3门,B类选修课4门,若要求从两类课程中选一门,则不同的选法共有( )A.3种B.4种C.7种D.12种答案:C已知x∈{2,3,7},y∈{-31,-24,4},则(x,y)可表示不同的点的个数是( ) A.1 B.3C.6 D.9答案:D某学生去书店,发现2本好书,决定至少买其中一本,则购买方式共有________种.答案:3加工某个零件分三道工序,第一道工序有5人可以选择,第二道工序有6人可以选择,第三道工序有4人可以选择,每两道工序中可供选择的人各不相同,如果从中选3人每人做一道工序,则选法有________种.答案:120探究点1 分类加法计数原理[学生用书P2]在所有的两位数中,个位数字大于十位数字的两位数共有多少个?【解】法一:按十位上的数字分别是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(个).[变问法]在本例条件下,个位数字小于十位数字且为偶数的两位数有多少个?解:当个位数字是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(个).利用分类加法计数原理计数时的解题流程某校高三共有三个班,各班人数如下表:男生人数女生人数总人数高三(1)班30 20 50 高三(2)班30 30 60 高三(3)班 35 20 55(1)(2)从高三(1)班、(2)班男生中或从高三(3)班女生中选1名学生任学生会生活部部长,有多少种不同的选法?解:(1)从每个班选1名学生任学生会主席,共有3类不同的方案:第1类,从高三(1)班中选出1名学生,有50种不同的选法;第2类,从高三(2)班中选出1名学生,有60种不同的选法;第3类,从高三(3)班中选出1名学生,有55种不同的选法.根据分类加法计数原理知,从三个班中选1名学生任学生会主席,共有50+60+55=165(种)不同的选法.(2)从高三(1)班、(2)班男生或高三(3)班女生中选1名学生任学生会生活部部长,共有3类不同的方案:第1类,从高三(1)班男生中选出1名学生,有30种不同的选法;第2类,从高三(2)班男生中选出1名学生,有30种不同的选法;第3类,从高三(3)班女生中选出1名学生,有20种不同的选法.根据分类加法计数原理知,从高三(1)班、(2)班男生或高三(3)班女生中选1名学生任学生会生活部部长,共有30+30+20=80(种)不同的选法.探究点2 分步乘法计数原理[学生用书P2]从-2,-1,0,1,2,3这六个数字中任选3个不重复的数字作为二次函数y =ax 2+bx +c 的系数a ,b ,c ,则可以组成抛物线的条数为多少?【解】 由题意知a 不能为0,故a 的值有5种选法; b 的值也有5种选法;c 的值有4种选法.由分步乘法计数原理得:5×5×4=100(条).1.[变问法]若本例中的二次函数图象开口向下,则可以组成多少条抛物线?解:需分三步完成,第一步确定a 有2种方法,第二步确定b 有5种方法,第三步确定c 有4种方法,故可组成2×5×4=40条抛物线.2.[变条件、变问法]若从本例的六个数字中选2个作为椭圆x 2m +y 2n=1的参数m ,n ,则可以组成椭圆的个数是多少?解:据条件知m >0,n >0,且m ≠n ,故需分两步完成,第一步确定m ,有3种方法,第二步确定n ,有2种方法,故确定椭圆的个数为3×2=6(个).利用分步乘法计数原理计数时的解题流程从1,2,3,4中选三个数字,组成无重复数字的整数,则满足下列条件的数有多少个?(1)三位数;(2)三位偶数.解:(1)分三步:第1步,排个位,有4种方法;第2步,排十位,从剩下的3个数字中选1个,有3种方法;第3步,排百位,从剩下的2个数字中选1个,有2种方法.故共有4×3×2=24个满足要求的三位数.(2)第1步,排个位,只能从2,4中选1个,有2种方法;第2步,排十位,从剩下的3个数中选1个,有3种方法;第3步,排百位,只能从剩下的2个数字中选1个,有2种方法.故共有2×3×2=12个满足要求的三位偶数.探究点3 两个计数原理的综合应用[学生用书P3]甲同学有5本不同的数学书、4本不同的物理书、3本不同的化学书,现在乙同学向甲同学借书,(1)若借1本书,则有多少种借法?(2)若每科各借1本书,则有多少种借法?(3)若任借2本不同学科的书,则有多少种借法?【解】(1)需完成的事情是“借1本书”,所以借给乙数学、物理、化学书中的任何1本,都可以完成这件事情.根据分类加法计数原理,共有5+4+3=12种借法.(2)需完成的事情是“每科各借1本书”,意味着要借给乙3本书,只有从数学、物理、化学三科中各借1本,才能完成这件事情.根据分步乘法计数原理,共有5×4×3=60种借法.(3)需完成的事情是“从三种学科的书中借2本不同学科的书”,可分三类:第1类,借1本数学书和1本物理书,只有2本书都借,事情才能完成,根据分步乘法计数原理,有5×4=20种借法;第2类,借1本数学书和1本化学书,有5×3=15种借法;第3类,借1本物理书和1本化学书,有4×3=12种借法.根据分类加法计数原理,共有20+15+12=47种借法.利用两个计数原理的解题策略用两个计数原理解决具体问题时,首先,要分清是“分类”还是“分步”,区分分类还是分步的关键是看这种方法能否完成这件事情.其次,要清楚“分类”或“分步”的具体标准,在“分类”时要遵循“不重不漏”的原则,在“分步”时要正确设计“分步”的程序,注意步与步之间的连续性;有些题目中“分类”与“分步”同时进行,即“先分类后分步”或“先分步后分类”.现有3名医生、5名护士、2名麻醉师.(1)从中选派1名去参加外出学习,有多少种不同的选法?(2)从这些人中选出1名医生、1名护士和1名麻醉师组成1个医疗小组,有多少种不同的选法?解:(1)分三类:第一类,选出的是医生,有3种选法;第二类,选出的是护士,有5种选法;第三类,选出的是麻醉师,有2种选法.根据分类加法计数原理,共有3+5+2=10(种)选法.(2)分三步:第一步,选1名医生,有3种选法;第二步,选1名护士,有5种选法;第三步,选1名麻醉师,有2种选法.根据分步乘法计数原理知,共有3×5×2=30(种)选法.1.某一数学问题可用综合法和分析法两种方法证明,有5名同学只会用综合法证明,有3名同学只会用分析法证明,现从这些同学中任选1名同学证明这个问题,不同的选法种数为( )A.8 B.15C.18 D.30解析:选A.共有5+3=8种不同的选法.2.已知集合A={1,2},B={3,4,5},从集合A、B中先后各取一个元素构成平面直角坐标系中的点的横、纵坐标,则可确定的不同点的个数为( )A.5 B.6C.10 D.12解析:选B.完成这件事可分两步:第一步,从集合A中任选一个元素,有2种不同的方法;第二步,从集合B中任选一个元素,有3种不同的方法.由分步乘法计数原理得,一共有2×3=6种不同的方法.3.体育场南侧有4个大门,北侧有3个大门,某人到该体育场晨练,则他进、出门的方案有( )A.12种B.7种C.14种D.49种解析:选D.要完成进、出门这件事,需要分两步,第一步进体育场,第二步出体育场,第一步进门有4+3=7种方法;第二步出门也有4+3=7种方法,由分步乘法计数原理知进、出门的方案有7×7=49种.4.现有高一学生50人,高二学生42人,高三学生30人,组成冬令营.(1)若从中选1人作总负责人,共有多少种不同的选法?(2)若每年级各选1名负责人,共有多少种不同的选法?(3)若从中推选两人作为中心发言人,要求这两人要来自不同的年级,则有多少种选法?解:(1)从高一选1人作总负责人有50种选法;从高二选1人作总负责人有42种选法;从高三选1人作总负责人有30种选法.由分类加法计数原理,可知共有50+42+30=122种选法.(2)从高一选1名负责人有50种选法;从高二选1名负责人有42种选法;从高三选1名负责人有30种选法.由分步乘法计数原理,可知共有50×42×30=63 000种选法.(3)①高一和高二各选1人作中心发言人,有50×42=2 100 种选法;②高二和高三各选1人作中心发言人,有42×30=1 260种选法;③高一和高三各选1人作中心发言人,有50×30=1 500种选法.故共有2 100+1 260+1 500=4 860种选法.[A 基础达标]1.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1人完成这项工作,不同的选法种数是( )A.5 B.4C.9 D.20解析:选C.由分类加法计数原理求解,5+4=9(种).故选C.2.已知集合M={1,-2,3},N={-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,可得直角坐标系中第一、二象限不同点的个数是( )A.18 B.16C.14 D.10解析:选C.分两类:第一类M中取横坐标,N中取纵坐标,共有3×2=6(个)第一、二象限的点;第二类M中取纵坐标,N中取横坐标,共有2×4=8(个)第一、二象限的点.综上可知,共有6+8=14(个)不同的点.3.现有4名同学去听同时进行的3个课外知识讲座,每名同学可自由选择其中的一个讲座,不同选法的种数是( )A.81 B.64C.48 D.24解析:选A.每个同学都有3种选择,所以不同选法共有34=81(种),故选A.4.如果x,y∈N,且1≤x≤3,x+y<7,那么满足条件的不同的有序自然数对(x,y)的个数是( )A.15 B.12C.5 D.4解析:选A.分情况讨论:①当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种情况.由分类加法计数原理可得,满足条件的有序自然数对(x,y)的个数是6+5+4=15.5.十字路口来往的车辆,如果不允许回头,则不同的行车路线有( )A.24种B.16种C.12种D.10种解析:选C.完成该任务可分为四类,从每一个方向的入口进入都可作为一类,如图,从第1个入口进入时,有3种行车路线;同理,从第2个,第3个,第4个入口进入时,都分别有3种行车路线,由分类加法计数原理可得共有3+3+3+3=12种不同的行车路线,故选C.6.已知集合A={0,3,4},B={1,2,7,8},集合C={x|x∈A或x∈B},则当集合C中有且只有一个元素时,C的情况有________种.解析:分两种情况:当集合C中的元素属于集合A时,有3种;当集合C中的元素属于集合B时,有4种.因为集合A与集合B无公共元素,所以集合C的情况共有3+4=7(种).答案:77.某班小张等4位同学报名参加A,B,C三个课外活动小组,每位同学限报其中一个小组,且小张不能报A小组,则不同的报名方法有________种.解析:小张的报名方法有2种,其他3位同学各有3种,所以由分步乘法计数原理知共有2×3×3×3=54种不同的报名方法.答案:548.直线方程Ax+By=0,若从0,1,2,3,5,7这6个数字中每次取两个不同的数作为A,B的值,则可表示________条不同的直线.解析:若A或B中有一个为零时,有2条;当AB≠0时,有5×4=20条,则共有20+2=22(条),即所求的不同的直线共有22条.答案:229.(2018·云南丽江测试)现有高二四个班学生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=5 040(种).(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(种).10.(1)如图,在由电键组A与B所组成的并联电路中,要接通电源且仅闭合其中一个电键,使电灯C发光的方法有多少种?(2)如图,由电键组A,B组成的电路中,要闭合两个电键接通电源,使电灯C发光的方法有几种?解:(1)只要闭合图中的任一电键,电灯即发光.由于在电键组A中有2个电键,电键组B 中有3个电键,且分别并联,应用分类加法计数原理,所以共有2+3=5(种)接通电源使电灯发光的方法.(2)只有在闭合A组中2个电键中的一个之后,再闭合B组中3个电键中的一个,才能使电灯的电源接通,电灯才能发光.根据分步乘法计数原理,共有2×3=6(种)不同的接通方法使电灯发光.[B 能力提升]11.(2018·郑州高二检测)从集合{1,2,3,…,10}中任意选出3个不同的数,使这3个数成等比数列,这样的等比数列的个数为( )A.3 B.4C.6 D.8解析:选D.以1为首项的等比数列为1,2,4;1,3,9.以2为首项的等比数列为2,4,8.以4为首项的等比数列为4,6,9.把这4个数列的顺序颠倒,又得到4个数列,所以所求的数列共有2×(2+1+1)=8(个).12.(2018·长沙高二检测)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为( )A.14 B.13C.12 D.10解析:选B.对a进行讨论,为0与不为0,当a不为0时还需考虑判别式与0的大小.若a=0,则b=-1,0,1,2,此时(a,b)的取值有4个;若a≠0,则方程ax2+2x+b=0有实根,需Δ=4-4ab≥0,所以ab≤1,此时(a,b)的取值为(-1,0),(-1,1),(-1,-1),(-1,2),(1,1),(1,0),(1,-1),(2,-1),(2,0),共9个.所以(a,b)的个数为4+9=13.故选B.13.已知集合M={-3,-2,-1,0,1,2},点P(a,b)表示平面上的点(a,b∈M).(1)点P可以表示平面上的多少个不同点?(2)点P可以表示平面上的多少个第二象限的点?(3)点P可以表示多少个不在直线y=x上的点?解:(1)完成这件事分为两个步骤:a的取法有6种,b的取法有6种.由分步乘法计数原理知,点P可以表示平面上6×6=36(个)不同点.(2)根据条件,需满足a<0,b>0.完成这件事分两个步骤:a的取法有3种,b的取法有2种,由分步乘法计数原理知,点P 可以表示平面上3×2=6(个)第二象限的点.(3)因为点P不在直线y=x上,所以第一步a的取法有6种,第二步b的取法有5种,根据分步乘法计数原理可知,点P可以表示6×5=30(个)不在直线y=x上的点.14.(选做题)某节目中准备了两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果?解:抽奖过程分三步完成,考虑到幸运之星可分别出现在两个信箱中,故可分两种情形考虑,分两大类:(1)幸运之星在甲箱中抽,先定幸运之星,再在两箱中各定一名幸运伙伴有30×29×20=17 400种结果.(2)幸运之星在乙箱中抽,同理有20×19×30=11 400种结果.因此共有不同结果17 400+11 400=28 800种.。
分类加法计数原理与分步乘法计数原理
5本,从中选出不属于同一学科的书2本,则不同的选法
有 ( )
AB.315种
D.153种
3.从5位同学中选派4位同学在星期五、星期六、星期日
参加公益活动,每人一天,要求星期五有2人参加,星 期六、星期日各有1人参加,则不同的选派方法共有 ( A.40种 B.60种 )
C.100种
完成一件事需要两个步骤,做第1步有m种不同的方
法,做第2步有n种不同的方法,那么完成这件事共有 N= m×n 种不同的方法.
[思考探究] 在解决具体问题时,如何选择分类加法计数原理和分步乘法 计数原理? 提示:如果已知的每类办法中的每一种方法都能完成这件 事,应该用分类加法计数原理;如果每类办法中的每一种 方法只能完成事件的一部分,就用分步乘法计数原理.
解析:由题意可列式为
D.120种
=60(种).
答案:B
4.若x、y∈N*,且x+y≤6,则有序自然数对(x,y)共有 ________个. 解析:当x=1,2,3,4,5时,y值依次有5,4,3,2,1个,由 分类计数原理,不同的数对(x,y)共有5+4+3+2+ 1=15(个). 答案:15
5.如图用6种不同的颜色把图中A、 B、C、D四块区域分开,若相
[特别警示]
在解题时,应首先分清楚怎样才算完成这件事,
有些题目在解决时需要进行分类讨论,分类时要适当地确
定分类的标准,按照分类的标准进行,做到不重不漏.
在所有的两位数中,个位数字大于十位数字的两 位数共有多少个?
[思路点拨]
[课堂笔记] 法一:根据题意,将十位数上的数字分别是
1,2,3,4,5,6,7,8的情况分成8类,在每一类中满足题目条件的 两位数分别是8个,7个,6个,5个,4个,3个,2个,1 个. 由分类计数原理知:符合题意的两位数的个数共有:
高考数学一轮复习讲义分类加法计数原理与分步乘法计数原理学生
课题:分类加法计数原理与分步乘法计数原理知识点1.分类加法计数原理(加法原理)的概念一般形式:完成一件事有n 类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,……,在第n 类方案中有n m 种不同的方法,那么完成这件事共有N=1m +2m +……+n m 种不同的方法.2.分步乘法计数原理(乘法原理)的概念一般形式:完成一件事需要n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事共有N=12n m m m ⨯⨯⨯…种不同的方法.3.两个原理的区别:(1)“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.(2)“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.4.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行,同时要优先考虑题中的限制条件.【注1】1.计数问题中如何判定是分类加法计数原理还是分步乘法计数原理:如果已知的每类方法中的每一种方法都能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分步乘法计数原理.2.利用分类计数原理解决问题时:(1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键.(2)要准确把握分类加法计数原理的两个特点:①根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;②分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复;③对于分类问题所含类型较多时也可考虑使用间接法.3.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.(3)对完成各步的方法数要准确确定.4.用两个计数原理解决计数问题时,关键是明确需要分类还是分步.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析,使问题形象化、直观化.(4)在应用分类加法计数原理和分步乘法计数原理时,一般先分类再分步,每一步当中又可能用到分类加法计数原理.5.在解决具体问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么.(1)分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的.(2)分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的.6.分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.分步乘法计数原理的两个条件:(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.(2)将完成这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成,这是分步的基础,也是关键.从计数上来看,各步的方法数的积就是完成事件的方法总数.7应用两种原理解题(1)分清要完成的事情是什么?(2)分清完成该事情是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;(3)有无特殊条件的限制;(4)检验是否有重漏.8.涂色问题:涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点.涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.涂色问题的实质是分类与分步,一般是整体分步,分步过程中若出现某一步需分情况说明时还要进行分类.涂色问题通常没有固定的方法可循,只能按照题目的实际情况,结合两个基本原理和排列组合的知识灵活处理.【注2】(1)用两个计数原理解决计数问题时,关键是在开始之前要进行仔细分析——需要分类还是需要分步,分类时要注意不重不漏,分步时要注意整个事件的完成步骤.(2)两个原理的区别:①“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.②“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.(3)本题定义了新概念“回文数”,然后以此为出发点设置了求五位“回文数”的个数问题.求解时充分依据题设条件与“回文数”的定义,运用分步、分类计数原理,逐一分析探求“回文数”的形成过程,从而确定其个数使得问题获解.典型例题例1图书馆的书架有三层,第一层有3本不同的数学书,第二层有5本不同的语文书,第三层有8本不同的英语书,现从中任取一本书,共有()种不同的取法.A.120 B.16 C.64 D.39例2只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,则这样的四位数有()A.6个B.9个C.18个D.36个例3如图所示,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()A.24 B.18 C.12 D.9例4某校的A、B、C、D四位同学准备从三门选修课中各选一门,若要求每门选修课至少有一人选修,且A,B不选修同一门课,则不同的选法有()A.36种B.72种C.30种D.66种例5用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个例6图书馆的书架有三层,第一层有3本不同的数学书,第二层有5本不同的语文书,第三层有8本不同的英语书,现从中任取一本书,共有()种不同的取法.A.120 B.16 C.64 D.39例7只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,则这样的四位数有()A.6个B.9个C.18个D.36个例8某通讯公司推出一组卡号码,卡号的前七位数字固定,后四位数从“0000”到“9999”共10000个号码.公司规定:凡卡号的后四位带数字“5”或“8”的一律作为“金马卡”,享受一定优惠政策,则这组号码中“金马卡”的个数为()A.2000 B.4096 C.5904 D.8320例9某班2名同学准备报名参加浙江大学、复旦大学和上海交大的自主招生考试,要求每人最多选报两所学校,则不同的报名结果有()A.33种B.24种C.27种D.36种例10从1,2,…,9这九个数字中,任意抽取两个相加所得的和为奇数的不同代数式的种数是()A.6 B.9 C.20 D.25例11按ABO血型系统学说,每个人的血型为A,B,O,AB型四种之一,依血型遗传学,当且仅当父母中至少有一人的血型是AB型时,子女的血型一定不是O型,若某人的血型的O型,则父母血型的所有可能情况有()A.12种B.6种C.10种D.9种例12有5列火车停在某车站并列的5条轨道上,若火车A不能停在第1道上,则5列火车的停车方法共有()A.96种B.24种C.120种D.12种例13把5名师范大学的毕业生分配到A、B、C三所学校,每所学校至少一人。
高考数学一轮总复习 9.1 分类加法计数原理与分步乘法
考向二 分步乘法原理
例题精编
(2012·高考辽宁卷)
一排 9 个座位坐了 3 个三口
之家,若每家人坐在一起,
则不同的坐法种数
为( )
A.3×3
B.3×(3!)3
C.(3!)4 D.9!
审题视点 典例精讲 类题通法 变式训练
聚焦考向透析
考向二 分步乘法原理
例题精编
(2012·高考辽宁卷)
一排 9 个座位坐了 3 个三口
3.5 位同学报名参加两个课外活动小组,每位同学限报其中的
一个小组,则不同的报名方法共有___3_2____种
基础知识梳理
梳 理 二 分步乘法计数原理
基础知识系统化2
◆以上题目主要考查了以下内容:
完成一件事情需要分成n个不同的步骤,完成第一步有 m1种不同的方法,完成第二步有m2种不同的方法,……, 完成第n步有mn种不同的方法,那么完成这件事情共有N
2.两个关键
分类的关键在于要做到“不重不漏”,分步的关键在于 要正确设计分步的步骤,既要合理分类,又要准确分 步.
聚焦考向透析
考向一 分类加法计数原理
例题精编
审题视点 典例精讲 类题通法 变式训练
(2014·浙江省名校联考)如果
正整数 a 的各位数字之和等于 6,
那么称 a 为“好数”(如:6,24,
基础知识梳理 梳 理 二 分步乘法计数原理
梳理自测
1.(教材改编)由 0,1,2,3 这四个数字组成的四位 数中,有重复数字的四位数共有( C )
A.238 个 B.232 个 C.174 个 D.168 个
2.(教材改编)有不同颜色的四件衬衣与不同颜色 的三条领带,如果一条领带与一件衬衣配成一套.则 不同的配法种数是__1_2_____.
高考数学新一轮总复习 9.1 分类加法计数原理与分步乘法计数原理考点突破课件 理
第十五页,共33页。
• 法二:分析个位(gèwèi)数字,可分以下几 类:
• 个位(gèwèi)是9,则十位可以是1,2,3,…, 8中的一个,故共有8个;
• 个位(gèwèi)是8,则十位可以是1,2,3,…, 7中的一个,故共有7个;
• 同理个位(gèwèi)是7的有6个;…个位(gèwèi) 是2的有1个.
方案中有mn种不同的方法,则完成这件事
情(shìqing)共m1+有m2N+=…+mn
种不
同的方法.
第四页,共33页。
(yǎn liàn)
• (1)从集合{1,2,3,…,10}中任意(rènyì)选出 三个不同的数,使这三个数成等比数列,这 样的等比数列的个数为
•(分类加法计数(jìshù)原理与 分步乘法计数(jìshù)原理
第一页,共33页。
• (一)考纲点击 • 1.理解(lǐjiě)分类加法计数原理和分步乘
法计数原理. • 2.会用分类加法计数原理和分步乘法计数
原理分析和解决一些简单的实际问题.
第二页,共33页。
• (二)命题趋势 • 1.从考查内容看,对本节的考查主要侧重
• 答案:B
第三十页,共33页。
易错易混:题意(tíyì)理解有偏差
• 【典例】 (2014·湖南张家界二模)在航天 员进行的一项太空实验中,要先后实施6个 程序,其中程序A只能出现在第一或最后 一步(yī bù),程序B和C在实施时必须相邻, 问实验顺序的编排方法共有
()
• A.34种
B.48种
第二十七页,共33页。
• 【归纳提升】 用两个计数(jìshù)原理解 决计数(jìshù)问题时,关键是明确需要分 类还是分步.
高考数学一轮复习 分类加法计数原理与分步乘法计数原理
第1节分类加法计数原理与分步乘法计数原理最新考纲 1.理解分类加法计数原理和分步乘法计数原理;2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.知识梳理1.分类加法计数原理完成一件事有两类不同的方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.3.分类加法和分步乘法计数原理,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事.[常用结论与微点提醒]1.应用两个计数原理的难点在于明确分类还是分步.在处理具体的应用问题时,首先必须弄清楚“分类”与“分步”的具体标准是什么.选择合理的标准处理事情,可以避免计数的重复或遗漏.2.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,完成了所有步骤,恰好完成任务,当然步与步之间要相互独立,分步后再计算每一步的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.诊断自测1.思考辨析(在括号内打“√”或“×”)(1)在分类加法计数原理中,两类不同方案中的方法可以相同.()(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.()(3)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.()(4)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独的步骤都能完成这件事.()解析分类加法计数原理,每类方案中的方法都是不同的,每一种方法都能完成这件事;分步乘法计数原理,每步的方法都是不同的,每步的方法只能完成这一步,不能完成这件事,所以(1),(4)均不正确.答案(1)×(2)√(3)√(4)×2.从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为() A.6 B.5 C.3 D.2解析5个人中每一个都可主持,所以共有5种选法.答案 B3.(选修2-3P28B2改编)现有4种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()A.24种B.30种C.36种D.48种解析需要先给C块着色,有4种结果;再给A块着色,有3种结果;再给B 块着色,有2种结果;最后给D块着色,有2种结果,由分步乘法计数原理知共有4×3×2×2=48(种).答案 D4.(2018·舟山调研)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了毕业留言________条;若每两个同学互通一次电话,那么共通________次电话(均用数字作答).解析第1位同学给余下的39位同学各写一条留言,共39条留言;依次下去,第40位同学给余下的39位同学各写一条留言,共39条留言,故全班共写了40×39=1 560条毕业留言.显然互通一次电话的次数为12×1 560=780.答案 1 5607805.5位同学报名参加两个课外活动小组,每位同学限报其中一个小组,则不同的报名方法有________种(用数字作答).解析每位同学都有2种报名方法,因此,可分五步安排5名同学报名,由分步乘法计数原理,总的报名方法共2×2×2×2×2=32(种).答案326.已知某公园有5个门,从任一门进,另一门出,则不同的走法的种数为________(用数字作答).解析分两步,第一步选一个门进有5种方法,第二步再选一个门出有4种方法,所以共有5×4=20种走法.答案20考点一分类加法计数原理【例1】(1)三个人踢毽,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽又被踢回给甲,则不同的传递方式共有()A.4种B.6种C.10种D.16种(2)(2017·温州十校联考)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为()A.14 B.13 C.12 D.10解析(1)分两类:甲第一次踢给乙时,满足条件有3种方法(如图),同理,甲先传给丙时,满足条件有3种踢法.由分类加法计数原理,共有3+3=6种传递方法.(2)①当a =0,有x =-b 2,b =-1,0,1,2有4种可能;②当a ≠0时,则Δ=4-4ab ≥0,ab ≤1,(ⅰ)若a =-1时,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(个).答案 (1)B (2)B规律方法 分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素、关键位置.(1)根据题目特点恰当选择一个分类标准.(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,不能重复.(3)分类时除了不能交叉重复外,还不能有遗漏,如本例(2)中易漏a =0这一类.【训练1】 (1)如图,从A 到O 有______种不同的走法(不重复过一点).(2)若椭圆x 2m +y 2n =1的焦点在y 轴上,且m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},则这样的椭圆的个数为__________(用数字作答).解析 (1)分3类:第一类,直接由A 到O ,有1种走法;第二类,中间过一个点,有A →B →O 和A →C →O 共2种不同的走法;第三类,中间过两个点,有A →B →C →O 和A →C →B →O 共2种不同的走法,由分类加法计数原理可得共有1+2+2=5种不同的走法.(2)当m=1时,n=2,3,4,5,6,7共6个当m=2时,n=3,4,5,6,7共5个;当m=3时,n=4,5,6,7共4个;当m=4时,n=5,6,7共3个;当m=5时,n=6,7共2个,故共有6+5+4+3+2=20个.答案(1)5(2)20考点二分步乘法计数原理【例2】(1)教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有() A.10种B.25种C.52种D.24种(2)定义集合A与B的运算A*B如下:A*B={(x,y)|x∈A,y∈B},若A={a,b,c},B={a,c,d,e},则集合A*B的元素个数为________(用数字作答).解析(1)每相邻的两层之间各有2种走法,共分4步.由分步乘法计数原理,共有24种不同的走法.(2)确定A*B中的元素是A中取一个元素来确定x,B中取一个元素来确定y,由分步乘法计数原理可知A*B中有3×4=12个元素.答案(1)D(2)12规律方法(1)在第(1)题中,易误认为分5步完成,错选B.(2)利用分步乘法计数原理应注意:①要按事件发生的过程合理分步,即分步是有先后顺序的.②各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这件事.【训练2】(1)把3封信投到4个信箱,所有可能的投法共有()A.24种B.4种C.43种D.34种(2)设集合A={-1,0,1},B={0,1,2,3},定义A*B={(x,y)|x∈A∩B,y∈A∪B},则A*B中元素的个数为________(用数字作答).解析(1)第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法.由分步乘法计数原理可得共有43种方法.(2)易知A∩B={0,1},A∪B={-1,0,1,2,3},∴x有两种取法,y有5种取法.由分步乘法计数原理,A*B的元素有2×5=10(个).答案(1)C(2)10考点三两个计数原理的综合应用【例3】(1)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有()A.144个B.120个C.96个D.72个(2)如图所示,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数为________(用数字作答).解析(1)由题意,首位数字只能是4,5,若万位是5,则有3×A34=72(个);若万位是4,则有2×A34个=48(个),故比40 000大的偶数共有72+48=120(个).选B.(2)按区域1与3是否同色分类:①区域1与3同色:先涂区域1与3有4种方法,再涂区域2,4,5(还有3种颜色)有A33种方法.∴区域1与3涂同色,共有4A33=24种方法.②区域1与3不同色:先涂区域1与3有A24种方法,第二步涂区域2有2种涂色方法,第三步涂区域4只有一种方法,第四步涂区域5有3种方法.∴这时共有A24×2×1×3=72种方法.由分类加法计数原理,不同的涂色种数为24+72=96.答案(1)B(2)96规律方法(1)①注意在综合应用两个原理解决问题时,一般是先分类再分步.在分步时可能又用到分类加法计数原理.②注意对于较复杂的两个原理综合应用的问题,可恰当地列出示意图或列出表格,使问题形象化、直观化.(2)解决涂色问题,可按颜色的种数分类,也可按不同的区域分步完成.第(2)题中,相邻区域不同色,是按区域1与3是否同色分类处理.【训练3】(1)如果一个三位正整数如“a1a2a3”满足a1<a2,且a2>a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为()A.240 B.204 C.729 D.920(2)(2018·湖州测试)从一架钢琴挑出的十个音键中,分别选择3个,4个,5个,…,10个键同时按下,可发出和声,若有一个音键不同,则发出不同的和声,则这样的不同的和声数为________(用数字作答).解析(1)若a2=2,则百位数字只能选1,个位数字可选1或0“凸数”为120与121,共2个.若a2=3,则“凸数”有2×3=6(个).若a2=4,满足条件的“凸数”有3×4=12(个),…,若a2=9,满足条件的“凸数”有8×9=72(个).∴所有凸数有2+6+12+20+30+42+56+72=240(个).(2)由题意知本题是一个分类计数问题,共有8种不同的类型,当有3个键同时按下,有C310种结果,当有4个键同时按下,有C410种结果,…,以此类推,根据分类加法计数原理得到共有C310+C410+C510+…+C1010=C010+C110+C210+…+C1010-(C010+C110+C210)=210-(1+10+45)=968.答案(1)A(2)968基础巩固题组一、选择题1.某校举行乒乓球赛,采用单淘汰制,要从20名选手中决出冠军,应进行比赛的场数为()A.18 B.19 C.20 D.21解析因为每一场比赛都有一名选手被淘汰,即一场比赛对应一个失败者,要决出冠军,就要淘汰19名选手,故应进行19场比赛.答案 B2.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+b i,其中虚数有()A.30个B.42个C.36个D.35个解析∵a+b i为虚数,∴b≠0,即b有6种取法,a有6种取法,由分步乘法计数原理知可以组成6×6=36个虚数.答案 C3.有4件不同颜色的衬衣,3件不同花样的裙子,另有2套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则有几种不同的选择方式() A.24 B.14 C.10 D.9解析第一类:一件衬衣,一件裙子搭配一套服装有4×3=12种方式,第二类:选2套连衣裙中的一套服装有2种选法.∴由分类加法计数原理,共有12+2=14(种)选择方式.答案 B4.从集合{1,2,3,4,…,10}中,选出5个数组成子集,使得这5个数中任意两个数的和都不等于11,则这样的子集有()A.32个B.34个C.36个D.38个解析将和等于11的放在一组:1和10,2和9,3和8,4和7,5和6.从每一小组中取一个,有C12=2种,共有2×2×2×2×2=32个.故选A.答案 A5.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是()A.9 B.14 C.15 D.21解析当x=2时,x≠y,点的个数为1×7=7(个).当x≠2时,由P⊆Q,∴x=y.∴x可从3,4,5,6,7,8,9中取,有7种方法.因此满足条件的点共有7+7=14(个).答案 B6.用10元、5元和1元来支付20元钱的书款,不同的支付方法的种数为() A.3 B.5 C.9 D.12解析只用一种币值有2张10元,4张5元,20张1元,共3种;用两种币值的有1张10元,2张5元;1张10元,10张1元;3张5元,5张1元;2张5元,10张1元;1张5元,15张1元,共5种;用三种币值的有1张10元,1张5元,5张1元,共1种.由分类加法计数原理得,共有3+5+1=9(种).答案 C7.从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为()A.24 B.18 C.12 D.6解析从0,2中选一个数字0,则0只能排在十位,从1,3,5中选两个数字排在个位与百位,共有C23A22=6种;从0,2中选一个数字2,则2排在十位,从1,3,5中选两个数字排在个位与百位,共有C23A22=6种;2排在百位,从1,3,5中选两个数字排在个位与十位,共有C23A22=6种;由分类加法计数原理可知共有6+6+6=18种.答案 B8.如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()A.24 B.18 C.12 D.9解析由题意可知E→F共有6种走法,F→G共有3种走法,由分步乘法计数原理知,共有6×3=18种走法,故选B.答案 B二、填空题9.(2018·嘉兴测试)动点P从正方体ABCD-A1B1C1D1的顶点A出发,沿着棱运动到顶点C1后再回到A,若运动中恰经过6条不同的棱,称该路线为“最佳路线”,则“最佳路线”的条数为__________(用数字作答).解析从A点出发有3种方法,走B或D或A1,假设走A1点,那么下一步有2种走法,走D1或B1,假设走B1,下一步有1种走法,走到C1,下一步有2种走法,走C或D1,若走C,然后有2种走法最后到A,若走D1,最后只有1种走法到A,所以一共有3×2×(2+1)=18(种).答案1810.如图所示,在连结正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个(用数字作答).解析把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个).第二类,有两条公共边的三角形共有8个.由分类加法计数原理知,共有32+8=40(个).答案4011.从-1,0,1,2这4个数中任选3个不同的数作为函数y=ax2+bx+c的系数,则可组成不同的二次函数共有________个,其中不同的偶函数共有________个(用数字作答).解析a,b,c的一组不同的取值对应着一个不同的二次函数.第1步,确定a(a≠0)的值,有3种方法;第2步,确定b的值,有3种方法(这时,b可取0);第3步,确定c的值,有2种方法.故可组成3×3×2=18个不同的二次函数.若二次函数为偶函数,则b=0,这时只需确定a,c的值,分两步完成,共有3×2=6个不同的偶函数.答案18 612.(2018·金华调研)某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有________种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有________种.解析排列完3件展品以后,余下6个展台是:□□□□□□,相邻的□之间恰好可以放展品,则有5个空当,结果是A35=60种;要求3件展品所选用的展台之间间隔不超过两个展位,可以这样□A□B□C□D□E□,可以选择(ABC)、(ABD)、(BCD)、(BCE)、(CDE)、(ACD)、(ACE)、(BDE),即8×A33=48种.答案604813.有六名同学报名参加三个智力竞赛项目(不一定六名同学都能参加),(1)每人恰好参加一项,每项人数不限,则有________种不同的报名方法;(2)每项限报一人,且每人至多参加一项,则有________种不同的报名方法;(3)每项限报一人,但每人参加的项目不限,则有________种不同的报名方法(用数字作答).解析(1)每人都可以从这三个比赛项目中选报一项,各有3种不同选法,由分步乘法计数原理,知共有报名方法36=729(种).(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,由分步乘法计数原理,得共有报名方法6×5×4=120(种).(3)由于每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,由分步乘法计数原理,得共有不同的报名方法63=216(种).答案(1)729(2)120(3)216能力提升题组14.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为() A.243 B.252 C.261 D.279解析0,1,2,…,9共能组成9×10×10=900(个)三位数,其中无重复数字的三位数有9×9×8=648(个),∴有重复数字的三位数有900-648=252(个).答案 B15.(2018·温州联考)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有()A.24对B.30对C.48对D.60对解析 与正方体的一个面上的一条对角线成60°角的对角线有8条,故共有8对.正方体的12条面对角线共有12×8=96(对),且每对均重复计算一次,故共有962=48(对).答案 C16.如图,矩形的对角线把矩形分成A ,B ,C ,D 四部分,现用5种不同颜色给四部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则共有________种不同的涂色方法(用数字作答).解析 区域A 有5种涂色方法;区域B 有4种涂色方法;区域C 的涂色方法可分2类:若C 与A 涂同色,区域D 有4种涂色方法;若C 与A 涂不同色,此时区域C 有3种涂色方法,区域D 也有3种涂色方法.所以共有5×4×4+5×4×3×3=260种涂色方法.答案 26017.一个旅游景区的游览线路如图所示,某人从P 点处进,Q 点处出,沿图中线路游览A ,B ,C 三个景点及沿途风景,则不重复(除交汇点O 外)的不同游览线路有________种(用数字作答).解析 根据题意,从点P 处进入后,参观第一个景点时,有6个路口可以选择,从中任选一个,有6种选法;参观完第一个景点,参观第二个景点时,有4个路口可以选择,从中任选一个,有4种选法;参观完第二个景点,参观第三个景点时,有2个路口可以选择,从中任取一个,有2种选法.由分步乘法计数原理知共有6×4×2=48种不同游览线路.答案 4818.(2017·浙江名校协作体联考)回文数是指从左到右与从右到左读都一样的正整数,如22,121,3 443,94 249等.显然2位回文数有9个:11,22,33,…,99.3位回文数有90个:101,111,121,…,191,202,…,999.则:(1)4位回文数有________个;(2)2n+1(n∈N*)位回文数有________个.解析(1)4位回文数相当于填4个方格,首尾相同,且不为0,共9种填法,中间两位一样,有10种填法,共计9×10=90(种)填法,即4位回文数有90个.(2)根据回文数的定义,此问题也可以转化成填方格.结合计数原理,知有9×10n种填法.答案(1)90(2)9×10n。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
解析 当x=2时,x≠y,点的个数为1×7=7(个);当x≠2时,x= y,点的个数为7×1=7(个),则共有14个点。
答案 B
【规律方法】 应用两个计数原理的注意点 (1)注意在应用两个原理解决问题时,一般是先分类再分步,在分步时 可能又用到分类加法计数原理。 (2)注意对于较复杂的两个原理综合应用的问题,可恰当地列出示意图 或列出表格,使问题形象化、直观化。
(2)有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时
要求每位教师不能在本班监考,则监考的方法有( )
A.8种
B.9种
C.10种
D.11种
【解析】 (2)设四位监考教师分别为A,B,C,D,所教班分别为 a,b,c,d,假设A监考b,则余下三人监考剩下的三个班,共有3种不 同方法,同理A监考c,d时,也分别有3种不同方法,由分类加法计数原 理共有3+3+3=9(种)。
R 热点命题 深度剖析
考点一 分类加法计数原理
【例1】 (1)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有
实数解的有序数对(a,b)的个数为( )
A.14
B.13
C.12
D.10
【解析】 ①当a=0时,2x+b=0总有实数根, ∴(a,b)的取法有4个。 ②当a≠0时,需Δ=4-4ab≥0,∴ab≤1。 a=-1时,b的取值有4个, a=1时,b的取值有3个, a=2时,b的取值有2个。 ∴(a,b)的取法有9个。 综合①②知,(a,b)的取法有4+9=13个。 【答案】 B
利用两个计数原理,求解有关实际问题,是高考考查两个计数原理的 一个重要考向,常与涂色问题、组数问题、排队问题、种植问题等交汇考 查,一般以选择题、填空题的形式出现。
角度一:涂色问题 1.如图,矩形的对角线把矩形分成A,B,C,D四部分,现用5种不 同颜色给四部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则 共有___2_6_0___种不同的涂色方法。
【答案】 A
【规律方法】 利用分步乘法计数原理解决问题时要注意 (1)要按事件发生的过程合理分步,即考虑分步的先后顺序。 (2)各步中的方法互相依存,缺一不可,只有各步骤都完成了,才算完 成这个事件。 (3)对完成各步的方法数要准确确定。
(2)某体育彩票规定,从01至36共36个号中抽出7个号为一注,每注2
元。某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21
至30中选1个号,从31至36中选1个号组成一注,则这人把这种特殊要求的
号买全,至少要花( )
A.3 360元
B.6 720元
C.4 320元
D.8 640元
解析 从01至10中选3个连续的号共有8种选法:从11至20中选2个 连续的号共有9种选法;从21至30中选1个号有10种选法;从31至36中选 一个号有6种选法,由分步乘法计数原理知共有8×9×10×6=4 320(种) 选法,至少需花4 320×2=8 640(元)。
S 思想方法 感悟提升
⊙1个区别——两个计数原理的区别 它们的区别在于:分类加法计数原理与分类有关,各种方法相互独 立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有 关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成。 ⊙3个注意点——利用两个计数原理解题时的三个注意点 (1)当题目无从下手时,可考虑要完成的这件事是什么,即怎样做才算 完成这件事,然后给出完成这件事的一种或几种方法,从这几种方法中归 纳出解题方法; (2)分类时标准要明确,做到不重不漏,有时要恰当画出示意图或树状 图,使问题的分析更直观、清楚,便于探索规律; (3)复杂问题一般是先分类再分步。
答案 C
角度三:与集合有关的问题
3 . (2016· 银 川 模 拟 ) 集 合 P = {x,1} , Q = {y,1,2} , 其 中 x ,
y∈{1,2,3,…,9},且P⊆Q。若满足上述条件的一个有序整数对(x,y)作为
一个点的坐标,则这样的点的个数是( )
A.9
B.14
C.15
D.21
B.6种
C.7种
D.9种
解析 分3类:买1本书,买2本书和买3本书,各类的购买方式依次 有3种、3种和1种,故购买方式共有3+3+1=7(种)。
答案 C
(2)若x,y∈N*,且x+y≤6,则有序数对(x,y)共有____1_5___个。 解析 当x=1时,y可取的值为5,4,3,2,1,共5个; 当x=2时,y可取的值为4,3,2,1,共4个; 当x=3时,y可取的值为3,2,1,共3个; 当x=4时,y可取的值为2,1,共2个; 当x=5时,y可取的值为1,共1个; 由 分 类 加 法 计 数 原 理 , 不 同 的 数 对 (x , y) 共 有 5 + 4 + 3 + 2 + 1 = 15(个)。
解析 区域A有5种涂色方法;区域B有4种涂色方法;区域C的涂色方 法,可分2类:若C与A涂同色,区域D有4种涂色方法;若C与A涂不同色, 此时区域C有3种涂色方法,区域D也有3种涂色方法,所以共有5×4×4+ 5×4×3×3=260种涂色方法。
角度二:与几何有关的问题
2.从正方体六个面的对角线中任取两条作为一对,其中所成的角为
第九章 计数原理、概率、随机变量 及其分布
第一节 分类加法计数原理与分步乘法计数原理
基础知识 自主学习
热点命题 深度剖析
思想方法 感悟提升
最新考纲 1.理解分类加法计数原理和分步乘法计数原理;2.会用分类 加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题。
J 基础知识 自主学习
知识梳理
考点二 分步乘法计数原理
【例2】 (1)教学大楼共有五层,每层均有两个楼梯,由一层到五层
的走法有( )
A.10种
B.25种
C.52种
D.24种
【解析】 共分4步:一层到二层2种,二层到三层2种,三层到四 层2种,四层到五层2种,一共有24种。
【答案】 D
(2)将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相
答案 A
2.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+
bi,其中虚数有( )
A.30个
B.42个
C.36个
D.35个
解析 ∵a+bi为虚数,∴b≠0,即b有6种取法,a有6种取法,由分 步乘法计数原理知可以组成6×6=36个虚数。
答案 C
3.某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个
60°的共有( )
A.24对
B.30对
C.48对
D.60对
解析 解法一(直接法):如图,在上底面中选B1D1,四个侧面中的 面对角线都与它成60°,共8对;同样A1C1对应的也有8对,下底面也有 16对,这共有32对;左右侧面与前后侧面中共有16对。所以全部共有48 对。
解法二(间接法):正方体的12条面对角线中,任意两条垂直、平行 或成角为60°,所以成角为60°的共有C-12-6=48对。
新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为( )
A.504
B.210
C.336
D.120
解析 分三步:先插一个新节目,有7种方法;再插第二个新节 目,有8种方法;最后插第三个节目,有9种方法。故共有7×8×9=504 种不同的插法。
答案 A
4.(2016·黄山模拟)一个乒乓球队里有男队员5名,女队员4名,从中 选取男、女队员各一名组成混合双打,共有____2_0___种不同的选法。
(4)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独 的步骤都能完成这件事。( × )
解析 错误。在分步乘法计数原理中,任何一步都不能单独完成这件 事。
[练一练]
1.某班班干部有5名男生、4名女生,从9人中选1人参加某项活动,则
不同选法的种数为( )
A.9
B.5
C.4
D.72
解析 分两类:一类从男生中选1人,有5种方法;另一类是从女生 中选1人,共有4种方法。因此,共有5+4=9种不同的选法。
1.分类加法计数原理
完成一件事,可以有n类办法,在第一类办法中有m1种方法,在第二
类办法中有m2种方法,…,在第n类办法中有mn种方法,那么,完成这件 事共有N= m1+m2+…+mn 种方法(也称加法原理)。
2.分步乘法计数原理
完成一件事需要经过n个步骤,缺一不可,做第一步有m1种方法,做
第二步有m2种方法,…,做第n步有mn种方法,那么,完成这件事情共有
解析 先选男队员,有有5×4=20(种)不同的选法。
5.从0,1,2,3,4,5这六个数字中,任取两个不同数字相加,其和为偶数 的不同取法的种数是____6____。
解析 从0,1,2,3,4,5六个数字中,任取两数和为偶数可分为两类,①取 出的两数都是偶数,共有3种方法;②取出的两数都是奇数,共有3种方 法,故由分类加法计数原理得共有N=3+3=6种取法。
同,每列的字母也互不相同,则不同的排列方法共有( )
A.12种
B.18种
C.24种
D.36种
【解析】 先排第一列,由于每列的字母互不相同,因此共有A种 不同排法。再排第二列,其中第二列第一行的字母共有2种不同的排 法,第二列第二、三行的字母只有1种排法。因此共有A·2·1=12(种)不 同的排列方法。
N=
m1×m2×…×mn
种方法(也称乘法原理)。
基础自测
[判一判] (1)在分类加法计数原理中,两类不同方案中的方法可以相同。( × ) 解析 错误。在分类加法计数原理中,两类不同方案中的方法是不同 的。 (2) 在 分 类 加 法 计 数 原 理 中 , 每 类 方 案 中 的 方 法 都 能 直 接 完 成 这 件 事。( √ ) 解析 正确。根据分类加法计数原理的概念可知,分类加法计数原理 中每类方案中的方法都能直接完成这件事。 (3)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不 相同的。( √ ) 解析 正确。根据分步乘法计数原理的概念可知此结论正确。