排列計算機

排列計算機

成長中 AI Skill PRO

輸入計算

數學公式

P(n,r)=n!(n−r)!P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}
使用統計

廣告

結果

排列數(nPr)
311,875,200
物件總數(n) 52
要排列的物件數(r) 5

回報本頁錯誤

這個排列計算機能做什麼

這個計算機可以算出指定物件的排列數——也就是常寫成 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)!\),再將兩者相除,得出有序排列的確切數量。

廣告
展示 n 個元素及按順序依次填入的 r 個有序位置的圖示
排列從 n 個不同元素中選出並填滿 r 個有序位置。

範例試算

假設有 5 位選手參加比賽,你想知道前三名(第一、第二、第三)共有幾種可能的名次組合。輸入 n = 5 與 r = 3:

  • \(5! = 120\)
  • \((5 - 3)! = 2! = 2\)
  • $$P(5, 3) = \frac{120}{2} = \mathbf{60}$$

因此,前三名的名次共有 60 種可能的有序結果。

展示從 3 個元素中選 2 個的有序排列的樹狀圖
選擇樹:第一個位置有 3 種選法,第二個有 2 種,共 6 種有序排列。

常用 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,因為「什麼都不排」也算一種排法——也就是空排列。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器