in reply to Odd Ball Challenge

I'm still trying to figure out how to solve the puzzle, never mind code an AI to solve it :)

Replies are listed 'Best First'.
Re^2: Odd Ball Challenge
by jpeg (Chaplain) on Jun 24, 2005 at 00:35 UTC
    Assuming one ball is heavier than the other 11

    0. Divide balls into sets of 6. Weigh on a balance and select the heavier set.
    1. Divide the heavier set into sets of 3. Weigh on a balance and select the heavier set.
    2. Take two balls from the heavier set. Weigh on a balance.
    Select the heavier ball.
    If the two balls are equal, the third ball from the set is heavier.

    --
    jpg
      jpeg,
      Unfortunately, you don't know if the ball is heavy or light. A solution set has multiple outcomes but there are at least two solution sets that I have thought of. The Monastery now supports real spoiler tags by the way.

      Cheers - L~R