5
$\begingroup$

I was reading a Wikipedia article on the birthday paradox and stumbled upon the following statement:

...the pairings in a group of 23 people are not statistically equivalent to 253 pairs chosen independently...

Could you explain what does it mean and why does it matter in this case?


Here is the quotation in its original context:

Although the pairings in a group of 23 people are not statistically equivalent to 253 pairs chosen independently, the birthday paradox becomes less surprising if a group is thought of in terms of the number of possible pairs, rather than as the number of individuals.

$\endgroup$
9
$\begingroup$

In a group of 23 people, all pairs must involve just those 23 people: the pairs are thus mathematically (and statistically) dependent. On the other hand, 253 pairs chosen independently and randomly from the 366*365/2 possible pairs will typically involve around 100 separate people. This (strong) dependency means we cannot use simple formulas for combining probabilities.

This vague statement is in the Wikipedia article to counter the false intuition some people have that birthday collisions in small groups must be rare. It is, as the article notes, not at all rigorous.

$\endgroup$
  • $\begingroup$ @rm There are 366 possible birthdays. The "253 pairs chosen independently" are assumed, in contrast to the 253 pairs available from the 23 selected people, to be chosen from all possible pairs of birthdays. The point is that the number of birthday matchings available among 23 people (253) is of the same order of magnitude as the number of possible birthdays (366), making it plausible that at least one matching will involve the same two birthdays. $\endgroup$ – whuber Apr 7 '11 at 17:10
  • $\begingroup$ @whuber sorry I deleted my comment because I realized what you meant. To everyone reading it, I was basically asking why he was calculating 366*365/2. $\endgroup$ – rm999 Apr 7 '11 at 17:13
  • $\begingroup$ @rm I genuinely appreciated your comment; it's always good to get such suggestions to clarify a reply. $\endgroup$ – whuber Apr 7 '11 at 17:26
  • $\begingroup$ In the Wikipedia analysis there seem to be 365 equally probable birthdays. $\endgroup$ – Henry Apr 7 '11 at 19:39
  • $\begingroup$ @Henry In light of that discrepancy I guess I had better retract my answer, then :-). $\endgroup$ – whuber Apr 7 '11 at 19:50

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.