## Coin flipping

We’re going to play a game with a fair coin. We’ll flip the coin, generating a sequence, until one of two sequences occurs:

HHHH comes up (Player A wins)

THHH comes up (Player B wins)

What is player A’s probability of winning?

Solution