組合討論題範例
組合是機率論和統計學中的一個重要概念，它允許我們計算從一個集合中選擇物件的方法數，而無需考慮順序。在組合中，選擇順序保持不變，這與排列不同，排列中選擇順序至關重要。組合的應用領域非常廣泛，從電腦科學和生物學到經濟學和數學，無所不包。本文將解釋組合的基本概念，並提供幾個例子和討論，以幫助您理解。
組合的基本概念
在講解例題之前，先來了解組合的基本概念。
從 n 個對象每次取出 r 個對象，得到的組合記為 \(\binom{n}{r}\) 或 \(\mathbf{C}(n, r)\)。計算組合的公式為：
\[ \binom{n}{r} = \frac{n!}{r!(nr)!} \]
– \( n \) 是可用物件的總數。
– \( r \) 是要選擇的物件的數量。
– !（階乘）是一種數學運算，它將一個數乘以小於它的所有正數，直到 1。
範例問題及討論
例題 1：從一群學生中選出一個團隊
問題：
一個班級有10名學生。從這個班級中選出4名學生參加比賽，有多少選法？
討論：
使用組合公式：
\[ \binom{10}{4} = \frac{10!}{4! \cdot (10-4)!} = \frac{10!}{4! \cdot 6!} \]
計算階乘：
– \( 10! = 10 \times 9 \times 8 \times 7 \times 6! \)
– \( 4! = 4 \times 3 \times 2 \times 1 = 24 \)
– \( 6! \) 已經位於頂部，因此可以抵銷 \(10!\) 中的 6!。
所以：
\[ \binom{10}{4} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = \frac{5040}{24} = 210 \]
所以，從 10 名學生中選出 4 名學生有 210 種方法。
例題 2：使用卡片組合
問題：
從一副 52 張牌中選出 5 張牌組成一副撲克牌型，有多少種方法？
討論：
使用組合公式：
\[ \binom{52}{5} = \frac{52!}{5! \cdot (52-5)!} = \frac{52!}{5! \cdot 47!} \]
計算階乘：
– \( 52! = 52 \times 51 \times 50 \times 49 \times 48 \times 47! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 47! \) 已經位於頂部，因此可以抵銷 \(52!\) 中的 47!。
所以：
\[ \binom{52}{5} = \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311875200}{120} = 2598960 \]
所以，從 52 張牌中選出 5 張牌有 2,598,960 種方法。
例題 3：計算運動隊選拔的組合
問題：
一支籃球隊由15名球員組成。如果教練想選出5名球員作為先發，有多少種不同的選人方式？
討論：
使用組合公式：
\[ \binom{15}{5} = \frac{15!}{5! \cdot (15-5)!} = \frac{15!}{5! \cdot 10!} \]
計算階乘：
– \( 15! = 15 \times 14 \times 13 \times 12 \times 11 \times 10! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 10! \) 已經位於頂部，因此可以抵銷 \(15!\) 中的 10!。
所以：
\[ \binom{15}{5} = \frac{15 \times 14 \times 13 \times 12 \times 11}{5 \times 4 \times 3 \times 2 \times 1} = \frac{360360}{120} = 3003 \]
所以，從 15 名球員中選出 5 名球員共有 3,003 種方法。
例題 4：生物學中的組合
問題：
花園裡有8種不同的花。從中挑選3種花來製作一個插花作品，有多少種不同的組合方式？
討論：
使用組合公式：
\[ \binom{8}{3} = \frac{8!}{3! \cdot (8-3)!} = \frac{8!}{3! \cdot 5!} \]
計算階乘：
– \( 8! = 8 \times 7 \times 6 \times 5! \)
– \( 3! = 3 \times 2 \times 1 = 6 \)
– \( 5! \) 已經位於頂部，因此可以抵銷 \(8!\) 中的 5!。
所以：
\[ \binom{8}{3} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56 \]
所以，從 8 種花中選出 3 種花，共有 56 種方法。
例題 5：團隊建立中的組合
問題：
書架上有12本不同的書。從這12本書中選出5本，有多少種不同的選法？
討論：
使用組合公式：
\[ \binom{12}{5} = \frac{12!}{5! \cdot (12-5)!} = \frac{12!}{5! \cdot 7!} \]
計算階乘：
– \( 12! = 12 \times 11 \times 10 \times 9 \times 8 \times 7! \)
– \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
– \( 7! \) 已經位於頂部，因此可以抵銷 \(12!\) 中的 7!。
所以：
\[ \binom{12}{5} = \frac{12 \times 11 \times 10 \times 9 \times 8}{5 \times 4 \times 3 \times 2 \times 1} = \frac{95040}{120} = 792 \]
所以，從 12 本書中選出 5 本書共有 792 種方法。
結論
組合在各個領域都是一個非常有用的概念，尤其是在我們需要知道不考慮順序的情況下選擇物件的方法數量時。只要理解階乘的原理，就可以利用基本的組合公式 \(\binom{n}{r}\) 快速簡單地進行計算。透過上述範例，我們希望對組合的概念有更全面、更清晰的理解。請繼續練習各種類型的題目，以進一步加深理解。
