文档文本内容
专题 10.1 分类加法计数原理与分步乘法计数原理【四大题型】
【新高考专用】
【题型1 分类加法计数原理的应用】......................................................................................................................3
【题型2 分步乘法计数原理的应用】......................................................................................................................3
【题型3 涂色问题】..................................................................................................................................................4
【题型4 两个计数原理的综合应用】......................................................................................................................5
1、分类加法计数原理与分步乘法计数原理
考点要求 真题统计 考情分析
2023 年新高考 I 卷:第 13
题,5分
(1)理解分类加法计数原 从近几年的高考情况来看,高考对
2023 年新高考Ⅱ卷:第 3
理、分步乘法计数原理及 两个计数原理的考查比较稳定,多以选
题,5分
其意义 择题、填空题的形式出现,以考查两个
2023年全国乙卷(理数):
(2)能利用计数原理解决简 计数原理的基本概念与步骤方法为主,
第7题,5分
单的实际问题 往往与排列组合结合考查,难度不大.
2023年全国甲卷(理数):
第9题,5分
【知识点1 分类加法计数原理与分步乘法计数原理】
1.分类加法计数原理
(1)分类加法计数原理的概念
完成一件事直两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,
那么完成这件事共有N=m+n种不同的方法.
概念推广:完成一件事有n类不同方案,在第1类方案中有 种不同的方法,在第2类方案中有 种
不同的方法, ,在第n类方案中有 种不同的方法,那么完成这件事共有N= + + + 种不同
的方法.
(2)分类的原则
分类计数时,首先要根据问题的特点,确定一个适当的分类标准,然后利用这个分类标准进行分类,
分类时要注意两个基本原则:一是完成这件事的任何一种方法必须属于相应的类;二是不同类的任意两种方法必须是不同的方法,只要满足这两个基本原则,就可以确保计数时不重不漏.
2.分步乘法计数原理
(1)分步乘法计数原理的概念
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件
事共有N=m×n种不同的方法.
概念推广:完成一件事需要n个步骤,做第1步有 种不同的方法,做第2步有 种不同的方法, ,
做第n步有 种不同的方法,那么完成这件事共有N= × × × 种不同的方法.
(2)分步的原则
①明确题目中所指的“完成一件事”是指什么事,怎样才能完成这件事,也就是说,弄清要经过哪几
步才
能完成这件事;
②完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少任何一步,这件
事就不可能完成;不能缺少步骤.
③根据题意正确分步,要求各步之间必须连续,只有按照这n个步骤逐步去做,才能完成这件事,各
个步骤既不能重复也不能遗漏.
3.分类加法计数原理与分步乘法计数原理的辨析
(1)联系
分类加法计数原理和分步乘法计数原理解决的都是有关完成一件事的不同方法的种数问题.
(2)区别
分类加法计数原理每次得到的都是最后结果,而分步乘法计数原理每步得到的都是中间结果,具体区
别如下表:
区别 分类加法计数原理 分步乘法计数原理
① 针对的是“分类”问题 针对的是“分步”问题
② 各种方法相互独立 各个步骤中的方法互相依存
用其中任何一种方法都可以完成这件
③ 只有各个步骤都完成才算完成这件事
事
(3)分类加法计数原理与分步乘法计数原理的合理选择
分类→将问题分为互相排斥的几类,逐类解决→分类加法计数原理;
分步→将问题分为几个相互关联的步骤,逐步解决→分步乘法计数原理.
在解决有关计数问题时,应注意合理分类,准确分步,同时还要注意列举法、模型法、间接法和转换
法的应用.
【知识点2 分类、分步计数原理的解题策略】
1.分类加法计数原理的解题策略
分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素和关键位置.
(1)根据题目特点恰当选择一个分类标准;
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法才
是不同的方法,不能重复;
(3)分类时除了不能交叉重复外,还不能有遗漏.
2.分步乘法计数原理的解题策略
(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.
(2)分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.
【方法技巧与总结】
分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.
(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.
(2)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.
【题型1 分类加法计数原理的应用】
【例1】(2024·全国·模拟预测)从1至7这7个整数中随机取出3个不同的数,则它们的积与和都是3的
倍数的不同取法有( )
A.9种 B.12种 C.20种 D.30种
【变式1-1】(2024·浙江温州·模拟预测)平面上的两个点A(x ,y ),B(x ,y ),其中横纵坐标均为自
1 1 2 2
然数,且不大于5,则两点之间的距离可以有多少种取值( )
A.19 B.20 C.25 D.27
【变式1-2】(2024·安徽·模拟预测)甲、乙等6名高三同学计划今年暑假在A,B,C,D四个景点中选择一
个打卡游玩,若每个景点至少有一个同学去打卡游玩,每位同学都会选择一个景点打卡游玩,且甲、乙都
单独1人去某一个景点打卡游玩,则不同游玩方法有( )
A.96种 B.132种 C.168种 D.204种
【变式1-3】(2024·贵州黔东南·二模)在 个数码 的全排列 中,若一个
n 1,2,⋯,n(n≤9,n∈N*) j j ⋯j
1 2 n
较大的数码排在一个较小的数码的前面,则称它们构成一个逆序,这个排列的所有逆序个数的总和称为这
个排列的逆序数,记为 .例如,在3个数码的排列312中,3与1,3与2都构成逆序,因此
T(j j ⋯j )
1 2 n
T(312)=2.那么T(87542136)=( )
A.19 B.20 C.21 D.22
【题型2 分步乘法计数原理的应用】
【例2】(2024·湖北武汉·模拟预测)五一小长假前夕,甲、乙、丙三人从A,B,C,D四个旅游景点
中任选一个前去游玩,其中甲到过A景点,所以甲不选A景点,则不同的选法有( )
A.64种 B.48种 C.36种 D.24种
【变式2-1】(2024·河南郑州·模拟预测)已知x∈Z,y∈Z,则满足方程xy+2024(x−y)=8092的解
(x,y)的个数为( )A.27 B.54 C.108 D.216
【变式2-2】(2024·湖南岳阳·三模)把5个人安排在周一至周五值班,要求每人值班一天,每天安排一人,
甲乙安排在不相邻的两天,乙丙安排在相邻的两天,则不同的安排方法数是( )
A.96种 B.60种 C.48种 D.36种
【变式2-3】(2024·海南·模拟预测)将“1,2,2,3,4,5”这6个数字填入如图所示的表格区域中,每
个区域填一个数字,1不在A区域且三列中只有中间一列区域的数字之和为7,若中间一列填2和5,则不
同的填法有( )
A B C
D E F
A.20种 B.24种 C.36种 D.48种
【题型3 涂色问题】
【例3】(2024·四川资阳·模拟预测)某社区计划在该小区内如图所示的一块空地布置花卉,要求相邻区域
布置的花卉种类不同,且每个区域只布置一种花卉,若有5种不同的花卉可供选择,则不同的布置方案有
( )
A.360种 B.420种 C.480种 D.540种
【变式3-1】(2024·辽宁·模拟预测)为迎接元宵节,某广场将一个圆形区域分成A,B,C,D,E五个部分
(如图所示),现用4种颜色的鲜花进行装扮(4种颜色均用到),每部分用一种颜色,相邻部分用不同
颜色,则该区域鲜花的摆放方案共有( )
A.48种 B.36种 C.24种 D.12种.
【变式3-2】(2024·全国·模拟预测)如图,A,B,C,D为四个不同的区域,现有红、黄、蓝、黑4种颜
色,对这四个区域进行涂色,要求相邻区域涂不同的颜色(A与C不相邻,B与D不相邻),则使用2种颜色涂色的概率为( )
1 1 1 1
A. B. C. D.
8 7 6 5
【变式3-3】(2024·广西南宁·模拟预测)五行是华夏民族创造的哲学思想.多用于哲学、中医学和占卜方面.
五行学说是华夏文明重要组成部分.古代先民认为,天下万物皆由五类元素组成,分别是金、木、水、火、
土,彼此之间存在相生相克的关系.五行是指木、火、土、金、水五种物质的运动变化.所以,在中国,
“五行”有悠久的历史渊源.下图是五行图,现有4种颜色可供选择给五“行”涂色,要求五行相生不能用
同一种颜色(例如木生火,木与火不能同色,水生木,水与木不能同色),五行相克可以用同一种颜色
(例如火与水相克可以用同一种颜色),则不同的涂色方法种数有( )
A.30 B.120 C.150 D.240
【题型4 两个计数原理的综合应用】
【例4】(23-24高二上·江西九江·期末)从1,2,3,4,5,6,7,9中,任取两个不同的数作对数的底数
和真数,则所有不同的对数的值有( )
A.30个 B.42个 C.41个 D.39个
【变式4-1】(2024·河北·模拟预测)用0,1,2,3,4能组成没有重复数字且比32000小的数字( )个.
A.212 B.213 C.224 D.225
【变式4-2】(24-25高三上·江苏南京·开学考试)甲、乙、丙、丁共4名同学参加某知识竞赛,已决出了
第1名到第4名(没有并列名次),甲、乙、丙三人向老师询问成绩,老师对甲和乙说:“你俩名次相
邻”,对丙说:“很遗憾,你没有得到第1名”,从这个回答分析,4人的名次排列情况种数为( )
A.4 B.6 C.8 D.12【变式4-3】(2024高二·全国·专题练习)从正十五边形的顶点中选出3个构成钝角三角形,则不同的选法
有( ).
A.105种 B.225种 C.315种 D.420种
一、单选题
1.(2024·陕西商洛·三模)甲、乙、丙、丁、戊5名大学生实习时,有A,B,C三家企业可供选择,若去
C企业最多一人,则不同分配种数是( )
A.112 B.80 C.64 D.32
2.(2024·陕西西安·三模)方程xy=2160的非负整数解的组数为( )
A.40 B.28 C.22 D.12
3.(2024·山东淄博·一模)小明设置六位数字的手机密码时,计划将自然常数e≈2.71828…的前6位数字
2,7,1,8,2,8进行某种排列得到密码.若排列时要求相同数字不相邻,且相同数字之间有一个数字,
则小明可以设置的不同密码种数为( )
A.24 B.16 C.12 D.10
4.(2024·山东泰安·模拟预测)某市人民医院急诊科有3名男医生和4名女医生,内科有4名男医生和4名
女医生,现从该医院急诊科和内科各选派1名男医生和1名女医生组成4人组,参加省人民医院组织的交流
会,则所有不同的选派方案有( )
A.192种 B.180种 C.29种 D.15种
5.(2024·四川成都·模拟预测)《第二十条》、《热辣滚烫》、《飞驰人生2》三部贺岁片引爆了2024年
春节电影市场.某电影院同时段播放这三部电影,小李和小明每人只能选择看其中的一场电影,则两位同
学选择的电影不相同的概率为( )
1 1 1 2
A. B. C. D.
6 2 3 3
6.(2024·重庆沙坪坝·模拟预测)用a代表红球,b代表蓝球,c代表黑球, 由加法原理及乘法原理, 从
1 个红球和 1 个蓝球中取出若干个球的所有取法可由 (1+a)⋅(1+b) 的展开式 1+a+b+ab 表示出来,
如: “ 1 ” 表示一个球都不取、“ a ”表示取出一个红球, 而 “ ab ” 表示把红球和蓝球都取出来,
以此类推, 下列各式中, 其展开式可用来表示从 3 个无区别的红球、 3 个无区别的蓝球、 2 个有区
别的黑球中取出若干个球, 且所有蓝球都取出或都不取出的所有取法的是( )
A.
(1+a+a2+a3)(1+b3)(1+c) 2B.
(1+a3)(1+b+b2+b3)(1+c) 2
C.
(1+a) 3(1+b+b2+b3)(1+c2)
D.
(1+a3)(1+b) 3(1+c+c2)
7.(23-24高二上·山东德州·阶段练习)中国是世界上最早发明雨伞的国家,伞是中国劳动人民一个重要
的创造.如图所示的雨伞,其伞面被伞骨分成8个区域,每个区域分别印有数字1,2,3,…,8.现准备给
该伞面的每个区域涂色,要求每个区域涂一种颜色,相邻两个区域所涂颜色不能相同,对称的两个区域(如
区域1与区域5)所涂颜色相同.若有6种不同颜色的颜料可供选择,则不同的涂色方案有( )
A.550种 B.630种
C.720种 D.840种
8.(2024·四川南充·模拟预测)距高考30天之际,高三某班级五位同学打算利用周末亲近大自然,陶冶
情操,释放压力.这五位同学准备星期天在凌云山景区,印象嘉陵江湿地公园,西山风景区三个景点中选择
一个去游玩,已知每个景点至少有一位同学会选,五位同学都会进行选择并且只能选择其中一个景点,若
学生甲和学生乙准备选同一个景点,则不同的选法种数为( )
A.18 B.36 C.48 D.32
二、多选题
9.(23-24高三下·全国·强基计划)某城市内有若干街道,所有街道都是正东西或南北向,某人站在某段
正中央开始走,每个点至多经过一次,最终回到出发点.已知向左转了100次,则可能向右转了( )次.
A.96 B.98 C.104 D.102
10.(23-24高二下·湖北武汉·阶段练习)数学中蕴含着无穷无尽的美,尤以对称美最为直观和显著.回文数
是对称美的一种体现,它是从左到右与从右到左读都一样的正整数,如22,121,3443,94249等,显然两
位回文数有9个:11,22,33,…,99;三位回文数有90个:101,111,121,…,191,202,…,999.下
列说法正确的是( )
A.四位回文数有45个 B.四位回文数有90个C.2n(n∈N*)位回文数有10n个 D.2n+1(n∈N*)位回文数有9×10n个
11.(2024·重庆·模拟预测)如图,16枚钉子钉成4×4的正方形板,现用橡皮筋去套钉子,则下列说法正
确的有(不同的图形指两个图形中至少有一个顶点不同)( )
A.可以围成20个不同的正方形
B.可以围成24个不同的长方形(邻边不相等)
C.可以围成516个不同的三角形
D.可以围成16个不同的等边三角形
三、填空题
12.(2024·湖南岳阳·模拟预测)甲、乙、丙、丁、戊5名大学生实习时,有A,B,C三家企业可供选择,
若去C企业最多一人,则不同分配种数是 .
13.(2024·河南濮阳·模拟预测)对一个四棱锥各个顶点着色,现有5种不同颜色供选择,要求同一条棱
连接的两个顶点不能着相同的颜色,则不同的着色方法有 种(用数字作答).
14.(2024·江苏连云港·模拟预测)某排球赛共有三个组:第一、二组各有6个队,第三组有7个队,首
先各组进行单循环赛,然后各小组的第一名共3个队分主客场进行决赛,最终决出冠、亚军,则该排球比
赛一共需要比赛 场.
四、解答题
15.(2024高三·全国·专题练习)分别编有1,2,3,4,5号码的人与椅,其中i号人不坐i号椅(i=1,2,
3,4,5)的不同坐法有多少种?
16.(24-25高二上·全国·课后作业)将三个分别标有A,B,C的球随机放入编号为1,2,3,4的四个盒
子中.求:
(1)1号盒中无球的不同放法种数;
(2)1号盒中有球的不同放法种数.17.(23-24高二下·青海西宁·期中)由0,1,2,3,4这五个数字.
(1)能组成多少个无重复数字的五位数?
(2)能组成多少个无重复数字的五位偶数?
(3)组成无重复数字的五位数中比21034大的数有多少个?
18.(23-24高二下·安徽合肥·期中)如图,从左到右有5个空格.
(1)若向这5个格子填入0,1,2,3,4五个数,要求每个数都要用到,且第三个格子不能填0,则一共有
多少不同的填法?(用数字作答)
(2)若给这5个空格涂上颜色,要求相邻格子不同色,现有红黄蓝3颜色可供使用,问一共有多少不同的涂
法?(用数字作答)
(3)若把这5个格子看成5个企业,现安排3名校长与5个企业洽谈,若每名校长与2家企业领导洽谈,每
家企业至少接待1名校长,则不同的安排方法共有多少种(用数字作答).
19.(23-24高二下·广东茂名·期中)某校高二年级开设了《数学建模》、《电影赏析》、《经典阅读》、
《英语写作》四门校本选修课程,甲、乙、丙三位同学打算在上述四门课程中随机选择一门进行学习,已
知三人选择课程时互不影响,且每人选择每一门课程都是等可能的.
(1)三人共有多少种不同的课程选择种数?
(2)求三位同学选择的课程互不相同的概率;
(3)若至少有两位同学选择《数学建模》,则三人共有多少种不同的选课种数?