Aufgabe vollständig gelöst
-
6 gleiche Ergebnisse in Folge bei 100 Würfen einer fairen Münze 5 Schritte
100 Würfe einer fairen Münze, und die Frage ist, ob darin irgendwo 6 gleiche Ergebnisse in Folge auftauchen. Zählen Sie die Sequenzen, die entkommen – aber 2¹⁰⁰ Sequenzen werden nicht einzeln gezählt.
-
Zerlegt man eine Sequenz in ihre maximalen Läufe: Einer Serie von 6 zu entkommen bedeutet, dass jeder Lauf 5 oder weniger Elemente lang ist; man zählt also die Möglichkeiten, 100 als geordnete Summe von Teilen von 1 bis 5 zu schreiben, verdoppelt, da der erste Wurf eine der beiden Seiten sein kann. Bezeichnet man diese Anzahl mit R(i): Ein führender Lauf der Länge j lässt R(i − j) übrig, und die fünf erlaubten Längen ergeben fünf Terme.
-
Teilt man durch 2N, um mit Wahrscheinlichkeiten statt Anzahlen zu arbeiten, bringt jeder Teil der Länge j einen Faktor 2−j mit sich. Alles unter 6 Würfen ist von vornherein sicher, sodass q1 bis q5 gleich 1 sind, und der erste echte Wert lässt sich von Hand überprüfen: Genau 2 der 64 Sechs-Wurf-Sequenzen sind durchgehend gleich, sodass q6 = 31/32 gilt.
-
Bis zu 11 Würfen gibt es eine Abkürzung, da zwei getrennte 6er-Läufe 12 Würfe benötigen, um nebeneinander zu passen. Darunter kann keine Sequenz zwei enthalten, sodass die Wahrscheinlichkeit einer Serie genau ihrem Erwartungswert entspricht – 2/64 für einen Lauf, der bei Wurf 1 beginnt, und 1/64 für jeden späteren Beginn, bei dem sich auch der vorherige Wurf unterscheiden muss. Bei N = 10 ist das 6/64, sodass q10 = 29/32 = 0,90625 ohne jede Näherung gilt.
-
Nach 11 Würfen überlappen sich die Ereignisse und die Abkürzung beim Zählen bricht zusammen, aber die Rekursion geht in einen stetigen geometrischen Zerfall über. Die Substitution qN = AxN hinterlässt fünf Potenzen von 2x, deren Summe 1 ergibt, und die Formel für die geometrische Reihe fasst diese fünf Terme zu einem zusammen: y = 2 − y−5, mit y = 2x. Iteriert man ausgehend von y = 2, konvergiert dies in vier Schritten – 1,968750, 1,966190, 1,965969, 1,965950 – gegen y = 1,965948, sodass x = 0,982974.
-
Neunzig Würfe trennen den exakten Anker bei N = 10 vom Ziel bei N = 100. Der geometrische Zerfall hat bei N = 10 kaum begonnen, daher handelt es sich um eine Näherung, aber die Korrektur klingt schnell genug ab, sodass sie beide Nachkommastellen reproduziert, die das Werkzeug aus seiner exakten Rekursion ausgibt.
Antwort
19,32 % der 100-Wurf-Sequenzen entkommen, sodass die 80,68 % der Tabelle zeigen, dass eine 6er-Serie das gewöhnliche Ergebnis ist, nicht das unheimliche. Die Zahl, die die Erkenntnis liefert, ist 0,982974: Jeder zusätzliche Wurf verringert die Chance zu entkommen um 1,7 %, was sie alle 40,4 Würfe halbiert. Rechnet man dies rückwärts, erreicht man eine ausgeglichene Chance bei 45 Würfen; rechnet man es vorwärts, bleiben bei 180 Würfen weniger als 5 % der Sequenzen frei von Serien. Die simulierte Spalte neben der exakten ist eine andere Art von Zahl. Eine Schätzung eines 80,68-%-Ereignisses aus 1000 Durchläufen weist eine Standardabweichung von √(0,8068×0,1932/1000) = 1,25 Prozentpunkten auf; sie schwankt also zwischen den Durchläufen um mehr als einen ganzen Punkt, und selbst bei der Obergrenze dieses Werkzeugs von 10.000 Durchläufen liegt sie noch bei ±0,39 Punkten. Die zweite Nachkommastelle der exakten Spalte hat eine Aussagekraft, die der simulierten Spalte fehlt – genau das misst die darunterliegende z-Zeile.
-
Quellen (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.