News for hackers. Stuff that matters.
Re:Good puzzle: 12 balls, 1 a diff weight, find in 3 uses of... by tomp on Saturday June 25, 2011 @08:15PM (#2697021)
No way.

Each experiment gives has 3 possible outcomes: left, right, and balanced. So in 2 experiments you can a maximum of 9 = 3*3 different outcomes. That's not enough to pick one ball out of 12.

If you have 3 experiments, you have 27 outcomes. You need 24 to tell which ball, + heavier/lighter, and 3 outcomes are impossible.

Edit: impossible or redundant, depending of your strategy.

There are no comments on this comment yet.