At a party, each man danced with exactly three women and each woman danced with exactly two men. Twelve men attended the party. How many women attended the party?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Count man-woman dance pairs two ways: 12 men times 3 equals (number of women) times 2, so there are 18 women.
Solution
Consider the set of all (man, woman) pairs who danced together, and count it from each side.
From the men's side: men, each in pairs, so there are pairs.
From the women's side: if there are women, each in pairs, the same set has pairs.
Equating, , so .
The answer is .
Why this works
This is double counting: a single collection of "incidences" (here, dance partnerships) is tallied once by men and once by women, and the two tallies must agree. The same idea handles handshakes, edges of a graph, and seats in committees. The number of pairs is the bridge between the two unknown-related quantities.
Alternative approach
Ratio view: every men account for partnerships, which is what women account for, so men to women is . Scaling men gives women.
The trap
Inverting the ratio and computing 12 times 2 divided by 3 = 8, choice (A).
Common mistakes
- Inverting the ratio and computing 12 times 2 divided by 3 = 8, choice (A).
- Assuming the men and women must be equal in number () because "everyone danced."
Techniques
Map the objects to something easier to count