Nine Coins, Two Weighings
The puzzle
Nine coins are identical in appearance. Eight weigh the same and one is slightly lighter.
Using a two-pan balance, find the light coin in two weighings. Halving will not get you there - nine, then five, then three is already three weighings.
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
Split into three groups of three, not two groups of four or five.
Hint 2
The first weighing should leave one group off the balance.
Show the answer Hide the answer
Split into three groups of three; weigh two of them; then split the offending group of three and weigh two of its coins.
How to get there
Call the groups X, Y, Z, three coins each. Weigh X against Y. If X rises, the light coin is in X; if Y rises, it is in Y; if they balance, it is in Z. One weighing has narrowed nine coins to three.
Now take that group of three and weigh one coin against another. The pan that rises holds the fake; if they balance, it is the third coin. That is the three-coin puzzle, solved in one weighing.
Two weighings, nine coins. The arithmetic is 3 x 3 = 9 = 3^2, and it is no coincidence: each weighing can only split the candidates three ways, so two weighings handle at most nine. Halving fails because it throws away the balance's third outcome.
The technique worth keeping
Match the branching of your plan to the branching of your tool. A three-outcome test wants the candidates in three equal groups, which is why weighing puzzles divide by three where searching a sorted list divides by two.