wu :: forums
« wu :: forums - HARD: BIRTHDAY LINE »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 10:55pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: SMQ, towr, william wu, Grimbal, ThudnBlunder, Eigenray, Icarus)
   HARD: BIRTHDAY LINE
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: HARD: BIRTHDAY LINE  (Read 1438 times)
S. Owen
Full Member
***





   


Gender: male
Posts: 221
HARD: BIRTHDAY LINE  
« on: Aug 14th, 2002, 7:15am »
Quote Quote Modify Modify

Is there a more elegant way to analyze this?
 
Your probability of getting a free ticket when you are the nth person is line is:
 
(probability that none of the first n-1 people share a birthday) * (probability that you share a birthday with one of the first n-1 people)
 
(1 * 364/365 * 363/365 * ... * (365-(n-2))/365) * ((n-1)/365)
 
Fire up that computer and you'll find that this is maximized for n = 15.
IP Logged
Tingx
Guest

Email

Re: HARD: BIRTHDAY LINE  
« Reply #1 on: Aug 30th, 2002, 11:59am »
Quote Quote Modify Modify Remove Remove

Hey Owen!
Did what you did, and arrived at the same expression for P(n)...
 
Continued like this, we want least n such that P(n) > P(n+1), so get (after some simplifying)
n2+n-365 > 0
(n-18.6)(n+19.6) > 0
Inequality is satisfied in the regions
n > 18.6 or n < -19.6 (rejected)
So, n = 19.
 
Did not have time to check the working, but idea seems right to me, but answer different from yours.  Sad  
 
Cheers, Tingx
IP Logged
Tingx
Guest

Email

Re: HARD: BIRTHDAY LINE  
« Reply #2 on: Aug 30th, 2002, 12:25pm »
Quote Quote Modify Modify Remove Remove


oops...should be like this....
 
n2-n-365 > 0  
(n+18.6)(n-19.6) > 0  
Inequality is satisfied in the regions  
n > 19.6 or n < -18.6 (rejected)  
So, n = 20.
IP Logged
S. Owen
Full Member
***





   


Gender: male
Posts: 221
Re: HARD: BIRTHDAY LINE  
« Reply #3 on: Sep 2nd, 2002, 8:07pm »
Quote Quote Modify Modify

You are right - I ran the numbers again and got 20! I'm not sure what I did wrong the first time. Thanks for pointing out an easier way to solve it.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board