电脑中病毒怎么办-一个是美玉无瑕

解排列组合应用题的解法·技巧
引言：
1、本资料对排列、组合应用题归纳为 8 种解法、13 种技巧
2、解排列组合问题的“16 字方针”：分类相加，分步相乘，有序排列，无序组合
一般先 选再排，即先组合再排列，先分再排。弄清要完成什么样的事件是前提，解决这类问题通常有三
种途径
(1)
以元素为主，应先满足特殊元素的要求，再考虑其他元素

(2)
以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置即采用“先特殊后一般”的解题原则.
(3)
先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数 前两种方式叫直接
解法，后一种方式叫间接(剔除)解法 注：数量不大时可以逐一排出结果。

3、解排列组合问题的依据是：分类相加（每类方法都能独立地完成这件事，它是相互独立的，一次的且
每次得出的是最后的结果，只需一种方法就能完成这件事），分步相乘（一步得出的结果都不是最后的结 果，
任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的）， 有序排列，
无序组合．

（一）排列组合应用题的解法

排列 组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目
中的信 息进行科学地加工处理。下面通过一些例题来说明几种常见的解法。
一. 运用两个基本原理

二. 特殊元素（位置）优先 三. 捆绑法 四. 插入法 五.
排除法 六. 机会均等法 七. 转化法 八. 隔板法
一. 运用两个基本原理
加法原理和乘法原理是 解排列组合应用题的最基本的出发点，可以说对每道应用题我们
都要考虑在记数的时候进行分数或分步处 理。
例 1：n 个人参加某项资格考试，能否通过，有多少种可能的结果？

解法 1：用分类记数的原理，没有人通过，有
C
0

种结果；1 个人通过，有
C
1

种结
n n

果，……；n 个人通过，有
C
n
n

种结果。所以一共有
C
0
n
 C
1
C
n
n


 2
n

种可能的结果。
n

解法 2：用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这
样，……，第 n 个人也是这样。所以一共有
2
n

种可能的结果。
例 2：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，
则四张贺年卡不同的分配方式有（ ）
（A）6 种 （B）9 种 （C）11 种 （D）23 种
解：设四个人分别为甲、乙、丙、丁，各自写的贺年卡分别为 a、b、c、d。
第一步，甲取其中一张，有 3 种等同的方式；
第二步，假设甲取 b，则乙的取法可分两类：
（1）
乙取 a，则接下来丙、丁的取法都是唯一的，
（2）
乙取 c 或 d（2 种方式），不管哪一种情况，接下来丙、丁的取法也都是唯一 的。
根据加法原理和乘法原理，一共有
3  (1  2)  9
种分配方式。

二. 特殊元素（位置）优先 --- (
优待法
)
所谓“优待法”是指在解决排列组合问题时，对于有限制条件的元素(或位置)
要优先考虑．
例 3：从 0，1，……，9 这 10 个数字中选取数字组成偶数，一共可以得到不含相同数
字的五位偶数多少个？
解：个位选 0，有
P
4

个，个位不选 0 且万位不能选 0，有
C
1
C
1
P
3

个，所以一共可以得
9 4 8 8

到
P
4
 C
1
C
1
P
3
 13776
个偶数。
9 4 8 8
注 0，2，4，6，8 是特殊元素，元素 0 更为特殊，首位与末位是特殊的位置。
例 4：8 人站成两排，每排 4 人，甲在前排，乙不在后排的边上，一共有多少种排法？

解：先排甲，有
P
1

种排法。再排乙，有
P
1

种排法，再排其余的人，又有
P
6

种排法，
4 5 6

所以一共有
P
1
P
1
P
6
 14400
种排法。
4 5 6
【eg】在由数字 0、1、2、3、4、5 所组成的没有重复数字的四位数中，不能被 5
整除的数共有( )个．
（解法一） 元素优先数字 0、1、2、3、4、5 中含有 0 元素，组成四位数时，0
不能放在首位．又所求四位数不能被 5 整除，因而可以根据是否含有 0 和 5 两个元
素将所求四位数分成四类：第一类：含 0 不含 5 的四位数，共有
类：含 5 不含 0 的四位数，共有
=48(个)；第二
=72(个)；第三类：含 0 也含 5 的四位数，共
＝24(个)．所以，

有 ＝48(个)；第四类：不合 0 也不含 5 的四位数，共有
符合条件的四位数共有 48+72+48+24=192(个).
（解法二） 位置优待根据所求四位数对首末两个位置的特殊要求可以分步解
答：第一步：排个位——个位上的数字只能从 1、2、3、4 这四个数字中任选一个，
共有 种选法；第二步；排首位——首位上的数字只能从 1、2、3、4 这四个数字被
个位选掉后剩余的三个数字及数字 5 中任选一个，共有 种选法；第三步：排中间两位，
中间两柱可以从个位和首位排好后剩余的数字四个数字中任选两个，共有
种排法．所以符合条件的四位数共有 =4×4×4×3=192(个)．
〔注〕这道例题是典型的限制排列组合题．解题时，若从元素入手(即元素优先)， 常
要分类讨论，分类时要注意堵漏防重；若从位置入手(即位置优待 1，常要分步解答，分步
时要注意分步完整，各步相连．
三. 捆绑法
在解决对于 某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个
大元素进行排序，然后再考虑大元素内 部各元素间顺序的解题策略就是捆绑法．
例 5：8 人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？

2
解：把甲、乙、丙先排好，有
P
2

种排法，把这三个人“捆绑”在一起看成是一个，与

其余 5 个人相当于 6 个人排成一排，有
P
6

种排法，所以一共有
P
2
P
6

=1440 种排法。
6 2 6
〔注〕运用捆绑法解决排列组合问题时，一定要注意“捆绑”起来的大元素内
部的顺序问题．
四. 插空法
不相邻问题是指要求某些元素不能相邻，由其它元素将它们隔开．解决此类问< br>题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位
置，故称插空法 ．
例 6：排一张有 8 个节目的演出表，其中有 3 个小品，既不能排在第一个，也不能有两
个小品排在一起，有几种排法？
5
解：先排 5 个不是小品的节目，有
P
5

种排法，它们之间以及最后一个节目之后一共有 6

个空隙，将 3 个小品插入进去，有
P
3

种排法，所以一共有
P
5
P
3

=7200 种排法。
5 5 5
注：捆绑法与插入法一般适用于有如上述限制条件的排列问题
【eg】用 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，因此大元素内部
共有 种排法，再把 5 与 6 也捆绑成一个大元素，其内部也有 种排法，与数字 3

共计三个元素，先将这三个元素排好，共有 种排法，再从前面排好的三个元素形
成的间隙及两端共四个位置中任选两个，把要求不相邻的数字 7 和 8 插入即可，共
有 种插法，所以符合条件的八位数共有 ＝288(种)．
〔注〕运用插空法解决不相邻问题时，要注意欲插入的位置是否包含两端位置．
五.
正难则反——排除法
对于含“至多”或“至少”的排列组合问题，若直接解答多需进行复杂讨论，
可以考虑“总体 去杂”，即将总体中不符合条件的排列或组合删除掉，从而计算出符
合条件的排列组合数的方法．
例 7；求以一个长方体的顶点为顶点的四面体的个数。
4
解：从 8 个点中取 4 个点，共有
C
8

种方法，其中取出的 4 个点共面的有
6  6  12
种，

4
所以符合条件的四面体的个数为
C
8
 12  58
个。
例 8：100 件产品中有 3 件是次品，其余都是正品。现在从中取出 5 件产品，其中含有
次品，有多少种取法？
5
解：从 100 件产品中取 5 件产品，有
C
种取法，从不含次品的 95 件中取出 5 件产品
100

有
C
5

种取法，所以符合题意的取法有
C
5
 C
5
 17347001
种。
95 100 95
例 9：8 个人站成一排，其中 A 与 B、A 与 C 都不能站在一起，一共有多少种排法？
82
解：无限制条件有
P
8

种排法。A 与 B 或 A 与 C 在一起各有
P P
7

种排法，A、B、C
2 7

三人站在一起且A 在中间有
P
2
P
6

种排法，所以一共有
P
8
 2 P
2
P
7

+
P
2
P
6

=21600 种排法。
2 6 8 2 7 2 6
【eg】从 4 台甲型和 5 台乙型电视机中任意取出 3 台，其中至少要甲型与乙型电
视机各一台，则不同的取法共有( )种．
A．140 种 B．80 种
C．70 种 D．35 种
解：在被取出的 3 台中，不含甲型或不合乙型的抽取方法均不合题意，因此符
合题意的抽取方法有 =70(种)，故选 C．
应该指出的是，上述介绍的各种方法并非绝对的。同一问题有时会有多种解法，
这时，要认真思考和分析，灵活选择最佳方法．
〔注〕这种方法适用于反面的情况明确且易于计算的习题
六. 机会均等法
例 10：10 个人排成一队，其中甲一定要在乙的左边，丙一定要在乙的右边，一共有多
少种排法？
解：甲、乙、丙三人排列一共有 6 种排法，在这 6 种排法中各种排列顺序在 10 个人的
1
所有排列中出现的机会是均等的，因此符合题设条件的排法种数为
P
10
 604800
。
6
10
例 11：用 1，4，5，
x
四个数字组成四位数，所有这些四位数中的数字的总和为 288，
求
x
。
解：若
x
不为 0，在每一个数位上 1，4，5，
x
，出现的机会是均等的。由于一共可以
得到 24 个四位数，所以每一个数字在每一个数位上出现 6 次，于是得到：
6  4  (1  4  5  x)  288
，解得
x  2
。

若
x
为 0，无解。
七. 转化法
例 12：一个楼梯共 10 级台阶，每步走 1 级或 2 级，8 步走完，一共有多少种走法？
解：10 级台阶，要求 8 步走完，并且每步只能走一级或 2 级。显然，必须有 2 步中每
步走 2 级，6 步中每步走一级。记每次走 1 级台阶为 A，记每次走 2 级台阶为 B，则原问题
就相当于在8 个格子中选2 个填写B。其余的填写A，这是一个组合问题，所以一共有
C
2
8
 28
种走法。
例 13：动点从（0，0）沿水平或竖直方向运动到达（6，8），要使行驶的路程最小，有
多少种走法？
解：动点只能向上或向右运动才能使路程最小而且最小的路程为 14，把动点运动 1 个
单位看成是 1 步，则动点走了 14 步，于是问题就转化为在 14 个格子中填写 6 个“上”和 8

个“右”，这也是一个组合的问题，于是得到一共有
C
6
 3003
种走法。
14
八. 隔板法
例 14：20 个相同的球分给 3 个人，允许有人可以不取，但必须分完，有多少种分法？
解：将 20 个球排成一排，一共有 21 个空隙，将两个隔板插入这些空隙中（两个隔板可
以插在同一空隙中），规定由隔板分成的左、中、右三部分球分别分给 3 个人，则每一种隔
2
法对应了一种分法，每一种分法对应了一种隔法，于是分法的总数为
C
21
 210
种方法。

注：本题可转化成求方程
x  y  z  20
的非负整数解的个数。

【eg】 10 张参观公♘的门票分给 5 个班，每班至少 1 张，有几种选法？
解：这里只是票数而已，与顺序无关，故可把 10 张票看成 10 个相同的小球放入 5 个不
同的盒内，每盒至少 1 球，可先把 10 球排成一列，再在其中 9 个间隔中选 4 个位置插入 4
块“档板”分成 5 格(构成 5 个盒子)有 C94 种方法。
注：档板分隔模型专门用来解答同种元素的分配问题。
【eg】10 个相同的球各分给 3 个人，每人至少一个，有多少种分发？每人至少两个呢？（答：36；15）；分
析：显然，直接讨论分 配方案复杂而又易错，采用隔板模型法，能化繁为简：取 10 枚棋子排成一列，
在相邻的每两枚棋子形成的 9 个空隙中选取 2 个空隙，分别插入 1 个隔板（共两个隔板），讲 10 枚棋子分
割成 3 部分，因此名额分配方案的种数与隔板插入的组合数相等为
C
2

9


36
如果没人至少两个，可以这样理解：先每人发一本，然后剩下 7 本每人至少 1 本按上面的方法有


2
C
6
 15
种方法。

（二）排列、组合、解题技巧
排列组合问题是高考必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，
实践 证明，备考有效方法是题型与解法归类、识别模式、熟练运用，本文介绍十二类典型排列
组合题的解答策 略．
1．相邻问题并组法 2．相离问题插空法 3．定序问题缩倍法
4．标号排位问题分步法 5．有序分配问题逐分法 6．多元问题分类法
7．交叉问题集合法 8．定位问题优先法 9．多排问题单排法
10．“至少”问题间接法 11．选排问题先取后排法 12．部分合条件问题排除法
13、均匀分配问题-均分法

1.
相邻问题并组法
题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列．
【例 1】A、B、C、D、E 五人并排站成一排，如果 A、B 必须相邻且 B 在 A 的右边，
那么不同的排法种数有
A．60 种 B．48 种 C．36 种 D．24 种
分 析 把 A、 B 视 为 一 人 ， 且 B 固 定 在 A 的 右 边 ， 则 本 题 相 当 于 4
4
人全排列，P
4
＝24种，故选D．
2.
相离问题插空法
元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定 相离的几个
元素插入上述几个元素间的空位和两端．
【例 2】七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是
A．1440 B．3600 C．4820 D．4800
分析 除甲、乙外，其余5个排列数为P
5
5
种，再用甲、乙去插

252
6个空位有P 种，不同排法种数是PP ＝3600种，故选B．
6 5 6
3.
定序问题缩倍法

在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法．
【例 3】A、B、C、D、E 五个人并排站成一排，如果 B 必须站 A 的右边(A、B 可不相
邻)，那么不同的排法种数有
A．24 种 B．60 种 C．90 种 D．120 种
1
5个元素全排列数的一半，即 P
5
＝60种，故选B．
2
5
4.
标号排位问题分步法
分析 B 在 A 右边与 B 在 A 左边排法数相同， 所以题设的排法只是
把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元
素，如此继续下去，依次即可完成．
【例 4】将数字 1，2，3，4 填入标号为 1，2，3，4 的四个方格里，每格填一个数，则
每个方格的标号与所填数字均不相同的填法有
A．6 种 B．9 种 C．11 种 D．23 种
分析 先把 1 填入方格，符合条件的有 3 种方法，第二步把被填入方格的对应数字
填入其它三个方格，又有三种方 法；第三步填余下的两个数字，只有一种填法，共有 3×3
×1＝9 种填法，故选 B．
5.
有序分配问题逐分法
有序分配问题是指把元素按要求分成若干组，可用逐步下量分组法．
【例 5】有甲、乙、丙三项任务，甲需 2 人承担，乙丙各需 1 人承担，从 10 人中选出 4
人承担这三项任务，不同的选法总数有
A．1260 种 B．2025 种 C．2520 种 D．5040 种
分析 先从 10 人中选出 2 个承担甲项任务，再从剩下 8 个中选 1 人承担乙项任务，
第 三 步 从 另 外 7 人 中 选 1 个 承 担 两 项 任 务 ， 不 同
法共有C
1
C
1
C
1
＝2520种，故选C．
10 8 7
6.
多元问题分类法
元素多，取出的情况也有多种，可按结果要求，分成不相容的几类情况分别计算，
最后总计．
【例 6】由数字 0，1，2，3，4，5 组成且没有重复数字的六位数，其中个位数字小于
十位数字的共有
A．210 个 B．300 个 C．464 个 D．600 个
分析 按题意，个位数字只可能是 0，1，2，3，4 共 5 种情况，
分别有P
5
个，P
1
P
1
P
3
个、P
1
P
1
P
3
个、P
1
P
1
P
3个、P
1
P
3
个，合并总计得300
5 4 3 3 3 3 3 2 3 3 3 3
个，故选B．
【例 7】从 1，2，3，…100 这 100 个数中，任取两个数，使它们的乘积能被 7 整除，
这两个数的取法(不计顺序)共有多少种？
分析 被取的两个数中至少有一个能被 7 整除时，它们的乘积就能被 7 整除，将这
100 个数组成的集合视为全集Ⅰ，能被 7 整除的数的集合记作 A，则 A＝｛7，
14，…98｝共有 14 个元素，不能被 7 整除
的数的集合A  {1，2，…99，100}共有86个元素．由此可知，从A中任取
两 数的取法，共有C
2
种；从A中任取一个数又从A中任取一个数的取
14
法，共有C
1
C
1
种，两种情形共得符合要求的取法有C
2
 C
1
C
1
 1295
14 86 14 14 86

【例 8】从 1，2，…100 这 100 个数中，任取两个数，使其和能被 4 整除的取法(不计顺
序)有多少？
分析 将Ⅰ＝｛1，2，…，100｝分成四个不相交的子集，能被 4 整除的数集 A＝｛4，
8，…， 100｝；被 4 除余 1 的数集 B＝｛1，5，…，97｝；被 4 除余 2 的数集为 C＝｛2，
6，…98｝；被 4 除余 3 的数集为 D＝｛3，7，…99｝，易见这四个集合，每一个都含 25
个元素；从 A 中任取两个数符合要求；从 B、D 中各取一个数的取法也符合要求；从 C
中任取两个数的取法同样符合要求；此外其它取法都
不符合要求．由此即可得符合要求的取法共有C
2
+ C
1
C
1
+ C
2
(种)．

7.
交叉问题集合法
25 25 25 25
某些排列组合问题几部分之间有交集，可用集合中求元素个数公式 n(A∪B)＝n(A)
＋n(B)－n(A∩B)
【例 9】从 6 名运动员中选出 4 个参加 4×100m 接力赛，如果甲不跑第一棒，乙不跑第
四棒，共有多少种不同参赛方法？
分析 设全集Ⅰ＝｛6 人中任取 4 人参赛的排列｝，A＝｛甲第一棒的排列｝，B＝｛乙
跑第四棒的排列 ｝，根据求集合元素个数的公式得参赛方法共有：
n(Ⅰ)－n(A)－ n(B)＋n(A∩B)＝P
4
 P
3
 P
3
 P
2
＝252(种)．

8.
定位问题优先法
6 5 5 4
某个(或几个)元素要排在指定位置，可先排这个(几个)元素，再排其他元素．
【例 10】1 名老师和 4 名获奖同学排成一排照像留念，若老师不在两端，则有不同的排
法有 种．
1
分析 老师在中间三个位置上选一个位置，有P
3
种；然后4名同学
在其余4个位置上有P
4
种，共P
1
P
4
＝72种．
4 3 4
【eg】书架上有 3 本不同的书，如果保持这些书的相对顺序不变，再放上 2 本不同的书，有
不同的放法
种
分析：法一：分两部完成，第一步，固定 3 本不同的书前后顺序进行排列，设其排列数为 N，第二步，

再对三本书进行内部排列，有
A
种不同的方法，由分布计数原理，
A
3

35
A
 NA
3

，所以
N 
5
 20
5 3
3

A
3
5
种不同的方法。


法二：可理解为从 5 个位置中选 2 个进行排列
5
A
，三本书放剩余位置。
2
9.
多排问题单排法
把元素排成几排的问题，可归结为一排考虑，再分段处理．
【例 11】6 个不同的元素排成前后两排，每排 3 个元素，那么不同的排法种数是
A．36 B．120 C．720 D．1440．
分析 前后两排可看成一排的两段，因此本题可视为 6 个不同元素
6
排成一排，共P
6
＝720种，故选C．
【例 12】8 个不同的元素排成前后两排，每排 4 个元素，其中某 2 个元素要排在前排，
某 1 个元素要排在后排，有多少种排法？(高中代数甲种本第三册 P
82
，23②)．

分析 看成一排，某2个元素在前半段四个位置中选排2个，有P
2

4
种；某1个元素在后半段四个位置中选一个，有P
1
4
种；其余5个元素任

排在剩余的5个位置上有P
5
种，故共有P
1
P
2
P
5
＝5760种排法．
5 4 4 5
10.
“至多”、“至少”问题间接法
关于“至少”类型组合问题，用间接法较方便．
【例 13】从 4 台甲型和 5 台乙型电视机中任取出 3 台，其中至少要甲型和乙型电视机
各一台，则不同取法共有
A．140 种 B．80 种 C．70 种 D．35 种
分析 逆向思考，至少各一台的反面就是分别只取一种型号，不取
另一种型号的电视机，故不同取法共有C
3
 C
3
 C
3
＝70种．故选C．
9 4 5

如从 7 名男同学和 5 名女同学中选出 5 人，至少有 2 名女同学当选的选法有
提醒：亦可分类来求.
种（答：596）
11.
选排问题先取后排法
从几类元素中取出符合题意的几个元素，再安排到一定位置上，可用先取后排法．
【例 14】四个不同的球放入编号为 1，2，3，4 的四个盒中，则恰有一个空盒的放法共
有 种
分析 先取四个球中的二个为一组，另二组各一个球的方法有C
2
4
种；再排：在四个盒中每次排三个有P
3
种，故共有C
2
C
3< br> ＝144种．
4 4 4
【例 15】9 名乒乓球运动员，其中男 5 名，女 4 名，现在要进行混合双打训练，有多少
种不同分组法？
分析 先取男、女运动员各二名，有C
2
C
2
种；这四名运动员混双练
习有P 种排法，故共有CC P 种分组法．
2 5 4 2
2222
5 4
如某种产品有 4 只次品和 6 只正品，每只产品均不相同且可区分，今每次取出一只测试，直到 4 只次
品全测出为止，则最后一只次品恰好在第五次测试时，被发现的不同情况种数是
（答：576）。
12.
部分合条件问题排除法
在选取总数中，只有一部分合条件，可从总数中减去不合条件数，即为所求．
【例 16】以一个正方体顶点为顶点的四面体共有
A．70 个 B．64 个 C．58 个 D．52 个
分析 正方体8个顶点，从中每次取四点，理论上可构成C
4

8
个四


面体，但 6 个表面和 6 个对角面的四个顶点共面都不能构成四面体，所
以四面体实际共有C
4
－12＝58个，故选 C．
8
【例 17】正六边形中心和顶点共 7 个点，以其中 3 个点为顶点的三角形共有 个．
分析 7个点中取三点的取法有C
3
7
种，但有三组三点共线不能构成三

角形，故所求三角形C
7
3

－3＝32个．
13、均匀分配问题-均分法
【例 17】6 本不同的书，按下列要求各有多少种不同的选法：
（1）
分给甲、乙、丙三人，每人 2 本；

（2）
分为三份，每份 2 本；
（3）
分为三份，一份 1 本，一份 2 本，一份 3 本；
（4）
分给甲、乙、丙三人，一人 1 本，一人 2 本，一人 3 本；
（5）
分给甲、乙、丙三人，每人至少 1 本
解：（1）根据分步计数原理得到：
C
2
C
2
C
2
 90
种；
6 4 2

（2）
分给甲、乙、丙三人，每人两本有
C
2
C
2
C
2

种方法，这个过程可以分两步完成：第一
6 4 2


3
步分为三份，每份两本，设有
x
种方法；第二步再将这三份分给甲、乙、丙三名同学有
A
3

C
2
 15
．因此，分为 种方法．根据分步计数原理可得：
C
2
C
2
C
2
 xC
3

，所以
x 

C

6

C
4

6 4 2 3
3

A
3

222
三份，每份两本一共有 15 种方法．
点评：本题是分组中的“均匀分组”问题．
一般地：将
mn
个不同元素均匀分成
n
组（每组
m
个元素），共有
法．

mmm
C
mn
 C
mn

m
  C
m


A
n
n
种方

（3）
这是“不均匀分组”问题，一共有
C
1
C
2
C
3
 60
种方法．
6 5 3

（4）
在（3）的基础上再全排列，一共有
C
1
C
2
C
3
A
3
 360
种方法．

（5）
可以分为三类情况：
6 5 3 3
①“2、2、2 型”即（1）中的分配情况，有
C
2
C
2
C
2
 90
种方法；
6 4 2

②“1、2、3 型”即（4）中的分配情况，有
C
1
C
2
C
3
A
3
 360
种方法；
6 5 3 3

③“1、1、4 型”，有
C
4
A
3
 90
种方法；
6 3

所以，一共有 90+360+90＝540 种方法．

C CC
A
411
62
点评：本题第（3）种类型为部分均匀分组再分配，其分组总数为
1
．
2
2

思考（1）：8 名球员住 A、B、C 三个房间，每个房间最多住 3 人，有多少种住宿方法？解：

332
CCC
3

8 5 2
 A
．
3
2
A
2


思考（2）：六本相同的书发给甲、乙、丙三人，要求全部 分完，不管三人是否均分到
书．问有多少种不同的分法？
2
解：用档板法处理，○|○○|○○○，结果为
C  C
2
 28
．
62 8

点评：〖类题〗求不定方程
x
1
 x
2
 x
3
 6
的非负整数解的个数？

练习：（1）四本不同的书，分给三个人，每人至少一本，全部分完，有几种分法？
23
解：先分组，再分配有
C
4 3


A
种．
（2）
n
本不同的书，分给
n 1
个人，每人至少 1 本，全部分完，有几种分法？
2n

1
解：先分组，再分配有
C A
种．
n n1

（3）
n
本相同的书，分给
n 1
个人，每人至少 1 本，全部分完，有几种分法？
解：共
n
种分法．
（4）10 个相同的小球放入编号为 1、2、3 的盒子中，球数不少于编号数的放法有多少
种？
解：按要求放 6 个，其余 4 个按上题的方法放有
C
2
 C
2
 15
．
42 6
【eg】．3 名飞行员和 6 名特勤人员分别上 3 架不同型号的直升飞机执行任务,每机 11 中飞
行员和两名特勤人员，有多少种分配方法？
3
C
3
C C C
6

4

2


3
解：先分组，再分配，

C

2

1
C
 A  A
．
3
A
3
3
A
3
3
222 111
3

类题：20 名同学分两组，每组 10 人去某地社会实践，其中 6 名干部，每组 3 人，不同分法
3 7
6
总数是多少？解：
14
C

C
 A
2

．
2
2 2
A
2
A
2