Twenty-Four Balls, One Odd
The puzzle
Twenty-four balls look identical. One differs in weight, but you do not know whether it is heavier or lighter.
How many weighings on a two-pan balance are needed to find it and say which way it differs?
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
Count the cases: 24 balls, each possibly heavy or light.
Hint 2
Each weighing has three outcomes, so n weighings distinguish at most 3^n cases.
Show the answer Hide the answer
Four. Three weighings cover at most 27 cases and there are 48, so three cannot do it; four weighings cover 81 and are enough.
How to get there
There are 24 × 2 = 48 possible answers - which ball, and which direction. Three weighings give at most 3^3 = 27 distinguishable outcomes, fewer than 48, so three weighings cannot always succeed.
Four weighings give 3^4 = 81, comfortably more than 48, and a scheme exists: the classic method handles up to (3^n − 3)/2 balls in n weighings, which for n = 4 is 39 - well past 24.
The contrast with the one-sided version is the point. If you knew the odd ball were heavy there would be only 24 cases, and three weighings (27 outcomes) would suffice. Not knowing the direction doubles the cases and costs a whole weighing.
The technique worth keeping
Count cases before planning. An unknown direction doubles the case count, and whether that pushes you past the next power of three is what decides the number of weighings.