# Tagged Questions

It's about distribution or arrangement of $m$ distinct or identical balls into $n$ distinct or identical bins with all possible combinations.

62 views

### A Closed Form Lower Bound Approximating $p_{n,m,s} = n![z^n]\left(\sum_{k=0}^s\frac{z^k}{k!}\right)^m$

Here, I found $p_{n,m,s} = n![z^n]\left(\sum_{k=0}^s\frac{z^k}{k!}\right)^m = \sum\limits_{\substack{k_1 + \cdots + k_m=n\\0\leq k_i \leq s}} \frac{n!}{k_1!\cdots k_m!}$ as the number of ways to ...
43 views

132 views

### Putting m balls to n boxes (may empty)

Suppose m balls randomly and independently put into n boxes. A box can hold more than 1 ball. Then what is the expected number of empty boxes? What is the expected number of balls that in a box with ...
62 views

### Throwing balls into bins, where some of the bins are closed after one ball

My question is a variant of the balls-in-bins problem (similar to the coupon collector problem), where I'm interested in how many of the $n$ bins will be empty after throwing $k$ balls. As far as I ...
47 views

### 10 ( different ) people have the option of traveling to 20 ( different > ) destination with restrictions. [closed]

10 ( different ) people have the option of traveling to 20 ( different ) destination . On how many ways they can leave if we know that one can visit more destination ( the order of visits is not ...
114 views

### Baseball related problem (balls and boxes)

Thanks in advance for any help! So I am trying to figure out if the number of hits an inning of baseball is random, or if hits tend to come in bunches. To do this, I'm just using a fairly small ...
102 views

40 views

### Intuitively, how many balls are in the bag?

You have a bag that contains all white balls, though you have no idea how many. You reach into the bag and pull out 10 white balls. Then, with the help of a red marker, you mark those 10 white balls ...
90 views

### Expected number of different colored balls in the same bin

Let's say I have $K$ bins and big jar of balls containing $X$ balls. The jar actually contains $W$ white balls and $B$ black balls. Now I'll extract one ball from the jar and throw in one of the $K$ ...
69 views

### Balls and Bins [Raab 1998 proof]

I cannot work out the proof in one of the steps. The following is copied from the original paper “Balls into Bins” — A Simple and Tight Analysis: The case when $n\log n \ll m \leq n \text{polylog}(n)$...
140 views

### Number of ways to place $n$ balls in $m$ bins such that no two balls are placed in the same or adjacent bins?

Assume $m$ distinct bins that are placed on a circle. Therefore, each bin has two neighbors that are its adjacents bins. What is the number of ways that one can place $n$ indistinguishable balls in ...
40 views

### Balls and Bins- Heavy Loaded Case: A Tight Formula

I have $m=10^6$ balls and $n=13\cdot 10^3$ bins. I need to know how I can calculate maximum load for each bin. I'm aware of [1], but it's to loose (e.g. max_load: $e\cdot m/n$. And in practice using ...
28 views

### Selecting point of reference when counting

When arranging people (A, B, C, D, E) in seats (1,2,3,4,5), why isn't it same to count with reference to seats eg. (number of people can sit in seat number 1) * (number of people can sit in seat ...
113 views

### a generic ball and urn problem

Generic ball and urn problem: If two balls are randomly placed in three urns, what are the chances the second urn is occupied? In the generic ball and urn problem, since the balls aren't stated to ...
54 views

### I need a help to understand a paper about Balls and Bins and bins max load

I must declare that I have asked a similar question before but I did not get any answer. I do need a concrete example and formula allowing me to determine maximum number of balls in a bin with ...
63 views

### Bayes theorem. Conditional ball draws

You have a white ball in your hand and there is a ball in a black box that has a probability of 50% of being white. You put the white ball you are holding in the box and shake up the box. a. ...