Combinatorics: Selection of Candidates
CAT 1999 Slot 1 · Quantitative Ability · Medium · Permutations and Combinations
This is a medium Quantitative Ability question from the CAT 1999 Slot 1 paper. It tests Permutations and Combinations. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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
A
Explanation
Number of ways to select to candidates from is: . By symmetry, . Also . Since , we have .
Related Permutations and Combinations questions
- #1088Non-Adjacent Pairs Singing in CircleCATQAMCQMedium
- #1091Flag Stripe Coloring CombinationsCATQAMCQEasy
- #1110Triplets of Real NumbersCATQAMCQEasy
- #1130Arrangement of Coloured FlagsCATQAMCQHard
- #1168Combinatorics: Triangles from PointsCATQAMCQEasy
- #1192Round table seating with constraintsCATQAMCQMedium
- #12673-Digit Even Numbers with Conditional DigitsCATQAMCQMedium
- #4026Combinatorics of Sandwich CustomizationCATQAMCQEasy
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