计算: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为组合

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)