Problème entièrement résolu
-
6 résultats identiques de suite sur 100 lancers d'une pièce équilibrée 5 étapes
100 lancers d'une pièce équilibrée, et la question est de savoir si 6 résultats identiques d'affilée apparaissent quelque part parmi eux. Dénombrez les séquences qui y échappent — mais 2¹⁰⁰ séquences ne seront pas comptées une à une.
-
Découpez une séquence en ses séries maximales. Échapper à une série de 6 signifie que chaque série est de longueur 5 au maximum ; ce que vous comptez revient donc aux façons d'écrire 100 sous forme de somme ordonnée de termes de 1 à 5, multipliées par deux car le premier lancer peut donner l'une ou l'autre face. Notons ce décompte R(i) : une série initiale de longueur j laisse R(i − j) derrière elle, et les cinq longueurs autorisées donnent cinq termes.
-
Divisez par 2N pour raisonner en probabilités plutôt qu'en décomptes, et chaque partie de longueur j apporte avec elle un facteur 2−j. Tout ce qui est inférieur à 6 lancers est sans risque par définition, donc q1 à q5 valent 1, et la première valeur réelle peut se vérifier à la main : exactement 2 des 64 séquences de six lancers sont entièrement identiques, d'où q6 = 31/32.
-
Jusqu'à 11 lancers, il existe un raccourci, car deux séries de 6 distinctes nécessitent 12 lancers pour se juxtaposer. En dessous, aucune séquence ne peut en contenir deux, de sorte que la probabilité d'une série est exactement son nombre espéré — 2/64 pour une série commençant au lancer 1, et 1/64 pour chaque début ultérieur, qui nécessite également que le lancer précédent soit différent. Pour N = 10, cela donne 6/64, donc q10 = 29/32 = 0,90625, sans la moindre approximation.
-
Au-delà de 11 lancers, les événements se chevauchent et le raccourci de décompte ne fonctionne plus, mais la récurrence se stabilise en une décroissance géométrique régulière. En substituant qN = AxN, il reste cinq puissances de 2x dont la somme vaut 1, et la formule de la série géométrique condense ces cinq termes en un seul : y = 2 − y−5, avec y = 2x. En itérant à partir de y = 2, la suite converge en quatre étapes — 1,968750, 1,966190, 1,965969, 1,965950 — vers y = 1,965948, d'où x = 0,982974.
-
Quatre-vingt-dix lancers séparent le point d'ancrage exact à N = 10 de la cible à N = 100. La décroissance géométrique a à peine commencé à N = 10, il s'agit donc d'une approximation, mais la correction s'atténue suffisamment vite pour reproduire les deux décimales qu'affiche l'outil à partir de sa récurrence exacte.
Réponse
19,32 % des séquences de 100 lancers y échappent, de sorte que les 80,68 % du tableau indiquent qu'une série de 6 est le résultat ordinaire, et non un fait étrange. Le nombre porteur de cette leçon est 0,982974 : chaque lancer supplémentaire réduit votre chance d'y échapper de 1,7 %, la divisant par deux tous les 40,4 lancers. En remontant le fil, une chance sur deux s'atteint à 45 lancers ; en poursuivant, 180 lancers laissent moins de 5 % des séquences intactes. La colonne simulée à côté de la colonne exacte est un nombre d'une tout autre nature. Une estimation basée sur 1000 essais d'un événement à 80,68 % comporte un écart-type de √(0,8068×0,1932/1000) = 1,25 point de pourcentage, elle varie donc de plus d'un point entier entre deux exécutions, et même au plafond de cet outil fixé à 10 000 essais, elle reste de ±0,39 point. La seconde décimale de la colonne exacte a du sens alors que celle de la colonne simulée ne peut pas en avoir — ce qui est précisément ce que mesure la ligne z ci-dessous.
-
Références (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.