用公式C_n~k=n/k(C_(n-1)~(k-1))解竞赛题

组合数 Ckn也称为二项式系数 ,在竞赛数学中有广泛的应用 ,本文仅讨论组合数中的一个公式 Ckn=nk Ck- 1 n- 1 的证明和简单应用 .例 1　证明 Ckn =nk Ck- 1 n- 1 . ( * )证明　由组合数的显式表示 :右边 =nk Ck- 1 n- 1 =nk . ( n - 1 ) !( k - 1 ) !( n - k) != n!k!( n - k) !=左边 .故 ( * )成立 .下面讨论公式 ( * )的应用 .例 2　计算 C01 1 1 C1 1 1 2 C21 1 3 … C1 1 1 1 1 2 .( 1 998上海市高中数学竞赛题 )解　由 ( * )可得 :1k Ck- 1 n- 1 =1n Ckn,当 n= 1 2 ,且 k分别取 1 ,2 ,… ,1 2后可得C01 1 1 C1 1 1 2 C…