怎样证明高中数学组合问题Cn1+2Cn2+3Cn3+……+nCnn=n/2(Cn0+Cn1+……+Cnn)?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 00:42:54
怎样证明高中数学组合问题Cn1+2Cn2+3Cn3+……+nCnn=n/2(Cn0+Cn1+……+Cnn)?

怎样证明高中数学组合问题Cn1+2Cn2+3Cn3+……+nCnn=n/2(Cn0+Cn1+……+Cnn)?
怎样证明高中数学组合问题Cn1+2Cn2+3Cn3+……+nCnn=n/2(Cn0+Cn1+……+Cnn)?

怎样证明高中数学组合问题Cn1+2Cn2+3Cn3+……+nCnn=n/2(Cn0+Cn1+……+Cnn)?
kc(n,k)=k*n!/[k!(n-k)!]=n!/[(k-1)!(n-1-k+1)!] = n*(n-1)!/[(k-1)!(n-1-k+1)!] = nc(n-1,k-1).
c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n[c(n-1,0)+c(n-1,1)+c(n-1,2)+...+c(n-1,n-1)]
(1+1)^(n-1) = c(n-1,0)+c(n-1,1)+c(n-1,2)+...+c(n-1,n-1) = 2^(n-1),
(1+1)^n = c(n,0) + c(n,1)+...+c(n,n) = 2^n =
= 2*2^(n-1)
c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n[c(n-1,0)+c(n-1,1)+c(n-1,2)+...+c(n-1,n-1)]
=n*2^(n-1)
=(n/2)2^n
=(n/2)[c(n,0) + c(n,1)+...+c(n,n)]

如图,该式可以证明