蜿字组词-飞船图片

精品文档








高考数学轻松搞定排列组合难题二十一种方法

2015.1.15

排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要

认真审题， 弄清楚是排列问题、 组合问题还是排列与组合综合问题；

其次要抓住问题的本质特征，

采用合理恰当的方法来处理。

教学目标

练习题 :7 种不同的花种在排成一列的花盆里


, 若两种葵花不种在中间，也不种在两端的花盆里，





问有多少不同的种法？

二. 相邻元素捆绑策略


例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻

, 共有多少种不同的排法 .

解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其

它元素进行排列， 同时对相邻元素内部进行自排。 由分步计数原理可得共有
A
5
5
A
2
2
A
2
2

480
种

1. 进一步理解和应用分步和分类计数原理。一看能否分步（纯“选”问题用乘法就误成了分步，
而排列是分步的特殊模型 。理解时以混选问题为例） ；二看分步时某步方法数确定不了是多少时，退
回上一步分类。理解时以染色问题为例） 。
2. 高考出题主要考察两个原理和排列组合概念在新情景中的应用。分步原理中含一般分步

（如 映

射原理 （信投信箱、可重复数字排列问题）

：一个萝卜有且只有一个坑，分步以萝卜为对象为

宜）和特殊分步（排列：一个萝卜有且只有一个坑

，且每个坑里最多一个萝卜

）。 任何排列组

合的策略都是以两原理和排列组合为本源解决出来的结论，理科不限于列举法。

3. 排列组合一般用于概率题中概率值计算。要能在新情景中迅速解题，考前可训练常用策略，在
过程中提 高处理能力。但不必追求掌握所有的策略。要有应用数学思想和方法解决排列组合问题
的意识和自信。任 何时候学习都要在相应章节锻炼我们的数学素养。

4 分类计数原理分步计数原理区别
分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．
解决排列组合综合性问题的一般过程如下

:

1. 认真审题弄清要做什么事
2. 怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。
3. 确定每一步或每一类是排列问题( 有序 ) 还是组合 ( 无序 ) 问题 , 元素总数是多少及取出多少个元
素.

4. 解决排列组合综合性问题，往往类与步交叉，有不同策略的综合，因此必须掌握一些常用的解
题策略，并掌握先考虑谁。

一. 特殊元素和特殊位置优先策略

例 1. 由 0,1,2,3,4,5

可以组成多少个没有重复数字五位奇数

.

解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置. 先排末
位共有
C
1
3

然后排首位共有
C
1
4

最后排其它位置共有
A
4
3

由分步计数原理得
C
4
1
C
3
1
A
4
3

288

1

3

1


C
4


A
4

C
3

位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法

, 若以元素分析为主 , 需

先安排特殊元素 , 再处理其它元素 . 若以位置分析为主

, 需先满足特殊位置的要求

, 再处理其它位

置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。

（转化思想，转特

殊选排为任意，便能用排列数，减少分步次数）


。

1
欢迎下载
不同的排法




甲 乙

丙 丁




要求某几个元素必须排在一起的问题

,可以用捆绑法来解决问题

.即将需要相邻的元素合并

为一个元素 ,再与其它元素一起作排列

,同时要注意合并元素内部也必须排列

.（同样是转化思想）

练习题 : 某人射击 8 枪，命中

4 枪， 4 枪命中恰好有

3 枪连在一起的情形的不同种数为

20

三. 不相邻问题插空策略


例 3. 一个晚会的节目有

4 个舞蹈 ,2

个相声 ,3 个独唱 , 舞蹈节目不能连续出场

, 则节目的出场顺序

有多少种？


解: 分两步进行第一步排

2 个相声和

3 个独唱共有
A
5
5
种，第二步将 4 舞蹈插入第一步排好的

6 个

元素中间包含首尾两个空位共有种


A
6
4

不同的方法 ,

由分步计数原理 , 节目的不同顺序共有

A
5
5
A
6
4

种


元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端


练习题：某班新年联欢会原定的

5

个节目已排成节目单，开演前又增加了两个新节目

. 如果将这

两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为

30


四. 定序问题倍缩空位插入策略


例 4.7 人排队 , 其中甲乙丙 3

人顺序一定共有多少不同的排法


解 :( 倍缩法 ) 对于某几个元素顺序一定的排列问题

, 可先把这几个元素与其他元素一起进行排列

,


然后用总排列数除以这几个元素之间的全排列数

, 则共有不同排法种数是：

A
7
7
A
3
3

( 空位法 ) 设想有

7 把椅子让除甲乙丙以外的四人就坐共有

A
7
4

种方法，其余的三个位置甲乙丙


共有 1

种坐法，则共有

A
7
4

种方法。



思考 : 可以先让甲乙丙就坐吗

?


（插入法 ) 先排甲乙丙三个人

,共有 1

种排法 , 再把其余

4 四人依次插入共有


方法

定序问题可以用倍缩法，还可转化为占位插


练习题 :10

人身高各不相等 , 排成前后排， 每排 5 人 , 要求从左至右身高逐渐增加， 有多少排？
C
10
5

五. 重排问题求幂策略（映射原理）


例 5. 把 6 名实习生分配到


7 个车间实习 , 共有多少种不同的分法？

精品文档








解 : 完成此事共分六步 : 把第一名实习生分配到车间有7 种分法 . 把第二名实习生分配到车间也有 7 种
分依此类推 , 由分步计数原理共有
7
6
种不同的排法





允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素

练习题：有两排座位，前排

11

个座位，后排 12 个座位，现安排 2 人就座规定前排中间的

位不能坐，并且这

2 人不左右相邻，那么不同排法的种数是

346


八. 排列组合混合问题先选后排策略


例 8. 有 5 个不同的小球 , 装入 4 个不同的盒内 , 每盒至少装一个球

, 共有多少不同的装法 .


3 个座
n
2
解 : 第一步从 5 个球中选出

2 个组成复合元共有
C
5

种方法 . 再把 4 个元素 ( 包含一个复合元素 )

的位置，一般地

n 不同的元素没有限制地安排在

m 个位置上的排列数为

m
种

练习题：


1． 某班新年联欢会原定的

5

个节目已排成节目单， 开演前又增加了两个新节目

. 如果将这两个节

目插入原节目单中，那么不同插法的种数为


42


2. 某 8 层大楼一楼电梯上来

8 名乘客人 , 他们到各自的一层下电梯

, 下电梯的方法
7
8


3. 七名学生争夺五项冠军，

每项冠军只能由一人获得， 获得冠军的可能的种数有

7

5

.

分析：因同一学生可以同时夺得

n 项冠军，故学生可重复排列，将七名学生看作

7 家“店”，五

项冠军看作 5 名“客”，每个“客”有

7 种住宿法，由乘法原理得

7
5
种.


六. 实际操作穷举策略


例 6. 设有编号 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 种装法 , 由分步计数原理有
2C
5
2
种



5


3

4



3 号盒

4

号盒5

号盒


对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收


到意想不到的结果。本题还包含了

错位排列 内容，记住 2、 3、4、5 人错位排列为

1,2,9,44 即可。

七. 多排问题直排策略


例 7.8 人排成前后两排 , 每排 4

人 , 其中甲乙在前排 , 丙在后排 , 共有多少排法


解 :8 人排前后两排 , 相当于 8 人坐 8 把椅子 , 可以把椅子排成一排 . 个特殊元素有

A
4
2

种,

再排

后 4 个位置上的特殊元素丙有

A
1
4

种,

其余的

5

人在 5 个位置上任意排列有

A
5
5

种, 则共有

A
4
2
A
1
4
A
5
5

种


前 排

后 排


一般地 ,元素分成多排的排列问题

,可归结为一排考虑

,再分段研

。

2
欢迎下载
装入 4 个不同的盒内有

A
4
4

种方法，根据分步计数原理装球的方法共有

C
5
2
A
4
4


解决排列组合混合问题

,先选后排是最基本的指导思想

.此法与相邻元素捆绑策略相似吗?

练习题：一个班有 6 名战士 , 其中正副班长各 1 人现从中选

4 人完成四种不同的任务 , 每人完成一

种任务 , 且正副班长有且只有

1 人参加 , 则不同的选法有 192 种


九. 小集团问题先整体后局部策略


例 9. 用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹

1, ５在两个奇数之间

, 这样的
五位数有多少个？


解：把１ , ５ , ２ , ４当作一个小集团与３排队共有

A
2
2

种排法，再排小集团内部共有

A
2
2
A
2
2
种
排法，由分步计数原理共有

A
2
2
A
2
2
A
2
2
种排法

.



1524

3
小集团排列问题中，先整体后局部，再结合其它策略进行处理。


练习题：


１ . 计划展出 10 幅不同的画 , 其中

1 幅水彩画 , ４幅油画 , ５幅国画 , 排成一行陈列 , 要求同一

品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为

A
2
2
A
5
5
A
4
4


2. 5 男生和 5 女生站成一排照像

, 男生相邻 , 女生也相邻的排法有

A
2
2
A
5
5
A
5
5

种


十. 元素相同问题隔板策略


例 10. 有 10 个运动员名额，分给

7

个班，每班至少一个


, 有多少种分配方案？



解：因为 10 个名额没有差别，把它们排成一排。相邻名额之间形成

9 个空隙。在 9 个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应
一种分法共有
C
9
6

种分法。











一

二

三

四

五

六

七

班

班

班

班

班

班

班



将 n 个相同的元素分成 m 份（ n， m 为正整数） ,每份至少一个元素 ,可以用 m-1 块隔板，


插入 n 个元素排成一排的 n-1 个空隙中，所有分法数为

C
n
m

1
1

精品文档








练习题：











只会唱的 5 人中没有人选上唱歌人员共有

1． 10 个相同的球装 5 个盒中 , 每盒至少一有多少装法？

C
9
4


C
3
2
C
3
2

种 , 只会唱的 5 人中只有 1 人选上唱歌人


2 .
x y z w 100
求这个方程组的自然数解的组数（若改为正整数解呢？）

十一 . 正难则反总体淘汰策略


例 11. 从 0,1,2,3,4,5,6,7,8,9

取法有多少种？



C
103
3



员
C
5
1
C
3
1
C
4
2

种

,

只会唱的

5

人中只有 2 人选上唱歌人员有

C
5
2
C
5
2

种，由分类计数原理共有


C
3
2
C
3
2

C
5
1
C
3
1
C
4
2

C
5
2
C
5
2

种。


解含有约束条件的排列组合问题，


这十个数字中取出三个数，使其和为不小于


10 的偶数 , 不同的



可按元素的性质进行分类，

按事件发生的连续过程分步，



做


解：这问题中如果直接求不小于


偶数 5

个奇数 , 所取的三个数含有

和为偶数的取法共有

10 的偶数很困难 , 可用总体淘汰法。这十个数字中有

5 个

到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。


练习题：


1. 从 4 名男生和 3 名女生中选出 4 人参加某个座谈会，若这


12
3
3 个偶数的取法有

C
5

, 只含有

1 个偶数的取法有
C
5
C
5

,

C
5
1
C
5
2

C
5
3

。再淘汰和小于


10


的偶数共 9

种，符合条件的取法共有





4 人中必须既有男生又有女生，

则不
C
5
C
5
12

C
5
3

9

有些排列组合问题

, 正面直接考虑比较复杂

它的反面 ,再从整体中淘汰 .



,而它的反面往往比较简捷


,可以先求出



同的选法共有 34


2. 3 成人 2 小孩乘船游玩 ,1 号船最多乘

3人,2

号船最多乘

2人,3

号船只能乘 1

人, 他们任选 2
只船或 3 只船 , 但小孩不能单独乘一只船

, 这 3 人共有多少乘船方法

. （27）


3. 给图中区域涂色 , 要求相邻区域不同色

, 现有 4 种可选颜色 , 则不同的着色方法有

72 种





1

4

3

2

5


练习题：我们班里有

43 位同学 , 从中任抽 5 人 , 正、副班长、团支部书记至少有一人在内的抽
法有多少种 ?

十二 . 平均分组问题除法策略

例 12.6

本不同的书平均分成









3 堆 , 每堆 2 本共有多少分法？

222
解 :

分三步取书得
C
6
C
4
C
2

种方法 , 但这里出现重复计数的现象




,不妨记 6

本书为 ABCDEF，若

则
C
6
2
C
4
2
C
2
2

中还有

3
十四 . 构造模型策略


例 14. 马路上有编号为 1,2,3,4,5,6,7,8,9的九只路灯 , 现要关掉其中的 3 盏 , 但不能关掉相邻的 2 盏
或 3 盏 , 也不能关掉两端的 2 盏 , 求满足条件的关灯方法有多少种？


解：把此问题当作一个排队模型在

3
6 盏亮灯的 5 个空隙中插入

3 个不亮的灯有
C
5

第一步取 AB,第二步取

CD,第三步取 EF 该分法记为 (AB,CD,EF),

(AB,EF,CD),(CD,AB,EF ),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)

法仅是 (AB,CD,EF) 一种分法 , 故共有
C
6
2
C
4
2
C
2
2

A
3
3

种分法。


共有
A
3

种取法 , 而这些分


种


一些不易理解的排列组合题如果能转化为非常熟悉的模型，

模型等，可使问题直观解决


如占位填空模型， 排队模型， 装






平均分成的组 ,不管它们的顺序如何 ,都是一种情况 ,所以分组后要一定要除以

组数 )避免重复计数。


A
n
n

(
n
为均分的


练习题：

1 将 13 个球队分成 3 组 , 一组 5 个队 , 其它两组 4 个队 , 有多少分法？（
C
13
5
C
8
4
C
4
4

A
2
2
）
2.10 名学生分成 3 组 , 其中一组 4 人 ,

分组方法 （ 1540）

排 2 名，则不同的安排方案种数为

十三 .

合理分类与分步策略

例 13. 在一次演唱会上共

10 名演员 , 其中 8 人能能唱歌 ,5 人会跳舞 , 现要演出一个 2 人唱歌 2 人伴舞的节
目 , 有多少选派方法

解： 10 演员中有 5 人只会唱歌， 2 人只会跳舞 3 人为全能演员。选上唱歌人员为标准进行研

究

。

另两组 3 人但正副班长不能分在同一组


, 有多少种不同的

练习题 1：某排共有 10 个座位，若 4 人就坐，每人左右两边都有空位， 那么不同的坐法有多少种？

（120）借元排列法


2. 一个楼梯共 18

个台阶 12

步走完，可一步走一个或两个，

12 步走完的方法数为多少？


十五 . 分解与合成策略


例 15. 30030

能被多少个不同的偶数整除


30030=2× 3×5 × 7 × 11× 13

分析：先把

30030 分解成质因数的乘积形式


2, 再从其余

5 个因数中任取若干个组成乘积，

依题意可知偶因数必先取


所有的偶因数为：

3. 某校高二年级共有六个班级，现从外地转入



4 名学生，要安排到该年级的两个班级且每班安


C
5
1

C
5
2

C
5
3

C
5
4

C
5
5









______（
C
4
2
C
2
2

A

6
2

A

2
2

90
）

练习 : 正方体的 8

个顶点可连成多少对异面直线？

解：我们先从 8 个顶点中任取 4

3 对异面直线 , 正方体中的

4
个顶点构成四体共有体共

C
8
12 58
,

每个四面体有




8 个顶点可连成
3

58

174
对异面直线


分解与合成策略是排列组合问题的一种最基本的解题策略


逐一解决 ,然后依据问题分解后的结构

问题的答案

,每个比较复杂的问题都要用到这种解题策略

,把一个复杂问题分解成几个小问题

3
欢迎下载

,用分类计数原理和分步计数原理将问题合成


,从而得到

精品文档








不同的传球方式有 ______



N

10

对于条件比较复杂的排列组合问题，不易用

公式进行运算，树图会收到意想不到的结果

十六 . 化归策略


例 16. 25

人排成 5× 5 方阵 , 现从中选

3 人 , 要求 3 人不在同一行也不在同一列

, 不同的选法有多

少种？




练习 :

分别编有 1， 2， 3， 4， 5 号码的人与椅，其中

i
号人不坐
i
号椅（
i
解：将这个问题退化成

9 人排成 3×3

方阵 , 现从中选 3 人 , 要求 3 人不在同一行也不在同


一列 , 有多少选法 .

这样每行必有 1

人从其中的一行中选取 1 人后 , 把这人所在的行列都


划掉，如此继续下去

. 从 3× 3 方队中选 3 人的方法有
C
3
1
C
2
1

C
1
1

种。再从 5× 5 方阵选出


3× 3 方阵便可解决问题 . 从 5× 5 方队中选取 3 行 3 列有
C
5
3

C
5
3
选法所以从 5× 5 方阵选


不在同一行也不在同一列的

3 人有
C
5
3
C
5
3
C
3
1
C
2
1
C
1
1
选法。


处理复杂的排列组合问题时可以把一个问题退化成一个简

要的问题，通过解决这个简要的问题的解决找到解题方法，

从而进下一步解决原来的问题

练习题 :1. 某城市的街区由

12 个全等的矩形区组成其中实线表示马路， 从左下顶点走到右上顶点的最
短路径有多少种？ (
C
7
3

35
)

2. 圆周上有 10 点，以这些点为端点的弦相交于圆内的交点最多有多少个？
解析： 因为圆的一个内接四边形的两条对角线相交于圆内一点，一个圆的内接四边形就对应

着两条弦相交于圆内的一个交点，于是问题就转化为圆周上的

10 个点可以确定多少个不同的四

边形，显然有
C
10
4

个，所以圆周上有

10 点，以这些点为端点的弦相交于圆内的交点有

C
10
4

个

.

十七 . 数字排序问题查字典策略


例 17．由 0， 1， 2，3， 4， 5 六个数字可以组成多少个没有重复的比

324105 大的数？

解:
N 2A
5
5

2 A
4
4

A
3
3

A
2
2

A
1
1

297


数字排序问题可用查字典法

, 查字典的法

应从高位向低位查

, 依次求出其符合要求

的个数 , 根据分类计数原理求出其总数。

练习 : 用 0,1,2,3,4,5

这六个数字组成没有重复的四位偶数

, 将这些数字从小到大排列起来

, 第 71

个数是 3140

十八 . 树图策略

例 18．
3
人相互传球 , 由甲开始发球 , 并作为第一次传球 , 经过
5
次传求后 , 球仍回到甲的手中 , 则

。

4
欢迎下载


1,2,3,4,5
）的不同坐


法有多少种？
N

44


十九 . 复杂分类问题表格策略

例 19．有红、黄、兰色的球各 5 只 , 分别标有 A、 B、 C、 D、 E 五个字母 , 现从中取 5 只 , 要求各字母

均有且三色齐备 , 则共有多少种不同的取法

解 :


红

1

1

1

2

2

3


黄

1

2

3

1

2

1


兰

3

2

1

2

1

1

取法
C
5
1
C
4
1

C


5
1
C
4
2

C
5
1
C
4
3

C
5
2
C
3
1

C
5
2
C
3
2

C
5
3
C
2
1


一些复杂的分类选取题 ,要满足的条件比较多 , 无从入手 ,经常出现重复遗漏的情
况 ,用表格法 ,则分类明确 ,能保证题中须满足的条件 ,能达到好的效




二十、几何问题

（关注图象的相似属性，利用好对称性等，分好图形类别，批量求出）


例 20. 四面体的一个顶点为 A，从其他顶点的与各棱中点取三个

3 个点，使他们和顶点

A 的同一


个平面上，不同的取法有多少种？（

33 种）

练习：四面体的棱中点和顶点共十个。


（ 1）从中任取三个确定一个平面，共能确定多少个平面。


（ 29）
（ 2）以这十个点为顶点，能确定多少个棱锥？141+96+18



二十一 . 概率法 （根据位置的概率用总数乘以概率值）

例 21．ABCDEFG六人排列， C 要在 AB 同侧，有多少种排法？ ABC三人相对排法有 6 种，其中 C 在
AB同侧的有 4 种，结果为 720 乘以 23=480 种



本专题，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来 是学习中的
难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多


变，解法独特，

数字庞大， 难以验证。 同学们只有对基本的解题策略熟练掌握。

根据它们的条件

,
我们就可以选取不同的技巧来解决问题


. 对于一些比较复杂的问题

, 我们可以将几种策略结合起

来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。

欢迎您的下载，

资料仅供参考！

致力为企业和个人提供合同协议，策划案计划书，学习资料等等

打造全网一站式需求

精品文档

。

5
欢迎下载