Welcome to Westonci.ca, where you can find answers to all your questions from a community of experienced professionals. Get immediate and reliable answers to your questions from a community of experienced experts on our platform. Get detailed and accurate answers to your questions from a dedicated community of experts on our Q&A platform.

Prove that C(50,3) + C(50,4) = C(51,4)

Sagot :

By definition of the binomial coefficient,

[tex]C(n,k) = \dfrac{n!}{k!(n-k)!}[/tex]

so we have

[tex]C(50,3) + C(50,4) = \dfrac{50!}{3!47!} + \dfrac{50!}{4!46!} \\\\ = \dfrac{50!}{3!46!} \left(\dfrac1{47} + \dfrac14\right) \\\\ = \dfrac{50!}{3!46!} \times \dfrac{51}{188} \\\\ = \dfrac{51!}{3!46!} \times \dfrac1{4\times47} \\\\ = \dfrac{51!}{4!47!} \\\\ = \dfrac{51!}{4!(51-4)!} = C(51,4)[/tex]

as required.