Abstract
Reach into a box containing m balls and pull out a geometric (p) - sized sample. Then put the balls back into the box and sample again. Let X be the number of samples needed to see all m balls. We derive nonrecursive approximation formulas for the mean and standard deviation of X.
The authors would like to thank M. Jacobsen for his helpful comments, and M. A. Martin for his computer assistance. We also appreciate the careful work of the referee.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kendall, M. G., and Stuart, A. (1969). The Advanced Theory of Statistics, volume 1, 3rd ed., Hafner, New York.
Sellke, T. M. (1992). How many iid samples does it take to see all the balls in a box? Purdue University Technical Report 92–47.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Sellke, T., Overdeck, J. (1994). How Many Geometric (p) Samples Does It Take to See All the Balls in a Box?. In: Gupta, S.S., Berger, J.O. (eds) Statistical Decision Theory and Related Topics V. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2618-5_31
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2618-5_31
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7609-8
Online ISBN: 978-1-4612-2618-5
eBook Packages: Springer Book Archive