Processing math: 25%

Permutations and Combinations

Prove that 15C3+2×15C4+15C5=17C5


LHS=15C3+2×15C4+15C5=15C3+15C4+15C4+15C5=(15C4+15C3)+(15C5+15C4)=16C4+16C5[