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