Ten Heads in a Row
The puzzle
A box holds 1,000 coins. One is two-headed; the other 999 are fair. You draw a coin at random and toss it ten times. It comes up heads every time.
What is the probability that you drew the two-headed coin?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
A fair coin gives ten heads with probability 1/1024 - unlikely, but there are 999 fair coins trying.
Hint 2
Compare the two routes to this outcome: the one two-headed coin always does it, and 999 fair coins each do it once in 1024 times.
Show the answer Hide the answer
1024/2023, a shade over 50% - almost exactly even odds.
How to get there
Route one: you drew the two-headed coin (probability 1/1000) and it showed ten heads (certain). Weight: 1/1000.
Route two: you drew a fair coin (999/1000) and it showed ten heads (1/1024). Weight: 999/1024000.
Comparing the two, multiply both by 1024000: the two-headed route scores 1024 and the fair route 999. So the probability is 1024/(1024 + 999) = 1024/2023 = 0.506. Ten heads is strong evidence but the prior was strong too, and they nearly cancel - one more head would push it to about 67%, and two more to 80%.
The technique worth keeping
Weigh the routes to the observed outcome: prior times likelihood for each, then normalise. Scaling both weights by a convenient factor turns Bayes into a comparison of two whole numbers.