AMC 10 Step by Step

2017 AMC 10B Problem 13

P11-15~4 minPrint

There are 2020 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 1010 students taking yoga, 1313 taking bridge, and 99 taking painting. There are 99 students taking at least two classes. How many students are taking all three classes?

Log in to save your progress.
Show solution without answering

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 aa = students taking exactly one class, bb = exactly two, cc = all three.
2. Every student takes at least one class, so a+b+c=20a + b + c = 20.
3. "At least two" means two or three: b+c=9b + c = 9. So a=20−9=11a = 20 - 9 = 11.
4. Now add up the class sizes: 10+13+9=3210 + 13 + 9 = 32. 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:
a+2b+3c=32.a + 2b + 3c = 32.
5. Put in a=11a = 11: 2b+3c=212b + 3c = 21.
6. From step 3, 2b+2c=182b + 2c = 18. Subtract this from 2b+3c=212b + 3c = 21: c=3c = 3.
7. Check: c=3c = 3, b=6b = 6, a=11a = 11. Then a+b+c=20a + b + c = 20 and 11+12+9=3211 + 12 + 9 = 32.

The answer is (C) 3\boxed{\textbf{(C)}\ 3}.

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.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Sort students by how many classes they take: let aa take exactly one, bb exactly two, and cc all three.

Every student takes at least one class, so a+b+c=20a + b + c = 20. Taking at least two classes means b+c=9b + c = 9, hence a=11a = 11.

Now count enrollments. Adding the three rosters, 10+13+9=3210 + 13 + 9 = 32, counts each student once per class taken:
a+2b+3c=32⟹11+2b+3c=32⟹2b+3c=21.a + 2b + 3c = 32 \quad\Longrightarrow\quad 11 + 2b + 3c = 32 \quad\Longrightarrow\quad 2b + 3c = 21.
Subtract twice b+c=9b + c = 9: c=21−18=3c = 21 - 18 = 3.

The answer is (C) 3\boxed{\textbf{(C)}\ 3}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.