0
votes
2answers
30 views

Probability that the first $2$ balls are white, given that the sample contains exactly $6$ white balls

An urn contains $30$ white and $15$ black balls. If $10$ balls are drawn without replacement, find the probability that the first $2$ balls are white, given that the sample contains exactly $6$ ...
1
vote
2answers
90 views

Probability of assigning balls into buckets, where each bucket has a certain capacity.

I'll start with a specific example of what I am trying to solve: I have eight balls to be randomly placed into four buckets. Buckets #1-3 have the capacity of 2, 2, 3 respectively, while bucket #4 ...
5
votes
1answer
102 views

Probability of drawing a run of a specific color from an urn with two colors of balls

I was sent a puzzle involving an urn with 128 white balls and 288 black. If the balls are drawn without replacement until the urn is exhausted, what is the probability that a sequence of 10 or more ...
0
votes
2answers
66 views

How many positive integer solutions are there to the inequality $x_1+x_2+…+x_r\le n$?

The original problem is there are $r$ identical boxes and $n$ identical balls. Every box is nonempty. Then how many ways of putting balls in boxes? It is equivalent to the problem of finding ...
3
votes
1answer
32 views

Expected total number of balls in all bins after throwing balls uniformly randomly to bins that have limited capacity

Consider throwing $n$ balls uniformly randomly to $L$ bins. Each bin has capacity $G$, meaning that if a ball is threw to a bin that already has $G$ balls in it, the ball is discarded. Is that ...
0
votes
1answer
102 views

$N$ bins, $m$ balls: Probability of any bin containing *exactly* $k$ balls.

This is an extension to question 821984: Given $N$ balls independently distributed randomly among $m$ bins, what is the probability that at least one bin gets exactly $k$ balls? And is this ...
2
votes
3answers
124 views

Constrained combinations of balls in jars

Not sure how to solve the following problem. Imagine we have balls of $n$ different colors. There are $m$ balls of each color, so in total we have $nm$ number of balls. The question is how many ...
0
votes
3answers
52 views

Count all events for k distinguishable items in n distinguishable bins

I want to count all the possible cases that I can distribute k distinguishable items in n distinguishable bins, for example for 3 items and 2 bins I have the next n^k the possible cases are: I ...
1
vote
1answer
44 views

What is the probability of picking $4$ balls out from the two bins?

Assume there are $2$ bins (bin $a$ and bin $b$ ), and each bin contains $n$ indistinguishable balls with $n>10$. The probability of picking $k$ ball from each bin is $p_k$, ($k\ge 0$). Then what is ...
1
vote
1answer
80 views

Combinatorics with balls and bins with constraint

I have $90$ identical balls to distribute among $64$ distinguishable bins. Each must get at least 1 ball, after that the distribution over the remaining $26$ does not matter. I know I first have to ...
1
vote
2answers
51 views

Inclusion/Exclusion Principle for indistinguishable balls into two different types of boxes

The problem asks me how to distribute n balls into h boxes where each must get at least 1 n and t boxes where each can be left empty What I have, and where I seem to have stalled is how to ...
-1
votes
2answers
131 views

Balls and bins problem - expected number of balls needed to throw [closed]

Suppose we have n boxes and we start randomly and independently throwing balls into the boxes. (a) For a given box, what is the expected number of balls we need to throw before one of the balls lands ...
0
votes
1answer
190 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 ...
2
votes
1answer
132 views

Bins and balls model - filling first bins [close]

We have $n$ bins and $m$ balls. I want to compute the probability that in the first $k$ bins, $q$ of them will be non-empty. I can throw $m$ balls into $n$ bins in $n^m$ ways. Using Stirling ...
1
vote
2answers
110 views

How many ways to $22$ balls in $5$ boxes problem

How many ways are there to put $22$ identical balls into $5$ boxes, with each box has at least $2$ balls? The answer is $16$ choose $4$, i.e., $_{16}C_4$, but can someone explain it to me?
1
vote
2answers
138 views

Probability that $\frac{n}{2}$ bins are empty [close]

A Bloom filter of length $n$ was built. I have only the first $\frac{n}{2}$ bits of this filter. How will the false positive probability change? For the whole Bloom filter, the false positive ...
0
votes
1answer
75 views

Balls and bins with 2 balls and 2 bins

I'm trying to understand a proof in a paper I'm reading. It relies on a balls and bins problem. Here is what I'm trying to figure out: We want the maximum number of balls in a bin. We have 2 balls ...
0
votes
1answer
567 views

Number of ways to distribute identical balls into identical bins

I have a question which I expected to be quite famous and common, yet I haven't found much... How many ways are there to distribute $k$ identical balls into $n$ identical bins? For example $(k, ...
2
votes
0answers
68 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 ...
0
votes
1answer
541 views

Balls and bins probability problem

$k = \sqrt n$ balls are thrown into $n$ bins. The bins are standing in a row and numbered from 1 to $n$. What is the probability that there are no two balls in the same bin or in adjacent bins??? In ...
2
votes
1answer
442 views

Distribution of distinct balls in identical boxes

how can I derive a formula for the number of distributions of $n$ different balls in $k$ identical boxes. Where $\mathbf{empty\ box}$ is allowed. I know this is equivalent to finding the number of ...
1
vote
1answer
143 views

$n$ balls into $k$ baskets, $n \geq k$, no empty baskets

I have $n$ balls and throw them into $k$ baskets. None of $k$ baskets should be empty. Which means each basket has at least one ball. Balls and baskets are not distinguishable. What is the number ...
2
votes
0answers
127 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 ...
0
votes
2answers
172 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
126 views

balls and bins - the probability of reaching the exact expected value

Suppose I throw $n$ balls to $m$ bins (randomly and independently). The expected value of number of balls in each bin is $n/m$. How can I tell (or bound) the probability that every bin has exactly ...
2
votes
1answer
108 views

In how many ways I can put $2$ red balls and $3$ green balls in $5$ boxes?

I have $5(N)$ boxes and some balls. Here's the description: Red Balls $= 2 (k1 = 2)$ Green Balls $= 3 (k2 = 3)$ ...
2
votes
0answers
92 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. ...
4
votes
1answer
250 views

$m$ balls into $n$ urns

Assume that there are $m$ balls and $n$ urns with $m>n$. Each ball is thrown randomly and uniformly into urns. That is, each ball goes into each urn with probability 1/n. What is the probability ...
9
votes
3answers
413 views

Probability $k$ bins are non-empty

The following problem arises in the analysis of Bloom filters. Consider $m$ bins and $N=nk$ balls placed uniformly and independently at random into the bins. A query chooses $k$ bins uniformly and ...
5
votes
4answers
217 views

$n$ balls into $n+1$ urns (with one special urn)

Assume that there are $n$ balls numbered from $1,2,\ldots,n$ and $n+1$ urns, numbered as $0,1,\ldots,n$ Throw each ball randomly into one of $n$ urns: urn 1, ...
2
votes
2answers
481 views

Probability of having $k$ empty urns after putting $n$ balls into $n$ urns

Assume that there are $n$ balls (numbered from $1$ to $n$) and $n$ urns (numbered from $1$ to $n$). At the beginning no ball is placed in any urn. Balls are randomly thrown into urns: Each ball is ...
1
vote
3answers
91 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 ...
0
votes
0answers
174 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 ...
1
vote
2answers
178 views

Probability of red ball i before any black ball

Assume we have $r$ red balls and $b$ black balls in a box and we remove one ball at a time without replacement. Red balls are labeled from $1$ to $r$. We want to calculate the probability a particular ...
1
vote
1answer
458 views

Arrangements with No Two Vowels Consecutive

In general we state that there are ${r-wn - (n-1) \choose (n-1)}$ ways to distribute r identical balls in n distinct boxes with at least w balls in each box. Considering this, how many ways are there ...
0
votes
1answer
145 views

Bins in balls where bin size grows exponentially

I have $k$ bins. The first bin can fit $1$ ball. Each subsequent bin can fit two times more balls than the previous one. In other words, the $i$th bin can fit $2^i$ balls. We randomly assign $U = ...
8
votes
5answers
645 views

Probability that all bins contain strictly more than one ball?

Here's the problem I'm working on: Given that I'm distributing $N$ balls into $K$ bins, what is the probability that all bins contain at least two (strictly more than 1) balls? This seems like a very ...
0
votes
1answer
1k views

Distribute distinct objects in identical boxes

Number of ways to distribute $6$ distinct objects to $3$ identical boxes such that each box should have atleast one? $\mathbf {Is\ there\ any\ standard\ formula\ for\ these\ sums}$, as we have for ...
3
votes
1answer
549 views

In how many ways can 2 balls be arranged in 5 boxes so that one box does not contain more than one ball?

What is the number of ways 2 balls can be arranged in 5 boxes? The boxes may not contain more than 1 ball. The balls are of different colors. I forgot to mention the order of the boxes are important. ...
0
votes
0answers
59 views

What is the chance that a box is empty after randomly filling it with balls? [duplicate]

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 ...
10
votes
1answer
328 views

Hyper Birthday Paradox?

There are $N$ buckets. Each second we add one new ball to a random bucket - so at $t=k$, there are a total of $k$ balls collectively in the buckets. At $t=1$, we expect that at least one bucket ...