Preview

Imp Pow 15: 12 Bags of Gold

Good Essays
Open Document
Open Document
1383 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Imp Pow 15: 12 Bags of Gold
Problem Statement

There are twelve items numbered 1 through 12. All of the values or "weights" are the same except one item whose value is either greater than or less that the other 11 by an unknown amount.

One can compare the sum of the values of a number of items in a set with the sum of the values of items in a disjoint set to see which one is greater. This comparison is also called "weighing."

Find the least number of ways to determine which item has a greater or lesser value.

Process

From the previous POW it was concluded that it would take 5 weighings as described by the equation for an unknown item value:

However, this is an overestimate as there is a way to determine the lighter of nine items with only two weighings. This was overlooked in the last POW (Eight Bags of Gold). Nine items can be weighed by dividing into three sets of size three. Comparing two sets together would determine which set contained the lighter item. With the last weighing, one can determine the lightest item.

This raises the limit of weighings meaning that it would take a mere three weighings to single out the different item out of a set of 27.

Anyway, determining the item which is either lighter or heavier out of 12 is claimed to need only three weighings. It can be done in four because the largest power of three that's within 12 is 33, hence taking three to determine which item is the faulty one. Because the item isn't known to be greater or lesser in value than the other 11, it takes one more. This sets a limit at 4 weighings, at most.

The previous method described goes by a method where the original set of 12 is divided into four sets of three. This is the most efficient method if the sets aren't remixed when measuring. This is also the most efficient if only an imbalance is noticed, and not the direction of the imbalance. To make the method of singling out the unknown valued item out of 12

You May Also Find These Documents Helpful

  • Good Essays

    PreLab Questions

    • 481 Words
    • 2 Pages

    Yes, it matters. I should use the same balance for all of the five weighings so I know that my baseline data is the same for each weighing (the balances could be slightly off and skew my numbers). I could use the tare option in these weighings (i.e. subtract the weight of the empty graduated cylinder from the gross weight to determine the weight of the water). Using the tare weight would account for any discrepancies in the weight of different graduated cylinders.…

    • 481 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Aluminum Foil Lab

    • 447 Words
    • 3 Pages

    2. Then, the scientists have to weight each piece of aluminum foil, making sure that each square they weight is heavier than 1 gram.…

    • 447 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Pow 6

    • 909 Words
    • 4 Pages

    Process: First I thought of every combination of bales. I ended up getting ten different combinations. The weights in Kg are listed in order of numbers not in order of weight in pairs of bales. So I knew I needed to figure out the heaviest and the lightest bales.The smallest combination of bales is 80 so I will divide that by 2 and I get 40 so I know that both numbers will be around 40. I thought that no 2 hay bales can be the same weight so I decided to use the numbers 39 and 41 Next I divided 82 by 2 and got 41 so the 2 numbers I decided to use were: since I already used 41 I will use the first weight 39 and subtract 39 from 82 to get 43. So far I have 2 of the combinations finished and 3 out of the 5 hay bale weights.…

    • 909 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    Lab 5

    • 1158 Words
    • 7 Pages

    2. Add washers to the plastic bag until the scale measures approximately 25 g total. The filled bag will hereafter be referred to as the bob. Record this value as “Mass of bob” in the place provided in Data Table 1.…

    • 1158 Words
    • 7 Pages
    Good Essays
  • Good Essays

    5. Find the mass of each cup of beans (using the electronic balance) and subtract the mass of the cup. Write these numbers in the data table.…

    • 792 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Differences between numbers are ordered. The difference between any pair of numbers is greater than, less than, or equal to the difference between any other pair of numbers.…

    • 529 Words
    • 5 Pages
    Satisfactory Essays
  • Satisfactory Essays

    POW-Cutting The Pie

    • 336 Words
    • 2 Pages

    Well I worked with 3 other people to get the answer. So we knew that the numbers had to be in in the high thirty’s to high forty’s. So we just started to try number until we got a few of the pairs to match up to the weights. Well we went through all the number s between 35 and 50 and what we did from there was just eliminate numbers that didn’t work, so that how we found the five individual weights for each bale. So we did this on the white board, but what we did first after we got a good feeling about the numbers we had left was plug them into the bales. We lined up the bales in sort of a circle shape and drew arrows with the numbers on them to see what to numbers equal what weight. As you can see we found all the number with the arrows that have to weights on them.…

    • 336 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Question

    • 369 Words
    • 2 Pages

    “Each box ordered must weigh equal to or less than 150 ounces” ”, in cell I9 I have incorporated a flag to identify when the weight of the box exceeds 150 ounces.…

    • 369 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    The purpose of this experiment was to learn how to separate a mixture of solids.…

    • 618 Words
    • 3 Pages
    Powerful Essays
  • Powerful Essays

    Begin to relate addition to combining two groups of objects and subtraction to ‘taking away.…

    • 1433 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    If the bag with the missing coins IS one of the ones you weighed, then obviously the bag with the lesser weight is the one missing coins.…

    • 998 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Hay Baleer Problem

    • 845 Words
    • 4 Pages

    Schenck for help (He was my old math teacher) because I did not really get it. He didn't understand it either so I gave him the problem so he could think about it over night. I decided to try it again later on over night also. The next day I went to see Mr. Schenck and we first started by trying to solve for the lowest weight 80. We decided we would just try and start adding up two numbers and see if the weights would all work out. We figured that since 80 divided by 2 was 40, and two bales would not weigh the same, we would start with one up from the halfway point 40, and go with 41. This is what we…

    • 845 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Ife of Coca-Cola

    • 842 Words
    • 4 Pages

    4. In the third column, rate each factor ranging from 1 to 4. Here, rating 1 represents major weakness, rating 2 shows minor weakness. Similarly, rating 3 indicates minor strength whereas rating 4 shows major strength. It means that weakness must receive 1 or 2 rating while strength must get 3 or 4 rating.…

    • 842 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Designing the Voting System

    • 8702 Words
    • 35 Pages

    Title: Designing the Voting System for the Council of the European Union Author: Dennis Leech Affiliation: Department of Economics and CSGR University of Warwick and Voting Power and Procedures Programme, CPNSS, London School of Economics.…

    • 8702 Words
    • 35 Pages
    Powerful Essays
  • Satisfactory Essays

    Pow 14

    • 385 Words
    • 2 Pages

    I started by weighing 4 bags on each side of the simulator scale to see which side was lighter. Then from those results I thought to weigh the 4 bags that were on the lighter side then again I would weigh the 2 lighter ones to find out which one it is. However the mathematician said that I can be done in less than 3 moves, so throwing the answer that I just got to the side, I started new. This time I started with 3 bags on each side knowing that if both sides were equal then the bag with the missing gold will be in one of the two other bags. But I knew that you wouldn’t find out which one is the lightest one on the second time. Then you would take the other 3 bags and way 2 at a time then if they way the same then you know which one is lighter to get the bag with fewer coins.…

    • 385 Words
    • 2 Pages
    Satisfactory Essays