Puzzle of the Week for 12 April 1999: Solution

A single counterfeit coin can be identified in only two weighings. Here's how it's done:

Put four coins on each pan for the first weighing. If the weights are equal, the counterfeit must be among the remaining four coins; otherwise, the counterfeit is one of the four coins that are in the heavy (or light) pan.

Empty the pans, and put one coin from the group of four that is known to include the counterfeit in each pan. If the weights are equal, the counterfeit is the remaining coin from the group of four; otherwise, it's the one with the odd weight.

This procedure doesn't necessarily reveal whether the counterfeit is heavy or light. A third weighing would be needed in order to settle this question if the weights were equal in both of the first two weighings.

The traditional version of this puzzle involves finding a counterfeit among twelve coins, using a two-pan balance, for which three weighings are needed (why?). A particularly challenging variation of the three-pan puzzle is to determine the best strategy for identifying two identical counterfeits among 16 coins. As many as six weighings appear to be necessary; can you prove this, or show how to do the job in fewer than six weighings?

Links