Problem bank
Problem 182 of 333HardProbabilityP182
Penney's game: should you pick first?
You and a friend play Penney's game. One player names a sequence of three coin flips (such as HTH), then the other names a different three-flip sequence. A fair coin is flipped until one of the two sequences appears as consecutive flips, and that player wins. Would you rather choose first or second? If second, how do you respond to each possible first choice, and what is your worst-case winning probability?
Check your answer and see the solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can write and check your answers, see the solutions, and track what you have solved.