排列计算器

这款专业的排列计算器（Permutation Calculator）用于计算从 $n$ 个不同元素中每次取出 $r$ 个元素的所有可能排列方式。它能快速告诉我们，在排列顺序至关重要的情况下，可以生成多少种不同的组合方式。其中，需要排列的对象总数用 $n$ 表示，而每次取出的样本数量用 $r$ 表示。

举个简单的例子：如果我们想从字母 X、Y、Z 中取出两个字母进行排列，就会产生 6 种不同的排列方式，即：XY、XZ、YZ、YX、ZX 和 ZY。

如何使用本计算器？ 只需在“$n$”输入框中填写要排列的对象总数，在“$r$”输入框中填写每次抽取的样本数，然后点击“计算”按钮，即可一键获取精确的排列结果。

排列

集合的**排列（Permutation）**是指按照特定顺序对集合内的元素进行排序。对于排列而言，元素的先后顺序至关重要。例如，AB 和 BA 会被视为两种完全不同的排列方式。从 $n$ 个对象中取出 $r$ 个对象进行排列，其排列总数通常用 $ₙPᵣ$ 表示。

排列总数的计算取决于具体的排列对象以及是否允许重复。除非特别说明，我们在计算标准排列数时，通常假定不允许重复（即无放回抽样）。

本文的示例均基于无重复的排列情况进行详细讲解。

排列计算遵循乘法原理（基本计数原理）。该原理指出，如果一个实验过程由 $k$ 个独立的步骤组成，其中第一步有 $n₁$ 种发生方式，第二步有 $n₂$ 种方式，依此类推，直到第 $k$ 步有 $nₖ$ 种方式。那么，整个实验过程依次发生的总次数，等于各个步骤发生方式数的乘积：n₁ × n₂ × ... × nₖ。

假设我们想计算字母 A、B、C 在无重复情况下共有多少种可能的排列方式。任何一个字母都可以放在首位，因此第一个位置有 3 种选择。

首字母排好后，还剩下两个字母，这两个字母中的任何一个都可以放在第二个位置，因此第二个位置有 2 种排法。前两个字母排好后，只剩下最后一个字母，因此第三个位置只有 1 种排法。

根据基本计数原理，字母 A、B、C 的排列方式总数为：3 × 2 × 1 = 6 种。它们分别是：ABC、ACB、BCA、BAC、CAB 和 CBA。

阶乘

如上所述，我们得出了 3 个不同对象的排列数为 3 × 2 × 1 = 6。推而广之，$n$ 个对象（总数）的全排列数可以通过公式 n × (n-1) × (n-2) × ... × 1 来计算。

从一个正整数（例如 $n$）开始递减相乘，直到 1 的所有整数的乘积，被称为阶乘（Factorial），在数学上用感叹号“$!$”表示。

因此，$n! = n × (n-1) × (n-2) × ... × 1$，这被称为 $n$ 的阶乘。

注意：在数学定义中，0! = 1 且 1! = 1。

排列示例

在奥运会田径比赛中，标准跑道通常有 9 条道次。不过，100 米短跑中通常不使用第 1 道，因此 8 名决赛选手会被分别安排在第 2 至第 9 道。那么，这 8 名选手共有多少种可能的道次排列方式呢？

根据基本计数原理：

• 8 名选手中的任何一位都可以被分配到第 2 道；
• 其余 7 名选手中的任何一位可以被分配到第 3 道；
• 其余 6 名选手中的任何一位可以被分配到第 4 道；
• 剩下的 5 名选手中的任何一位可以被分配到第 5 道；
• 剩下的 4 名选手中的任何一位可以被分配到第 6 道；
• 剩下的 3 名选手中的任何一位可以被分配到第 7 道；
• 剩下的 2 名选手中的任何一位可以被分配到第 8 道；
• 最后剩下的 1 名选手自动进入第 9 道。

因此，这 8 名选手在 8 个跑道上的可能排列总数为：8! = 8 × 7 × 6 × ... × 2 × 1 = 40,320 种排列方式。

在在线排列计算器中，只需在 $n$（对象总数）和 $r$（每次取出的样本数）输入框中均填入 8，点击“计算”，即可瞬间得到 40,320 种排列组合结果。

子集的排列

在前面的例子中，我们计算的是集合中所有对象参与全排列的情况。但在实际应用中，我们经常需要从总体中抽取一部分特定的子集，然后再对其进行排列。

在这种情况下，我们用 $n$ 表示对象的总数，用 $r$ 表示组（样本）中抽取的对象数量。计算无重复子集排列的公式如下：

$$ₙPᵣ = \frac{n!}{\left(n-r\right)!}$$

该公式用于计算从总体 $n$ 中无放回地抽取样本 $r$，并按特定顺序排列的所有可能情况数。

如果我们要计算将集合中的所有元素按一定顺序排列且不重复的总个数，公式可简化为：

$$ₙPᵣ=n!$$

示例应用

在上面的百米赛跑案例中，我们研究了 8 名选手的全部跑道排列情况。现在，假设在同一场比赛中，我们要决出前三名，分别授予金牌、银牌和铜牌。对于这 8 名选手而言，产生金、银、铜牌的结果共有多少种可能的方法？

根据基本计数原理，8 名选手中的任何一位都可能夺冠获得第一名。第一个位置（金牌）产生后，剩下 7 名选手争夺第二个位置（银牌）。第二个位置产生后，剩下的 6 名选手争夺第三个位置（铜牌）。因此，从 8 名选手中产生前三名排列的总数为：8 × 7 × 6 = 336

我们使用的标准排列公式是：

$$ₙPᵣ = \frac{n!}{\left(n-r\right)!}$$

代入数值计算：

$$₈P₃=\frac{8!}{\left(8-3\right)!}=\frac{8!}{5!}=\frac{8×7×6×5×4×\ldots×1}{5×4×\ldots×1}=8×7×6=336$$

在排列计算器中，只需在 $n$（对象）框中输入 8，在 $r$（样本）框中输入 3，然后点击“计算”即可得到结果 336。

排列与组合的区别

在数学中，另一种同样重要的计数方法是组合（Combination）。从 $n$ 个对象中无序选出 $r$ 个对象的组合数，通常用 $ₙCᵣ$ 表示。

如前所述，在“排列”的定义中，我们强调了排序至关重要。而这正是排列与组合的核心区别所在：在组合计算中，我们不考虑元素的排列顺序。

回顾前面的例子，假设从字母 X、Y、Z 中取出两个进行排列，共有 XY、XZ、YZ、YX、ZX 和 ZY 六种排列方法。

然而，如果是计算字母 X、Y、Z 每两个一组的组合，则只有 XY、XZ 和 YZ 这三种结果。这是因为在组合中，XY 和 YX 被视为同一种组合；同理，XZ 与 ZX，YZ 与 ZY 也分别等同于同一种组合。因此，在计算组合数时，内部元素的先后顺序会被忽略。

从 $n$ 个对象中选取 $r$ 个对象的组合计算公式为：

$$ₙСᵣ=\frac{n!}{r!\left(n-r\right)!}$$

计算组合的例子

在上一个示例中，我们计算了从 8 名选手中产生前三名具体名次（有顺序）的方法数。现在假设，我们只想知道在不考虑具体名次的情况下，从 8 名选手中选出 3 名奖牌获得者的方式有多少种。换句话说，不管是第一名、第二名还是第三名，只要能站上领奖台获得奖牌即可。

在这种情况下，由于奖牌的顺序不再重要，我们需要使用组合公式来解决这个问题。

$$ₙСᵣ = \frac{n!}{r!(n-r)!}$$

从 8 名选手中选出任意 3 名奖牌获得者的组合数为：

$$₈C₃=\frac{8!}{3! × \left(8-3\right)!}=\frac{8!}{3! × 5!}=\frac{8 × 7 × 6}{3 × 2 × 1}=8×7=56$$

更多排列计算示例

1. 某新闻节目的制片人需要从 5 位受邀嘉宾中挑选 3 位上节目发言。由于嘉宾的出场顺序会影响节目效果（顺序很重要），且同一位嘉宾不能在同一期节目中重复发言（不可重复），这完全符合排列的应用条件。制片人有多少种安排嘉宾出场的方式？

我们直接使用排列公式：

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$₅P₃ = \frac{5!}{(5-3)!} = \frac{5!}{2!} = 5 × 4 × 3 = 60$$

由此可见，制片人共有 60 种安排嘉宾出场的方式。

2. 一位餐厅美食评论家走访了市内 10 家供应寿司的餐厅，并准备评选出排名前三的榜单。这份榜单明确区分了第一名、第二名和第三名（顺序很重要），且同一家餐厅不能在榜单上出现多次（无重复）。满足排列组合公式的要求。我们进行如下计算：

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$₁₀P₃ = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 × 9 × 8 = 720$$

因此，这份美食排行榜共有 720 种可能的排名情况。

3. 当我们强调“顺序对于排列很重要”时，并不意味着所谓的“顺序”只能是 1 到 10 的数字排名。顺序也可以体现为不同的空间位置、特定的分配对象或不同的任务角色。

例如，一家房屋维修公司的经理今天收到了 4 份粉刷房间的订单。它们分别是一家签证代办处的办公室、一家工厂的仓库、一家服装店，以及一栋私人住宅的房间。公司目前有 6 名油漆工，每人每天只能去一个地方工作，这意味着有 2 名工人今天将休息。

这里的工作地点（签证处办公室、工厂仓库、服装店、私人住宅房间），实质上就分别对应着排列中的“位置 1、2、3 和 4”。

该经理的分配选项如下：

• 6 名工人可以被分配到办公室；
• 剩下的 5 名工人可以被分配到仓库；
• 剩下的 4 名工人可以被分配到服装店；
• 剩下的 3 名工人可以被分配到私人住宅。

直观来看，根据乘法原理，我们可以用 6 × 5 × 4 × 3 = 360 来算出分配方案的总数。

该场景的核心条件是：工人在不同地点的分配对应着不同的工作任务（顺序对我们很重要），且不允许重复（一名工人同一天只能去一个地方）。因此，我们可以完美套用已知的排列公式。

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$\frac{6!}{(6-4)!} = \frac{6!}{2!} = 6 × 5 × 4 × 3 = 360$$

综上所述，在特定条件下，房屋维修公司经理共有 360 种不同的方式将 4 份订单分配给 6 名油漆工。