A man has 9 friends (4 boys and 5 girls). In how many ways can he invite a group that contains exactly 3 girls (with any number of boys, including possibly none)?

Difficulty: Easy

Correct Answer: 160

Explanation:


Introduction / Context:
The invitation must include exactly 3 girls, while the number of boys is unconstrained. We count subsets: first fix the girls, then freely choose any subset of boys.



Given Data / Assumptions:

  • Girls = 5, Boys = 4.
  • Pick exactly 3 girls.
  • Pick any subset of the 4 boys (0 through 4 allowed).


Concept / Approach:
Multiply ways to choose girls by ways to (independently) choose boys. The number of subsets of 4 boys is 2^4. The number of 3-girl choices is C(5,3).



Step-by-Step Solution:
C(5,3) = 10.Subsets of 4 boys = 2^4 = 16.Total invitation groups = 10 * 16 = 160.



Verification / Alternative check:
Enumerating boy counts (0..4) gives Σ C(5,3)*C(4,k) = C(5,3) * 2^4 by the binomial theorem.



Why Other Options Are Wrong:
320 double counts by also forcing boys; 200 and 80 arise from partial sums or mixing constraints.



Common Pitfalls:
Assuming a fixed total size or forgetting to include the empty boy subset.



Final Answer:
160

More Questions from Permutation and Combination

Discussion & Comments

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