top of page
Writer's pictureKash Chandran

The Birthday Problem in Probability

Updated: Feb 28



Problem:


In a line to a movie theater, a free ticket is being offered. It is offered to the first person in line that has the same birthday as one of the members in front of him. What place in line maximizes your chances at getting the free ticket?

 

Solution:


The probability that person n gets the ticket is:


  1. The probability that persons 1 through n - 1 don't have the same birthday times,

  2. The probability that person n's birthday matches at least one person ahead of her.


We multiply both these numbers together since they both define the event in question and are independent, so we can use the "and" rule of probability.


To determine #1, start with n=3. The probability that the first two people don't have the same birthdays is just the probability that person 2 doesn't have person 1's birthday, which is 364/365.


If n=4, the probability that the first three people don't all have the same birthdays is the probability that person 2 doesn't have person 1's birthday and that person 3 doesn't have the same birthdays as person 1 or 2's. The first is just 364/365 by the above argument. The second is 363/365. Assuming person 2 and person 3 are independent from each other, the "and" part implies we can multiply the probabilities to get 364/365 x 363/365.


Continuing this logic, the probability that persons 1 through n -1 don't have the same birthdays is:



For #2, notice that the probability that j people have person n's birthday is a binomial random variable with success probability 1/365. So by the complement rule, the probability that person n's birthday matches at least one person ahead of her is 1 minus the probability that it doesn't match any of them, or:



Multiplying #1 and #2, we get:



which has a maximum when n=18.


This is an absolute classic problem testing whether you know how to deal with conditionally dependent sequences of random variables. If you're feeling rusty or need help developing strong fundamentals, learn more about our services and how we can help prepare you for a career in Quant Finance!


 

Want more?


  • Learn how Roth IRAs and Mega Backdoor Roth IRAs could generate millions tax-free in your post-tax retirement strategies !

  • Estimate how much you could have in retirement using Pre-Tax Strategies that could reduce your taxes now and nab you millions at retirement.


Subscribe to our Substack page to read and keep up-to-date on upcoming strategies.




32 views0 comments

Recent Posts

See All

Comments


bottom of page