Expected maximum number of stones in a box

You're looking for the maximum load on putting $n$ balls into $n$ boxes. The Wikipedia article (https://en.wikipedia.org/wiki/Balls_into_bins) gives that with high probability, the maximum load is ${\log n \over \log \log n}(1 + o(1))$, and sources are cited there.

Tags:

Probability Distributions

Related

Calculate $\lim\limits_{n \to \infty}{nf^{(n)}}(x)$ where $xf(x)=e^x-1$ Write $(x^2 + y^2 + z^2)^2 - 3 ( x^3 y + y^3 z + z^3 x)$ as a sum of (three) squares of quadratic forms How should we think about the sections of a sheaf on a scheme as functions? An olympic mathematics problem regarding Cauchy-Schwarz The Minkowski sum of two convex sets is convex Interesting way to evaluate $ \int \cos^3 x\ dx$ Push forward or differential : is there a link with the differential of a function? Regular pentagon from a square paper Is it well known that for the Pythagorean spiral, $\sum_1^\infty\frac1{a_n+1} = \frac12$? Proving that $\{x\in\Bbb{R}\mid 1+x+x^2 = 0\} = \varnothing$ without the quadratic formula and without calculus Does integration preserve continuity? Why is $\mathcal{O}_K$ the ring to be considered for factorizing integers?

Recent Posts