HERC777
Posts:
433
Registered:
12/13/04


Re: say I flip a coin 100 times...
Posted:
Apr 13, 2005 7:02 PM


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. 
OK, here's the milliion people
1 HHTHTTHTHTHTHTHTH 2 HHHHHHTTHTHTHTHTHT 3 TTTHTHTHTHTHTHTHTH 4 HHHHTHTTHTHTHTHTHT 5 TTTHTHTHTHTHTHHHHTH ....
the diagonal is HHTHT... Say your coin sequence coincides with the antidiagonal you  TTHTH...
NOW what is the expected match length?
Herc

