重复排列计算器

重复排列计算器

重复排列计算器使用公式 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 种可能的计算序列。
• 车牌号：一个拥有 6 个字母数字位置、使用 36 个字符的车牌产生 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 次)。