Quote:
Originally Posted by xander biscuits
How long do you need before you can identify a gold coin with 100% certainty?
If # of coins doesn't matter, then the answer is zero time, given that coin comparing is instantaneous.
Rules:
1) > 50% of coins = gold
2) > 0% of coins = brass
3) > 0% of coins = bronze
This means GGGAO
If same = gold
If 2 sets are different, then the remaining coin is gold.
-------------
But that doesn't work when there are an even # of coins. Ie. 10/4/4.
All comparisons could be the same and you would have no idea which is gold and which is not.