- 证明
- 我们知道C(p,q)=C(p-1,q-1)+C(p-1,q-1)
因此反复用上面的公式
C(n+m+1,m)=C(n+m,m-1)+C(n+m,m)
=C(n+m-1,m-2)+C(n+m-1,m-1)+C(n+m,m)
=C(n+m-2,m-3)+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m)
=C(n+2,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m)
=C(n+1,0)+C(n+1,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m)
=1+C(n+1,1)+C(n+2,2)+...+C(n+m-2,m-2)+C(n+m-1,m-1)+C(n+m,m)