edited by
8,540 views
34 votes
34 votes

What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday?

  1. $1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$
  2. $\dfrac{365 \cdot 364 \dots (365-r+1)}{365^r}+ ^{r}C_{1}\cdot 365 \cdot \dfrac{364.363 \dots (364-(r-2)+1)}{364^{r+2} }$
  3. $1- \dfrac{365 \cdot 364 \dots (365-r+1)}{365^{r}} - ^{r}C_{2} \cdot 365 \cdot \dfrac{ 364 \cdot 363 \dots (364-(r-2)+1)}{364^{r-2}}$
  4. $\dfrac{365 \cdot 364 \dots (365-r+1)}{365^{r}}$
edited by

5 Answers

Best answer
51 votes
51 votes
The question is actually confusing considering the given options. It seems like they asked for probability of at least 3 people sharing birthday with someone (which is different from at least 3 having birthday on same day as there can be many pairs having birthday on same day). So, lets calculate this.

Case 1: Among $365$ people If all $r$ have birthdays on different days.
Then first one can have his birthday in $365$  ways. Second one can have in $364$ ways, and so on up to $r^{th}$ person, who can have his birthday in $(365-(r-1))$ ways.

Case 2: Among $365$ people If exactly $2$ persons have birthdays on same day.
Then we can consider these 2 persons as single entity. Then these two (assumed as first person) can have their birthday in $365$  ways.
Third person can have in 364 ways, and so on up to $r^{th}$ person, who can have his birthday in $(365-(r-2))$ ways (since 1 person is less now).

As we know,
$P_{\large\text{at least 3 with same birthday}} = 1 - \left[P_{\large\text{no two having same birthday}}+ P_{\large\text{exactly 2 having same birthday}}\right]$

Hence, $P_{\large\text{at least 3 with same birthday}}$

$= 1 - \left[\dfrac{365.364\ldots (365-(r-1))}{365^r}  + 365.\dfrac{364. 363 \ldots (365-(r-2))}{ 365.364^{r-2}}\right]$

$= 1 - \dfrac{365.364\ldots(365-(r-1))}{365^r}  - \dfrac{364.363 \ldots(365-(r-2))}{364^{r-2}}$

No option matches. Option C might be a typo.
selected by
10 votes
10 votes
The correct answer(which is not in the options) should be =

$1- \dfrac{365 \cdot 364 \dots (365-r+1)}{365^{r}} - ^{r}C_{2} \cdot 365 \cdot \dfrac{ 364 \cdot 363 \dots (364-(r-2)+1)}{365^{r}}$

i.e. $1 - Probability(all\: 'r' \: people \: have \: distinct\: birthdays) - Probability(only\: 2 \: people \: have \: same\: birthdays)$

Try the formula for say r=3, then the answer should be $\frac{\binom{365}{1}}{365^{3}}=\frac{1}{365^{2}}$ (which can be found directly).
3 votes
3 votes

Its answer is 3).. but instead of  '+' there would be a  '-' .

P(Atleast three have B'day on same day) = 1-  ( P(No person having B'day on same day) + P(Two persons having B'day on same day) )

1 votes
1 votes

We have r people and 365 days , so total cases are (365)^r 

P(at least 3 have same day bday)=1-P( no two have same day bday) --( exactly 2 have same day bday) - equation one

Case1: P( no two have same day bday)= all have different day bday 

So it we have 4 people we have 4 days then and all have different bdays in 4! Ways,so here we have r people we will select r days by 365 C r * r! Ways which is 365.364....(365-(r-1))/(365)^r

Case 2: exactly 2 have same day bday :-We will select 2 out of r people have treat them as single entity and they can have bday on same day and that can be any one  of 365 days,so 365 ways  i.e  rC2*365 ,we have 364 days remaining and r-2 people which have bday on diff day so similar to case 1 we have total case=(364)^r-2 and favourable will be selecting r-2 days out of 364 and we have 364 C r-2 * (r-2)! = 364*363....(364-(r-3) ) the last bolded term can be written as (365-(r-2)) 

So we get rC2* 365  *   364*363.....(365-(r-2))/(364)^r-2

Substitute both cases in equation one ,Answer will be C

Answer:

Related questions

21 votes
21 votes
2 answers
1
54 votes
54 votes
8 answers
3
Ishrat Jahan asked Oct 29, 2014
11,782 views
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to an­other host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP address...