Linked Questions

3 votes
1 answer
1k views

Is there a generalized solution to the birthday problem? [duplicate]

The problem of the calculating the probability that there is a birthday shared by at least 2 people in a group of size n is well known. I am wondering if there is a way of finding the probability of ...
James Doucette's user avatar
0 votes
1 answer
2k views

What is the probability that at least 3 people have the same birthday in the same year [duplicate]

Consider a group of size 40. What is the probability that at least three members of the group were born in the same month and in the same day (same birthday)? Ignoring leap years.
Toni's user avatar
  • 1
1 vote
0 answers
409 views

Birthday paradox with M shared birthdays [duplicate]

Possible Duplicate: Probability of 3 people in a room of 30 having the same birthday The birthday paradox is a common problem about the probability that any 2 people from a random set of $N$ ...
moinudin's user avatar
  • 129
0 votes
0 answers
69 views

What's the probability that 3 out of 23 people will share the same birthday? [duplicate]

The probability that 2 out of 23 people will share the same birthday is slightly higher than 50%, and that is the famous Birthday Paradox. However, what is the probability that 3 out of 23 people will?...
FlatAssembler's user avatar
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{...
Mithlesh Upadhyay's user avatar
5 votes
3 answers
25k views

Birthday Problem for 3 people

I know that, in a room of 23 people, there is a 50-50 chance that two people have the same birthday. However, what I want to know is: How many people do you need to have a 50-50 chance that 3 people ...
Thomas's user avatar
  • 573
3 votes
4 answers
3k views

Explain the Birthday Paradox

I recently read about the Birthday Paradox which states that in a group of 23 people, there's a probability of 50% that 2 people share their birthday, probability wise. I calculated and don't think ...
Nib's user avatar
  • 203
4 votes
3 answers
2k views

Birthday Problem applied to collisions

I'm trying to extend the birthday problem to detect collision probability in a hashing scheme. Here is my problem. I use the letters and numbers [A-Z][a-z][0-9] to make a set of keys by randomly ...
broccoli's user avatar
  • 463
3 votes
2 answers
448 views

What is the probability that throwing $m$ balls at random in $n$ urns at least one urn contains $c$ elements?

Let us fix a number of urns $n$ and a fixed capacity $c$. I would like to know which is the probability that $m$ balls, thrown at random in $n$ urns, "overflow", in the sense that at least one urn has ...
seba's user avatar
  • 173
2 votes
1 answer
320 views

Probability of at least 3 people sharing a common birthday

What is the probability that 3 or more people share a common birthday, in a group of 160 people? Approach: We have: $P(X\geq 3)= 1-[P(X=0)+P(X=2)]$. (where $X\geq i$ means at least $i$ people share a ...
satan 29's user avatar
  • 986
2 votes
2 answers
97 views

What's the probability of getting any one face at least $m$ times, when throwing a $k$-sided die $n$ times?

Say we have a $k$-sided die, and we want to throw it $n$ times. What's the expression for the probability of getting any one face up at least $m$ times, where $m \in \{0, ... , n\}$? Edit: The ...
Tushar Rakheja's user avatar
0 votes
2 answers
116 views

Birthday Paradox at least Vs Exactly

The famous paradox in probability theory, the Birthday Problem asks that:” What is the probability that, in a set of n randomly chosen people, AT LEAST two will share a birthday.” In some other books ...
Homer Jay Simpson's user avatar
2 votes
0 answers
299 views

how many persons need to be in one room , so AT LEAST 3 people have the same Birth MONTH?

how many persons need to be in one room , so AT LEAST 3 people have the same Birth MONTH ? Another Answer i suggest : (correct me if i'm wrong) there should be 15 People at least , because if there's ...
Semor Bchr's user avatar
1 vote
1 answer
210 views

Birthday problem extension question

I have N balls and M boxes. The balls are thrown at random onto the boxes. What is the probability that some box contains at least 3 balls? Based on the Birthday problem, I know how to find the ...
user263229's user avatar
0 votes
1 answer
156 views

Birthday paradox problem in terms of months

Question - Consider the following- It is equi-probable to have a birthday in any month of the year. 6 random people are put into a room. Q1. Find the probability that at least two people have a ...
Raul Martz's user avatar

15 30 50 per page