二项式系数计算器
算组合数 C(n,k),即杨辉三角中的二项式系数,支持大数。
怎么用
- 填 n 和 k。
- 结果给出二项式系数 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)
对称性: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 个是同一件事,所以杨辉三角每行左右对称。
相关知识
不懂这些名词?点开看解释: