文档文本内容
专题57 分类加法计数原理与分步乘法计数原理
知 考纲要求
识 考点预测
梳 常用结论
理 方法技巧
题型一:分类加法计数原理
题型二:分步乘法计数原理
题 题型三:实际中的计数问题
型 题型四:几何计数问题
归 题型五:数字排列问题
类 题型六:涂色问题
训练一:
培 训练二:
优 训练三:
训 训练四:
练 训练五:
训练六:
强 单选题:共8题
化 多选题:共4题
测
填空题:共4题
试
解答题:共6题
一、【知识梳理】
【考纲要求】
1.通过实例,了解分类加法计数原理、分步乘法计数原理及其意义.
2.能解决简单的实际问题.
【考点预测】
1.分类加法计数原理
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不
同的方法.那么完成这件事共有N= m + n 种不同的方法.
2.分步乘法计数原理
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么
完成这件事共有N= m × n 种不同的方法.
3.分类加法和分步乘法计数原理,区别在于:分类加法计数原理针对“分类”问题,其中各
种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”
问题,各个步骤中的方法相互依存,只有各个步骤都完成了才算完成这件事.
【常用结论】
分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.
(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.
(2)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.【方法技巧】
1.分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素和关键
位置.
(1)根据题目特点恰当选择一个分类标准.
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两
种方法才是不同的方法,不能重复.
(3)分类时除了不能交叉重复外,还不能有遗漏.
2.利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,
并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完
成这件事.
3.分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.
4.在综合应用两个原理解决问题时应注意:
(1)一般是先分类再分步.在分步时可能又用到分类加法计数原理.(2)对于较复杂的两个原理综
合应用的问题,可恰当地列出示意图或列出表格,使问题形象化、直观化.
5.解决涂色问题,可按颜色的种数分类,也可按不同的区域分步完成.
二、【题型归类】
【题型一】分类加法计数原理
【典例1】(2023·广西南宁·南宁三中校考模拟预测)2023年10月12日,环广西公路自行车世界巡回赛
于北海市开赛,本次比赛分别在广西北海、钦州、南宁、柳州、桂林5个城市举行,线路总长度达958.8
公里,共有全球18支职业车队的百余名车手参加.主办方决定选派甲、乙、丙、丁、戊5名志愿者到A、B
两个路口进行支援,每个志愿者去一个路口,每个路口至少有一位志愿者,则不同的安排方案总数为(
)
A.15 B.30 C.25 D.16
【典例2】(2023·河南开封·统考一模)现要从6名学生中选4名代表班级参加学校的 接力赛,
已知甲确定参加比赛且跑第1棒或第4棒,乙不能跑第1棒,则合适的选择方法种数为( )
A.84 B.108 C.132 D.144
【典例3】(2023·四川达州·统考一模)从0,1,2,3,4,5这6个数中任选2个偶数和1个奇数,组成
没有重复数字的三位数的个数为( )
A.36 B.42 C.45 D.54
【题型二】分步乘法计数原理
【典例1】(2023·贵州铜仁·校联考模拟预测)2023年夏天贵州榕江的村超联赛火爆全国,吸引了国内众多业余球队参赛.现有六个参赛队伍代表站成一排照相,如果贵阳折耳根队与柳州螺蛳粉队必须相邻,同
时南昌拌粉队与温江烤肉队不能相邻,那么不同的站法共有( )种.
A.144 B.72 C.36 D.24
【典例2】(2023·山西临汾·校考模拟预测)8名同学站成两排参加文艺演出,要求两排人数相等,A不站
在前排,D不站在后排,E和F左右相邻,则不同的排列方式共有( )
A.1152种 B.1728种 C.2304种 D.2880种
【典例3】(2023·全国·模拟预测)2023年亚运会将在杭州举行.将6位志愿者分成4组,其中两组各2人,
另两组各1人,分赴亚运会的4个不同场馆服务,不同的分配方案的种数为( )
A.4320 B.1080 C.180 D.90
【题型三】实际中的计数问题
【典例1】(2023·辽宁·辽宁实验中学校考模拟预测)2023年的五一劳动节是疫情后的第一个小长假,公
司筹备优秀员工假期免费旅游.除常见的五个旅游热门地北京、上海、广州、深圳、成都外,淄博烧烤火
爆全国,则甲、乙、丙、丁四个部门至少有三个部门所选旅游地全不相同的方法种数共有( )
A.1800 B.1080 C.720 D.360
【典例2】(2023·广东·校联考模拟预测)某人从上一层到二层需跨10级台阶,他一步可能跨1级台阶,
称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步,从一层上到二层他总共
跨了6步,而且任何相邻两步均不同阶,则他从一层到二层可能的不同走法共有( )种.
A.10 B.9 C.8 D.12
【典例3】(2023·湖北·统考二模)城市交通信号灯的配时合理与否将直接影响城市交通情况.我国采用
的是红绿交通信号灯管理方法,即“红灯停、绿灯行”.不妨设某十字路口交通信号灯的变换具有周期性.
在一个周期T内交通信号灯进行着红绿交替变换(东西向红灯的同时,南北向变为绿灯;然后东西向变为
绿灯,南北向变红灯).用H表示一个周期内东西方向到达该路口等待红灯的车辆数,V表示一个周期内
南北方向到达该路口等待红灯的车辆数,R表示一个周期内东西方向开红灯的时间,S表示一个周期内所
有到达该路口的车辆等待时间的总和(不考虑黄灯时间及其它起步因素),则S的计算公式为( )
A. B.
C. D.
【题型四】几何计数问题【典例1】(2023·全国·学军中学校联考模拟预测)二维码是一种由黑色和白色组成的双色方格阵图,规
定如果一个 的二维码有对称轴且绕其中心逆时针旋转 后能与自身重合,称其为“转转码”,则
“转转码”的个数为 .(用数字作答)
【典例2】(2021·江苏连云港·统考模拟预测)格点是指平面直角坐标系中横纵坐标均为整数的点.一格点
沿坐标线到原点的最短路程为该点到原点的“格点距离”(如: ,则点 到原点的格点距离为
).格点距离为定值的点的轨迹称为“格点圆”,该定值称为格点圆的半径,而每一条最短路程称
为一条半径.当格点半径为6时,格点圆的半径有 条(用数字作答).
【典例3】(2022·全国·高考模拟)圆周上有 个等分点 ,以其中三个点为顶点的直角三角形的个
数为 .
【题型五】数字排列问题
【典例1】(2021上·浙江杭州·高三统考期中)由1,2,3,4,5,6组成没有重复数字的六位数,要求
奇数不相邻,且4不在第四位,则这样的六位数共有 个.
【典例2】(2023·全国·模拟预测)由数字 组成没有重复数字的三位数,则能被5整除的三
位数共有 个.
【典例3】(2023·广东深圳·深圳中学校联考模拟预测)用0,1,2,3,4,5这六个数字组成无重复数字
的六位数,要求任意两个偶数数字之间至少有一个奇数数字,则符合要求的六位数的个数有 个.
【题型六】涂色问题
【典例1】(2021下·内蒙古赤峰·高二统考期中)如图,一个地区分为5个行政区域,现给地图着色,要
求相邻地区不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种 .(以数字
作答)
【典例2】(2023·山西临汾·统考一模)如图,现要对某公园的4个区域进行绿化,有5种不同颜色的花
卉可供选择,要求有公共边的两个区域不能用同一种颜色的花卉,共有 种不同的绿化方案(用数
字作答).【典例3】(2021·浙江金华·统考三模)如图,用四种不同颜色给图中的A,B,C,D,E,F,G,H八
个点涂色,要求每个点涂一种颜色,且图中每条线段上的点颜色不同,则不同的涂色方法有
种.
三、【培优训练】
【训练一】(2023·浙江·模拟预测)五行是华夏民族创造的哲学思想,多用于哲学、中医学和占卜方面,
五行学说是华夏文明重要组成部分.古代先民认为,天下万物皆由五类元素组成,分别是金、木、水、火、土,
彼此之间存在相生相克的关系.下图是五行图,现有5种颜色可供选择给五“行”涂色,要求五行相生不能
用同一种颜色(例如金生火,水生木,不能同色),五行相克可以用同一种颜色(例如水克火,木克土,
可以用同一种颜色),则不同的涂色方法种数有( )
A.3125 B.1000 C.1040 D.1020
【训练二】(2021·上海宝山·统考二模)如果数列同时满足以下四个条件:(1) (
);(2)点 在函数 的图像上;(3)向量 与 互相平行;(4) 与的等差中项为 ( );那么,这样的数列 , , , 的个数为( )
A.78 B.80 C.82 D.90
【训练三】(2023上·云南昆明·高三云南省昆明市第十中学校考开学考试)现将6本不同的书籍分发给甲
乙丙3人,每人至少分得1本,已知书籍 分发给了甲,则不同的分发方式种数是 .(用数字作
答)
【训练四】(2021·湖北武汉·统考二模)某班级在一次植树种花活动中负责对一片圆环区域花圃栽植鲜花,
该圆环区域被等分为n个部分 ,每个部分从红,黄,蓝三种颜色的鲜花中选取一种进行栽植,要求
相邻区域不能用同种颜色的鲜花.将总的栽植方案数用 表示,则 , .
【训练五】(2020·浙江·模拟预测)由数字0,1,2,3,4,5可以组成 个是3的倍数,但不是
5的倍数且没有重复数字的四位数.
【训练六】(2019·浙江温州·统考一模)已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银
联卡,若顾客甲只带了现金,顾客乙只用支付宝或微信付款,顾客丙、丁用哪种方式结账都可以,这四名
顾客购物后,恰好用了其中三种结账方式,则他们结账方式的可能情况有 种.
四、【强化测试】
【单选题】
1. (2023·河北邢台·宁晋中学校考模拟预测)在第19届杭州亚运会期间,某项目有 四个不间的
服务站,现需要将包含甲在内的5名志愿者分配到这四个不同的服务站,每个服务站至少一名志感者,则
甲志愿者被分到 服务站的不同分法的种数为( )
A.80 B.120 C.160 D.60
2. (2023·全国·模拟预测)某校有甲、乙等5名同学到4个社区参加志愿服务活动,要求每名同学只能去1
个社区,每个社区至少安排1名同学,则甲、乙2人被分配到同1个社区的概率为( )A. B. C. D.
3. (2023·四川成都·校联考二模)一个不透明的袋中装有4个红球,4个黑球,2个白球,这些球除颜色外,
其他完全相同,现从袋中一次性随机抽取3个球,事件A:“这3个球的颜色各不相同”,事件B:“这3
个球中至少有1个黑球”,则 ( )
A. B. C. D.
4. (2023·四川成都·成都七中校考模拟预测)形如45132的数称为“波浪数”,即十位数字,千位数字均
比它们各自相邻的数字大,由1,2,3,4,5构成的无重复数字的五位“波浪数”的个数为( )
A.13 B.16 C.20 D.25
5. (2023·湖南·铅山县第一中学校联考三模)用红、黄、蓝三种颜色给下图着色,要求有公共边的两块不
着同色.在所有着色方案中,①③⑤着相同色的有( )
A.96种 B.24种 C.48种 D.12种
6. (2023·全国·模拟预测)在正方形 的每一个顶点处分别标上 中的某一个数字(可以重复),
则顶点 处的数字都大于顶点 处的数字的标注方法有( )
A.36种 B.48种 C.24种 D.26种
7. (2023·福建福州·福州三中校考模拟预测)某国军队计划将5艘不同的军舰全部投入到甲,乙,丙三个
海上区域进行军事演习,要求每个区域至少投入一艘军舰,且军舰A必须安排在甲区域,则甲区域还有其
它军舰的安排方案共有( )
A.14种 B.24种 C.36种 D.50种
8. (2023·全国·模拟预测)从数字1,2,3,4,5中随机挑选若干个数字组成四位数,则满足相同数字最
多出现两次的四位数的个数为( )
A.260 B.480 C.540 D.720
【多选题】
9. (2023下·山东枣庄·高二枣庄八中校考阶段练习)现有4个兴趣小组,第一、二、三、四组分别有6人、
7人、8人、9人,则下列说法正确的是( )A.选1人为负责人的选法种数为30
B.每组选1名组长的选法种数为3024
C.若推选2人发言,这2人需来自不同的小组,则不同的选法种数为335
D.若另有3名学生加入这4个小组,可自由选择小组,且第一组必有人选,则不同的选法有35种
10. (2023·山东济南·统考三模)某学校组建了辩论、英文剧场、民族舞、无人机和数学建模五个社团,高一
学生全员参加,且每位学生只能参加一个社团.学校根据学生参加情况绘制如下统计图,已知无人机社团和
数学建模社团的人数相等,下列说法正确的是( )
A.高一年级学生人数为120人
B.无人机社团的学生人数为17人
C.若按比例分层抽样从各社团选派20人,则无人机社团选派人数为3人
D.若甲、乙、丙三人报名参加社团,则共有60种不同的报名方法
11. (2022·陕西西安·统考一模)如图所示,各小矩形都全等,各条线段均表示道路.某销售公司王经理从
单位 处出发到达 处和 处两个市场调查了解销售情况,行走顺序可以是 ,也可以是
,王经理选择了最近路径进行两个市场的调查工作.则王经理可以选择的最近不同路线共有(
)
A.31条 B.36条 C.210条 D.315条
12. (2023·福建福州·福建省福州第一中学校考三模)在国家宪法日来临之际,某中学开展“学宪法、讲
宪法”知识竞赛,一共设置了7道题目,其中5道是选择题,2道是简答题。现要求从中不放回地抽取2道
题,则( )A.恰好抽到一道选择题、一道简答题的概率是
B.记抽到选择题的次数为X,则
C.在第一次抽到选择题的条件下,第二次抽到简答题的概率是
D.第二次抽到简答题的概率是
【填空题】
13. (2023·全国·模拟预测)为贯彻落实“立德树人”的根本任务,探索德智体美劳“五育并举”的实施
路径,某校统筹推进以“五育并举+教师教育”为特色的第二课堂养成体系,引导学生崇尚劳动、尊重劳
动者、提高劳动素养,以劳动周的形式开展劳育工作的创新实践.若学生可以参加“民俗文化”“茶艺文
化”“茶壶制作”“水果培育”“蔬菜种植”“3D打印”这六门劳动课中的一门,则甲、乙、丙、丁这4
名学生中至少有3名所选劳动课全不相同的方法共有 种.
14. (2020·福建福州·福建省福州第一中学校考模拟预测)寒假里5名同学结伴乘动车外出旅游,实名制购
票,每人一座,恰在同一排 五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,
则恰有一人坐对与自己车票相符座位的坐法有 种.
15. (2023·辽宁朝阳·朝阳市第一高级中学校考模拟预测)用1,2,3,…,9这九个数字组成的无重复数
字的四位奇数中,各位数字之和为偶数的共有 个.(用数字作答)
16. (2023·重庆·统考模拟预测)某城市休闲公园管理人员拟对一块圆环区域进行改造封闭式种植鲜花,
该圆环区域被等分为5个部分,每个部分从红、黄、紫三种颜色的鲜花中选取一种进行栽植.要求相邻区
域不能用同种颜色的鲜花,总的栽植方案有 种.
【解答题】
17. (2022·高二课时练习)若甲、乙、丙、丁4个公司承包8项工程,其中甲公司承包3项,乙公司承包
1项,丙、丁公司各承包2项,共有多少种承包方式?
18. (2020·河南新乡·统考三模)某城市地铁公司为鼓励人们绿色出行,决定按照乘客经过地铁站的数量
实施分段优惠政策,不超过9站的地铁票价如表:乘坐站数 0<x≤3 3<x≤6 6<x≤9
票价(元) 2 3 4
现有小华、小李两位乘客同时从起点乘坐同一辆地铁,已知他们乘坐地铁都不超过9站,且他们各自在每
个站下地铁的可能性是相同的.
(1)若小华、小李两人共付费5元,则小华、小李下地铁的方案共有多少种?
(2)若小华、小李两人共付费6元,求小华比小李先下地铁的概率.
19. (2020·北京延庆·统考一模) 三个班共有 名学生,为调查他们的上网情况,通过分层抽样
获得了部分学生一周的上网时长,数据如下表(单位:小时):
班 121313182021
班 1111.512131317.520
班 1113.5151616.51921
(1)试估计 班的学生人数;
(2)从这120名学生中任选1名学生,估计这名学生一周上网时长超过15小时的概率;
(3)从A班抽出的6名学生中随机选取2人,从B班抽出的7名学生中随机选取1人,求这3人中恰有2
人一周上网时长超过15小时的概率.
20. (2021下·山西运城·高二统考期中)(1)已知 的展开式中所有项的系数和为243,求展开
式中含 的项的系数.
(2)甲、乙、丙、丁四位毕业生被安排去北京,上海,广州三个地方实习,每人只能去一个城市,北京
一定要有人去,则不同的实习安排方案有多少种?
21. (2022·四川成都·成都市第二十中学校校考一模)父母买回5个玩具,兄妹两人决定用做游戏的方法确
定玩具的归属,方法如下:第一步,先做“石头、剪刀、布”的游戏,两人同时比划出上述三种手势中的
任意一种,若两人手势不同,则石头胜剪刀,剪刀胜布,布胜石头,若两人手势相同,则判定妹妹胜;第
二步,游戏获胜方用塑料圈去套玩具,若套中,则拿走相应玩具,游戏获胜方在本轮游戏中只有一次套玩
具的机会,无论是否套中,继续第一步操作,开始下一轮游戏,直至5个玩具分完为止已知哥哥一次套中
玩具的概率为 ,妹妹一次套中玩具的概率为 ,一次套圈最多套中一个玩具,且各次套圈互不影响.
(1)求三轮游戏后,妹妹拿走两个玩具的概率;(2)设在前四轮游戏中,哥哥拿走玩具的个数为 ,求 的分布列与数学期望.
22. (2020·北京·统考模拟预测)集合 且 ,若 ,且
, ,令 .
(1) 若 ,满足 ,请写出一个符合题意的
,并求出 ;
(2)若集合 ,任取 中2个不同的元素 ,求集合 中元素个数的
最大值;
(3)若存在 ,使 ,集合中任两个元素不同,求出此时 .