2024年6月6日发(作者:宋婉容)
排列组合解题策略大全
一、合理分类与分步
解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,
达到分类标准明确,分步层次清楚,不重不漏。
1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有多少种?
4
分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有
A
4
种排法;2)若甲在第二,三,
4311
四位上,则有
A
3
A
3
A
3
种排法,由分类计数原理,排法共有
A
4
+A
3
A
3
A
3
=78
(种)
311
解法二(排除法):甲在排头:
A
4
,乙在排尾:
A
4
,甲在排头且乙在排尾:
A
3
,故符合题意的不同的排法为:
5443
A
5
−A
4
−A
4
+A
3
=78
.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.
443
2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西
宁,共有多少种不同派遣方案?
解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
① 若甲乙都不参加,则有派遣方案
A
8
种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有
A
8
方法,
所以共有
3A
8
;③若乙参加而甲不参加同理也有
3A
8
④(同例1)若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有
A
8
种,共有
7A
8
方法.
所以共有不同的派遣方法总数
A
8
+3A
8
+3A
8
+7A
8
=4088
(种)
4332
22
3
43
3
二、特殊元素和特殊位置优先法
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊
元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,
往往是考虑一个约束条件的同时还要兼顾其它条件
1、0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数?
分析:特殊元素:0,1,3,5;特殊位置:首位和末位
先排末位:
C
3
,再排首位:
C
4
,最后排中间三位:
A
4
共有:
C
3
C
4
A
4
=288
2、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
2
1
13113
A
4
;再在其余5个位置种剩余的5种花:
A
5
;
A
4
A
5
=1440
先种这两种特殊的花在除中间和两端外剩余的3个位置:
总共:
525
三、排列组合混合问题先选后排法
解决排列组合混合问题,先选后排是最基本的指导思想。
1
1、4个不同小球放入编号为1,2,3,4的四个盒中,恰有一空盒的方法有多少种?
23
分析: 因恰有一空盒,故必有一盒子放两球。1)选:从四个球中选2个有
C
4
种,从4个盒中选3个盒有
C
4
种;
3
233
2)排:把选出的2个球看作一个元素与其余2球共3个元素,对选出的3盒作全排列有
A
3
种,故所求放法有
C
4
C
4
A
3
=144
种。
2、5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法?
2
解:第一步从5个球中选出2个组成复合元共有
C
5
种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有
A
4
4
种方法,根据分步计数原理装球的方法共有
C
5
A
4
24
3、9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方法?
解析:先取男女运动员各2名,有
C
5
C
4
种,这四名运动员混和双打练习有
A
2
中排法,故共有
C
5
C
4
A
2
=120
种.
4、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有
1人参加,则不同的选法有多少种?
先在正副班长中选1人:
再在剩余4名战士中选3人:
C
4
,最后对选出的4人进行全排列:
A
4
,总共
C
2
C
4
A
4
=192
C
2
,
1
22
2
222
34134
四、相邻元素捆绑法
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再
与其它元素一起作排列,同时要注意合并元素内部也必须排列.
1、
A,B,C,D,E
五人并排站成一排,如果
A
,B
必须相邻且
B
在
A
的右边,那么不同的排法种数有多少种?
解析:把
A,B
视为一人,且
B
固定在
A
的右边,则本题相当于4人的全排列,
A
4
=24
种,答案:
D
.
4
2、7人站成一排照相,甲、乙、丙三人相邻,有多少种不同排法?
分析: 把甲、乙、丙三人看作一个“元”,与其余4人共5个元作全排列,有
A
5
种排法,而甲乙、丙、之间又有
A
3
种排法,故共有
A
5
A
3
=720
种排法。
3、7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法?
可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相
邻元素内部进行自排。
A
5
A
2
A
2
=480
4、用1,2,3,4,5组成没有重复数字的五位数其中有且只有两个偶数夹在1和5之间,这样的五位数有多少个?
解:把1,5,2,4当作一个小集团与3排队共有
A
2
种排法,再排小集团内部共有
A
2
A
2
种排法,由分步计数原理共
有
A
2
A
2
A
2
种排法.
2
222
2
522
53
5
3
22
2024年6月6日发(作者:宋婉容)
排列组合解题策略大全
一、合理分类与分步
解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,
达到分类标准明确,分步层次清楚,不重不漏。
1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有多少种?
4
分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有
A
4
种排法;2)若甲在第二,三,
4311
四位上,则有
A
3
A
3
A
3
种排法,由分类计数原理,排法共有
A
4
+A
3
A
3
A
3
=78
(种)
311
解法二(排除法):甲在排头:
A
4
,乙在排尾:
A
4
,甲在排头且乙在排尾:
A
3
,故符合题意的不同的排法为:
5443
A
5
−A
4
−A
4
+A
3
=78
.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.
443
2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西
宁,共有多少种不同派遣方案?
解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
① 若甲乙都不参加,则有派遣方案
A
8
种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有
A
8
方法,
所以共有
3A
8
;③若乙参加而甲不参加同理也有
3A
8
④(同例1)若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有
A
8
种,共有
7A
8
方法.
所以共有不同的派遣方法总数
A
8
+3A
8
+3A
8
+7A
8
=4088
(种)
4332
22
3
43
3
二、特殊元素和特殊位置优先法
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊
元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,
往往是考虑一个约束条件的同时还要兼顾其它条件
1、0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数?
分析:特殊元素:0,1,3,5;特殊位置:首位和末位
先排末位:
C
3
,再排首位:
C
4
,最后排中间三位:
A
4
共有:
C
3
C
4
A
4
=288
2、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?
2
1
13113
A
4
;再在其余5个位置种剩余的5种花:
A
5
;
A
4
A
5
=1440
先种这两种特殊的花在除中间和两端外剩余的3个位置:
总共:
525
三、排列组合混合问题先选后排法
解决排列组合混合问题,先选后排是最基本的指导思想。
1
1、4个不同小球放入编号为1,2,3,4的四个盒中,恰有一空盒的方法有多少种?
23
分析: 因恰有一空盒,故必有一盒子放两球。1)选:从四个球中选2个有
C
4
种,从4个盒中选3个盒有
C
4
种;
3
233
2)排:把选出的2个球看作一个元素与其余2球共3个元素,对选出的3盒作全排列有
A
3
种,故所求放法有
C
4
C
4
A
3
=144
种。
2、5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法?
2
解:第一步从5个球中选出2个组成复合元共有
C
5
种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有
A
4
4
种方法,根据分步计数原理装球的方法共有
C
5
A
4
24
3、9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方法?
解析:先取男女运动员各2名,有
C
5
C
4
种,这四名运动员混和双打练习有
A
2
中排法,故共有
C
5
C
4
A
2
=120
种.
4、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有
1人参加,则不同的选法有多少种?
先在正副班长中选1人:
再在剩余4名战士中选3人:
C
4
,最后对选出的4人进行全排列:
A
4
,总共
C
2
C
4
A
4
=192
C
2
,
1
22
2
222
34134
四、相邻元素捆绑法
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再
与其它元素一起作排列,同时要注意合并元素内部也必须排列.
1、
A,B,C,D,E
五人并排站成一排,如果
A
,B
必须相邻且
B
在
A
的右边,那么不同的排法种数有多少种?
解析:把
A,B
视为一人,且
B
固定在
A
的右边,则本题相当于4人的全排列,
A
4
=24
种,答案:
D
.
4
2、7人站成一排照相,甲、乙、丙三人相邻,有多少种不同排法?
分析: 把甲、乙、丙三人看作一个“元”,与其余4人共5个元作全排列,有
A
5
种排法,而甲乙、丙、之间又有
A
3
种排法,故共有
A
5
A
3
=720
种排法。
3、7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法?
可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相
邻元素内部进行自排。
A
5
A
2
A
2
=480
4、用1,2,3,4,5组成没有重复数字的五位数其中有且只有两个偶数夹在1和5之间,这样的五位数有多少个?
解:把1,5,2,4当作一个小集团与3排队共有
A
2
种排法,再排小集团内部共有
A
2
A
2
种排法,由分步计数原理共
有
A
2
A
2
A
2
种排法.
2
222
2
522
53
5
3
22