可重复排列计算器

可重复排列计算器

增长中 AI Skill PRO

输入计算

数学公式

P=nrP = \text{n}^{\text{r}}

计算示例

P=106=1,000,000P = 10^{6} = 1{,}000{,}000
使用统计

广告

结果

可重复排列的总数
1,000,000
物品种类数(n) 10
需要填充的位置数(r) 6

报告本页错误

这个计算器能做什么

可重复排列计算器用来计算在允许重复的情况下,你能组成多少种有序排列。你从 n 种物品中进行选择,去填满 r 个位置,由于每种物品都可以重复使用,所以每个位置都有相同数量的选择。最终结果就是 n 的 r 次方。这正是处理 PIN 码、密码、掷骰子、车牌号等场景的经典计数法则——在这些场景中,同一个值可以多次出现。

展示从元素类型集合中有放回有序选取的树状图
每个位置都可以放入 n 种元素类型中的任意一种,选择可以自由重复。

你需要输入的内容

  • 物品种类数(n):每个位置可供选择的不同选项有多少个——例如 10 个数字(0–9)或 26 个字母。
  • 需要填充的位置数(r):你要填满多少个位置,比如 PIN 码中的 4 位数字。

这两项输入都按整数处理。随后计算器会返回所有可能的有序序列总数。

计算公式

计算使用的是可重复排列法则:

$$P(n, r) = \text{n}^{\text{r}}$$

逻辑很简单:第一个位置可以是 n 种物品中的任意一种,第二个位置同样可以是 n 种物品中的任意一种(因为允许重复),其余 r 个位置依此类推。把 n 自乘 r 次,就得到 \(\text{n}^{\text{r}}\)。这里顺序是有讲究的,所以“AB”和“BA”算作两种不同的排列。

广告
一行 r 个位置,每个位置都可放入 n 种元素类型中的任意一种
共有 r 个位置,每个位置都独立地有 n 种选择,因此结果为 n 的 r 次方。

实例演示

假设你想算出所有可能的 4 位 PIN 码。可用的数字种类有 10 种(0 到 9),所以 \(n = 10\);需要填 4 个位置,所以 \(r = 4\)。

  • $$P(10, 4) = 10^{4}$$
  • $$= 10 \times 10 \times 10 \times 10$$
  • $$= \textbf{10{,}000}$$ 种可能的 PIN 码(从 0000 到 9999)。

输入 \(n = 10\)、\(r = 4\),计算器就会返回 10,000。

计数如何增长:情景比较

当允许重复且顺序很重要时,\(r\) 个位置中的每一个都可以独立地取 \(n\) 种项目类型中的任何一种,因此有序排列的总数是 \(P = n^r\)。下表显示了该乘积在熟悉设置中增长的速度。

n(项目类型) r(位置) nr 实际应用背景
2 8 256 一个字节:8个二进制数字,每个为0或1
6 2 36 两个六面骰子按顺序掷出(区分顺序)
10 4 10,000 4位数字PIN,0000–9999
10 6 1,000,000 6位数字PIN
26 3 17,576 来自26字母表的3字母代码(AAA–ZZZ)
36 6 2,176,782,336 使用10个数字+26个字母的6字符代码(车牌或凭证风格)
62 8 218,340,105,584,896 8字符密码,由数字+小写字母+大写字母组成(10 + 26 + 26 = 62个符号)

两个不同的因素驱动这种增长,它们并非等效的:

  • 增加一个位置将总数乘以 \(n\)。由于 \(n^{r+1} = n^r \times n\),从4位PIN变为5位PIN会将10,000乘以10得到100,000——每增加一个位置都有一个固定的因子。
  • 增加项目类型会提高基数。在 \(r = 6\) 固定的情况下,从 \(n = 10\) 变为 \(n = 36\) 会将计数从1,000,000提升到2,176,782,336,因为六个位置中的每一个都同时获得额外的选择。

因为指数在位置计数中,加长序列通常是更强大的杠杆:\(2^{8} = 256\) 很小,而从相同的两个符号来说,\(2^{64}\) 在天文上是巨大的。请注意,上面的字母表大小(26个字母,62个大小写字母数字)假设英语中使用的基本拉丁字母;其他书写系统和代码标准定义不同的符号集,任何真实密码或车牌方案都可能排除容易混淆的字符如O和0,这会降低 \(n\)。

广告

关键术语和变量

术语 含义
n——项目类型 每个位置可用的不同项目、符号或结果的数量。对于一个骰子 \(n = 6\);对于十进制数字 \(n = 10\)。在此计算器中,\(n\) 是幂的基数。
r——位置(抽取次数) 要填充的槽数或要进行的抽取次数,按顺序。因为项目被替换,\(r\) 可能大于 \(n\):你可以掷一个骰子20次,所以 \(n = 6\),\(r = 20\)。\(r\) 是指数。
替换/重复 项目类型在被使用后仍然可用,因此相同的值可以出现在多个位置。因此,每个位置都面临相同的 \(n\) 个选择,相互独立。
有序排列(序列) 位置很重要:AB和BA被计为两个不同的结果。这是排列与组合的区别。
有替换的排列 此工具计算的数量:$$P = n^{r}$$ 有序,允许重复。
无替换的排列 有序,但每个项目最多只能使用一次,因此选择从 \(n\) 缩减到 \(n-r+1\):$$P(n,r) = \frac{n!}{(n-r)!}$$ 需要 \(r \le n\)。当 \(n = 10\),\(r = 4\) 时,这给出 \(10 \times 9 \times 8 \times 7 = 5{,}040\),远少于 \(10^4 = 10{,}000\)。
无替换的组合 从 \(n\) 中无序选择 \(r\) 个不同项目:$$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ 这里 \(\{A,B\}\) 和 \(\{B,A\}\) 是相同的结果。
有替换的组合 无序,允许重复("多重集"选择):$$\binom{n+r-1}{r}$$ 对于两个骰子,其中只有值对很重要,\(\binom{6+2-1}{2} = \binom{7}{2} = 21\),与 \(6^2 = 36\) 个有序结果相比。
样本空间 所有 \(n^r\) 个可能序列的完整集合。如果每个序列的可能性相等,则每个序列的概率为 \(1/n^{r}\)——这是说随机4位PIN在第一次尝试被猜中的概率为 \(1/10{,}000\) 的基础。
阶乘 (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\),按惯例 \(0! = 1\)。它出现在上面的无替换公式中,但不在 \(n^r\) 中出现。

快速测试以确定哪个公式适用:问(1)顺序是否重要,(2)项目是否可以重复。顺序重要+允许重复 \(\Rightarrow n^{r}\)。顺序重要+不允许重复 \(\Rightarrow n!/(n-r)!\)。顺序无关+不允许重复 \(\Rightarrow \binom{n}{r}\)。顺序无关+允许重复 \(\Rightarrow \binom{n+r-1}{r}\)。

常见问题

这和普通排列有什么区别?不可重复的标准排列使用 \(n!/(n-r)!\),因为物品不能重复出现。而可重复排列中,每个位置仍然有 n 种选择,结果为 \(\text{n}^{\text{r}}\),得到的数值会更大。

这个计算里顺序重要吗?重要。每一种排列都被视为有序序列,所以相同物品的不同排序会被分别计数。如果顺序不重要,那就应该使用“可重复组合”的公式了。

r 可以比 n 大吗?当然可以。由于物品可以重复使用,r 完全可以超过 n——例如用 4 种符号组成 6 位编码,结果为 \(4^{6} = 4{,}096\) 种。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器