Ben Chuanlong Du's Blog

And let it direct your passion with reason.

How Many Balls Do We Need?

If we randomly put balls into \(m(\ge1)\) boxes until \(n(\le m)\) of them are occupied, what is the expectation of the number of balls needed?

See my neat solution here.

Comments