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 ]
 Robert Low Posts: 1,458 Registered: 12/6/04
Re: say I flip a coin 100 times...
Posted: Apr 13, 2005 11:29 AM

Ralph Hartley wrote:
> ken quirici wrote:
>> There are 1M people and 100 coins. There are 2**100 possible
>> sequences of 100 coins. The chance that 1 out of the 1M will flip
>> the same sequence as you is (with ** indicating exponentiation)
>>
>> 1M * (2**-100) (if I remember correctly you add the
>> probabilities of independent events
>> to get the probability that they will
>> all occcur).

> You *multiply* the probabilities of independent events to get the
> probability that they will all occur. (What you said was wrong, but what
> you *did* was correct).

Surely not. 2^{-100} is about 8*10^{-31}. If he
had 10^31 people taking part in the experiment,
this would make the probability of a match about
8, an unlikely result even on sci.math.

I get a sequence of 100 heads or tails. One million other
people each do the same. For each of them, the probability
of having the same sequence as me is 1/2^100. Thus, for
each of them, the probability of having a different sequence
from me is 1-2^{-100}. Then the probability of all of
them having a different sequence from me is (1-2^{-100})^1000000.

So, let's see what this gives.

ln((1-2^{-100})^1000000)
= (OK, approximately)
ln(1-8*10^{-31})^1000000)
= -1000000*8*10^{-31}
= -8*10^{-25}

which is pretty indistinguishable from 0, so
its exponential is damned close to 1. The probability
of all sequences being different from mine is
very near 1, so the probability of somebody's
sequence matching mine is pretty much 0.

then the log of the probability of them all
being different would be -0.8, whose exponential
is about 0.45, so the probability of somebody
having a matching sequence is about 0.55.

--
Rob

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