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

learn more… | top users | synonyms

0
votes
2answers
163 views

Probability in ball coloring

You have exactly $n^2$ balls each one of which can be colored in one of $n^2$ ways. That is total colors is $n^2$ but I am not saying all the $n^{2}$ balls are distinctly colored. However assume each ...
0
votes
1answer
63 views

Expected number in b bins with max k balls each, balls in bins question

Suppose we have b bins and each bin could have max k balls. We have sufficient balls and what is the expected number if we need to full all bins? I know the answer when k = 1, the expected number is b ...
2
votes
0answers
60 views

Maximum bin load for $\alpha n$ balls into $n$ bins

In a paper I am reading the author writes: A standard result concerning balls and bins shows that if we throw at least $\alpha n$ balls into at most $n$ bins, then the maximum bin load is ...
2
votes
0answers
121 views

Modified balls and bins

Assume that we have $n$ balls and $k$ bins. The $n$ balls are are divided into $M$ sets, $\left\{ {{m_i}} \right\}_{i = 1}^M$, where $\sum\limits_{i = 1}^M {\left| {{m_i}} \right|} = n$, $|m_i| \le ...
2
votes
0answers
89 views

$m$ balls into $n$ already occupied urns

Assume that there are n urns, $k\in\{1,...,n-1\}$ of which have already at least one ball. $m$ new balls will be thrown into urns. Each of the $m$ balls is thrown randomly and uniformly into $n$ urns. ...
1
vote
0answers
41 views

Balls and bins question with nlogn balls and n bins.

The question: Suppose we randomly drop nlogn balls into n bins. Give an upper bound on the expectation of the maximum number of balls in any bin. How would this be done? I believe the answer is well ...
1
vote
0answers
54 views

How to estimate pigeonhole principle?

I was thinking about this after my professor mentioned the pigeonhole principle in class. Let's say we have $N$ items and $M$ containers. Here we assume $N > M$. We will randomly place each of the ...
1
vote
0answers
96 views

The probability of two balls going into the same bin

Suppose I have n bins and n balls with label on them. What would be the probability that I throw the i th ball into the same bin as the j th ball? Is it just 1/n because there is a probability of 1/n ...
1
vote
0answers
73 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 ...
0
votes
0answers
35 views

Calculating probabilities for distributing M balls in 4 bins scenario

I have the following scenario that I need to obtain the formula for it in order to program it: There are number of balls (M balls), and there are 4 different bins (Bin1, Bin2, Bin3, Bin4) that the ...
0
votes
0answers
162 views

Balls and Bins problem with constraint

Assume we have $B$ black balls and $R$ red balls, where $R+B$ is a multiple of 4. We want to distribute the balls in $\frac{R+B}{4}$ bins such that each bin has at least 1 red ball and at least 1 ...
0
votes
0answers
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 ...