排列与组合

CIE A-Level 数学· 35 分钟阅读

1. 不同元素的排列★★☆☆☆⏱ 10 min

📘 定义

排列

$^{n} P_{r} = P (n, r)$

从 $n$ 个不同元素中选取 $r$ 个元素的有序排列或选择，选取顺序会影响结果。

例:

从A、B、C三个字母中选2个排列，得到6种不同的排列。

当元素不重复时，排列数用以下公式计算：

^nP_r = \frac{n!}{(n-r)!} = n(n-1)(n-2)...(n-r+1)

📐 例题

从单词HEPTAGON中选取4个字母，一共有多少种排列？（所有字母都不同）

1
1. 统计不同字母的总数： $n = 8$ ，我们选取 $r = 4$ 。
2
1. 代入排列公式：
3
$^8P_4 = \frac{8!}{(8-4)!} = \frac{8!}{4!}$
4
1. 化简得到： $8 \times 7 \times 6 \times 5 = 1680$

Exam tip:

使用该公式前，请务必确认所有元素都是不同的。

2. 带重复元素和相同元素的排列★★★☆☆⏱ 15 min

涉及重复元素的排列有两种常见的特殊情况：

允许重复: 当元素可重复使用时（例如4位PIN码），从 $n$ 个元素中选 $r$ 个的排列数为 $n^{r}$ 。
排列中的相同元素: 当排列全部 $n$ 个元素（存在重复相同元素）时，需要除以每个重复元素个数的阶乘，避免重复计数。

\text{Distinct arrangements} = \frac{n!}{k_1! \cdot k_2! \cdot ... \cdot k_m!}

其中 $k_{i}$ 是第 $i$ 种相同元素的个数。

📐 例题

求单词STATISTICS中字母的不同排列数。

1
1. 统计总字母数： $n = 10$ 。
2
1. 找出重复字母：S有3个，T有3个，I有2个，A有1个，C有1个。
3
1. 代入公式：
4
$\frac{10!}{3! \cdot 3! \cdot 2!} = \frac{3628800}{6 \times 6 \times 2}$
5
1. 化简得到50400种不同排列。

3. 不同元素的组合★★☆☆☆⏱ 12 min

📘 定义

组合

$^{n} C_{r} = (r n)$

从 $n$ 个不同元素中选取 $r$ 个元素的无序选择，顺序不改变结果。

例:

从A、B、C三个字母中选2个，只得到3种不同的组合。

组合数的计算是调整排列数，去掉同一选择的重复排序，公式为：

\binom{n}{r} = \frac{n!}{r!(n-r)!} = \frac{^nP_r}{r!}

有一个可简化计算的常用恒等式是 $(r n) = (n - r n)$ 。

📐 例题

从8名候选人中选出3人组成委员会，一共有多少种不同的委员会？

1
1. 委员会成员的顺序不影响结果，因此使用组合： $n = 8$ ， $r = 3$ 。
2
1. 代入公式：
3
$\binom{8}{3} = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1}$
4
1. 化简得到56种不同的委员会。

✓ 快速检测

将人们排成一排拍照是排列问题还是组合问题？
- 排列
- 组合
显示答案
排列 —
队列中位置顺序会影响结果，因此这是排列问题。

4. 带限制条件的综合问题★★★★☆⏱ 15 min

大多数CIE考试题目会结合排列组合与限制条件，例如“必须至少包含X个”或“某些元素必须相邻”。一种常用的高效方法是：先计算总结果数，再减去不满足限制条件的无效结果数。

📐 例题

从6名男性和5名女性中选出5人组成队伍，要求队伍中至少有2名女性，一共有多少种选法？

1
1. 计算从11人中选5人的总方法数：
2
$\binom{11}{5} = 462$
3
1. 计算无效结果（少于2名女性 = 0名女性或1名女性）：
4
0名女性（全男性）： $(5 6) = 6$
5
1名女性 + 4名男性： $(1 5) \times (4 6) = 5 \times 15 = 75$
6
1. 总无效结果 = $6 + 75 = 81$
7
1. 有效结果 = 总数 - 无效数 = $462 - 81 = 381$

Exam tip:

对于“至少”类限制条件，总减无效法几乎总是比单独计数每个有效情况更快。

5. 常见陷阱

错误做法:

将无序选择当作排列计算

原因:

你会多乘一个 $r!$ 的因子，因为你将同一选择的所有不同排序都算作不同结果

正确做法:

始终检查顺序是否影响结果：如果交换两个元素不会产生新结果，就使用组合。

错误做法:

忘记除以相同元素个数的阶乘

原因:

交换相同元素不会产生新排列，因此会重复计数

正确做法:

计算前明确列出所有重复元素，然后除以它们阶乘的乘积。

错误做法:

对独立选择使用加法而非乘法

原因:

混淆了互斥事件的加法原理和独立选择的乘法原理

正确做法:

对“且”类选择用乘法，对“或”类互斥情况用加法。

错误做法:

忘记对必须相邻的元素进行内部排列

原因:

将元素分组为一个块时，你遗漏了块内部的排列

正确做法:

先计算块的排列数，再乘以块内部元素的排列数。

错误做法:

对满足多个条件的结果重复计数

原因:

对重叠限制的情况相加时，你会将满足多个条件的结果计数两次

正确做法:

使用容斥原理或总减无效法避免重复计数。

6. 速查表

场景	公式/方法
从 $n$ 个不同元素中选 $r$ 个，无重复排列	$P (n, r) = \frac{n !}{( n - r )!}$
从 $n$ 个元素中选 $r$ 个，允许重复排列	$n^{r}$
排列 $n$ 个元素，有重复 $k_{1}, k_{2} ...$	$\frac{n !}{k _{1} ! k _{2} ! ...}$
从 $n$ 个元素中选 $r$ 个无序组合	$(r n) = \frac{n !}{r ! ( n - r )!}$
至少X个的限制	总结果数 $-$ 无效结果数
元素必须相邻	当作1个块处理，乘以内部排列数

真题中的出现

AI 根据考纲规律估算的考点位置,请对照官方真题核实准确性。仅作复习重点参考。

2022 · 5
委员会选择问题
2023 · 5
字母排列问题
2021 · 5
带限制的队伍选择问题

深入阅读

syllabusCIE 9709 大纲页面

下一步

排列与组合是CIE A-Level统计1中几乎所有概率问题的基础计数技能。你将在本单元下一个核心主题二项分布中直接使用组合推导和计算概率。这些计数方法也经常出现在涉及条件概率、离散随机变量以及A2阶段后续统计主题的问题中。掌握本子主题对在考试概率部分取得高分至关重要。