证明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)
答案
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)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一个晒盐场用100克的海水，可以晒出3克盐．如果一块盐田一次放入5000吨的海水，可以晒出多少吨盐？
- Everything will be okey
- 四氧化三铁中的铁和氧是几价的?
- 一个长方体的棱长总和是56厘米,长7厘米,宽4厘米,求它的表面积是多少平方厘米
- sin17等于多少?
- 已知集合A={x|x^2-7x+10≤0},B={x|x^2+ax+b
- 已知|a|=8|b|=2且|a‐b|=b‐a求ab的值
- N为自然数100以内的整数,那么2n-1能被7整除的n有几个?.
- 甲基纤维素,乙基纤维素,羟丙甲纤维素,交联羧甲基纤维素,哪个可以做凝胶,
- They can have a party on Sunday对划线部分提问
热门考点