|
This article is cited in 12 scientific papers (total in 12 papers)
How many samples does it take to see all the balls in an urn?
G. I. Ivchenko Moscow State Institute of Electronics and Mathematics
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.
Received: 23.05.1997
Citation:
G. I. Ivchenko, “How many samples does it take to see all the balls in an urn?”, Mat. Zametki, 64:1 (1998), 58–63; Math. Notes, 64:1 (1998), 49–54
Linking options:
https://www.mathnet.ru/eng/mzm1372https://doi.org/10.4213/mzm1372 https://www.mathnet.ru/eng/mzm/v64/i1/p58
|
|