最新《分类加法计数原理与分步乘法计数原理》练习题
(完整版)分类加法计数原理与分步乘法计数原理综合测试题(有答案)
分类加法计数原理与分步乘法计数原理综合测试题(有答案)选修2-3 1.1第一课时分类加法计数原理与分步乘法计数原理一、选择题 1.一个袋子里放有6个球,另一个袋子里放有8个球,每个球各不相同,从两袋子里各取一个球,不同取法的种数为( ) A.182 B.14 C.48 D.91 [答案] C [解析] 由分步乘法计数原理得不同取法的种数为6×8=48,故选C. 2.从甲地到乙地一天有汽车8班,火车3班,轮船2班,某人从甲地到乙地,他共有不同的走法数为( ) A.13种 B.16种 C.24种 D.48种 [答案] A [解析] 应用分类加法计数原理,不同走法数为8+3+2=13(种).故选A. 3.集合A={a,b,c},B={d,e,f,g},从集合A到集合B的不同的映射个数是( ) A.24 B.81 C.6 D.64 [答案] D [解析] 由分步乘法计数原理得43=64,故选D. 4.5本不同的书,全部送给6位学生,有多少种不同的送书方法( ) A.720种 B.7776种 C.360种 D.3888种 [答案] B [解析] 每本书有6种不同去向,5本书全部送完,这件事情才算完成.由乘法原理知不同送书方法有65=7776种. 5.有四位老师在同一年级的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(种)不同的安排方法.另外,本题还可让a先选,可从B,C,D中选一个,即有3种选法.若选的是B,则b从剩下的3个班级中任选一个,也有3种选法,剩下的两个老师都只有一种选法,这样用分步乘法计数原理求解,共有3×3×1×1=9(种)不同的安排方法. 6.某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“×××××××0000”到“×××××××9999”共10 000个号码,公司规定:凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为( ) A.2 000 B.4096 C.5 904 D.8 320 [答案] C [解析] 可从反面考虑,卡号后四位数不带“4”或“7”的共有8×8×8×8=4 096个,所以符合题意的共有5 904个. 7.如下图所示,小圆圈表示网络的结点,结点之间的线段表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以从分开不同的路线同时传递,则单位时间内传递的最大信息量为( ) A.26 B.24 C.20 D.19 [答案] D [解析] 因信息可以分开沿不同的路线同时传递,由分类计数原理,完成从A向B传递有四种方法:12→5→3,12→6→4,12→6→7,12→8→6,故单位时间内传递的最大信息量为四条不同网线上信息量的和:3+4+6+6=19,故选D. 8.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了2个新节目,如果将这2个新节目插入原节目单中,那么不同插法的种数为( ) A.42 B.30 C.20 D.12 [答案] A [解析] 将新增的2个节目分别插入原定的5个节目中,插入第1个有6种插法,插入第2个时有7个空,共7种插法,所以不同的插法共6×7=42(种). 9.定义集合A与B的运算A*B如下:A*B={(x,y)|x∈A,y∈B},若A={a,b,c},B={a,c,d,e},则集合A*B的元素个数为( ) A.34 B.43 C.12 D.24 [答案] C [解析] 显然(a,a)、(a,c)等均为A*B中的元素,确定A*B中的元素是A中取一个元素来确定x,B中取一个元素来确定y,由分步计数原理可知A*B中有3×4=12个元素.故选C. 10.某医院研究所研制了5种消炎药X1、X2、X3、X4、X5和4种退烧药T1、T2、T3、T4,现从中取出两种消炎药和一种退烧药同时使用进行疗效试验,又知X1、X2两种消炎药必须同时搭配使用,但X3和X4两种药不能同时使用,则不同的试验方案有( ) A.16种 B.15种 C.14种 D.13种 [答案] C [解析] 解决这类问题应分类讨论,要做到不重不漏,尽量做到一题多解,从不同角度思考问题.试验方案有:①消炎药为X1、X2,退烧药有4种选法;②消炎药为X3、X4,退烧药有3种选法;③消炎药为X3、X5,退烧药有3种选法;④消炎药为X4、X5,退烧药有4种选法,所以符合题意的选法有4+3+3+4=14(种).二、填空题11.用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有________个(用数字作答). [答案] 24 [解析] 可以分三类情况讨论:①若末位数字为0,则1,2为一组,且可以交换位置,3,4各为1个数字,共可以组成12个五位数;②若末位数字为2,则1与它相邻,其余3个数字排在前3位,且0不是首位数字,则共有4个五位数;③若末位数字为4,则1,2为一组,且可以交换位置,3,0各为1个数字,且0不是首位数字,则共有8个五位数,所以符合要求的五位数共有24个. 12.三边均为整数且最大边长为11的三角形有________个. [答案] 36 [解析] 另两边长用x,y表示,且不妨设1≤x≤y≤11.要构成三角形,需x+y≥12.当y=11时,x∈{1,2,…,11},有11个三角形;当y=10时,x∈{2,3,…,10},有9个三角形……当y=6时,x=6,有1个三角形.所以满足条件的三角形有11+9+7+5+3+1=36(个). 13.5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有________种.(用数字作答) [答案] 48 [解析] 本题可分为两类完成:两老一新时,有3×2×2=12(种)排法;两新一老时,有2×3×3×2=36(种)排法,即共有48种排法. 14.已知下图的每个开关都有闭合与不闭合两种可能,因此5个开关共有25种可能.在这25种可能中,电路从P到Q接通的情况有______种. [答案] 16 [解析] 五个开关全闭合有1种情况能使电路接通;四个开关闭合有5种情况能使电路接通;三个开关闭合有8种情况能使电路接通;两个开关闭合有2种情况能使电路接通;所以共有1+5+8+2=16种情况能使电路接通.三、解答题 15.有不同的红球8个,不同的白球7个. (1)从中任意取出一个球,有多少种不同的取法? (2)从中任意取出两个不同颜色的球,有多少种不同的取法? [解析] (1)由分类加法计数原理得从中任取一个球共有8+7=15种; (2)由分步乘法计数原理得从中任取两个球共有8×7=56种. 16.若x,y∈N*,且x+y≤6,试求有序自然数对(x,y)的个数. [分析] 由题目可获取以下主要信息: (1)由x,y∈N*且x+y≤6,知x,y的取值均不超过6; (2)(x,y)是有序数对.解答本题可按x(或y)的取值分类解决. [解析] 按x的取值时行分类:x=1时,y=1,2,…,5,共构成5个有序自然数对; x=2时,y=1,2,…,4,共构成4个有序自然数对;… x=5时,y=1,共构成1个有序自然数对.根据分类计数原理,共有N=5+4+3+2+1=15个有序自然数对. [点评] 本题是分类计数原理的实际应用,首先考虑x,y的取值均为正整数,且其和不能超过6,同时注意(x,y)是有序数对,如(1,2)与(2,1)是不同的数对,故可按x或y 的取值进行分类解决.计数的关键是抓住完成一件事是分类还是分步,一个类别内又要分成几个步骤,一个步骤是否又会分若干类. 17.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并有3个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照? [解析] 将汽车牌照分为2类,一类的字母组合在左,另一类的字母组合在右.字母组合在左时,分6个步骤确定一个牌照的字母和数字:第1步,从26个字母中选1个,放在首位,有26种选法;第2步,从剩下的25个字母中选1个,放在第2位,有25种选法;第3步,从剩下的24个字母中选1个,放在第3位,有24种选法;第4步,从10个数字中选1个,放在第4位,有10种选法;第5步,从剩下的9个数字中选1个,放在第5位,有9种选法;第6步,从剩下的8个数字中选1个,放在第6位,有8种选法.根据分步乘法计数原理,字母组合在左的牌照共有26×25×24×10×9×8=11 232 000(个).同理,字母组合在右的牌照也有11 232 000个.所以,共能给11 232 000+11 232 000=22 464 000辆汽车上牌照. 18.已知集合A={a1,a2,a3,a4},集合B={b1,b2},其中ai,bj(i=1,2,3,4,j=1,2)均为实数. (1)从集合A到集合B能构成多少个不同的映射? (2)能构成多少个以集合A为定义域,集合B为值域的不同函数? [解析] (1)因为集合A中的元素ai(i=1,2,3,4)与集合B中元素的对应方法都有2种,由分步乘法计数原理,可构成A→B的映射有N=24=16个. (2)在(1)的映射中,a1,a2,a3,a4均对应同一元素b1或b2的情形.此时构不成以集合A为定义域,以集合B为值域的函数,这样的映射有2个.所以构成以集合A为定义域,以集合B为值域的函数有M=16-2=14个.。
分类加法计数原理与分步乘法计数原理练习(含答案)
【选修2-3】两种计数原理练习班级: 姓名:1.从集合{ 0,1,2,3,4,5,6}中任取两个互不相等的数a ,b 组成复数a bi +,其中虚数有( )A .30个B .42个C .36个D .35个答案:C3.在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )A.24B.34C.43D.4答案:244.由数字0,1,2,3,4可组成无重复数字的两位数的个数是( )A.25 B.20 C.16 D.12答案:C5.设A ,B 是两个非空集合,定义{}()A B a b a A b B *=∈∈,,|,若{}{}0121234P Q ==,,,,,,,则P *Q 中元素的个数是( )A.4 B.7 C.12 D.166.三边长均为正整数,且最大边长为11的三角形的个数为( )A.25 B.26 C.36 D.37答案:C4.用1、2、3、4四个数字可以排成不含重复数字的四位数有( )(A )265个 (B )232个 (C )128个 (D )24个5.用1、2、3、4四个数字可排成必须含有重复数字的四位数有( )(A )265个 (B )232个 (C )128个 (D )24个7. 整数630的正约数(包括1和630)共有 个8.圆周上有2n 个等分点(1n >),以其中三个点为顶点的直角三角形的个数为 .答案:2(1)n n -9.已知{}{}0341278a b ∈∈,,,,,,,则方程22()()25x a y b -+-=表示不同的圆的个数是 .答案:1210.多项式123124534()()()()a a a b b a a b b ++++++··展开后共有 项.答案:1011.如图,从A→C,有种不同走法.Array答案:612.将三封信投入4个邮箱,不同的投法有种.答案:347.某班一天上午排语、数、外、体四门课,其中体育课不能排一、四节,则不同排法的种数为___12_____.集合A={a,b,c,d,e},它的子集个数为,真子集个数为,非空子集个数为,非空真子集个数为。
综合练习-分类加法计数原理与分步乘法计数原理
分类加法计数原理与分步乘法计数原理综合练习一.选择题1.有2位同学报名参加5个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种2.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有()A.5种B.4种C.9种D.20种3.小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有( )A.7种 B.8种 C.6种 D.9种4.有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有A.21种 B.315种 C.153种 D.143种5.高二年级的三个班去甲、乙、丙、丁四个工厂参观学习,去哪个工厂可以自由选择,甲工厂必须有班级要去,则不同的参观方案有()A.16种B.18种C.37种D.48种6.某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有()种.A.8 B.15 C.18 D.307.现有A B C D E、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛,每人限报一组,那么不同的报名方法种数有( )A.120种B.5种C.35种D.53种8.从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为()A.6 B.5 C.3 D.2 9.已知{1,2,3},{4,5,6,7}a b∈∈,则方程22()()4x a y b-+-=可表示不同的圆的个数为()A.7 B.9 C.12 D.1610.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A.243 B.252 C.261 D.279二.填空题11.要把四封信投入3个信箱,共有___________种不同的投法(用数值作答)12.5名工人分别要在3天中选择一天休息,不同方法的种数是____________.13.从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地,共有________种不同的方法.14.从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者,要求男、女生各1人,那么不同的安排有________种(用数字做答);15.已知某种新产品的编号由1个英文字母和1个数字组成,且英文字母在前,数字在后.已知英文字母是A,B,C,D,E这5个字母中的1个,数字是1,2,3,4,5,6,7,8,9这9个数字中的一个,则共有__________个不同的编号(用数字作答).16.某县总工会利用业余时间开设太极、书法、绘画三个培训班,甲、乙、丙、丁四人报名参加,每人只报名参加一项,且甲乙不参加同一项,则不同的报名方法种数为_____________.17.联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有__________种.三.解答题18.某体育彩票规定:从01至36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,需要花多少钱?19.设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点? (2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?20.集合A1,A2满足A1∪A2=A,则称(A1,A2)为集合A的一种分拆,并规定:当且仅当A1=A2时,(A1,A2)与(A2,A1)为集合A的同一种分拆,则集合A={a,b,c}的不同分拆种数为多少?21.用0,1,2,3,4这五个数字可以组成多少个无重复数字的(1)四位密码?(2)四位数?(3)四位奇数?22.用n种不同的颜色为下列两块广告牌着色,(如图甲、乙),要求在A,B,C,D四个区域中相邻(有公共边界)的区域不用同一颜色.(1)若n=6,则为甲图着色时共有多少种不同的方法;(2)若为乙图着色时共有120种不同方法,求n.分类加法计数原理与分步乘法计数原理一.选择题1.(2019·湖南高二月考)有2位同学报名参加5个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种【答案】C【解析】每位同学有5种选择,则不同的报名方法共有:5525⨯=种选法故选:C2.(2019·陕西高二期末(理))完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有()A.5种B.4种C.9种D.20种【答案】C【解析】会用第一种方法的有5个人,选1个人完成这项工作有5种选择;会用第二种方法的有4个人,选1个人完成这项工作有4种选择;两者相加一共有9种选择,故选C.3.(2019·重庆高二月考(理))小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有( )A.7种 B.8种C.6种 D.9种【答案】A【解析】要完成的一件事是“至少买一张IC电话卡”,分三类完成:买1张IC卡,买2张IC 卡,买3张IC卡.而每一类都能独立完成“至少买一张IC电话卡”这件事.买1张IC卡有2种方法,即买一张20元面值的或买一张30元面值的;买2张IC卡有3种方法,即买两张20元面值的或买两张30元面值的或20元面值的和30元面值的各买一张,买3张IC卡有2种方法,即买两张20元面值的和一张30元面值的或3张20元面值的,故共有2+3+2=7(种)不同的买法.4.(2019·吉林省实验高二期末(理))有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有A.21种 B.315种 C.153种 D.143种【答案】D【解析】由题意,选一本语文书一本数学书有9×7=63种,选一本数学书一本英语书有5×7=35种,选一本语文书一本英语书有9×5=45种,∴共有63+45+35=143种选法.故选D.5.(2019·辽宁实验中学高三月考(理))高二年级的三个班去甲、乙、丙、丁四个工厂参观学习,去哪个工厂可以自由选择,甲工厂必须有班级要去,则不同的参观方案有()A.16种B.18种C.37种D.48种【答案】C【解析】根据题意,若不考虑限制条件,每个班级都有4种选择,共有种情况,其中工厂甲没有班级去,即每个班都选择了其他三个工厂,此时每个班级都有3种选择,共有种方案;则符合条件的有种,故选:C.6.(2019·陕西高二期末(理))某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有()种.A.8 B.15 C.18 D.30【答案】A【解析】由题意知本题是一个分类计数问题,解决问题分成两个种类,一是可以用综合法证明,有5种方法, 一是可以用分析法来证明,有3种方法, 根据分类计数原理知共有3+5=8种结果, 故选A .7.(2019·湖北高二期末(理))现有A B C D E 、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛,每人限报一组,那么不同的报名方法种数有( ) A .120种 B .5种C .35种D .53种【答案】D 【解析】A 同学可以参加航模、机器人、网页制作三个兴趣小组,共有3种选择. 同理BCDE 四位同学也各有3种选择,乘法原理得到5333333⨯⨯⨯⨯= 答案为D8.(2020·全国高三专题练习)从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为( ) A .6 B .5C .3D .2【答案】B 【解析】选女同学有3种选法,选男同学有2种选法,所以共有5种选法. 故选:B.9.(2020·全国高三专题练习)已知{1,2,3},{4,5,6,7}a b ∈∈,则方程22()()4x a y b -+-=可表示不同的圆的个数为( ) A .7 B .9C .12D .16【答案】C【解析】得到圆的方程分两步:第一步:确定a 有3种选法;第二步:确定b 有4种选法,由分步乘法计数原理知,共有3×4=12(个). 故选:C.10.(2020·全国高三专题练习)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A .243B .252C .261D .279 【答案】B 【解析】由分步乘法原理知:用0,1,…,9十个数字组成的三位数(含有重复数字的)共有9×10×10=900,组成无重复数字的三位数共有9×9×8=648,因此组成有重复数字的三位数共有900-648=252. 二.填空题11.(2018·上海市第二工业大学附属龚路中学高三月考)要把四封信投入3个信箱,共有___________种不同的投法(用数值作答) 【答案】81 【解析】把四封信投入3个信箱,每封信都有3种选择,根据分步计数原理共有43=81种不同的投法. 故答案为:8112.(2018·吉林高二期中(理))5名工人分别要在3天中选择一天休息,不同方法的种数是____________. 【答案】243【解析】每个人都有3种选择方法,根据分步计算原理可知方法有53243=种.13.(2020·全国高三专题练习)从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地,共有________种不同的方法.【答案】12 【解析】(1)分三类:一类是乘汽车有8种方法;一类是乘火车有2种方法;一类是乘飞机有2种方法,由分类加法计数原理知,共有8+2+2=12(种)方法. 故答案为:12.14.(2020·北京高二期末)从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者,要求男、女生各1人,那么不同的安排有________种(用数字做答); 【答案】24 【解析】先选一名男生,有3种方法;再选一名女生,有4种方法,根据分步计数原理求得选取男、女生各1名,不同的安排方案种数为 4×3×2=24, 故答案为: 24.15.(2019·江苏高二期末(理))已知某种新产品的编号由1个英文字母和1个数字组成,且英文字母在前,数字在后.已知英文字母是A ,B ,C ,D ,E 这5个字母中的1个,数字是1,2,3,4,5,6,7,8,9这9个数字中的一个,则共有__________个不同的编号(用数字作答). 【答案】45 【解析】对于英文字母来说,共有5种可能,对于数字来说,共有9种可能,按照分步乘法原理,即可知道共有5945⨯=个不同的编号.16.(2019·河北高二期中(理))某县总工会利用业余时间开设太极、书法、绘画三个培训班,甲、乙、丙、丁四人报名参加,每人只报名参加一项,且甲乙不参加同一项,则不同的报名方法种数为_____________. 【答案】54 【解析】甲有三个培训可选,甲乙不参加同一项,所以乙有二个培训可选,丙、丁各有三个培训可选,根据乘法计数原理,不同的报名方法种数为3233=54⨯⨯⨯.17.(2018·浙江高考模拟)联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有__________种. 【答案】25.【解析】分析:按照每个国家都要有物资援助,分类型,求解即可. 详解:联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资, 每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助, 需要分为:粮食和药品都有,方法1种; 一个国家粮食,两个国家药品,有3种方法; 一个国家药品,两个国家粮食,有3种方法; 两个国家粮食,三个国家药品,有3种方法; 两个国家药品,三个国家粮食,有3种方法;一个国家粮食和药品,另两个国家各一种,有3×(2+2)=12种方法; 方法总数是:25. 故答案为:25. 三.解答题18.(2016·全国高二课时练习(理))18.(2016·全国高二课时练习(理))某体育彩票规定:从01至36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,需要花多少钱? 【答案】8640元【解析】第一步:从01至10中选3个连续的号码有01,02,03;02,03,04;…;08,09,10,共8种不同的选法;第二步:同理,从11至20中选2个连续的自然数有9种不同的选法;第三步:从21至30中选一个号码有10种不同的选法;第四步:从31至36中选一个号码有6种不同的选法.共可组成8×9×10×6=4320注,所以需要花费2×4320=8640元钱.19.(2018·海林市朝鲜族中学高二单元测试)设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点?(2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?【答案】(1)36;(2)6;(3)30【解析】(1)分两步,第一步确定a,有6种方法,第二步确定b也有6种方法,根据分步乘法计数原理共有6×6=36(个)不同的点.(2)分两步,第一步确定a,有3种方法,第2步确定b,有2种方法,根据分步乘法计数原理,第二象限的点共有3×2=6(个).(3)分两步,第一步确定a,有6种方法,第二步确定b,有5种方法,根据分步乘法计数原理不在直线y=x上的点共有6×5=30(个).20.(2018·上海市第二工业大学附属龚路中学高三月考)集合A1,A2满足A1∪A2=A,则称(A1,A2)为集合A的一种分拆,并规定:当且仅当A1=A2时,(A1,A2)与(A2,A1)为集合A的同一种分拆,则集合A={a,b,c}的不同分拆种数为多少?【答案】27种【解析】当A1=φ时,A2=A,此时只有1种分拆;当A1为单元素集时,A2=∁A A1或A,此时A1有三种情况,故拆法为6种;当A1为双元素集时,如A1={a,b},A2={c}、{a,c}、{b,c}、{a,b,c},此时A1有三种情况,故拆法为12种;当A1为A时,A2可取A的任何子集,此时A2有8种情况,故拆法为8种;综上,共27种拆法.21.(2017·湖北省松滋市第一中学高二课时练习)用0,1,2,3,4这五个数字可以组成多少个无重复数字的(1)四位密码?(2)四位数?(3)四位奇数?【答案】(1)120(个);(2)96个;(3)36(个).【解析】(1)可组成N=5×4×3×2=120(个).(2)依次确定千、百、十、个位,有N=4×4×3×2=96(个).(3)依次确定个位、首位、百位、十位,有N=2×3×3×2=36(个)22.(2017·湖北省松滋市第一中学高二课时练习)用n种不同的颜色为下列两块广告牌着色,(如图甲、乙),要求在A,B,C,D四个区域中相邻(有公共边界)的区域不用同一颜色.(1)若n=6,则为甲图着色时共有多少种不同的方法;(2)若为乙图着色时共有120种不同方法,求n.【答案】(1)480(种);(2)n=5.【解析】(1)对区域A,B,C,D按顺序着色,共有6×5×4×4=480(种)(2) 对区域A,B,C,D按顺序着色,依次有n种、n-1种、n-2种和n-3种,由分布乘法计数原理,不同的着色方法共有n(n-1)(n-2(n-3)=120,整理得(n2-3n)(n2-3n+2)=120,(n2-3n)2+2(n2-3n)-120=0n2-3n-10=0或n2-3n+12=0(舍去),解得n=5.。
分类加法计数原理与分步乘法计数原理测试题(学生卷)
分类加法计数原理与分步乘法计数原理测试题(学生卷)一、单选题1.现有A ,B 两种类型的车床各一台,甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A 种车床,现在要从这三名工人中选两名分别去操作以上车床,不同的选派方法有( )A .6种B .5种C .4种D .3种2.已知{}{}1,2,4,2,3,5x y ∈∈--,则x y ⋅可表示不同的值的个数为( )A .8B .9C .10D .123.从A 地到B 地,可乘汽车、火车、轮船三种交通工具,如果一天内汽车发3次,火车发4次,轮船发2次,那么一天内乘坐这三种交通工具的不同走法数为( ) A .1+1+1=3B .3+4+2=9C .3×4×2=24D .以上都不对4.将3封信投入2个邮箱,共有( )种投法A .4B .6C .8D .95.某学生去书店,发现2本好书,决定至少买其中一本,则购买方式共有( ) A .1种B .2种C .3种D .4种6.现有6名同学去听同时进行的5个课外知识讲座,每名同学可自由选择其中的一个讲座,不同的选法的种数是( )A .56B .65C .30D .117.将3个不同的小球放入4个盒子中,不同放法种数为( )A .81B .64C .14D .128.如图所示,在A ,B 间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通,则焊接点脱落的不通情况有( )种.A .9B .11C .13D .15二、多选题 9.现有不同的黄球5个,黑球6个,蓝球4个,则下列说法正确的是( )A .从中任选1个球,有15种不同的选法B .若每种颜色选出1个球,有120种不同的选法C .若要选出不同颜色的2个球,有31种不同的选法D .若要不放回地选出任意的2个球,有240种不同的选法10.某学校高一年级数学课外活动小组中有男生7人,女生3人,则下列说法正确的是( )A .从中选2人,1人做正组长,1人做副组长,共有100种不同的选法B .从中选2人参加数学竞赛,其中男、女生各1人,共有21种不同的选法C .从中选1人参加数学竞赛,共有10种不同的选法D .若报名参加学校的足球队、羽毛球队,每人限报其中的1个队,共有100种不同的报名方法11.甲、乙、丙、丁、戊五只猴子在一棵枯树上玩耍,假设它们均不慎失足下落,已知:(1)甲在下落的过程中依次撞击到树枝A ,B ,C ;(2)乙在下落的过程中依次撞击到树枝D ,E ,F ;(3)丙在下落的过程中依次撞击到树枝G ,A ,C ;(4)丁在下落的过程中依次撞击到树枝B ,D ,H ;(5)戊在下落的过程中依次撞击到树枝I ,C ,E ,则下列结论正确的是( )A .最高处的树枝为G ,I 中的一个B .最低处的树枝一定是FC .这九根树枝从高到低不同的顺序共有33种D .这九根树枝从高到低不同的顺序共有32种12.我国古代的《易经》与“二进制”有着一定的联系,该书中有两类最基本的符号:“——”和“——”,其中“——”在二进制中记作“1”,“——”在二进制中记作“0”,其转化原理与“逢二进一”的法则相通,如符号“”对应的二进制数()2011转化为十进制数的计算为()21020110212123=⨯+⨯+⨯=.若从两类符号中任取2个符号排列,则组成的十进制数可以为( )A .1B .2C .4D .6三、填空题13.在如图①的电路中,只合上一只开关以接通电路,有___________种不同的方法;在如图②的电路中,合上两只开关以接通电路,有___________种不同的方法.14.用1、2、3三个数字能组成不同三位数的个数是________(结果用数字作答)15.从3名女同学和2名男同学中,选出1人主持某次主题班会,不同的选法种数为______.16.从4男2女共6名学生中选出队长1人、副队长1人、普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有_______种不同的选法.(用数字作答)四、解答题17.如图,一只蚂蚁沿着长方体的棱,从顶点A爬到相对顶点C1,求其中经过3条棱的路线共有多少条?18.一种号码锁有4个拨号盘,每个拨号盘上有0~9共10个数字.现最后一个拨号盘出现了故障,只能在0~5这6个数字中拨号,这4个拨号盘可组成多少个四位数字号码?19.某小组有3名女生、4名男生,从中选出3名代表,要求女生与男生都至少要有一名,共有多少种不同的选法?20.已知两条异面直线a,b上分别有5个点和8个点,用这13个点可确定多少个不同的平面?21.如图,把硬币有币值的一面称为正面,有花的一面称为反面.拋一次硬币,得到正面记为1,得到反面记为0.现抛一枚硬币5次,按照每次的结果,可得到由5个数组成的数组(例如若第一、二、四次得到的是正面,第三、五次得到的是反面,则结果可1,1,0,1,0,则可得不同的数组共有多少个?记为()22.用4种不同的颜色给图中的A,B,C,D四个区域涂色,要求每个区域只能涂一种颜色.(1)有多少种不同的涂法?(2)若相邻区域不能涂同一种颜色,有多少种不同的涂法?参考答案1.C【详解】若选甲、乙两人,包括甲操作A 车床,乙操作B 车床,或甲操作B 车床,乙操作A 车床,共有2种选派方法.若选甲、丙二人,则只有甲操作B 车床,丙操作A 车床这1种选派方法.若选乙、丙二人,则只有乙操作B 车床,丙操作A 车床这1种选派方法,故共有2+1+1=4(种)不同的选派方法.故选:C2.B【详解】因为{}{}1,2,4,2,3,5x y ∈∈--,所以x 1,y 2==-时,2x y ⋅=-;1,3x y ==-时,3x y ⋅=-;1,5x y ==时,5x y ⋅=;2,2-==y x 时,4x y ⋅=-;2,3x y ==-时,6x y ⋅=-;2,5x y ==时,10x y ⋅=;4,2x y ==-时,8x y ⋅=-;4,3x y ==-时,12x y ⋅=-;4,5x y ==时,20x y ⋅=;一共有9个不同结果.故选:B3.B【详解】根据分类加法计数原理可得,一天内乘坐这三种交通工具的不同走法数为3+4+2=9种. 故选:B.4.C【详解】第一步:投递第一封信,有2种投递方式,第二步:投递第二封信,有2种投递方式,第三步:投递第三封信,有2种投递方式,所以一共有8中投法.故选:C5.C【详解】解析:分两类:买1本或买2本书,各类购买方式依次有2种、1种,故购买方式共有2+1=3(种).故选:C.6.A【详解】第一名同学有5种选择方法,第二名也有5种选择方法,…,依次选择,第六名同学也有5种选择方法,综上,6名同学共有56种不同的选法.故选A .7.B【详解】解:对于第一个小球有4种不同的放法,第二个小球也有4种不同的放法,第三个小球也有4种不同的放法,即每个小球都有4种不同的放法,根据分步乘法计数原理知共有44464⨯⨯=种放法,故选:B.8.C【详解】解:按照可能脱落的个数分类讨论,若脱落1个,则有(1),(4)两种情况,若脱落2个,则有()1,2,()1,3,()1,4,()2,3,()2,4,()3,4共6种情况,若脱落3个,则有()1,2,3,()1,2,4,()2,3,4,()1,3,4共4种情况,若脱落4个,则有()1,2,3,4共1种情况,综上共有264113+++=种情况.故选:C.9.AB【详解】++=种不同的选法,故A正确;解:对于A,从中任选1个球,共有56415⨯⨯=种不同的选对于B,每种颜色选出1个球,可分步从每种颜色分别选择,共有564120法,故B正确;对于C,若要选出不同颜色的2个球,首先按颜色分三类“黄,黑”,“黄,蓝”,“黑,蓝”,⨯+⨯+⨯=种不同的选法,故C错误;再进行各类分步选择,共有56546474对于D,若要不放回地选出任意的2个球,直接分步计算,共有1514210⨯=种不同的选法,故D错误.故选:AB.10.BC【详解】对于A,选1人做正组长,1人做副组长需要分两步,⨯=种不同的选法,故A 先选正组长有10种选法,再选副组长有9种选法,则共有10990错误;⨯=种不同的选法,对于B,从中选2人参加数学竞赛,其中男、女生各1人,则共有7321故B正确;+=种不同的选对于C,选1人参加数学竞赛,既可以选男生,也可以选女生,则共有7310法,故C正确;对于D,每人报名都有2种选择,共有10人,则共有10=种不同的报名方法,故D错21024误.故选:BC.11.AC【分析】由题判断出部分树枝由高到低的顺序为GABCEF,还剩下D,H,I,且树枝I比C高,树枝D在树枝B,E之间,树枝H比D低,根据I的位置不同分类讨论,求得这九根树枝从高到低不同的顺序共33种.【详解】由题判断出部分树枝由高到低的顺序为GABCEF,还剩下D,H,I,且树枝I比C高,树枝D 在树枝B ,E 之间,树枝H 比D 低,最高可能为G 或I ,最低为F 或H ,故A 选项正确,B 错误;先看树枝I ,有4种可能,若I 在B ,C 之间,则D 有3种可能:①D 在B ,I 之间,H 有5种可能;②D 在I ,C 之间,H 有4种可能;③D 在C ,E 之间,H 有3种可能,此时树枝的高低顺序有54312++=(种)。
数学例题与探究:分类加法计数原理与分步乘法计数原理
典题精讲【例1】一个口袋内装有5个小球,另一个口袋内装有4个小球,所有这些小球的颜色互不相同。
(1)从两个口袋内任取一个小球,有多少种不同的取法?(2)从两个口袋内各取一个小球,有多少种不同的取法?思路分析:欲完成从两个口袋内任取一个小球这件事,可有两类办法,或从第一个口袋取或从第二个口袋取,都能完成这件事,所以题(1)可用分类加法计数原理来解;欲完成从两个口袋内各取一个小球这件事,需分两个步骤,第一步从第一个口袋内任取1个小球,第二步从第二个口袋内任取1个小球,两个步骤都完成了这件事就解决了,因此题(2)可用分步乘法计数原理来解。
解:(1)从两个口袋内任取1个小球,有两类办法:第一类办法是从第一个口袋内任取1个小球,可以从5个小球中任取1个,有5种方法;第二类办法是从第二个口袋内任取1个小球,可以从4个小球中任取1个,有4种方法。
根据分类加法计数原理,得到不同的取法种数是N=m1+m2=5+4=9。
所以从两个口袋内任取1个小球,有9种不同的取法.(2)从两个口袋内各取一个小球,可以分成两个步骤来完成:第一步是从第一个口袋内任取1个小球,有5种方法;第二步是从第二个口袋内任取1个小球,有4种方法。
根据分步乘法计数原理,得到不同的取法的种数是N=m1×m2=5×4=20。
所以从两个口袋内各取1个小球,有20种不同的取法.绿色通道:在用两个原理解决问题时,一定要分清完成这件事,是有n 类办法还是需分成n个步骤,而判断“分步”还是“分类",主要是看作一次能否完成整个事件,这是问题的实质所在。
应用分类加法计数原理必须要求各类的每一种方法都能完成这件事。
应用分步乘法计数原理则需要各步均是完成这件事必须经过的若干彼此相关联的步骤.变式训练1 在夏季,一个女孩有红、绿、黄、白4件上衣,红、绿、黄、白、黑5条裙子,3双不同鞋子,3双不同丝袜,这位女孩夏季某一天去学校上学,有多少种不同的穿法?思路解析:此题在于完成穿衣这一件事:需分4个步骤:穿上衣、裙子、丝袜和鞋子才能完成整件事,其中各个步骤互不干扰又不可或缺。
高考数学 10.1 分类加法计数原理与分步乘法计数原理练习
课时提升作业(六十一)分类加法计数原理与分步乘法计数原理(25分钟50分)一、选择题(每小题5分,共35分)1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A.3B.4C.6D.8【解析】选D.以1为首项的等比数列为1,2,4;1,3,9;以2为首项的等比数列为2,4,8;以4为首项的等比数列为4,6,9.把这4个数列顺序颠倒,又得到4个数列,故所求数列有8个.【误区警示】本题极易出现选B的错误,其原因是忽略公比小于1的情况.2.(2015·郑州模拟)5位同学站成一排准备照相的时候,有两位老师碰巧路过,同学们强烈要求与老师合影留念,如果5位同学顺序一定,那么两位老师与同学们站成一排照相的站法总数为()A.6B.20C.30D.42【解析】选D.因为五位学生已经排好,第一位老师站进去有6种选择,当第一位老师站好后,第二位老师站进去有7种选择,所以两位老师与学生站成一排的站法共有6×7=42种.【加固训练】三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为()A.8B.6C.14D.48【解析】选D.先排首位6种可能,十位数从剩下2张卡片中任取一数有4种可能,个位数从剩下的1张卡片中取一数有2种可能,所以一共有6×4×2=48(种).3.(2015·三门峡模拟)有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(种).4.用1,3,5,7,9五个数字中的三个替换直线方程Ax+By+C=0中的A,B,C,若A,B,C的值互不相同,则不同的直线共有()A.25条B.60条C.80条D.181条【解题提示】A,B,C的值互不相同,用1,3,5,7,9五个数字来替换,是分步乘法计数原理.【解析】选B.用1,3,5,7,9五个数字中的三个来替换A,B,C;A,B,C的值互不相同,是分步乘法计数原理,直线条数是5×4×3=60.5.(2015·青岛模拟)如图所示的五个区域中,中心区域是一幅图画,现在要求在其余四个区域中涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为()A.64B.72C.84D.96【解析】选C.分成两类:A和C同色时有4×3×3=36(种);A和C不同色时有4×3×2×2=48(种),所以一共有36+48=84(种).6.(2015·福州模拟)设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有()A.50种B.49种C.48种D.47种【解题提示】以A中最大的数为标准,进行分类讨论,A中最大的数可能为1,2,3,4共四种情况.【解析】选B.当A中最大的数为1时,B可以是{2,3,4,5}的非空子集,即有24-1=15(种)方法;当A中最大的数为2时,A可以是{2},也可以是{1,2},B可以是{3,4,5}的非空子集,即有2×(23-1)=14(种)方法; 当A中最大的数为3时,A可以是{3},{1,3},{2,3},{1,2,3},B可以是{4,5}的非空子集,即有4(22-1)=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},有8×1=8(种)方法,故共有15+14+12+8=49(种)方法.7.(2015·九江模拟)若自然数n使得作竖式加法n+(n+1)+(n+2)均不产生进位现象,则称n为“良数”.例如:32是“良数”,因为32+33+34不产生进位现象;23不是“良数”,因为23+24+25产生进位现象.那么小于1000的“良数”的个数为()A.27B.36C.39D.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个,十位不是0时,十位个位可以是两位“良数”,共有3×9=27个.根据分类加法计数原理,共有48个小于1000的“良数”.二、填空题(每小题5分,共15分)8.椭圆22 xym n=1的焦点在y轴上,且m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆有个.【解析】m<n,根据m的取值分为5类:m=1时,有6个椭圆;m=2时,有5个椭圆;m=3时,有4个椭圆;m=4时,有3个椭圆;m=5时,有2个椭圆.共有6+5+4+3+2=20(个).答案:20【误区警示】本题极易出现忽略m<n,即焦点在y轴上的情况,其原因是对焦点在y轴上时满足的条件不清晰或粗心忽略该条件.9.某城市在中心广场建造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有种(用数字作答).【解析】从题意来看6部分种4种颜色的花,又从图形看知必有2组同颜色的花,从同颜色的花入手分类求.(1)②与⑤同色,则③⑥也同色或④⑥也同色,所以共有N1=4×3×2×2×1=48(种).(2)③与⑤同色,则②④或⑥④同色,所以共有N2=4×3×2×2×1=48(种).(3)②与④且③与⑥同色,则共有N3=4×3×2×1=24(种).所以共有N=N1+N2+N3=48+48+24=120(种).答案:120【一题多解】本题还可用以下方法求解.记不同颜色的花为A,B,C,D,先安排①,②,③有4×3×2种不同的栽法.不妨设①,②,③已分别栽种A,B,C,则④,⑤,⑥栽种方法共5种,由以下树状图清晰可见.根据分步乘法计数原理,不同栽种方法有N=4×3×2×5=120.答案:12010.用红、黄、蓝三种颜色去涂图中标号为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种涂法.第三部分2,3,6与第二部分一样,共6种涂法.由分步乘法计数原理,可得共有3×6×6=108种涂法.答案:108(20分钟40分)1.(5分)如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有()A.9种B.11种C.13种D.15种【解析】选 C.按照焊接点脱落的个数进行分类:第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种焊接点脱落的情况.2.(5分)(2015·福州模拟)记集合A={1,2,3,4,5,6},M= ,将M中的元素按从小到大的顺序排列,则第70个元素是()A.0.264B.0.265C.0.431D.0.432【解析】选A.根据题意,a1,a2,a3∈A,则a1,a2,a3都有6种情况,则m的值可有6×6×6=216,故M中有216个元素.当a1=1时,a2,a3有6×6=36种情况,此时m的值有36个,是M中第1到36个元素.当a1=2时,a2,a3有6×6=36种情况,此时m的值有36个,是M中第37到72个元素.其中最大的数为0.266,即M中第72个元素,其第71个元素为0.265,第70个元素为0.264.故选A.3.(5分)将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有种.【解析】由于3×3方格中,每行、每列均没有重复数字,因此可从中间斜对角线填起.△△△如图中的△,当△全为1时,有2种(即第1行第2列为2或3,当第2列填2时,第3列只能填3,当第1行填完后,其他行的数字便可确定),当△全为2或3时,分别有2种,共有6种;当△分别为1,2,3时,也共有6种,共12种.答案:124.(12分)给程序命名,需要用3个字符,其中首字符要求用字母A~G或U~Z,后两个要求用数字1~9.问最多可以给多少个程序命名?【解题提示】要给一个程序命名,可以分三个步骤:第1步,选首字符;第2步,选中间字符;第3步,选最后一个字符.而首字符又可以分为两类.【解析】先计算首字符的选法.由分类加法计数原理,首字符共有7+6=13种选法.再计算可能的不同程序名称.由分步乘法计数原理,最多可以有13×9×9=1053个不同的名称,即最多可以给1053个程序命名.5.(13分)(能力挑战题)编号为A,B,C,D,E的五个小球放在如图所示的五个盒子里,要求每个盒子只能放一个小球,且A球不能放在1,2号,B球必须放在与A球相邻的盒子中,则不同的放法有多少种?【解析】根据A球所在位置分三类:(1)若A球放在3号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步乘法计数原理得,3×2×1=6种不同的放法.(2)若A球放在5号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步乘法计数原理得,3×2×1=6种不同的放法.(3)若A球放在4号盒子内,则B球可以放在2号,3号,5号盒子中的任何一个,余下的三个盒子放球C,D,E有3×2×1=6种不同的放法,根据分步乘法计数原理得,3×6=18种不同的放法.综上所述,由分类加法计数原理得不同的放法共有6+6+18=30种.【方法技巧】分类和分步的技巧用两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析:(1)需要分类还是需要分步.分类要做到“不重不漏”.分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,即完成了所有步骤,恰好完成任务,当然步与步之间要相互独立.分步后再计算每一步的方法数,最后根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.。
《6.1分类加法计数原理与分步乘法计数原理》(同步训练)高中数学选择性必修第三册
《6.1分类加法计数原理与分步乘法计数原理》同步训练(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、若事件A和B互斥,事件C和D互斥,且A∩C=B∩D=∅,则下列结论正确的是:A. AC与BD互斥B. AC与BD风险集体C. AC与BD包容D. AC与BD是等可能事件2、在5名同学中,需要从他们中选出2名同学参加数学竞赛,不考虑顺序,用组合数表示这个问题的解法是:A.C52B.P52C.A52D.5×43、在一个班里有男生20人,女生15人。
从中任选2人参加某个活动,问恰好选到一男一女的概率是多少?)A.(13)B.(23)C.(37)D.(474、(7×5)×(9×3)可以用以下哪个计数原理来解释?A. 分步乘法计数原理B. 分类加法计数原理C. 排列D. 组合5、在完成一个任务的过程中,有两种方法可以完成,第一种方法有3个步骤,第二种方法有4个步骤,且每个步骤都是独立的,那么完成这个任务的不同方法共有()种。
A. 7种B. 12种C. 15种D. 21种6、从甲地到乙地之间有3条不同的公路和2条不同的铁路连接,那么从甲地到乙地之间有多少种不同的出行方式?A. 3种B. 5种C. 6种D. 8种7、某班级举行数学竞赛,共有五道题目,其中一道为选择题,两道为填空题,两道为解答题,要求参赛选手必须在规定时间内完成所有题目。
若选择题有四个选项(包含一个错误选项),填空题有四个空格(每个空格填写一个数字),每道解答题目有五个步骤,每一步骤有三种方法,则参赛选手完成所有题目的方法总数为:A. 2,880B. 1,080C. 3,780D. 9,0008、一个班级有5名男生和6名女生,要从中选出2名男生和3名女生参加学校活动,不同的选法共有()A. 150种B. 120种C. 90种D. 60种二、多选题(本大题有3小题,每小题6分,共18分)1、某班共有5名男生和4名女生,从中任选2名学生参加志愿者活动。
分类加法计数原理与分步乘法计数原理题目
分类加法计数原理与分步乘法计数原理题目示例文章篇一:哎呀呀,啥是分类加法计数原理和分步乘法计数原理呀?这可把我这个小学生难倒啦!老师在课堂上讲的时候,我一开始那是一头雾水,感觉就像掉进了一个巨大的数字迷宫里。
你能想象吗?就好像我在森林里迷路了,找不到出去的方向。
比如说,我们班组织活动,要选班长和学习委员。
选班长呢,有5 个同学可以选;选学习委员呢,又有另外3 个同学可以选。
那总共可以有多少种选法?这就是分类加法计数原理呀!这就好比我有5 种不同口味的糖果,又有3 种不同形状的饼干,那我拥有的零食种类不就是5 + 3 嘛!还有分步乘法计数原理呢。
就像我们从家去学校,要先坐公交车,有3 路车可以选;到了中转站,又有2 种不同的路线能到学校。
那能有多少种去学校的方法?这就得用乘法啦,3×2 = 6 种,是不是很神奇?这就好像我要搭积木盖房子,第一层有3 种搭法,第二层又有2 种搭法,那搭成完整房子的方法不就是它们相乘嘛!我和同桌讨论这两个原理的时候,我问他:“你说这咋这么绕呢?”他摇摇头说:“我也有点晕乎。
”然后我俩一起琢磨,互相讲给对方听。
还有一次,我回家问爸爸妈妈,他们一开始也被我问懵了,后来爸爸想了想说:“这就像我们出门旅游,选择交通工具是一类,选择路线又是一类,把它们组合起来就是各种不同的出行方案啦。
”妈妈在旁边笑着点头。
经过这么多次的讨论和思考,我好像慢慢有点明白啦。
这两个计数原理就像是我的小帮手,能帮我解决好多好多生活中的数学问题呢!你说,数学是不是很有趣又很神奇?虽然有时候它让我头疼,但搞明白之后,那种成就感简直太棒啦!反正我觉得,只要多思考多练习,就没有搞不定的数学难题!示例文章篇二:哎呀,这“分类加法计数原理与分步乘法计数原理”可真是让我头疼了好一阵子呢!你能想象吗?就好像我在一个超级大的迷宫里,到处都是数字和符号,我得努力找到出去的路。
有一次上课,老师在黑板上写了一道题:从甲地到乙地,有3 条路可走,从乙地到丙地,有2 条路可走,那么从甲地经过乙地到丙地,有几种走法?我看着这道题,心里直嘀咕:“这可咋整啊?”同桌小明凑过来悄悄说:“这还不简单,用分步乘法计数原理呗!”我瞪了他一眼说:“我要是会还用你说?”老师看到我们在下面交头接耳,就问:“谁来说说这道题该怎么做?”我赶紧低下头,心里祈祷着:“千万别叫我,千万别叫我!”可是怕啥来啥,老师的目光还是落在了我身上,说:“来,这位同学,你说说看。
人教版高中数学选修三6.1 分类加法计数原理与分步乘法计数原理(精练)(详细解析版)
6.1 分类加法计数原理与分步乘法计数原理(精练)【题组一分类加法计数原理】1.(2021·南宁市银海三美学校)某小组有8名男生,4名女生,要从中选取一名当组长,不同的选法有()A.32种B.9种C.12种D.20种【答案】C【详细解析】从8名男生4名女生选取一名当组长,是男生的选法有8种,是女生选法的有4种,共有12种. 故选:C.2.(2021·四川乐山)从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地到丙地的走法种数()A.8 B.6 C.5 D.2【答案】A【详细解析】由题意分两种情况讨论:一是从甲地经过乙地到丙地,因为从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,⨯=种,所以从甲地到丙地的走法有326二是从甲地不经过乙地到丙地,因为从甲地不经过乙地到丙地有2条所以从甲地到丙地的走法有2种,+=种,故从甲地到丙地的走法共有628故选:A3.(2020·三亚华侨学校)某同学从4本不同的科普杂志,3本不同的文摘杂志,2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有()A.24种B.9种C.3种D.26种【答案】B【详细解析】某同学从4本不同的科普杂志任选1本,有4种不同选法,从3本不同的文摘杂志任选1本,有3种不同的选法,从2本不同的娱乐新闻杂志中任选一本,有2种不同的选法,++=种.根据分类加法原理可得,该同学不同的选法有:4329故选:B.4.(2021·山东高二)现有高一学生5名,高二学生4名,高三学生3名.从中任选1人参加市团委组织的演讲比赛,有多少种不同的选法()A.60 B.45 C.30 D.12【答案】D【详细解析】因为三个年级共有12名学生,由分类加法计数原理可得:从中任选1人参加市团委组织的演讲比赛,共有12种不同的选法.故选:D.5.(2020·博兴县第三中学高二月考)若一位三位数的自然数各位数字中,有且仅有两个数字一样,我们就把这样的三位数定义为“单重数”.例如:232,114等,则不超过200的“单重数”中,从小到大排列第22个“单重数”是()A.166 B.171 C.181 D.188【答案】B【详细解析】由题意可得:不超过200的数,两个数字一样同为0时,有100,200有2个,两个数字一样同为1时,有110,101,112,121,113,131,一直到191,119,共18个,两个数字一样同为2时,有122,有1个同理,两个数字一样同为3,4,5,6,7,8,9时各1个,综上,不超过200的“单重数”共有2+18+8=28,其中最大的是200,较小的依次为199,191,188,181,177,171,故第22个“单重数”为171,故选:B.6(2020·大名县第一中学)某玩具厂参加2020年邯郸园博园产品展出,带了四款不同类型不同价格的玩具牛,它们的价格费你别是20,30,50,100,某礼品进货商想趁牛年之际搞一个玩具特卖会,准备买若干款不同类型的玩具样品(每款只购一只,且必须至少买一款),因信用卡出现故障,身上现金只剩170元,请问该礼品进货商购买玩具样品的方案有___种(用数字表示).【答案】13【详细解析】依题意,每款只购一只,且必须至少买一款,且消费金额不能超过170元,故可分为以下几种情况:①只购买一款玩具样品,共四种方案②购买两款玩具样品,买20和30的各一只;买20和50的各一只;买20和100的各一只;买30和50的各一只;买30和100的各一只;买50和100的各一只;共六种方案;③购买三款玩具样品买20,30和50的各一只;买20,30和100的各一只;买20、50和100的各一只;共3种方案;所以购买玩具的方案共有13种;故答案为:137.(2020·陕西高二期末)某同学从4本不同的科普杂志、3本不同的文摘杂志、2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有_______________种【答案】9【详细解析】根据题意,选取的杂志可分三类:科普,文摘,娱乐新闻.++=种不同选法.故答案为:9.共4329?【题组二分步乘法计数原理】1.(2020·广东云浮·高二期末)某演讲比赛候选人中高一学生5名,高二学生4名,高三学生3名,从每个年级中各选1人参加市团委组织的演讲比赛,则不同的选法有()A.60种B.45种C.30种D.12种【答案】A⨯⨯=种不同的选法.故选:A.【详细解析】由乘法计数原理可得共有543602.(2020·陕西高二期末)将3名防控新冠疫情志愿者全部分配给2个不同的社区服务,不同的分配方案有()A.12种B.9种C.8种D.6种【答案】C【详细解析】每名防控新冠疫情志愿者都有两种不同的分配方法,根据分步计数原理可知,不同的分配方案=种.总数为328故选:C3.(2020·山东菏泽·高二期末)从A地到B地要经过C地,已知从A地到C地有三条路,从C地到B地有四条路,则从A地到B地不同的走法种数是()A.7 B.9 C.12 D.16【答案】C【详细解析】根据题意分两步完成任务:第一步:从A地到C地,有3种不同的走法;第二步:从C地到B地,有4种不同的走法,⨯=种,根据分步乘法计数原理,从A地到B地不同的走法种数:3412故选:C.4.(2020·陕西高二月考(理))有6位同学报名参加三个数学课外活动小组,每位同学限报其中一个小组,则不同的报名方法共有()A.63B.36C.36A D.36C【答案】A【详细解析】由题意知本题是一个分步计数问题,第一个同学有3种报法,第二个同学有3种报法,后面的四个同学都有三种报法,根据分步计数原理知共有63种结果,故选:A.5.(2020·湖北车城高中高二期中)现有5种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()A.150种B.180种C.240种D.120种【答案】 B【详细解析】分步涂色,第一步对A涂色有5种方法,第二步对B涂色有4种方法,第三步对C涂色有3种方法,第四步对D涂色有3种方法,⨯⨯⨯=.∴总的方法数为5433180故选:B.6.(2020·广东佛山·高二期末)已知某体育场有4个门,从一个门进,另一个门出,则不同的走法的种数为__.【答案】12【详细解析】根据题意,某体育场有4个门,从一个门进,有4种走法,另一个门出,有3种走法,则有4312⨯=种不同的走法.故答案为:12.7.(2020·陕西省商丹高新学校高二期中)一电路图如图所示,从A 到B 共有__________条不同的线路可通电.【答案】8【详细解析】根据电路图可知,共有22138⨯++=条不同的线路可通电.故答案为:88.(2020·浙江高三其他模拟)现有6名选手参加才艺比赛,其中男、女选手各3名,且3名男选手分别表演歌唱、舞蹈和魔术,3名女选手分别表演歌唱、舞蹈和魔术,若要求相邻出场的选手性别不同且表演的节目不同,则不同的出场方式的种数为( )A .6B .12C .18D .24 【答案】B【详细解析】设3名男选手分别为1A ,2A ,3A ,他们分别表演歌唱,舞蹈和魔术,3名女选手分别为1B ,2B ,3B ,她们分别表演歌唱,舞蹈和魔术,若第一个出场的是1A ,则第二个出场的只能是2B 或3B ,若第二个出场的是2B ,则接下来的出场顺序只能是3A ,1B ,2A ,3B ,同理,若第二个出场的是3B ,则接下来的出场顺序只能是2A ,1B ,3A ,2B ,所以若1A 第一个出场,则不同的出场方式有2种,故不同的出场方式共有2612⨯=(种),故选:B【题组三 两个计数原理综合运用】1.(2020·常州市新桥高级中学高二期中)现用五种不同的颜色,要对如图中的四个部分进行着色,要求公共边的两块不能用同一种颜色,共有__________种不同着色方法【答案】260【详细解析】先排I ,有5种方法;然后排II,IV ,最后排III :①当II,IV 相同时,方法有44⨯种,故方法数有54480⨯⨯=种.②当II,IV 不同时,方法有433⨯⨯种,故方法数有5433180⨯⨯⨯=种.综上所述,不同的着色方法数有80180260+=种.故答案为:2602.(2020·陕西咸阳·高二期末(理))已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.已知顾客甲只会用现金结账,顾客乙只会用现金和银联卡结账,顾客丙与甲、乙结账方式不同,顾客丁用哪种结账方式都可以.若甲乙丙丁购物后依次结账,则他们结账方式的组合种数共________种.【答案】20【详细解析】当乙用现金结算时,此时甲和乙都用现金结算,所以丙有3种方法,丁有4种方法,共有3412⨯=种方法,当乙用银联卡结算时,此时甲用现金结算,丙有2种方法,丁有4种方法,共有248⨯=种方法,综上,共有12820+=种方法.故答案为:20.3.(2020·广东)已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲只会用现金结账,顾客乙只会用现金和银联卡结账,顾客丙与甲.乙结账方式不同,丁用哪种结账方式都可以若甲乙丙丁购物后依次结账,那么他们结账方式的组合种数共有 种【答案】20【详细解析】当乙用现金结算时,此时甲和乙都用现金结算,所以丙有3种方法,丁有4种方法,共有3412⨯=种方法;当乙用银联卡结算时,此时甲用现金结算,丙有2种方法,丁有4种方法,共有248⨯=种方法,综上,共有12820+=种方法.故选:D4.(2020·浙江高三其他模拟)现用4种不同的颜色对如图所示的正方形的6个区域进行涂色,要求相邻的区域不能涂同一种颜色,则不同的涂色方案有______种.【答案】144【详细解析】第一步,对区域1进行涂色,有4种颜色可供选择,即有4种不同的涂色方法;第二步,对区域2进行涂色,区域2与区域1相邻,有3种颜色可供选择,即有3种不同的涂色方法;第三步,对区域3进行涂色,区域3与区域1、区域2相邻,有2种颜色可供选择,即有2种不同的涂色方法; 第四步,对于区域4进行涂色,区域4与区域2、区域3相邻,有2种颜色可供选择,即有2种不同的涂色方法; 第五步,对区域5进行涂色,若其颜色与区域4相同,则区域6有2种涂色方法,若其颜色与区域4不同,则区域6只有1种涂色方法,故区域5,6共有213+=种涂色方法,由分步乘法计数原理知,不同的涂色方案的种数为4322(21)144⨯⨯⨯⨯+=.故答案为:1445.(2021·浙江诸暨中学)假如某人有壹元、贰元、伍元、拾元、贰拾元、伍拾元、壹佰元的纸币各两张,要支付贰佰壹拾玖(219)元的货款,则有________种不同的支付方式.【答案】6【详细解析】9元的支付有两种情况,522++或者5211+++,①当9元采用522++方式支付时,200元的支付方式为2100⨯,或者1100250⨯+⨯或者110015022010⨯+⨯+⨯+共3种方式,10元的支付只能用1张10元,此时共有1313⨯⨯=种支付方式;②当9元采用5211+++方式支付时:200元的支付方式为2100⨯,或者1100250⨯+⨯或者110015022010⨯+⨯+⨯+共3种方式,10元的支付只能用1张10元,此时共有1313⨯⨯=种支付方式;所以总的支付方式共有336+=种.故答案为:6.6.己知六个函数:①21y x =;②cos y x =;③12y x =;④sin y x =;⑤1lg 1x y x +⎛⎫= ⎪-⎝⎭;⑥1y x =+,从中任选三个函数,则其中既有奇函数又有偶函数的选法共有_______种.【答案】12【详细解析】对于①,因为21y x=,定义域为()(),00,-∞⋃+∞且满足()()f x f x -=,故为偶函数; 对于②,因为cos y x =,定义域为R 且满足()()f x f x -=,故为偶函数;对于③,因为12y x =,定义域为[)0,+∞,故非奇非偶函数;对于④,因为sin y x =,定义域为[]1,1-且满足()()f x f x -=-,故为奇函数;对于⑤,因为1lg 1x y x +⎛⎫= ⎪-⎝⎭,定义域为()1,1-且满足()()f x f x -=-,故为奇函数; 对于⑥,因为1y x =+,根据函数图象可知为非奇非偶函数.综上所述,函数中奇函数的有④⑤,偶函数的有①②,③⑥为非奇非偶函数.任选3个函数,既有奇函数又有偶函数的情况分类讨论:当选1奇和2偶时,21⨯种;当选2奇和1偶时,12⨯种;当选1奇,1偶,1非奇非偶时,2228⨯⨯=种.∴一共有12种选法.故答案为:12.7.(2020·河南南阳华龙高级中学高二月考)有一项活动,需要在3名老师、8名男同学和5名女同学中选人参加.(1)若只需选1人参加,则有多少种不同的选法?(2)若需要老师、男同学、女同学各1人参加,则有多少种不同的选法?(3)若需要1名老师、1名学生参加,则有多少种不同的选法?【答案】(1)16;(2)120;(3)39.【详细解析】(1)需一人参加,有三类:第一类选老师,有3种不同的选法;第二类选男生,有8种不同的选法;第三类选女生,有5种不同的选法.共有38516++=种不同的选法;(2)需老师、男同学、女同学各一人,则分3步,第一步选老师,有3种不同的选法;第二步选男生,有8种不同的选法;第三步选女生,有5种不同的选法.共有385120⨯⨯=种不同的选法;(3)第一步选老师有3种不同的选法,第二步选学生有8513+=种不同的选法,共有31339⨯=种不同的选法.。
分类加法计数原理与分步乘法计数原理练习题
第十章计数原理、概率、随机变量及其分布(理)概率(文)第一节分类加法计数原理与分步乘法计数原理(理)时间:45分钟分值:75分一、选择题(本大题共6小题,每小题5分,共30分)1 .教学大楼共有4层,每层都有东西两个楼梯,由一层到四层共有走法种数为()A. 6B. 23C. 42D. 44解析由一层到二层有2种选择,二层到三层有2种选择,三层到四层有2种选择f/.23 = 8.答案B2.按ABO血型系统学说,每个人的血型为A、B、0、AB型四种之一,依血型遗传学,当父母的血型中没有AB型时,子女的血型有可能是O型,若某人的血型是O型,则其父母血型的所有可能情况有()A. 6种B. 9种C. 10种D. 12 种解析找出其父母血型的所有情况分两步完成,第一步找父亲的血型,依题意有3种;第二步找母亲的血型也有3种,由分步乘法计数原理得:其父母血型的所有可能情况有3X3 = 9(种)・答案B3∙ (2014・惠州月考)2012年奥运会上,8名运动员争夺3项乒乓球冠军,获得冠军的可能有()A. 83种B. 38种D. C3种8解析把8名运动员看作8家“店” 3项冠军看作3位“客”,它们都可住进任意一家“店”,每位“客”有8种可能.根据乘法原理,共有8义8 X 8=83(种)不同的结果.答案A4.若三角形的三边均为正整数,其中一边长为4,另外两边长分别为A C,且满足bW4Wc,则这样的三角形有()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.故共有10个这样的三角形.答案A5.(2014∙湘潭月考)25人排成5义5方阵,从中选出3人,要求其中任意2人既不同行也不同列,则不同的选法有()A. 60 种B. IOo种C. 300种D. 600种解析5×5的方阵中,先从中任意取3行,有C§ = 10(种)方法,再从中选出3人,其中任意2人既不同行也不同列的情况有CleC 二5 4 3 60(种),故所选出的3人中任意2人既不同行也不同列的选法共有10X60 = 600(种).6.(2013・山东卷)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()A. 243B. 252C. 261D. 279解析0~9能组成的三位数的个数为9×10×10 = 900(个),能组成的无重复数字的三位数个数为9×9×8 = 648(个),故能组成的有重复数字的三位数的个数为900 - 648=252(个),故选B.答案B二、填空题(本大题共3小题,每小题5分,共15分)7 .如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有个.解析把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8X4 = 32(个);第二类,有两条公共边的三角形共有8个.由分类加法计数原理知,共有32 + 8=40(个).8 .有A、B两种类型的车床各一台,现有甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A种车床,现从三名工人中选两名分别去操作以上车床,则不同的选派方法有种.解析若选甲、乙两人,则有甲操作A车床,乙操作B车床或甲操作B车床,乙操作A车床,共有2种选派方法;若选甲、丙两人,则只有甲操作B车床,丙操作A车床这1种选派方法;若选乙、丙两人,则只有乙操作B车床,丙操作A车床这1种选派方法..∙.共有2 + 1 +1 = 4(种)不同的选派方法.答案49 .用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是(用数字作答).解析若1在①或⑥号位,2在②或⑤号位,方法数各4种.若1在②、③、④、⑤号位,2的排法有2种,方法数各8种,故有4 + 4 + 8 + 8 + 8 + 8 = 40(个).答案40三、解答题(本大题共3小题,每小题10分,共30分)10 .某单位职工义务献血,在体检合格的人中,O型血的共有28人,A 型血的共有7人,B 型血的共有9人,AB 型血的共有3人.(1)从中任选1人去献血,有多少种不同的选法?(2)从四种血型的人中各选1人去献血,有多少种不同的选法? 解从O 型血的人中选1人有28种不同的因去,从A 型血的人 中选1人共有7种不同的选法,从B 型血的人中选1人共有9种不 同的选法,从AB 型血的人中选1人共有3种不同的选法.⑴任选1人去献血,即不论选哪种血型的哪一个人,这件“任 选1人去献血”的事情就已完成,所以用分类加法计数原理,有28 + 7 + 9 + 3 = 47(种)不同选法.(2)要从四种血型的人中各选1人,即要在每种血型的人中依次 选出1人后,这件“各选1人去献血”的事情才完成,所以用分步乘 法计数原理,有28X7X9X3 = 5 292(种)不同的选法.子里,要求每个盒子只能放一个小球,且A 球不能放在1,2号,B 球 必须放在与A 球相邻的盒子中,求不同的放法有多少种?解根据A 球所在位置分三类: d小鬼放11.编号为A, B, C, D, E 的五 如图所示的五个盒⑴若A球放在3号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C、D、E ,则根据分步乘法计数原理得,3X2Xl = 6(种)不同的放法;(2)若A球放在5号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C、D、E ,则根据分步乘法计数原理得,3X2Xl = 6(种)不同的放法;⑶若A球放在4号盒子内,则8球可以放在2号、3号、5号盒子中的彳丑可一个,余下的三个盒子放球C。
高中试卷-6.1分类加法计数原理与分步乘法计数原理(1) -A基础练(含答案)
6.1分类加法计数原理与分步乘法计数原理(1) -A基础练一、选择题1.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有()A.5种B.4种C.9种D.45种【答案】C【解析】会用第一种方法的有5个人,选1个人完成这项工作有5种选择;会用第二种方法的有4个人,选1个人完成这项工作有4种选择;两者相加一共有9种选择,故选:C.2.(2021·甘肃兰州市·高三)2019年9月1日兰州地铁一号线正式开通,两位同学同时去乘坐地铁,一列地铁有6节车厢,两人进入车厢的方法数共有()A.15种B.30种C.36种D.64种【答案】C【详解】每位同学都可以进入地铁中的任何一节车厢,每个人都有6种方法,所以两人进入车厢的´=种方法.故选:C方法数共有66363.(2021·全国高三专题练习)为响应国家“节约粮食”的号召,某同学决定在某食堂提供的2种主食、3种素菜、2种大荤、4种小荤中选取一种主食、一种素菜、一种荤菜作为今日伙食,并在用餐时积极践行“光盘行动”,则不同的选取方法有()A.48种B.36种C.24种D.12种【答案】B【详解】解:由题意可知,分三步完成:第一步,从2种主食中任选一种有2种选法;第二步,从3种素菜中任选一种有3种选法;第三步,从6种荤菜中任选一种有6种选法,´´=不同的选取方法,故选:B根据分步计数原理,共有236364.(2021·全国高二课时练习)某电商为某次活动设计了“和谐”、“爱国”、“敬业”三种红包,活动规定每人可以依次点击4次,每次都会获得三种红包的一种,若集全三种即可获奖,但三种红包出现.员工甲按规定依次点击了4次,直到第4次才获奖.则他获得奖次的的顺序不同对应的奖次也不同不同情形种数为( )A.9B.12C.18D.24【答案】C【详解】根据题意,若员工甲直到第4次才获奖,则其第4次才集全“和谐”、“爱国”、“敬业”三种红包,则甲第4次获得的红包有3种情况,前三次获得的红包为其余的2种,有3226-=种情况,则他获得奖次的不同情形种数为1863=´种;故选C .5.(2021·全国高二课时练)中国古代十进制的算筹计数法,在数学史上是一个伟大的创造,算筹实际上是一根根同长短的小木棍.如图,是利用算筹表示1-9的一种方法.则据此,3可表示为“º”,26可表示为“=^”,现有6根算筹,据此表示方法,若算筹不能剩余,则可以用1-9这9数字表示的两位数的个数为( )A .9B .13C .16D .18【答案】C 【详解】根据题意,现有6根算筹,可以表示的数字组合为1、5,1、9,2、4,2、8,6、4,6、8,3、3,3、7,7、7;数字组合1、5,1、9,2、4,2、8,6、4,6、8,3、7中,每组可以表示2个两位数,则可以表示2714´=个两位数;数字组合3、3,7、7,每组可以表示1个两位数,则可以表示212´=个两位数;则一共可以表示14216+=个两位数.故选:C6.(多选题)(2021·全国高二课时练)某校实行选课走班制度,张毅同学选择的是地理、生物、政治这三科,且生物在B 层,该校周一上午选课走班的课程安排如下表所示,张毅选择三个科目的课各上一节,另外一节上自习,则下列说法正确的是()第1节第2节第3节第4节地理1班化学A 层3班地理2班化学A 层4班生物A 层1班化学B 层2班生物B 层2班历史B 层1班物理A 层1班生物A 层3班物理A 层2班生物A 层4班物理B 层2班生物B 层1班物理B 层1班物理A 层4班政治1班物理A层3班政治2班政治3班A.此人有4种选课方式B.此人有5种选课方式C.自习不可能安排在第2节D.自习可安排在4节课中的任一节【答案】BD【详解】由于生物在B层,只有第2,3节有,故分两类:若生物选第2节,则地理可选第1节或第3节,有2种选法,其他两节政治、自习任意选,´=种(此种情况自习可安排在第1、3、4节中的某节);故有224若生物选第3节,则地理只能选第1节,政治只能选第4节,自习只能选第2节,故有1种.+=种.根据分类加法计数原理可得选课方式有415综上,自习可安排在4节课中的任一节.故选:BD.二、填空题7.(2021·全国高二课时练)如图,在由电键组A与B组成的串联电路(规定每组电键只能合上其中的一个电键)中,接通电源使灯泡发光的方法有______种.【答案】6【详解】要完成的“一件事”是“使灯泡发光”,只有先合上A组中2个电键中的任意一个,再合上B 组中3个电键中的任意一个时,接通电源,灯泡才能发光.因此要完成这件事,需要分步,只有各´=种.个步骤都完成才能使灯泡发光,所以接通电源使灯泡发光的方法有2367.(2021·全国高二课时练习)已知某体育场有4个门,从一个门进,另一个门出,则不同的走法的种数为__.【答案】12【详解】根据题意,某体育场有4个门,从一个门进,有4种走法,另一个门出,有3种走法,则´=种不同的走法.有43128.5个人参加100m、200m、400m跑的决赛,同一个项目中,并列冠军的情况不发生,则冠军分配的不同情况有________种.【答案】125【解析】由题意可知,每个冠军都有5种可能,由分步乘法计数原理可知,冠军分配的不同情况35125=种.10.(2021·福建厦门一中高二)2020年初,湖北面临医务人员不足和医疗物资紧缺等诸多困难,厦门人民心系湖北,志愿者纷纷驰援,若将甲、乙、丙、丁4名医生志愿者分配到A ,B 两家医院(每人去一家,每家医院至少安排1人),且甲医生不安排在A 医院,则共有__________种分配方案.【答案】7【解析】甲只能安排在B 医院,乙、丙、丁3名医生共有2228´´=种安排方法,其中乙、丙、丁3名医生都安排在B 医院不合题意,所以符合题意的分配方案共有817-=种.三、解答题11.(2021·全国高二课时练习)有红、黄、蓝旗各3面,每次升1面、2面、3面在某一旗杆上纵向排列,表示不同的信号,顺序不同也表示不同的信号,共可以组成多少种不同的信号?【详解】每次升1面旗可组成3种不同的信号;每次升2面旗可组成339´=种不同的信号;每次升3面旗可组成33327´´=种不同的信号,根据分类加法计数原理得,共可组成392739++=种不同的信号.12.有一项活动,需要在3名老师、8名男同学和5名女同学中选人参加.(1)若只需选1人参加,则有多少种不同的选法?(2)若需要老师、男同学、女同学各1人参加,则有多少种不同的选法?(3)若需要1名老师、1名学生参加,则有多少种不同的选法?【解析】(1)需一人参加,有三类:第一类选老师,有3种不同的选法;第二类选男生,有8种不同的选法;第三类选女生,有5种不同的选法.共有38516++=种不同的选法;(2)需老师、男同学、女同学各一人,则分3步,第一步选老师,有3种不同的选法;第二步选男生,有8种不同的选法;第三步选女生,有5种不同的选法.共有385120´´=种不同的选法;(3)第一步选老师有3种不同的选法,第二步选学生有8513+=种不同的选法,共有31339´=种不同的选法.。
高中数学 6.1分类加法计数原理与分步乘法计数原理 课后练习、课时练习
一、单选题1. 某商场共有4个门,若从一个门进,另一个门出,不同走法的种数是()A.10 B.11 C.12 D.132. 已知,,,则方程可表示几个不同的圆()A.3个B.4个C.9个D.24个3. 由0,1,2,3,4,5共6个不同数字组成的6位数,要求0不能在个位数,奇数恰好有2个相邻,则组成这样不同的6位数的个数是()A.144 B.216 C.288 D.4324. “完成一件事需要分成个步骤,各个步骤分别有种方法,则完成这件事有多少种不同的方法?”要解决上述问题,应用的原理是()A.加法原理B.减法原理C.乘法原理D.除法原理5. 把标号为1,2,3,4的四个小球分别放入标号为1,2,3,4的四个盒子中,每个盒子只放一个小球,则1号球不放入1号盒子的方法共有()A.18种B.9种C.6种D.3种6. 从中任取3个数字,从中任取2个数字,则一共可以组成五位数(没有重复数字)的个数是()A.720 B.1200 C.1440 D.1728二、多选题7. 现安排高二年级A,B,C三名同学到甲、乙、丙、丁四个工厂进行社会实践,每名同学只能选择一个工厂,且允许多人选择同一个工厂,则下列说法正确的是()A.所有可能的方法有种B.若工厂甲必须有同学去,则不同的安排方法有37种C.若同学A必须去工厂甲,则不同的安排方法有16种D.若三名同学所选工厂各不相同,则不同的安排方法有24种8. 第三届世界智能驾驶挑战赛在天津召开,小赵、小李、小罗、小王、小刘为五名志愿者,现有翻译、安保、礼仪、服务四项不同的工作可供安排,则下列说法正确的有()A.若五人每人可任选一项工作,则不同的选法有54种B.若每项工作至少安排一人,则有120种不同的方案C.若礼仪工作必须安排两人,其余工作安排一人,则有60种不同的方案D.已知五人身高各不相同,若安排五人拍照,前排2人,后排3人,后排要求身高最高的站中间,则有40种不同的站法三、填空题9. 5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员参加团体比赛,则入选的3名队员中至少有一名老队员的选法有________种.(用数字作答) 10. 如图所示,由连接正八边形的三个顶点而组成的三角形中与正八边形有公共边的三角形有________个.11. 将“福”“禄”“寿”填入到如图所示的4×4小方格中,每格内只能填入一个汉字,且任意的两个汉字既不同行也不同列,则不同的填写方法有_________种.12. 用0,1,2,3,4组成的各位数字不重复的所有的四位数的和是____________.四、解答题13. 已知集合,表示平面上的点,问:(1)P可表示平面上多少个第二象限的点?(2)P可表示多少个不在直线上的点?14. 将一颗骰子先后抛掷两次,求:(1)一共有多少种不同的结果?(2)向上的点数之和是7的概率是多少?15. 第24届冬季奥运会于2022年2月4日至2月20日在北京举行,中国运动员通过顽强拼搏,获得了9枚金牌,列金牌榜第三名,为祖国争得了荣誉,也创造了冬奥会上新的辉煌.假设冬奥会上某项比赛共有包括中国队在内的6个国家代表队参加决赛,且每个代表队只有1名队员参赛.比赛时按预先编排的顺序依次出场,根据比赛成绩确定前三名,分别获得金牌、银牌和铜牌.(1)决赛时共有多少种不同的出场顺序?(2)中国队不是第一个出场的比赛顺序有多少种?16. 数学上的“四色问题”,是指“任何一张地图只用四种颜色就能使具有公共边界的国家着上不同的颜色.”,现有五种颜色供选择,涂色我国西部五省,要求每省涂一色,相邻各省不同色,有多少种涂色方法.。
(完整版)分类加法计数原理与分步乘法计数原理例题
分类加法计数原理与分步乘法计数原理【基础知识】1.分类加法计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有m n种不同的方法,则完成这件事情,共有N =m1+m2+…+m n种不同的方法.2.分步乘法计数原理完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有m n种不同的方法,那么完成这件事情共有N=m1×m2×…×m n种不同的方法.3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.[难点正本疑点清源]分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终.分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”.而分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这件事的一种方法,简单的说步与步之间的方法“相互独立,多步完成”.【题型讲解】题型一分类加法计数原理的应用分类时,首先要根据问题的特点确定一个适合它的分类标准,然后在这个标准下进行分类;其次分类时要注意满足一个基本要求,就是完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.例1高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席,有多少种不同的选法?(2)从高三一班、二班男生中,或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?思维启迪:用分类加法计数原理.解 (1)完成这件事有三类方法第一类,从高三一班任选一名学生共有50种选法;第二类,从高三二班任选一名学生共有60种选法;第三类,从高三三班任选一名学生共有55种选法,根据分类加法计数原理,任选一名学生任校学生会主席共有50+60+55=165种选法.(2)完成这件事有三类方法第一类,从高三一班男生中任选一名共有30种选法;第二类,从高三二班男生中任选一名共有30种选法;第三类,从高三三班女生中任选一名共有20种选法.综上知,共有30+30+20=80种选法.例2 王刚同学衣服上左、右各有一个口袋,左边口袋装有30张英语单词卡片,右边口袋装有20张英语单词卡片,这些英语单词卡片都互不相同,问从两个口袋里任取一张英语单词卡片,有多少种不同的取法?[解析] 从口袋中任取一张英语单词卡片的方法分两类:第一类:从左边口袋取一张英语单词卡片有30种不同的取法;第二类:从右边口袋取一张英语单词卡片有20种不同的取法.根据分类加法计数原理,所以从口袋中任取一张英语单词卡片的方法种类为30+20=50(种). 例3 在所有的两位数中,个位数字大于十位数字的两位数共有多少个?[分析] 该问题与计数有关,可考虑选用两个基本原理来计算,完成这件事,只要两位数的个位、十位确定了,这件事就算完成了,因此可考虑按十位上的数字情况或按个位上的数字情况进行分类.[解析] 解法一:按十位数上的数字分别是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(个).例4 方程x 2m +y 2n=1表示焦点在y 轴上的椭圆,其中m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},那么这样的椭圆有多少个?解 以m 的值为标准分类,分为五类.第一类:m =1时,使n >m ,n 有6种选择;第二类:m =2时,使n >m ,n 有5种选择;第三类:m =3时,使n >m ,n 有4种选择;第四类:m=4时,使n>m,n有3种选择;第五类:m=5时,使n>m,n有2种选择.∴共有6+5+4+3+2=20种方法,即有20个符合题意的椭圆.题型二分步乘法计数原理的应用探究提高利用分步乘法计数原理解决问题:①要按事件发生的过程合理分步,即分步是有先后顺序的;②各步中的方法互相依存,缺一不可,只有各个步骤都完成了才算完成这件事.例1已知a∈{3,4,6},b∈{1,2,7,8},r∈{8,9},则方程(x-a)2+(y-b)2=r2可表示不同的圆的个数有多少个?[解析]圆方程由三个量a,b,r确定,a,b,r分别有3种,4种,2种选法,由分步乘法计数原理,表示不同的圆的个数为3×4×2=24(个).例1有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加)(1)每人恰好参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限.思维启迪:可以根据报名过程,使用分步乘法计数原理.解(1)每人都可以从这三个比赛项目中选报一项,各有3种不同选法,由分步乘法计数原理,知共有选法36=729(种).(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,由分步乘法计数原理,得共有报名方法6×5×4=120(种).(3)由于每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,由分步乘法计数原理,得共有不同的报名方法63=216(种).例1已知集合M={-3,-2,-1,0,1,2},若a,b,c∈M,则:(1)y=ax2+bx+c可以表示多少个不同的二次函数;(2)y=ax2+bx+c可以表示多少个图像开口向上的二次函数.解(1)a的取值有5种情况,b的取值有6种情况,c的取值有6种情况,因此y=ax2+bx +c可以表示5×6×6=180(个)不同的二次函数.(2)y=ax2+bx+c图像的开口向上时,a的取值有2种情况,b、c的取值均有6种情况,因此y=ax2+bx+c可以表示2×6×6=72(个)图像开口向上的二次函数.例1(1)有5本书全部借给3名学生,有多少种不同的借法?(2)有3名学生分配到某工厂的5个车间去参加社会实践,则有多少种不同分配方案?[解析](1)中要完成的事件是把5本书全部借给3名学生,可分5个步骤完成,每一步把一本书借出去,有3种不同的方法,根据分步乘法计数原理,共有N=3×3×3×3×3=35=243(种)不同的借法.(2)中要完成的事件是把3名学生分配到5个车间中,可分3个步骤完成,每一步分配一名学生,有5种不同的方法,根据分步乘法计数原理,共有N=5×5×5=53=125(种)不同的分配方案.题型三两个原理的综合应用例1一个三层书架的上层放有5本不同的数学书,中层放有3本不同的语文书,下层放有2本不同的英语书(1)从书架上任取一本书,有多少种不同的取法?(2)从书架上任取三本书,其中数学书、语文书、英语书各一本,有多少种不同的取法?[解析](1)从书架上任取一本书,有三类方法:第一类方法:从书架上层任取一本数学书,有5种不同的方法;第二类方法:从书架中层任取一本语文书,有3种不同的方法;第三类方法:从书架下层任取一本英语书,有2种不同的方法.只要在书架上任意取出一本书,任务即完成,由分类加法计数原理知,不同的取法共有N=5+3+2=10(种).(2)从书架上任取三本书,其中数学书、语文书、英语书各一本,可以分成三个步骤完成:第一步:从书架上层取一本数学书,有5种不同的方法;第二步:从书架中层取一本语文书,有3种不同的方法;第三步:从书架下层取一本英语书,有2种不同的方法.由分步乘法计数原理知,不同的取法共有N=5×3×2=30(种).所以从书架上任取三本书,其中数学书、语文书、英语书各一本,共有30种不同的取法.例1一个科技小组中有4名女同学,5名男同学,从中任选一名同学参加学科竞赛,共有不同的选派方法________种;若从中任选一名女同学和一名男同学参加学科竞赛,共有不同的选派方法________种.[答案]920[解析]由分类加法计数原理得从中任选一名同学参加学科竞赛共5+4=9种,由分步乘法计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5×4=20种.例1现有5幅不同的国画,2幅不同的油画,7幅不同的水彩画.(1)从中任选一幅画布置房间,有几种不同的选法?(2)从这些国画、油画、水彩画中各选一幅布置房间,有几种不同的选法?(3)从这些画中选出两幅不同种类的画布置房间,有几种不同的选法?[解析](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有三只口袋装小球,一只装有5个白色小球,一只装有6个黑色小球,一只装有7个红色小球,若每次从中取两个不同颜色的小球,共有多少种不同的取法?[解析]分为三类:一类是取白球、黑球,有5×6=30种取法;一类是取白球、红球,有5×7=35种取法;一类是取黑球、红球,有6×7=42种取法.∴共有取法:30+35+42=107(种).例1如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法总数.思维启迪:染色问题是常见的计数应用问题,可从选颜色、选顶点进行分类、分步,从不同角度解决问题.解方法一可分为两大步进行,先将四棱锥一侧面三顶点染色,然后再分类考虑另外两顶点的染色数,用分步乘法计数原理即可得出结论.由题设,四棱锥S—ABCD的顶点S、A、B所染的颜色互不相同,它们共有5×4×3=60(种)染色方法.当S、A、B染好时,不妨设其颜色分别为1、2、3,若C染2,则D可染3或4或5,有3种染法;若C染4,则D可染3或5,有2种染法;若C染5,则D可染3或4,有2种染法.可见,当S、A、B已染好时,C、D还有7种染法,故不同的染色方法有60×7=420(种).方法二以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种染色方法.由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3+2×2)=420(种).方法三按所用颜色种数分类.第一类,5种颜色全用,共有A55种不同的方法;第二类,只用4种颜色,则必有某两个顶点同色(A与C,或B与D),共有2×A45种不同的方法;第三类,只用3种颜色,则A与C、B与D必定同色,共有A35种不同的方法.由分类加法计数原理,得不同的染色方法总数为A55+2×A45+A35=420(种).探究提高用两个计数原理解决计数问题时,关键是明确需要分类还是分步.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析.例1有一项活动,需在3名老师、8名男生和5名女生中选人参加.(1)若只需1人参加,有多少种不同选法?(2)若需老师、男生、女生各一人参加,有多少种不同的选法?(3)若需一名老师、一名学生参加,有多少种不同的选法?解(1)分三类:取老师有3种选法;取男生有8种选法;取女生有5种选法,故共有3+8+5=16种选法.(2)分三步:第一步选老师,第二步选男生,第三步选女生,故共有3×8×5=120种选法.(3)分两步:第一步选老师,第二步选学生.对第二步,又分为两类:第一类选男生,第二类选女生,故共有3×(8+5)=39种选法.对两个基本原理的特殊题型典例:(1)(5分)把3封信投到4个信箱,所有可能的投法共有() A.24种B.4种C.43种D.34种(2)(5分)某人从甲地到乙地,可以乘火车,也可以坐轮船,在这一天的不同时间里,火车有4趟,轮船有3次,问此人的走法可有________种.易错分析解决计数问题的基本策略是合理分类和分步,然后应用加法原理和乘法原理来计算.解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误,对于(1),选择的标准不同,误认为每个信箱有三种选择,所以可能的投法有34种,没有注意....到一封信只能投在一个信箱中.............;对于(2),易混淆“类”与“步”,误认为到达乙地先坐火车后坐轮船,使用乘法原理计算.解析(1)第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法.只要把这3封信投完,就做完了这件事情,由分步乘法计数原理可得共有43种方法.(2)因为某人从甲地到乙地,乘火车的走法有4种,坐轮船的走法有3种,每一种方法都能从甲地到乙地,根据分类加法计数原理,可得此人的走法可有4+3=7(种).答案(1)C(2)7温馨提醒(1)每封信只能投到一个信箱里,而每个信箱可以装1封信,也可以装2封信,其选择不是唯一的,所以应注意由信来选择信箱,每封信有4种选择.(2)在处理具体的应用问题时,首先必须弄清楚“分类”与“分步”的具体标准是什么.选择合理的标准处理事情,可以避免计数的重复或遗漏.用0,1,2,3,4,5可以组成多少个无重复数字的比2000大的四位奇数?[解析] 方法一:按末位是1,3,5分三类计数:第一类:末位是1,共有4×4×3=48个;第二类,末位是3的共有3×4×3=36个;第三类末位是5的共有3×4×3=36个,由分类加法计数原理知共有48+36+36=120(个).方法二:符合条件的数有3×4×4×3-2×4×3=120(个).3.从6人中选4人分别到巴黎,伦敦,悉尼,莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲,乙2个不去巴黎游览,则不同的选择方案共有()A.300种B.240种C.144种D.96种[答案] B[解析]能去巴黎的有4个人,依次去伦敦,悉尼,莫斯科的有5个人,4个人,3个人,故不同的选择方案为4×5×4×3=240(种).故选B.5.电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有________种不同的播放方式.(结果用数值表示) [答案]48[解析]先安排首尾播放公益广告,共2种,再安排4种不同的商业广告共4×3×2×1=24种,由分步乘法计数原理得24×2=48种.方法与技巧1.分类加法和分步乘法计数原理,都是关于做一件事的不同方法的种数的问题,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事.2.混合问题一般是先分类再分步.3.分类时标准要明确,做到不重复不遗漏.4.要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律.失误与防范1.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行.2.分类的关键在于要做到“不重不漏”,分步的关键在于要正确设计分步的程序,即合理分类,准确分步.3.确定题目中是否有特殊条件限制.1.(2011·大纲全国)某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有()A.4种B.10种C.18种D.20种答案 B解析依题意,就所剩余的一本画册进行分类计数:第一类,剩余的是一本画册,此时满足题意的赠送方法共有4种;第二类,剩余的是一本集邮册,此时满足题意的赠送方法共有C24=6(种).因此,满足题意的赠送方法共有4+6=10(种),选B.2.5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有________种.答案32解析每位同学有两种不同的报名方法,而且只有这5位同学全部报名结束,才算事件完成.所以共有2×2×2×2×2=32(种).3.教学大楼共有4层,每层都有东西两个楼梯,由一层到4层共有走法种数为() A.6B.23 C.42 D.44答案 B解析由一层到二层有2种选择,二层到三层有2种选择,三层到四层有2种选择,∴23=8.4.高三年级的三个班去甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有()A.16种B.18种C.37种D.48种答案 C解析自由选择去四个工厂有43种方法,甲工厂不去,自由选择去乙、丙、丁三个工厂有33种方法,故不同的分配方案有43-33=37(种).5.有不同颜色的4件上衣与不同颜色的3件长裤,如果一条长裤与一件上衣配成一套,则不同的配法种数是________.答案12解析由分步乘法计数原理,一条长裤与一件上衣配成一套,分两步,第一步选上衣有4种选法,第二步选长裤有3种选法,所以有4×3=12(种)选法.6.按ABO血型系统学说,每个人的血型为A、B、O、AB型四种之一,依血型遗传学,当父母的血型中没有AB型时,子女的血型有可能是O型,若某人的血型是O型,则其父母血型的所有可能情况有()A.6种B.9种C.10种D.12种答案 B解析找出其父母血型的所有情况分二步完成,第一步找父亲的血型,依题意有3种;第二步找母亲的血型也有3种,由分步乘法计数原理得:其父母血型的所有可能情况有3×3=9种.7.现安排一份5天的工作值班表,每天有一个人值日,共有5个人,每个人都可以值多天或不值班,但相邻两天不能同一个人值班,则此值日表共有__________种不同的排法.答案 1 280解析完成一件事是安排值日表,因而需一天一天地排,用分步计数原理,分步进行:第一天有5种不同排法,第二天不能与第一天已排人的相同,所以有4种不同排法,依次类推,第三、四、五天都有4种不同排法,所以共有5×4×4×4×4=1 280种不同的排法.8.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3、4名,则大师赛共有________场比赛.答案16解析小组赛共有2C24场比赛;半决赛和决赛共有2+2=4(场)比赛;根据分类加法计数原理共有2C24+4=16(场)比赛.9.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了2个新节目.如要将这2个节目插入原节目单中,那么不同插法的种类为 ()A.42 B.30 C.20 D.12答案 A解析将新增的2个节目分别插入原定的5个节目中,插入第一个有6种插法,插入第2个时有7个空,共7种插法,所以共6×7=42(种).10.已知I={1,2,3},A、B是集合I的两个非空子集,且A中所有数的和大于B中所有数的和,则集合A、B共有()A.12对B.15对C.18对D.20对答案 D解析依题意,当A、B均有一个元素时,有3对;当B有一个元素,A有两个元素时,有8对;当B有一个元素,A有三个元素时,有3对;当B有两个元素,A有三个元素时,有3对;当A、B均有两个元素时,有3对;共20对,选择D.11.若从集合P到集合Q={a,b,c}所有的不同映射共有81个,则从集合Q到集合P所有的不同映射共有()A.32个B.27个C.81个D.64个答案 D解析可设P集合中元素的个数为x,由映射的定义以及分步乘法计数原理,可得P→Q 的映射种数为3x=81,可得x=4.反过来,可得Q→P的映射种数为43=64.12.有A、B两种类型的车床各一台,现有甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A种车床,现在要从三名工人中选2名分别去操作以上车床,不同的选派方法有() A.6种B.5种C.4种D.3种答案 C解析若选甲、乙二人,包括甲操作A车床,乙操作B车床,或甲操作B车床,乙操作A车床,共有2种选派方法;若选甲、丙二人,则只有甲操作B车床,丙操作A车床这一种选派方法;若选乙、丙二人,则只有乙操作B车床,丙操作A车床这一种选派方法.故共2+1+1=4(种)不同的选派方法.故应选C.13.由1到200的自然数中,各数位上都不含8的有______个.答案162个解析一位数8个,两位数8×9=72个.3位数有9×9=81个,另外1个(即200),共有8+72+81+1=162个.14.从集合{1,2,3,…,10}中,选出由5个数组成的子集,使得这5个数中的任何两个数的和不等于11,这样的子集共有________个.答案32解析和为11的数共有5组:1与10,2与9,3与8,4与7,5与6,子集中的元素不能取自同一组中的两个数,即子集中的元素取自5个组中的一个数.而每个数的取法有2种,所以子集的个数为2×2×2×2×2=25=32.15.从正方体的6个表面中取3个面,使其中两个面没有公共点,则共有________种不同的取法.答案12解析分两步完成这件事,第一步取两个平行平面,有3种取法;第二步再取另外一个平面,有4种取法,由分步计数原理共有3×4=12种取法.16. 如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有()A.288种B.264种C.240种D.168种答案 B解析分两类:第一类,涂三种颜色,先涂点A,D,E有A34种方法,再涂点B,C,F 有2种方法,故有A34×2=48(种)方法;第二类,涂四种颜色,先涂点A,D,E有A34种方法,再涂点B,C,F有3C13种方法,故共有A34·3C13=216(种)方法.由分类加法计数原理,共有48+216=264(种)不同的涂法.17.标号为A、B、C的三个口袋,A袋中有1个红色小球,B袋中有2个不同的白色小球,C袋中有3个不同的黄色小球,现从中取出2个小球.(1)若取出的两个球颜色不同,有多少种取法?(2)若取出的两个球颜色相同,有多少种取法?解析(1)若两个球颜色不同,则应在A、B袋中各取一个或A、C袋中各取一个,或B、C袋中各取一个.∴应有1×2+1×3+2×3=11种.(2)若两个球颜色相同,则应在B或C袋中取出2个.∴应有1+3=4种.18.某单位职工义务献血,在体检合格的人中,O型血的共有28人,A型血的共有7个,B型血的共有9个,AB型血的有3个.(1)从中任选1人去献血,有多少种不同的选法?(2)从四种血型的人中各选1个去献血,有多少种不同的选法?解析从O型血的人中选1个有28种不同的选法,从A型血的人中选1人有7种不同的选法,从B型血的人中选1人有9种不同的选法,从AB型血的人中选1个人有3种不同的选法.(1)任选1人去献血,即无论选哪种血型的哪一个人,这件“任选1人去献血”的事情已完成,所以由分类计数原理,共有28+7+9+3=47种不同的选法.(2)要从四种血型的人中各选1人,即要在每种血型的人中依次选出1人后,这件“各选1人去献血”的事情才完成,所以用分步计数原理,共有28×7×9×3=5 292种不同的选法.A组专项基础训练(时间:35分钟,满分:57分)一、选择题(每小题5分,共20分)1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为() A.3 B.4 C.6 D.8答案 D解析以1为首项的等比数列为1,2,4;1,3,9;以2为首项的等比数列为2,4,8;以4为首项的等比数列为4,6,9,共4个.把这四个数列顺序颠倒,又得到4个数列,故所求数列有8个.2.由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有() A.238个B.232个C.174个D.168个答案 C解析由0,1,2,3可组成的四位数共有3×43=192(个),其中无重复数字的四位数共有3A33=18(个),故共有192-18=174(个).3.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为() A.10 B.11 C.12 D.15答案 B解析方法一分0个相同、1个相同、2个相同讨论.。
(完整版)高二数学分类加法计数原理与分步乘法计数原理综合测试题(学生版)
分类加法计数原理与分步乘法计数原理一、选择题1.一个袋子里放有6个球,另一个袋子里放有8个球,每个球各不相同,从两袋子里各取一个球,不同取法的种数为()A.182B.14C.48D.912.从甲地到乙地一天有汽车8班,火车3班,轮船2班,某人从甲地到乙地,他共有不同的走法数为()A.13种B.16种C.24种D.48种3.集合A={a,b,c},B={d,e,f,g},从集合A到集合B的不同的映射个数是()A.24 B.81 C.6 D.644.5本不同的书,全部送给6位学生,有多少种不同的送书方法() A.720种B.7776种C.360种D.3888种5.有四位老师在同一年级的4个班级中,各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,则安排监考的方法种数是()A.8种B.9种C.10种D.11种6.某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“×××××××0000”到“×××××××9999”共10 000个号码,公司规定:凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为()A.2 000 B.4 096 C.5 904 D.8 3207.如下图所示,小圆圈表示网络的结点,结点之间的线段表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以从分开不同的路线同时传递,则单位时间内传递的最大信息量为()A.26 B.24 C.20 D.198.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了2个新节目,如果将这2个新节目插入原节目单中,那么不同插法的种数为() A.42 B.30 C.20 D.129.定义集合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.2410.某医院研究所研制了5种消炎药X1、X2、X3、X4、X5和4种退烧药T1、T2、T3、T4,现从中取出两种消炎药和一种退烧药同时使用进行疗效试验,又知X1、X2两种消炎药必须同时搭配使用,但X3和X4两种药不能同时使用,则不同的试验方案有()A.16种B.15种C.14种D.13种二、填空题11.用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有________个(用数字作答).12.三边均为整数且最大边长为11的三角形有________个.13.5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有________种.(用数字作答)14.已知下图的每个开关都有闭合与不闭合两种可能,因此5个开关共有25种可能.在这25种可能中,电路从P到Q接通的情况有______种.三、解答题15.有不同的红球8个,不同的白球7个.(1)从中任意取出一个球,有多少种不同的取法?(2)从中任意取出两个不同颜色的球,有多少种不同的取法?16.若x,y∈N*,且x+y≤6,试求有序自然数对(x,y)的个数.17.随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容.交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并有3个字母必须合成一组出现,3个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?18.已知集合A={a1,a2,a3,a4},集合B={b1,b2},其中a i,b j(i=1,2,3,4,j=1,2)均为实数.(1)从集合A到集合B能构成多少个不同的映射?(2)能构成多少个以集合A为定义域,集合B为值域的不同函数?。
分类计数加法原理与分步计数乘法原理(含答案)
分类计数加法原理与分步计数乘法原理一、单选题(共11道,每道9分)1.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,则(1)从中任选1人参加接待外宾的活动,则不同的选法有( )A.12B.60C.48D.72答案:A解题思路:试题难度:三颗星知识点:分类加法计数原理(2)从3个年级的学生中各选1人参加接待外宾的活动,则不同的选法有( )2.上接第1题.A.12B.60C.48D.72答案:B解题思路:试题难度:三颗星知识点:分步乘法计数原理3.用10元,5元和1元来支付20元钱的书款,不同的支付方法有( )A.3B.5C.9D.12答案:C解题思路:试题难度:三颗星知识点:分类加法计数原理4.现准备将6台型号相同的电脑分配给5所小学,其中A,B两所希望小学每个学校至少2台,其他小学允许1台也没有,则不同的分配方案共有( )A.13种B.15种C.20种D.30种答案:B解题思路:试题难度:三颗星知识点:分类加法计数原理5.乘积展开后共有的项数为( )A.11B.14C.45D.3答案:C解题思路:试题难度:三颗星知识点:分步乘法计数原理6.在平面直角坐标系内,横坐标与纵坐标均在内取值的不同点共有( )个A.36B.30C.12D.11答案:A解题思路:试题难度:三颗星知识点:分步乘法计数原理7.集合的不同子集有( )A.7个B.8个C.15个D.16个答案:D解题思路:试题难度:三颗星知识点:分步乘法计数原理8.一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,现最后一个拨号盘出现了故障,只能在0到5这六个数字中拨号,这4个拨号盘可组成的四位数号码个数是( )A.6000个B.36个C.3645个D.32个答案:A解题思路:试题难度:三颗星知识点:分步乘法计数原理9.从5本不同的书中选3本送给3名同学,每人各1本,不同的送法共有( )A.60种B.15种C.12种D.10种答案:A解题思路:试题难度:三颗星知识点:分步乘法计数原理10.从5种不同的书中买3本送给3名同学,每人各1本,不同的送法共有( )A.15种B.27种C.60种D.125种答案:D解题思路:试题难度:三颗星知识点:分步乘法计数原理11.3科老师都布置了作业,在同一时刻4名学生都做作业的可能情况有( )A. B.4×3×2种C. D.1×2×3种答案:C解题思路:试题难度:三颗星知识点:分步乘法计数原理。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 2 4 5 3
《分类加法计数原理与分步乘法计数原理》基本练习
一、 选择题
1.由数字0,1,2,3,4可组成无重复数字的两位数的个数是( )
A.25 B.20 C.16 D.12
2.由0,1,2,3,...,9十个数码和一个虚数单位i 可以组成虚数的个数为( )
A.100 B .10 C .9 D .90
3.教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有( )
A .10种
B .52种 C.25种 D.42种 4.三边长均为正整数,且最大边长为11的三角形的个数为( )
A.25 B.26 C.36 D.37
5.4名同学分别报名参加数、理、化竞赛,每人限报其中的1科,不同的报名方法种数 ( )
A .24
B .4
C .34
D .43
6.甲、乙、丙三个电台,分别有3、4、4人,新年中彼此祝贺,每两个电台的人都彼此一一通话,那么他们一共要通话( )
A .40次
B .48次
C .36次
D .24次。
7.编号为A ,B ,C ,D ,E 的五个小球放在如图所示五个盒子中。
要求每个盒子只能放一个小球,且A 不能放1,2号,B 必须放在与A 相邻的盒子中。
则不同的放法有( )种
A.42
B.36
C.32
D.30
8.一只青蛙在三角形ABC 的三个顶点之间跳动,若此青蛙从A 点起跳,跳4次后仍回到A 点,则此青蛙不同的跳法的种数是( )
A .4
B .5
C .6
D .7
9.一植物园参观路径如右图所示,若要全部参观并且路线不重复,则不同的参观路线种数共有( )
A .6种
B .8种
C .36种
D .48种
10.现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )
A.1024种
B.1023种
C.1536种
D. 1535种
11.平面内有7个点,其中有5个点在一条直线上,此外无三点共线,经过这7个点可连成不同直线
12.某班元旦晚会原定的5个节目已排成节目单,开演前又增加了2个新节目,如果将这两个节目插入原节目单中,那么不同的插法的种数为________.
13.电子计算机的输入纸带每排有8个穿孔位置,每个穿孔位置可穿孔或不穿孔,则每排可产生 _________种不同的信息.
14.在1,2,3,4,5这五个数字所组成的没有重复数字的三位数中,其各位数字之和为9的三位数共有________
个.云南省昆明市2015年中考物理试题(word版,有答案)
一、选择题(本大2共8小题,每小题3分,共24分)。
下列各题的答案中只有一个是正确的,请考生用2B铅笔把答题卡上对应题目的答案标号涂黑。
1.关于电磁波的叙述,下列说法中不正确的是
A.电磁波可以传播信息
B.不同波长的电磁波在空气中传播的速度不同
C.电磁波传播不需要介质
D.当电磁辐射达到一定强度,也会造成电磁污染
2.下列现象中属于升华的是
A.烧水时,壶嘴喷出的“白气”
B.加在饮料中的冰块不见了
C.撒在地上的水一会儿没有了D.放在衣柜里的樟脑丸越来越小
3.下列对光现象的解释,正确的是
A.远视眼镜能矫正远视眼,是因为其镜片对光有会聚作用
B.日食是由于光的折射形成的
C.能够看到周围的物体,是因为眼睛发出的光照射到物体上
D.水杯中的筷子看起来折断了,是由于光发生了漫反射
4.下面说法中正确的是
A.发电机的工作原理是磁场对电流的作用
B.滑动摩擦力的大小与接触面积有关
C.做功和热传递都可以改变物体的内能
D.定滑轮既能省力,又能改变力的方向
5.如图1所示的电路,电源电压不变。
当开关S由断开到闭合,电路中
A.电流表示数不变,电阻R2两端电压减小
B.电流表示数变大,电阻R2的功率变大
C.电流表示数变小,总功率变大
D.电流表示数变大,总电阻变小
6.用与毛皮摩擦过的橡胶棒,去靠近用细线悬挂的轻质小球,发现小球被排斥,则小球
A. 一定带正电B.一定带负电C.可能带正电,也可能带负电 D. 一定不带电
7.对下列物理概念的理解,错误的是
A.速度用于描述物体运动的快慢
B.光线用于描述光传播的方向和路径
C.温度用于描述物体所含热量的多少
D.电阻用于描述导体对电流阻碍作用的大小
8.在图2所示的电路中,电源电压为9V保持不变;AB为滑动变阻器,最大阻值R AB=30 Ω;小灯泡的额定电压为6V,额定功率为1.8W。
闭合开关S,滑动变阻器滑片从B端向A端缓慢移动,当到达某一位置C处时,小灯泡刚好正常发光,则CB之间的电阻应为
A. 5Ω
B. 10Ω
C. 15Ω
D. 20Ω
二、填空题(本大题共9小题,每空1分,共20分)。
请考生用黑色碳素笔在答题卡上作答,不要求写出解答过程。
9.核能是一种新能源,核裂变是产生核能的一种方式,另一种核反应方式是____;半导体二极管具有导电性;若用超导体输电,优点是可以实现输电过程中____电能损失。
10.。