1
$\begingroup$

I have $n$ sets and $k$ elements with $k\gt n$. Each elements has the same probability $\left(\frac1n\right)$ to be inserted in a set. All the elements have to be inserted in one single set.

I need to calculate the probability the difference of number of elements between the fuller set and the emptier one is at least $X\%$.

For example, given $10$ sets and $100$ elements I need to calculate the probability one sets has at least the $10\%$ of elements more than another.

  • 0
    I don't think that this problem has a simple solution. Approximate formulations (Poisson approximations) would only be useful for large $n$,$k$, and still the formulas would be quite complex. Even computing the probabilities for the maximum alone is difficult, see eg https://math.dartmouth.edu/archive/m19w03/public_html/Section6-5.pdf2014-12-16

0 Answers 0