There was a very economic king who gathered up all the gold in his land and put it into eight bags.He made sure that each bag weighed exactly the same amount. The king then chosed the eught people in his country whome he trusted the most,and gave a bad og gold to eahc of them to keep safe for him.On special occasions he asked them to bring the bags back so he could look at them.(He liked looking at his,even though he didnt like spending it.) One day the king heard from a foreign trader that someone from the king's country had given the trader couldn't describe the person who had given her the gold,but she knew that it was someone from the king's country.Since the king owned all of the gold in his country.it was obvious that one of the eight people he trusted was cheating him. THe only scale in the country was pan blance. This scale wouldn't tell how much something weighed,but it could compare two things and indicate which was heavier and which was lighter.The person whose bag was lighter than the others would clearly be the cheat.So the king asked the eight trusted people to bring their bags of gold to him.The king wanted to use the pan balance as few times as possible.He thought he might have to use it 3 times in order to be sure which bag was lighter than the rest.His court mathmatician thought that it could be done in fewer weighing.WHat do you think? To answe that question,following these steps.
1.Develop a scheme for comparing bags that will always find the light one. 2.Explain how you can be sure that your scheme will always weighings that will work. Each comparison counts as a new weighing,even if some of the bags are the same as the orevious comparison.
Please join StudyMode to read the full document