C(n,1)+4C(n,2)+9C(n,3)+……+(n^2)C(n,n) 即Σ[(k^2)*C(n,k)]求和之后是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 11:31:15
C(n,1)+4C(n,2)+9C(n,3)+……+(n^2)C(n,n) 即Σ[(k^2)*C(n,k)]求和之后是什么?

C(n,1)+4C(n,2)+9C(n,3)+……+(n^2)C(n,n) 即Σ[(k^2)*C(n,k)]求和之后是什么?
C(n,1)+4C(n,2)+9C(n,3)+……+(n^2)C(n,n) 即Σ[(k^2)*C(n,k)]
求和之后是什么?

C(n,1)+4C(n,2)+9C(n,3)+……+(n^2)C(n,n) 即Σ[(k^2)*C(n,k)]求和之后是什么?
Σ[(k^2)*C(n,k)]=Σ[(k(k-1)/2)*C(n,k)]+Σ[k*C(n,k)])
Σ[k(k-1)*C(n,k)]=Σ(n(n-1)*[C(n-2,k)]=n(n-1)*2^(n-2)
Σ[k*C(n,k)])=Σ[n*C(n-1,k)])=n*2^(n-1)
Σ[(k^2)*C(n,k)]=n(n-1)*2^(n-2)+n*2^(n-1)=2^(n-2)n*(n+1)