




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PAGE一分类加法计数原理与分步乘法计数原理(30分钟60分)一、选择题(每小题5分,共30分)1.某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有. ()
A.8种 B.15种 C.18种 D.30种【解析】选A.由题意知本题是一个分类加法计数问题,解决问题分成两个种类,一是可以用综合法证明,有5种方法,一是可以用分析法来证明,有3种方法,依据分类加法计数原理知共有3+5=8种.2.如图所示,从A地到B地要经过C地和D地,从A地到C地有3条路,从C地到D地有2条路,从D地到B地有4条路,则从A地到B地不同走法的种数是 ()A.9 B.24 C.3 D.1【解析】选B.依据分步乘法计数原理得,从A地到B地不同走法的种数是3×2×4=24种.3.假如一条直线与一个平面垂直,那么称此直线与该平面构成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是 ()A.48 B.18 C.24 D.36【解析】选D.分类探讨:第1类,对于每一条棱,都可以与两个侧面构成“正交线面对”,这样的“正交线面对”有2×12=24(个);第2类,对于每一条面对角线,都可以与一个对角面构成“正交线面对”,这样的“正交线面对”有12个.所以正方体中“正交线面对”共有24+12=36(个).4.从6名志愿者中选4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ()A.280种 B.240种 C.180种 D.96种【解析】选B.由于甲、乙不能从事翻译工作,因此翻译工作从余下的4名志愿者中选1人,有4种选法.后面三项工作的选法有5×4×3种,因此共有4×5×4×3=240种不同的选派方案.5.已知直线方程Ax+By=0,若从0,1,2,3,5,7这6个数字中每次取两个不同的数作为A,B的值,则可表示出的不同直线的条数为 ()A.19 B.20 C.21 D.22【解析】选D.当A或B中有一个为零时,则可表示出2条不同的直线;当AB≠0时,A有5种选法,B有4种选法,则可表示出5×4=20条不同的直线.由分类加法计数原理知,共可表示出20+2=22条不同的直线.6.将5种不同的花卉种植在如图所示的四个区域中,每个区域种植一种花卉,且相邻区域花卉不同,则不同的种植方法种数是 ()A.420 B.180 C.64 D.25【解析】选B.由题意,由于规定一个区域只种一种花卉,相邻的区域花卉不同,可分步进行,区域A有5种种法,B有4种种法,若A,D种不同花卉,D有3种种法,C有2种种法,有5×4×3×2=120种,若A,D种相同花卉,D有1种种法,C有3种种法,有5×4×3=60种,共有180种不同的种植方法.二、填空题(每小题5分,共10分)7.某城市的电话号码,由七位升为八位(首位数字均不为零),则该城市可增加的电话部数是.
【解析】电话号码是七位数字时,该城市可安装电话9×106部,同理升为八位时为9×107.所以可增加的电话部数是9×107-9×106=81×106=8.1×107.答案:8.1×1078.用0,1,2,3,4,5六个数字,可以组成没有重复数字的三位数的个数是;可以组成有重复数字的三位数的个数为.
【解析】百位的数字可以选择的种数为5种,十位,个位可以选的种数分别为5种,4种,则可组成无重复数字的三位数的种数为5×5×4=100;可组成有重复数字的三位数的种数为5×6×6=180.答案:100180三、解答题(每小题10分,共20分)9.有一项活动,需从3位老师、8名男同学和5名女同学中选人参与.(1)若只需1人参与,则有多少种不同的选法?(2)若需老师、男同学、女同学各1人参与,则有多少种不同的选法?(3)若需1位老师、1名同学参与,则有多少种不同的选法?【解析】(1)选1人,可分三类:第一类,从老师中选1人,有3种不同的选法;其次类,从男同学中选1人,有8种不同的选法;第三类,从女同学中选1人,有5种不同的选法.共有3+8+5=16种不同的选法.(2)选老师、男同学、女同学各1人,则分三步进行:第一步,选老师,有3种不同的选法;其次步,选男同学,有8种不同的选法;第三步,选女同学,有5种不同的选法.共有3×8×5=120种不同的选法.(3)选1位老师、1名同学,可分两步进行:第一步,选老师,有3种不同的选法;其次步,选同学,有8+5=13种不同的选法.共有3×13=39种不同的选法.10.用n种不同颜色为下列两块广告牌着色(如图甲、乙),要求在①,②,③,④四个区域中相邻(有公共边界)的区域不用同一种颜色.(1)若n=6,则为甲着色时共有多少种不同方法?(2)若为乙着色时共有120种不同方法,求n.【解析】完成着色这件事,共分四个步骤,可依次考虑为①,②,③,④着色时各自的方法数,再由分步乘法计数原理确定总的着色方法数.(1)为①着色有6种方法,为②着色有5种方法,为③着色有4种方法,为④着色也有4种方法.所以共有着色方法6×5×4×4=480(种).(2)与(1)的区分在于与④相邻的区域由两块变成了三块,同理,不同的着色方法数是n(n-1)(n-2)(n-3),由n(n-1)(n-2)(n-3)=120,得(n2-3n)(n2-3n+2)-120=0,即(n2-3n)2+2(n2-3n)-12×10=0.所以n2-3n-10=0(不合题意的,舍去),所以n=5(负值舍去).(35分钟70分)一、选择题(每小题5分,共20分)1.由0,1,2,3,5组成的无重复数字的五位偶数共有()A.36个 B.42个 C.48个 D.120个【解析】选B.分两类:(1)若五位数的个位数是0,则有n1=4×3×2×1=24种情形;(2)若五位数的个位数是2,由于0不排首位,因此只有1,3,5这3种情形,中间的三个位置有3×2×1=6种情形,依据分步乘法计数原理可得n2=3×6=18种情形.由分类加法计数原理可得全部无重复五位偶数的个数为n=n1+n2=24+18=42.2.用a代表红球,b代表蓝球,c代表黑球,由分类加法计数原理及分步乘法计数原理,从1个红球和1个蓝球中取出若干个球的全部取法可由(1+a)(1+b)的绽开式1+a+b+ab表示出来,如:“1”表示一个球都不取、“a”表示取出一个红球,而“ab”则表示把红球和蓝球都取出来.以此类推,下列各式中,其绽开式可用来表示从5个无区分的红球、5个无区分的蓝球、5个有区分的黑球中取出若干个球,且全部的蓝球都取出或都不取出的全部取法是 ()A.(1+a+a2+a3+a4+a5)(1+b5)(1+c)5B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5C.(1+a)5(1+b+b2+b3+b4+b5)(1+c5)D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5)【解析】选A.因为无区分,所以取红球的方法数为1+a+a2+a3+a4+a5;因为蓝球要都取出,或都不取出,所以方法为1+b5,因为黑球有区分,因此,取黑球的方法数为(1+c)5,所以全部取法数为(1+a+a2+a3+a4+a5)(1+b5)(1+c)5.3.用六种不同的颜色给如图所示的六个区域涂色,要求相邻区域不同色,则不同的涂色方法共有 ()A.4320种 B.2880种C.1440种 D.720种【解析】选A.分步进行:1区域有6种不同的涂色方法,2区域有5种不同的涂色方法,3区域有4种不同的涂色方法,4区域有3种不同的涂色方法,6区域有4种不同的涂色方法,5区域有3种不同的涂色方法.依据分步乘法计数原理可知,共有6×5×4×3×3×4=4320种不同的涂色方法.4.三位数中,假如百位数字、十位数字、个位数字刚好能构成等差数列,则称为“等差三位数”,例如:147,642,777,420等.等差三位数的总个数为 ()A.32 B.36 C.40 D.45【解析】选D.由题意得若百位数字、十位数字、个位数字构成公差为0的“等差三位数”,则只要各位数字不为零即可,有9个;若百位数字、十位数字个位数字构成公差为1的“等差三位数”,则百位数字不大于7,有7个;若百位数字、十位数字、个位数字构成公差为2的“等差三位数”,则百位数字不大于5,有5个;若百位数字、十位数字、个位数字构成公差为3的“等差三位数”,则百位数字不大于3,有3个;若百位数字、十位数字、个位数字构成公差为4的“等差三位数”,则百位数字只能为1,有1个;若百位数字、十位数字、个位数字构成公差为-1的“等差三位数,则百位数字不小于2,有8个;若百位数字、十位数字、个位数字构成公差为-2的“等差三位数”,则百位数字不小于4,有6个;若百位数字、十位数字、个位数字构成公差为-3的“等差三位数”,则百位数字不小于6,有4个;若百位数字、十位数字、个位数字构成公差为-4的“等差三位数”,则百位数字不小于8,有2个.综上所述,“等差三位数”的总数为9+7+5+3+1+8+6+4+2=45个.二、填空题(每小题5分,共20分)5.五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案有种.
【解析】完成承建任务可分五步:第一步,支配1号有4种;其次步,支配2号有4种;第三步,支配3号有3种;第四步,支配4号有2种;第五步,支配5号有1种.由分步乘法计数原理知,共有4×4×3×2×1=96(种).答案:966.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有种.
【解析】先选出坐对位置的人,即从5人中选1人,有5种可能;剩下四人进行错排,设四人座位为1,2,3,4,则四人都不坐在自己位置上有2143,2341,2413,3142,3412,3421,4123,4312,4321这9种可能;所以恰有一人坐对与自己车票相符座位的坐法有5×9=45种.答案:457.(创新型)若m,n均为非负整数,在做m+n的加法时各位均不进位(例如:134+3802=3936),则称(m,n)为“简洁的”有序对,而m+n称为有序对(m,n)的值,那么值为1942的“简洁的”有序对的个数是.
【解析】第1步,1=1+0,1=0+1,共2种组合方式;第2步,9=0+9,9=1+8,9=2+7,9=3+6,…,9=9+0,共10种组合方式;第3步,4=0+4,4=1+3,4=2+2,4=3+1,4=4+0,共5种组合方式;第4步,2=0+2,2=1+1,2=2+0,共3种组合方式.依据分步乘法计数原理,值为1942的“简洁的”有序对的个数为2×10×5×3=300.答案:3008.x+y+z=10的正整数解的组数为.
【解析】可按x的值分类:当x=1时,y+z=9,共有8组;当x=2时,y+z=8,共有7组;当x=3时,y+z=7,共有6组;当x=4时,y+z=6,共有5组;当x=5时,y+z=5,共有4组;当x=6时,y+x=4,共有3组;当x=7时,y+z=3,共有2组;当x=8时,y+z=2,共有1组.由分类加法计数原理可知:共有8+7+6+5+4+3+2+1=QUOTE=36(组).答案:36三、解答题(每小题10分,共30分)9.某单位职工义务献血,在体检合格的人中,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=5292种不同的选法.10.已知集合M={-3,-2,-1,0,1,2},若a,b,c∈M,则:(1)y=ax2+bx+c可以表示多少个不同的二次函数?(2)y=ax2+bx+c可以表示多少个图像开口向上的二次函数?【解析】(1)y=ax2+bx+c表示二次函数时,a的取值有5种状况,b的取值有6种状况,c的取值有6种状况,因此y=ax2+bx+c可以表示5×6×6=180个不同的二次函数.(2)当y=ax2+bx+c的图
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国广东省生态旅游行业投资研究分析及发展前景预测报告
- 高可靠智能型低压开关柜融资投资立项项目可行性研究报告(齐鲁咨询)
- 炭化竹丝席行业深度研究分析报告(2024-2030版)
- 模拟程控电话交换机项目投资可行性研究分析报告(2024-2030版)
- 村室培训课件
- 2025年中国文创产品行业市场深度分析及发展前景预测报告
- 中国牛皮毯项目投资可行性研究报告
- 中国除虫菊素行业发展趋势及投资前景预测报告
- 中国种用糯高粱市场前景预测及投资规划研究报告
- 2025-2030年中国金属除锈防锈材料行业深度研究分析报告
- 紫罗兰永恒花园
- 几种常用潜流人工湿地剖面图
- 先进成图技术教与学智慧树知到课后章节答案2023年下青岛滨海学院
- 初级会计师考试 经济法基础课件
- 上海交通大学毕业生思想政治品德情况表
- 23秋国家开放大学《EXCEL在财务中的应用》形考作业1-4参考答案
- 有限空间监理实施细则
- 新产品制造可行性及风险分析报告
- 采购预付款合同
- 2023年泸州市文化和旅游系统事业单位招聘笔试模拟试题及答案
- (中医内科)高级、副高级职称考试模拟试题及答案
评论
0/150
提交评论