From a pool of 8 ladies and 7 gentlemen we must form a committee of 3 ladies and 4 gentlemen. Mrs. X refuses to serve if Mr. Y is a member of the same committee. How many committees are possible under this restriction?

Difficulty: Medium

Correct Answer: 1540

Explanation:

Introduction / Context:This is a combinations problem with an exclusion constraint disallowing the simultaneous presence of two specific members (Mrs. X and Mr. Y) on the same committee.

Given Data / Assumptions:

  • Total ladies = 8; total gentlemen = 7.
  • Committee must include 3 ladies and 4 gentlemen.
  • Forbidden: committees that include both Mrs. X and Mr. Y together.

Concept / Approach:Use total-minus-forbidden counting.

Step-by-Step Solution:Unrestricted committees: C(8, 3) × C(7, 4) = 56 × 35 = 1960.Forbidden committees (contain both X and Y): choose the remaining 2 ladies from the other 7 → C(7, 2) = 21; choose the remaining 3 gentlemen from the other 6 → C(6, 3) = 20.Forbidden = 21 × 20 = 420.Valid committees = 1960 − 420 = 1540.

Verification / Alternative check:Partition by whether Y is included: when Y is included, exclude X; when Y is not included, X is free — this yields the same total.

Why Other Options Are Wrong:1960 ignores the restriction; 3240 exceeds the total; other values do not match the subtraction.

Common Pitfalls:Subtracting committees that contain X but not Y (which are allowed) by mistake.

Final Answer:1540

More Questions from Permutation and Combination

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion