Birthday Problem
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.