# Problem #59: The King's Fortune Telling Scale

The king has a fortune telling scale. For one penny the scale spits out a slip of paper with a fortune on it along with the weight of the king or whatever is on the scale. The king also has five bags of gold that he has given to five trusted friends for safe keeping. Rumor has it that one of his five trusted caretakers is not to be trusted and has been asking a counterfeiter to make phony gold. All the king could find out about the counterfeit gold was that one of the king's five bags is now filled with counterfeit gold and that the weight of that bag is different from the others. He does not know whether it weighs more or less than each of the others.

The king calls back all of his bags of gold. Using his fortune telling scale, the king wants to find out:

• which bag contains counterfeit gold, and
• how much it weighs, exactly.
Being a very economical king, he wants to find this out using the least number of pennies possible. His wizard says it can be done with just 3 pennies. No one else can see how. Anyone can do it with 5 pennies. Some say they can do it with 4 pennies. Can you figure out how to do it with 3 pennies?

(Assume that the fortunes the scale spits out offer no clues to which bag contains the counterfeit gold.)

[Top | Solution]