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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/01 02:42:34
证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1
x){ٌ{f9j9i;ki)8)))$VΆD5>ed+079/6[+OQ?:[Q#O7[S160 hjkd@s2`.DH?ӎ,ckݹ<P6=0)DV,N(M 1tXz

证明: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)