求证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.
rt.
赞 hmxlcgg 幼苗
共回答了27个问题采纳率：88.9% 举报
令Sn=1*nC1+2*nC2+3*nC3+……+n*nCn
Sn=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+nC1+nC2+……+nCn=(1+1)^n=2^n
所以 2Sn=n*(nC0+nC1+nC2+……+nC(n-1)+nCn-nC0-nCn)+n*nCn+n*nC0
2Sn=n*(2^n-2)+n+n
Sn=n*2^(n-1)
Sn=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+nC1+nC2+……+nCn=(1+1)^n=2^n
所以 2Sn=n*(nC0+nC1+nC2+……+nC(n-1)+nCn-nC0-nCn)+n*nCn+n*nC0
2Sn=n*(2^n-2)+n+n
Sn=n*2^(n-1)
1年前
2
可能相似的问题
-
组合Cn ^1+2Cn^ 2+3Cn^ 3+……nCn^ n=?
1年前1个回答
-
1年前3个回答
-
数列Cn满足Cn^3+Cn/3n=1,求证Cn是单调递增数列
1年前1个回答
你能帮帮他们吗