1*2C(1,n)+2*2C(2,n)+3*2C(3,n)+.+n*2C(n,n)求和

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 12:59:47
1*2C(1,n)+2*2C(2,n)+3*2C(3,n)+.+n*2C(n,n)求和

1*2C(1,n)+2*2C(2,n)+3*2C(3,n)+.+n*2C(n,n)求和
1*2C(1,n)+2*2C(2,n)+3*2C(3,n)+.+n*2C(n,n)求和

1*2C(1,n)+2*2C(2,n)+3*2C(3,n)+.+n*2C(n,n)求和
i*C(n,i)=i*n!/[i!(n-i)!]=n!/[(i-1)!(n-i)!]=n*(n-1)!/[(i-1)!(n-i)!]=n*C(n-1,i-1)
所以∑(1_n)i*C(n,i)=∑(1_n)n*C(n-1,i-1)=n∑(1_n)C(n-1,i-1)=n∑(0_n-1)C(n-1,i)=n*2^(n-1).
也就是1*C(n,1)+2*C(n,2)+3*C(n,3)+…+n*C(n,n)=n*2^(n-1)