排列组合难题21+12种方法
腊肠的制作方法-老师对学生的评价
高考数学轻松搞定排列组合难题二十一种方法
排列组合问题联系
实际生动有趣,但题型多样,思路灵活,因此解决排
列组合问题,首先要认真审题,弄清楚是排列问题、
组合问题还是排列与组
合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标
1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用
题。提高学生解决
问题分析问题的能力
3.学会应用数学思想和方法解决排列组合问题.
复习巩固
1.分类计数原理(加法原理)
完成一件事,有
n
类办法,在第1类办法中有
m
1
种不同的方法,在第2类
办法中
有
m
2
种不同的方法,…,在第
n
类办法中有
m
n
种不同的方法,那么
完成这件事共有:
Nm
1
m
2
m
n
种不同的方法.
2.分步计数原理(乘法原理)
完成一件事,需
要分成
n
个步骤,做第1步有
m
1
种不同的方法,做第2步
有
m
2
种不同的方法,…,做第
n
步有
m
n
种不同的方法,那么完成这件事共
有:
Nm
1
m
2
m
n
种不同的方法.
3.分类计数原理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完
成整个事件.
解决排列组合综合性问题的一般过程如下:
1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时
进行,确定分多少
步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数
是
多少及取出多少个元素.
4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解
题策略
一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这
两个位置.
1
先排末位共有
C
3
1
然后排首位共有
C
4
C
4
1
A
4
3
C
3
1
最后排其它位置共有
A
4
3
113
C
3
A
4
288
由分步计数原理得
C
4
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方
法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分
练习题:
7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不
种在两端的花盆里,问有多少不同的
种法
二.相邻元素捆绑策略
例2. 7人站成一排
,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一
个复合元素,再与其它元素
进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有
A
5
5<
br>A
2
2
A
2
2
480
种不同的排法
甲乙
丙丁
要求某几个元素
必须排在一起的问题,可以用捆绑法来解决问题.即
练习题:某人射击8枪,命中4枪,4枪命中恰好有
3枪连在一起的情形的不
同种数为 20
三.不相邻问题插空策略
例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,
舞蹈节目不能连续出场,
则节目的出场顺序有多少种
解:分两步进行第一步排2个相
声和3个独唱共有
A
5
5
种,第二步将4舞蹈插
4
入第一步
排好的6个元素中间包含首尾两个空位共有种
A
6
不同的方法,
4
由
分步计数原理,节目的不同顺序共有
A
5
5
A
6
种
练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增
加了两
个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,
那么不同插法的
种数为 30
四.定序问题倍缩空位插入策略
例人排队,其中甲乙丙3人顺序一定共有多少不同的排法
解:(倍缩法)对于某几个
元素顺序一定的排列问题,可先把这几个元素与其
他元素一起进行排列,然后用总排列数除以这几个元素
之间的
3
全排列数,则共有不同排法种数是:
A
7
7
A3
4
(空位法)设想有
7把椅子让除甲乙丙以外的四人就坐共有
A
7
种方法,其
4
余的三个
位置甲乙丙共有 1种坐法,则共有
A
7
种方法。
思考:可以先让甲乙丙就坐吗
(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共
有
方法
练习题:10人身高各不相等,排成前后排,
每排5人,要求从左至右身高逐渐
增加,共有多少排法
5
C
10
五.重排问题求幂策略
例5.把6名实习生分配到7个车间实习,共有多少种不同的分法
解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名
实习生分配到车
间也有7种分依此类推,由分步计数原理共有
7
6
种不同的
排法
允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,
练习题:
<
br>1.
某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节
目.如果将
这两个节目插入原节目单中,那么不同插法的种数为 42
2. 某8层大楼一楼电梯上来
8名乘客人,他们到各自的一层下电梯,下电梯
的方法
7
8
六.环排问题线排策略
例6. 8人围桌而坐,共有多少种坐法
解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定<
br>一人
A
4
!种排法即
7
!
4
并
从此位置把圆形展成直线其余7人共有(8-1)
C
D
E
F
G
H
B
A
AB
C
DEFGHA
一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同
1
m
A
n
n
练习题:6颗颜色不同的
钻石,可穿成几种钻石圈 120
七.多排问题直排策略
例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法
解:8人
排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊
1
元素有
A
2
4
种,再排后4个位置上的特殊元素丙有
A
4
种,其余的5人在
5
215
个位置上任意排列有
A
5
5
种,则共有
A
4
A
4
A
5
种
前 排
后
排
练习题:有两排座位,前排11个座位,后
排12个座位,现安排2人就座规
定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346
八.排列组合混合问题先选后排策略
例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少
不同的装法.
解:第一步从5个球中选出2个组成复合元
共有
C
5
2
种方法.再把4个元素
(包含一个复合元素)装入4个不
同的盒内有
A
4
根据分步计数
4
种方法,
4
原理装
球的方法共有
C
5
2
A
4
练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不
同的任务,每人完成一种任务
,且正副班长有且只有1人参加,则不同
的选法有 192 种
九.小集团问题先整体后局部策略
例9.用1,2,3,4,5组成没有重复数字的
五位数其中恰有两个偶数夹1,5在
两个奇数之间,这样的五位数有多少个
解:把1
,5,2,4当作一个小集团与3排队共有
A
2
再排小集团
2
种排法
,
2222
内部共有
A
2
2
A
2
种排法,
由分步计数原理共有
A
2
A
2
A
2
种排法.
1524
3
练习题:
1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画,
排成一
行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,
54
那么共有陈列方式的种数为
A
2
2
A
5
A
4
55
A
2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有<
br>A
2
25
A
5
种
十.元素相同问题隔板策略
例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案
解:因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个
<
br>空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对
应地分给7个班级,每一种插板
方法对应一种分法共有
C
9
6
种分法。
一班
二
班
三
班
四
班
五
班
六班
七
班
将n个相同的元素分成m份(n,m为正整数),每份至少一个元素,
练习题:
1.
10个相同的球装5个盒中,每盒至少一有多少装法
C
9
4
3
2
.
xyzw100
求这个方程组的自然数解的组数
C
103
十一.正难则反总体淘汰策略
例11.从0,
1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于
10的偶数,不同的<
br>
取法有多少种
解:这问题中如果直接求不小于10的偶数很困难,可用
总体淘汰法。这
十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有
C
5
3
,
12123
C
5
,和为偶数的取法共有
C
5
C
5
C
5
只含有1个偶数的取法有
C
5
。再淘汰和
123
C
5
C
5
9
小于10的偶数共9种,符合条件的取法共有
C
5
有些排列组合问题,正面直接考虑比较复杂,而它的反面往往
练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至
少有一人在内的
抽法有多少种
十二.平均分组问题除法策略
例12.
6本不同的书平均分成3堆,每堆2本共有多少分法
解: 分三步取书得
C
6
2
C
4
2
C
2
2
种方法,但这里出现
重复计数的现象,不妨记6
本书为ABCDEF,若第一步取AB,第二步取CD,第三步取EF该分法
记
222
C
6
C
4
C
2
为(AB,CD,
EF),则中还有
(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD
,AB),(EF,AB,CD)共有
A
3
3
3
种取法 ,而这些分
法仅是(AB,CD,EF)一种分法,故共有
C
6
2
C
4
2
C
2
2
A
3
种
分法。
平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一
练习题:
1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分
法
542
C
8
4
C
4
A
2
(C
13
)
名学生分成3组,其中一组4人,
另两组3人但正副班长不能分在同一组,有
多少种不同的分组方法 (1540)
3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级
的两个班级且每
班安排2名,则不同的安排方案种数为______
2
A
2
(
C4
2
C
2
2
A
62
90
)
十三. 合理分类与分步策略
例13.在一次演唱会上共10名演员,其中8人能能
唱歌,5人会跳舞,现要演
出一个2人唱歌2人伴舞的节目,有多少选派方法
解:1
0演员中有5人只会唱歌,2人只会跳舞3人为全能演员。选上唱
歌人员为标准进行研究
只会唱的5人中没有人选上唱歌人员共有
C
3
2
C
3
2
种,只会唱的5人中只
112
C
3
C
4
种,只会唱的5人中只有2人选上唱歌人有1人选上唱歌人员
C
5
员有
C
5
2
C
5
2种,由分类计数原理共有
112
C
3
C
4
C
5
2
C
5
2
种。
C
3
2
C
3
2
C
5
解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件
练习题:
1.从4名男生和3名女生中选出4人参加某个座
谈会,若这4人中必须
既有男生又有女生,则不同的选法共有34
2.
3成人2小孩乘船游玩,1号船最多乘3人,
2号船最多乘2人,3号船只
能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船,
这3人共
有多少乘船方法. (27)
本题还有如下分类标准:
*以3个全能演员是否选上唱歌人员为标准
*以3个全能演员是否选上跳舞人员为标准
*以只会跳舞的2人是否选上跳舞人员为标准
都可经得到正确结果
十四.构造模型策略
例14. 马路上有编号为1,2,3,4,5,6,7,8,
9的九只路灯,现要关掉其中的3
盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条
件的关灯方法有多少种
解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入
3个不亮的灯
有
C
5
3
种
一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填
练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么<
br>不同的坐法有多少种(120)
十五.实际操作穷举策略
例15.
设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5
个球投入这五个盒
子内,要求每个盒子放一个球,并且恰好有两个球的编
号与盒子的编号相同,有多少投法
解:从5个球中取出2个与盒子对号有
C
5
2
种还剩下3球3盒序号不能
对应,
利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒
时,则4
,5号球有只有1种装法,同理3号球装5号盒时,4,5号球
有也只有1种装法,由分步计数原理有<
br>2C
5
2
种
5
34
3号盒 4号盒 5号盒
对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷
练习题:
1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的
贺年
卡,则四张贺年卡不同的分配方式有多少种 (9)
2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色
方法有
72种
1
3
2
5
4
十六. 分解与合成策略
例16.
30030能被多少个不同的偶数整除
分析:先把30030分解成质因数的乘积形式30030=2×3×5 × 7
×
11×13
依题意可知偶因数必先取2,再从其余5个因数中任取若干个
组成乘积,
1
35
C
5
2
C
5
C
5
4
C
5
所有的偶因数为:
C
5
练习:正方体的8个顶点可连成多少对异面直线
解:我们先从8个顶点中任取4个顶
点构成四体共有体共
C
8
4
1258
,
每个四面体有<
br>
3对异面直线,正方体中的8个顶点可连成
358174
对异面直线
分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复
十七.化归策略
例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一
列,不同的
选法有多少种
解:将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不
在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一
行中选取1人后,把这人所在的行
列都划掉,如此继续下去.从3×3
111
C
2
C
1
种。方
队中选3人的方法有
C
3
再从5×5方阵选出3×3方阵便可
解决问题.从5
×5方队中选取3行3列有
C
5
3
C
5
3
选法所以
从5×5方阵
111
C
2
C
1
选法。
选
不在同一行也不在同一列的3人有
C
5
3
C
5
3
C
3
处理复杂的排列组合问题时可以把一个问
练习题:某城市的街区由1
2个全等的矩形区组成其中实线表示马路,从A走
到B的最短路径有多少种(
C
73
35
)
B
A
十八.数字排序问题查字典策略
例18.由0,1,2,3,4,5六个数字可以组
成多少个没有重复的比324105
大的数
解:
N2A
5
5
2A
4
4
A
3
3
A
2
2
A
1
1
297
数字排序问题可用查字典法,查
字典的法应从高位向低位查,依
练习:用0,1,2,
3,4,5这六个数字组成没有重复的四位偶数,将这些数字从
小到大排列起来,第71个数是
3140
十九.树图策略
例19.
3
人相互传球,由
甲开始发球,并作为第一次传球,经过
5
次传求后,球
仍回到甲的手中,则不同的传球
方式有______
N10
对于条件比较复杂的排列组合问
练习: 分别编有1,2,3,4,5号码的人与椅,其中i
号人不坐
i
号椅(
i1,2,3,4,5
)
的不同
坐法有多少种
N44
二十.复杂分类问题表格策略
例20.有
红、黄、兰色的球各5只,分别标有A、B、C、D、E五个字母,现从
中取5只,要求各字母均有且三
色齐备,则共有多少种不同的取法
解:
红
1
1
1
2
1
3
2
1
2
2
3
1
黄
一些复杂的分类选取题,要满足的条件比较多,
无从入
二十一:住店法策略
解决“允许
重复排列问题”要注意区分两类元素:一类元素可以重复,另一
类不能重复,把不能重复的元素看作“客
”,能重复的元素看作“店”,再
利用乘法原理直接求解.
例21.七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能
的种数有
.
分析:因同一学生可以同时夺得n项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由
乘法原理得7
5
种.
2013浙江14.将
A
,
B
,
C
,
D
,
E
,
F
六个字母排成一排,且
A<
br>,
B
均在
C
的
同侧,则不同的排法有
种(用数字作答).
【命题意图】本题考查排列组合,属于中档题
【答案解析】480 第一类,字母
C
排在左边第一个位置,有A
5
5种;第二
3
类,字母
C
排在左边第二个位置,有A
2
4
A
3
种;第三类,字母
C
排在左边第
33333
三
个位置,有A
2
A
2
由对称性可知共有2( A
5
A
2
A
2
A
2
2
A
3
+
3
A
3
种,
5
+
4
A
3
+
2
A
3
+
3
A
3
)=480
种。
2013重庆(13)从3名骨科、4名脑外科和5名内科医生中选派5人组
成一
个抗震救灾医疗小组,则骨科、脑外科和内科医生都至少有1人的选派
方法种数是
590 (用数字作答).
2013新课标2(14)从
n
个正整数1,2,…,
n
中任意取出两个不同的数,
若取出的两数之和等于5的概率为
1
,则
n
=__8______.
14
2013
山东(10)用0,1,…,9十个数字,可以组成有重复数字的三位数的
个数为
(A)243 (B)252 (C)261 (D)279
【答案】B
2013大纲(14)
6
个人排成一行,其中甲、乙两人不相邻的不同排法共有
种.(用数字作答)
2013四川8.从
1,3,5,7,9
这五
个数中,每次取出两个不同的数分别为
a,b
,共
可得到
lgalgb的不同值的个数是( C )
(A)
9
(B)
10
(C)
18
(D)
20
1、(2012日照一中模拟)在小语种提前招生考试中,某学校获得5
个推
荐名额,其中
俄语2名,日语2名,西班牙语1名。并且日语和俄语都要求必须
有男
生参加。学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共
有
(A)20种 (B)22种
(C)24种 (D)36种
2、(2012威海二模)将a,b,c
三个字母填写到3×3方格中,要求每行每
列都不能出现重复字母,不同的填写
方法有________种.(用数值作答)
3
、(2012临沂3月模拟)从0,
1,2,3,4,5这六个数字中任取两个奇数和两个
偶数,组成没有重复数字的四位数的个数为
(A)300 (B)216 (C)180 (D)162
【答案】C
1123
C
2
C
3
A
3
108
,所以【解析】若不选0,则有
C
2
2
C3
2
A
4
4
72
,若选0,则有
C
3
共有180种,选C.
4、(2012济南一中模拟)
如右图所示,使电路接通,开关不同的开闭
方式有
A. 11种
B. 20种
C. 21种 D. 12种
【答案】C
13
C
3
2
C
3
7
,此时有【解析】若前一个开关只接通一个,则后一个有
C
3
13
C
3
2
C
3
7
,所以总<
br>2714
种,若前一个开关接通两一个,则后一个有
C
3
共有14721
,选C.
小结
本节课,我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组
合历来是
学习中的难点,通过我们平时做的练习题,不难发现排列组合题的
特点是条件隐晦,不易挖掘,题目多变
,解法独特,数字庞大,难以验证。
同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可
以选取
不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结
合起来应用把
复杂的问题简单化,举一反三,触类旁通,进而为后续学习打
下坚实的基础。
首先,谈谈排列组合综合问题的一般解题规律:
1)使用“分
类计数原理”还是“分步计数原理”要根据我们完成某件事时
采取的方式而定,可以分类来完成这件事时
用“分类计数原理”,需要分步
来完成这件事时就用“分步计数原理”;那么,怎样确定是分类,还是分
步
骤“分类”表现为其中任何一类均可独立完成所给的事件,而“分步”必须
把各步骤均完成才
能完成所给事件,所以准确理解两个原理强调完成一件事
情的几类
办法互不干扰,相互独立,彼此间交集为空集,并集为全集,不论
哪类办法都能将事情单独完成,分步计
数原理强调各步骤缺一不可,需要依
次完成所有步骤才能完成这件事,步与步之间互不影响,即前步用什
么方法
不影响后面的步骤采用的方法。
2)排列与组合定义相近,它们的区别在于是否与顺序有关。
3)复杂的排列问题常常通过试验、画 “树图 ”、“框图”等手段使问
题直观化,从而寻求
解题途径,由于结果的正确性难于检验,因此常常需要
用不同的方法求解来获得检验。
4)按元素的性质进行分类,按事件发生的连续性进行分步是处理排列组合
问题的基本思想方法,要注
意“至少、至多”等限制词的意义。
5)处理排列、组合综合问题,一般思想是先选元素(组
合),后排列,按
元素的性质进行“分类”和按事件的过程“分步”,始终是处理排列、组合
问
题的基本原理和方法,通过解题训练要注意积累和掌握分类和分步的基本
技能,保证每步独立,达到分类
标准明确,分步层次清楚,不重不漏。
6)在解决排列组合综合问题时,必须深刻理解排列组
合的概念,能熟练地
对问题进行分类,牢记排列数与组合数公式与组合数性质,容易产生的错误
是重复和遗漏计数。
总之,解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分
清,
加乘明确;有序排列,无序组合;正难则反,间接排除等。
其次,我们在抓住问题的本质特征和规律,灵活运用基本原理和公
式进行分
析解答的同时,还要注意讲究一些解题策略和方法技巧,使一些看似复杂的
问题迎刃而
解。下面介绍几种常用的解题方法和策略。
一.特殊元素(位置)的“优先安排法”:对于特
殊元素(位置)的排列组
合问题,一般先考虑特殊,再考虑其他。
例1、
用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶
数共有( )。
A. 24个 个 个 个
[分析]由于该三位数为偶数,故末尾数字必为偶数,又
因为0不能排首位,
故0就是其中的“特殊”元素,应该优先安排,按0排在末尾和0不排在末
尾分两类:1)0排末尾时,有A42个,2)0不排在末尾时,则有C21
A31A31
个,由分数计数原理,共有偶数A42 + C21
A31A31=30个,选B。
二.总体淘汰法:对于含否定的问题,还可以从总体中把不合
要求的除去。
如例1中,也可用此法解答:五个数字组成三位数的全排列有A53个,排好
后发
现0不能排首位,而且数字3,5也不能排末位,这两种排法要排除,
故有A53--3A42+
C21A31=30个偶数。
三.合理分类与准确分步含有约束条件的排列组合问题,按元素
的性质进行
分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不
重不漏。
四.相邻问题用捆绑法:在解决对于某几个元素要求相
邻的问题时,先整体
考虑,将相邻的元素“捆绑”起来,看作一“大”元素与其余元素排列,然
后再考虑大元素内部各元素间顺序的解题策略就是捆绑法.
例2、有8本不同的书;其中数学
书3本,外语书2本,其它学科书3本.若
将这些书排成一列放在书架上,让数学书排在一起,外语书也
恰好排在一起
的排法共有( )种.(结果用数值表示)
解:把3本数学书“捆绑”
在一起看成一本大书,2本外语书也“捆绑”在
一起看成一本大书,与其它3本书一起看作5个元素,共
有A55种排法;又
3本数学书有A33种排法,2本外语书有A22种排法;根据分步计数原理共有排法A55 A33 A22=1440(种).
注:运用捆绑法解决排列组合问题时
,一定要注意“捆绑”起来的大元素内
部的顺序问题.
五.不相邻问题用“插空法”
:不相邻问题是指要求某些元素不能相邻,由
其它元素将它们隔开.解决此类问题可以先将其它元素排好
,再将所指定的
不相邻的元素插入到它们的间隙及两端位置,故称插空法.
例3、用
1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2
相邻,2与4相邻,5与6相
邻,而7与8不相邻。这样的八位数共有( )个.(用
数字作答)
解:由于要求1
与2相邻,2与4相邻,可将1、2、4这三个数字捆绑在一
起形成一个大元素,这个大元素的内部中间
只能排2,两边排1和4,因此
大元素内部共有A22种排法,再
把5与6也捆绑成一个大元素,其内部也有
A22种排法,与数字3共计三个元素,先将这三个元素排好
,共有A33种排
法,再从前面排好的三个元素形成的间隙及两端共四个位置中任选两个,把
要
求不相邻的数字7和8插入即可,共有A42种插法,所以符合条件的八位
数共有A22 A22
A33 A42=288(种).
注:运用“插空法”解决不相邻问题时,要注意欲插入的位置是否包含两端
位置.
<
br>六.顺序固定用“除法”:对于某几个元素按一定的顺序排列问题,可先把
这几个元素与其他元素
一同进行全排列,然后用总的排列数除于这几个元素
的全排列数。
例4、6个人排队,甲、乙、丙三人按“甲---乙---
丙”顺序排的排队方法
有多少种
分析:不考虑附加条件,排队方法有A66种,而其
中甲、乙、丙的A33种排
法中只有一种符合条件。故符合条件的排法有A66 ÷A33
=120种。(或A63
种)
例5、4个男生和3个女生,高矮不相等,现在将他们
排成一行,要求从左
到右女生从矮到高排列,有多少种排法。
解:先在7个位置中任取4个给男生,有A74
种排法,余下的3个位置给
女生,只有一种排法,故有A74 种排法。(也可以是A77
÷A33种)
七.分排问题用“直排法”:把几个元素
排成若干排的问题,可采用统一排
成一排的排法来处理。
例6、7个人坐两排座位,第一排3个人,第二排坐4个人,则不同的坐法
有多少种
分析:7个人可以在前两排随意就坐,再无其它条件,故两排可看作一排来处
理,不同的坐法共
有A77种。
八.逐个试验法:题中附加条件增多,直接解决困难时,用试验逐步寻找规
律。
例7.将数字1,2,3,4填入标号为1,2,3,4的方格中,每方格填1个,
方格标号与所填
数字均不相同的填法种数有()
A.6
解:第一方格内可填2或3
或4,如第一填2,则第二方格可填1或3或4,
若第二方格内填1,则后两方格只有一种方法;若第二
方格填3或4,后两
方格也只有一种填法。一共有9种填法,故选B
九、构造模型
“隔板法”: 对于较复杂的排列问题,可通过设计另一情
景,构造一个隔板模型来解决问题。
例8、方程a+b+c+d=12有多少组正整数解
分析:建立隔板模型:将12个
完全相同的球排成一列,在它们之间形成的
11个间隙中任意插入3块隔板,把球分成4堆,每一种分法
所得4堆球的各
堆球的数目,对应为a、b、c、d的一组正整解,故原方程的正整数解的组
数共有C113
.
又如方程a+b+c+d=12非负整数解的个数,可用此法解。
十.
排除法:对于含“至多”或“至少”的排列组合问题,若直接解答多需
进行复杂讨论,可以考虑“总体去
杂”,即将总体中不符合条件的排列或组
合删除掉,从而计算出符合条件的排列组合数的方法.
例9、从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙
型电视机各一台,则
不同的取法共有( )种.
A.140种 B.80种 C.70种 D.35种
解:在被取出的3台中,不含甲型或不合乙型的抽取方法均不合题意,因此
符合题意的抽取方法
有C93-C43-C53=70(种),故选C.
注:这种方法适用于反面的情况明确且易于计算的习题.
十一.逐步探索法:对于情
况复杂,不易发现其规律的问题需要认真分析,
探索出其规律
例10、从1到100
的自然数中,每次取出不同的两个数,使它们的和大于
100,则不同的取法种数有多少种。
解:两个数相加中以较小的数为被加数,1+100>100,1为被加数时有1种,
2为被加
数有2种,…,49为被加数的有49种,50为被加数的有50种,但
<
br>51为被加数有49种,52为被加数有48种,…,99为被捕加数的只有1种,
故不同的取法
有(1+2+3+…+50)+(49+48+…+1)=2500种
十二.一一对应法:
例11.在100名选手之间进行单循环淘汰赛(即一场失败要
退出比赛)最后
产生一名冠军,要比赛几场
解:要产生一名冠军,要淘汰冠军以外的
所有选手,即要淘汰
要淘汰一名就要进行一场,故比赛99场。
99名选手,