二项式系数计算器

算组合数 C(n,k),即杨辉三角中的二项式系数,支持大数。

怎么用

  1. 填 n 和 k。
  2. 结果给出二项式系数 C(n,k)。

核心要点

  • 二项式系数就是组合数 C(n,k)。
  • 它是 (a+b)ⁿ 展开式中各项的系数。
  • 对应杨辉三角第 n 行第 k 个数。

原理与公式

二项式系数:C(n,k) = n! ÷ [k!·(n−k)!](读作「n 取 k」)
对称性:C(n,k) = C(n, n−k)
杨辉三角递推:C(n,k) = C(n−1, k−1) + C(n−1, k)
二项式定理:(a+b)ⁿ = Σ C(n,k)·aⁿ⁻ᵏ·bᵏ(k 从 0 到 n)

符号说明

  • n:上标,总数;k:下标,取出的个数(0 ≤ k ≤ n)。
  • C(n,k):二项式系数,等同于组合数「从 n 个里取 k 个」。

原理:二项式系数 C(n,k) 就是组合数,它有三重身份,理解其一即可融会贯通。① 组合意义:从 n 个不同物体里不计顺序取 k 个的方法数。② 展开系数:把 (a+b)ⁿ 乘开后,aⁿ⁻ᵏbᵏ 这一项前面的系数正是 C(n,k)——因为要从 n 个括号里挑 k 个贡献 b、其余贡献 a,挑法数就是 C(n,k)。③ 杨辉三角(帕斯卡三角)第 n 行第 k 个数,每个数等于它上方相邻两数之和,这条递推 C(n,k)=C(n−1,k−1)+C(n−1,k) 让整张表不用做除法就能一行行推出来。对称性 C(n,k)=C(n,n−k) 反映「取 k 个」和「留 n−k 个」是一回事。计算大数时,逐步「乘一个、除一个」能始终保持整数、避免溢出。

计算示例:C(8,3)。
C(8,3) = 8! ÷ (3!·5!) = (8×7×6) ÷ (3×2×1) = 336 ÷ 6 = 56;
对称验证:C(8,5) = C(8,3) = 56;
含义:从 8 样东西里取 3 样有 56 种取法,也是 (a+b)⁸ 展开式中 a⁵b³ 项的系数。

常见问题

C(8,3)是多少?
56。
二项式系数有什么用?
它是杨辉三角的元素,也是 (a+b)ⁿ 展开的系数。
C(n,k)和C(n,n−k)相等吗?
相等。取 k 个和留下 n−k 个是同一件事,所以杨辉三角每行左右对称。

相关知识

不懂这些名词?点开看解释:

相关计算器