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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page