2017 UNCO Math Contest II Problems/Problem 7

Problem

A box of 48 balls contains balls numbered 1, 2, 3, . . ., 12 in each of four different colors. Without ever looking at any of the balls, you choose balls at random from the box and put them in a bag.

(a) If you must be sure that when you finish, the bag contains at least one set of five balls whose numbers are consecutive, then what is the smallest number of balls you can put in the bag? (For example, a set of balls, in any combination of colors, with numbers 3, 4, 5, 6, and 7 is a set of five whose numbers are consecutive.)

(b) If instead you must be sure that the bag contains at least one set of five balls all in the same color and with consecutive numbers, then what is the smallest number of balls you can put in the bag? Remember to justify answers for maximum credit.

Solution

(a) If we let $n$ be the maximum number of balls we can choose such that there is no set of $5$ balls, then the answer is $n+1$. To calculate $n$, notice that there can be at most $10$ balls from each color that satisfies the requirements, so for each of the $4$ colors, we can choose at most $10$ balls. Thus, the answer is $4\times10+1=\boxed{41}$

(b) Proceed as above

See also

2017 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions