一道排列组合证明求证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)