Twelve Coins, Or Perhaps None
The puzzle
Twelve coins. At most one is counterfeit - it might be heavier, it might be lighter, or every coin might be genuine.
Can three weighings always determine the situation? Count before you plan.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
The classic twelve-coin puzzle has 24 cases. This version has one more.
Hint 2
"They are all genuine" is an answer the procedure has to be able to give.
Show the answer Hide the answer
Yes, just. There are 25 cases and three weighings give 27 outcomes - two to spare.
How to get there
Count: 12 coins × 2 directions = 24, plus the single case where every coin is genuine, is 25 cases.
Three weighings give 3^3 = 27 outcomes, so 25 fits with two outcomes unused. The standard twelve-coin scheme works unchanged - the "all genuine" answer is simply the outcome where all three weighings balance, which in the usual puzzle cannot occur.
It is a close-run thing. Thirteen coins with this extra case would be 27 cases against 27 outcomes, which the information bound permits but the structure of the weighings does not - each weighing must put equal numbers in the pans, and that constraint bites before the counting does.
The technique worth keeping
Enumerate every answer the procedure must be able to give, including "nothing is wrong". A do-nothing case is a case, and forgetting it is how a scheme that counts correctly still fails in practice.