Monday, May 3, 2010

How many candies to pick?

If a candy box contains 8 cherry candies, 5 orange candies and 4 lemon candies, then how many candies a person has to pick to get at least one of each type?

Answer: Since there are 8 cherry, 5 orange and 4 lemon candies, the person has to pick 14 candies to be sure that he has one of each type. This is because there is possibility that he picks all 8 cherry and 5 orange candies in the first 13 picks and the 14 pick will surely be a lemon in that case. So the sum of the maximums + 1 guaranties one of each color.

No comments: