PROBLEM SOLVING IN MATHEMATICS
you have 13 bags of gold wins. out of 13 bags gold coins, there is one bag gold coins lighter. assume that one real gold coins is 10g and the fake is 9g. now, you are given a electronic beam balance. find the most minimum ways to figure out which bag of gold coins is lighter.
asked by
alya

Try to get a "bit" (binary digit) of information with each weighing. This divides the possibilities as close as possible in half.
Start by weighing 6 bags at a time. If they both weigh the same, then the remaining bag is the fake. If not, divide the lighter set in half and weigh again. From this weighing, take the lighter set and weigh 2 and 1. If the one is not fake, then you only have one more weighing to go.
At the max, how many weighings is that?posted by PsyDAG
Respond to this Question
Similar Questions

PROBLEM SOLVING IN MATHEMATICS
you have 13 bags of gold wins. out of 13 bags gold coins, there is one bag gold coins lighter. assume that one real gold coins is 10g and the fake is 9g. now, you are given a electronic beam balance. find the most minimum ways to 
math
With 20 pirates and 1000 pieces of gold: Captain Jack gets 113 gold coins (151 if you count the 38 everyone in the crew gets) First Mate gets 66 gold coins (104 if you count the 38 coins everyone in the crew gets) The Crew gets 38 
Math can anyone help?
Alex's friends have collected 180 gold coins to give to charity. Alex decides he wants to donate some gold coins also, so he adds some gold coins to the 180 that his friends have already collected. Alex decides he must donate an 
Math
With 20 pirates and 1000 pieces of gold: Captain Jack gets 113 gold coins (151 if you count the 38 everyone in the crew gets) First Mate gets 66 gold coins (104 if you count the 38 coins everyone in the crew gets) The Crew gets 38 
Math
With 20 pirates and 1000 pieces of gold: Captain Jack gets 113 gold coins (151 if you count the 38 everyone in the crew gets) First Mate gets 66 gold coins (104 if you count the 38 coins everyone in the crew gets) The Crew gets 38 
math
THE MIDAS TOUCH King Midas was a very wealthy and powerful king who ruled over 10 states. Each year each of the states would have to send him, as taxes, a bag fi lled with 100 gold coins. Each gold coin would have to weigh exactly 
maths
How many gold coins are there in a jar of 88 coins,if there are 1/3 as many silver coins as gold coins? The answer is 66, but I cannot work it out,please explain thanks 
algebra
A rich merchant had collected many gold coins. He did not want anybody to know about them. One day, his wife asked, "How many gold coins do you have?" After pausing a moment, he replied, "Well! If I divide the coins into two 
algebra
. A rich merchant had collected many gold coins. He did not want anybody to know about them. One day, his wife asked, "How many gold coins do you have?" After pausing a moment, he replied, "Well! If I divide the coins into two 
math
How many gold coins are you there in a jar of 90 coins , if there are 1/4 as many silver coins as gold coins?