One Light Coin in Eighty-One
The puzzle
Eighty-one coins are identical except for one that is slightly light. You have a two-pan balance and no weights.
How many weighings guarantee finding the light coin, and how would you spend them?
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
Nine coins took two weighings, twenty-seven took three.
Hint 2
81 = 3^4.
Show the answer Hide the answer
Four weighings: 81 to 27 to 9 to 3 to 1, dividing into three equal groups each time.
How to get there
Split 81 into three groups of 27 and weigh two of them. The lighter pan holds the coin, or the unweighed group does if the pans balance. 27 suspects left.
Repeat: 27 into three nines, 9 into three threes, 3 into three single coins. Each weighing divides the suspects by exactly three, so four weighings take 81 down to 1.
Four is also the minimum. Three weighings distinguish at most 3^3 = 27 cases, fewer than 81, so no three-weighing method can always work. Since 81 = 3^4 exactly, there is no slack in either direction - this is the largest batch four weighings can handle.
The technique worth keeping
For a one-sided defect, each weighing is a clean ternary split and the answer is ceil(log base 3 of n). Recognising n as a power of three tells you immediately both the count and that the count is tight.