Combination problem, what's wrong with my reasoning?

  • Context: Undergrad 
  • Thread starter Thread starter fishingspree2
  • Start date Start date
  • Tags Tags
    Combination
Click For Summary
SUMMARY

The forum discussion centers on a combinatorial problem involving the selection of a team consisting of at least 2 women from a group of 4 women and 7 men. The initial solution incorrectly calculates the number of combinations as 216 by using the formula 2C4 * 2C9. The error arises from overcounting teams that contain 3 women, as each unique team is counted multiple times based on the order of selection. The correct approach requires a more careful consideration of combinations to avoid this duplication.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically combinations
  • Familiarity with binomial coefficients, denoted as nCr
  • Basic knowledge of team formation problems in probability
  • Ability to analyze and correct logical reasoning in mathematical problems
NEXT STEPS
  • Study the concept of combinations and permutations in depth
  • Learn how to calculate binomial coefficients accurately
  • Explore advanced combinatorial problems involving constraints
  • Practice solving team formation problems with varying conditions
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching probability, and anyone interested in solving logical reasoning problems.

fishingspree2
Messages
138
Reaction score
0
Form a team by choosing 4 persons among 4 women and 7 men. You need at least 2 women in the team. How many ways to do it?

My solution:
1. Choose 2 women among the 4 availaible women. There is 2C4 ways of doing it.
and
2. Choose 2 persons among the 9 remaining people, there is 2C9 of doing it.

2C4 * 2C9 = 216 ways.

This is wrong, but I can't see why...
 
Physics news on Phys.org
hi fishingspree2! :smile:
fishingspree2 said:
This is wrong, but I can't see why...

because you're counting some teams more than once

eg if the team contains exactly 3 women, A B and C, then you're counting that team 3 times:

once for A and B being chosen first, once for B and C, and once for C and A :wink:
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 131 ·
5
Replies
131
Views
10K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K