不可重复组合数计算器

不可重复组合数计算器

增长中 AI Skill PRO

输入计算

数学公式

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
使用统计

广告

结果

组合数 C(n, r)
10
种不同的组合(与顺序无关)
元素总数 (n) 5
选取数量 (r) 2

报告本页错误

什么是不可重复组合?

不可重复组合指的是:从 n 个互不相同的元素中选出 r 个,组成多少种不同的小组——其中选取的先后顺序不影响结果,且每个元素最多只能被选一次。它能回答这类问题:“一副扑克牌能组成多少种 5 张牌的牌型?”或者“从 10 个人中选出 3 人组成委员会有多少种选法?”

从五个元素的集合中选出三个,忽略顺序
组合是从 n 个中选取 r 个,不考虑顺序。

如何使用本计算器

在 n 中填入可供选择的元素总数,在 r 中填入你打算选取的数量,计算器会立即给出 \(C(n, r)\),也就是不同组合的数量。请注意 \(r\) 不能大于 \(n\);一旦超过,结果就是 0,因为你无法选出比现有元素更多的数量。

公式详解

计算公式为 $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$其中“!”表示阶乘(即从 1 到该数所有正整数的连乘积)。分子 \(n!\) 统计了所有有序排列的情况,再除以 \(r!\) 是为了消除被选中小组内部的排序差异,除以 \((n - r)!\) 则消除未被选中元素之间的排序差异。为了在处理较大数字时保持精度,本工具采用逐步迭代的方式计算,而不是直接求出庞大的阶乘值。

广告
展示组合公式的图示,将排列除以排列方式数
将有序选取除以 r! 可去掉重复的排序,得到组合。

实例演算

从 5 种配料中选出 2 种,共有多少种选法?$$C(5, 2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}$$也就是说,共有 10 种不同的配料搭配。

帕斯卡三角形与常见的 C(n, r) 值

该表列出了 n = 0 至 10 的 C(n, r)。空白单元格表示 r > n,此时无法做出选择(其值为 0)。

n \ r 0 1 2 3 4 5 6 7 8 9 10
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 210 252 210 120 45 10 1
  • 对称性: \(C(n,r)=C(n,n-r)\)。选出 r 个物品的方式数与选出要留下的 n − r 个物品的方式数相同。每一行从前往后和从后往前读都一样。
  • 帕斯卡法则: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\)。每个数都是其正上方两个数之和,例如第 10 行中 120 = 36 + 84。
  • 每一行的和为 \(2^n\),例如第 10 行的和为 1,024。
广告

如何手算 nCr

  1. 利用对称性。比较 r 与 n − r,并使用较小的那个数进行计算,因为 \(C(n,r)=C(n,n-r)\)。例如,C(50,48) = C(50,2)。
  2. 从 n 开始递减写出 r 个因子:\(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)。这是分子。
  3. 在分母中写出 r!:\(r\cdot(r-1)\cdots 2\cdot 1\)。
  4. 在相乘之前先约去公因子。当分子与分母的项有公因子时进行约分。这样可以使数字保持较小,并保证结果精确,因为最终答案总是整数。
  5. 将剩余部分相乘,得到结果。
  6. 用小例子验证。对于 C(7,3):\(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\)。对称性检验:C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\),这同样与上表相符。

常见问题

组合和排列有什么区别? 排列讲究顺序(AB ≠ BA),而组合不讲究顺序(AB = BA)。因此组合的数量总是小于或等于排列的数量。

\(C(n, 0)\) 等于多少? 等于 1——因为“什么都不选”恰好只有一种方式。

“不可重复”在这里重要吗? 很重要。不可重复意味着每个元素在同一个小组中最多出现一次,这正是本计算器所解决的标准 nCr 场景。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器