19.7
二项式系数的性质
利用组合数关系研究二项式系数的对称性、和与最值。
本文章目录
01 · 出发点
只研究系数，也能看到完整的组合结构
二项式展开中的 C_n^0、C_n^1、…、C_n^n 组成第 n 行二项式系数。它们既是代数展开的系数，也是从 n 个元素中选择不同数量元素的方法数。
组合解释使系数的对称、递推与求和性质不再是孤立公式。许多恒等式都可以通过“用两种方法统计同一件事”得到。
02 · 概念
二项式系数的对称、递推与和
对称性 C_n^k=C_n^{n-k} 来自“选出 k 个”与“留下 n-k 个”的一一对应。递推关系 C_n^k=C_{n-1}^k+C_{n-1}^{k-1} 来自某个指定元素是否入选。
令二项式定理中的 a=b=1，可得所有二项式系数之和为 2^n；当 n≥1 时令 a=1、b=-1，可得偶数下标与奇数下标的系数和相等。
03 · 方法
从代数代入与组合解释两条路径出发
- 01
求系数和时，优先考虑在二项式定理中代入 1 或 -1。
- 02
证明恒等式时，寻找能够按 k 分类或按指定元素分类的计数对象。
- 03
研究最大值时比较相邻系数 C_n^{k+1}/C_n^k。
04 · 例题
把方法落到具体问题
求 C₆¹+C₆³+C₆⁵。
解
- 1
全部系数和为 (1+1)^6=64。
- 2
偶数下标系数和与奇数下标系数和之差为 (1-1)^6=0。
- 3
因此两类系数和相等，各占全部系数和的一半。
05 · 辨析
容易忽略的条件与边界
回看
本节小结
- 二项式系数同时具有代数意义和组合意义。
- 对称、递推与求和性质都能由一一对应或分类计数解释。
- 代入 1 和 -1 是处理系数和的基本方法。