12

Part of 1999 Harvard-MIT Mathematics Tournament

Problems(1)

1999 HMMT Team #12

Source:

A fair coin is flipped every second and the results are recorded with

1

meaning heads and

0

meaning tails. What is the probability that the sequence

10101

occurs before the first occurance of the sequence

010101