Who keeps the ball
Five people sit in a circle, and you hold a ball. Every second, whoever holds the ball passes it to their left neighbour, passes it to their right neighbour, or keeps it, each with probability . The game ends as soon as someone keeps the ball.
What is the probability that you are the one who keeps it?
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
By symmetry, all that matters is how far the ball is from you around the circle: 0, 1 or 2 seats.
Write one equation for each distance and condition on the next move.
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Only the distance from the ball to you matters, and on a circle of five that distance is 0, 1 or 2. Three unknowns, three equations.
Step 1: the unknowns. Let be the probability that you end up keeping the ball when it is seats away from you, for .
Step 2: the equations.
- At distance 0 (you hold it): you keep it with probability ; otherwise it moves to distance 1.
- At distance 1: the holder keeps it (you lose), passes it to you (distance 0), or passes it away (distance 2).
- At distance 2: the holder keeps it, passes it to distance 1, or passes it to the other person at distance 2 (on a circle of five, the two people at distance 2 sit next to each other).
Step 3: solve. The last equation gives . Then the second gives , so . The first becomes
So you keep the ball with probability . By the same symmetry, a neighbour of yours keeps it with probability (you are at distance 1 from them), and each of the two people opposite with probability . As a check, .