证明C(0,n)+C(1,n+1)+C(2,n+2)+...+C(k,n+k)=C(k,n+k+1)
2个回答
展开全部
C(0,n)=C(0,n+1)
将C(m-1,n)+C(m,n)=C(m,n+1)这个恒等式代入递推即可
将C(m-1,n)+C(m,n)=C(m,n+1)这个恒等式代入递推即可
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
C(k,n+k+1) = C(k-1,n+k) + C(k,n+k)
= C(k,n+k) + [C(k-1,n+k-1) + C(k-2,n+k-1)]
= C(k,n+k) + C(k-1,n+k-1) + [C(k-2,n+k-2) + C(k-3,n+k-2)]
= C(k,n+k) + C(k-1,n+k-1) + C(k-2,n+k-2) + 。。。。+ C(1,n+1) + C(0,n+1)
= C(k,n+k) + C(k-1,n+k-1) + C(k-2,n+k-2) + 。。。。+ C(1,n+1) + C(0,n)
= C(k,n+k) + [C(k-1,n+k-1) + C(k-2,n+k-1)]
= C(k,n+k) + C(k-1,n+k-1) + [C(k-2,n+k-2) + C(k-3,n+k-2)]
= C(k,n+k) + C(k-1,n+k-1) + C(k-2,n+k-2) + 。。。。+ C(1,n+1) + C(0,n+1)
= C(k,n+k) + C(k-1,n+k-1) + C(k-2,n+k-2) + 。。。。+ C(1,n+1) + C(0,n)
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
