Birthday Problem Probability
Probability Theory DS practice problem on Onlearn.
Difficulty: medium.
Topics: Understanding the Birthday Paradox through Probability Theory, Birthday Paradox, Factorial Growth, Probability of Collision, Iterative Multiplication, Complement Rule Application, Probability Theory, Combinatorics, Discrete Mathematics, Statistics, Computational Complexity, Complementary Events, Independent Events, Permutations, Pigeonhole Principle, Floating Point Precision.
Calculate the probability that in a room of 'n' people, at least two people share the same birthday. Assume there are 365 days in a year and each birthday is equally likely. Return the probability as a float rounded to 4 decimal places.