(完整word版)分类加法计数原理与分步乘法计数原理练习题

合集下载

(完整word版)分类加法计数原理与分步乘法计数原理练习题

(完整word版)分类加法计数原理与分步乘法计数原理练习题

分类加法计数原理与分步乘法计数原理练习题一. 选择题1.一件工作能够用 2 种方法达成,有 3 人会用第 1 种方法达成,此外 5 人会用第 2 种方法达成,从中选出 1 人来达成这件工作,不一样选法的种数是()A. 8B.15C.16D.302.从甲地去乙地有 3 班火车,从乙地去丙地有 2 班轮船,则从甲地去丙地可选择的旅游方式有()A. 5 种B.6种C.7种D.8种3.如下图为一电路图,从 A 到 B 共有()条不一样的线路可通电()A. 1B.2C.3D.44.由数字 0,1, 2, 3, 4 可构成无重复数字的两位数的个数是(A. 25B.20C.16D.12)5.李芳有 4 件不一样颜色的衬衣, 3 件不一样花式的裙子,还有两套不一样款式的连衣裙.“五一”节需选择一套服饰参加歌舞演出,则李芳有()种不一样的选择方式A. 24B. 14C. 10D. 96.设A,B是两个非空会合,定义,,,,,Q ,,,,则 P* QA B ( a b)| a A b B ,若 P 0 1 2 1 2 3 4中元素的个数是()A. 4B. 7C. 12D. 16二、填空题7.商铺里有 15 种上衣, 18 种裤子,某人要买一件上衣或一条裤子,共有种不一样的选法;要买上衣,裤子各一件,共有种不一样的选法.8.十字路口来往的车辆,假如不一样意回头,共有种行车路线.9.已知a0,3,4 , b1,2,7,8,则方程 (x a) 2( y b)225表示不一样的圆的个数是.10.多项式(a1a2a3 )·(b1 b2 )( a4 a5 )·(b3b4 ) 睁开后共有项.11.如图,从 A→ C,有种不一样走法.12.将三封信投入 4 个邮箱,不一样的投法有种.三、解答题13.一个口袋内装有 5 个小球,另一个口袋内装有 4 个小球,全部这些小球的颜色互不相同.(1)从两个口袋内任取一个小球,有多少种不一样的取法?(2)从两个口袋内各取一个小球,有多少种不一样的取法?14.某校学生会由高一年级 5 人,高二年级 6 人,高三年级 4 人构成.(1)选此中 1 人为学生会主席,有多少种不一样的选法?(2)若每年级选 1 人为校学生会常委,有多少种不一样的选法?(3)若要选出不一样年级的两人参加市里组织的活动,有多少种不一样的选法?15.已知会合M3, 2, 1,01,,2 ,P(a,b) 是平面上的点,a,b M .(1)P(a,b )可表示平面上多少个不一样的点?(2)P(a,b )可表示多少个坐标轴上的点?。

(完整版)分类加法计数原理与分步乘法计数原理综合测试题(有答案)

(完整版)分类加法计数原理与分步乘法计数原理综合测试题(有答案)

分类加法计数原理与分步乘法计数原理综合测试题(有答案)选修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个.。

选修23分类加法计数原理和分步乘法计数原理练习题.docx

选修23分类加法计数原理和分步乘法计数原理练习题.docx

分类加法计数原理和分步乘法计数原理练习题基础训练1.一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读,不同的选法有_________________2.一个乒乓球队里有男队员5人,女队员4人,从中选出男、女队员各一名组成一队参加混合双打,共有_________________种不同的选法。

3.一商场有3个大门,商场内有2个楼梯,顾客从商场外到二楼的走法有__________种。

4.从分别写有1,2,3,…,9九张数字的卡片中,抽出两张数字和为奇数的卡片,共有_________________种不同的抽法。

5.某国际科研合作项目成员由11个美国人,4个法国人和5个中国人组成,(1)从中选出1人担任组长,有多少种不同选法?(2)从中选出两位不同国家的人作为成果发布人,有多少种不同选法?(1) (2)6. 3名同学报名参加4个不同学科的比赛,每名学生只能参赛一项,问有多少种不同的报名方案?7.从甲地到乙地有两种走法,从乙地到丙地有4种走法,从甲地不经过乙地到丙地有3种走法,则从甲地到丙地共有__________种不同的走法。

8.某电话局的电话号码为3XXXXX ,若后面的五位数字是由6或8组成的,则这样的电话号码一共有_______个。

9.从0,1,2,…,9这十个数字中,任取两个不同的数字相加,其和为偶数的不同取法有________种。

10.将3封信投入4个不同的信箱,共有_________种不同的投法;3名学生走进有4个大门的教室,共有______种不同的进法;11.在一次读书活动中,有5本不同的政治书,10本不同的科技书,20 本不同的小说书供学生选用,(1)某学生若要从这三类书中任选一本,则有多少种不同的选法?(2)若要从这三类书中各选一本,则有多少种不同的选法?(3)若要从这三类书中选不属于同一类的两本,则有多少种不同的选法?12.某座山,若从东侧通往山顶的道路有3条,从西侧通往山顶的道路有2条,那么游人从上山到下山共有___________种不同的走法。

分类加法计数原理与分步乘法计数原理练习(含答案)

分类加法计数原理与分步乘法计数原理练习(含答案)

【选修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)》课时作业

高二上册数学《分类加法计数原理与分步乘法计数原理(1)》课时作业

第一章计数原理1.1分类加法计数原理与分步乘法计数原理(1)一、选择题1.某小组有8名男生,6名女生,要从中选出一名当组长,不同的选法有() A.48种B.24种C.14种D.12种解析:由分类加法计数原理共有8+6=14(种)选法.答案:C2.将1,2,3,…,9这9个数字填入如图所示的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大,当3,4固定在图中的位置时,填写空格的方法有()A.6种B.12种C.18种D.24种解析:根据题意,1,2,9的位置是确定的,如图所示,则数字5,6,7,8应位于a,b,c,d中的位置.第一类,若5,6在a,b位置,则7,8在c,d位置.且a=5, b=6, c=7, d =8, 或者5,6与7,8换位置,所以共2种情况;第二类,5,6在a,c位置,则7,8在b,d位置,则共有2×2=4(种)情况.综上所述,空格的填写方法共2+4=6(种),故选A.答案:A3.(2019·长沙高二检测)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为()A.14 B.13C.12 D.10解析:对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.答案:B4.(2020·天津市南开中学滨海生态城学校高二期中)4名同学分别报名参加学校的手工、绘画、机器人设计三个校本课程,每人限报其中一个课程,不同报法的种数是()A.81 B.64C.24 D.16解析:∵每名同学都有3种报名方案,∴四名同学共有3×3×3×3=81种报名方案.故选A.答案:A5.将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有()A.480种B.360种C.240种D.120种解析:第一步,先从4个盒子中选一个盒子准备装两个球,有4种选法;第二步,从5个球里选出两个球放入刚才选到的盒子里,有10种选法;第三步,把剩下的3个球依次放入余下的3个盒子中,有3×2×1=6(种)放法.由分步乘法原理得不同的放球方法有4×10×6=240(种),故选C.答案:C二、填空题6.十字路口来往的车辆,如果不允许回头,共有________种行车路线.解析:若从西来,有南、北、东3种行车路线,同理从南、北、东来也各有3种行车路线.因此共有3+3+3+3=12种.答案:127.等腰三角形的三边均为正整数,且其周长不大于10,这样的三角形共有________个.解析:可分4类,第一类,等腰三角形底边长为1,腰长可以是1,2,3,4,共4个;第二类,等腰三角形底边长是2,腰长可以是2,3,4,共3个;第三类,等腰三角形底边长是3,腰长可以是2,3,共2个;第四类,等腰三角形底边长是4,腰长可以是3,共1个.∴共有三角形4+3+2+1=10(个).答案:108.将A,B,C,D四个小球放入编号为1,2,3的三个盒子中,若每个盒子中至少放一个球且A,B不能放入同一个盒子中,则不同的放法有________种(用数字填空).解析:先把A,B放入不同盒中,有3×2=6(种)放法,再放C,D,若C,D在同一盒中,只能是余下的1个盒,1种放法;若C,D在不同盒中,则必有一球在余下的1个盒中,另一球在A球或B球所在的盒中,有2×2=4(种)放法.故共有6×(1+4)=30(种)放法.答案:30三、解答题9.(2020·唐山市第十一中学高二期中)某班有男生28名、女生20名,从该班选出学生代表参加校学代会.(1)若学校分配给该班1名代表,则有多少种不同的选法?(2)若学校分配给该班2名代表,且男、女生代表各1名,则有多少种不同的选法?解:(1)选出1名代表,可以选男生,也可以选女生,因此完成“选1名代表”这件事分2类:第1类,从男生中选出1名代表,有28种不同方法;第2类,从女生中选出1名代表,有20种不同方法;根据分类加法计数原理,共有28+20=48种不同的选法.(2)完成“选出男、女生代表各1名”这件事,可以分2步完成:第1步,选1名男生代表,有28种不同方法;第2步,选1名女生代表,有20种不同方法.根据分步乘法计数原理,共有28×20=560种不同的选法.10.(2020·宜昌市第二中学高二月考)已知集合M={-3,-2,-1,0,1,2},若a,b,c∈M,则:(1)y=ax2+bx+c可以表示多少个不同的二次函数?(2)y=ax2+bx+c可以表示多少个图象开口向上的二次函数?解:(1)因为a不能取0,所以有5种取法,b有6种取法,c有6种取法,所以y=ax2+bx+c可以表示5×6×6=180个不同的二次函数.(2)y=ax2+bx+c的图象开口向上时,a不能取小于等于0的数,所以a有2种取法,b有6种取法,c有6种取法,所以y=ax2+bx+c可以表示2×6×6=72个图象开口向上的二次函数.。

(完整word版)高中数学《分类加法计数原理与分步乘法计数原理》同步练习2

(完整word版)高中数学《分类加法计数原理与分步乘法计数原理》同步练习2

1. 1 分类加法计数原理与分步乘法计数原理1一. 选择题:1.某人射击8枪, 命中4枪, 恰好有3枪是连续命中的, 则符合条件的射击方式有(A)720种(B)480种(C)224种(D)20种2. 某商店有三层, 第一层有4个门, 从第一层到第二层有3个楼梯, 从第二层到第三层有2个通道, 某顾客从商店外直至三层, 不同的走法有(A)9种(B)10种(C)12种(D)24种3. 已知集合A={x| -2≤x≤10, x∈Z}, m, n∈A, 方程表示长轴在x轴上的椭圆, 则这样的椭圆共有(A)45个(B)55个(C)78个(D)91个4. 从4本不同的书中挑选3本, 分别给甲、乙、丙三名同学, 每人一本, 则不同的挑选方法有(A)12种(B)24种(C)64种(D)81种5. 汽车上有十名乘客, 沿途前方有五个车站, 乘客下车的不同方式可能有()。

(A)510种(B)105种(C)50种(D)以上都不对二. 填空题:6. 十字路口来往的车辆, 若不允许车辆在路口回头往回开, 那么共有种不同的行车路线。

7. 某城市自行车有10000辆, 牌照号码从00001到10000, 则牌照中牌照号码由数字5的自行车共有辆。

8. 不计算乘积, 判断[(a1+a2)(b1+b2+b3)+c1+c2](d1+d2+d3)展开式中共有项。

9.某赛季足球比赛的计分规则是, 胜一场得3分, 平一场得1分, 负一场得0分, 一球队打完15场, 积33分, 若不考虑顺序, 则该队胜、平、负的情况可能有种。

10. 72含有个正约数, 在这些约数中, 正偶数有个。

11. (1)若x, y∈N且x+y≤6, 则有序自然数对(x, y)有个;(2)若1≤x≤4, 1≤y≤5, 以有序整数对(x, y)为坐标的点有个。

12. 由壹元币3张, 伍元币1张, 拾元币2张, 可以组成种不同的币值。

13.用五种不同的颜色给图中四个区域涂色, 如果每一区域涂一种颜色, 相邻的区域不能同色, 那末涂色的方法有种。

分类加法计数原理与分步乘法计数原理试题

分类加法计数原理与分步乘法计数原理试题

分类加法计数原理与分步乘法计数原理试题某小学有3个年级,每个年级都有若干名学生。

现在需要从这些学生中选取一支代表队,要求该代表队由4位成员组成,其中至少有1名来自1年级,至少有1名来自2年级,至少有1名来自3年级。

请问,有多少种不同的代表队组合方式?解析:这是一道运用分类加法计数原理和分步乘法计数原理的组合问题。

我们可以采用如下步骤来解决:第一步:确定代表队不同年级的组成情况,列出可能的情况:1名来自1年级,2名来自2年级,1名来自3年级;2名来自1年级,1名来自2年级,1名来自3年级;1名来自1年级,1名来自2年级,2名来自3年级;1名来自1年级,1名来自2年级,1名来自3年级。

第二步:对于每种不同年级的组成情况,分别计算可能的代表队组合方式。

(1)1名来自1年级,2名来自2年级,1名来自3年级。

则有:C(年级1总人数, 1) ×C(年级2总人数, 2) ×C(年级3总人数, 1) 的不同组合方式。

(2)2名来自1年级,1名来自2年级,1名来自3年级。

则有:C(年级1总人数, 2) ×C(年级2总人数, 1) ×C(年级3总人数, 1) 的不同组合方式。

(3)1名来自1年级,1名来自2年级,2名来自3年级。

则有:C(年级1总人数, 1) ×C(年级2总人数, 1) ×C(年级3总人数, 2) 的不同组合方式。

(4)1名来自1年级,1名来自2年级,1名来自3年级。

则有:C(年级1总人数, 1) ×C(年级2总人数, 1) ×C(年级3总人数, 1) 的不同组合方式。

第三步:根据分类加法计数原理,将每种不同年级的组成情况的代表队组合方式相加,得到最终答案。

最终答案为:第一种情况的组合方式+ 第二种情况的组合方式+ 第三种情况的组合方式+ 第四种情况的组合方式。

分类加法计数原理与分步乘法计数原理测试题(学生卷)

分类加法计数原理与分步乘法计数原理测试题(学生卷)

分类加法计数原理与分步乘法计数原理测试题(学生卷)一、单选题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.“完成一件事需要分成n个步骤,各个步骤分别有m1,m2,…,m n种方法,则完成这件事有多少种不同的方法?”要解决上述问题,应用的原理是()A.加法原理B.减法原理C.乘法原理D.除法原理解析:根据分步计数原理的概念可知,完成一件事需要分成n个步骤,各个步骤分别用m1,m2,…,m n种方法时,应用的是乘法原理,故选C.答案:C2.有不同颜色的四件上衣与不同颜色的三条长裤,如果一条长裤与一件上衣配成一套,则不同的配法种数()A.7 B.64 C.12 D.81解析:根据题意,由于有四件不同颜色的上衣与三件不同颜色的长裤,所以先选择裤子有3种,再选择上衣有4种,根据分步乘法计数原理得到结论为3×4=12,故答案为C.答案:C3.某人有3个电子邮箱,他要发5封不同的电子邮件,则不同的发送方法有() A.8种B.15种C.35种D.53种解析:由题意得,每一封不同的电子邮件都有三种不同的投放方式,所以把5封电子邮件投入3个不同的邮箱,共有3×3×3×3×3=35种不同的方法,故选C.答案:C4.如图1,电路中共有7个电阻与一个电灯A,若灯A不亮,则因电阻断路的可能性的种数为()图1A.12 B.28 C.54 D.63解析:每个电阻都有断路与通路两种状态,图中从上到下的三条支线路,分别记为支线a、b、c,支线a,b中至少有一个电阻断路情况都有22-1=3种;支线c中至少有一个电阻断路的情况有23-1=7种,每条支线至少有一个电阻断路,灯A就不亮,因此灯不亮的情况共有3×3×7=63种情况.答案:D5.若用红、黄、蓝、绿四种颜色填涂如图2方格,要求有公共顶点的两个格子颜色不同,则不同的涂色方案数有()图2A.48种B.72种C.96种D.216种图3解析:方法一:按照以下顺序涂色,A:C14→B:C13→D:C12→C:C12→E:C11→F:C12,所以由乘法分步原理得总的方案数为C 14·C 13·C 12·C 12·C 12=96种.所以总的方案数为96.方法二:以图形的对称中心为公共顶点的四个方格颜色各不相同,有A 44种涂色方案,A 、F 各有2种涂色方案,所以共有A 44×2×2=96种方案.答案:C6.将标号分别为1,2,3,4,5的5个小球放入3个不同的盒子中,每个盒子至少放一球,则不同的方法种数为( )A .150B .180C .240D .540解析:①若5个小球分为1,1,3三部分后再放在3个不同的盒子内,则不同的方法为C 15C 14C 33A 22·A 33=60种; ②若5个小球分为1,2,2三部分后再放在3个不同的盒子内,则不同的方法为C 15C 24C 22A 22·A 33=90种.所以由分类加法计数原理可得不同的分法有60+90=150种.故选A.答案:A7.将编号为1,2,3,4,5的五个球放入编号为1,2,3,4,5的五个盒子里,每个盒子内放一个球,若恰好有三个球的编号与盒子编号相同,则不同投放方法的种数为( )A .6B .10C .20D .30解析:根据题意,先在五个盒子中确定3个,使其编号与球的编号相同,有C 35=10种情况,剩下有2个盒子,2个球;其编号与球的编号不同,只有1种情况;由分步计数原理,共有1×10=10种,故选B.答案:B8.现有A ,B ,C ,D ,E ,F 六支足球队参加单循环比赛(即任意两支球队只踢一场比赛),第一周的比赛中A ,B 各踢了3场, C ,D 各踢了4场, E 踢了2场,且A 队与C 队未踢过, B 队与D 队也未踢过,则在第一周的比赛中, F 队踢的比赛的场数是( )A .1B .2C .3D .4解析:依据题意: C 踢了4场, A 队与C 队未踢过,则C 队参加的比赛为: BC ,CD ,CE ,CF ;D踢了4场,B队与D队也未踢过,则D队参加的比赛为:AD,CD,ED,FD;以上八场比赛中,CE,DE包含了E队参加的两场比赛,分析至此,C,D,E三队参加的比赛均已经确定,余下的比赛在A,B,F中进行,已经得到的八场比赛中,A,B各包含一场,则在A,B,F进行的比赛中,A,B各踢了2场,即余下的比赛为:AB,AF,BF,综上可得,第一周的比赛共11场:BC,CD,CE,CF,AD,CD,ED,FD,AB,AF,BF则F队踢的比赛的场数是4.本题选择D选项.答案:D9.某体育彩票规定:从01到36个号中抽出7个号为一注,每注2元.某人想先选定吉利号18,然后再从01到17个号中选出3个连续的号,从19到29个号中选出2 个连续的号,从30到36个号中选出1个号组成一注.若这个人要把这种要求的号全买,至少要花的钱数为()A.2 000元B.3 200 元C.1 800元D.2 100元解析:第1步从01到17中选3个连续号有15种选法;第2步从19到29中选2个连续号有10种选法;第3步从30到36中选1个号有7种选法.由分步计数原理可知:满足要求的注数共有15×10×7=1 050注,故至少要花1 050×2=2 100,故选D.答案:D10.用0,1,2,3,4组成没有重复数字的全部五位数,若按从小到大的顺序排列,则数字12 340应是第________个数.()A.6 B.9 C.10 D.8解析:由题意知本题是一个分类计数问题,首位是1,第二位是0,则后三位可以用剩下的数字全排列,共有A33=6个,前两位是12,第三位是0,后两位可以用余下的两个数字进行全排列,共有A22=2种结果,前三位是123,第四位是0,最后一位是4,只有1种结果,所以数字12 340前面有6+2+1=9个数字,数字本身就是第十个数字.答案:C11.已知6件不同产品中有2件是次品,现对它们依次进行测试,直至找出所有次品为止,若恰在第4次测试后,就找出了所有次品,则这样的不同测试方法数是()A.24 B.72 C.96 D.360解析:根据题意,若恰在第4次测试后,就找出了所有次品,需要分2种情况讨论:①2件次品一件在前3次测试中找到,另一件在第四次找到,有C12×C24×A33=72种情况,②前4次没有一次发现次品,即前4次都是正品,第四次测试后剩下2件就是次品,有A44=24种情况,则不同测试方法数为72+24=96种;本题选择C选项.答案:C12.有六种不同颜色,给如图4的六个区域涂色,要求相邻区域不同色,不同的涂色方法共有()图4A.4 320 B.2 880 C.1 440 D.720解析:第一个区域有6种不同的涂色方法,第二个区域有5种不同的涂色方法,第三个区域有4种不同的涂色方法,第四个区域有3种不同的涂色方法,第五个区域有4种不同的涂色方法,第六个区域有3种不同的涂色方法,根据乘法原理6×5×4×3×4×3=4 320,故选A.答案:A二、填空题13.6名同学争夺3项冠军,获得冠军的可能性有___________种.解析:根据分步乘法计数原理获得冠军的可能性有6×6×6=216.答案:21614.今年暑假,小明一家准备从A城到G城自驾游,他规划了一个路线时间图如图6,箭头上的数字表示所需的时间(单位:小时),那么从A城到G城所需的最短时间为__________小时.图6解析:由题意得,小明从A城到G城,可经过路径分别为:①A→B→E→F→G,共用2+4+3+2=11小时;②A→E→F→G,共用5+3+2=10小时;③A→D→F→G,共用4+4+2=10小时;④A→C→D→F→G,共用3+2+4+2=11小时,所以小明从A城到G城所需的最短时间为10个小时.答案:1015.建造一个花坛,花坛分为4个部分(如图5).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有________种(以数字作答).图5解析:先栽种第一块地,有4种情况,然后栽种第二块地,有3种情况,栽种第三块地的时候考虑1和3相同,以及1和3不同的两种情况,则有4×3×(1×3+3×2)=12×9=108.答案:10816.编号为A,B,C,D,E的5个小球放在如图7所示的5个盒子里,要求每个盒子只能放1个小球,且A球不能放在1,2号盒子里,B球必须放在与A球相邻的盒子中,则不同的放法有________种.图7解析:根据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种不同的放法,根据分步计数原理得,此时有A=3×6=18种不同的放法.综上所述,由分类计数原理得不同的放法共有6+6+18=30种.答案:30三、解答题17.从5名男生和4名女生中选出4人去参加座谈会,问:(1)如果4人中男生和女生各选2人,有多少种选法?(2)如果男生中的甲与女生中的乙至少要有1人在内,有多少种选法?(3)如果4人中必须既有男生又有女生,有多少种选法?解:(1)C25·C24=60;(2)方法1:(间接法)在9人选4人的选法中,把男甲和女乙都不在内的去掉,就得到符合条件的选法数为:C49-C47=91(种);方法2:(直接法)甲在内乙不在内有C37种,乙在内甲不在内有C37种,甲、乙都在内有C27种,所以男生中的甲与女生中的乙至少有1人在内的选法共有:2C37+C27=91(种).(3)方法1:(间接法)在9人选4人的选法中,把只有男生和只有女生的情况排除掉,得到选法总数为:C49-C45-C44=120(种);方法2:(直接法)分别按含男1,2,3人分类,得到符合条件的选法总数为:C15C34+C25C24+C35C14=120(种).18.甲、乙两人从4门课程中各选2门,求(1)甲、乙所选的课程中恰有1门相同的选法有多少种?(2)甲、乙所选的课程中至少有一门不同的选法有多少种?解:(1)甲、乙两人从4门课程中各选2门,且甲、乙所选课程中恰有1门相同的选法种数共有C 24C 12C 12=24种.(2)甲、乙两人从4门课程中各选两门不同的选法种数为C 24C 24,又甲乙两人所选的两门课程都相同的选法种数为C 24种,因此满足条件的不同选法种数为C 24C 24-C 24=30种.19.已知n ∈N *,n ≥2,k 1,k 2,k 3…k n ∈{-1,1},A ={x |x =k 1·2+k 2·22+…+k n ·2n ,x >0},记A (n )为集合A 中所有元素之和.(1)求A (3)的值;(2)求A (n )(用n 表示).解:(1)n =3,A 中元素有4个:2+22+23,-2+22+23,2-22+23,-2-22+23,其和为32,∴A (3)=32.(2)先证明:2+22+…+2n -1<2n (n ≥2,n ∈N *),2+22+…+2n -1=2-2n 1-2=2n -2<2n , 要使集合A 中元素x >0,须使k n =1,从而k 1,k 2,k 3,…,k n -1可任意取1或-1,由乘法原理知:k i =1(1≤i ≤n -1)的x 值共有2n -2个,同样k i =-1(1≤i ≤n -1)的x 值也共有2n -2个,从而集合A 中元素除了2n 这一项外,其余项恰好正负相消,于是集合A 中所有元素的和为:2n ×2n -1=22n -1,∴A (n )=22n -1.。

(完整版)高中数学《分类加法计数原理与分步乘法计数原理》同步练习1新人教A版选修2-3

(完整版)高中数学《分类加法计数原理与分步乘法计数原理》同步练习1新人教A版选修2-3

1.1 分类加法计数原理与分步乘法计数原理一.选择题:1.已知x∈ {2 , 3, 7} ,y∈ { - 31,- 24, 4} ,则x·y能够表示不一样值的个数是(A)1+1=2( B)1+1+1=3( C)2×3=6( D)3×3=92.某学生去书店买书,发现三本好书,决定起码买一本,则不一样的买法种数为( A)3(B)6(C)7(D)93.某电话号码为168×××××,若后边的五个数字都由 6 或 8 构成,则这类电话号码一共有( A)20个(B)25个(C)32个(D)60个4.此刻有 4 件不一样样式的上衣和三件不一样颜色的长裤,假如一条长裤和一件上衣配成一套,某人要配一套衣服,则不一样的选法数为( A)7(B)64(C)12(D)815.如图:甲————乙,在少儿公园中有四个圆圈构成的连环道路,从甲走到乙,不一样的路线的走法有()。

( A)2种(B)8种(C)12种(D)16种6. 5 个高中应届毕业生报考 3 所要点院校,每人报且仅报一所院校,则不一样的报名方法共有()种。

( A)35(B)53(C)15( D)6二.填空题:7. 5 名男生, 4 名女生,( 1)若从中派一人出黑板报,共有种不一样的派法;( 2)若男女各派一人共同写黑板报,共有种不一样的派法。

8.A={1 ,2, 3, 4} ,B={5, 6, 7} ,则从A到B的映照有个。

9.某镇有三家酒店,现有5 名游客住店,则不一样的投宿方法有种。

10.三位正整数所有印出,“ 0”这个铅字需要用个。

11.直线l上有 7 个点,直线上有 8 个点,则经过这些点中的两点最多有m条直线。

12.事件A发生致使事件 B 发生,若 A 发生的方式有m种, B 发生的方式有n 种,则 A、 B 接踵发生的方式有种。

参照答案基础卷1.D2.C3.C 4.C5.D6.A7. 9; 208. 819. 24310. 18011. 5812. mn专心爱心专心1。

分类加法计数原理与分步乘法计数原理题目

分类加法计数原理与分步乘法计数原理题目

分类加法计数原理与分步乘法计数原理题目示例文章篇一:哎呀呀,啥是分类加法计数原理和分步乘法计数原理呀?这可把我这个小学生难倒啦!老师在课堂上讲的时候,我一开始那是一头雾水,感觉就像掉进了一个巨大的数字迷宫里。

你能想象吗?就好像我在森林里迷路了,找不到出去的方向。

比如说,我们班组织活动,要选班长和学习委员。

选班长呢,有5 个同学可以选;选学习委员呢,又有另外3 个同学可以选。

那总共可以有多少种选法?这就是分类加法计数原理呀!这就好比我有5 种不同口味的糖果,又有3 种不同形状的饼干,那我拥有的零食种类不就是5 + 3 嘛!还有分步乘法计数原理呢。

就像我们从家去学校,要先坐公交车,有3 路车可以选;到了中转站,又有2 种不同的路线能到学校。

那能有多少种去学校的方法?这就得用乘法啦,3×2 = 6 种,是不是很神奇?这就好像我要搭积木盖房子,第一层有3 种搭法,第二层又有2 种搭法,那搭成完整房子的方法不就是它们相乘嘛!我和同桌讨论这两个原理的时候,我问他:“你说这咋这么绕呢?”他摇摇头说:“我也有点晕乎。

”然后我俩一起琢磨,互相讲给对方听。

还有一次,我回家问爸爸妈妈,他们一开始也被我问懵了,后来爸爸想了想说:“这就像我们出门旅游,选择交通工具是一类,选择路线又是一类,把它们组合起来就是各种不同的出行方案啦。

”妈妈在旁边笑着点头。

经过这么多次的讨论和思考,我好像慢慢有点明白啦。

这两个计数原理就像是我的小帮手,能帮我解决好多好多生活中的数学问题呢!你说,数学是不是很有趣又很神奇?虽然有时候它让我头疼,但搞明白之后,那种成就感简直太棒啦!反正我觉得,只要多思考多练习,就没有搞不定的数学难题!示例文章篇二:哎呀,这“分类加法计数原理与分步乘法计数原理”可真是让我头疼了好一阵子呢!你能想象吗?就好像我在一个超级大的迷宫里,到处都是数字和符号,我得努力找到出去的路。

有一次上课,老师在黑板上写了一道题:从甲地到乙地,有3 条路可走,从乙地到丙地,有2 条路可走,那么从甲地经过乙地到丙地,有几种走法?我看着这道题,心里直嘀咕:“这可咋整啊?”同桌小明凑过来悄悄说:“这还不简单,用分步乘法计数原理呗!”我瞪了他一眼说:“我要是会还用你说?”老师看到我们在下面交头接耳,就问:“谁来说说这道题该怎么做?”我赶紧低下头,心里祈祷着:“千万别叫我,千万别叫我!”可是怕啥来啥,老师的目光还是落在了我身上,说:“来,这位同学,你说说看。

分类加法计数原理与分步乘法计数原理练习题

分类加法计数原理与分步乘法计数原理练习题

第十章计数原理、概率、随机变量及其分布(理)概率(文)第一节分类加法计数原理与分步乘法计数原理(理)时间: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基础练(含答案)

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´=种不同的选法.。

(完整版)分类加法计数原理与分步乘法计数原理例题

(完整版)分类加法计数原理与分步乘法计数原理例题

分类加法计数原理与分步乘法计数原理【基础知识】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个相同讨论.。

分类计数加法原理与分步计数乘法原理(含答案)

分类计数加法原理与分步计数乘法原理(含答案)

分类计数加法原理与分步计数乘法原理一、单选题(共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解题思路:试题难度:三颗星知识点:分步乘法计数原理。

课时作业4:1.1 分类加法计数原理与分步乘法计数原理(1)

课时作业4:1.1 分类加法计数原理与分步乘法计数原理(1)

1.1分类加法计数原理与分步乘法计数原理(一)一、选择题1.现有4件不同款式的上衣和3条不同颜色的长裤,如果一条长裤与一件上衣配成一套,则不同的配法种数为()A.7 B.12 C.64 D.812.(2013·青岛质检)设x、y∈N且x+y≤3,则直角坐标系中满足条件的点M(x,y)共有() A.3个B.4个C.5个D.10个3.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b组成复数a+b i,其中虚数有() A.30个B.36个C.42个D.35个4.(2013·杭州调研)从集合{1,2,3, 4,5}中任取2个不同的数,作为直线Ax+By=0的系数,则形成不同的直线最多有()A.18条B.20条C.25条D.10条5.用1,2,3三个数字组成一个四位数,规定这三个数必须全部使用,且同一数字不能相邻出现,这样的四位数有()A.36个B.18个C.9个D.6个二、填空题6.如图,从A→C有________种不同的走法.7.张华去书店,发现3本好书,决定至少买其中1本,则购买方式共有________种.8.(1)有4名同学要争夺3个比赛项目的冠军,冠军获得者共有________种可能;(2)将4封信投进3个不同的邮筒中,可有________种不同的投法.9.一商场有3个大门,商场内有2个楼梯,顾客从商场外到二楼的走法有__________种.三.解答题10.已知集合M={-3,-2,-1,0,1,2},P(a,b)(a,b∈M)表示平面上的点,问:(1)P可表示平面上多少个不同的点?(2)P可表示平面上多少个第二象限的点?11.有不同的红球8个,不同的白球7个.(1)从中任意取出一个球,有多少种不同的取法?(2)从中任意取出两个不同颜色的球,有多少种不同的取法?12.在一次读书活动中,有5本不同的政治书,10本不同的科技书,20 本不同的小说书供学生选用,(1)某学生若要从这三类书中任选一本,则有多少种不同的选法?(2)若要从这三类书中各选一本,则有多少种不同的选法?(3)若要从这三类书中选不属于同一类的两本,则有多少种不同的选法?参考答案1.解析:选B.要完成长裤与上衣配成一套,分两步:第1步,选上衣,从4件上衣中任选一件,有4种不同选法;第2步,选长裤,从3条长裤中任选一条,有3种不同选法.故共有4×3=12(种)不同的配法.2.解析:选D.第一类x=0,y=0,1,2,3,共4个.第二类x=1,y=0,1,2,共3个.第三类x=2,y=0,1,共2个.第四类x=3,y=0,共1个.∴M(x,y)共有4+3+2+1=10(个),故选D.3.解析:选B.第一步选虚部,除0外有6种不同的选法,第二步选实部,除去选的虚部外,连同0在内共有6种不同的选法,共有6×6=36(个)不同的虚数.4.解析:选A.第一步取A的值,有5种取法,第二步取B的值有4种取法,其中当A=1,B=2时,与A=2,B=4时是相同的;当A=2,B=1时,与A=4,B=2时是相同的,故共有5×4-2=18(条).5.解析:选B.分3步完成,1,2,3这三个数中必有某一个数字被重复使用2次.第1步,确定哪一个数字被重复使用2次,有3种方法;第2步,把这2个相同的数字排在四位数不相邻的两个位置上有3种方法;第3步,将余下的2个数字排在四位数余下的两个位置上,有2种方法.故有3×3×2=18个不同的四位数.6.解析:分为两类,不过B点有2种方法,过B点有2×2=4种方法,共有4+2=6种方法.7.解析:分3类:买1本书、买2本书和3本书,各类的购买方式依次有3种、3种和1种,故购买方式共有3+3+1=7(种).8.解析:(1)每个项目冠军只有一个,而一位同学可能获得不到冠军,也可能不只获得一项冠军.3个项目的冠军产生完了,这件事才算完成了,所以应以冠军为主角,即每项比赛的冠军情况可能有4种,所以冠军获得者共有4×4×4=43=64种可能;(2)4封信投进3个不同的邮筒,有的邮筒可能没有信,有的邮筒可能有4封信,但信必须投完,所以应以信为主角,每封信可以投进3个邮筒中的任意一个,各有3种方法,所以共有3×3×3×3=34=81种不同的投法.9.解析:由分步乘法计数原理可知共有3×2=6种.10.解:(1)确定平面上的点P(a,b)可分两步完成:第一步先确定a的值,共有6种方法;第二步确定b的值,也有6种方法.根据分步乘法计数原理,得到平面上点的个数为6×6=36.(2)确定第二象限的点,可分两步完成:第一步确定a,由于a<0,所以有3种方法;第二步确定b,由于b>0,所以有2种方法.由分步乘法计数原理,得到第二象限的点的个数为3×2=6.11.解:(1)由分类加法计数原理得,从中任取一个球共有8+7=15种取法.(2)由分步乘法计数原理得,从中任取两个不同颜色的球共有8×7=56种取法.12.(1) 由分类加法计数原理得5+10+20=35;(2) 由分步乘法计数原理得5×10×20=1000;(3) 由分类加法计数原理和由分步乘法计数原理得得5×10+5×20+10×20=350.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

分类加法计数原理与分步乘法计数原理练习题
一.选择题
1.一件工作可以用2种方法完成,有3人会用第1种方法完成,另外5人会用第2种方法完成,从中选出1人来完成这件工作,不同选法的种数是( )
A.8 B.15 C.16 D.30
2.从甲地去乙地有3班火车,从乙地去丙地有2班轮船,则从甲地去丙地可选择的旅行方式有( )
A.5种 B.6种 C.7种 D.8种
3.如图所示为一电路图,从A 到B 共有( )条不同的线路可通电( )
A.1 B.2 C.3 D.4
4.由数字0,1,2,3,4可组成无重复数字的两位数的个数是( )
A.25 B.20 C.16 D.12
5.李芳有4件不同颜色的衬衣,3件不同花样的裙子,另有两套不同样式的连衣裙.“五一”节需选择一套服装参加歌舞演出,则李芳有( )种不同的选择方式
A. 24 B.14 C. 10 D.9
6.设A ,B 是两个非空集合,定义{}()A B a b a A b B *=∈∈,,|,若{}{}0121234P Q ==,
,,,,,,则P *Q 中元素的个数是( )
A.4 B.7 C.12 D.16
二、填空题
7.商店里有15种上衣,18种裤子,某人要买一件上衣或一条裤子,共有 种不同的选法;要买上衣,裤子各一件,共有 种不同的选法.
8.十字路口来往的车辆,如果不允许回头,共有 种行车路线.
9.已知{}{}0341278a b ∈∈,
,,,,,,则方程22()()25x a y b -+-=表示不同的圆的个数是 . 10.多项式123124534()()()()a a a b b a a b b ++++++··展开后共有 项.
11.如图,从A →C ,有 种不同走法.
12.将三封信投入4个邮箱,不同的投法有 种.
三、解答题
13.一个口袋内装有5个小球,另一个口袋内装有4个小球,所有这些小球的颜色互不相同.
(1)从两个口袋内任取一个小球,有多少种不同的取法?
(2)从两个口袋内各取一个小球,有多少种不同的取法?
14.某校学生会由高一年级5人,高二年级6人,高三年级4人组成.(1)选其中1人为学生会主席,有多少种不同的选法?
(2)若每年级选1人为校学生会常委,有多少种不同的选法?
(3)若要选出不同年级的两人参加市里组织的活动,有多少种不同的选法?15.已知集合{}
=---
,,,,,,,是平面上的点,a b M
M P a b
321012()
,.

(1)()
,可表示平面上多少个不同的点?
P a b
(2)()
,可表示多少个坐标轴上的点?
P a b。

相关文档
最新文档