Probability of process ending after some number of steps.
Source:
October 9, 2010
probabilitylimitcombinatorics unsolvedcombinatorics
Problem Statement
Start with white balls and black balls.
Draw one ball at random.
If the ball is white, then stop. Otherwise, add two black balls and go to step .
Let be the number of draws before the process terminates. For the cases and only, find , and the expectation value of the number of balls drawn: