Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 07-24-2005, 10:18 PM
jason_t jason_t is offline
Senior Member
 
Join Date: Nov 2004
Location: Another downswing?
Posts: 2,274
Default A birthday puzzle

This is a spin on a classic problem from probability. If you're familiar with that problem, this won't be that difficult but is still interesting.

The manager of a movie theatre announces that a free ticket will be given to the first person in line whose birthday is the same as someone else who has already purchased a ticket. You can get in line at any time. The birthdays are distributed uniformly at random over 365 days. Which position in line should you take?
Reply With Quote
  #2  
Old 07-25-2005, 06:27 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Re: A birthday puzzle

[ QUOTE ]
This is a spin on a classic problem from probability. If you're familiar with that problem, this won't be that difficult but is still interesting.

The manager of a movie theatre announces that a free ticket will be given to the first person in line whose birthday is the same as someone else who has already purchased a ticket. You can get in line at any time. The birthdays are distributed uniformly at random over 365 days. Which position in line should you take?

[/ QUOTE ]

Answer in white:
<font color="white">You should stand 20th in line. </font>
Reply With Quote
  #3  
Old 07-25-2005, 07:41 AM
astarck astarck is offline
Senior Member
 
Join Date: Dec 2004
Location: 55s
Posts: 470
Default Re: A birthday puzzle

Why?
Reply With Quote
  #4  
Old 07-25-2005, 11:51 AM
Guest
 
Posts: n/a
Default Re: A birthday puzzle

Because this is the first position where the probability of two people in line sharing a birthday is greater than 50%.

To illustrate let's enumerate the first several people in line.
1st person: he's screwed since he is first...
2nd person: There is a 1/365 chance of a shared birthday
3rd person: There are now three combinations that result in a shared birthday, so 3/365.
4th person: now there are 6 combinations leading to a 6/365 chance that there is a shared birthday.

By now you should see the trend that is the probability of there being a shared birthday somewhere in the line at position n is given by
P(shared b-day)_n = Sum(i from 1 to n-1) of i/365

Solving this for n you find the optimal place is n=20. Wait any longer and the odds are greater than 50% that someone will claim the prize before you. Get in line any earlier and you will not have maximized your potential to win.

Of course, if your B-day is February 29 then you are just SOL.
Reply With Quote
  #5  
Old 07-25-2005, 12:07 PM
SheetWise SheetWise is offline
Senior Member
 
Join Date: Jul 2005
Location: Phoenix
Posts: 841
Default Re: A birthday puzzle

[ QUOTE ]
3rd person: There are now three combinations that result in a shared birthday, so 3/365...

[/ QUOTE ]

The combinations don't do you any good. You need a match to win ... if another combination hits, it just means someone ahead of you in line won.
Reply With Quote
  #6  
Old 07-25-2005, 12:59 PM
jason_t jason_t is offline
Senior Member
 
Join Date: Nov 2004
Location: Another downswing?
Posts: 2,274
Default Re: A birthday puzzle

[ QUOTE ]
Because this is the first position where the probability of two people in line sharing a birthday is greater than 50%.

[/ QUOTE ]

No. Even if it were true, that wouldn't necesarily provide the solution.
Reply With Quote
  #7  
Old 07-25-2005, 12:18 PM
SheetWise SheetWise is offline
Senior Member
 
Join Date: Jul 2005
Location: Phoenix
Posts: 841
Default Re: A birthday puzzle

Probability, assuming all are unique - because otherwise somebody else won ...

01. 1/365
02. 1/182.5
03. 1/121.6
...

18. 1/20.3
19. 1/19.2 Cum = 19/19.2
20. 1/18.3 Cum = 20/18.3
Reply With Quote
  #8  
Old 07-25-2005, 12:26 PM
SheetWise SheetWise is offline
Senior Member
 
Join Date: Jul 2005
Location: Phoenix
Posts: 841
Default Re: A birthday puzzle

Are you assuming that the "player" values the opportunity and the ticket equally?
Reply With Quote
  #9  
Old 07-25-2005, 12:52 PM
LetYouDown LetYouDown is offline
Senior Member
 
Join Date: Mar 2005
Location: Sharing a smoke w/negativity
Posts: 524
Default Re: A birthday puzzle

Hrm. I took about 3 minutes to write a simple 20 line program to simulate this. Ran a quick 100,000 trial a couple times and the best spot seemed to average out to somewhere between 24.6 - 24.7. I wonder what I screwed up.
Reply With Quote
  #10  
Old 07-25-2005, 01:38 PM
SheetWise SheetWise is offline
Senior Member
 
Join Date: Jul 2005
Location: Phoenix
Posts: 841
Default Re: A birthday puzzle

I wrote a simple simulation and ran 1MM a couple of times --20 came out as the highest frequency both times.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 02:23 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.