Abstract:
Let an urn contain $N$ balls, numbered from 1 to $N$. A random number of balls are drawn without replacements from the urn, their numbers are noted and the balls are then returned to the urn. This is done repeatedly, the sample sizes being independent identically distributed. Let $v$ be the number of samples needed to see all the balls. A simple approximation for $Ev$ and the asymptotic distribution of $v$ as $N\to\infty$ are obtained.
Fulltext:
PDF file (174 kB)
