Nine identical-looking balls sit on a table. One of them is slightly heavier than the rest. Sticky has a plain two-pan balance and no weights.
- There are nine balls and exactly one is heavy.
- The balance only shows which side is heavier, or that both sides are equal.
What is the fewest weighings needed to be sure of finding the heavy ball?
Think it through first. When you're ready:
2
Split the nine into three groups of three and weigh two groups against each other. The heavy ball is in the heavier group, or in the untouched group if they balance. Then weigh one suspect against another from that group of three. One weighing has only three outcomes, so it can separate at most three balls. Two weighings can separate nine.