组合计算器

在数学领域，我们有多种策略来计算从给定集合中选取对象的方法数。从 n 种可能的选项中选出 r 个结果，究竟有多少种选法？这往往取决于选取的顺序是否重要，以及元素是否允许重复。

从 n 个不同的对象中挑选出 r 个对象，且不考虑顺序的无序选取方式被称为组合，记为 C(n, r)，它在数学上也常被称为二项式系数。这款专业的在线组合计算器可帮助您快速准确地计算从一组 n 个对象中选择 r 个对象的组合数。

组合计算器的使用规则

对于给定的对象集合，我们可以按照特定的顺序或规则，选取其中的部分或全部对象，从而产生多种不同的排列或组合方案。本组合计算器专门用于计算：在不考虑顺序且不重复的情况下，从一组 n 个对象中选取 r 个对象的方法总数。您只需输入两个关键数据：

• n = 可供选择的不同对象的总数，以及
• r = 需要选出的对象数量（或要填充的位置数）。

将数据输入组合计算器进行运算的一个基本数学条件是：

$$n ≥ r ≥ 0$$

如果输入的数值 r 大于 n，系统将提示以下错误信息：

"请输入 0 ≤ r ≤ n"。

组合计数的基本原理

组合计数的基本原理能帮助我们求出完成各项任务的方案总数。计数主要包含两个核心原理：

加法原理

如果第一项任务有 m 种完成方式，第二项任务有 n 种完成方式，且这两项任务不能同时发生（即互斥），那么完成其中任意一项任务的可能方法总数为 (m + n) 种。

乘法原理

如果第一项任务有 m 种完成方式，第二项任务有 n 种完成方式，且这两项任务可以连续或同时进行，那么依次完成这两项任务的可能方法总数即为 (m × n) 种。

示例

假设学校食堂出售 3 种派和 4 种饮料。派包括苹果派、草莓派和蓝莓派；饮料包括橙汁、葡萄汁、樱桃汁和菠萝汁。饮料和派的售价均为 2 美元。如果你身上只有 2 美元，只能购买其中一种派或一种饮料。根据加法原理，你共有 3 + 4 = 7 种选择方案。

假设你要计算同时掷一枚硬币和一枚骰子的可能结果数。因为硬币有正反两面，掷硬币的结果有 2 种。同样，掷骰子有 6 种可能的结果。因为这两项动作可以同时发生，根据乘法原理，掷硬币和掷骰子的组合结果共有 2 × 6 = 12 种。

如果你想从一副完整的 52 张扑克牌中不放回地抽取 2 张牌。抽第一张牌时有 52 种可能，抽第二张牌时（由于少了一张）有 51 种可能。因此，抽取两张牌的可能结果总数为 52 × 51 = 2,652 种。

样本空间

样本空间是指一个随机试验中所有可能结果的集合，通常用大写字母 S 表示。同时掷一枚硬币和一枚骰子的样本空间为：

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

这里共有 12 种可能的结果。借助组合计数原理，我们可以直接计算出实验可能性的数量，而不必费时费力地将其一一列举出来。

组合公式与计算

在不考虑顺序的情况下，从 n 种选项中选出 r 个不重复结果的可能方式称为组合。对象的组合数通常记为 C(n, r)。它在数学上也称为二项式系数。求解组合数的公式定义如下：

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

在公式中，数字或字母后面的感叹号 ! 表示阶乘。例如，n! 代表数字 n 的阶乘，即从 1 到 n 所有自然数的乘积。数字 2 的阶乘为 1 × 2，数字 3 的阶乘为 1 × 2 × 3，数字 4 的阶乘为 1 × 2 × 3 × 4，数字 5 的阶乘为 1 × 2 × 3 × 4 × 5，以此类推。需要注意的是，阶乘运算只适用于非负整数。

使用该组合公式进行计算的两个核心特征是：不允许对象重复，并且不考虑元素的排列顺序。

示例 1

假设您有一个包含四个数字的集合：

{1, 2, 3, 4}

如果我们从中随机选取 2 个元素，且同一个元素不能重复出现，总共有多少种组合方法？

如果选取的顺序很重要（即排列），我们会得到以下有顺序的结果集：

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

但如果选取的顺序不重要（即组合），我们将得到以下无序的结果集：

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

如上所示，共有 6 种可能的组合。您可以直接使用公式求出所有可能组合的个数。在本例中，$n=4$，$r=2$。计算过程如下：

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4×3×2×1}{(2×1)(2×1)}=\frac{24}{4}=6$$

这也正是我们的在线组合计算器只需一键即可得出的精确计算结果。

示例 2

从字母 A、B、C、D 中选取 3 个字母，共有多少种不同的选法？如果考虑顺序（即排列），会有 24 种可能的排列方式（见下表）。但在计算组合时，顺序是不重要的。因此，下表中只有第一行的 4 组字母才是真正不重复的组合结果，即有 4 种可能的组合方式。

与其费力列举所有可能的排列情况，我们完全可以利用上述的组合公式来快速计算无序排列的数量。在此示例中，共有 n=4 个对象，每次选取 r=3 个。因此：

$$C\left(n,r\right)=C\left(4,4\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

排列与排列公式

排列定义了当对象的顺序很重要时，组织或排列对象的方法数。当从包含 n 个对象的列表中选取 r 个对象时，求解排列数的公式如下：

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

使用该公式计算排列数需要遵循两个核心特征：不允许对象重复，并且必须考虑元素的先后顺序。

示例

假设有 4 位候选人参加面试。遴选委员会需要对他们进行综合排名，可能的排名方式如下：

• 第 1 位候选人 - 有 4 种选择方式
• 第 2 位候选人 - 有 3 种选择方式
• 第 3 位候选人 - 有 2 种选择方式
• 第 4 位候选人 - 只有 1 种选择方式

根据乘法原理，选择方法的总数为 4 × 3 × 2 × 1 = 24 种，这与求 4! 的结果完全一致。假设这 4 位候选人分别是：

{A, B, C, D}

那么包含所有可能排列结果的样本空间如下表所示：

不必像上表那样繁琐地列出所有可能的排列结果，我们完全可以利用排列公式直接计算出可能排列的数量。在上述例子中，候选人总数 n = 4，每次需要排位的元素 r = 4。因此：

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

组合与排列的区别

总而言之，组合与排列最本质的区别在于：组合不关心元素的排列顺序，而排列必须严格考虑元素的先后顺序。在实际应用中，您可以根据是否需要排序，灵活选择合适的数学公式，或直接使用我们的在线组合计算器来轻松解决复杂的概率与统计算题。