Home

Weighing piles of coins

1,438.7K Views
Answered

There are two kinds of coins, genuine and counterfeit.  A genuine coin weighs X grams and a counterfeit coin weighs X+delta grams, where X is a positive integer and delta is a non-zero real number strictly between -5 and +5.  You are presented with 13 piles of 4 coins each.  All of the coins are genuine, except for one pile, in which all 4 coins are counterfeit.  You are given a precise scale (say, a digital scale capable of displaying any real number).  You are to determine three things: X, delta, and which pile contains the counterfeit coins.  But you’re only allowed to use the scale twice!

Share
ronret45 Expert Asked on 1st August 2015 in Microsoft Interview Puzzles.
Add Comment
Cancel

    • 1 Answer(s)
    Best answer

    Make four groups of 3 piles and last 1 pile is kept away for while .now take 1 coin from every pile of 1 st group and 2 coins from every pile of 2 Nd group ……so on and put on the scale .

    Expected weight is 30x divide the reading on the machine by 30 if the remainder is (25,30) or dividing by 30 remainder is (0,5) you get x in each case and now put back in original form then from different associated in 4th group take 1 from 1 pile and 3 from 1 and 4 from 1.

    Similarly, from 3rd group take 1 coin from 1 pile and 2 coins from another and 4 from another .now from 1 St group 2 coin from 1 pile and 3 coins from another and 4 th from another from 2nd group take1 coin from 1 pile take 3 from another and 0 from 1 pile now put on the scale if no error then the pile 0 are chosen from have error rest is easy you just have to check the ratio of error to find out everything. now if remainder in first step is (20,25) or (5,10) for 30.you now x in each case,put back every thing in original form. Now from 1st group take 2 coin from 1 pile and 3 coin from 2nd pile and 4 coins from another pile.similarly from all other groups except in 4th one change is that the pile from which you were taking 2 coins.take. 4 coins instead and weigh rest is easy just observe the ratio of error and find everything you want.now if remainder is (10,15) it is clear that counterfeit coins are in the 3rd or 4th group .from 1st group take 2 coins from 1 pile and 3 from another and 4 from another.similarly from rest except 3rd group where you have to take 3 coins from pile where you have to take 4 if remainder remains same or decrease and is between (10,15) ten x is quotient if remainder increases then x is quotient +1 and rest is easy just use ratio of error to find your answer.if remainder is (15,20). Use the previous arrangement if remainder is same or increase you now x is quotient +1 else it is quotient and rest is easy use ratio of remainders .
    Note I have not written too obvious things .i could not find close brackets so understand it yourself.if you could not understand once try again.
    At last I deserve a giant present.finally relaxing time. Thanks.

    Cancel
    Yodha Expert Answered on 3rd March 2016.
    Add Comment
    Cancel

    • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.

  • More puzzles to try-

  • Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle