29 Jan '05 10:28>1 edit
Ok let's say we divide the marbles in 4 groups 13, 13, 13, and 1
We now weigh two of the 13 groups. We have two cases (marked A) and B) below:
A) Both groups are equal and therefore we have 26 GOOD stones and 14 in which is the odd. We take 9 of the 14 and weigh it with 9 of the GOOD . A1) they are equal. We have 5 undecided stones and two weighings left. We divide the 5 U stones in groups of 3 U and 2U. We measure the group of 3 with 3 good stones. If they are equal we have 2 U stones. We measure 1 with 1 good, if equal the final stone is the odd A2) the 9U from the 14U are not equal to the GOOD, so without loss of generality let's assume they are heavier. We divide the Heavier group in three groups of 3. We know that the odd stone is heavier and we have two weighings left. We divide the heavy group in three groups of 3 and we find the stone with two measures.
B) The two groups are not equal. We now have 13 LIGHT, 13 HEAVY, and 14 GOOD stones. Since we don't know if the odd stone is L or H we are faced with a dillema.We now form (without mixing) group C: 9H + 9 L and measure it with group D: 4 H + 4 L + 10 G (again without mixing them). We have without the loss of generality two cases: C is lighter/heavier than D, or vice versa. Let C is heavier (for lighter anallogicaly), then we have the 9H stones and 2 weighings left. We divide them in groups of 3 and we measure two of them. And with the final weighing we find the stone 🙂
Cheers!
EDITED: Just to add it is clear that in the case of 39 objects we can even determine if the odd is heavier or lighter.
We now weigh two of the 13 groups. We have two cases (marked A) and B) below:
A) Both groups are equal and therefore we have 26 GOOD stones and 14 in which is the odd. We take 9 of the 14 and weigh it with 9 of the GOOD . A1) they are equal. We have 5 undecided stones and two weighings left. We divide the 5 U stones in groups of 3 U and 2U. We measure the group of 3 with 3 good stones. If they are equal we have 2 U stones. We measure 1 with 1 good, if equal the final stone is the odd A2) the 9U from the 14U are not equal to the GOOD, so without loss of generality let's assume they are heavier. We divide the Heavier group in three groups of 3. We know that the odd stone is heavier and we have two weighings left. We divide the heavy group in three groups of 3 and we find the stone with two measures.
B) The two groups are not equal. We now have 13 LIGHT, 13 HEAVY, and 14 GOOD stones. Since we don't know if the odd stone is L or H we are faced with a dillema.We now form (without mixing) group C: 9H + 9 L and measure it with group D: 4 H + 4 L + 10 G (again without mixing them). We have without the loss of generality two cases: C is lighter/heavier than D, or vice versa. Let C is heavier (for lighter anallogicaly), then we have the 9H stones and 2 weighings left. We divide them in groups of 3 and we measure two of them. And with the final weighing we find the stone 🙂
Cheers!
EDITED: Just to add it is clear that in the case of 39 objects we can even determine if the odd is heavier or lighter.