You have twelve coins. One is counterfeit, but you do not know if it is too heavy or too light. What is the minimum number of weighings on a balance scale you need to identify the counterfeit coin, and to say whether it is too heavy or too light?
The Solution