UPSC PYQPrelims 2007

Civil Services Examination · Question 95

Groups each containing 3 boys are to be formed out of 5 boys A, B, C, D and E such that no one group contains both C and D together. What is the maximum number of such different groups?

  1. 5

  2. 6

  3. 7

  4. 8

Show answer & explanationShow explanation

Answer: (C) 7

Explanation

Given / Concept: Select groups of 3 boys from 5 boys {A, B, C, D, E} such that C and D are never in the same group. Total Unconstrained Groups: Total ways to choose 3 boys out of 5 = C(5, 3) = (5 × 4) / 2 = 10. Subtract Groups Containing Both C and D: If both C and D are in the group, the 3rd boy can be chosen from the remaining 3 boys {A, B, E} in C(3, 1) = 3 ways ({A,C,D}, {B,C,D}, {E,C,D}). Result: Maximum number of valid groups = 10 − 3 = 7. Correct Answer: (c) 7

Diagram explaining the answer