# Difference between revisions of "2019 AMC 10B Problems/Problem 22"

The following problem is from both the 2019 AMC 10B #22 and 2019 AMC 12B #19, so both problems redirect to this page.

## 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 have 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 her dollar to Ted, at which point Raashan will have $0$, Sylvia will have $2$, and Ted will have $1$, and that is the end of the first round of play. In the second round Rashaan 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.)

$\textbf{(A) } \frac{1}{7} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{1}{3} \qquad\textbf{(D) } \frac{1}{2} \qquad\textbf{(E) } \frac{2}{3}$

## Solution

On the first turn, each player starts off with $1$. Each turn after that, there are only two possibilities: either everyone stays at $1$, which we will write as $(1-1-1)$, or the distribution of money becomes $2-1-0$ in some order, which we write as $(2-1-0)$. We will consider these two states separately.

In the $(1-1-1)$ state, each person has two choices for whom to give their dollar to, meaning there are $2^3=8$ possible ways that the money can be rearranged. Note that there are only two ways that we can reach $(1-1-1)$ again:

1. Raashan gives his money to Sylvia, who gives her money to Ted, who gives his money to Raashan.

2. Raashan gives his money to Ted, who gives his money to Sylvia, who gives her money to Raashan.

Thus, the probability of staying in the $(1-1-1)$ state is $\frac{1}{4}$, while the probability of going to the $(2-1-0)$ state is $\frac{3}{4}$ (we can check that the 6 other possibilities lead to $(2-1-0)$)

In the $(2-1-0)$ state, we will label the person with $2$ as person A, the person with $1$ as person B, and the person with $0$ as person C. Person A has two options for whom to give money to, and person B has 2 options for whom to give money to, meaning there are total $2\cdot 2 = 4$ ways the money can be redistributed. The only way that the distribution can return to $(1-1-1)$ is if A gives $1$ to B, and B gives $1$ to C. We check the other possibilities to find that they all lead back to $(2-1-0)$. Thus, the probability of going to the $(1-1-1)$ state is $\frac{1}{4}$, while the probability of staying in the $(2-1-0)$ state is $\frac{3}{4}$.

No matter which state we are in, the probability of going to the $(1-1-1)$ state is always $\frac{1}{4}$. This means that, after the bell rings 2018 times, regardless of what state the money distribution is in, there is a $\frac{1}{4}$ probability of going to the $(1-1-1)$ state after the 2019th bell ring. Thus, our answer is simply $\boxed{\textbf{(B) } \frac{1}{4}}$