证明一个关于组合的公式

天山草

试证下面这个关于组合的公式：

luyuanhong

天山草

有网友说，也可按下面的方法证明，如何做呢？没有看懂。

luyuanhong

在我第 2 楼数学归纳法的证明中，最关键的一步，是证明了

C(n+k+1,n+1)+C(n+k+1,n)=C(n+k+2,n+1)  。

这式子，实际上就是第 3 楼中所说的基本公式

C(n,m+1)+C(n,m)=C(n+1,m+1)  。