Skip to content

登录后可查看

排列组合 (捆绑与插空) | 袋鼠知识

正在检查登录状态...

排列组合 (捆绑与插空)

概述

排列组合是数量关系里最容易“思路一偏就全错”的题型。
它不难在计算,难在判断模型。

真正高频的知识点不止 AC 两个公式,还包括:

  1. 分步乘法原理
  2. 分类加法原理
  3. 排列与组合的区别
  4. 相邻用捆绑
  5. 不相邻用插空
  6. 特殊元素优先
  7. 反面排除
排列 vs 组合选人不看顺序用 C捆绑法甲乙先整体排 再内部排插空法_ 人 _ 人 _ 人 _n 个人先排好 会产生 n+1 个空受限元素插进不同空位即可不相邻

一、两个基础原理

1. 分步乘法原理

一件事分成若干步完成,每一步都有若干种方法,则总方法数为各步方法数之积。

例如:

  • 先选班长 5 种
  • 再选副班长 4 种

总方法数:

5×4=20

解释:

  • 5 表示第一步有 5 种选法。
  • 4 表示第二步有 4 种选法。
  • 两步都要完成,所以用乘法:每一种班长选法,都能搭配 4 种副班长选法。

2. 分类加法原理

如果完成一件事有几类互不重叠的方法,那么总方法数为各类方法数之和。

例如“从甲、乙两种方案中任选其一”,就该用加法,不该用乘法。


二、排列与组合

1. 什么是排列

只要顺序不同,结果就不同,就是排列。

公式:

Anm=n(n1)(nm+1)

符号含义:

  • Anm:排列数,表示从 n 个不同元素中取出 m 个并按顺序排列的种数。
  • m:题目中的数量、取数个数或质量变量,具体含义见公式前文字。
  • n:题目中的数量、项数、次数或样本量,具体含义见公式前文字。

公式解释:

  • Anm 表示从 n 个不同元素中取出 m 个,并排成有先后顺序的结果数。
  • n 表示可供选择的元素总数。
  • m 表示实际取出并安排位置的元素个数。
  • n 表示第 1 个位置有 n 种选法。
  • (n1) 表示第 2 个位置少了已经选走的 1 个元素,所以只剩 n1 种选法。
  • (nm+1) 是最后一个位置的可选数。因为一共取 m 个,填到第 m 个位置前已经用掉 m1 个元素,所以还剩 n(m1)=nm+1 种选法。

例如从 5 人中选 2 人分别担任班长、副班长:

A52=5×4=20

例子里的符号含义:

  • A52 表示从 5 人中取 2 人,并安排到两个不同职位上。
  • 5 表示班长位置有 5 种选法。
  • 4 表示副班长位置只剩 4 种选法。
  • 20 表示共有 20 种不同安排。

因为班长和副班长职责不同,甲当班长、乙当副班长,与乙当班长、甲当副班长是两种结果,所以必须用排列。

2. 什么是组合

只要顺序不同但结果不变,就是组合。

公式:

Cnm=Anmm!=n(n1)(nm+1)m!

符号含义:

  • Cnm:组合数,表示从 n 个不同元素中取出 m 个且不区分顺序的种数。
  • Anm:排列数,表示从 n 个不同元素中取出 m 个并按顺序排列的种数。
  • m:题目中的数量、取数个数或质量变量,具体含义见公式前文字。
  • n:题目中的数量、项数、次数或样本量,具体含义见公式前文字。

公式解释:

  • Cnm 表示从 n 个不同元素中取出 m 个,只看选中了哪些元素,不区分先后顺序。
  • n 表示可供选择的元素总数。
  • m 表示实际选出的元素个数。
  • Anm 表示如果先按排列计算,会把同一组选法的不同顺序都算进去。
  • m! 表示选出的 m 个元素在内部可以形成的顺序数。
  • 组合公式本质上是:先按排列算,再除去同一组选法内部顺序造成的重复。

例如从 5 人中选 2 人参赛:

C52=A522!=5×42=10

例子里的符号含义:

  • C52 表示从 5 人中选 2 人,只问选哪两个人。
  • A52 表示如果先按排列算,会得到 20 种有序安排。
  • 2! 表示选出的 2 人内部有 2 种顺序。
  • 10 表示最终只有 10 种不同选法。

因为只要选中甲、乙两人,甲乙和乙甲是同一组选法,不能重复计算,所以要用组合。

3. 判断口诀

顺序影响结果,用排列;顺序不影响结果,用组合。

例如:

  • 选 2 人参赛:组合
  • 选 2 人分别任班长、副班长:排列

三、排列组合的高频方法

1. 特殊元素优先法

如果题目中有:

  • 甲必须排第一
  • 老师不能站两端
  • 女生必须坐中间

这类特殊条件,应优先处理特殊元素或特殊位置。

2. 捆绑法

如果要求几个人必须相邻,就把他们先捆成一个整体。

步骤:

  1. 先把这一组当作 1 个元素
  2. 与其他元素一起排列
  3. 最后再乘组内排列数

常用公式形态:

总排法=整体排列数×组内排列数

符号解释:

  • \text{总排法} 表示题目最终要求的全部排法。
  • \text{整体排列数} 表示把相邻对象捆成一个整体后,所有外部单位的排列数。
  • \text{组内排列数} 表示被捆起来的人在包内部还能互换的顺序数。

解题含义:要求相邻的人先“打包”,这个包在外部只占 1 个位置;但包里面的人仍然可以互换顺序,所以最后要乘一次组内排列。

例如 5 个人排队,甲乙必须相邻:

4!×2!=48

例子里的符号含义:

  • 4! 表示“甲乙整体 + 另外 3 人”共 4 个单位做全排列。
  • 2! 表示甲乙内部有 2 种顺序:甲乙、乙甲。
  • 48 表示符合“甲乙相邻”的总排法。

3. 插空法

如果要求几个人不能相邻,就先让没有限制的人排好,再把受限制的人插进空里。

如果先排好 n 个元素,则会产生:

n+1

符号含义:

  • n:题目中的数量、项数、次数或样本量,具体含义见公式前文字。

个空位。

公式解释:

  • n 表示先排好的、不受“不相邻”限制的元素个数。
  • n+1 整体表示:n 个元素排成一排后,会产生 n+1 个可插入位置。
  • 这些空位包括最左端、最右端,以及相邻两个已排元素之间的位置。

例如先排好 3 个人:

text
_ 人 _ 人 _ 人 _

一共有 4 个空。如果甲、乙不能相邻,就可以从这些空中选不同位置插入。

4. 反面排除法

如果“不相邻”直接算太麻烦,也可以:

总数相邻情况数

这在人数不大时非常好用。

解题含义:先不管限制算出全部情况,再减去违反条件的情况。遇到“不能相邻”“至少一个”“不在两端”这类反面更简单的条件时,经常比正面分类更稳。

5. 环形排列

如果围成一圈排队,旋转后视为同一种,则 n 个人围成一圈的排法为:

(n1)!

符号含义:

  • n:题目中的数量、项数、次数或样本量,具体含义见公式前文字。

因为固定一个人作为参照即可。

公式解释:

  • n 表示一共有 n 个人。
  • (n1)! 表示固定 1 个人作为参照后,剩下 n1 个人的全排列数。

解题含义:普通直线排列是 n!,但环形排列中整体旋转后位置关系不变,算作同一种。固定 1 个人后,只需要排列剩下 n1 个人,所以是 (n1)!

6. 多组元素完全相同

如果有重复元素,例如 AAB 排列,则总排法要除去重复:

3!2!

公考里不算最高频,但偶尔会出现数字排位题。

公式解释:

  • 3! 表示先把 3 个位置上的元素都当作不同元素时的全排列数。
  • 2! 表示两个相同的 A 内部互换造成的重复次数。
  • 整个式子表示:有 3 个元素,其中 2 个完全相同,实际不同排列数要用全排列数去掉重复。

解题含义:如果先把两个 A 当成不同元素,会得到 3! 种;但两个 A 互换后字符串完全一样,被重复算了 2! 次,所以要除以 2! 去重。


四、公考常见模型

1. 选人任职

本质多为排列。

2. 纯选人

本质多为组合。

3. 排队问题

常见限制:

  • 必须相邻
  • 不能相邻
  • 不能站两端
  • 固定某人位置

4. 数字组数

如用数字 1、2、3、4 组成几位数,本质是位置排列题。

5. 分组问题

“把几个人分成若干组”通常要特别小心:

  • 组有无名称
  • 组内是否区分顺序

这是排列组合里很容易出错的变形。


五、经典真题

真题1:从 5 人中选 2 人参加比赛,不考虑顺序,有多少种选法?
解析

解析: 选人不考虑顺序,用组合:

C52=5×42×1=10

正确答案为 A

真题2:从 5 人中选 2 人分别担任班长和副班长,有多少种安排?
解析

解析: 职位不同,顺序有区别,用排列:

A52=5×4=20

正确答案为 A

真题3:5 个人排成一排,其中甲、乙必须相邻,有多少种不同排法?
解析

解析: 甲乙必须相邻,用捆绑法。

先把甲乙捆成一个整体,则与其余 3 人共 4 个单位排列:

4!=24

甲乙内部还能交换位置:

2!=2

所以总排法为:

24×2=48

正确答案为 B

真题4:5 个人排成一排,其中甲、乙不能相邻,有多少种排法?
解析

解析: 这题既可以插空,也可以反面排除。

先用总数减相邻数:

总排法:

5!=120

相邻排法:

4!×2=48

所以不相邻排法:

12048=72

正确答案为 B

真题5:数字 1、2、3 组成三位数且不重复,共有多少个?
解析

解析: 3 个数字排满 3 个位置,就是全排列:

3!=6

正确答案为 A


六、考场易错点

  1. 该用组合时误用排列。
  2. 该用排列时误用组合。
  3. 看到“必须相邻”不会捆绑。
  4. 看到“不能相邻”不会插空。
  5. 分步和分类混掉,该乘时加、该加时乘。
  6. 环形排列仍然按 n! 去算。
  7. 有重复元素时忘了去重。

七、这一章的复习重点

排列组合不是死记公式,而是训练识别:

  1. 顺序重不重要
  2. 限制条件在哪个元素或位置上
  3. 是正面更快,还是反面排除更快

A/C、捆绑、插空、特殊优先这几件事练熟,公考排列组合的大部分题都能落到固定模型里。