A box contains 200 green marbles, 200 red marbles, 200 blue marbles, 200 black marbles and 200 yellow marbles. What is the fewest number of marbles I would need to draw from the box to ensure that I pulled out at least 100 marbles of the same color?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Imagine the worst case scenario: you've drawn 99 green/red/blue/black/yellow for the first 9 9 ⋅ 5 = 4 9 5 marbles. Then, the next one is guaranteed to give you 100 of one of the five colors, so you need 4 9 6 marbles to guarantee that you have 100 of the same color.
This technique is referred to as the Pigeonhole Principle .