To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.peopleOpen lugnet.people in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 People / 2256
2255  |  2257
Subject: 
Re: Birthday Mathematics (generalized)
Newsgroups: 
lugnet.people
Date: 
Mon, 25 Jun 2001 13:25:47 GMT
Reply-To: 
ERIC@avoidspamERICHARSHBARGER.ORG
Viewed: 
1456 times
  
Also, correct me if I'm wrong here... my days of formal mathematics are
sometime in the past and I am just scribbling notes at my side as I type
this:

To Generalize The Problem, instead of finding 2 people with the same
birthdates in a crowd of N, if one wishes to find the probability that M
people in a crowd of N share a common birthdate the formula becomes (a
bit more complicated):

1 - [(365 ^ [M-1] - 1)/(365 ^ [M-1])] ^ [(N!)/(M!)(N!-M!)]

The final exponent indicates the 'N choose M' part of the formula while
the numbers in the first set of brackets reflects the probability that
given M people, they will NOT all share a common birthdate (there's only
1 chance in [365 ^ (M-1)] chance that they WILL share one...)

eric

Frank Filz wrote:

blessing wrote:
And, obviously, if your crowd has 365 people of more, you MUST have a
common birthday somewhere.

Now that makes sence.

Except there's an "off by one error" (actually, it's an off by two, the
year has 365 or 366 days, so therefore to guarantee an overlap you must
have 367 people, unless you count Feb 29 the same as Mar 1, in which
case you only need 366 people).

--
Frank Filz

-----------------------------
Work: mailto:ffilz@us.ibm.com (business only please)
Home: mailto:ffilz@mindspring.com

--
----------------------------------------------------------------------
Eric Harshbarger / eric@ericharshbarger.org / www.ericharshbarger.org

"Oh please, if people are going to start telling the truth around
here... I'm going to bed." - Jackie-O (Parker Posey, THE HOUSE OF YES)
----------------------------------------------------------------------



Message is in Reply To:
  Re: Birthday Mathematics
 
(...) Except there's an "off by one error" (actually, it's an off by two, the year has 365 or 366 days, so therefore to guarantee an overlap you must have 367 people, unless you count Feb 29 the same as Mar 1, in which case you only need 366 (...) (23 years ago, 25-Jun-01, to lugnet.people)

185 Messages in This Thread:
(Inline display suppressed due to large size. Click Dots below to view.)
Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR