AMC 10 · 2019 · #3

Grade 3 arithmetic
extremal-constructionmulti-digit-arithmeticsystematic-enumeration identify-subproblemssystematic-enumeration ↑ Prerequisites: multi-digit-arithmetic
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
A box has 28 red, 20 green, 19 yellow, 13 blue, 11 white, and 9 black balls. Drawing without looking and without putting balls back, find how many must be drawn to be sure that some color has been drawn at least 15 times.

Pick an answer.

(A)
75
(B)
76
(C)
79
(D)
84
(E)
91
How to solve
Strategy Change Focus / Count the Complement

Tool #16 (Change Focus): instead of asking 'how many draws guarantees 15 of one color', flip the question — 'what is the largest number of draws where we still avoid having 15 of any color?' Add one more to that worst case and the next ball MUST push some color to 15. Tool #2 (List): write out the maximum we can take of each color without hitting 15 — capped at 14 for the three big colors, and capped at the whole supply for the three small ones. Tool #3 (Eliminate): the choices 75, 76, 79, 84, 91 differ by only a few — once we compute the worst-case total 75, the answer is 75 + 1 = 76, picking (B).

1STEP 1

Which colors can reach fifteen

Colors with few balls are impossible from the start.

Capable of 15: red, green, yellow. Cannot: blue, white, black.
2STEP 2

Build the worst case

Take fourteen of each possible color and all of the rest.

Worst case = 14 + 14 + 14_red, green, yellow + 13 + 11 + 9_blue, white, black
3STEP 3

Add up that case

Together that is 75 balls.

14 + 14 + 14 + 13 + 11 + 9 = 42 + 33 = 75
4STEP 4

Draw one more

One more draw settles it at 76.

75 + 1 = 76 → (B)
5STEP 5

Rule out the other choices

Seventy-five fails and larger values are not minimal.

75 fails → not (A); 79, 84, 91 > 76 → not minimum, so not (C), (D), (E)
Answer
76
Verify the worst-case sum. 14 + 14 + 14 = 42 and 13 + 11 + 9 = 33, giving 42 + 33 = 75 balls with no color at 15. At draw 76, only red/green/yellow remain in the box, so one of them goes from 14 to 15. The answer 76 is therefore both achievable (the strategy above attains it) and tight (one more ball is unavoidable).
💡Key takeaway

This AMC 12 problem only needs Grade 3 "word-problem reasoning" you already know — count the worst-case 'unlucky' pulls (14 + 14 + 14 + 13 + 11 + 9 = 75), then add one more so a color is forced to 15: 76.