计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)rtC为组合

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 19:35:18

计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)rtC为组合
计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)
rt
C为组合

计算:C(1,n)+2C(2,n)+3C(3,n) + … + nC(n,n)rtC为组合
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)

倒序相加