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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 19:33:46
C(0,n)+2C(1,n)+3C(2,n)+...+(r+1)C(r,n)+...+(n+1)C(n,n)=___(n属于N*)
xT]kP+ka6mrW#Mor&kԝƤ"xUqDټ@8o WȒ+''lR}9uarBJ<29ɡdL.aBj8 _޿S.խ@\S$oש*:oΦ_.ǓJtpv}u:y~Tv78 wբQz-Qtwn(Xk?qW|ٔnl"z5IeUkT!4j]촱@]mQK`E$C=Jq"+5עa($I+P5AVB%>&Wu&nz/>:-UL#0UZhvɆ oXâo(Dz$'kb),k2 ~F7Ǚ Jy3.`8~ѧɊV)_4?墓L|3B3nr%{ٙIAlr2–@.Q iI٣? iҔlsd07Ol )w1r

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)

收起