歡迎來到計數的世界！

歡迎！如果你曾對「計算有多少種可能性」感到無從下手，別擔心，你並不孤單。在本章中，我們將探討組合概率 (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{總結果}}\)。記得在分子和分母都要運用計數方法！

如果起初覺得這些概念很棘手，別擔心！組合學是一項可以透過練習提升的技能。試著在每一道題目中先分辨「順序是否重要」，剩下的步驟自然會迎刃而解。