什么是二项式系数?
二项式系数记作 \(C(n, k)\) 或"n 选 k",表示在不考虑顺序的情况下,从 n 个元素中选取 k 个元素的不同方式数量。它是组合数学中最基础的概念之一,广泛出现在概率论、统计学和代数之中——包括二项式定理、杨辉三角(帕斯卡三角)以及二项分布等。
如何使用本计算器
输入元素总数 n 和要选取的数量 k,即可直接读出结果。本工具要求输入整数,且满足 \(0 \le k \le n\)。如果 k 大于 n,结果为 0,因为你无法选出比现有元素更多的数量。
公式详解
二项式系数的定义公式为 $$\binom{n}{k} = \frac{n!}{k!\left(n - k\right)!}$$ 其中"!"表示阶乘。为了避免计算过程中出现庞大的阶乘中间值,本计算器采用高效的连乘形式:将 \((n - k + 1)\) 一直乘到 \(n\),再逐步除以 1 到 \(k\),并利用对称性 \(C(n, k) = C(n, n - k)\) 来缩短循环次数。
实例演算
从一副 10 张牌中能组成多少种 3 张牌的牌型?$$C(10, 3) = \frac{10!}{3! \cdot 7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6} = 120$$ 因此共有 120 种不同的组合。
帕斯卡三角形参考表
帕斯卡三角形中的每一项都是二项系数 \(\binom{n}{k}\)。第 \(n\) 行列出了从左边的 \(k=0\) 到右边的 \(k=n\) 的值。每个内部值等于其正上方两个值的和,因此 \(\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}\)。下面的行涵盖 \(n=0\) 到 \(n=10\),让您可以直接读出小系数。
| n | k=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 |
注意对称性:每行向前和向后读起来相同,因为 \(\binom{n}{k}=\binom{n}{n-k}\)。第 \(n\) 行的和等于 \(2^{n}\) — 例如,第 10 行的和为 \(2^{10}=1024\)。
更多已解决的例子
这些例子显示了完全代入 \(\binom{n}{k}=\dfrac{n!}{k!\,(n-k)!}\) 的过程,所以每个结果都很容易验证。
例 1 — 扑克牌手:C(52,5)
从 52 张牌的牌组中可以抽出多少种不同的 5 张牌牌手?顺序无关紧要,所以我们使用二项系数。
$$\binom{52}{5}=\frac{52!}{5!\,(52-5)!}=\frac{52\times51\times50\times49\times48}{5\times4\times3\times2\times1}=\frac{311{,}875{,}200}{120}$$
这给出 2,598,960 种可能的 5 张牌扑克牌手。
例 2 — 边界情况 C(6,6)
从 6 个项目的集合中选择所有 6 个项目可以以精确的一种方式完成 — 保留所有内容。代入 \(k=n=6\):
$$\binom{6}{6}=\frac{6!}{6!\,(6-6)!}=\frac{6!}{6!\cdot 0!}=\frac{720}{720\times 1}=1$$
这依赖于约定 \(0!=1\)。相同的逻辑给出 \(\binom{n}{0}=1\) 对任何 \(n\):恰好有一种方式来选择任何东西。所以 1。
例 3 — 对称性:C(8,2) = C(8,6)
恒等式 \(\binom{n}{k}=\binom{n}{n-k}\) 意味着选择 \(k\) 个要包括的项目等价于选择 \(n-k\) 个要排除的项目。对于 \(n=8\) 计算两边:
$$\binom{8}{2}=\frac{8!}{2!\,6!}=\frac{8\times7}{2\times1}=\frac{56}{2}=28$$
$$\binom{8}{6}=\frac{8!}{6!\,2!}=\frac{8\times7}{2\times1}=28$$
两个都等于 28,确认对称性属性。从 8 个中选择 2 个保留与选择 6 个丢弃的计数相同。
常见问题
顺序重要吗?不重要。如果需要考虑顺序(即排列),请改用公式 \(\frac{n!}{(n-k)!}\)。
C(n, 0) 等于多少?恒等于 1——什么都不选的方式有且只有一种。
如果 k > n 怎么办?结果为 0;你无法选出比现有元素更多的数量。