Intereting Posts

Codimension 1 homology represented by Embedded Submanifold
Proof/derivation of $\lim\limits_{n\to\infty}{\frac1{2^n}\sum\limits_{k=0}^n\binom{n}{k}\frac{an+bk}{cn+dk}}\stackrel?=\frac{2a+b}{2c+d}$?
Subspace generated by permutations of a vector in a vector space
Minimum distance of a binary linear code
Largest Equilateral Triangle in a Polygon
Module isomorphisms and coordinates modulo $p^n$
What equation produces this curve?
Is there a “nice” formula for $\sum_{d|n}\mu(d)\phi(d)$?
Summation of series 12,40,90,168,280,432,…?
What does $d_{\textbf{a}} f$ mean?
$L$-function of an elliptic curve and isomorphism class
Understanding the definition of the Riemann Integral
Limit of Lebesgue measure of interesection of a set $E$ with its translation
Constructive proof that algebraic numbers form a field
Any Set with Associativity, Left Identity, Left Inverse is a Group

So what I decided to do is to start a small case with only 3 people. There are three possible combinations that I could pair up the people, using the symbols A, B, and C to represent the persons involved: A&B, A&C, B&C. The probability of each pair having the same birthday is $1\over365$ (the first guy gets any birthday, and the second guy only gets one birthday to choose from). What my intuition directed me to do next is to find the probability that any of the three events are true, or the union of the three events, which involved adding up the probabilities.

To put this generally, the equation for the probability SHOULD be:

${n \choose 2} \div 365$

- Splitting a renewal process
- probability question related to pattern in coin tossing
- Probability of getting k different coupons in a set of S coupons, from an infinite set of N different types of coupons.
- In Russian roulette, is it best to go first?
- Does finite expectation imply bounded random variable?
- Looking for intuition behind coin-flipping pattern expectation

However, clearly this is not the case since $n \choose 2$ gets over 365 when $n = 28$. And with 28 people, there is obviously still a chance that they all have different birthdays (Person 1 has Jan. 1, Person 2 has Jan. 2. … Person 28 has Jan. 28). Could anyone tell me what’s wrong with my intuition? I don’t want to know what’s the right solution, I just want to know what’s wrong with my solution .. it makes sense to my intuition, even though it’s incorrect.

- Interpretation of $\frac{22}{7}-\pi$
- Help: rules of a game whose details I don't remember!
- Can the sum of two i.i.d. random variables be uniformly distributed?
- Kolmogorov Backward Equation for Itô diffusion
- What does actually probability mean?
- Joint density function of X and X+Y, standard normal random variables
- Unknown Probabilities
- Calculating conditional entropy given two random variables
- Bounds for the maximum of binomial random variables
- Bound variance proxy of a subGaussian random variable by its variance

You can only add probabilities if the events are **mutually exclusive**. But if A and B have the same birthday, it’s possible that B and C also have the same birthday. No mutual exclusivity, no addition.

You need the inclusion-exclusion principle: in your example of three people you would need to subtract the probability of all three having the same birthday to avoid double counting that event.

So the probability that there is a shared birthday is $${3 \choose 2} \frac{1}{365} – {3 \choose 3} \left(\frac{1}{365}\right)^2$$

and this should be $1$ minus the probability there are no shared birthdays

$$1 – \left(\frac{365}{365}\right) \left(\frac{364}{365}\right) \left(\frac{363}{365}\right)$$

which it is.

This can be extended to larger numbers of people, but the first method gets complicated as there may be multiple shared birthdays. The second method is easier to extend.

Actually the inclusion-exclusion principle is more involved:

Let A=event that person 1 and person 2 share a birthday.

Let B=event that person 1 and person 3 share a birthday.

Let C=event that person 2 and person 3 share a birthday.

The probability of A or B or C= the probability that at least 2 people in a group of 3 people will have the same birthday

(the same day of the year, not necessarily the same year, assuming 365 possible birth dates)=

$$P(A \cup B \cup C)= P(A)+P(B)+P(C)-P(A \cap B)-P(A \cap C)-P(B \cap C)+P(A \cap B \cap C)$$

$$P(A \cup B \cup C)= \frac{1}{365} + \frac{1}{365} + \frac{1}{365} – \frac{1}{365^2} – \frac{1}{365^2} – \frac{1}{365^2} + \frac{1}{365^2}$$

$$\frac{3}{365}-\frac{3}{365^2}+\frac{1}{365^2} = \frac{3}{365} – \frac{2}{365^2} = 0.008204166 $$=

$1−\frac{365}{365}*\frac{364}{365}*\frac{363}{365}=$ the probability that at least 2 people in a group of 3 people will have the same birthday

(the same day of the year, not necessarily the same year, assuming 365 possible birth dates)

- Is it possible to find $n-1$ consecutive composite integers
- What is the carrier set functor?
- Hyperreal measure?
- A question about $\prod_{x\in \mathbb{R}^{*}}{x}$
- Pair of straight lines
- Reproducing kernel Hilbert spaces and the isomorphism theorem
- Are these solutions of $2 = x^{x^{x^{\:\cdot^{\:\cdot^{\:\cdot}}}}}$ correct?
- Proving the roots of a polynomial are a subfield
- Applying derangement principle to drunken postman problem.
- How do I integrate $\sqrt{x^2+81}$ using trig substitution?
- Prove that $n^{30}-n^{14}-n^{18}+n^2$ is divisible by $46410$
- Prove that if $F_n$ is highly abundant, then so is $n$.
- Why the pivots and relative to the eigenvalue in symmetric matrix?
- Given A Real Vector Space, Any two choices of Basis Gives A Same Topology
- Fastest Square Root Algorithm