I am having a mental block this morning. I did know the answers to these at one point but I am just not thinking straight this morning. Please help.
Question 1:
The folks who are running the Oscars have a bit of a conundrum; shortly after they received their order
of 12 solid-gold trophies to give away to outstanding movies they discovered that one of the trophies was a fake.
The trophies all look and feel the same, but they know that the fake one has a slightly different weight from the rest.
Using a balance scale, what is the minimum number of times they will have to weight the trophies in order to determine
which is the fake and whether it is lighter or heavier than the rest of the trophies?
Question 2
In addition to the trophies, the committee had also decided to give away fresh Fakeberry pies to everybody who was nominated. Unfortunately the committee member who ordered the berries was a bit too enthusiastic and the Fakeberries arrived a month sooner than required. Fakeberries are a very succulent berry, made up of 99-percent water by weight. Over the course of the month when they sat waiting to be made into pies, the berries lost water through evaporation until at the end of the month they were only 98-percent water by weight. If they weighed 1000 kilograms before evaporation, how much did they weigh afterward?
2: Whichever side is lighter, split in half and weigh again, weighing 3 on one side and 3 on the other. Reserve the other six
3: Then whichever side is lighter weigh 1 vs 1 other, putting the third aside. If the scale is balanced after this third time, then the last left is lighter than the others.
This is the minimum number of weighings. If the fake is actually heavier, which is unlikely but perhaps possible, you would have discovered this when you did the second weighing and could then do the split again with the 6 reserved in the first step. In this case it should take you 9 weighings, but now you are looking for a heavier statuette.
There are many variations on the scale puzzle… in this case, since there are 12 statues, they can find the odd one with 3 weighings.
First, put 4 Oscars on one side of the scale and 4 on the others. If the scale tips in one direction, you’ll know which group contains the odd-weighted OScar. If they balance, the odd-weighted Oscar is one of the ones you left off the scale.
NExt, go to the set of 4 that you know contains the odd-weighted Oscar. Put 2 on each side of the scale. That will tell you which of the 2 pairs contains the odd-weighted OScar.
That leaves you with two. One more weighing, and you’ll know for sure.
Sorry, just finishing my morning coffee. That last bit should read 4, not nine*. And in case it wasn’t clear, if the statuette were heavier you would have caught this on the second weighing since the scale would have been balanced.
[sub]*I have no clue how the number 9 got in there. It’s not as if they sit next to each other on my keyboard. [/sub]
Ok we know what the minimum to find the fake is but the questions reads as follows:
"Using a balance scale, what is the minimum number of times they will have to weight the trophies in order to determine
which is the fake and whether it is lighter or heavier than the rest of the trophies? "
HEAVIER OR LIGHTER ? DOES IT ADD EXTRA SCALINGS TO THE SOLUTION ??
500kg. (Hope I’m not about to make an idiot out of myself).
At the start of the month you have 1000kg, comprising 990kg water (99%) and 10kg solids.
At the end of the month, the one thing you know is that they are 98% water by weight.
Assuming the solid part hasn’t altered any in weight (you must make this assumption) then you can say that the solid part comprises 2% of the final (100-98).
The second question seemed too easy, so I am waiting for one of the Board’s resident math geeks to pop in and explain why it couldn’t possibly be that simple.
That and I started to worry that perhaps we’d been conned into doing PS’s homework for him.
And grimpixie I don’t think that the number would be quite 990kg, btw.
N:o you are not doing my homework. I am a 30yr old professional that has to supply a coule of “brain teasers” for my staff this week for a small contest. I want to make sure of the answers before I go forward. Thanks for your concerns about doing “my homework” though. It’s nice to know you are looking out for the best interests of the kids.
I think you’d like the book The Chicken From Minsk, by Yuri Chernyak and Robert Rose. It’s full of math and physics brain teasers from a workshop class taught at MIT. Your fakeberry problem is included in it.
No, the fake statue can always be found with a maximum of three weighings.
And grimpixie, one will never be enough, since even if you picked two trophies and got lucky, you still wouldn’t know whether the lighter or heavier one was the fake.