Consider a game with n ∈ N participants which are somehow ordered (P1, P2, ..., Pn). The game starts with the first numbered player (P1) tosses a fair coin until the first “Tail” appears. By x1 we denote the number of flips made by P1. Player P1 is eliminated from the game if x1 < y. In this case, the second player tosses a fair coin until the first “Tail” appears. Similarly, by x2 we denote the number of flips made by P2. Player P2 is eliminated from the game if x1 + x2 < y. The game proceeds this way until either the total number of coin flips attains y, or all players are eliminated. All those players who are not eliminated at the end of the game are winners. Question: What is the probability that player P2 wins?
Setup:
Similarly, by x2 we denote the number of flips made by P2. Player P2 is eliminated from the game if x1 + x2 < y. The game proceeds this way until either the total number of coin flips attains y, or all players are eliminated. All those players who are not eliminated at the end of the game are winners.
Question:
What is the probability that player P2 wins?
Step by step
Solved in 3 steps with 10 images
