Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: say I flip a coin 100 times...
Replies: 46   Last Post: Apr 18, 2005 9:42 PM

 Messages: [ Previous | Next ]
 George Greene Posts: 448 Registered: 12/12/04
Re: say I flip a coin 100 times...
Posted: Apr 14, 2005 1:31 PM

HERC777 wrote:
> I knew it was around 20 since 2^20 = 1048576
>
> say there are 1048576 flippers.
> each has 1 / 1048576 chance of matching up to 20.
>
> a million people, each has 1 in a million chance, odds are (on

average)
> someone will score.
> ---------------------------------------

Your original question was, on average,
would one of these flippers' sequences
MEANS matching your sequence to 100 places,
not 20. The probability of THAT is negligible.
On average, that DOESN'T HAPPEN, period.

If, instead of having a million people flip coins 100
times, you have them flip *20* times, then, "on average",
yes, one of the million flippers will match you all 20 times.
The probability is 1/e that none of them matches, and another
1/e that exactly one of them matches, and (e-2)/e
that two or more of them match you.
There is a ridiculously tiny (but still positive and bigger
than epsilon) probability that all million of them match you.
To get the expected or "average" number of flippers matching,
you have to multiply each of these numbers-of-flippers by
the probability of actually having that number match you,
and it winds up summing to 1. 1/e or 36.8% of the time, it is
1 to begin with. But the 36.8% of the time that it is 0 is
balanced out by the 26.4% of the time that it is 2 or greater.

Date Subject Author
4/12/05 HERC777
4/12/05 Jan Burse
4/12/05 HERC777
4/12/05 George Greene
4/13/05 Barb Knox
4/13/05 HERC777
4/13/05 Yajun
4/13/05 HERC777
4/13/05 Jay
4/13/05 HERC777
4/13/05 Jay
4/14/05 Yajun
4/14/05 George Greene
4/14/05 George Greene
4/13/05 Will Twentyman
4/13/05 briggs@encompasserve.org
4/13/05 briggs@encompasserve.org
4/14/05 George Greene
4/14/05 tchow@lsa.umich.edu
4/14/05 briggs@encompasserve.org
4/12/05 Tony
4/13/05 HERC777
4/13/05 ken quirici
4/13/05 Ralph Hartley
4/13/05 Robert Low
4/13/05 Ralph Hartley
4/13/05 Robert Low
4/13/05 tchow@lsa.umich.edu
4/13/05 HERC777
4/13/05 tchow@lsa.umich.edu
4/14/05 HERC777
4/14/05 George Greene
4/14/05 HERC777
4/15/05 tchow@lsa.umich.edu
4/15/05 tchow@lsa.umich.edu
4/16/05 George Greene
4/16/05 HERC777
4/17/05 George Greene
4/17/05 Patricia Shanahan
4/17/05 HERC777
4/18/05 Patricia Shanahan
4/17/05 tchow@lsa.umich.edu
4/18/05 HERC777
4/18/05 George Greene
4/18/05 tchow@lsa.umich.edu
4/18/05 HERC777