歡迎來到雙射原則 (Bijection Principle) 的世界！
在 H3 數學中，計數有時會讓人覺得像是在數蜂群——一切都在變動，稍不留神就會數錯。雙射原則就是你的秘密武器。與其直接去數那些「困難」的問題，我們不如找一個更容易計算的「孿生」問題，並證明兩者的結果數量完全相同。這正是組合推理的核心精神！
如果起初覺得這些概念有點抽象，也不用擔心。我們將專注於它最著名的應用之一：隔板法 (Stars and Bars)。看完這些筆記後，你就能像專家一樣，輕鬆地將相同的物品分配到不同的盒子裡。
1. 到底什麼是「雙射」？
想像一下，你正在參加一場婚禮。你想知道椅子數量是否正好等於客人數量。你可以去數每一個客人，再數每一張椅子，但那樣太麻煩了。相反地，你只需要等大家坐下來。如果每位客人都有且僅有一張椅子，而且沒有椅子是空的，這就是一個雙射 (bijection)。
在數學上，雙射是一種規則，它將集合 A 的每一個元素與集合 B 的唯一一個元素配對，且沒有遺漏。因為它們被完美地配對了，所以我們可以斷定：
集合 A 的大小 = 集合 B 的大小
雙射原則指出：若要計算集合 A，請找到一個較易計算的集合 B，並建立兩者之間的雙射關係。
快速複習：預備概念
在我們繼續之前，先釐清兩個常讓學生混淆的術語：
• 不可分辨（相同）物品：例如 10 枚一模一樣的金幣。如果你交換其中兩枚金幣，情況並沒有改變。
• 可分辨（不同）盒子：例如 3 個不同的人（Alice、Bob 和 Charlie）。誰拿到哪枚金幣是有差別的！
2. 隔板法 (Stars and Bars)
這是我們在 H3 中應用雙射原則最常見的方法。我們用它來解決這個具體問題：將 \(n\) 個相同的物品分配到 \(r\) 個不同的盒子裡，有多少種方法？
類比：糖果店
想像你有 7 個一模一樣的棒棒糖（星號，Stars），要分給 3 個不同的孩子（隔板，Bars）。
為了將棒棒糖分成 3 組，我們不需要 3 個隔板；我們只需要 2 個隔板。
如果我們這樣放置隔板：\(* * | * * * | * *\)，意思就是：
• 第一個孩子得到 2 個棒棒糖。
• 第二個孩子得到 3 個棒棒糖。
• 第三個孩子得到 2 個棒棒糖。
你知道嗎？「隔板」的數量永遠比盒子數量少一個。如果你有 \(r\) 個盒子，你就需要 \(r - 1\) 個隔板。
3. 情境一：盒子可以為空 (\(x_i \ge 0\))
如果我們允許給孩子零個棒棒糖，那麼隔板和棒棒糖可以以任何順序排列。
例如：\(| * * * * * * * |\) 代表第二個孩子得到全部 7 個，而第一個和第三個孩子則得到零個。
分步計算
1. 確定物品數量：\(n\)（星號）。
2. 確定盒子數量：\(r\)。
3. 計算所需隔板數量：\(r - 1\)（隔板）。
4. 找出總共要排列的項目數量：\(n + (r - 1)\)。
5. 公式：我們從總位置中選擇隔板的位置：
\( \binom{n+r-1}{r-1} \) 或 \( \binom{n+r-1}{n} \)
例子：將 10 個相同的玻璃珠分到 4 個不同的袋子中。
• \(n = 10\)
• \(r = 4\)，所以隔板數量 = \(4 - 1 = 3\)
• 總位置 = \(10 + 3 = 13\)
• 方法數 = \( \binom{13}{3} = \frac{13 \times 12 \times 11}{3 \times 2 \times 1} = 286 \)
重點總結：當物品相同且盒子不同時，請想到「隔板法」，並記住 \(r\) 個盒子只需要 \(r-1\) 個隔板！
4. 情境二：每個盒子至少要有一個 (\(x_i \ge 1\))
有時候題目會說「每個盒子都不能為空」。這其實更簡單！
如果我們有 7 個棒棒糖和 3 個孩子，且每個人都必須至少得到一個，我們可以使用一個簡單的技巧。
「預先派發」技巧
1. 先給每個孩子一個棒棒糖。
2. 現在你剩下 \(n - r\) 個棒棒糖可以自由分配。
3. 使用情境一的公式來計算剩下的棒棒糖。
另一種邏輯（間隙法）：
想像 7 個星號排成一列：\(* \_ * \_ * \_ * \_ * \_ * \_ *\)
它們之間有 6 個間隙。為了分成 3 組，我們只需要選出 2 個間隙來放置隔板。
公式： \( \binom{n-1}{r-1} \)
例子：求 \(x_1 + x_2 + x_3 = 10\) 的正整數解數量。
• 這裡 \(n = 10\)，\(r = 3\)。
• 由於是正整數，\(x_i \ge 1\)。
• 方法數 = \( \binom{10-1}{3-1} = \binom{9}{2} = 36 \)。
5. 避免常見錯誤
• 搞混 \(n\) 和 \(r\)：隨時問自己：「什麼東西正在被分配（星號）？」以及「誰/什麼在接收它們（盒子）？」
• 「至少 1 個」的情況用錯公式：如果題目說「非負 (non-negative)」，使用 \(n+r-1\) 的公式。如果題目說「正整數 (positive)」或「至少 1 個」，使用 \(n-1\) 的公式。
• 遺忘雙射：記住，我們計算的是星號與隔板的排列組合，因為這些序列與填充盒子的方法之間存在一一對應的關係。
6. 總結快速複習
場景：將 \(n\) 個相同的物品分配到 \(r\) 個不同的盒子中。
方法：隔板法。
• 若盒子可以為空：方法數 = \( \binom{n+r-1}{r-1} \)
• 若盒子不能為空：方法數 = \( \binom{n-1}{r-1} \)
• 為什麼有效：我們在物品的分配方式與符號序列（\(*\) 與 \(|\)）之間建立了雙射。
繼續練習吧！組合學的關鍵在於看出規律。一旦你在題目中「看見」了星號和隔板，數學就會變成簡單的運算。