2019 AMC 12B Problems/Problem 19

Problem

Raashan, Sylvia, and Ted play the following game. Each starts with $1. A bell rings every 15 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 $1 to that player. What is the probability that after the bell has rung 2019 times, each player will have $1? (For example, Raashan and Ted may each decide to give $1 to Sylvia, and Sylvia may decide to give her dollar to Ted, at which point Raashan will have $1, Sylvia will have $2, and Ted will have $1, 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 $1 to, and the holdings will be the same at the end of the second round.)

Solution

On the first turn, each player starts off with $1 each. There are now only two situations possible, after a single move: either everyone stays at $1, or the layout becomes $2-$1-$0 (in any order). Two different combinations produce this outcome: only S-T-R or T-R-S can perform to work. On the other hand, given the interchangeability (so far) of every one of these three people, S-R-R, T-R-R, S-R-S, S-T-S, T-T-R, nad T-T-S can all finish our job, to here. Thel kindgs.