All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Birthday Line (Posted on 2004-03-29) Difficulty: 3 of 5
At a movie theater, the manager announces that they will give a free ticket to the first person in line whose birthday is the same as someone who has already bought a ticket. You have the option of getting in line at any time. Assuming that you don't know anyone else's birthday, that birthdays are distributed randomly throughout the year, etc., what position in line gives you the greatest chance of being the first duplicate birthday?

from http://www.ocf.berkeley.edu/~wwu/riddles/hard.shtml

See The Solution Submitted by Victor Zapana    
Rating: 3.5556 (9 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Function | Comment 16 of 21 |
(In reply to Function by Tristan)

It looks like Jer has got it right and you have got it wrong, even though you both get 20 as the final number of people.  Jer's idea of scaling down the possible number of birthdays leads to the replacement of 365 with r (and 364 with r-1, then) and for r=4 and n=3 your formula then gives (1-9/16)(3/4)=21/64. With these values, the 64 possibilities can be readily written down and one finds there are 24 winners, not 21.  Jer's formula does give 24/64.  In your derivation, the events whose probabilities you multiply together to rule out winners earlier in line are not independent, I guess.
  Posted by Richard on 2004-04-03 21:31:07

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (11)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information