Expected Balls Left in the Banach Match Problem
Problem statement
Two boxes $A$ and $B$ each start with $2$ balls. At each step you pick one of the two boxes uniformly at random and draw a ball from it. The process stops the moment you choose a box and find it empty. What is the expected number of balls remaining in the other box?
Show hint
Can you describe the whole process by the pair of current box counts and write what one random pick does to that pair?
Relevant roles: Research Scientist, Data Scientist, Applied Scientist and ML Engineer.