什么是不可重复组合?
不可重复组合指的是:从 n 个互不相同的元素中选出 r 个,组成多少种不同的小组——其中选取的先后顺序不影响结果,且每个元素最多只能被选一次。它能回答这类问题:“一副扑克牌能组成多少种 5 张牌的牌型?”或者“从 10 个人中选出 3 人组成委员会有多少种选法?”
如何使用本计算器
在 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)!\) 则消除未被选中元素之间的排序差异。为了在处理较大数字时保持精度,本工具采用逐步迭代的方式计算,而不是直接求出庞大的阶乘值。
实例演算
从 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
- 利用对称性。比较 r 与 n − r,并使用较小的那个数进行计算,因为 \(C(n,r)=C(n,n-r)\)。例如,C(50,48) = C(50,2)。
- 从 n 开始递减写出 r 个因子:\(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)。这是分子。
- 在分母中写出 r!:\(r\cdot(r-1)\cdots 2\cdot 1\)。
- 在相乘之前先约去公因子。当分子与分母的项有公因子时进行约分。这样可以使数字保持较小,并保证结果精确,因为最终答案总是整数。
- 将剩余部分相乘,得到结果。
- 用小例子验证。对于 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 场景。