>>731
(1) (n+1)Cr=(n+1)!/{r!(n-r+1)!}=n!/{(r-1)!(n-r+1)!} + n!/{r!(n-r)!}=nC(r-1) + nCr