歡迎來到雙射原則 (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} \)
• 為什麼有效：我們在物品的分配方式與符號序列（\(*\) 與 \(|\)）之間建立了雙射。

繼續練習吧！組合學的關鍵在於看出規律。一旦你在題目中「看見」了星號和隔板，數學就會變成簡單的運算。

歡迎來到排容原理（Inclusion-Exclusion Principle）的世界！

你好！今天我們將探討組合數學中最強大的工具之一：排容原理（Inclusion-Exclusion Principle, IEP）。這個原理的核心概念其實非常直觀，就是一套極具條理的計數方法，目的是為了避免在計算時重複計算同一個項目。無論你是要計算選修某些科目的學生人數，還是解決複雜的機率問題，IEP 都會是你最得力的助手。如果初看之下符號眾多，別擔心——我們會一步步為你拆解！

1. 核心概念：拒絕重複計算！

想像你在舉辦派對。你有 10 位朋友喜歡披薩，8 位朋友喜歡漢堡。那麼有多少位朋友至少喜歡其中一樣呢？
如果你只是簡單相加（\(10 + 8 = 18\)），那可能就錯了！為什麼？因為有些朋友可能兩者都喜歡。如果你單純相加總數，那些「兩者都喜歡」的朋友就被你計算了兩次。
為了得到正確答案，你必須將兩組的總數相加，然後減去那些被你重複計算的人。這就是排容原理最簡單的形式。

兩集合公式

對於兩個集合 \(A\) 和 \(B\)，它們聯集（即「至少其中一個」的群組）的元素數量為：
\(|A \cup B| = |A| + |B| - |A \cap B|\)

快速複習：這些符號代表什麼？
1. \(|A|\)：集合 \(A\) 中的元素數量。
2. \(\cup\)（聯集）：代表「或」（屬於 A、B 或兩者皆屬的元素）。
3. \(\cap\)（交集）：代表「且」（同時屬於 A 和 B 的元素）。

範例： 在一個 H3 數學班級中，15 位學生喜歡微積分，12 位喜歡數論。如果 5 位學生兩者都喜歡，請問有多少位學生至少喜歡其中一個課題？
解答： \(|C \cup N| = 15 + 12 - 5 = 22\) 位學生。

重點提示： 當相加兩個群組時，記得永遠減去重疊部分，以確保計數精確！

2. 進階挑戰：三個集合

如果我們有三個群組會怎樣？假設分別是：微積分（\(A\)）、數論（\(B\)）和幾何（\(C\)）。
公式會變得比較長，但它遵循一個非常有規律的節奏：加、減、加。

三集合公式

\(|A \cup B \cup C| = (|A| + |B| + |C|) - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C|\)

為什麼會這樣運作？
1. 加： 我們先加總所有單一集合。（現在我們多算了重疊的部分）。
2. 減： 我們減去所有兩兩相交的部分。（但現在我們把三個集合共同交集的中間部分減掉太多次了！）。
3. 加： 我們再把三者的共同交集加回來，以達成平衡。

記憶技巧：「手風琴」法則
將這個公式想像成手風琴：你拉開它（加），推進去（減），再拉開它（加）。每當你增加交集的集合數量時，你的符號就要交替變換。

你知道嗎？ 這個原理通常歸功於亞伯拉罕·德·莫伊弗（Abraham de Moivre），但它也被稱為篩法公式（Sieve Formula），因為它就像「篩選」數據一樣，從中找出正確的總數！

重點提示： 對於三個集合，規律是：（單個之和）-（成對之和）+（三重交集）。

3. 一般情況（適用於任意數量的集合）

在 H3 數學中，你可能會遇到涉及 \(n\) 個集合的問題。別慌！「手風琴」模式會持續下去。
若要找出 \(n\) 個集合 \(A_1, A_2, ..., A_n\) 的聯集元素數量：
1. 加所有單一集合的數量。
2. 減所有可能成對組合的數量。
3. 加所有可能三組組合的數量。
4. 減所有可能四組組合的數量……以此類推。

一般公式寫作：
\(|\cup_{i=1}^n A_i| = \sum |A_i| - \sum |A_i \cap A_j| + \sum |A_i \cap A_j \cap A_k| - ... + (-1)^{n-1} |A_1 \cap ... \cap A_n|\)

常見錯誤提醒： 最常見的錯誤是在最後一個符號（\(+\) 或 \(-\)）搞錯。只要記住：
- 如果處理的是奇數個集合（如 1, 3, 5...），該項即為加。
- 如果處理的是偶數個集合（如 2, 4, 6...），該項即為減。

重點提示： 排容原理是一個交替總和。一定要檢查你的符號！

4. 利用 IEP 計算「皆無」（補集）

有時候，題目問的不是「至少一個」，而是「皆無」（none）。
例如：「有多少種排列方式，使得沒有任何物件位於其原始位置？」（這稱為錯排問題，Derangement）。
在這些情況下，我們使用 H2 數學學過的補集法則：

「皆無」數量 = (總全體) - (「至少一個」的數量)

令 \(S\) 為所有可能性的總集合。屬於所有集合 \(A_1, A_2, ..., A_n\) 中「任何一個都不屬於」的元素數量為：
\(|S| - |A_1 \cup A_2 \cup ... \cup A_n|\)

範例： 你有 3 封信和 3 個寫好地址的信封。有多少種裝信方式，使得沒有任何一封信進入正確的信封？
1. 總排列方式 (\(S\))： \(3! = 6\)
2. 令 \(A_i\) 為信件 \(i\) 進入正確信封的集合。
3. 使用 IEP 計算 \(|A_1 \cup A_2 \cup A_3|\)（至少一封信正確）。
4. 從 6 中減去該結果，即可得到「皆無」的情況。

重點提示： 如果問題要求「剛好為零」或「皆無」，先計算「至少一個」的聯集，再從總數中減去它。

5. 解決問題的步驟策略

當你看到一個看似需要使用 IEP 的計數問題時，請遵循以下步驟：

步驟 1：定義你的集合。 明確寫出 \(A_1, A_2\) 等代表什麼屬性。通常，它們代表「滿足條件 1」、「滿足條件 2」等。
步驟 2：確認題目需求。 題目要求的是「至少一個」（\(\cup\)）還是「皆無」？
步驟 3：計算個別部分。 求出單個總和，接著是成對總和，然後是三組總和，以此類推。
步驟 4：代入交替公式。 小心加號和減號！
步驟 5：最終調整。 如果題目需要的是「皆無」，記得從總排列可能 (\(S\)) 中減去你的結果。

如果起初覺得棘手也別擔心！ 最困難的部分通常是定義「交集」代表什麼。在大多數 H3 題目中，交集往往具有對稱性，意味著所有成對組合的大小相同，所有三組組合的大小也相同，這會讓計算速度快很多。

6. 快速總結與最後建議

總結檢核表：
- 是否有重疊的群組？使用 IEP！
- 兩個集合：\(A + B - \text{兩者皆有}\)
- 三個集合：\(A + B + C - (\text{成對}) + \text{三重交集}\)
- 符號：交替（\(+, -, +, -, ...\)）
- 「皆無」問題：總數 - 「至少一個」。

最後建議： 如果卡住了，試著為 2 或 3 個集合畫出文氏圖（Venn Diagram）。這能幫助你視覺化為什麼我們要增加或減去某些區域！

做得好！ 你已經掌握了排容原理背後的邏輯。繼續用不同類型的對象（人、數字、字母）進行練習，你會發現這個規律無處不在！