文档文本内容
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
专题10.1 分类加法计数原理与分步乘法计数原理(举一反三讲义)
【全国通用】
【题型1 分类加法计数原理】..................................................................................................................................3
【题型2 分步乘法计数原理】..................................................................................................................................3
【题型3 涂色问题】..................................................................................................................................................4
【题型4 两个计数原理的综合应用】......................................................................................................................5
1、分类加法计数原理与分步乘法计数原理
考点要求
真题统计
考情分析
(1)理解分类加法计数原理、
分步乘法计数原理及其意义
(2)能利用计数原理解决简单
的实际问题
2023 年新高考I 卷:第13
题,5 分
2023 年新高考Ⅱ卷:第3
题,5 分
2023 年全国乙卷(理数):
第7 题,5 分
2023 年全国甲卷(理数):
第9 题,5 分
从近几年的高考情况来看,高考对
两个计数原理的考查比较稳定,多以选
择题、填空题的形式出现,以考查两个
计数原理的基本概念与步骤方法为主,
有时会与排列组合结合考查,难度不
大.
知识点
1 分类加法计数原理与分步乘法计数原理
1.分类加法计数原理
(1)分类加法计数原理的概念
完成一件事直两类不同方案,在第1 类方案中有m 种不同的方法,在第2 类方案中有n 种不同的方法,那
么完成这件事共有N=m+n 种不同的方法.
概念推广:完成一件事有n 类不同方案,在第1 类方案中有m1种不同的方法,在第2 类方案中有m2种不同
的方法,…,在第n 类方案中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法.
(2)分类的原则
分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,分类
时要注意两个基本原则:一是完成这件事的任何一种方法必须属于相应的类;二是不同类的任意两种方法
必须是不同的方法,只要满足这两个基本原则,就可以确保计数时不重不漏.
2.分步乘法计数原理
(1)分步乘法计数原理的概念
1
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
完成一件事需要两个步骤,做第1 步有m 种不同的方法,做第2 步有n 种不同的方法,那么完成这件事共
有N=m×n 种不同的方法.
概念推广:完成一件事需要n 个步骤,做第1 步有m1种不同的方法,做第2 步有m2种不同的方法,…,做
第n 步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法.
(2)分步的原则
①明确题目中所指的“完成一件事”是指什么事,怎样才能完成这件事,也就是说,弄清要经过哪几步才
能完成这件事;
②完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少任何一步,这件事就
不可能完成;不能缺少步骤.
③根据题意正确分步,要求各步之间必须连续,只有按照这n 个步骤逐步去做,才能完成这件事,各个步
骤既不能重复也不能遗漏.
3.分类加法计数原理与分步乘法计数原理的辨析
(1)联系
分类加法计数原理和分步乘法计数原理解决的都是有关完成一件事的不同方法的种数问题.
(2)区别
分类加法计数原理每次得到的都是最后结果,而分步乘法计数原理每步得到的都是中间结果,具体区别如
下表:
区别
分类加法计数原理
分步乘法计数原理
①
针对的是“分类”问题
针对的是“分步”问题
②
各种方法相互独立
各个步骤中的方法互相依存
③
用其中任何一种方法都可以完成这件
事
只有各个步骤都完成才算完成这件事
(3)分类加法计数原理与分步乘法计数原理的合理选择
分类→将问题分为互相排斥的几类,逐类解决→分类加法计数原理;
分步→将问题分为几个相互关联的步骤,逐步解决→分步乘法计数原理.
在解决有关计数问题时,应注意合理分类,准确分步,同时还要注意列举法、模型法、间接法和转换法的
应用.
知识点
2 分类、分步计数原理的解题策略
1.分类加法计数原理的解题策略
分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素和关键位置.
(1)根据题目特点恰当选择一个分类标准;
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法才是不
同的方法,不能重复;
(3)分类时除了不能交叉重复外,还不能有遗漏.
2.分步乘法计数原理的解题策略
(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须
满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.
(2)分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.
【方法技巧与总结】
分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.
(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.
(2)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.
2
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
【题型1 分类加法计数原理】
【例1】(24-25 高二下·福建福州·期末)某天小丁要从福州出发去厦门,已知当天的飞机有5 班,动车有
12 趟,高铁有10 个车次,则小丁当天出行的方案共有( )
A.12 种
B.27 种
C.120 种
D.600 种
【变式1-1】(24-25 高二下·青海西宁·期末)在全球高铁技术竞争中,中国站到了前沿.全国政协委员、中
国铁道科学研究院集团有限公司首席研究员赵红卫近日透露,全球最快的高铁列车CR450 正在加紧试验,
预计将在一年后投入商业运营.小张需要乘坐某班次高铁去北京,已知此次高铁列车车票还剩下二等座4
张,一等座10 张,商务座5 张,则小张的购票方案种数为( )
A.14
B.19
C.90
D.200
【变式1-2】(2025·黑龙江齐齐哈尔·三模)已知“渐升数”是指每一位数字比其左边的数字大的正整数
(如236,567),则比423 大的三位“渐升数”共有
个.
【变式1-3】(2025·内蒙古赤峰·模拟预测)有3 名同学同时被邀请参加一项活动,必须有人去,去几人自
行决定,共有
种不同的去法.(用数字回答)
【题型2 分步乘法计数原理】
【例2】(2025·湖北武汉·二模)有四对双胞胎共8 人,从中随机选出4 人,则其中恰有一对双胞胎的选法
种数为( )
A.40
B.48
C.52
D.60
【变式2-1】(24-25 高三下·河南·阶段练习)同时满足:①偶数;②没有重复数字的三位数;③个位数不
为0,这三个条件的数有( )
A.64 个
B.128 个
C.196 个
D.256 个
【变式2-2】(2025·云南大理·模拟预测)现有4 个同学站成一排,将甲、乙2 个同学加入排列,保持原来
4 个同学顺序不变,不同的方法共有( )种
A.10
B.20
C.30
D.60
【变式2-3】(2025·湖北武汉·模拟预测)五一小长假前夕,甲、乙、丙三人从A ,B,C ,D四个旅游
景点中任选一个前去游玩,其中甲到过A景点,所以甲不选A景点,则不同的选法有( )
A.64 种
B.48 种
C.36 种
D.24 种
【题型3 涂色问题】
【例3】(2025·辽宁·模拟预测)为迎接元宵节,某广场将一个圆形区域分成A ,B ,C , D , E五个部分(如
图所示),现用4 种颜色的鲜花进行装扮(4 种颜色均用到),每部分用一种颜色,相邻部分用不同颜
3
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
色,则该区域鲜花的摆放方案共有( )
A.48 种
B.36 种
C.24 种
D.12 种
【变式3-1】(24-25 高二上·山东德州·阶段练习)中国是世界上最早发明雨伞的国家,伞是中国劳动人民
一个重要的创造.如图所示的雨伞,其伞面被伞骨分成8个区域,每个区域分别印有数字1,2,3,…,8.
现准备给该伞面的每个区域涂色,要求每个区域涂一种颜色,相邻两个区域所涂颜色不能相同,对称的两
个区域(如区域1与区域5)所涂颜色相同.若有6种不同颜色的颜料可供选择,则不同的涂色方案有( )
A.550种
B.630种
C.720种
D.840种
【变式3-2】(2025·江苏泰州·模拟预测)如图,某社区为墙面A、B、C、D 四个区域进行涂色装饰,每个
区域涂一种颜色,相邻区域(有公共边)不能用同一种颜色,若只有四种颜色可供使用,则恰好使用了3
种颜色的涂色方法共有( )
A
B
C
D
A.12 种
B.24 种
C.48 种
D.84 种
【变式3-3】(2025·广东茂名·模拟预测)如图,现要用5 种不同的颜色对某市的4 个区县地图进行着色,
要求有公共边的两个地区不能用同一种颜色,共有几种不同的着色方法?( )
4
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
A.120
B.160
C.180
D.300
【题型4 两个计数原理的综合应用】
【例4】(2025·甘肃·模拟预测)因工作需要,某单位安排甲、乙、丙、丁4 位领导在端午节3 天假期值
班,要求每天有两人值班,且每人需要值班1 天或2 天,则不同的值班方案有( )
A.92 种
B.90 种
C.86 种
D.76 种
【变式4-1】(2025·河北·模拟预测)用0,1,2,3,4能组成没有重复数字且比32000 小的数字( )个.
A.212
B.213
C.224
D.225
【变式4-2】(2025·安徽合肥·模拟预测)2024 届高三某次联考中对尖端生采用屏蔽措施,某校历史方向有
A 、B、C 、D、E五名屏蔽生总分在前9 名,现在确定第一、二、五名是A 、B、C三位同学,但A
不是第一名,D、E两名同学只知道在6 至9 名,且D的成绩比E好,则这5 位同学总分名次有多少种可
能( )
A.6
B.12
C.24
D.48
【变式4-3】(2025·河南郑州·三模)河南具有悠久的历史和丰富的文化底蕴,其美食也独具特色.现有一
名游客计划在三天内品尝完以下六种河南特色美食:烩面、胡辣汤、灌汤包、道口烧鸡、焖饼、黄河鲤
鱼.该游客每天从这六种美食中选择1 到3 种进行品尝(每天必须选择且不能重复选择已品尝过的美
食).若三天后恰好品尝完所有美食,则不同的选法种数为( )
A.450
B.360
C.180
D.90
一、单选题
1.(2025·上海杨浦·二模)3 名同学报名参加社团活动,有4 个社团可以报名,这些社团招收人数不限,
但每位同学只能报名其中1 个社团,则这3 位同学可能的报名结果共有( )种.
A.6
B.24
C.64
D.81
2.(2025·云南·模拟预测)为提升学生的数学素养,某中学特开设了“数学史”“数学建模”“古今数学
思想”“数学探究”“中国大学先修课程微积分学习指导”五门选修课程,要求每位同学每学年至多选四
5
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
门,高一到高二两学年必须将五门选修课程选完,则每位同学不同的选修方式为( )
A.30
B.20
C.15
D.10
3.(2025·辽宁·二模)第五批实施新高考的8 个省份将于2025 年迎来新高考,新高考模式下语文、数
学、英语必选,物理、历史二选一,政治、地理、化学、生物四选二,共有12 种选科模式,若今年高一的
甲、乙两名同学,在四选二科目中,恰有一科相同,则他们四选二科目的选科方式共有( )
A.12 种
B.24 种
C.48 种
D.96 种
4.(2025·辽宁·一模)学校放三天假,甲、乙两名同学打算去敬老院做志愿者,甲同学准备在三天中随机
选一天,乙同学准备在前两天中随机选一天,则甲乙选择同一天的概率是( )
A.1
2
B.1
6
C.1
3
D.2
3
5.(2025·贵州·三模)省会贵阳已开通的地铁线路如图所示.某人乘坐地铁从贵阳北站(A点)前往贵州大
学(B点),若同一站点最多经过一次,则不同的乘坐线路共有( )
A.6 条
B.7 条
C.8 条
D.9 条
6.(2025·河北保定·一模)勒洛三角形是一种特殊三角形,指分别以正三角形的三个顶点为圆心,以其边
长为半径作圆弧,由这三段圆弧组成的曲边三角形.现提供5 种颜色给如图所示的勒洛三角形中的4 个小区
域涂色,规定每个区域只涂一种颜色,且相邻区域颜色不同,则不同的涂色方案种数为( )
6
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
A.120
B.240
C.300
D.320
7.(2025·安徽蚌埠·三模)空间中三个点A、B、C满足AB = BC =CA =1,在空间中任取2 个不同的点,
使得它们与A、B、C恰好成为一个正四棱锥的五个顶点,则不同的取法种数为( )
A.8
B.9
C.11
D.12
8.(2025·全国·模拟预测)如图(1),由两个半径相等的圆柱体呈直角相交而得到的公共部分对应的几
何体称为“牟合方盖”(如图(2)),牟合方盖的表面可以看成四个曲面拼接成的.将一个牟合方盖的四
个曲面编号为1,2,3,4,然后每个曲面染一种颜色,相邻(有公共图边)的两面颜色不能相同,如果只有4
种颜色可供使用,则不同的染色方法种数( )
A.24
B.48
C.60
D.84
二、多选题
9.(2025·四川成都·模拟预测)用数字0,1,2,3,4组成无重复数字的四位数,下列说法正确的有( )
A.一共可以组成96 个数
B.一共可以组成120 个数
C.一共可以组成偶数60 个
D.一共可以组成72 个大于2000 的数
10.(2025·四川眉山·模拟预测)现有5 幅不同的国画,2 幅不同的油画,7 幅不同的水彩画,则下列说法
正确的是( )
A.从中任选1 幅画布置房间,有14 种不同的选法
B.从这些国画、油画、水彩画中各选1 幅布置房间,有70 种不同的选法
C.从这些画中选出2 幅不同种类的画布置房间,有59 种不同的选法
D.从甲、乙、丙3 幅不同的画中选出2 幅,分别挂在左、右两边墙上的指定位置,共有12 种不同的
挂法
11.(24-25 高二下·广东东莞·阶段练习)某市地铁按照乘客乘坐的站数实施分段优惠政策,不超过9 站的
7
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
地铁票价如下表:现有小明、小华两位乘客同时从首站乘坐同一辆地铁,已知他们乘坐地铁都不超过9
站,且他们各自在每个站下地铁的可能性相同,则下列结论正确的是( )
站数x
0< x ≤3
3< x ≤6
6< x ≤9
票
价/元
2
3
4
A.若小明、小华两人共花费5 元,则小明、小华下地铁的方案共有9 种
B.若小明、小华两人共花费5 元,则小明、小华下地铁的方案共有18 种
C.若小明、小华两人共花费6 元,则小明、小华下地铁的方案共有27 种
D.若小明、小华两人共花费6 元,则小明比小华先下地铁的方案共有12 种(同一地铁站出站不分先
后)
三、填空题
12.(2025·浙江·二模)将6个相同的球放入编号为1、2、3的3个盒子中,要求每个盒子至少放1个球,且
编号为1的盒子中球数不超过2个,则不同的放法种数为
.(用数字作答)
13.(2025·河北秦皇岛·三模)安排4 位顾客去A , B , C三家餐馆就餐,其中一位顾客由于饮食特殊性,
只能安排在A餐馆,则不同的安排方案共有 种.
14.(2025·江苏南京·二模)英国数学家弗朗西斯·格思里提出四色猜想(四色定理):任何平面或球面上
的地图只需不超过四种颜色即可实现相邻区域颜色不同.该猜想于1976 年由阿佩尔和哈肯借助计算机完成
证明.如图,一个地区分为6 个行政区域,现给地图上的行政区域涂色(注:人工湖不需要涂色),要求:
每个区域涂1 种颜色,相邻区域不同色.现有红、黄、蓝、绿4 种颜色可供选择,则不同的涂色方法有
种(用数字作答).
四、解答题
15.(2025 高三·全国·专题练习)书架的第1 层放有5 本不同的计算机书,第2 层放有4 本不同的文艺
书,第3 层放有3 本不同的体育书.
(1)从书架中任取1 本书,有多少种不同的取法?
(2)从书架的第1,2,3 层各取1 本书,有多少种不同的取法?
8
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
16.(24-25 高二下·江苏南通·阶段练习)在0,1,2,3,4,5这6个数字中选择若干个数.
(1)能组成多少个无重复数字且为5的倍数的五位数?
(2)能组成多少个无重复数字且不大于3450的四位数?
17.(24-25 高二下·全国·课后作业)现有来自高一4 个班的学生34 人,其中7 人、8 人、9 人、10 人分别
来自一、二、三、四班,他们自愿组成数学课外小组.
(1)从来自同一班的学生中各选1 名组长,共有多少种不同的选法?
(2)推选2 人做中心发言,这2 人须来自不同的班级,共有多少种不同的选法?
18.(24-25 高二下·安徽·阶段练习)给如图所示的五个区域涂色,要求每一个区域只涂一种颜色,相邻区
域所涂颜色不同.
(1)最少需要几种颜色才可以完成涂色任务?
(2)现有四种颜色可供选择,求有多少种不同的涂色方法.
19.(24-25 高二下·山东济宁·阶段练习)用0,1,2,3,…,9 这十个数字.
9
关注公众号:
高分冲刺
陆陆
~
取:最新版“中考高考
领
-
复
”
总
习~~~
(1)可组成多少个三位数?
(2)可组成多少个无重复数字的三位数?
(3)可组成多少个小于500 且没有重复数字的自然数?
10