Ten Heads in a Row

  • Medium
  • Probability puzzles
  • Tests: Updating a tiny prior on strong evidence

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.