In how many ways can a committee of 5 be formed from 6 men and 4 women so that it has at least 2 women?
186. Total committees C(10,5) = 252. Subtract those with no woman, C(6,5) = 6, and with exactly one woman, 4 x C(6,4) = 60. 252 - 66 = 186.
Explain it simply
"At least" questions have two routes: add up every allowed case, or count everything and subtract the forbidden cases. Use whichever has fewer cases. Here the forbidden cases (0 or 1 woman) are only two, so subtraction is quicker, and doing it both ways is a strong check.
Example
Question: 5-person committee from 6 men and 4 women, at least 2 women.
Subtraction method:
- All committees: C(10, 5) = 252.
- 0 women: C(6, 5) = 6.
- 1 woman: C(4, 1) x C(6, 4) = 4 x 15 = 60.
- Answer = 252 - 6 - 60 = 186.
Direct method:
- 2 women: C(4,2) x C(6,3) = 6 x 20 = 120
- 3 women: C(4,3) x C(6,2) = 4 x 15 = 60
- 4 women: C(4,4) x C(6,1) = 1 x 6 = 6
- Total = 186.
const C = (n, r) => (r === 0 ? 1 : (C(n, r - 1) * (n - r + 1)) / r);
console.log(C(10, 5) - C(6, 5) - C(4, 1) * C(6, 4)); // Output: 186
console.log(C(4, 2) * C(6, 3) + C(4, 3) * C(6, 2) + C(4, 4) * C(6, 1)); // Output: 186What to say in the interview
"I count all 252 committees and subtract those with zero or one woman, 6 and 60, leaving 186. Adding the 2, 3 and 4 women cases directly also gives 186."
Common mistakes
- Choosing 2 women first and then any 3 from the remaining 8 (C(4,2) x C(8,3) = 336), which double counts.
- Adding when you should multiply: within one case, the choices of men and women multiply.