有关排列组合的证明 C(n,k)+C(n+1,k)=C(n+1,k+1) 以及C(r,r)+C(r+1,r)+```+C(n-1,r)=____ n>r

日期:2011-03-06 05:23:59 人气:1

有关排列组合的证明 C(n,k)+C(n+1,k)=C(n+1,k+1) 以及C(r,r)+C(r+1,r)+```+C(n-1,r)=____ n>r

C(n,k)+C(n,k-1) =n!/[k!*(n-k)!]+n!/[(k-1)!*(n+1-k)!] =n!*[(n+1-k)+k]/[k!*(n+1-k)!] =(n+1)!/[k!*(n+1-k)!] =C(n+1,k), ∴C(r,r)+C(r+1,r)+```+C(n-1,r) =c(r+1,r+1)+c(r+1,r)+……+c(n-1,r) =c(n,r+1)(n>r) . 1+2+3+????+C(n-1,1)=c(n,2)____
    A+
热门评论