二项式系数
又称:组合数、C(n,k)、杨辉三角
二项式系数写作 C(n,k),读作「n 取 k」,公式是 C(n,k) = n! ÷ [k!·(n−k)!],它其实就是组合数——「从 n 个里不计顺序取 k 个」的方法数。之所以另有「二项式系数」这个名字,是因为它有三重身份,理解其一即可融会贯通。
① 组合意义:从 n 个不同物体里取 k 个的方法数,比如 C(8,3) = 56,表示从 8 样东西里取 3 样有 56 种取法。② 展开系数:把 (a+b)ⁿ 乘开后,每一项前面的系数正是二项式系数。比如 (a+b)⁸ 展开式里 a⁵b³ 这一项的系数就是 C(8,3) = 56——因为要从 8 个括号里挑 3 个贡献 b、其余贡献 a,挑法数就是 C(8,3)。
③ 杨辉三角(西方叫帕斯卡三角):把二项式系数按 n 一行行排下来,就构成这个著名的三角形,每个数恰好等于它上方相邻两数之和,即 C(n,k) = C(n−1,k−1) + C(n−1,k)。这条递推关系让整张表不用做任何除法就能一行行推出来,非常适合手算。还有对称性 C(n,k) = C(n,n−k),反映「取 k 个」和「留 n−k 个」是同一件事,所以杨辉三角每行左右对称。二项式系数在概率(二项分布)、代数展开、组合计数里都是核心角色。