C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 14:18:20
C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)

C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)
C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)

C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)
就是这样做的,可以看看!

由组合数性质可知,C(0,n)=C(n,n),C(1,n)=C(n-1,n),....,C(r,n)=C(n-r,n)
2*[C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)]
=C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)
+[(n+1)C(n,n)...

全部展开

由组合数性质可知,C(0,n)=C(n,n),C(1,n)=C(n-1,n),....,C(r,n)=C(n-r,n)
2*[C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)]
=C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)
+[(n+1)C(n,n)+nC(n-1,n)+(n-1)C(n-2,n)+...+(r+1)C(n-r,n)+...+C(0,n)]
=C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)
+[(n+1)C(0,n)+nC(1,n)+(n-1)C(2,n)+...+(n-r+1)C(r,n)+...+C(n,n)]
=(n+2)[C(0,n)+C(1,n)+C(2,n)+...+C(r,n)+...+C(n,n)]
=(n+2)*2^n
所以C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=(n+2)*2^(n-1)

收起

C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)
=[C(0,n)+C(1,n)+C(2,n)+...+C(r,n)+...+C(n,n)]+[C(1,n)+2C(2,n)+...+rC(r,n)+...+nC(n,n)]
=2^n+[C(1,n)+2C(2,n)+...+rC(r,n)+...+nC(n,n)]
...

全部展开

C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)
=[C(0,n)+C(1,n)+C(2,n)+...+C(r,n)+...+C(n,n)]+[C(1,n)+2C(2,n)+...+rC(r,n)+...+nC(n,n)]
=2^n+[C(1,n)+2C(2,n)+...+rC(r,n)+...+nC(n,n)]
∵rC(r,n)=r*n!/[r!*(n-r)!]=n!/[(r-1)!(n-r)!]=nC(r-1,n-1)
∴C(1,n)+2C(2,n)+...+rC(r,n)+...+nC(n,n)=n[C(0,n-1)+C(1,n-1)+...+C(r-1,n-1)+...+C(n-1,n-1)]
∴原式=2^n+n[C(0,n-1)+C(1,n-1)+...+C(r-1,n-1)+...+C(n-1,n-1)]
=2^n+n*2^(n-1)

收起