There are students participating in an after-school program offering classes in yoga, bridge, and painting. Each student must take at least one of these three classes, but may take two or all three. There are students taking yoga, taking bridge, and taking painting. There are students taking at least two classes. How many students are taking all three classes?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Count by number of classes taken: a + b + c = 20, b + c = 9, and the roster total gives a + 2b + 3c = 32.
Solution
Sort students by how many classes they take: let take exactly one, exactly two, and all three.
Every student takes at least one class, so . Taking at least two classes means , hence .
Now count enrollments. Adding the three rosters, , counts each student once per class taken:
Subtract twice : .
The answer is .
Why this works
When the data are "how many take at least two" rather than the individual pairwise overlaps, the standard inclusion-exclusion formula is awkward. Counting by multiplicity (exactly one, two, or three classes) turns the roster total into a weighted sum and gives a tiny linear system. Look for the version of the count that matches the information you are actually given.
The trap
Applying |A union B union C| = sum of singles minus pairs plus triple with the wrong meaning of the 9, which counts students in at least two classes, not pairwise overlaps.
Common mistakes
- Applying |A union B union C| = sum of singles minus pairs plus triple with the wrong meaning of the 9, which counts students in at least two classes, not pairwise overlaps.
- Forgetting that students in all three classes are counted three times in the roster total, and writing .
Techniques
Set up the equation/formula and compute; no special trick needed