All Questions
Tagged with birthday balls-in-bins
5
questions
0
votes
1
answer
77
views
Chance that a group of $n$ people collectively have a missing birthday.
Suppose there is a city with $n$ residents, what is the probability that there is some day in the year at which none of them have their birthday?
In other words, suppose we divide $n$ balls into $k=...
1
vote
1
answer
112
views
Probability problem, a variant of the birthday problem
There are $m$ bins and $n$ identical balls. We randomly (uniformly) throw the balls to the bins. Then we count the number of bins which only have 1 ball in it. What is the probability that this number ...
9
votes
1
answer
1k
views
How many expected people needed until 3 share a birthday?
I asked a somewhat related question recently and then became interested in this one: how many people are required, on average, until 3 share a birthday? More generally, if we have $M$ bins, what is ...
13
votes
2
answers
578
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 ...
11
votes
3
answers
17k
views
How can I solve bins-and-balls problems?
Below is the problem that I wanted to solve
When there are $m$ balls and $n$ bins, balls are thrown into bins where each ball is thrown into a bin uniformly at random. What is the expected number ...