2019 AMC 10B Problem 22
Problem 22 of 25HarderCounting & Probability
Raashan, Sylvia, and Ted play the following game. Each starts with A bell rings every seconds, at which time each of the players who currently has money simultaneously chooses one of the other two players independently and at random and gives to that player. What is the probability that after the bell has rung times, each player will have
(For example, Raashan and Ted may each decide to give to Sylvia, and Sylvia may decide to give her dollar to Ted, at which point Raashan will have Sylvia will have and Ted will have and that is the end of the first round of play. In the second round Raashan has no money to give, but Sylvia and Ted might choose each other to give their to, and the holdings will be the same at the end of the second round.)
Answer choices
Show solution
Solution
The only reachable money configurations up to order are and . A player cannot finish a round with all dollars: anyone who begins with money must give a dollar to someone else, and no one can give to themselves. From , the next state is again exactly when all three players pass dollars in the same cyclic direction, which has probability .
From , label the players’ holdings . The next state is exactly when gives to and gives to , one of the four equally likely pairs of choices. This also has probability .
Therefore, regardless of the state after rings, the probability that the state after the next ring is is . Thus, B is the correct answer.