In the famous
"The Odd Coin" problem you are given twelve coins, exactly one of which is lighter or heavier than the other coins. You are to determine the counterfeit coin, and whether it is lighter or heavier than the other coins, in just three weighings with a balance.
Can you solve this problem with the additional restriction that you must decide what coins go on each pan for all three weighings before any weighing takes place?
(In reply to
No Subject by jasper)
But, since you don't know whether the coin is heavy or light, you don't know which group to weight in your last weighing.
E.g.
1: 1,2,3 = 4,5,6
2: 7,8,9 > 10,11,112
3: ??
|
Posted by Sam
on 2005-06-04 16:29:40 |