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
Sort students by how many classes they take. 20 students in all, 9 take two or more, so 11 take one; the class lists add to 32 sign-ups.
Solution
The problem tells us how many students take "at least two" classes, not how many are in each overlap. So sort the students by how many classes each one takes.
1. Let = students taking exactly one class, = exactly two, = all three.
2. Every student takes at least one class, so .
3. "At least two" means two or three: . So .
4. Now add up the class sizes: . This counts sign-ups. A student in one class is counted once, a student in two classes twice, a student in three classes three times:
5. Put in : .
6. From step 3, . Subtract this from : .
7. Check: , , . Then and .
The answer is .
Why this works
Adding the class sizes counts each student once for every class they take. When the problem gives "exactly one / two or more" information rather than the pairwise overlaps, counting sign-ups this way gives a small system of equations with no Venn diagram formula needed. Always check which kind of count your given numbers really describe.
The trap
Treating the 9 as the overlap of one particular pair of classes and plugging it into the three-circle Venn formula; it counts everyone taking two or three classes.
Concise 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 .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic (§1.3)
- Intermediate Counting & Probability, Chapter 2: Sets and Logic (§2.2, §2.3)
- Intermediate Counting & Probability, Chapter 3: A Piece of PIE (§3.2, §3.3)
- Prealgebra, Chapter 7: Ratios, Conversions, and Rates (§7.4)
Techniques
Set up the equation/formula and compute; no special trick needed