Originally posted by: allisolm
That'll give you a pile of 4 unknown balls and another pile of 4 balls known to be the same weight.
but there are 9 balls.
Oops. I misread it as 8 balls. Let me retype it. Fixed:
Originally posted by: Garet Jax
You have nine balls. 8 are physically identical in weight and dimensions. 1 is the identical dimension as the others, but is a different weight.
1) Weigh any 3 unknowns vs any 3 unknowns.
1a) If they are equal, you?ll have 3 unknowns and 6 equals.
1b) If they are unequal, you?ll have 3 light, 3 heavy, and 3 equals. Skip to step #4
2) Weigh the 3 unknowns vs any 3 equals.
2a) If the 3 unknowns are light, you know the odd ball is light.
2b) If the 3 unknowns are heavy, you know the odd ball is heavy.
3) Thus take any one of the unknown balls vs another unknown ball. If these are equal, the ball you didn't weigh was the odd ball. If those two are unequal, the one that matches the heavy or light side is the odd ball. Problem solved.
4) Weigh 3 light vs 3 equals.
4a) If they are equal, you know the odd ball is heavy. You'll also have a pile of 6 equals and a pile of 3 unknowns. Go to step #3.
4b) If they are unequal, you know the odd ball is light. You'll also have a pile of 6 equals and a pile of 3 unknowns. Go to step #3.
There are much more difficult versions of this problem. I'm glad you gave an easy to type answer version.