birthday problem
The birthday problem^{} is: What is the probability of two or more people out of a of $n$ do have the same birthday?
Solution. Let $A$ be the event two or more people out of a group of $n$ to have the same birthday. It is easy to find first the complement of $A$, ${A}^{c}$, which is that no two people out of a group of $n$ will have matching birthdays out of $365$ (number of days of one year) equally possible birthdays. We start with an arbitrary person’s birthday. So the second person’s birthday in order to be different from the first one gives us the probability, $1\frac{1}{365}$. Consecutively, the third person’s birthday is different from the first two and we have $(1\frac{1}{365})(1\frac{2}{365})$. Finally for the the $n$th person’s birthday we get the probability
$P[{A}^{c}]$  $=\left(1{\displaystyle \frac{1}{365}}\right)\left(1{\displaystyle \frac{2}{365}}\right)\mathrm{\dots}\left(1{\displaystyle \frac{n1}{365}}\right)$ 
$={\displaystyle \frac{(3651)}{365}}{\displaystyle \frac{(3652)}{365}}\mathrm{\dots}{\displaystyle \frac{(365(n1))}{365}}$  
$={\displaystyle \frac{(3651)}{365}}\mathrm{\dots}{\displaystyle \frac{(365(n1))}{{365}^{n}}}$  
$={\displaystyle \frac{365!}{(365n)!{365}^{n}}}$  
$=\left({\displaystyle \genfrac{}{}{0pt}{}{365}{n}}\right){\displaystyle \frac{n!}{{365}^{n}}}$ 
By the last expression of the estimated probability we can see that there exists another easier approach to find the probability which is the following:

1.
We set the possible ways for $1\mathrm{\dots}n$ birthdays, ${365}^{n}$ as the denominator.

2.
Using the binomial coefficient^{} $\left(\genfrac{}{}{0pt}{}{365}{n}\right)$, which represents the number of ways of picking $n$ unordered birthdays from $365$ days multiplied by the factorial^{} $n!$ used for the number of orders, in that way we determine the numerator.
Therefore we have
$$P[{A}^{c}]=\left(\genfrac{}{}{0pt}{}{365}{n}\right)\frac{n!}{{365}^{n}}$$ 
whence
$$P[A]=1P[{A}^{c}]=1\left(\genfrac{}{}{0pt}{}{365}{n}\right)\frac{n!}{{365}^{n}}.$$ 
The table below shows the probability $P[A]$ for some values of $n$
$n$  $P[A]$ 

$10$  $0,11695$ 
$20$  $0,41144$ 
$23$  $0,50730$ 
$30$  $0,70632$ 
$40$  $0,89123$ 
$50$  $0,97037$ 
Title  birthday problem 

Canonical name  BirthdayProblem 
Date of creation  20130322 16:09:38 
Last modified on  20130322 16:09:38 
Owner  PrimeFan (13766) 
Last modified by  PrimeFan (13766) 
Numerical id  16 
Author  PrimeFan (13766) 
Entry type  Definition 
Classification  msc 05A10 
Classification  msc 60C05 
Classification  msc 6000 
Synonym  birthday paradox 