Penney's Game
The problem
You and a friend play a game. You each pick a sequence of three coin flips:
- You: Heads, Heads, Heads (HHH)
- Friend: Tails, Heads, Heads (THH)
A fair coin is flipped repeatedly. The first sequence to appear in order, as consecutive flips wins. Who wins more often?