這個排列計算機能做什麼
這個計算機可以算出指定物件的排列數——也就是常寫成 nPr 或 \(P(n, r)\) 的數值。所謂排列,是指你從總共 n 個物件中選出 r 個,並把它們依順序排好時,總共有幾種排法。這裡「順序很重要」,所以先選 A 再選 B,和先選 B 再選 A,會被當成兩種不同的結果。你只需要輸入兩個整數,結果就會立即顯示。
兩個輸入值
- 物件總數(n):你要從中挑選的整組物件數量。
- 要排列的物件數(r):你從中選出、並依序排好的物件數量。
兩個數值都必須是非負整數,而且 n 必須大於或等於 r。本計算機可接受很大的數值——最大可到 100,000——並採用任意精度運算(BigInteger),因此即使結果龐大,也能精確計算而不會產生四捨五入誤差。
公式
本計算機採用標準的排列公式:
$$P(n, r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}$$
這裡的「!」代表階乘——也就是從 1 一直乘到該數值的所有整數連乘積。計算機會分別算出 \(n!\) 與 \((n - r)!\),再將兩者相除,得出有序排列的確切數量。
範例試算
假設有 5 位選手參加比賽,你想知道前三名(第一、第二、第三)共有幾種可能的名次組合。輸入 n = 5 與 r = 3:
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- $$P(5, 3) = \frac{120}{2} = \mathbf{60}$$
因此,前三名的名次共有 60 種可能的有序結果。
常用 n 與 r 的排列值
從 n 個不同項目中選出 r 個並排序的排列數為 \(P(n,r)=\frac{n!}{(n-r)!}\)。下表列出常見的數值。
| n | r | P(n, r) | 乘積形式 |
|---|---|---|---|
| 5 | 2 | 20 | 5 × 4 |
| 5 | 3 | 60 | 5 × 4 × 3 |
| 5 | 5 | 120 | 5 × 4 × 3 × 2 × 1 |
| 10 | 3 | 720 | 10 × 9 × 8 |
| 10 | 5 | 30,240 | 10 × 9 × 8 × 7 × 6 |
| 52 | 5 | 311,875,200 | 52 × 51 × 50 × 49 × 48 |
| 26 | 26 | 26! = 403,291,461,126,605,635,584,000,000 | 26 × 25 × … × 1 |
特殊情況:
- \(P(n,0)=1\):不排列任何項目,只有一種方式。
- \(P(n,1)=n\):每個單一項目本身就是一種排列。
- \(P(n,n)=n!\):所有 n 個項目以每一種可能的順序排列。
更多排列範例
由於 \((n-r)!\) 的因子會相消,\(P(n,r)\) 等於 r 個數 \(n\times(n-1)\times\dots\times(n-r+1)\) 的乘積。
範例 1:8 人中選 4 人排成一列就座
順序有關,因此 n = 8、r = 4:
$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$
8 × 7 = 56,56 × 6 = 336,336 × 5 = 1,680 種可能的就座方式。
範例 2:10 位參賽者中的金、銀、銅牌
每面獎牌頒給不同的人,且獎牌有名次之分,因此 n = 10、r = 3:
$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$
共有 720 種可能的頒獎台組合。
範例 3:從 52 張撲克牌中依序抽出 5 張
n = 52、r = 5 時:
$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$
52 × 51 = 2,652;× 50 = 132,600;× 49 = 6,497,400;× 48 = 311,875,200 種有序的五張牌序列。
排列的關鍵術語
- 排列
- 項目的排序方式,其中順序有關。ABC 與 CBA 算作不同的排列。
- 階乘
- 某數以內所有正整數的乘積:\(n!=n\times(n-1)\times\dots\times1\)。依定義,\(0!=1\)。
- n
- 可供選擇的不同項目總數。
- r
- 被選出並排列的項目數,且 \(0\le r\le n\)。
- 有序排列
- 每個項目的位置都屬於結果一部分的選取,例如排名、就座順序,或由不同數字組成的 PIN 碼。
- 不同項目
- 可以區分、沒有重複的項目。公式 \(P(n,r)\) 假設每個項目最多只能使用一次。
- 組合
- 順序無關的選取。它與排列的關係為 \(nCr=\frac{nPr}{r!}\)。例如 \(5C2=\frac{20}{2}=10\)。
注意:允許重複的排列(項目可重複使用,計數為 \(n^r\))不在本工具的計算範圍內。本工具僅處理不重複的排列。
常見問題
排列和組合有什麼不同?
排列計算的是「有順序」的排法,而組合則不計較順序。本計算機採用的是排列公式,所以同一組物件只要排列順序不同,就會被視為不同的結果。
如果 r 比 n 大會怎樣?
這是不允許的。計算機會回報錯誤,因為你不可能排列出比現有物件還多的數量。請務必維持 \(n \geq r\)。
r 可以填 0 嗎?
可以。\(P(n, 0)\) 永遠等於 1,因為「什麼都不排」也算一種排法——也就是空排列。