排列计算器
使用 nPr 公式计算不重复排列,并支持可重复的有序排列。
计算排列数
求从 n 个元素中每次选取 r 个,可组成多少种有序序列。
关于排列
排列是考虑顺序的安排方式。例如,三名决赛选手分别获得金、银、铜牌,同样三人以不同顺序获奖就构成不同结果。这与只关心成员、不关心顺序的组合不同。本计算器统计从 n 个可用元素中选取 r 个位置的有序选择,支持标准的不重复模型及允许重复的模型。
不允许重复时,每个元素只能使用一次。第一个位置有 n 种选择,第二个位置有 n 减一的选择,依次类推,直到填满 r 个位置。将各位置的选择数相乘,得到 P(n,r) = n! / (n-r)!。从五个元素中每次选三个,结果是 5 × 4 × 3 = 60。计算器直接计算这个递减乘积,避免不必要的阶乘运算,同时对通常规模的输入给出相同的精确整数。
允许重复时,每个位置都可以使用 n 个元素中的任意一个,包括前面已经用过的元素。按乘法原理,r 个位置各有 n 种选择,因此总数为 n 的 r 次方。由四种允许符号组成的三字符代码,有 4 × 4 × 4 = 64 种有序代码。因此,重复模型适用于 PIN 码、字符串、重复试验、有放回抽样,以及每次选择后所有选项都恢复可用的情况。
排列广泛用于概率、计算机、运筹学、排程与日常规划,可统计比赛名次、座位安排、任务顺序、路线、排序选票、候选密码及不同角色的分配。首先要正确判断顺序是否重要。选 Alice 和 Ben 加入不分职务的委员会是一种组合,但由 Alice 任主席、Ben 任秘书,与两人职务对调是不同的,因此角色分配属于排列。
n 和 r 表示数量,必须是非负整数。不允许重复时,r 不能超过 n,否则没有足够的不同元素填满各位置。r = 0 时只有一个结果,即空排列。排列数增长极快,超过安全整数范围后,浏览器最终可能以近似浮点数显示。对于常见的课堂、概率与规划问题,显示结果能提供快速、透明的计数。
将结果作为概率分母前,请确认所有排列等可能,且重复规则与试验相符。禁用位置、必需符号、无法区分的对象或原始集合中存在重复对象等限制,需要其他方法处理。对于这里介绍的标准 nPr 场景,本计算器提供规范公式和即时答案。
排列示例
比较常见的有序选择问题。
| 场景 | 排列数 | 计算过程 |
|---|---|---|
| 5 个元素,选 3 个,不重复 | 60 | 5 × 4 × 3 = 60 |
| 4 种符号,3 个位置,允许重复 | 64 | 4³ = 64 |
| 10 名选手,颁发 3 枚奖牌 | 720 | 10 × 9 × 8 = 720 |
如何使用排列计算器
- 将可用元素的总数输入为 n。
- 将需要填充的有序位置数输入为 r。
- 选择是否允许同一元素在不同位置重复出现。
- 点击“计算排列数”,查看数量与公式。
排列计算器常见问题
排列和组合有什么区别?
排列考虑顺序,组合不考虑。ABC 和 BAC 是两种排列,但代表同一个三成员组合。
nPr 是什么意思?
nPr 表示从 n 个不同对象中无放回地选取 r 个对象的有序方式数,公式是 n! 除以 (n-r)!。
什么时候应该允许重复?
同一选项可以占据多个位置时应允许重复,例如数字可以重复出现的代码。选择不同的人、无放回抽牌或分配独一无二的奖品时,则不应允许重复。
为什么不重复时 r 不能大于 n?
每个选定的位置都会用掉一个不同的可用元素。n 个元素全部使用后,就没有未使用的元素填入额外位置。
为什么排列数增长这么快?
每增加一个位置,都要将现有数量乘以剩余或可用的选择数。即使 n 和 r 不大,这种乘法增长也远快于线性增长。