重複排列計算機

重複排列計算機

重複排列計算機使用公式 n^r 計算當項目可以多次選擇時的有順序安排數量。輸入可用項目數量 (n) 和要填滿的位置數量 (r)，即可立即獲得總計數、分步解答、互動式滾輪視覺化、與其他計數方法的比較、增長表以及現實生活中的類比。此工具支援小型數值以及天文數字般的巨大數值。

什麼是重複排列？

重複排列（也稱為「有放回的有順序安排」或「r 元組」）計算使用 n 個截然不同的項目填滿 r 個有順序位置的方法數，其中每個項目可以使用任意次數。結果為 n^r，因為 r 個位置中的每一個都有獨立的 n 種選擇。

例如，從數字 0–9 建立一個 4 位 PIN 碼：4 個位置中的每一個都可以是 10 個數字中的任何一個，從而產生 10⁴ = 10,000 種可能的 PIN 碼。代碼「1111」是有效的（所有位置使用相同的數字），且「1234」與「4321」不同（順序很重要）。

公式：n^r

該公式直接遵循乘法原理（也稱為基本計數原理）：

• 位置 1 有 n 個選擇
• 位置 2 有 n 個選擇（項目可以重複）
• 位置 3 有 n 個選擇
• ……以此類推，直到所有 r 個位置

總安排數 = n × n × n × … × n（r 次）= n^r

重複排列與其他計數方法的比較

組合數學中有四個主要的計數公式。了解何時使用每一個取決於兩個問題：順序重要嗎？ 以及 項目可以重複嗎？

• 重複排列 (n^r) — 順序重要，允許重複。範例：PIN 碼、密碼。
• 不重複排列 (n!/(n−r)!) — 順序重要，不允許重複。範例：比賽的名次。
• 不重複組合 (C(n,r) = n!/(r!(n−r)!)) — 順序不重要，不允許重複。範例：樂透開獎。
• 重複組合 (C(n+r−1,r)) — 順序不重要，允許重複。範例：選擇冰淇淋的口味。

常見的現實應用

• PIN 碼和密碼：使用 0–9 的 4 位 PIN 碼有 10⁴ = 10,000 種可能性。使用 62 個字元（a–z, A–Z, 0–9）的 8 位密碼有 62⁸ ≈ 218 兆種可能性。
• 二進位字串：一個 8 位元的位元組有 2⁸ = 256 種可能的數值。一個 32 位元的整數有 2³² ≈ 43 億個數值。
• 擲骰子：將標準的 6 面骰子擲 3 次，會產生 6³ = 216 種可能的結果序列。
• 車牌：使用 36 個字元的 6 位英數位置車牌可產生 36⁶ ≈ 21.8 億個唯一的車牌。
• 多選題測驗：一個有 20 題、每題 4 個選項的測驗有 4²⁰ ≈ 1.1 兆種可能的答案卷。
• 基因序列：使用 4 種核苷酸（A, T, C, G）長度為 r 的 DNA 序列有 4^r 種可能的序列。

為什麼 n^r 增長得如此之快

指數增長非常強大。即使 n 或 r 只有微小的增加，也會導致巨大的結果：

• 將 r 翻倍會使結果變成平方：n^2r = (n^r)²
• 將 r 加上 1 會使結果乘以 n：n^r+1 = n × n^r
• 這就是為什麼更長的密碼具有指數級的安全性 — 增加一個字元都會將搜尋空間乘以 n 倍。

特殊情況

• n⁰ = 1 — 填滿零個位置的方法正好有一種：什麼都不做（空安排）。
• n¹ = n — 填滿一個位置僅意味著從 n 個項目中選擇一個。
• 1^r = 1 — 如果只有一個項目，每個位置都必須使用它，因此只有一種安排。
• 2^r — 長度為 r 的二進位字串。這等於具有 r 個元素的集合的子集數量。

如何使用本計算機

1. 輸入 n，即供選擇的截然不同的項目總數（例如：數字 0–9 為 10，字母 A–Z 為 26）。
2. 輸入 r，即要填滿的位置或槽位數量。每個位置都可以使用 n 個項目中的任何一個，包括已在其他位置使用的項目。
3. 點擊「計算排列」以計算結果。
4. 查看分步解答、槽位視覺化、比較表、增長圖表以及現實類比。
5. 使用快速場景按鈕來探索常見的現實案例。

常見問題解答

什麼是重複排列？

重複排列是指每個項目可以被多次選擇的有順序安排。公式為 n^r，其中 n 是供選擇的項目數量，r 是要填滿的位置數量。例如，使用數字 0–9 的 4 位 PIN 碼有 10⁴ = 10,000 種可能的安排。

重複排列與不重複排列有什麼區別？

在不重複排列中，項目一旦使用就不能再次使用，產生 n!/(n−r)! 種安排（且要求 r ≤ n）。在重複排列中，每個項目可以在任何位置重複使用，產生 n^r 種安排。重複排列總是產生較大或相等的結果，因為對重複使用沒有限制，且 r 可以超過 n。

我應該在什麼時候使用重複排列？

當滿足以下條件時使用重複排列：(1) 順序很重要（安排 ABC 與 CBA 不同）以及 (2) 項目可以重複使用（同一個項目可以出現在多個位置）。常見例子包括 PIN 碼、密碼、擲骰子、車牌、二進位字串和基因序列。

r 可以大於 n 嗎？

可以。與不重複排列（要求 r ≤ n）不同，重複排列允許 r 為任何非負整數。從 26 個字母中提取的 10 字元密碼（r = 10, n = 26）有 26¹⁰ ≈ 141 兆種可能性。

重複排列的公式是什麼？

公式是 n^r（n 的 r 次方），其中 n 是可用的截然不同項目的數量，r 是要填滿的位置數量。這是根據乘法原理得出的：r 個位置中的每一個都有 n 個獨立的選擇，因此總數為 n × n × … × n（r 次）。