Computer Club MNNIT
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Find the defective ball

4 posters

Go down

Find the defective ball Empty Find the defective ball

Post  Admin Sun Aug 10, 2008 8:56 am

You have been given 12 balls. 11 of them have the same weight and the remaining one is heavier than others. Find the defective ball in minimum no. of weighing.

Admin
Admin

Posts : 39
Join date : 2008-08-03

https://computerclub09mnnit.forumotion.net

Back to top Go down

Find the defective ball Empty am i rite?

Post  himadhav Mon Aug 11, 2008 6:43 am

First divide the balls in 6 each grp...weigh them....
one grp will have less wt..identify it...den again divide in 3 each..follow d same process.
now u hve to find out of 3 which has lower wt...den weigh any two...if dey r same d 3 one has less wt..or u hve t less wt ball directly....
all this process requires 3 time weighing...........



plz tell if am i rite??

himadhav

Posts : 1
Join date : 2008-08-11

Back to top Go down

Find the defective ball Empty Re: Find the defective ball

Post  goldberg Mon Aug 11, 2008 9:53 am

We can do in one another way
We can take two sets of 5 balls each at random
(i)If the two sets have equal weights then the defective ball will be from the other two which can be known after one more try.
So 2 try's in this case
(ii)If one of the sets is heavier select 4 balls at random(sets of 2 each)and determine which is heavier.
If each set is equal then the remaining fifth ball is defective(2 try's)
(iii)Else if one of the sets of two balls is heavier than take the heavier set and compare the two balls directly
heavier will be defective
(3 try's in WORST CASE)(2 in OTHERS)

goldberg

Posts : 8
Join date : 2008-08-11

Back to top Go down

Find the defective ball Empty Re: Find the defective ball

Post  chunks Thu Aug 14, 2008 2:56 am

This might be another solution....
DIvide that 12 balls in group of 4 balls .
compare any 2 group,if neone is heavier then we have defective in that grp,otherwise the remaining grp is heavier and contains defective ball.
then select any 2 balls frm that grp and compare if any one is heavier then ..that one is defective(2 times),otherwise in remaining 2 balls we have defective,and we require one comparision for finding defective(3 times).
chunks
chunks

Posts : 6
Join date : 2008-08-14

Back to top Go down

Find the defective ball Empty Re: Find the defective ball

Post  Sponsored content


Sponsored content


Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum