一道排列组合证明求证Cn^0+C(n+1)^1+C(n+2)^2+.+C(n+m-1)^m-1=C(n+m)^(m-1)

问题描述:

一道排列组合证明
求证Cn^0+C(n+1)^1+C(n+2)^2+.+C(n+m-1)^m-1=C(n+m)^(m-1)

题目错啦,m=1时明显不对

证明:Cn^0+C(n+1)^1+C(n+2)^2+.+C(n+m-1)^m-1
=C(n+1)^0+C(n+1)^1+C(n+2)^2+.+C(n+m-1)^m-1
=C(n+2)^1+C(n+2)^2+.+C(n+m-1)^m-1
=C(n+3)^2+.+C(n+m-1)^m-1
=.
=C(n+m)^(m-1)