### finding odd one out of 12 balls in 3 weighings

The problem is you have 12 identical balls (of any kind), one ball either

lighter or heavier than the other 11. A scale is provided to you but only

three weighs are allowed. How can you possibly figure out which is the odd ball?

lighter or heavier than the other 11. A scale is provided to you but only

three weighs are allowed. How can you possibly figure out which is the odd ball?

we can do this in 3 steps with a balance by dividing into 3 groups of 4 balls each or 2 groups of 6 balls each or ...

ReplyDeletebut with a weighing scale, can we do it with 3 weighs only? I need 4.

no you can do it in 3 weighings...try in a group of 3 balls....

ReplyDeletei m still not able to figure out any way...please explain.

ReplyDelete@jainendra i can send you an flow diagram using that you can find out .every ball has equal probability of being heavier or lighter.

ReplyDeleteTo give an Explanation: You have 12 balls divide equally.

ReplyDeleteFor the 6 balls again divide to put three balls in each pan if they are equal. Take 6 balls and repeat. if not, Take 3 balls which weight heavier. Among those 3 balls Take two balls and weigh them. If they are equal, third ball is heavier n odd otherwise the ball which is weigh heavier is the odd one.

@Anand in the problem it is said that ball may be heavier or lighter than other so rethink over it.The main problem is if in the first weighing the 3 balls are not equal...please do give your suggestions...

ReplyDeleteuse hybrid set after 1st weighing

ReplyDelete