证明组合C(n-1,k)+C(n-2,k)+…+C(k+1,k)+C(k,k)=C(n,k+1)

问题描述:

证明组合C(n-1,k)+C(n-2,k)+…+C(k+1,k)+C(k,k)=C(n,k+1)

C(k,k)=C(k+1,k+1)
C(n-1,k)+C(n-2,k)+…C(k+2,k+1)+C(k+1,k)+C(k+1,k+1)=C(n-1,k)+C(n-2,k)+…C(k+2,k+1)+C(k+2,k+1)=C(n-1,k)+C(n-1,k+1)=C(n,k+1)