Just a brain teaser
There is a very interesting puzzle which you would be able to find at several places, but I have an interesting nontrivial twist to it:
Divide the 12 balls into 2 groups of six. Weigh to find the lighter six balls. Divide 6 balls into 2 groups of 3. Weigh to find the lighter 3 balls. Weigh two balls  if they are equal, then the third ball is lighter, else it is the lighter of the two.
Divide the 12 balls into 4 groups of three balls each. weigh two groups  thus locate the 6 balls(in two separate groups) which contain the "Ball"; Also note which group goes up and which group goes down in the weighing balance. Weigh one candidate "Ball" group with the known good balls group  this way you find out which group contain the "Ball"  at this point of time, you also know if the group was the "up" group or "down" group, therefore whether the "Ball" was heavier or lighter. Now the three balls can be resolved as above.
My take on this:
I believe this is a nontrivial solution to this and dunno if anyone else has attempted it.
Weigh 2 groupsof4. If they are both equal, then the "Ball" is in the third group. This can no be made a 6 ball group by adding 2 good balls. The solution now follows Part2 above.
If they are unequal  note which is the "up" group and which is the "down" group. Here's the complicating part:
**** ???? < let these be the 2 groups of balls
remove 2 balls from group1 and 1 ball from group2. So,
** ??? **?
Now there are group1, group2, group3.
Put 2 balls from group2 into group1 and pad group2 with 3 good balls.
**?? ?000 **?
Weigh group1 and group2. If the direction of "up" and "down" has changed from previous weighing, then the fault is because of the two ?? balls transferred from group2 to group1. If the directions are maintained then the fault is because of the two ** balls in group1 and ? ball in group2. Thus now u have 3 balls  **?
If the weighing is equal, then the problem is in group3, again ending up with 3 balls  **?
Now, we already know that * balls and ? balls belong to one of "up" or "down" group.
From the 3 balls remaining, take one * ball out, and club the remaining * and ? balls together. So,
* *?
Weigh the *? ball with two good balls. If the *? goes in the direction of *, or in the direction of ? ("up" or "down"), we know whose fault is it. If they are both equal, the remaining * ball is the culprit.
The interesting thing is in the last possibility  we will never know if the ball was heavier or lighter!
You heard it here first!!!
Part 1: There are 12 balls, one of which is lighter than all the others. Can you find out which ball in 3 weighings?
Divide the 12 balls into 2 groups of six. Weigh to find the lighter six balls. Divide 6 balls into 2 groups of 3. Weigh to find the lighter 3 balls. Weigh two balls  if they are equal, then the third ball is lighter, else it is the lighter of the two.
Part2: Same question as above, except now you dont know if the ball is heavier or lighter.
Divide the 12 balls into 4 groups of three balls each. weigh two groups  thus locate the 6 balls(in two separate groups) which contain the "Ball"; Also note which group goes up and which group goes down in the weighing balance. Weigh one candidate "Ball" group with the known good balls group  this way you find out which group contain the "Ball"  at this point of time, you also know if the group was the "up" group or "down" group, therefore whether the "Ball" was heavier or lighter. Now the three balls can be resolved as above.
My take on this:
Part3: Same question as Part2, except can you do with an initial group of 4+4+4. i.e. in the first weighing, you are forced to weigh 4 vs 4 balls.
I believe this is a nontrivial solution to this and dunno if anyone else has attempted it.
Weigh 2 groupsof4. If they are both equal, then the "Ball" is in the third group. This can no be made a 6 ball group by adding 2 good balls. The solution now follows Part2 above.
If they are unequal  note which is the "up" group and which is the "down" group. Here's the complicating part:
**** ???? < let these be the 2 groups of balls
remove 2 balls from group1 and 1 ball from group2. So,
** ??? **?
Now there are group1, group2, group3.
Put 2 balls from group2 into group1 and pad group2 with 3 good balls.
**?? ?000 **?
Weigh group1 and group2. If the direction of "up" and "down" has changed from previous weighing, then the fault is because of the two ?? balls transferred from group2 to group1. If the directions are maintained then the fault is because of the two ** balls in group1 and ? ball in group2. Thus now u have 3 balls  **?
If the weighing is equal, then the problem is in group3, again ending up with 3 balls  **?
Now, we already know that * balls and ? balls belong to one of "up" or "down" group.
From the 3 balls remaining, take one * ball out, and club the remaining * and ? balls together. So,
* *?
Weigh the *? ball with two good balls. If the *? goes in the direction of *, or in the direction of ? ("up" or "down"), we know whose fault is it. If they are both equal, the remaining * ball is the culprit.
The interesting thing is in the last possibility  we will never know if the ball was heavier or lighter!
You heard it here first!!!
del.icio.us Tags: personal
