摘 要: | 二项式定理是组合数学中一个重要的恒等式 ,即(a b) n= ni=0 Cinan -ibi.其中Cin 称为二项式系数 .由于组合计数问题在数学竞赛中的重要地位 ,熟练地掌握组合数的性质 ,并能灵活地运用它们来解决各种问题 ,这对参赛选手来说 ,是十分必要的 .本文我们将介绍计算含有组合数的和式以及证明组合恒等式的一些常用方法 .例 1 证明 :C1n 2C2 n 3C3n … nCnn=n·2 n - 1.证 注意到组合数的性质Ckn=nkCk- 1n - 1,∴C1n =nC0 n - 1,2C2 n =nC1n - 1,… ,nCnn =nCn - 1n - 1.于是 C1n 2…
|