欢迎来到计数的世界！

欢迎！如果你曾对“计算有多少种可能性”感到无从下手，别担心，你并不孤单。在本章中，我们将探讨组合概率 (Combinatorial Probability)。简单来说，它就是“进阶计数”的一种时髦说法。

为什么这对 Exam P 很重要？因为概率往往就是一个分数：事件可能发生的方式总数，除以所有事物可能发生的方式总数。为了得到这些数字，我们需要排列 (Permutations) 和组合 (Combinations) 这两个工具。让我们马上开始吧！

1. 基础：乘法原理 (The Multiplication Principle)

在进入复杂的公式之前，我们需要掌握最基本的计数法则。想象你要搭配一套衣服：你有 3 件衬衫和 2 条裤子。你可以搭配出多少种不同的造型？你有 \(3 \times 2 = 6\) 种选择。

法则： 如果一个任务有 \(n\) 种完成方式，而第二个任务有 \(m\) 种完成方式，那么这两个任务连续完成的方式共有 \(n \times m\) 种。

例子： 车牌由 3 个字母后接 3 个数字组成，共有多少种可能的车牌？
步骤 1 (字母)：\(26 \times 26 \times 26\)
步骤 2 (数字)：\(10 \times 10 \times 10\)
总数：\(26^3 \times 10^3 = 17,576,000\)

关键重点：

每当你在选择序列中看到“和”(and) 时，请想到乘法。

2. 阶乘 (Factorials)：一路乘到底的工具

在组合学中，我们经常需要将一连串递减的数字相乘。我们使用阶乘符号 \(!\) 来表示。

\(n! = n \times (n-1) \times (n-2) \times ... \times 1\)

例子： \(4! = 4 \times 3 \times 2 \times 1 = 24\)。
重要提示： 根据定义，\(0! = 1\)。这看起来可能有点奇怪，但它能让我们的公式运作得天衣无缝！

3. 排列 (Permutations)：当顺序很重要时

排列 (Permutation) 是指物件的排列，其中顺序至关重要。想象一场比赛：获得第 1 名、第 2 名和第 3 名，与获得第 3 名、第 2 名和第 1 名是完全不同的结果！

公式

如果你有 \(n\) 个物件，并想从中选取并排列 \(r\) 个，公式为：
\(P(n, r) = \frac{n!}{(n-r)!}\)

生活化类比： 将 Permutation (排列) 想成 Phone Number (电话号码)。如果你拨了正确的号码但顺序错了，你就打错人了！顺序就是一切。

逐步范例：
社团里有 10 名学生，选出主席、副主席和秘书有多少种方式？
1. 顺序重要吗？是的，因为职位是具体的。
2. \(n = 10\)，\(r = 3\)。
3. 计算：\(P(10, 3) = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \times 9 \times 8 = 720\)。

快速复习：

当你正在排列物件或分配特定职位时，请使用排列。

4. 组合 (Combinations)：当顺序“不”重要时

组合 (Combination) 是一种选取物件的方式，其中顺序不重要。你只是在挑选一个团体或一个“集合”。

公式

我们经常使用“n-choose-r”记法：\(\binom{n}{r}\)。
\(\binom{n}{r} = \frac{n!}{r!(n-r)!}\)

生活化类比： 将 Combination (组合) 想成 Committee (委员会)。如果 Alice、Bob 和 Charlie 在同一个委员会里，这和 Charlie、Bob 和 Alice 组成的群体完全相同。他们被选中的顺序并不会改变群体本身。

你知道吗？ 组合公式其实就是排列公式除以 \(r!\)。我们除以 \(r!\) 是为了“抵消”同一个群体被选中时可能出现的所有不同顺序。

逐步范例：
社团里有 10 名学生，选出 3 人的委员会共有多少种方式？
1. 顺序重要吗？不，他们都只是委员会成员。
2. \(n = 10\)，\(r = 3\)。
3. 计算：\(\binom{10}{3} = \frac{10!}{3!(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120\)。

关键重点：

Permutation (排列) = Position (位置/顺序很重要)
Combination (组合) = Choice (选择/顺序不重要)

5. 特殊情况：无法区分的物件

有时你需要排列一些包含相同物件的项目（例如单词 "APPLE" 中的字母）。由于你无法区分两个 "P"，交换它们并不会创造出新的排列方式。

公式： \(\frac{n!}{n_1! n_2! ... n_k!}\)
其中 \(n\) 是总物件数，而 \(n_1, n_2...\) 是每个相同物件的计数。

例子： 排列单词 "STAT" 中的字母有多少种方式？
字母总数：4。相同字母：两个 "T"。
方式 = \(\frac{4!}{2!} = \frac{24}{2} = 12\)。

6. 综合运用：组合概率

在 Exam P 中，你常被要求计算某事件的概率。计算方法如下：
\(P(A) = \frac{\text{特定事件发生的方式数}}{\text{情况可能发生的总方式数}}\)

例子： 一个罐子里有 5 个红球和 5 个蓝球。如果随机取出 3 个球，其中 3 个都是红球的概率是多少？
步骤 1：总方式数。 从 10 个球中选出 3 个：\(\binom{10}{3} = 120\)。
步骤 2：有利方式数。 从 5 个红球中选出 3 个红球：\(\binom{5}{3} = 10\)。
步骤 3：概率。 \(\frac{10}{120} = \frac{1}{12}\)。

7. 避免常见错误

1. 混淆 P 和 C： 随时问自己：“如果我交换所选物件的顺序，结果会不同吗？”如果是，请用排列；如果否，请用组合。
2. 重复计算： 当你没有考虑到相同物件时就会发生这种情况。如果你看到“相同的”(identical)、“无法区分的”(indistinguishable) 或“一样的”(same) 字眼，你很可能需要除以对应的阶乘。
3. 忘记分母： 在概率题中，学生常算出了事件发生的方式数，却忘了除以所有可能的总结果。

本章总结

1. 乘法原理： 将连续步骤的选项数相乘。
2. 排列 \(P(n, r)\)： 顺序很重要。用于排名、特定职位或排列。
3. 组合 \(\binom{n}{r}\)： 顺序不重要。用于委员会、抽样或群组。
4. 概率： \(\frac{\text{有利结果}}{\text{总结果}}\)。记得在分子和分母都要运用计数方法！

如果起初觉得这些概念很棘手，别担心！组合学是一项可以通过练习提升的技能。试着在每一道题目中先分辨“顺序是否重要”，剩下的步骤自然会迎刃而解。