




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第85讲计数原理
知识梳理
知识点1、分类加法计数原理
完成一件事,有类办法,在第类办法中有种不同的办法,在第类办法中有种
n1m12m2
不同的方法,,在第类办法中有种不同的方法,那么完成这件事共有:
…nmn
种不同的方法.
Nm1m2mn
知识点2、分步乘法计数原理
完成一件事,需要分成个步骤,做第步有种不同的方法,做第步有种不同
n1m12m2
的方法,,做第步有种不同的方法,那么完成这件事共有:种不同
…nmnNm1m2mn
的方法.
注意:两个原理及其区别
分类加法计数原理和“分类”有关,如果完成某件事情有n类办法,这n类办法之间是互
斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理.
分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有n个
步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这n个步骤后,
这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理.
当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可
能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方
法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而
得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法.
知识点3、两个计数原理的综合应用
如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类
计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告
完成,那么计算完成这件事的方法数时,使用分步计数原理.
必考题型全归纳
题型一:分类加法计数原理的应用
例1.(2024·全国·高三专题练习)如果一条直线与一个平面垂直,那么称此直线与平面构成
一个“正交线面对”.在一个正方体中,由两个顶点确定的直线与含有四个顶点的平面构成的
“正交线面对”的个数是()
A.48B.18C.24D.36
【答案】D
【解析】正方体的两个顶点确定的直线有棱、面对角线、体对角线,
对于每一条棱,都可以与两个侧面构成“正交线面对”,这样的“正交线面对”有21224(个);
对于每一条面对角线,都可以与一个对角面构成“正交线面对”,这样的“正交线面对”有12
个,
不存在四个顶点确定的平面与体对角线垂直,
所以正方体中“正交线面对”共有241236(个).
故选:D
例2.(2024·四川成都·双流中学校考模拟预测)如图,小黑圆表示网络的结点,结点之间的
连线表示它们有网线相连.连线上标注的数字表示该段网线单位时间内可以通过的最大信息
量.现从结点A向结点B传递信息()
A.26B.24C.20D.19
【答案】D
【解析】根据题意,结合图形知,
从A到B传播路径有4条,如图所示;
途径①传播的最大信息量为3,途径②传播的最大信息量为4;
途径③传播的最大信息量为6,途径④传播的最大信息量为6;
所以从A向B传递信息,单位时间内传递的最大信息量为346619,
故选:D.
例3.(2024·江苏镇江·高三扬中市第二高级中学校考阶段练习)定义:“各位数字之和为7
的四位数叫好运数”,比如1006,2203,则所有好运数的个数为()
A.82B.83C.84D.85
【答案】C
【解析】因为各位数字之和为7的四位数叫好运数,所以按首位数字分别计算:
当首位数字为7,则剩余三位数分别为0,0,0,共有1个好运数;
当首位数字为6,则剩余三位数分别为1,0,0,共有3个好运数;
当首位数字为5,则剩余三位数分别为1,1,0或2,0,0,共有336个好运数;
3
当首位数字为4,则剩余三位数分别为3,0,0或2,1,0或1,1,1,共有3A3110个
好运数;
当首位数字为3,则剩余三位数分别为4,0,0或3,1,0或2,2,0或2,1,1,
3
共有3A33315个好运数;
当首位数字为2,则剩余三位数分别为5,0,0或4,1,0或3,2,0或3,1,1或2,2,
1,
33
共有3A3A33321个好运数;
当首位数字为1,则剩余三位数分别为6,0,0或5,1,0或4,2,0或4,1,1或3,3,
0或3,2,1或2,2,2,
333
共有3A3A333A3128个好运数;
所以共有1361015212884个好运数,
故选:C
变式1.(2024·全国·高三专题练习)从1,2,3,4,5,6中选取4个数字,组成各个数位
上的数字既不全相同,也不两两互异的四位数,记四位数中各个数位上的数字从左往右依次
为a,b,c,d,且要求abcd,则满足条件的四位数的个数为.
【答案】105
2
【解析】由题意可知,只用2个不同的数字时,有C615(种)选法,
按照位数要求,每种数字组合组成的符合要求的四位数有3个,比如数字1和2,可以构成
的四位数有1222,1122,1112,所以共有15345(个)符合要求的四位数.
3
只用3个不同的数字时,有C620(种)选法,
按照位数要求,每种数字组合组成的符合要求的四位数有3个,比如数字1,2,3,可以构
成的四位数有1123,1223,1233,所以共有20360(个)符合要求的四位数.
故符合要求的四位数总共有4560105(个).
故答案为:105
变式2.(2024·全国·高三专题练习)已知直线方程AxBy0,若从0、1、2、3、5、7这
六个数中每次取两个不同的数分别作为A、B的值,则AxBy0可表示条不同的
直线.
【答案】22
【解析】当A0时,可表示1条直线;当B0时,可表示1条直线;
当AB0时,A有5种选法,B有4种选法,可表示5420条不同的直线.
由分类加法计数原理,知共可表示112022条不同的直线.
故答案为:22
变式3.(2024·辽宁·高三校联考开学考试)某迷宫隧道猫爬架如图所示,B,C为一个长方
体的两个顶点,A,B是边长为3米的大正方形的两个顶点,且大正方形由完全相同的9
小正方形拼成.若小猫从A点沿着图中的线段爬到B点,再从B点沿着长方体的棱爬到C点,
则小猫从A点爬到C点可以选择的最短路径共有条.
【答案】120
【解析】小猫要从A点爬到C点,需要先从A点爬到B点,需要走3横3竖,则可选的路径
3
共有C620条,
再从B点爬到C点的路径共6条,用分步乘法计数原理可得小猫可以选择的最短路径有
20×6=120条.
故答案为:120.
【解题方法总结】
分类标准的选择
(1)应抓住题目中的关键词、关键元素、关键位置.根据题目特点恰当选择一个分类
标准.
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同
种类的两种方法是不同的方法,不能重复,但也不能有遗漏.
题型二:分步乘法计数原理的应用
例4.(2024·广东深圳·高三校考阶段练习)甲、乙、丙3个公司承包6项不同的工程,甲承
包1项,乙承包2项,丙承包3项,则共有种承包方式(用数字作答).
【答案】60
1
【解析】由题意得,不同的承包方案分步完成,先让甲承包1项,有C66种,再让乙承包
2
2项,有C510,剩下的3项丙承包,
所以由分步乘法原理可得共有61060种方案,
故答案为:60
例5.(2024·全国·高三专题练习)若一个三位数同时满足:①各数位的数字互不相同;②任
意两个数位的数字之和不等于9,则这样的三位数共有个.(结果用数字作答)
【答案】432
【解析】从百位开始讨论:
(1)百位数字为1,十位数字有0,2,3,4,5,6,7,9,(除1,8外所有数字);
当十位数字为0时,个位数字为2,3,4,5,6,7,(除1,0,8,9外所有数字),所以对应的三位数
有8648种;
(2)百位数字为2,3,4,5,6,7,8,9,情况同(1);
综上这样的三位数共有:948432种;
故答案为:432.
例6.(2024·安徽亳州·高三蒙城第一中学校考阶段练习)将3名男生,2名女生排成一排,
要求男生甲必须站在中间,2名女生必须相邻的排法种数有()
A.4种B.8种C.12种D.48种
【答案】B
【解析】先让甲站好中间位置,再让2名女生相邻有两种选法,最后再排剩余的2名男生,
22
根据分步乘法原理得,有2A2A28种不同的排法.
故选:B
变式4.(2024·四川成都·高三统考开学考试)“数独九宫格”原创者是18世纪的瑞士数学家
欧拉,它的游戏规则很简单,将1到9这九个自然数填到如图所示的小九宫格的9个空格里,
每个空格填一个数,且9个空格的数字各不相同,若中间空格已填数字5,且只填第二行和
第二列,并要求第二行从左至右及第二列从上至下所填的数字都是从小到大排列的,则不同
的填法种数为()
A.72B.108
C.144D.196
【答案】C
【解析】按题意,5的上方和左边只能从1,2,3,4中选取,5的下方和右边只能从6,7,
8,9中选取.第一步,填上方空格,有4种方法;第二步,填左方空格,有3种方法;第
三步,填下方空格,有4种方法;第四步,填右方空格,有3种方法.
由分步计数原理得,填法总数为4343144.
故选:C.
变式5.(2024·全国·高三专题练习)三棱柱各面所在平面将空间分成不同部分的个数为()
A.18B.21C.24D.27
【答案】B
【解析】三棱柱的三个侧面将空间分成7部分,三棱柱的两个底面将空间分成3部分.
故三棱柱各面所在平面将空间分成不同部分的个数为3721.
故选:B.
变式6.(2024·河北石家庄·高三校联考期中)临近春节,某校书法爱好小组书写了若干副春
联,准备赠送给四户孤寡老人.春联分为长联和短联两种,无论是长联或短联,内容均不相
同.经过调查,四户老人各户需要1副长联,其中乙户老人需要1副短联,其余三户各要2
副短联.书法爱好小组按要求选出11副春联,则不同的赠送方法种数为()
A.15120B.7560C.12520D.12160
【答案】A
4
【解析】4副长联内容不同,赠送方法有A424种;
1
从剩余的7副短联中选出1副赠送给乙户老人,有A77种方法,
再将剩余的6副短联平均分为3组,最后将这3组赠送给三户老人,
C2C2C2
6423222
方法种数为3A3C6C4C290.
A3
所以所求方法种数为2479015120.
故选:A
变式7.(2024·北京东城·高三北京市广渠门中学校考开学考试)鱼缸里有8条热带鱼和2条
冷水鱼,为避免热带鱼咬死冷水鱼,现在把鱼缸出孔打开,让鱼随机游出,每次只能游出1
条,直至2条冷水鱼全部游出就关闭出孔,若恰好第3条鱼游出后就关闭了出孔,则不同游
出方案的种数为()
A.16B.32C.36D.48
【答案】B
【解析】由题意得,前2条鱼游出1条冷水鱼,1条热带鱼,第3条为另一条冷水鱼,
11
先选出一条热带鱼,有C8种,再选出一条冷水鱼,有C2种,
两条鱼可在第一条鱼和第二条鱼顺序上进行全排列,
112
则不同游出方案的种数为C8C2A232.
故选:B
变式8.(2024·湖南·高三临澧县第一中学校联考开学考试)在如图所示的表格中填写1,2,
3三个数字,要求每一行、每一列均有这3个数字,则不同的填法种数为().
A.6B.9C.12D.18
【答案】C
3
【解析】先填第一行,有A36种填法;再填第二行,有2种填法;最后填第三行,只有1种
填法;
不同的填法种数为62112种.
故选:C.
变式9.(2024·黑龙江佳木斯·高三校考开学考试)甲、乙分别从4门不同课程中选修1门,
且2人选修的课程不同,则不同的选法有()种.
A.6B.8C.12D.16
【答案】C
【解析】甲从4门课程中选择1门,有4种选法;乙再从甲未选的课程中选择1门,有3种选
法;
根据分步乘法计数原理可得:不同的选法有4312种.
故选:C.
变式10.(2024·陕西西安·西安市第三十八中学校考模拟预测)从六人(含甲)中选四人完
成四项不同的工作(含翻译),则甲被选且甲不参加翻译工作的不同选法共有()
A.120种B.150种C.180种D.210种
【答案】C
【解析】依题意可得,甲需从除翻译外的其他三项工作中任选一项,有3种选法,
3
再从其余五人中选三人参加剩下的三项工作,有A560种选法,
3
所以满足条件的不同选法共有3A5180种.
故选:C
变式11.(2024·贵州黔东南·凯里一中校考模拟预测)某足球比赛有A,B,C,D,E,F,
G,H,J共9支球队,其中A,B,C为第一档球队,D,E,F为第二档球队,G,H,
J为第三档球队,现将上述9支球队分成3个小组,每个小组3支球队,若同一档位的球队
不能出现在同一个小组中,则不同的分组方法有()
A.27种B.36种C.72种D.144种
【答案】B
【解析】根据题意,先排A,B,C,共有1种排法;
3
再排D,E,F,共有A36种不同的排法;
3
最后排G,H,J,共有A36种不同的排法,
由分步计数原理得,共有16636种不同的排法.
故选: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
【解析】分以下两种情况讨论:
31
①女志愿者甲被选中,则还需从剩余的9人中选出3男1女,选法种数为C6C360,
则女志愿者甲可安排在3号或4号或5号赛场,另一位女志愿者安排在2号赛场,
3
余下3个男志愿者随意安排,此时,不同的安排种数为603A31080;
32
②女志愿者甲没被选中,则还需从剩余9人中选出3男2女,选法种数为C6C360,
编号为2的赛场必须安排女志愿者,只需从2名女志愿者中抽1人安排在2号赛场,
4
余下4人可随意安排,此时,不同的安排方法种数为602A42880.
由分类加法计数原理可知,不同的安排方法种数为108028803960种.
故选:D.
例8.(2024·江苏南京·高三校联考阶段练习)从2位男生,3位女生中安排3人到三个场馆
做志愿者,每个场馆各1人,且至少有1位男生入选,则不同安排方法有()种
A.16B.36C.54D.96
【答案】C
123
【解析】当选择一个男生,二个女生时,不同的安排方法有C2C3A336;
213
当选择二个男生,一个女生时,不同的安排方法有C2C3A318,
所以不同安排方法有361854种,
故选:C
例9.(2024·上海黄浦·高三上海市敬业中学校考开学考试)三位同学参加跳高、跳远、铅球
项目的比赛,若每人只选择一个项目,则同一个项目最多只有2人参赛的情况共有种.
【答案】24
【解析】三位同学参加跳高、跳远、铅球项目的比赛,若每人只选择一个项目,
同一个项目最多只有2人参赛有以下两种情况:①同一个项目有且仅有两人选择;②每个项
目分别只有一人选择;
211
有且仅有两人选择的项目完全相同有C3C3C218种;
3
每个项目分别只有一人选择;A36种;
故同一个项目最多只有2人参赛的情况共有18624种.
故答案为:24.
变式12.(2024·广东·高三河源市河源中学校联考阶段练习)现有5名同学从北京、上海、
深圳三个路线中选择一个路线进行研学活动,每个路线至少1人,至多2人,其中甲同学不
选深圳路线,则不同的路线选择方法共有种.(用数字作答)
【答案】60.
【解析】每个路线至少1人,至多2人,则一个路线1人,另外两个路线各2人,
12
若甲同学单独1人时,有C2C412种不同的选法;
1112
若甲同学与另外一个同学一起,则有C4C2C3A248种不同的选法,
则不同的选择方法有60种.
故答案为:60.
变式13.(2024·浙江·高三舟山中学校联考开学考试)杭州亚运会举办在即,主办方开始对
志愿者进行分配.已知射箭场馆共需要6名志愿者,其中3名会说韩语,3名会说日语.目
前可供选择的志愿者中有4人只会韩语,5人只会日语,另外还有1人既会韩语又会日语,
则不同的选人方案共有种.(用数字作答).
【答案】140
3321
【解析】若从只会韩语中选3人,则C4C5+C5C142080种,
213
若从只会韩语中选2人,则C4C1C561060种,
故不同的选人方案共有6080140种.
故答案为:140.
变式14.(2024·江苏扬州·高三仪征中学校考阶段练习)已知如图所示的电路中,每个开关
都有闭合、不闭合两种可能,因此5个开关共有25种可能,在这25种可能中,电路从P到
Q接通的情况有种.
【答案】16
【解析】若电路从P到Q接通,共有三种情况:
(1)若1闭合,而4不闭合时,可得分为:
①若1、2闭合,而4不闭合,则3、5可以闭合也可以不闭合,共有224种情况;
②若1、3、5闭合,而4不闭合,则2可以闭合也可以不闭合,有2种情况,
但①与②中都包含1、2、3、5都闭合,而4不闭合的情况,所以共有4215种情况;
(2)若4闭合,而1不闭合时,可分为:
③若4、5闭合,而1不闭合,则2、3可以闭合也可以不闭合,有224种情况;
④若4、3、2闭合,而1不闭合,则5可以闭合也可以不闭合,有2种情况,
但③与④中,都包含4、2、3、5都闭合,而1不闭合的情况,所以共有4215种情况;
(3)若1、4都闭合,共有2228种情况,而其中电路不通有2、3、5都不闭合与2、
5都不闭合2种情况,则此时电路接通的情况有826种情况;
所以电路接通的情况有55616种情况.
故答案为:16.
变式15.(2024·湖北·高三校联考开学考试)从
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 光电子器件在光学陷阱与操控技术的发展考核试卷
- 电子专用设备声学设计与优化考核试卷
- 海洋工程结构健康监测系统设计考核试卷
- 石棉制品在雷达天线罩的应用考核试卷
- 孤残儿童庇护服务社会公众参与与监督考核试卷
- 建筑外墙保温材料设备考核试卷
- 摩托车座椅支撑结构与乘坐舒适度考核试卷
- 畜牧设备市场营销策略考核试卷
- 畜牧良种繁殖的国际标准与认证考核试卷
- 2025丙丁双方房屋租赁合同协议
- 地方导游基础知识电子教案 专题八 学习情境一 青海省课时教案
- GB/T 625-2024化学试剂硫酸
- 全媒体运营师试题库(含答案)
- 幼儿园童话故事《海的女儿》
- 2024年造价工程师-水运工程造价工程师考试近5年真题集锦(频考类试题)带答案
- 湖南省永州市2025年高考第一次模拟考试试卷英语
- 光伏打桩施工合同范本
- 风电基础劳务分包合同
- 2024年全国统一高考数学试卷(新高考Ⅱ)含答案
- 2024年义务教育阶段国家质量监测模拟测试
- 高一数学下学期考点精讲+精练(人教A版2019必修第二册)第六章平面向量及其应用章末检测卷(一)(原卷版+解析)
评论
0/150
提交评论