You have 12 coins. They are completely identical except six of them weigh 24g and the other six weigh 25g. You have only a balance scale to sort them out. What is the minimum number of weighings which guarantees all the coins to be sorted?

There is a solution which only takes eight weighings in the worst case.

Posted by Brian Smith on 2004-01-20 12:15:45