免费可重复组合计算器

可重复组合：概述

可重复组合——也称为允许重复的组合或多重集选择——是组合数学中的基础计数技术。它量化了从 $n$ 个不同类别中选择大小为 $r$ 的样本的方法数，其中每个类别可以被选择多次。这一概念在许多实际场景中出现：评估彩票赔率、分析计算机科学中的哈希碰撞、或在资产可重复购买时确定可能的投资组合多样性。

即使使用自动化工具，理解基本的 可重复组合公式 也是有价值的。公式本身简洁：

$$C'(n, r) = \binom{r + n - 1}{r} = \frac{(r + n - 1)!}{r!\,(n - 1)!},$$

其中 $n$ 是不同对象的数量，$r$ 是样本大小，撇号将其与普通组合（不允许重复）区分开来。相同的量有时写作 $\overline{C}(n,r)$ 或作为多重集系数 $\left(\!\!\binom{n}{r}\!\!\right)$，其推导通常通过星杠方法（stars‑and‑bars）来解释。

示例：从0‑9中选择五个数字

假设你想知道从十进制数字0到9中允许重复地组成五个数字的组合数。这里 $n = 10$ 且 $r = 5$，代入公式得：

\begin{aligned} C'(10,5) &= \frac{(5 + 10 - 1)!}{5!\,(10 - 1)!} = \frac{14!}{5! \times 9!} \$$4pt] &= \frac{87,\!178,\!291,\!200}{120 \times 362,\!880} = 2002. \end{aligned}

因此，允许重复时，五个数字有 2002 个不同的多重集（组合）。如果考虑顺序（可重复排列），数目将是 $10^5 = 100,\!000$。这种巨大差异凸显了忽略顺序的影响。

使用在线可重复组合计算器

可重复组合计算器（也称为 允许重复组合计算器 或 多重集组合计算器）能立即处理所有阶乘运算。您只需输入 $n$ 和 $r$ 的值，工具就会返回 $C'(n,r)$，无需手动计算。

重要的是，这个 在线可重复组合工具 不仅仅进行计数：它还充当 可重复组合生成器，生成每个可能选择的可读列表。此功能对于验证或当您需要检查组合本身而不仅仅是其数量时特别有用。

关键区别

为了正确应用结果，必须区分可重复组合与相关概念：

• 不允许重复的组合（$C(n,r) = \frac{n!}{r!(n-r)!}$）允许每个对象最多被选择一次，因此对于相同的 $n$ 和 $r$，其数量较小。
• 可重复排列（$n^r$）认为选择顺序有意义，因此其数量总是大于相应的组合情况。

计算器专注于“顺序无关、允许重复”的场景——这是概率问题、组合设计和统计抽样中的典型情况。通过阐明这些区别，该工具成为离散数学学生和实践者的可靠伴侣。