求证Cn(1)+2Cn(2)+3Cn(3)...+nCn(n)=n*2^(n-1)

问题描述:

求证Cn(1)+2Cn(2)+3Cn(3)...+nCn(n)=n*2^(n-1)
rt.

令Sn=1*nC1+2*nC2+3*nC3+……+n*nCnSn=1*nC1+2*nC2+3*nC3+……+n*nCn……①因为nCm=nC(n-m)Sn=1*nC(n-1)+2*nC(n-2)+3*nC(n-3)+……+(n-1)*nC1+n*nC0……②①+② 2Sn=n*(nC1+nC2+……+nC(n-1))+n*nCn+n*nC0因为nC0+nC...