|
Fall Semester 2002 |
QuizSite exercises need to be turned in (for credit).
The Birthday Problem
The famous birthday problem asks the question:
"What is the fewest number of people that can be assembled in a room so there is a probability greater than 1/2 of a duplicate birthday?"We, of course, must make some assumptions about the distribution of birthdays throughout the year. For convenience it is natural to assume that there are exactly 365 days in a year (neglect the leap year effects) and assume that all birthdays are equally likely, namely each date has a probability 1/365. We also assume birthdays are independent (there are no known twins, etc.)
There are the cases of one pair of duplicate birthdays, two pairs of duplicate birthdays, triples, etc. - many different cases to be combined. This is the typical situation where you use the complement probability approach and compute the probability that there are no duplicates. But we won't go into the details of the calculation here and instead present the results, and ask you to put together an experiment to verify or calculate a particular probability.
The result is that for 23 people (and our assumptions) the probability of a duplicate birthday (first) exceeds 1/2. That it indeed does may seem surprising until you remember that any two people can have the same birthday, and it is not just a duplicate of your birthday.
Set up an experiment to verify this conclusion.
Then calculate the probability of a duplicate birthday for a group of 15 people.
A113