Perpetual Children
Image by Vivek Kumar
The Question A couple chooses to keep having children till they have an equal number of boys and girls. How many children will they have on average?
In this article we will cover 2 ways to solve this problem. First using a random walk and proof by contradiction. The second is Optiver’s solution to this problem.
Solution 1 Let $X_t$ denote the random variable for which child has been born at time $t$.