证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 22:16:17

证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1
证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1

证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1
要知道:
kCnk=k*n!/[k!(n-k)!]=n(n-1)...(n-k+1)/(k-1)!=n C(n-1)(k-1)
k Cnk=n C(n-1)(k-1)
则:
Cn1+2Cn2+3Cn3+.+n Cnn
=1*Cn1+2Cn2+3Cn3+.+n Cnn
=nC(n-1)0+nC(n-1)1+...+nC(n-1)(n-1)
=n[C(n-1)0+C(n-1)1+...+C(n-1)(n-1)]
=n*2^(n-1)