Just a spot to list some of my ideas, feelings, frustrations, etc.
The Problem: You have a set of Balance Scales like the one shown here:

You have 9 identical looking marbles. You can't tell the difference between any of the 9 marbles by looking at them.

One of the 9 marbles is ever so slightly denser than the others (thus it weighs more). The only way to find out which marble is the one that is denser is to use the balance scales.

One way to do this would be to put 1 marble on one side and 1 marble on the other. If one was heavier than the other, you would then know which of the nine was the heaviest. If they were the same, you could then take one of the marbles off the scales, and put another on. As you can see, this could take quite a few measurements. Worst case: too many to count.

Now, your task is to figure out how few measurements you can make to find the 1 dense marble.

Keep in mind; you can put more than 1 marble on each side of the scales at a time. Also, keep in mind the "worst case" for your solution. The solution I mentioned above could be solved in 1 measurement, but that's NOT worse case (it could take many more).

When you post your solution, don't just say I can find the dense marble with 6 measurements. You need to describe your solution. I have to be able to determine if the number of measurements you suggest is truly worst case or not.

By the way "6" is just used as an example here; it may or may not be the correct answer.

After this puzzle is solved, someone else could add another word puzzle to the thread.

Comments (Page 1)
2 Pages1 2 
on Jan 14, 2004
3 measurements. Start with taking one marble out, then putting 4 on each scale. If their weight is equal, then the one left out is the dense one. If the weight is unequal, toss out the lighter bunch. Then you weigh the 4 remaining marbles, 2 on each scale. Put aside the marbles from the lighter scale. Then your left with just 2 marbles for the last weighing.



Powered by SkinBrowser!
on Jan 14, 2004
Close, very close, but I can beat it. Can anyone else?
on Jan 14, 2004
Hmmm....Thought I had that one.
Ok! 2 measurments. Divide the marbles into 3 X 3. Weigh 3 on each scale. If they're equal, they're in the left out group. If they're not, take out the light ones, put aside on of the 3 "heavies" and compare the other two!

Did anybody understand that explanation?



Powered by SkinBrowser!
on Jan 14, 2004
I think I get it...

divide into 3 groups of 3 as Ordos said, test 2 of the groups

Determine which group the heavy marble is in: either in one of the two groups on the balance, or in the remaining untested group (if the balance is equal).

Take that group and weigh any 2 marbles, the heavy one is easily seen if it's on the balance, or it's the remaining one, again if the balance is equal.

Therefore only 2 tests required.

What do I and Ordos of course win?



Powered by SkinBrowser!
[Message Edited]
on Jan 14, 2004
You probably win a can o' mabs
on Jan 14, 2004
Being Lazy and Dishonest, I take no measurements. I select one marble at random and conveniently dispose of the other eight. I cleverly fabricate some obscure, mathematical equation demonstrating how the denser marble was clearly visible by the smaller shadow it cast on the table.

TESTS REQUIRED : 0
CORONAS CONSUMED : 3





Powered by SkinBrowser!
on Jan 14, 2004
travis being the bright entrepreneur takes the marbles and sells them as magic stones.
on Jan 14, 2004
can o' mabs


Whazzat?



Powered by SkinBrowser!
on Jan 14, 2004

Ordos and Chris TH

Yes, two measurments is the correct answer. You win the satisfaction of figuring it out.

Now does someone else have another puzzle?

Sorry Ingui, while your answer is less than theirs, I can't consider it a winner. Quite ingenious though.

[Message Edited]
on Jan 14, 2004
The same riddle as above with 12 total balls, 11 the same weight and 1 not (it is lighter or heavier). But you can use the scale only three times. How can you find out which ball is the different one and if it is lighter or heavier.
on Jan 14, 2004
Divide $177 (in whole $ increments) into a number of bags so that I can ask for any amount between $1 and $177, and you can give me the proper amount by giving me a certain number of these bags without opening them. What is the minimum number of bags you will require?
on Jan 14, 2004
Travis,

Three groups of 4. One group on each side of the scales and one group on the table. You have now narrowed it down to one of four marbles. Put two of the four marbles on one side and two on the other. Now you have narrowed it down to two marbles. Put one on each side for the third measurement and you have your answer.

[Message Edited]
on Jan 14, 2004
yes but you don't know if the marble is heavier or lighter so how would you know which group of four was wrong.
on Jan 14, 2004
OK Ingui, now that one seems quite the challenge. I will have to give some thought to that one.
on Jan 14, 2004
if you got lucky and they were equal on the scale then you would know which group of four (but this involves luck so it isn't applicable). Also once you got it down to two marbles the same effect would apply
2 Pages1 2