Combinatorics: Selection of Candidates
CAT 1999 Slot 1 · QA · Medium · Permutations and Combinations
For a scholarship, at most candidates out of can be selected. If the number of different ways of selection of at least one candidate is , the maximum number of candidates that can be selected for the scholarship is
- A.
3
- B.
4
- C.
6
- D.
5
Answer
A
Explanation
Number of ways to select to candidates from is: . By symmetry, . Also . Since , we have .
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace