Problem #93: A Weighty Problem II
You have an equal-arm balance scale and twelve solid balls. You are told that
one of the balls has a different weight from all the others, but you do not
know whether it is lighter or heavier. You can weigh the balls against each
other in the scale balance. Can you find the odd ball and tell if it is
lighter or heavier in only three weighings?