The classic 12 balls problem
Funny I've never come across this before given the amount of metrial in the net for this one. So there are two ways you can solve (i.e., incase you haven't seen it before), spend some time on it, bang your head in the desk, grab some of the hair in you head, solve it and then be satisfied that you've solved a good puzzle or you can google this and get to know the answer straight in which case you may not appreciate the beauty of the puzzle...
Simple:
12 balls, 11 have identical weight. 1 ball that is of different weight (you don't know if its heavier or lighter). You have an ordinary 2 pan weighing scale, you can use it 3 times. Your objective is to find out the ball that differs in weight. 12 balls. 3 tries. find the odd one out.
Simple:
12 balls, 11 have identical weight. 1 ball that is of different weight (you don't know if its heavier or lighter). You have an ordinary 2 pan weighing scale, you can use it 3 times. Your objective is to find out the ball that differs in weight. 12 balls. 3 tries. find the odd one out.

3 Comments:
This comment has been removed by a blog administrator.
Ok here is the solution I came up with:
Group the balls into three group A,B,C 4 balls search. Weigh A,B.
Case 1:
If they are equal, then the odd ball is one among the 4 balls in C, which is trivial to find in 2 tries.
Case2:
If they are unequal, Then the odd ball is within these 8 balls. The other 4 balls that are outside are the correct weight balls. To make things easier to explain, lets call the group that is heavier H and the group that is lighter L and the four balls that are outside called N (Neutral). The key to solving the puzzle is the realization that if the odd ball is in H, it is heavier and if it is in L it is lighter. A solution can easily be found as long as we bear this in mind.
At the current state, there are 4H balls on one PAN and 4L balls on the other. Now remove 3L balls from the pan and add 3 N balls to that pan. So now the current state is: in one pan we have 4H balls, in the other pan we have 1L ball, 3N balls. Now swap 1L ball that is in the pan with 1H ball that is in the other pan. So now the current state is:
One pan:
3H balls, 1L ball
The other pan,
1H ball, 3Nball
Now weigh these:
case 2.1: If they are equal. Solution is easy, the odd ball is one among the 3L balls that we removed and is lighter in weight and can be spotted easily in the next try.
case 2.2: The Pan containing 3H + 1L ball is heavier. Again, solution is easy, one among the 3H balls is the odd ball and its heavier. which can be easily found in the next try.
case 2.3: The pan containing 3H + 1L ball is lighter. Then the odd ball is among the 2 balls that were swapped. i.e., its either the 1L ball that is in this pan or the 1H ball in the other pan. We can easily spot the odd one by weighing one of these with a N ball in the next try.
Cool solution..
Now if I ask you the same qn., with just one more clause added, "you 3 weighs should be non adaptive. i.e. your choice of what to weigh second time should not depend on the outcome of the first weigh and so on.. you should still be able to tell if the counterfeit ball is heavier or lighter."
--- cp.
Post a Comment
<< Home