Archive of posts on May 9, 2023
Suppose there are distinguishable boxes and indistinguishable balls. Now, we randomly put the balls into the boxes. For each of the boxes, what is the probability that it contains balls? This is a simple combanitorics problem that can be solved by the stars and bars method. It turns out that in the limit with fixed, the distribution tends to be a geometric distribution.