M2 的數學的問題 (20點!)

Prove:

1) n*n-1Cr = (r+1)*nCr+1

2) n-1Cr-1 + n-1Cr = nCr

3) 100! = 2^50 (1*3*5*...*99)*50!