证明组合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)