排列组合
题型一:排列数与组合数的推导、化简和计算 .............................................. 3
题型二:直接法 ................................................................................................ 5
题型三:间接法(正难则反) .............................................................................. 6
题型四:相邻捆绑法 ........................................................................................ 7
题型五:不相邻插空法 .................................................................................... 8
题型六:部分元素定序问题(先选后排)........................................................ 10
题型七:涂色问题 .......................................................................................... 12
题型八:分组问题 .......................................................................................... 14
题型九:分配问题 .......................................................................................... 15
题型十:相同元素隔板法 ............................................................................... 17
题型十一:数字排列 ...................................................................................... 18
题型十二:分解法模型与最短路径问题........................................................ 19
题型十三:构造法模型和递推模型 ............................................................... 20
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
2 / 21
排列组合解题原则、常用方法:
(1)特元特位法:一般都是对某个或某些元素加以限制,被限制的元素通常称为特殊元
素,被限制的位置称为特殊位置.需要先满足特殊元素或者特殊位置,再安排其他元素。
(2)正难则反法:正面考虑需要讨论情况较多,比较复杂,而反面则更容易计算。先计算
出排列总数,再减去不符合要求的排列数.题目中出现“至少”“至多”等字眼,可以考虑难则反
法。
(3)相邻捆绑法:其模型为将n 个不同元素排成一排,其中某k 个元素排在相邻位置上,
求不同排法种数的方法是:先将这k 个元素“捆绑在一起”,看成一个整体,当作一个元素同其
他元素一起排列;然后再将“捆绑”在一起的元素“内部”进行排列.注意这些相邻的元素是否
是相同的,如果不同内部也需要排列,如果元素相同,不需要排列。
(4)不相邻插空法:其模型为将𝑛个不同元素排成一排,其中某𝑘个元素互不相邻(𝑘≤𝑛−
𝑘+ 1),求不同排法种数的方法是:先将(𝑛−𝑘)个元素排成一排,共有𝐴𝑛−𝑘
𝑛−𝑘种排法;然后把𝑘
个元素插入𝑛−𝑘+ 1个空隙中,共有𝐴𝑛−𝑘+1
𝑘
种排法.根据分步乘法计数原理可知,符合条件的
排法共有𝐴𝑛−𝑘
𝑛−𝑘·𝐴𝑛−𝑘+1
𝑘
种.
(5)不同元素分组分配问题:若分组以后有部分或全部组含有的元素个数相同,则需要消
重:除以具有相同元素的组的个数的全排列。注意题目中分组以后是否还要求分配,如果分
配,还需要对组进行排列。
(6)部分元素定序问题:元素排列,要求部分元素相对位置关系确定,需要消重。
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
3 / 21
题型一:排列数与组合数的推导、化简和计算
【★】例题1.若𝐶12
2𝑥+1 = 𝐶12
𝑥+2,则实数𝑥的值为( )
A.1
B.3
C.1 或3
D.0
解题步骤:
2
1
2
12
12
x
x
C
C
,
2
1
2
x
x
或2
1
2
12
x
x
,
解得
1
x 或3.
故选:C .
【★】例题2.(多选题)下列等式正确的是( )
A.
m
n m
n
n
C
C
B.
!
m
m
n
n
A
C
n
C.
2
2
(
2)(
1)
m
m
n
n
n
n
A
A
D.
1
1
1
r
r
r
n
n
n
C
C
C
解题步骤:
对于A ,由组合数的性质可知,
m
n m
n
n
C
C
,故选项A 正确;
对于B ,
!
1
!
(
)! !
(
)!
m
m
n
n
A
n
C
n
n
m n
n
m
,故选项B 错误;
对于C ,
2
2
!
(
2)!
(
2)(
1)
(
1)(
2)
(
)!
(
)!
m
m
n
n
n
n
n
n
A
n
n
A
n
m
n
m
,故选项C 正确;
对于D ,由组合数的性质可知,
1
1
1
r
r
r
n
n
n
C
C
C
,故选项D 正确.
故选:ACD .
【★★】例题3.(2022·全国·高三专题练习)(1)计算:
2
97
3
100
101
101
C
C
A
;
(2)计算:
3
3
3
3
4
10
C
C
C
;
(3)解方程:
7
5
5
A
A
89
A
n
n
n
.
解题步骤:
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
4 / 21
(1)原式
3
101
3
101
1
6
C
A
;
(2)原式
4
3
3
4
3
3
4
3
3
4
3
4
4
4
10
5
5
10
6
6
10
10
10
11
330
C
C
C
C
C
C
C
C
C
C
C
C
;
(3)因为
7
5
5
89
n
n
n
A
A
A
,所以
7
5
!
(
5)!
(
7)!
1
1
1
(
5)(
6)
1
89
!
(
7)!
(
5)!
n
n
n
A
n
n
n
n
n
A
n
n
,
则
2
11
60
0
n
n
,解得
4
n (舍) 或
15
n
,
所以
15
n
.
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
5 / 21
题型二:直接法
【★】例题1.甲、乙、丙、丁四人站成一列,要求甲站在最前面,则不同的排法有( )
A.24 种
B.6 种
C.4 种
D.12 种
条件分析:由题,只要求甲站在最前面,符合特元特位模型.
解题步骤:甲、乙、丙、丁四人站成一列,要求甲站在最前面,
则只需对剩下3 人全排即可,
则不同的排法共有
3
3
3 2 1
6
A
,
故选:B .
【★】例题2.某学校要从5 名男教师和3 名女教师中随机选出3 人去支教,则抽取的3 人
中,女教师最多为1 人的选法种数为( ).
A.10
B.30
C.40
D.46
条件分析:对女教师人数做了限制,故从此入手进行讨论,分类加法计数原理.
解题步骤:情况1:只有1 名女教师,则会有2 名男教师,即
1
2
3
5
5 4
3
30
2
C
C
;
情况2:没有女教师,则有3 名男教师,即
3
5
5 4
10
2
C
.
则30+10=40,种数为40
故选:C .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
6 / 21
题型三:间接法(正难则反)
【★★】例题1.某学校计划从包含甲、乙、丙三位教师在内的10 人中选出5 人组队去西部
支教,若甲、乙、丙三位教师至少一人被选中,则组队支教的不同方式共有( )
A.21 种
B.231 种
C.238 种
D.252 种
条件分析:甲乙丙至少一人被选中的情况太多,于是我们考虑对立事件,即甲乙丙都未被
选中.
解题步骤:10 人中选5 人有
5
10
252
C
种选法,其中甲,乙,丙三位老师均不选的选法有
5
7
21
C
种,
故甲、乙、丙三位教师至少一人被选中,则组队支教的不同方式共有
5
5
10
7
231
C
C
种.
故选:B .
【★★★】例题2.将7 个人从左到右排成一排,若甲、乙、丙3 人中至多有2 人相邻,且甲
不站在最右端,则不同的站法有( ).
A.1860 种
B.3696 种
C.3600 种
D.3648 种
条件分析:甲乙丙至多2 人相邻情况过于复杂,故考虑甲乙丙3 人相邻的情况,同时本题
存在其他条件,故还需要用到容斥原理.
解题步骤:7 个人从左到右排成一排,共有
7
7
5040
A
种不同的站法,
其中甲,乙,丙3 个都相邻有
3
5
3
5
720
A A
种不同的站法,甲站在最右端有
6
6
720
A
种不同
的排法,
甲、乙、丙3 个相邻且甲站最右端有
2
4
2
4
48
A A
种不同的站法,
故甲、乙、丙3 人中至多有2 人相邻,且甲不站在最右端,由容斥原理,则不同的站法有
5040
720
720
48
3648
种.
故选:D .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
7 / 21
题型四:相邻捆绑法
【★】例题1.甲、乙等5 人去北京天安门游玩,在天安门广场排成一排拍照留念,则甲和乙
相邻且都不站在两端的排法有( )
A.12 种
B.24 种
C.48 种
D.120 种
条件分析:题目限制甲乙相邻,故为相邻捆绑模型.
解题步骤:由题意,利用捆绑法,甲、乙两人必须相邻且都不站在两端,安排在23,或34
位置,方法数为
2
3
2
3
2
24
A
A
种.
【★】例题2.某一天的课程表要排入语文、数学、英语、物理、化学、生物六门课,如果
数学只能排在第一节或者最后一节,物理和化学必须排在相邻的两节,则共有( )种不同的排
法
A.24
B.144
C.48
D.96
条件分析:由题,物理化学相邻,故为相邻捆绑模型.
解题步骤:根据题意,先排数学有
1
2
C 种,物理和化学相邻排法
2
2
A 种,再与剩下的3 节随
意安排,有
4
4
A 种安排方法,进而可求.
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
8 / 21
题型五:不相邻插空法
【★★】例题1.高中数学新教材有必修一和必修二,选择性必修有一、二、三共5 本书,把这
5 本书放在书架上排成一排,必修一、必修二不相邻的排列方法种数是( )
A.72
B.144
C.48
D.36
条件分析:由“不相邻”识别为不相邻插空模型
解题步骤:先将选择性必修有一、二、三这三本书排成一排,有
3
3
6
A
种方法,
再将必修一、必修二这两本书插入两个空隙中,有
2
4
12
A
种方法,
所以把这5 本书放在书架上排成一排,
必修一、必修二不相邻的排列方法种数是6 12
72
.
故选:A .
【★★】例题2.五声音阶是中国古乐的基本音阶,故有成语“五音不全”.中国古乐中的五声
音阶依次为:宫、商、角、徽、羽,如果用上这五个音阶,排成一个五音阶音序,且商、角不
相邻,徽位于羽的左侧,则可排成的不同音序有( )
A.18 种
B.24 种
C.36 种
D.72 种
条件分析:由不相邻识别为插空法,先按要求排宫、徽、羽,再进行插空.
解题步骤:先将宫、徽、羽进行排序,徽位于羽的左侧,则有
3
3
3
2
A
,
再将商、角插入4 个空中,共有
2
4
3
36
A
种.
故选:C .
【★★】例题3.马路上有编号为1,2,3…,9 九只路灯,现要关掉其中的三盏,但不能关掉相邻
的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有( )种
A.15
B.20
C.10
D.9
条件分析:由题,关掉的不能是两端,也不能相邻,则识别为插空法模型.
解题步骤:根据题意,因为关掉3 盏路灯不能是两端2 盏,也不能相邻,
则需要用插空法分析:
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
9 / 21
先将亮的6 盏灯排成一列,除去2 端,有5 个符合条件的空位,
在5 个空位中,任选3 个,安排熄灭的灯,有
3
5
10
C
种情况,
即有10 种关灯方法.
故选:C .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
10 / 21
题型六:部分元素定序问题(先选后排)
【★★】例题1.某次演出有5 个节目,若甲、乙、丙3 个节目间的先后顺序已确定,则不同
的排法有( )
A.120 种
B.80 种
C.20 种
D.48 种
条件分析:
5 个节目排序,其中3 个顺序固定,这是部元素分定序问题。
第1 步,从5 个位置中选3 个放甲乙丙,三者之间相对位置只有一种,故有
3
5
C 种;
第2 步,剩下两个位置安排剩下两个节目
2
2
A 种;两步相乘即可。
解题步骤:
法1:根据题意,设5 个节目中除甲、乙、丙之外的2 个节目为a ,b ;
分2 步进行:①在五个位置中选择3 个位置放甲乙丙,有
3
5
C 种方法,而甲乙丙的先后顺序
确定,即1 种顺序,故甲乙丙排完之后是
3
5
1
10
C
种;
②再排a ,b ,只需要将两个元素在两个位置上进行排列即可,有
2
2
2
A
种方法,综上不
同的排法有10
2
20
种;
故答案为:20.
【★★】例题2.某次数学获奖的6 名高矮互不相同的同学站成两排照相,后排每个人都高
于站在他前面的同学,则共有多少种站法( )
A.36
B.90
C.360 D.720
条件分析:
题干课转化为6 个同学站1 排,从左向右第1 和第4 个位置的人顺序固定,第2 个和第5
个位置的人顺序固定,第3 个和第6 个位置的人顺序固定。只需先选2 人放到14 位置,
再选2 人放到25 位置,最后选2 人放到36 位置即可。
解题步骤:
设同学们站的位置第一排从左到右为, , ,
a b c ,第二排从左到右为, ,
d e f ,以da 位置为例
题,从6 人中直接选2 人有
2
6
C 种选法,选完之后,2 人要站在da 位置上,要求站在d 位
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
11 / 21
置的人要比站在a 位置的高,那么da 上的人只有1 种站法,此时方法数为
2
6
C ;同理,安
排eb 位置,则从剩下的4 人中先选再排,方法数为
2
4
C ,安排fc 位置,则从剩下的2 人中
先选再排,方法数为
2
2
C ;综上,共有
2
2
2
6
4
2
90
C C C
种站法。
故选:C .
【★★】例题3.如图所示,某货场有两堆集装箱,一堆2 个,一堆3 个,现需要全部装运,每次
只能从其中一堆取最上面的一个集装箱,则在装运的过程中不同取法的种数是( )
A.6
B.10
C.12
D.24
条件分析:
该题可以看作是部分元素定序问题,即在搬的过程中,左边3 个的先后顺序一定,右边2
个的先后顺序一定。如果搬运顺序有5 个位置,那么先选3 个位置给3 个一堆的,再考虑
三者之间的相对位置;剩下的2 个位置给2 个一堆的,再考虑两者之间的相对位置,最后
两步的种类数作乘法即可。
解题步骤:
法1:设2 个一堆的从上往下为,x y ,3 个一堆的从上往下为, ,
a b c ,每一堆从上往下搬,
相当于每堆搬的先后顺序确定,即,x y 之间只有一种顺序,, ,
a b c 之间也只有一种顺序。
设搬运顺序有5 个位置,先选3 个给, ,
a b c 有
3
5
C 种,三者之间只有一种顺序,所以方法数
还是10 种;剩下的2 个位置给,x y ,相对顺序有1 种,所以方法数为1 种,综上装运总数
为10×1=10 种。
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
12 / 21
题型七:涂色问题
涂色问题基本原则:先确定关键位置颜色,确保剩余位置被分割干净,相互独立不受影响。
【★★】例题1.埃及胡夫金字塔是古代世界建筑奇迹之一,它的形状可视为一个正四棱锥,
如图,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5 种
颜色可供使用,则不同的染色方法总数为( )
A.180 B.240
C.420 D.480
条件分析:
顶点S 与其余4 个顶点都相邻,所以可以先给S 涂色,剩余的四个顶点就是环形链状结
构,直接根据环形链状染色公式计算即可。
解题步骤:
解:第一步:给四棱锥S
ABCD
的顶点S 染色,有5 种方法;
第二步:给ABCD 四个顶点染色,
因为四个顶点都与S 相邻,所以只能从剩余的4 种中选择,
即有4 种颜色可供选择,给环形链状中的4 个位置涂色。
按照公式(
1)
( 1) (
1)
n
n
k
k
,其中k 为可供选择颜色数,n 为涂色位置数,
故代入
4,
4
k
n
,得到染色方法有84 种.
两步之间相乘,得到染色总数为420.
故选:C .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
13 / 21
【★★】例题2.在一个正六边形的六个区域涂色(如图),要求同一区域同一种颜色,相邻的
两块区域(有公共边)涂不同的颜色,现有5种不同的颜色可供选择,则不同涂色方案有( )
A.720 种
B.2160 种
C.4100 种
D.4400 种
条件分析:
显然六个区域是环形链状结构,直接根据环形链状染色公式计算即可。
解题步骤:
解:按照公式(
1)
( 1) (
1)
n
n
k
k
,其中k 为可供选择颜色数,n 为环形链状结构种的
涂色位置数,故代入
5,
6
k
n
,得到染色方法有84 种.
两步之间相乘,得到染色总数为4100.
故选:C .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
14 / 21
题型八:分组问题
【★】例题1.2019 年实验中学要给三个班级补发8 套教具,先将其分成3 堆,其中一堆4
个,另两堆每堆2 个,一共有多少种不同分堆方法( )
A.
4
2
2
8
4
2
C C C B.
1
2
3
8
C C C.
4
2
8
4
2
2
C C
A
D.
4
2
2
8
4
2
3
3
C C C
A
条件分析:
题干要求把教具分3 堆,其中2 堆的是均分,显然是部分均匀分组问题。处理办法是先依
次选出相应的数量,即
4
2
2
8
4
2
C C C ;然后对于均匀分组的2 堆进行去序,最后分堆方法有
4
2
2
8
4
2
2
2
C C C
A
.
解题步骤:
解:8 套教具分成3 堆,其中一堆4 个,另两堆每堆2 个,一共有
4
2
2
8
4
2
2
2
C C C
A
,
故选:C .
【★★】例题2.已知有6 本不同的书.
(1)分成三堆,每堆2 本,有多少种不同的分堆方法?
(2)分成三堆,一堆1 本,一堆2 本,一堆3 本,有多少种不同的分堆方法?
条件分析:
第一问三堆都是2 本,故分完后需要全部去序;第二问三堆数量各不相同,故无需去序.
解题步骤:
(1)6 本书平均分成3 堆,
所以不同的分堆方法的种数为
2
2
2
6
4
2
3
3
6 5
4 3
×
×1
C C C
2 1
2 1
=
=15
A
3 2 1
.
(2)从6 本书中,先取1 本作为一堆,再从剩下的5 本中取2 本作为一堆,最后3 本作为
一堆,
所以不同的分堆方法的种数为
1
2
3
6
5
3
5 4
C C C
6
1
60
2 1
.
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
15 / 21
题型九:分配问题
【★】例题1.现将5 名志愿者全部分派到A、B、C 三个居民小区参加抗击新冠病毒知识
宣传,要求每个小区至少1 人,志愿者甲安排到A 小区,则不同的安排方法种数为( ).
A.56
B.50
C.62
D.36
条件分析:
5 个人分配到3 个小区,可以先分组再分配。第一步:分组的方式有2、2、1 和3、1、1
两种,显然都是部分均匀分堆问题,分组方法有
2
2
1
3
1
1
5
3
1
5
2
1
2
2
2
2
C
C
C
C
A
C
A
C
种。第二步:分配,
分成3 组以后,其中1 组一定是包含甲,所以这组自动到A 小区,另外两组则随机分配
2
2
A ,故总计有
2
2
1
3
1
1
2
5
3
1
5
2
1
2
2
2
2
2
(
)
C
C
C
A
C
A
C
C
A
种安排方法。
解题步骤:
①分组:分组的方式有2、2、1 和3、1、1 两种,都是部分均匀分堆问题,分组方法有
2
2
1
3
1
1
5
3
1
5
2
1
2
2
2
2
25
C
C
A
C
A
C
C C
种。
②分配:3 组中必有1 组包含甲,那么这组自动到A 小区,另外两组随机分配到B、C 小
区,则有
2
2
2
A
种分配方案。综上,安排方法有25×2=50 种。
故选:B .
【★】例题2.为了贯彻落实中央新疆工作座谈会和全国对口支援新疆工作会议精神,促进
边疆少数民族地区教育事业发展,我市教育系统选派了三位男教师和两位女教师支援新疆,这
五名教师被分派到三个不同地方对口支援,每位教师只去一个地方,每个地方至少去一人,其
中两位女教师分派到同一个地方,则不同的分派方法有( )
A.18 种
B.36 种
C.68 种
D.84 种
条件分析:
5 个人分配到3 个地方,可以先分组再分配。第一步:分组的方式有2、2、1 和3、1、1
两种。因为女教师必须在一起,所以进行2,2,1 的分组时,她们自动匹配在一起,剩余
的3 人不均匀分成2 组
1
2
3
1
C C ;进行3,1,1 的分组时,从男教师中选1 人与女教师成组
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
16 / 21
1
3
C ,另外两个人均匀分成两组
1
1
2
1
2
2
C
A
C
,分组方法有
1
1
1
2
1
3
2
2
C C
C
A
,两种情况加和即可。第二
步:分配,将上述分组总数乘以
3
3
A 即可。
解题步骤:
①分组:分组方式有两种2、2、1 和3、1、1。
若按照2、2、1 分组,2 名女教师自动成1 组,男教师分2 组即可,有
1
2
3
1
3
C C
种分法;
若按照3、1、1 分组,选1 名男教师和2 名女教师成组
1
3
3
C
,另外两名男教师均匀分位
2 组
1
1
2
1
2
2
1
A
C C ,所以有3×1=3 中分法,综上分组方法有3+3=6 种。
②分配:直接将3 组分配到3 个地方,有
3
3
6
A
种分配方案。综上共有
3
3
6
36
A
种分派
方法。
故选:B .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
17 / 21
题型十:相同元素隔板法
【★★★】例题1.方程
18
x
y
z
的非负整数解有( )
A.
17
2 组
B.136 组
C.190 组
D.68 组
条件分析:
根据题意,将18 个单位分给x
y
z
、、,可以有0,有0 时不好用隔板法,于是将问题转化
为
1
1
1
21
x
y
z
的正整数解,即可由隔板法.
解题步骤:
根据题意,对于方程
18
x
y
z
的非负整数接,
等价于求
1
1
1
21
x
y
z
的正整数解,
将“21”看成21 个“1”, 21 个“1”共有20 个空(不含两端),
从20 个空中选两个空进行隔板,
即可以将21 个“1”分为三组,每组对应“1”的数目依次为
1,
1,
1
x
y
z
的数值,
则有
2
20
190
C
,方程
18
x
y
z
的非负整数解有190 组.
故选:C
【★★】例题2.将10 本完全相同的科普知识书,全部分给甲、乙、丙3 人,每人至少得2 本,
则不同的分法数为( )
A.720 种
B.420 种 C.120 种 D.15 种
条件分析:
根据题意,可以采用隔板法。分2 步进行分析:①先拿出3 本,甲乙丙三人每人1 本,②
将剩下的7 本书分为三人,每人至少一本,7 本书形成6 个空.选2 个位置放隔板即可。
解题步骤:
根据题意,分2 步进行分析:
①先拿出3 本,甲乙丙三人每人1 本;
②将剩下的7 本书分为三人,每人至少一本,利用隔板法分析可得:有
2
6
15
C
种分法,
则有15 种不同的分法,
故选:D .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
18 / 21
题型十一:数字排列
【★】例题1.用数字1,2,3,4 组成没有重复数字的三位数,其中奇数的个数为( )
A.6
B.12
C.16
D.18
条件分析:
数字若为奇数,则个位要是奇数,所以先安排个位,有2 种安排方法;剩下的3 个数随机
分配到两个位置,有
2
3A 种排法,最后两步相乘即可
解题步骤:
先排个位,有2 种选法,再排百位和十位,有
2
3
6
A
种排法,
因此共有2
6
12
种排法,
故选:B .
【★★】例题2.(2022·全国·高三专题练习)用数字1、2 、3组成五位数,且数字1、2 、3至
少都出现一次,这样的五位数共有( )个
A.120
B.150
C.210
D.240
条件分析:
由题设条件知,此五位数的结构有三数相同或者有两数相同两类情况。
①三数相同,如果有3 个1,那么五位数有
5
5
3
3
A
A 种,总计
5
5
3
3
3
A
A
;
②两数相同,如果只有1 个1,那么五位数有
5
5
2
2
2
2
A
A A 种,总计
5
5
2
2
2
2
3
A
A A
;
再相加即可.
解题步骤:
若五位数中有三数字相同,其个数有
5
5
3
3
3
60
A
A
个,
若五位数中有两位数字相同,应有
2
3
3
C
类,每一类中的个数都是
5
5
2
2
2
2
30
A
A A
个,
总数目为3
30
90
个,这样的五位数共有60
90
150
个.
故选:B .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
19 / 21
题型十二:分解法模型与最短路径问题
【★★】例题1.如图,某城市中, M 、N 两地有整齐的道路网,若规定只能向东或向北两个
方向沿途中路线前进,则从M 到N 不同的走法共有
A.10
B.13
C.15
D.25
条件分析:
要从M 到N ,共需要向东前进4 格,向北前进2 格.总计走6 步。只需要在6 步中选择4
步给到向东,剩下2 步向北走即可。
解题步骤:
要从M 到N ,共需要前进6 格:向东前进2 格,向北前进4 格,
不同的走法有:
2
6
15
C
种,
故选:B .
【★★】例题2.5400 的正约数有( )个
A.48
B.46
C.36
D.38
条件分析:
根据题意,将5400 分解可得
3
3
2
5400
2
3
5
,进而分析
32 、
33 、
2
5 的约数的数目,由分
步计数原理计算可得答案
解题步骤:
根据题意,
3
3
2
5400
2
2
2
3 3 3 5
5
2
3
5
,
其中
32 的约数有1、2、
22 、
32 ,共4 个;
33 的约数有1、3、
23 、
33 ,共4 个;
2
5 的约数有1、5、
2
5 ,共3 个;
则5400 的正约数有4
4
3
48
个;
故选:A .
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
20 / 21
题型十三:构造法模型和递推模型
环形涂色模型:如图,在圆中,将圆分n 等份得到n 个区域
1
M ,
2
M ,
3
M ,
,
(
2)
n
M
n
,现取
(
2)
k k
种颜色对这n 个区域涂色,要求每相邻的两个区域涂不同的两种颜色,则涂色的方案
有( 1) (
1)
(
1)
n
n
k
k
种.
【★★★】例题1.贾同学、王同学、文同学三人在操场踢球,每次传球,传球者将球随机将
传给另外两位同学之一,足球最开始在文同学脚下,则:①n 次传球之后,共有___________种可
能的传球方法;②n 次传球之后,足球回到文同学脚下的传球方法有___________种.
条件分析:
每次传球都有两种方法,所以n 次传球之后,共有2
n 种可能的传球方法,设n 次传球之
后,足球回到文同学脚下的传球方法有
na 种,则有
1
2
2
2n
n
n
a
a
,(根据数列的递推公式
即可求出通项公式)
解题步骤:
每次传球都有两种方法,所以n 次传球之后,共有2
n 种可能的传球方法,
设n 次传球之后,足球回到文同学脚下的传球方法有
na 种,
则有
1
2
2
2n
n
n
a
a
,(
2)
n
,
即
1
1
1
1
1
(
)
2
3
2 2
3
n
n
n
n
a
a
,(
2)
n
,
1
1
1
1
(
) (
)
2
3
2
2
3
n
n
n
a
a
,(
2)
n
,
1
0
a
,
1
2
2
( 1)
3
3
n
n
na
,
故答案为:2
n ;1
2
2
( 1)
3
3
n
n
...
...
Mn
...
Mn-1
M1
M2
M3
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx
专项训练
排列组合
21 / 21
【★★★】例题2.把圆分成10个不相等的扇形,并且用红、黄、蓝三种颜色给扇形染色,但
不允许相邻的扇形有相同的颜色,问共有多少种染色法?
条件分析:
递推思想,设n 个扇形分别为
1S 、
2
S 、、
n
S ,
当
2
n
时,
1S 有3 种涂法,
2
S 有两种涂法,
3
S 、、
n
S ,依次有两种涂法,故共有
1
3
2n
种涂法,但其中
n
S 与
1S 的颜色相同时有
1
na 种涂法,故
n
S 与
1S 的颜色不相同时有
1
1
3 2
(
2)
n
n
n
a
a
n
,即可得到结论.
解题步骤:
设分成n 个扇形时,涂法的总数为
(
2)
na n
2
n
时,
1S 有3 种涂法,
2
S 与
1S 的颜色不能相同,故对于
1S 的每1 种涂法,
2
S 仅有2 种
涂法,故共有
2
3
2
6
a
种涂法;
当
2
n
时,
1S 有3 种涂法,
2
S 有2 种涂法,
3
S 、、
n
S ,依次有2 种涂法,故共有
1
3
2n
种涂法,但其中
n
S 与
1S 的颜色相同时有
1
na 种涂法,故
1
1
3 2
(
2)
n
n
n
a
a
n
1
1
1
1
(
1)
2
2 2
n
n
n
n
a
a
{
1}
2
n
n
a
是首项为1
2
,公比为
1
2
的等比数列
1
( 1)
1
2
2
n
n
n
n
a
1
2[2
( 1) ](
2)
n
n
na
n
一共有
1
2[2
( 1) ](
2)
n
n
n
种涂色方法.
代入
10
n
,得1026 种涂法。
获取26最全最快网课、电子讲义、教辅资源,认准唯一公众号【偷着学】、微信号:tzx985tzx