版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第85讲计数原理
知识梳理
知识点1、分类加法计数原理
完成一件事,有〃类办法,在第1类办法中有町种不同的办法,在第2类办法中有修
种不同的方法,…,在第八类办法中有叫种不同的方法,那么完成这件事共有:
N=㈣+2++种不同的方法.
知识点2、分步乘法计数原理
完成一件事,需要分成〃个步骤,做第1步有町种不同的方法,做第2步有吗种不同
的方法,…,做第〃步有叫种不同的方法,那么完成这件事共有:N=,n}-m2•…・外种不同
的方法.
注意:两个原理及其区别
分类加法计数原理和“分类”有关,如果完成某件事情有〃类办法,这〃类办法之间是互
斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理.
分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有〃个
步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这,,个步骤后,这
件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理.
当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可
能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成:而分步后,每步的方
法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而
得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法.
知识点3、两个计数原理的综合应用
如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类
计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告
完成,那么计算完成这件事的方法数时,使用分步计数原理..
必考题型全归纳
题型一:分类加法计数原理的应用
例1.(2024・全国•高三专题练习)如果-条直线与一个平面垂亘,那么称此直线与平面构
成一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成
的“正交线面对”的个数是()
A.48B.18C.24D.36
【答案】D
【解析】正方体的两个顶点确定的直线有棱、面对角线、体对角线,
对于每一条棱,都可以与两个侧面构成“正交线面对“,这样的“正交线面对“有2x12=24
(个):
对于每一条面对角线,都可以与一个对角面构成''正交线面对“,这样的“正交线面对“有12
个,
不存在四个顶点确定的平面与体对角线垂直,
所以正方体中“正交线面对”共有24+12=36(个).
故选:D
例2.(2024.四川成都.双流中学校考模拟预测)如图,小黑圆表示网络的结点,结点之间
的连线表示它们有网线相连.连线上标注的数字表示该段网线单位时间内可以通过的最大
信息量.现从结点A向结点8传递信息()
A.26B.24C.20D.19
【答案】D
【解析】根据题意,结合图形知,
从A到3传播路径有4条,如图所示;
途径①传播的最大信息量为3.途径②传播的最大信息量为4:
途径③传播的最大信息量为6.途径④传播的最大信息量为6:
所以从A向6传递信息,单位时间内传递的最人信息量为3十4+6+6=19,
故选:D.
例3.(2024•江苏镇江•高三扬中市第一.高级中学校考阶段练习)定义:“各位数字之和为7
的四位数叫好运数”,比如1006,2203,则所有好运数的个数为()
A.82B.83C.84D.85
【答案】C
【解析】因为各位数字之和为7的四位数叫好运数,所以按首位数字分别计算:
当首位数字为7,则剩余三位数分别为0,0,0,共有I个好运数:
当首位数字为6,则剩余三位数分别为I,0,0,共有3个好运数;
当首位数字为5,则剩余三位数分别为I,1,0或2,0,0,共有3+3=6个好运数;
当首位数字为4,则剩余三位数分别为3,0,。或2,1,。或1,1,I,共有3+A;+1=10
个好运数;
当首位数字为3,则剩余三位数分别为4,0,0或3,1,。或2,2,0或2,1,1,
共有3+A;+3+3=15个好运数:
当首位数字为2,则剩余三位数分别为5,0,0或4,1,0或3,2,。或3,1,1或2,
2,1,
共有3+A:+A:+3+3=21个好运数:
当首位数字为I,则剩余三位数分别为6,0,0或5,I,0或4,2,。或4,I,1或3,
3,0或3,2,I或2,2,2,
共有3+A;+A;+3+3+A;+1=28个好运数;
所以共有1+3+6+10+15+21+28=84个好运数,
故选:C
变式1.(2024.全国•高三专题练习)从1,2,3,4,5,6中选取4个数字,组成各个数位
上的数字既不全相同,也不两两互异的四位数,记四位数中各个数位上的数字从左往右依
次为a,h,c,d,且要求"WbWcVd,则满足条件的四位数的个数为.
【答案】105
【解析】由题意可知,只用2个不同的数字时,有C:=15(种)选法,
按照位数要求,每种数字组合组成的符合要求的四位数有3个,比如数字1和2,可以构
成的四位数有1222,1122,1112,所以共有15x3=45(个)符合要求的四位数.
只用3个不同的数字时,有C:=20(种)选法,
按照位数要求,每种数字组合组成的符合要求的四位数有3个,比如数字1,2,3,可以
构成的四位数有1123,1223,1233,所以共有20x3=60(个)符合要求的四位数.
故符合要求的四位数总共有45+60=105(个).
故答案为:105
变式2.(2024・全国•高三专题冻习)已知直线方程At+为=0,若从0、1、2、3、5、7这
六个数中每次取两个不同的数分别作为A、3的值,则At+为、=0可表示条不同的直线.
【答案】22
【解析】当4=0时,可表示I条直线:当8=0时,可表示1条直线:
【答案】432
【解析】从百位开始讨论:
(1)百位数字为1,十位数字有02345,679,(除1.8外所有数字):
当十位数字为。时,个位数字为2,3,4,567.(除1,0,8,9外所有数字),所以对应的三位
数有8x6=48种:
(2)百位数字为2,3,456,7,8,9,情况同(1):
综上这样的三位数共有:9x48=432种;
故答案为:432.
例6.(2024.安徽亳州.高三蒙城第一中学校考阶段练习)将3名男生,2名女生排成一排,
要求男生甲必须站在中间,2名女生必须相邻的排法种数有()
A.4种B.8种C.12种D.48种
【答案】B
【解析】先让甲站好中间位置,再让2名女生相邻有两种选法,最后再排剩余的2名男
生,
根据分步乘法原理得,有2xA;xA;=8种不同的排法.
故选:B
变式4.(2024.四川成都•高三统考开学考试)“数独九宫格”原创者是18世纪的瑞士数学家
欧拉,它的游戏规则很简单,将1到9这九个自然数填到如图所示的小九宫格的9个空格
里,每个空格填一个数,且9个空格的数字各不相同,若中间空格已填数字5,且只填第
二行和第二列,并要求第二行从左至右及第二列从上至下所填的数字都是从小到大排列
的,则不同的填法种数为()
A.72B.108
C.I44D.196
【答案】C
【解析】按题意,5的上方和左边只能从1,2,3,4中选取,5的下方和右边只能从6,
7,8,9中选取.第一步,填上方空格,有4种方法;第二步,填左方空格,有3种方
法;第三步,填下方空格,有4种方法;第四步,填右方空格,有3种方法.
由分步计数原理得,填法总数为4x3x4x3=144.
故选:C.
变式5.(2024・全国•高三专题冻习)三棱柱各面所在平面将空间分成不同部分的个数为
()
A.18B.21C.24D.27
【答案】B
【解析】三棱柱的三个侧面将空间分成7部分,三棱柱的两个底面将空间分成3部分.
故三棱柱各面所在平面将空间分成不同部分的个数为3x7=21.
故选:B.
变式6.(2024.河北石家庄•高三校联考期中)临近春节,某校书法爱好小组书写了若干副
春联,准备赠送给四户孤寡老人.春联分为长联和短联两种,无论是长联或短联,内容均
不相同.经过调查,四户老人各户需要I副长联,其中乙户老人需要I副短联,其余三户
各耍2副短联.书法爱好小组按耍求选出II副春联,则不同的赠送方法种数为()
A.I5I20B.7560C.12520D.12160
【答案】A
【解析】4副长联内容不同,赠送方法有A:=24种;
从剩余的7副短联中选出1副赠送给乙户老人,有A;=7种方法,
再将剩余的6副短联平均分为3组,最后将这3组赠送给三户老人,
方法种数为然A;=C:C:C=90.
所以所求方法种数为24x7x90=15120.
故选:A
变式7.(2024•北京东城•高三北京市广渠门中学校考开学考试)鱼缸里有8条热带鱼和2
条冷水鱼,为避免热带鱼咬死冷水鱼,现在把鱼缸出孔打开,土鱼随机游出,每次只能游
出1条,直至2条冷水鱼全部游出就关闭出孔,若恰好第3条鱼游出后就关闭了出孔,则
不同游出方案的种数为()
A.16B.32C.36D.48
【答案】B
【解析】由题意得,前2条鱼游出1条冷水鱼,1条热带鱼,第3条为另一条冷水鱼,
先选出一条热带鱼,有C:种,再选出一条冷水鱼,有C;种,
两条鱼可在第一条鱼和第二条鱼顺序上进行全排列,
则不同游出方案的种数为C;GA;=32.
故选:B
变式8.(2024.湖南•高三临澧县第一中学校联考开学考试)在如图所示的表格中填写1,
2,3三个数字,要求每一行、每一列均有这3个数字,则不同的填法种数为().
A.6B.9C.12D.18
【答案】C
【解析】先填第一行,有A;=6种填法;再填第二行,有2种填法:最后填第三行,只有1
种填法:
•••不同的填法种数为6x2x1=12种.
故选:C.
变式9.(2024•黑龙江佳木斯•高三校考开学考试)甲、乙分别从4门不同课程中选修1门,
且2人选修的课程不同,则不同的选法有()种.
A.6B.8C.12D.16
【答案】C
【解析】甲从4门课程中选择I门,有4种选法:乙再从甲未选的课程中选择I门,有3种选
法;
根据分步乘法计数原理可得:不同的选法有4x3=12种.
故选:C.
变式10.(2024•陕西西安・西安市第三十八中学校考模拟预测)从六人(含甲)中选四人完
成四项不同的工作(含翻译),则甲被选且甲不参加翻译工作的不同选法共有()
A.120种B.150种C.180种D.210种
【答案】C
【解析】依题意可得,甲需从除翻译外的其他三项工作中任选一项,有3种选法,
再从其余五人中选三人参加剩下的三项工作,有A;=60种选法,
所以满足条件的不同选法共有3A;=18()种.
故选:C
变式11.(2024•贵州黔东南•凯里一中校考模拟预测)某足球比赛有A,B,C,D,E,
F,G,H,J共9支球队,其中A,B,C为第一档球队,D,E,F为第二档球队,
G,H,/为第三档球队,现将上述9支球队分成3个小组,每个小组3支球队,若同一
档位的球队不能出现在同一个小组中,则不同的分组方法有()
A.27种B.36种C.72种D.144种
【答案】B
【解析】根据题意,先排共有1种排法;
再排力,£尸,共有A;=6种不同的排法;
最后排G,〃J,共有A;=6和不同的排法,
由分步计数原理得,共有1x6x6=36种不同的排法.
故选:B.
【解题方法总结】
利用分步乘法计数原理就题的策略
(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是
独立的.
(2)将这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤
都完成了,整个事件才算完成.
题型三:两个计数原理的综合应用
例7.(2024・全国•高三专题练习)第31届世界大学生夏季运动会于6月26日至7月7日在
成都举办,现在从6男4女共10名青年志愿者中,选出3男2女共5名志愿者,安排到编号
为1、2、3、4、5的5个赛场,每个赛场只有一名志愿者,其中女志愿者甲不能安排在
编号为1、2的赛场,编号为2的赛场必须安排女志愿者,那么不同安排方案有()
A.1440种B.2352种C.2880种D.3960种
【答案】D
【解析】分以下两种情况讨论:
①女志愿者甲被选中,则还需从剩余的9人中选出3男1女,选法种数为C:C;=60,
则女志愿者甲可安排在3号或4号或5号赛场,另•位女志愿者安排在2号赛场,
余下3个男志愿者随意安排,此时,不同的安排种数为60X3XA;=I08();
②女志愿者甲没被选中,则还需从剩余9人中选出3男2女,选法种数为C:C:=60,
编号为2的赛场必须安排女志愿者,只需从2名女志愿者中抽1人安排在2号赛场,
余下4人可随意安排,此时,不同的安排方法种数为60X2XA:=2880.
由分类加法计数原理可知,不同的安排方法种数为1080+2880=3960种.
故选:D.
例8.(2024.江苏南京.高三校在考阶段练习)从2位男生,3位女生中安排3人到三个场馆
做志愿者,每个场馆各I人,且至少有I位男生入选,则不同安排方法有()种
A.16B.36C.54D.96
【答案】C
【解析】当选择一个男生,二个女生时,不同的安排方法有C;-C:・A:=36;
当选择二个男生,一个女生时,不同的安排方法有C;C.A;=18,
所以不同安排方法有36+18=54种,
故选:C
例9.(2024・上海黄浦•高三上每市敬业中学校考开学考试)三位同学参加跳高、跳远、铅
球项目的比赛,若每人只选择一个项目,则同一个项目最多只有2人参赛的情况共有种.
【答案】24
【解析】三位同学参加跳高、跳远、铅球项目的比赛,若每人只选择一个项目,
同一个项目最多只有2人参赛有以下两种情况:①同一个项目有且仅有两人选择:②每个
项目分别只有一人选择;
有且仅有两人选择的项目完全相同有C;xC;xC;=18种:
每个项目分别只有一人选择:A;=6种:
故同一个项目最多只有2人参赛的情况共有18+6=24种.
故答案为;24.
变式12.(2024.广东•高三河源市河源中学校联考阶段练习)现有5名同学从北京、上海、
深圳三个路线中选择一个路线进行研学活动,每个路线至少I人,至多2人,其中甲同学
不选深圳路线,则不同的路线选择方法共有种.(用数字作答)
【答案】60.
【解析】每个路线至少I人,至多2人,则一个路线I人,另外两个路线各2人,
若甲同学单独1人时,有=12种不同的选法;
若甲同学与另外一个同学•起,则有C:C;C;A;=48种不同的选法,
则不同的选择方法有60种.
故答案为:60.
变式13.(2024•浙江•高三舟山中学校联考开学考试)杭州亚运会举办在即,主办方开始对
志愿者进行分配.已知射箭场馆共需要6名志愿者,其中3名会说韩语,3名会说日
语.目前可供选择的志愿者中有4人只会韩语,5人只会日语,另外还有1人既会韩语又
会日语,则不同的选人方案共有种.(用数字作答).
【答案】140
【解析】若从只会韩语中选3人,则C(C+C;C)=4x20=80种,
若从只会韩语中选2人,则C:CC=6x10=60种,
故不同的选人方案共有60+80=140种.
故答案为:140.
变式14.(2024.江苏扬州•高三仪征中学校考阶段练习)已知如图所示的电路中,每个开关
都有闭合、不闭合两种可能,因此5个开关共有2,种可能,在这2$种可能中,电路从P到
。接通的情况有种.
【答案】16
【解析】若电路从严到。接通,共有三种情况:
(1)若1闭合,而4不闭合时,可得分为:
①若1、2闭合,而4不闭合,则3、5可以闭合也可以不闭合,共有2x2=4种情况;
②若1、3、5闭合,而4不闭合,则2可以闭合也可以不闭合,有2种情况,
但①与②中都包含1、2、3、5都闭合,而4不闭合的情况,所以共有4+2-1=5种情况;
(2)若4闭合,而】不闭合时,可分为;
③若4、5闭合,而1不闭合,则2、3可以闭合也可以不闭合,有2x2=4种情况;
④若4、3、2闭合,而I不闭合,则5可以闭合也可以不闭合,有2种情况,
但③与④中,都包含4、2、3、5都闭合,而I不闭合的情况,所以共有4+2-1=5种情
况;
(3)若I、4都闭合,共有2x2x2=8种情况,而其中电路不通有2、3、5都不闭合与
2、5都不闭合2种情况,则此时电路接通的情况有8-2=6种情况;
所以电路接通的情况有5+5+6=16种情况.
故答案为:16.
变式15.(2024.湖北.高三校联考开学考试)从5男3女共8名学生中选出组长I人,副组
长
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年河南质量工程职业学院单招综合素质考试参考题库带答案解析
- 2026年河南应用技术职业学院单招综合素质笔试备考题库带答案解析
- 2026年保定幼儿师范高等专科学校高职单招职业适应性测试参考题库带答案解析
- 医疗器械采购管理报告
- 2026年海南科技职业大学单招综合素质考试备考题库带答案解析
- 2026年百色职业学院高职单招职业适应性测试参考题库带答案解析
- 2026年河北旅游职业学院高职单招职业适应性测试备考题库有答案解析
- 2026年贵州电子科技职业学院高职单招职业适应性考试模拟试题带答案解析
- 电厂运行安全题库及答案
- 2026年贵州水利水电职业技术学院高职单招职业适应性测试参考题库有答案解析
- 公务用车车辆安全培训课件
- 牛津译林版七年级英语上册词组背诵版
- 奥林巴斯微单相机E-PL8说明书
- 中医临床路径18脾胃科
- 零星维修合同模板
- 九三学社申请入社人员简历表
- 聚氨酯门窗研究汇报
- 医院电子病历四级建设需求
- 上海2023届高三二模数学卷汇总(全)
- 《锐角三角函数》复习(公开课)课件
- 计算机视觉PPT完整全套教学课件
评论
0/150
提交评论