Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 102.35201
Autor: Erdös, Pál; Rényi, Alfréd
Title: On a classical problem of probability theory (In English)
Source: Publ. Math. Inst. Hung. Acad. Sci., Ser. A 6, 215-220 (1961).
Review: The authors consider the following problem: The balls are placed at random into n urns numbered by 1,2,...,n. Each ball may be placed in any of the urns with the same probability and the choices of the urns for the different balls are independent. The process of placing balls in the urns is continued till there are at least m balls in every urn. The number of balls which are needed to achieve this goal is denoted by \num (n). The authors give the asymptotic probability distribution of \num (n).
Reviewer: L.Kubik
Classif.: * 60C05 Combinatorial probability
Index Words: probability theory
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag