您的位置: 首页  >  作业答案  >  数学  >  证明C(0,n)+C(1,n+1)+C(2,n+2)+...+C(k,n+k)=C(k,n+k+1)

证明C(0,n)+C(1,n+1)+C(2,n+2)+...+C(k,n+k)=C(k,n+k+1)

分类: 作业答案 • 2022-01-07 12:29:55
问题描述：

证明C(0,n)+C(1,n+1)+C(2,n+2)+...+C(k,n+k)=C(k,n+k+1)

答

C(0,n)=C(0,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)

相关推荐