A Puzzle June 25, 2010Posted by genericme in Uncategorized.
Consider a set of objects from which are drawn randomly at a time, with replacement. What is , the expected number of draws I have to make to have drawn all of the objects?
I have yet to find a satisfactory closed-form expression for even . I obtain an ugly series in terms of Stirling numbers of the second kind. However, I suspect that is asymptotically linear:
Is this a well-known problem?