Results 1 to 17 of 17

Thread: Weighing

  1. #1
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Weighing

    There are 12 gold coins of same material, weight , colour and everything except one gold coin which is different in weight from other 11 coins.
    U hve been given a weighing balance and u are allowed to do only 3 weighings. How will u find the defected gold coin ?


  2. #2
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: Weighing

    Solution 1:
    First divide the 12 coins into (5,5,2)

    Weight1: First compare two 5 coins. If both of them equal then goto weight3. Otherwise divide the weightless set coins into (2,2,1)

    Weight2: Second compare the two 2 coins. If the two weights are equal then the remaining one is defected coin. Othewise goto the weight3

    Weight3: Now you have only two coins. Weight this and found the defected coin.


    Solution2:
    First divide the 12 coins into (2,2,8)

    Weight1: First compare two 2 coins. If both of them equal then divide the 8 coins into (3,3,2). If not then take weighless two coins and then weight again. After this you got a defected gold coin.

    Weight2: Second compare the two 3 coins. If the two weights are equal then the remaining two coins contains the defected coin. Otherwise you got a weightless 3 set of coins.

    Weight3: From the previous weight either you got 3 set coins or 2 set coins. If you got three set coins then weight any other two and check it. If its equal then the remaining one is defected. Otherwise you can found defected coin using the weights. Now if you have 2 set coins then weight the two coins and found the defected coin.


    ------------------------
    suresh


  3. #3
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    According to u::
    Weight3: Now you have only two coins. Weight this and found the defected coin.

    Now u hve 1 coin each on two sides of balance.
    How will u know which is defected coin bcoz u dnt know the defected coin is heavier or lighter!!


  4. #4
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: Weighing

    I think it is not possible to find the defected weight according to your condition "u dnt know the defected coin is heavier or lighter!!". Because we are using only a balancing weighting machine not a systematic weight machine.

    -------------------
    suresh


  5. #5
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    Still u hve to find!!


  6. #6
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: Weighing

    hi smartcoder,

    Please leave your solution for this puzzle.

    -------------------
    suresh


  7. #7
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    Let other people also think for the solution.

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  8. #8
    Contributing Member
    Join Date
    Feb 2007
    Answers
    47

    Re: Weighing

    Hi all...
    Even if i want 2 look at dis site evryday atleast.im nt finding time atal..
    Nw 2 jst wanted 2 hv a glance over dis..
    Smart coder..
    For dis problem...i m jst making a guess..jst tell me whether its correct r nt..
    So,acc 2 me..
    Firstly..name all the coins from 1 to 12.
    On d left side weighing -- 1 2 3 10,1 2 3 11,1 4 7 10
    on the right side weighig ---4 5 6 11, 7 8 9 10 , 3 6 9 12
    will have these combinations( i have taken it randomly)
    lets say..if its left side heavier --- lh
    if its right side heavier --- rh
    if both sides same --- lrs
    now we will hav combinations lik dis... Lh lh lh ---- 1 heavy
    lh lh rh --- 3 heavy
    lh lh lrs --- 2 heavy
    lh rh lh --- 10 heavy
    lh rh lrs -- 11 light
    lh lrs lh -- 6 light
    lh lrs rh -- 4 light
    lh lrs lrs -- 5 light .. And so on.. Lik dis..we cn find out d odd coin

    thanks neelima

    Last edited by neelim; 03-27-2007 at 04:46 AM. Reason: Line alignment

  9. #9
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    Neelam I m unable to understand ur solution.
    What do u mean by:
    On d left side weighing -- 1 2 3 10,1 2 3 11,1 4 7 10
    on the right side weighig ---4 5 6 11, 7 8 9 10 , 3 6 9 12

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  10. #10
    Contributing Member
    Join Date
    Feb 2007
    Answers
    47

    Re: Weighing

    left side right side

    weighing 1 1 2 3 10 4 5 6 11
    weighing 2 1 2 3 11 7 8 9 10
    weighing 3 1 4 7 10 3 6 9 12


  11. #11
    Contributing Member
    Join Date
    Feb 2007
    Answers
    47

    Re: Weighing

    left side right side

    weighing 1 1 2 3 10 4 5 6 11
    weighing 2 1 2 3 11 7 8 9 10
    weighing 3 1 4 7 10 3 6 9 12

    These are weighing i vl hav on d left n right side of the weighing machine

    Last edited by neelim; 03-27-2007 at 05:14 AM. Reason: alignment

  12. #12
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    How u deduced dat if all the three times left side balance is heavy, the coin 1 will be defected?
    i.e
    if in ur terminology
    lh lh lh then coin 1 is defected

    how u arrive at this conclusion?

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  13. #13
    Contributing Member
    Join Date
    Feb 2007
    Answers
    47

    Re: Weighing

    in d case --- lh lh lh --- 1 is heavier

    as u cn c 1 in the left side of weighing machine which makes diff in al 3 times

    In d case --- lh lh rh --- 3 is heavier

    as u cn c in d right side of weigihng machine dat makes heavy..


  14. #14
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: Weighing

    Divide the 12 gold coins into (4,4,4)

    1. Check the first two 4-set of coins. If both of them equal then divide the 4 into (3,1). Check the 3-set of coin with the regular 3 gold coin. If both of them equal then the remaining one is the damaged coin.
    Othewise divide the 3 into (1,1,1). Now check first two 1 gold coin. If both of them equal then the third one is damaged.
    If the scales move, the odd coin is the one that moves in the same direction that the three coins under consideration moved in the previous weighing.
    If it moves up, it's lighter; if it moves down, it's heavier.

    2. If it's not equal, take one coin from each side and switch them. One one side only, remove the other three and set them aside for later. Replace them with three gold coin from the four left on the table (now known not to be the odd one).

    If the two sides are equal, the odd coin is among the three set aside. Weigh one against another, and set the third aside.
    If the sides are equal, the odd coin is the third one, and it is heavier or lighter depending on which way the scales moved in the first weighing.
    If the scales move, the odd coin is the one that moved in the same direction as it did in the first weighing, and it is heavier or lighter depending on whether it went down or up.

    If the two sides move in different directions as in the first weighing, the odd coin is one of the two that switched places. Weigh one of the two against any of the other ten.
    If both sides are equal, the odd coin is the one left out. It's heavier or lighter depending on which way the scales moved in the second weighing.
    If the scales move, the coin on the scales that's under consideration is the odd one, and it is heavier or lighter depending on whether it went down or up.

    If the two sides move in the same direction as in the first weighing, the odd coin is one of the three that hadn't moved from its side. Weigh one of the three against another, and set the third aside.
    If the sides are equal, the odd coin is the third one, and it is heavier or lighter depending on which way the scales moved in the previous weighings.
    If the scales move, the odd coin is the one that moved in the same direction as it did in the previous weighings, and it is heavier or lighter depending on whether it went down or up.


    ------------------------
    suresh


  15. #15
    Expert Member
    Join Date
    Jan 2007
    Answers
    272

    Re: Weighing

    2. If it's not equal, take one coin from each side and switch them. One one side only, remove the other three and set them aside for later. Replace them with three gold coin from the four left on the table (now known not to be the odd one).

    I am unable to understand this statement.

    [B][COLOR="Blue"]Anyone who thinks he knows all the answers, must not be up-to-date on the questions[/COLOR][/B]
    [B]Anshul[/B]:)

  16. #16
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: Weighing

    hi smartcoder,

    It means divide the 4,4 coins into (3a,1a) and (3b,1b). Next change 1a to 1b and 1b to 1a. Also took 3a coin and replace with undamaged 3.(This is what we found in first weight).

    I think you understand the next steps. If not then ask me.. I will explain.

    -------------------
    suresh


  17. #17
    Junior Member
    Join Date
    Aug 2006
    Answers
    2

    Re: Weighing

    Possibility A :
    ==========
    Considering that weight of one coin is heavier than the other 11 coins, we can do the following:
    (A) Divide the 12 coins into 3 equal sets A,B & C (4 coins each)
    (B) Weigh any two sets - Say, A & B. (Balance used 1st time)
    1. Possiblity that both sets are equal, then the 3rd set has the defected coin. So you can ignore the first 2 sets.
    2. Now, take the 3rd set and put two coins on either side of the balance. The one which is more in weight will come down. So, u can ignore the lighter side of the coins. (Balance used 2nd time). The two coins on the lighter side can be ignored as they are of same weight.
    3. Weigh the remaining two coins, with one on either side of the balance and the one with more wight will go down. This coin is the one which is defective. (Balance used 3rd time).
    (C) Suppose, sets A & B don't match, even then the set which is more in weight has the defective coin, meaning to say that either Sets-A & C or Sets-B & C can be considered as equal and hence can be ignored. Now follow the same steps (2) and (3) as in Step-B. You can find the defective coin.


    Possibility B :
    ==========
    Considering that weight of one coin is lighter than the other 11 coins, we need to do the same process but should take the lighter side & compare.

    Hope I have given the right solution

    Cheers,
    Srilatha.K

    Last edited by sricreeper; 04-04-2007 at 08:37 AM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
About us
Applying for a job can be a stressful and frustrating experience, especially for someone who has never done it before. Considering that you are competing for the position with a at least a dozen other applicants, it is imperative that you thoroughly prepare for the job interview, in order to stand a good chance of getting hired. That's where GeekInterview can help.
Interact