这款排列计算器能做什么
本计算器用于求出一组物品的排列数——通常记作 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,因为“什么都不排”只有一种方式,即空排列。