De Pluribus Unum

A beautifully subtle puzzle:

Scrambled Box Tops

Imagine you have three boxes, one containing two black marbles, one containing two white marbles, and the third, one black and one white marble. The boxes are labelled according to their contents — BB, WW, and BW — but someone has switched the labels so that every box is now incorrectly labelled. 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? — Martin Gardner, Mathematical Puzzles and Diversions (1959), chapter 3, “Nine Problems”, #5.

Bald eagle, Haliaeetus leucocephalus (Linnaeus 1776)

Bald eagle, Haliaeetus leucocephalus (Linnaeus 1776)

Answer: You can learn the contents of all three boxes by drawing just one marble. The key to the solution is your knowledge that the labels on all three boxes are incorrect. You must draw a marble from the box labelled “black-white”. Assume that the marble drawn is black. You know then that the other marble in the box must be black also, otherwise the label on the box would be correct. Since you have now identified the box containing two black marbles, you can tell at once the contents of the box labelled “white-white”: you know it cannot contain two white marbles, because its label has to be wrong; it cannot contain two black marbles, because you have identified that box; therefore it must contain one black and one white marble. The third box, of course, must then be the one containing two white marbles. You can solve the puzzle by the same reasoning if the marble you draw from the “black-white” box happens to be white instead of black.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s