Ten shiny marbles are lined up in a box. Exactly one marble is heavier than the others, and the balance scale is the only tool.
- There are ten marbles and exactly one is heavy.
- Each weighing has three possible results: left heavier, right heavier, or balanced.
What is the fewest weighings needed to find the heavy marble for sure?
Think it through first. When you're ready:
3
Two weighings give at most 3 x 3 = 9 different results, and there are 10 marbles, so two are not enough. Three weighings give 27 results, which is enough: weigh 3 against 3 first, then narrow the suspects down using marbles already known to be normal as spares.