歡迎來到排列組合的世界！
你有沒有想過，書架上的書有多少種排列方式？或者足球隊教練能排出多少種先發名單？這正是排列與組合 (Permutations and Combinations) 的核心所在。起初，這看起來可能只是數字遊戲，但實際上，它是一套能幫助我們計算「可能性」的工具，讓我們不必逐一列出所有情況。如果剛開始覺得這很「抽象」，不用擔心——只要掌握了順序 (Order) 與選取 (Selection) 的區別，其他概念就會豁然開朗！
1. 核心引擎：階乘 (Factorials)
在進入主要課題前，我們需要認識階乘。它用驚嘆號 (!) 表示，但它並不代表這個數字很興奮！它只是一種縮寫，用來表示一連串遞減整數的乘積。
定義： \( n! = n \times (n-1) \times (n-2) \times ... \times 1 \)
例子： \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
記憶小撇步：把階乘想像成「排隊」。如果你有 5 本不同的書，將它們放在書架上有 \( 5! \) 種排列方式。
重要提醒：根據定義，\( 0! = 1 \)。這聽起來可能很奇怪，但正是這個定義讓所有公式運作順暢！
2. 排列 (Permutations)：順序很重要時
排列 (Permutation) 是指安排 (Arrangement)。在排列中，物件的順序 (Order) 非常重要。
類比：想像一場有 10 位跑手的比賽。結果「金牌：Alice，銀牌：Bob」與「金牌：Bob，銀牌：Alice」是不同的。因為順序改變了結果，這就是一個排列問題。
公式：從 \( n \) 個總數中選出並排列 \( r \) 個物件的方法數為：
\( ^nP_r = \frac{n!}{(n-r)!} \)
分步例子：
從 10 位跑手中選出金、銀、銅牌，有多少種頒獎方式？
- 找出 \( n \)：總跑手數 = 10。
- 找出 \( r \)：要填補的位置數 = 3。
- 使用公式：\( ^{10}P_3 = \frac{10!}{(10-3)!} = \frac{10!}{7!} \)。
- 化簡：\( 10 \times 9 \times 8 = 720 \) 種方式。
快速總結：如果題目使用了「排列 (arrange)」、「排隊 (line up)」、「順序 (order)」或「排名 (rank)」等字眼，你很有可能正在處理排列 (Permutations) 問題。
3. 組合 (Combinations)：順序不重要時
組合 (Combination) 是指選取 (Selection) 或「群組」。在這裡，我們不在乎順序；我們只關心誰或什麼東西進入了這個組。
類比：想像從 10 種配料中選出 2 種做披薩。「臘腸加蘑菇」與「蘑菇加臘腸」是同一個披薩。既然順序不改變結果，這就是一個組合問題。
公式：從 \( n \) 個物件中選出 \( r \) 個的方法數為：
\( ^nC_r = \frac{n!}{r!(n-r)!} \)
注意：我們除以 \( r! \) 是為了「剔除」同組物件的不同排列順序。
避免常見錯誤：
學生常在應該使用 \( ^nC_r \) 時誤用了 \( ^nP_r \)。請時刻問自己：「如果我交換我選出的項目，結果會改變嗎？」如果不會，就用組合 (\( C \))。
快速複習箱：
排列 (\( P \))：順序很重要（排列）。
組合 (\( C \))：順序不重要（選取）。
4. 重複項目的排列
有時我們需要排列一些包含相同項目的物件。例如單字「NEEDLESS」中的字母。
「NEEDLESS」一共有 8 個字母：N, E, E, D, L, E, S, S。
字母 E 重複了 3 次。
字母 S 重複了 2 次。
規則：先計算所有物件都不同的排列數，然後除以重複項目的階乘。
「NEEDLESS」的計算：
\( \frac{8!}{3! \times 2!} = \frac{40320}{6 \times 2} = 3360 \) 種方式。
你知道嗎？這種「除法」之所以有效，是因為它抵消了相同字母之間那些「看不見的」交換，因為這些交換實際上並沒有創造出新的排列外觀。
5. 有限制條件的排列
劍橋考題常會為排列增加「規則」。以下是最常見的兩種類型：
類型 A：「項目必須相鄰」（綑綁法/膠水法）
例子： 5 個人 (A, B, C, D, E) 排成一列。A 和 B 必須站在一起。
- 將 A 和 B 綑綁在一起，視為一個單一區塊。
- 現在你有 4 個項目：(AB), C, D, E。
- 排列這 4 個項目：\( 4! = 24 \)。
- 別忘了：A 和 B 在區塊內可以互換位置 (AB 或 BA)。這有 \( 2! \) 種方式。
- 總數 = \( 4! \times 2! = 48 \) 種方式。
類型 B：「項目必須分開」（間隔法）
例子： 5 個人 (A, B, C, D, E) 排成一列。A 和 B 不可站在一起。
方法：通常最簡單的做法是計算總排列數，並減去他們站在一起的情況。
- 總排列數（無限制）：\( 5! = 120 \)。
- A 和 B 站在一起的方式（參考上述例子）：48。
- A 和 B 不站在一起的方式：\( 120 - 48 = 72 \) 種方式。
關鍵總結：遇到「必須相鄰」的問題，將它們綑綁；遇到「不可相鄰」的問題，用總數減去「相鄰」的情況。
6. 多排座位排列
有時題目會問到人們坐在兩排或更多排的情況。別被嚇到了！如果你只是將人安排到特定的座位上，這通常就是一個跨所有可用座位的排列問題。
例子： 10 個人要坐在兩排，每排 5 個座位。
如果沒有限制，這就是 \( 10! \)，因為你只是在將 10 個人安排到 10 個不同的位置上。
總結檢查清單
在處理問題之前，問自己：
- 這是選取 (\( C \)) 還是排列 (\( P \))？
- 有重複項目嗎？（如果有，請除以重複項目的階乘）。
- 有限制條件嗎？（我需要綑綁項目還是使用減法？）
- 注意：此卷考綱不會涉及圓形排列，所以請專注於直線排列即可！
鼓勵一下：排列組合需要多加練習。如果題目讓你感到困惑，試著為每個「座位」或「位置」畫幾個小方框，然後一個一個填進去。加油，你一定可以做到的！