一、利用公式C0n+C1n+C2n+C3n+…+Cnn=2n求和
1.直接利用公式
例1 求和C1n+C3n+C5n+…
解 由于奇数项之和与偶数项之和相等,因此奇数项之和等于所有项之和的一半.所以C1n+C3n+C5n+…=12×2n=2n-1.
2.由公式Crn=Cn-rn进行转化
例2 求和1+2C1n+3C2n+…+(n+1)Cnn.
解 设S=1+2C1n+3C2n+…+(n+1)Cnn,其倒序和为S=(n+1)Cnn+nCn-1n+…+2C1n+1.考虑到Crn=Cn-rn(0≤r≤n),将以上两式相加得2S=(n+2)C0n+(n+2)C1n+…+(n+2)Cnn=(n+2)・2n,所以S=(n+2)・2n-1
3.由公式Cmn=nmCm-1n-1进行转化
例3 求和S=C0n+12C1n+13C2n+…+1n+1Cnn.
解 由于Cmn=nmCm-1n-1,则有mCmn=nCm-1n-1,即(m+1)Cm+1n+1=(n+1)Cmn,亦即1m+1Cmn=1n+1Cm+1n+1.所以
S=1n+1C1n+1+1n+1C2n+1+1n+1C3n+1+…+1n+1Cm+1n+1
=1n