next up previous
Next: The Rectangle and the Up: Problems Previous: Which Way?

Mixed Labels

Imagine that you have three boxes, one containing two black marbles, one containing two white marbles, and the third, one black marble and one white marble. The boxes were labeled for their contents--BB, WW and BW--but someone has switched the labels so that every box is now incorrectly labeled. You are allowed to take one marble at a time out of any box, without looking inside, and by this process of sampling you are to determine the contents of all three boxes. What is the smallest number of drawings needed to do this?

Carl Lee
Wed Apr 21 08:26:07 EDT 1999