(Step-by-Step) Classical Birthday Problem - How many people do you think need to be in a room so that 2 people will have the same birthday (month and day)? You


Question: Classical Birthday Problem – How many people do you think need to be in a room so that 2 people will have the same birthday (month and day)? You might think it is 366. This would, of course, guarantee it (excluding leap year), but how many people would need to be in a room so that a 90% probability that 2 people would be born on the same day? What about a 50% probability?

Actually, the number is much small than you might think. For example, if you have 50 people in the room, there is a 50% chance that 2 people will have the same birthday is 97%. If you have 23 people in a room, there is a 50% probability that 2 people were born the same day.

The problem can be solved by using the probability rules. It must be assumed that all birthdays are equally likely, but this assumption will have little effect on the answers. The way to find the answer is by using the complementary event rule as P (2 people having the same birthday) = 1 – P (all have different birthdays.

For example, suppose there were 3 people in the room. The probability that each had a different birthday would be

Hence, the probability that at least 2 of the 3 people will have the same birthday will be 1– 0.992 = 0.008

Hence, for k people, the formula is

P (at least 2 people have the same birthday)

= 1 – 365 P k

365 k

Using your calculator, complete the table and verify that for at least a 50% chance of 2 people having the same birthday, 23 or more people will be needed.

Price: $2.99
Solution: The downloadable solution consists of 2 pages
Deliverable: Word Document

log in to your account

Don't have a membership account?
REGISTER

reset password

Back to
log in

sign up

Back to
log in