If a committee of 3 people is to be selected from among 5 married couples so that the committee does...
GMAT Advanced Topics : (AT) Questions
If a committee of 3 people is to be selected from among 5 married couples so that the committee does not include two people who are married to each other, how many such committees are possible?
- Translate the problem requirements: We need to select 3 people from 10 people (5 married couples) such that no two selected people are married to each other. This means at most one person can be selected from each couple.
- Identify the constraint structure: Since we need 3 people and cannot take both members of any couple, we must select exactly 3 different couples and take one person from each chosen couple.
- Calculate couple selection possibilities: Determine how many ways we can choose 3 couples from the 5 available couples.
- Calculate person selection within chosen couples: For each chosen couple, determine how many ways we can select one person from that couple.
- Apply multiplication principle: Combine the results to find the total number of valid committees.
Execution of Strategic Approach
1. Translate the problem requirements
Let's start by understanding what we have and what we need to find.
We have 5 married couples, which means we have 10 people total. Think of them as:
- Couple 1: Person A and Person B
- Couple 2: Person C and Person D
- Couple 3: Person E and Person F
- Couple 4: Person G and Person H
- Couple 5: Person I and Person J
We need to select 3 people for a committee, but here's the key constraint: we cannot select both people from the same couple. So we can't have both Person A and Person B on the committee, for example.
Process Skill: TRANSLATE - Converting the problem language into a clear mathematical understanding
2. Identify the constraint structure
Now let's think about what this constraint really means in practical terms.
Since we need 3 people and we can't take both people from any couple, we must select our 3 people from 3 different couples. There's no other way to do it!
Think about it: if we tried to select people from only 2 couples, we could get at most 2 people (one from each couple). But we need 3 people, so we must use 3 different couples.
This breaks our problem into two simpler steps:
- First: Choose which 3 couples we'll select from
- Second: From each chosen couple, pick one person
Process Skill: INFER - Drawing the non-obvious conclusion that we must select from exactly 3 different couples
3. Calculate couple selection possibilities
Let's figure out how many ways we can choose 3 couples from our 5 available couples.
We can think of this step by step:
- For the first couple to choose: we have 5 options
- For the second couple to choose: we have 4 remaining options
- For the third couple to choose: we have 3 remaining options
If order mattered, this would give us \(\mathrm{5 \times 4 \times 3 = 60}\) ways.
But the order doesn't matter! Choosing couples (1, 2, 3) is the same as choosing couples (2, 1, 3) or any other arrangement. Since we can arrange 3 couples in \(\mathrm{3! = 6}\) different ways, we need to divide by 6.
Number of ways to choose 3 couples = \(\mathrm{(5 \times 4 \times 3) \div 6 = 60 \div 6 = 10}\)
4. Calculate person selection within chosen couples
Now, for each way of choosing 3 couples, we need to figure out how many ways we can select one person from each couple.
Let's say we've chosen couples 1, 2, and 3. Now:
- From couple 1: we can choose either Person A or Person B (2 choices)
- From couple 2: we can choose either Person C or Person D (2 choices)
- From couple 3: we can choose either Person E or Person F (2 choices)
Since these choices are independent, we multiply: \(\mathrm{2 \times 2 \times 2 = 8}\) ways to select people from any set of 3 chosen couples.
5. Apply multiplication principle
Now we can combine our results using the multiplication principle.
We found:
- 10 ways to choose which 3 couples to select from
- 8 ways to choose one person from each of the 3 chosen couples
Since these are sequential decisions (first choose the couples, then choose the people), we multiply:
Total number of committees = \(\mathrm{10 \times 8 = 80}\)
Final Answer
The number of possible committees is 80.
Looking at our answer choices, this matches choice D.
To verify: We systematically addressed the constraint by recognizing that we must select from exactly 3 different couples, calculated the combinations properly, and applied the multiplication principle correctly. Our answer of 80 committees is correct.
Common Faltering Points
Errors while devising the approach
1. Misunderstanding the constraint requirement
Students often misread "the committee does not include two people who are married to each other" as meaning we can only select unmarried people, rather than understanding that we simply cannot select both spouses from the same couple. This leads to completely incorrect problem setup.
2. Using total combinations without considering constraints
Many students immediately jump to calculating \(\mathrm{C(10,3) = 120}\) total ways to select 3 people from 10, then try to subtract "bad" combinations. This approach becomes unnecessarily complex and error-prone compared to the systematic approach of first selecting couples, then selecting people.
3. Missing the key insight about couple selection
Students may not realize that selecting 3 people with the given constraint necessarily means selecting from exactly 3 different couples. Without this insight, they struggle to break the problem into manageable steps and may attempt overcomplicated counting methods.
Errors while executing the approach
1. Forgetting to divide by factorial when order doesn't matter
When calculating ways to choose 3 couples from 5, students correctly identify \(\mathrm{5 \times 4 \times 3 = 60}\) but forget that order doesn't matter. They fail to divide by \(\mathrm{3! = 6}\), leading to 60 instead of the correct 10 ways to choose couples.
2. Arithmetic errors in the final multiplication
Even with correct intermediate steps (10 ways to choose couples, 8 ways to choose people), students may make simple multiplication errors: \(\mathrm{10 \times 8}\), potentially getting 18, 88, or other incorrect results due to careless calculation.
Errors while selecting the answer
No likely faltering points - the final step is straightforward once the calculation is complete, and the computed answer of 80 directly matches one of the given choices.