A box contains $731$ black balls and $2000$ white balls. The following process is to be repeated as long as possible.
(1) arbitrarily select two balls from the box. If they are of the same color, throw them out and put a black ball into the box. (We have sufficient black balls for this).
(2) if they are of different colors, place the white ball back into the box and throw the black ball away.
What will happen at last? Will the process stop with a single black ball in the box or a single white ball in the box or with an empty box?
I am unable to decide how to start and in which direction? should we apply probability or what?
Best Answer
First, the number of balls in the box decrease by one at each step. Suppose $B(t)$ and $W(t)$ are the number of black and white balls present after $t$ steps. Since we start with $B(0)+W(0)=2731$ and $B(t+1)+W(t+1)=B(t)+W(t)-1$, we have that $B(2730)+W(2730)=1$. At this point we can no longer continue the process. So at this end, there is either a white ball or a black ball left.
Notice that the number of white balls present at any time is even. For instance, suppose we have just done step $t$. If we choose two black balls, then $B(t+1)=B(t)-1$ and $W(t+1)=W(t)$. If we choose a white ball and a black ball, then $B(t+1)=B(t)-1$ and $W(t+1)=W(t)$. If we choose two white balls, then $B(t+1)=B(t)+1$ and $W(t+1)=W(t)-2$. Necessarily, since $W(0)$ is even, it stays even throughout the process.
Hence $W(2730)=0$ and $B(2730)=1$. Even though what happens throughout the process is random, by parity, the process must end with only one black ball left.