Birthday Problem

EasyProbability

Reported in interviews at DRW Susquehanna (SIG) Tower Research Capital

Problem statement

Suppose you have a room full of people, and each person's birthday is equally likely to fall on any of the 365 days of the year (ignore leap years). Birthdays are independent across people.

What is the minimum number of people needed so that the probability of at least one shared birthday is at least 50%?

Show hint

Is it easier to compute the chance of a shared birthday directly, or the chance that nobody shares one?

Relevant roles: Data Scientist, Applied Scientist and ML Engineer.

Related free problems