And you have an electronic scale that can determine the exact weight of any number of coins, but its … You have an accurate scale, with the precision of up to 1 gram. The solution for 3 coins For n = 2, there are 3 coins, the weighings are: 1 against 2 1 against 3 Both of these can have three outcomes: fall to the left (l), fall to the right (r), or balance (b). A coin is a piece of hard material that is standardized in weight, is produced in large quantities in order to facilitate trade, and is used primarily as a medium of exchange or legal tender. Step 3: If the weight is 149 then jar 1 has contaminated pills because there is only one contaminated pill. Here it is different. She does know that genuine coins weigh 1 gram, but forgeries weigh 1.1 grams. However, one of the stacks is defective, and that stack contains coins which weigh 9gms. If they weight the same, then the third penny is lighter. One of the coins is fake. A Logic Brain Teaser: There are 12 gold coins. There are 10 stacks of 10 coins each, where each coin weighs 10gms. one contains apples, another ... Paul Sloane's list of Classic Lateral Thinking Puzzles with Answers, Microsoft interview puzzles : Aeroplane. The Puzzles Puzzle 1. So, 2n = 2*2 = 4, One of these 8 coins is the odd one. Coins are usually alloy metal or a metallic material and sometimes made of synthetic materials, usually in the shape of a disc, and most often issued by a government. Take one coin from the first machine, two coins from the second machine, three coin from the third mechine etc.. Every day he takes the elevator to go down ... Aeroplane. How many zeroes will he need? A sign-maker is contracted to number the houses from 1 to 1000. Consider the case of 9 coins with one heavier than the rest. There are 9 coins, all except one are the same weight, the odd one is heavier than the rest. Totally there are 10 barrels. Next Question: If you take a marker & start from a corner on a cube, what is the maximum number of edges you can trace across if you never trace across the same edge twice, never remove the marker from the cube, & never trace anywhere on the cube, except for the corners & edges. This problem follows on from 9 Weights You have twelve weights, one of which is heavier or lighter than the rest, but you don't know which one is heavier or lighter, and a balance. At first it may seem impossible, but don't give up. ... Finding the counterfeit coin from a list of 9 coins. Each typically involves a number of similar items and a balance scale. You know that counterfeit coins are heavier than genuine ones. This week's riddle requires a clever bit of thinking and a little bit of math. As per the puzzle you have 20 coin machines, each of which produce the same kind of coin. Place 55 coins on the scale: one coin from stack #1, two from stack #2, three from stack #3 … up to ten coins from stack #10. You have a set of 3 light switches outside a closed door. Given a population of 13 coins in which it is known that 1 of the 13 is different (mass) from the rest, it is simple to determine which coin it is with a balance and 3 tests as follows: Problem. If all coins would have equal weight ($1.00$ gram), then the total weight of taking $0$ coins from bag $0$, $1$ coin from bag $1$, etc. Solution of 9 Balls Puzzle :- The optimal solution for 9 balls puzzle is three weighing’s, solutions are as follows :-Three weighing’s :-Divide the 9 balls into three sets, each containing 3 balls each. u have to arrange them in a 3*3 matrix. So, if you add the number of coins then it would be equal to 55. October 23, 2013 10:31 pm | Leave a Comment | crazyadmin. You must determine which is the odd one out using an old fashioned balance. 0. you know how much a coin is supposed to weigh. Weigh set1 and set2 against each other. Take 1 coin from first barrel, 2 coins from second barrel, 3 coins from third barrel, as on for ten barrels. A simple money counter app to help you count all your coins and banknotes or even calculating the value automatically by their weight. Determine the minimum number of weights needed to identify the defective stack. Lets consider each coins have 10 ounce weight except one machine coins. Let’s name them for easy understanding. Out of 10 bottles 9 have 1 gram of pills but 1 bottle has pills of weight of 1.1 gram. Defective coin puzzle. We need two iterations for that. But one bag is full of forgeries, and she just can’t recall which one. NINE GOLD COINS 4-9 coins -> 2 weighings 10-27 coins -> 3 weighings ect. You are told that there are 5 coins head up, and 5 coins tails up but not which ones are which. Actually, it is not given whether the ball is overweight or underweight. In this case, you know that the different marble is 9, 10, or 11, and that that marble is heavy. Take group 2 (3 pennies) and pick any 2 out of 3. Answer to Riddle #65: 9 Coins, 1 Odd one, 2 Weighings 65. So, if there needs only 'n' iterations to find which ball is overweight (or underweight, and is given), then it requires 2n iterations for finding which ball is odd. I also have a balance beam to weigh the coins with. The solution is to take the coins in the following order. divide 9 coins in 3 groups of 3 coins weight any two group two cases then 1= equal 2= unequal 1-is its equal then = coin from 3rd group this 6 coins are equal 2-unequal take the wrong wight (lesser 1 if coin light and heavy one is coin is heavy ) take the wrong weight group and weight 1 … You just must pick 1 coin from the 1st stack, 2 coins from the 2nd stack, 3 coins from the 3rd stack and so on till 10 coins from the 10th stack. Puzzle : This problem is also called Jelly Beans problem. To experiment with this puzzle, you can try out the 12 coins puzzle game (made with Flash) which is (being) developed by Joseph Howard. Unless it's random it's: SPOILER! To hide the fact that she can’t … Clue to Riddle #65: 9 Coins, 1 Odd one, 2 Weighings. Answer is trivial if they don't weight the same. You only need to make ONE weighing. here, n = log9/log3 = 2. SOLUTION 4. If they weigh equal, set2 contains odd coin. you are allowed to crank out as many coins from each machine as you like. A fake coin weighs 1 gram less than a real coin. Wordscapes daily puzzle Tuesday February 9: What are the answers today? User Info: darkvoid2100 The solution to this puzzle is very simple. 9. But one of the jars has contaminated pills. You have access to a balance scale containing 2 trays - you may use the balance 2 times. You have eight bags, each of them containing 48 coins. 65. Hence, the odd coin can be found in a maximum of 4 weighings at all times. Five of those bags contain only true coins, the rest of them contain fake coins. Puzzle : This puzzle is based on soccer team. The Puzzle: You have 10 bags full of coins, in each bag are 1,000 coins. Divide the 9 balls into sets of 3 each. 2. This calculator can either help you counting the cash by hand or it will automatically calculate how many coins you have, if you just put them on a scale and enter the weight. First set 3 coins on the left and 3 on the right. The optimal solution here is two weighings. The 9 marbles are all uniform in size, appearance and shape. This is another coin puzzle. Now, we have identified set with defective coin in maximum 2 weighings. The correct weight is 150 (15*10). The man in the Elevator A man lives on the tenth floor of a building. Each boy has a different position, jersey number, a... Infosys interview puzzles with Answers Puzzle 1 :  9 cards are there. To open the door use 8 - 0 - 3. There are 7 boys on a soccer team. Repeat this process on individual coins of the found set. It can be either. You are allowed to touch the coins, but can’t tell which way up they are by feel. Using just 3 weighings on the balance, can you find a way to identify which weight is the … (2) 9,10,11 is heavy. Explain how this can be done. If the 2 gram coin is in the first barrel, then the total weight will be 56 grams. It requires a maximum of 4 weighings. A {3 balls}, B {3 balls}, C {3 balls}. This is another tricky puzzle, asked commonly during analytics-based interviews. Here you can use only one time the balance. Basically, represent the weight difference divided by 0.1g in binary numbers and positions of 1 will give you which bags have faulty coins. So that totally you can take (20 * (20+1) )/2 = 210 coins. Weight the first two groups of 3 pennies each. I think limiting the question to eight coins makes the puzzle slightly harder, by setting up the “divide by 2” red herring, which I originally fell for on Friday. Otherwise, weigh set1 against set3. Puzzle : The puzzle question is : On Bagshot Island, there is an airport. This requires a max of 2 more weighings. If not, the heavier one is the heavy marble. Problem: You are blindfolded and 10 coins are place in front of you on table. Each bag contains 1000 coins. In case of normal coin puzzle they ask number if times required to use the balance to find the answer. you also have an electronic weighing machine. how can you determine which of the 20 machines is defective with only one weighing? would be $4950$ grams. You must determine which of the 9 marbles is the heavier one using the balance only 2 times. 10 Coins Puzzle :-There are 10 coins placed on the table, 5 coins head up and 5 coins tails up.You are blindfolded and are allowed to touch the coins but you can’t tell which one heads up or tails up just by feeling and you can flip the coins any number of times. Blob about articles of How to interview, Programming puzzles,riddles and Automation questions. 107 (You can find the weight in the note near the fountain.. To open the door use 8 - 0 - 3. You must determine which is the odd one out using an old fashioned balance. note Each weighing has only 3 possible results - left heavier, right heavier, equal - so the whole process has only 3*3*3 = 27 possible sets of results, no matter which coins you weigh each time. If we dont know how many bags has faulty coins, then min number of coins from bag i = 2 * number of coins in bag i-1. Therefore, the sequence would be. Simply weigh 9 against 10; if they balance, 11 is the heavy marble. How do you find the heavier coin? Therefore, take third group of 2 pennies and find the lighter coin. Case 2) Group 1 weights more than Group 2. One of them controls the light inside the room. (by one use, we mean you put a bunch of stuff on the machine and read a number, and that's it -- you not allowed to accumulate weight onto the machine and watch the numbers ascend, because that's just like multiple weighings). If they're not equal, the heavy coin is on the heavier side. But you do know that a genuine coins weigh 1 gram, but forgeries weigh 1.1 grams. Let them be set1, set2 and set3. To work with the example: if you take $25$ coins from bag $25$, then the total offset in weight is $0.25$ grams. Weigh the 55 coins together. So, in first iteration, we cannot find identify the group containing the odd ball. ... you plan to go just once to the central weighing machine to get ONE ACCURATE weight. So the weight will definitely be less than 150. Puzzle: Ishita has 10 bags full of coins. I must recommend this website for placement preparations. Case 1) - They weight the same. If they're equal, the heavy coin is in the remaining three. If the weight is 148 then jar 2, if the weight is 147 then jar 3, if 146 then jar 4, if 145 then jar 5. This is a classic (and I think overused) logic puzzle. one of the machines is defective, in that every coin it produces weighs 1 ounce less than it is supposed to. There are 9 coins, all except one are the same weight, the odd one is heavier than the rest. I can only use the balance beam 2 times to find the heavier coin. Okay here is a puzzle I come across a lot of times- Given a set of 12 balls , one of which is defective (it weighs either less or more) . As far as the laws of mathematics refer to reality, they are not certain; and as far as they are certain, they do not refer to reality. Interestingly, if you know whether the odd coin is heavier or lighter, you can handle up to 27 coins in three weighings (weigh 9 against 9, then 3 against 3, then 1 against 1). Proceed as in the step … This puzzle is like another coins puzzle (. Verify: $1 + 2 + \cdots + 99 = 4950$. But one bag is full of forgeries, and you can't remember which one. You can use the scale only once. Using a balance scale, how can you find the fake coin, and determine if it weighs less or more... :: Difficulty:2.6/4 Given a measurement scale, how would you find the heavy bottle? You have 9 marbles: 8 of them weigh 1 ounce each; 1 weighs 1.1 ounce. Thanks m4 maths for helping to get placed in several companies. (3) 9,10,11 is light. So, if none of the coins are defective then the weight would 55*10 = 550 grams. If they weigh equal, then set3 contains odd coin. Name the coins on, Two weighings are enough bcoz, we split the coins into 3 equal sets.if we weigh any two sets against each other,there are three chances 1.both are equal 2.one set weigh more or less(3) from that we can find the odd set and it consists of three coins,now weigh one coin against the any one of other coin.the same three possibilities exist. Weigh two of the coins … Now consider that if every barrel contains 1 gram coins, the total weight of the coins picked from the barrels will be 55 grams. This puzzle goes a step further from the previous one. Interview question for Software Engineering Manager in Raleigh, NC.A IQ question: I have 9 coins and 8 have the same weight and the last one is heavier. Puzzle : 5 pirates of different ages have a treasure of 100 gold coins. There are several ways you can earn Wordscapes coins. You have three jars that are all mislabeled. If in both cases, they do not weigh equal, then set1 contains odd coin. ... Algorithm to find the object with different weight. Weight loss jab … It is known that a fake coin weighs either slightly less or slightly more than a real coin. 1, 2, 4, 8, 16, 32, 64, 128, 258, 512. Previous Question: A certain street has 1000 buildings. 10 Coins Puzzle. Answer: You may use the balance twice. We have 10 identical bottles of identical pills (each bottle contain hundred of pills). The Warden and 23 prisoners - Google interview puzzle.