Solveeit Logo

Question

Mathematics Question on permutations and combinations

In an examination of 99 papers a candidate has to pass in more papers than the number of papers in which he fails in order to be successful. The number of ways in which he can be unsuccessful is

A

255255

B

256256

C

193193

D

319319

Answer

256256

Explanation

Solution

The candidate is unsuccessful if he fails in 99 or 88 or 77 or 66 or 55 papers.> \therefore the number of ways to be unsuccessful =9C9+9C8+9C7+9C6+9C5=\,^{9}C_{9}+\,^{9}C_{8}+\,^{9}C_{7}+\,^{9}C_{6}+\,^{9}C_{5} =9C0+9C1+9C2+9C3+9C4=\,^{9}C_{0}+\,^{9}C_{1}+\,^{9}C_{2}+\,^{9}C_{3}+\,^{9}C_{4} =12(9C0+9C1+9C2+9C3+.........9C9)=\frac{1}{2}\left(^{9}C_{0}+\,^{9}C_{1}+\,^{9}C_{2}+\,^{9}C_{3} +......... \,^{9}C_{9}\right) =12(29)=28=\frac{1}{2}\left(2^{9}\right)=2^{8} =256=256