求证c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n2^(n-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 14:33:21
求证c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n2^(n-1)

求证c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n2^(n-1)
求证c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n2^(n-1)

求证c(n,1)+2c(n,2)+3c(n,3)+...+nc(n,n)=n2^(n-1)
mc(n,m)=m(n!)/(m!)(n-m)!=(n!)/(m-1)!(n-m)!=n*(n-1)!/(m-1)!(n-m)!=nc(n-1,m-1)
所以等式左边=nc(n-1,0)+nc(n-1,1)+...+nc(n-1,n-1)
=n*2^(n-1)