Twelve marbles: solution
Statement: Twelve marbles.
We begin with no information about any of the individual marbles’ weights.
If we compare two groups of marbles, the scale will tell us which group is heavier. We can start by comparing half of the marbles to the other half:
One of the groups must contain the crystal marble, which is heavier, so the scale must lean to one side:
The heavier group must contain the crystal marble and the lighter group must contain only glass marbles. We can rule out the lighter group as suspects:
The crystal marble must be among the six marbles that remain. Lets split those into two groups and compare them:
Again, one of the groups must contain the crystal marble, so the scale must lean to one side:
This allows us to rule out three more marbles as being definitely glass:
With three suspects left, we can compare one to another, with the third off the scale:
If the crystal marble is on the scale, then it will lean to one side. If the crystal marble is off the scale, then it will stay even. So we have two possible results:
Or:
If the scale leans, then we know the heavier marble is the crystal one:
If the scale stays even, then both marbles on it have the same weight, which is only possible if both are glass. By elimination, the crystal marble must be the one we put aside:
Either way, we found the crystal marble using the scale only three times.