主题
排列组合 (捆绑与插空)
概述
排列组合是数量关系里最容易“思路一偏就全错”的题型。
它不难在计算,难在判断模型。
真正高频的知识点不止 A 和 C 两个公式,还包括:
- 分步乘法原理
- 分类加法原理
- 排列与组合的区别
- 相邻用捆绑
- 不相邻用插空
- 特殊元素优先
- 反面排除
一、两个基础原理
1. 分步乘法原理
一件事分成若干步完成,每一步都有若干种方法,则总方法数为各步方法数之积。
例如:
- 先选班长 5 种
- 再选副班长 4 种
总方法数:
解释:
表示第一步有 5 种选法。 表示第二步有 4 种选法。 - 两步都要完成,所以用乘法:每一种班长选法,都能搭配 4 种副班长选法。
2. 分类加法原理
如果完成一件事有几类互不重叠的方法,那么总方法数为各类方法数之和。
例如“从甲、乙两种方案中任选其一”,就该用加法,不该用乘法。
二、排列与组合
1. 什么是排列
只要顺序不同,结果就不同,就是排列。
公式:
符号含义:
:排列数,表示从 个不同元素中取出 个并按顺序排列的种数。 :题目中的数量、取数个数或质量变量,具体含义见公式前文字。 :题目中的数量、项数、次数或样本量,具体含义见公式前文字。
公式解释:
表示从 个不同元素中取出 个,并排成有先后顺序的结果数。 表示可供选择的元素总数。 表示实际取出并安排位置的元素个数。 表示第 1 个位置有 种选法。 表示第 2 个位置少了已经选走的 1 个元素,所以只剩 种选法。 是最后一个位置的可选数。因为一共取 个,填到第 个位置前已经用掉 个元素,所以还剩 种选法。
例如从 5 人中选 2 人分别担任班长、副班长:
例子里的符号含义:
表示从 5 人中取 2 人,并安排到两个不同职位上。 表示班长位置有 5 种选法。 表示副班长位置只剩 4 种选法。 表示共有 20 种不同安排。
因为班长和副班长职责不同,甲当班长、乙当副班长,与乙当班长、甲当副班长是两种结果,所以必须用排列。
2. 什么是组合
只要顺序不同但结果不变,就是组合。
公式:
符号含义:
:组合数,表示从 个不同元素中取出 个且不区分顺序的种数。 :排列数,表示从 个不同元素中取出 个并按顺序排列的种数。 :题目中的数量、取数个数或质量变量,具体含义见公式前文字。 :题目中的数量、项数、次数或样本量,具体含义见公式前文字。
公式解释:
表示从 个不同元素中取出 个,只看选中了哪些元素,不区分先后顺序。 表示可供选择的元素总数。 表示实际选出的元素个数。 表示如果先按排列计算,会把同一组选法的不同顺序都算进去。 表示选出的 个元素在内部可以形成的顺序数。 - 组合公式本质上是:先按排列算,再除去同一组选法内部顺序造成的重复。
例如从 5 人中选 2 人参赛:
例子里的符号含义:
表示从 5 人中选 2 人,只问选哪两个人。 表示如果先按排列算,会得到 20 种有序安排。 表示选出的 2 人内部有 2 种顺序。 表示最终只有 10 种不同选法。
因为只要选中甲、乙两人,甲乙和乙甲是同一组选法,不能重复计算,所以要用组合。
3. 判断口诀
顺序影响结果,用排列;顺序不影响结果,用组合。
例如:
- 选 2 人参赛:组合
- 选 2 人分别任班长、副班长:排列
三、排列组合的高频方法
1. 特殊元素优先法
如果题目中有:
- 甲必须排第一
- 老师不能站两端
- 女生必须坐中间
这类特殊条件,应优先处理特殊元素或特殊位置。
2. 捆绑法
如果要求几个人必须相邻,就把他们先捆成一个整体。
步骤:
- 先把这一组当作 1 个元素
- 与其他元素一起排列
- 最后再乘组内排列数
常用公式形态:
符号解释:
\text{总排法}表示题目最终要求的全部排法。\text{整体排列数}表示把相邻对象捆成一个整体后,所有外部单位的排列数。\text{组内排列数}表示被捆起来的人在包内部还能互换的顺序数。
解题含义:要求相邻的人先“打包”,这个包在外部只占 1 个位置;但包里面的人仍然可以互换顺序,所以最后要乘一次组内排列。
例如 5 个人排队,甲乙必须相邻:
例子里的符号含义:
表示“甲乙整体 + 另外 3 人”共 4 个单位做全排列。 表示甲乙内部有 2 种顺序:甲乙、乙甲。 表示符合“甲乙相邻”的总排法。
3. 插空法
如果要求几个人不能相邻,就先让没有限制的人排好,再把受限制的人插进空里。
如果先排好
符号含义:
:题目中的数量、项数、次数或样本量,具体含义见公式前文字。
个空位。
公式解释:
表示先排好的、不受“不相邻”限制的元素个数。 整体表示: 个元素排成一排后,会产生 个可插入位置。 - 这些空位包括最左端、最右端,以及相邻两个已排元素之间的位置。
例如先排好 3 个人:
text
_ 人 _ 人 _ 人 _一共有 4 个空。如果甲、乙不能相邻,就可以从这些空中选不同位置插入。
4. 反面排除法
如果“不相邻”直接算太麻烦,也可以:
这在人数不大时非常好用。
解题含义:先不管限制算出全部情况,再减去违反条件的情况。遇到“不能相邻”“至少一个”“不在两端”这类反面更简单的条件时,经常比正面分类更稳。
5. 环形排列
如果围成一圈排队,旋转后视为同一种,则
符号含义:
:题目中的数量、项数、次数或样本量,具体含义见公式前文字。
因为固定一个人作为参照即可。
公式解释:
表示一共有 个人。 表示固定 1 个人作为参照后,剩下 个人的全排列数。
解题含义:普通直线排列是
6. 多组元素完全相同
如果有重复元素,例如 AAB 排列,则总排法要除去重复:
公考里不算最高频,但偶尔会出现数字排位题。
公式解释:
表示先把 3 个位置上的元素都当作不同元素时的全排列数。 表示两个相同的 内部互换造成的重复次数。 - 整个式子表示:有 3 个元素,其中 2 个完全相同,实际不同排列数要用全排列数去掉重复。
解题含义:如果先把两个
四、公考常见模型
1. 选人任职
本质多为排列。
2. 纯选人
本质多为组合。
3. 排队问题
常见限制:
- 必须相邻
- 不能相邻
- 不能站两端
- 固定某人位置
4. 数字组数
如用数字 1、2、3、4 组成几位数,本质是位置排列题。
5. 分组问题
“把几个人分成若干组”通常要特别小心:
- 组有无名称
- 组内是否区分顺序
这是排列组合里很容易出错的变形。
五、经典真题
真题1:从 5 人中选 2 人参加比赛,不考虑顺序,有多少种选法?
解析
真题2:从 5 人中选 2 人分别担任班长和副班长,有多少种安排?
解析
真题3:5 个人排成一排,其中甲、乙必须相邻,有多少种不同排法?
解析
真题4:5 个人排成一排,其中甲、乙不能相邻,有多少种排法?
解析
真题5:数字 1、2、3 组成三位数且不重复,共有多少个?
解析
六、考场易错点
- 该用组合时误用排列。
- 该用排列时误用组合。
- 看到“必须相邻”不会捆绑。
- 看到“不能相邻”不会插空。
- 分步和分类混掉,该乘时加、该加时乘。
- 环形排列仍然按
n!去算。 - 有重复元素时忘了去重。
七、这一章的复习重点
排列组合不是死记公式,而是训练识别:
- 顺序重不重要
- 限制条件在哪个元素或位置上
- 是正面更快,还是反面排除更快
把 A/C、捆绑、插空、特殊优先这几件事练熟,公考排列组合的大部分题都能落到固定模型里。
