Twelve coins look identical. One of them has a different weight, but you do not know whether it is heavier or lighter. You need to find the coin and whether it is heavy or light, using only a balance.
- There are twelve coins and exactly one has a different weight.
- You do not know if the odd coin is heavier or lighter than the others.
What is the fewest weighings that always work?
Think it through first. When you're ready:
3
There are 12 coins x 2 possibilities (heavier or lighter) = 24 possible answers. Two weighings give at most 3 x 3 = 9 results, so two are not enough. Three weighings give 27 results, which is enough. A computer search over every possible plan confirms that three weighings always work.