通过MCP连接 →

输入计算

数学公式

广告

结果

二项式系数 C(n, k)
2,598,960
number of ways to choose 5 from 52
n 52
k 5
记号 "n 选 k"

什么是二项式系数?

二项式系数记作 \(C(n, k)\) 或"n 选 k",表示在不考虑顺序的情况下,从 n 个元素中选取 k 个元素的不同方式数量。它是组合数学中最基础的概念之一,广泛出现在概率论、统计学和代数之中——包括二项式定理、杨辉三角(帕斯卡三角)以及二项分布等。

从 5 个点的集合中选取 2 个高亮元素
二项式系数表示从 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)\) 来缩短循环次数。

Advertisement
由二项式系数组成的帕斯卡三角形
帕斯卡三角形中的每个数都是一个二项式系数,等于其上方两数之和。

实例演算

从一副 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\)。

Advertisement

更多已解决的例子

这些例子显示了完全代入 \(\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;你无法选出比现有元素更多的数量。

最后更新: