Ülesanne täielikult lahendatud
-
6 ühesugust tulemust järjest ausa mündi 100 viskest 5 sammu
Korrapärase mündi 100 viset ning küsimus on selles, kas kuskil neis esineb järjest 6 ühesugust tulemust. Loendage jadasid, mis pääsevad — kuid 2¹⁰⁰ jada ei loendata ju ühekaupa.
-
Jaotage jada maksimaalseteks seeriateks. 6-pikkusest seeriast pääsemine tähendab, et iga seeria pikkus on 5 või lühem, seega loendate viise avaldada 100 järjestatud summana arvudest 1 kuni 5, korrutatuna kahega, sest esimene vise võib olla kumb tahes külg. Tähistage see arv kui R(i): j-pikkune algusseeria jätab enda järel R(i − j) ning viis lubatud pikkust annavad viis liiget.
-
Jagage arvu 2N-ga, et loendite asemel töötada tõenäosustega, ja iga j-pikkune osa toob kaasa teguri 2−j. Kõik alla 6 viske on iseenesest ohutu, seega q1 kuni q5 on 1 ning esimene tegelik väärtus on käsitsi kontrollitav: täpselt 2 kuueviskelisest 64 jadast koosnevad ühesugustest tulemustest, seega q6 = 31/32.
-
Kuni 11 viskeni on olemas otsetee, sest kaks eraldi 6-pikkust seeriat vajavad kõrvuti mahtumiseks 12 viset. Sellest vähema puhul ei saa ükski jada sisaldada kahte seeriat, seega on seeria tõenäosus täpselt nende oodatav arv — 2/64 viskest 1 algava seeria korral ja 1/64 iga hilisema alguse korral, mis nõuab ka sellele eelneva viske erinevust. Kui N = 10, on see 6/64, seega q10 = 29/32 = 0,90625 ilma midagi ümardamata.
-
Pärast 11 viset sündmused kattuvad ja loendamise otsetee ei kehti enam, kuid rekurents stabiliseerub ühtlaseks geomeetriliseks kahanemiseks. Asendus qN = AxN jätab viis 2x astet, mille summa on 1, ning geomeetrilise rea valem koondab need viis liiget üheks: y = 2 − y−5, kus y = 2x. Itereerides alates väärtusest y = 2, koondub see nelja sammuga — 1,968750, 1,966190, 1,965969, 1,965950 — väärtuseni y = 1,965948, seega x = 0,982974.
-
Üheksakümmend viset eraldavad täpset ankurväärtust kohal N = 10 sihtväärtusest kohal N = 100. Geomeetriline kahanemine on kohal N = 10 vaevalt alanud, seega on see ligikaudne väärtus, kuid parandus hääbub piisavalt kiiresti, et taastada mõlemad kümnendkohad, mida tööriist oma täpsest rekurentseosest kuvab.
Vastus
100-viskelistest jadadest pääseb 19,32%, seega tabeli 80,68% näitab, et 6-pikkune seeria on tavapärane tulemus, mitte kummaline. Arv, mis annab peamise õppetunni, on 0,982974: iga täiendav vise vähendab pääsemise võimalust 1,7% võrra, poolitades selle iga 40,4 viske järel. Arvutades tagurpidi, saavutatakse võrdsed võimalused 45 viske juures; edaspidi arvutades jääb 180 viske puhul puhtaks alla 5% jadadest. Täpse veeru kõrval olev simuleeritud veerg kujutab endast teistsugust tüüpi arvu. 80,68% sündmuse hinnang 1000 katse põhjal toob kaasa standardhälbe √(0,8068×0,1932/1000) = 1,25 protsendipunkti, seega muutub see katsete vahel rohkem kui terve punkti võrra ja isegi selle tööriista ülempiiri 10 000 katse juures on see ikka ±0,39 punkti. Täpse veeru teine kümnendkoht tähendab midagi, simuleeritud veeru oma aga mitte — mis on täpselt see, mida selle all olev z-rida mõõdab.
-
Allikad (2)
- Insight block 3 — why a fabricated coin-flip log gives itself away: T. P. Hill, "The Difficulty of Faking Data." CHANCE 12(3), 27–31, 1999.
- And the general result behind the tool: P. Diaconis and F. Mosteller, "Methods for Studying Coincidences." Journal of the American Statistical Association 84(408), 853–861, 1989 — why surprising runs are expected rather than remarkable.