# Tagged Questions

104 views

### Ball and bins & Coupon collector problem

If you know a coupon collector problem, you will know what I am talking about. But if you are not familiar with I will try to explain what is the coupon collector problem. I have $n$ bins. I throw ...
87 views

### n+1 balls put into n bins. Double count?

Question: n+1 balls are put into n bins. What is the probability that all of the bins are not empty (contain 1 ball at least)? What I did: Choose n balls from the n+1 ${n+1 \choose n}$, order them ...
70 views

### Poisson Distribution?

There exists 1000 boxes. These boxes are randomly filled with balls. How many balls are required in order that only 1 in 100 boxes are left empty? This sounds like a Poisson distribution problem to ...
74 views

### balls and bins: the first time when max-loaded is less than twice min-loaded

We have $n$ bins, in each step we throw a ball in a bin chosen uniformly and independently from the $n$ bins we have. We repeat the process $k$ times. Let $B_k$ be the number of balls in ...
Possible Duplicate: If n balls are thrown into k bins, what is the probability that every bin gets at least one ball? Suppose that I randomly distribute $n$ balls into $m$ boxes. What is ...