Questions tagged [birthday]
Birthday problems typically look at probabilities and expectations of a random group of individuals sharing birthdays and how this changes as the number of people increase. They often assume that individuals' birthdays are independently uniformly distributed across 365 days but similar problems can use other numbers or assumptions. They can be generalised to wider occupancy and collision problems.
351
questions
76
votes
9
answers
125k
views
Probability of 3 people in a room of 30 having the same birthday
I have been looking at the birthday problem (http://en.wikipedia.org/wiki/Birthday_problem) and I am trying to figure out what the probability of 3 people sharing a birthday in a room of 30 people is. ...
35
votes
3
answers
2k
views
Guessing the length of a playlist on "shuffle random?"
The other night I was hanging out with some friends and someone put on a playlist on shuffle random, where the songs are drawn uniformly at random from a fixed playlist. The person who put the ...
32
votes
3
answers
30k
views
birthday problem - expected number of collisions
There are many descriptions of the "birthday problem" on this site — the problem of finding the probability that in a group of $n$ people there will be any (= at least 2) sharing a birthday.
I am ...
15
votes
3
answers
5k
views
Group of $r$ people at least three people have the same birthday?
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday?
$\displaystyle 1- \frac{365\cdot364 \cdots(365-r+1)}{365^r}$
$\displaystyle \frac{...
13
votes
4
answers
3k
views
Birthday problem- Adam and Eve
Question:
Adam and Eve are in a room with $n − 2$ other people. Suppose you know that at least two of the people in the room celebrate their birthday on the same day. What is the probability that Adam ...
13
votes
3
answers
2k
views
Birthday Paradox with Leap Year
I looked online, and found more than one and inconsistent answers to the Birthday Paradox when we throw the leap year into the mix. None of the answers I saw match with my own. I am posting my ...
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 ...
10
votes
2
answers
380
views
Classic birthday problem turned on its head: With $N$ people, how many are likely to share most common birthday?
I have a unique opportunity to present to a very large group of people ($2{,}000$ in a theatre hall) about how chance works and how human intuition can be way off to guess likeliness.
Rather than ...
9
votes
3
answers
7k
views
Solution conflict: Expected number of distinct birthdays for $100$ people
I was given a homework question that is stated in the title. Although I have a conflict with the solution provided, and was wondering if you could help me understand why the solution is correct or if ...
9
votes
2
answers
1k
views
An extension of the birthday problem
Th birthday problem (or paradox) has been done in many way, with around a dozen thread only on math.stackexchange. The way it is expressed is usually the following:
"Let us take $n$ people "...
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 ...
9
votes
3
answers
11k
views
Probability question (Birthday problem)
I was wondering if someone could critique my argument here. The problem is to find the probability where exactly 2 people in a room full of 23 people share the same birthday.
My argument is that ...
8
votes
2
answers
2k
views
The birthday paradox [duplicate]
I would like a better understanding of the famous birthday paradox.
"What is the probability that, in a set of n randomly chosen people, some pair of them will have the same birthday?"
I understood ...
8
votes
1
answer
615
views
The birthday problem when the order is not important
Suppose that we are interested in the probability that in a set of $n$ randomly chosen people at least two people share the same birthday. We make the assumption that each day of the year (except ...