计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)

问题描述:

计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)
rt
C为组合
1个回答 分类:数学 2014-10-06

问题解答:

我来补答
ak=kC(k,n)=k*n!/k!*(n-k)!=n*(n-1)!/(k-1)!(n-k)!=nC(k-1,n-1)
故原式=nC(0,n-1)+nC(1,n-1)+nC(2,n-1)+……+nC(n-1,n-1)
=n[C(0,n-1)+C(1,n-1)+C(2,n-1) + … + C(n-1,n-1)]
=n*2^(n-1)
 
 
展开全文阅读
剩余:2000