Vous effectuez l'équivalent de lancer une pièce avec une probabilité p = une / six de têtes jusqu'à ce que a = 5 têtes ou b = 20des queues ("non-têtes") sont apparues. Si vous l'avez jeténfois, la chance que cet événement ne se produise pas est donnée par la distribution binomiale comme
S( n ; a , b , p )=∑k = max ( 0 , n - b + 1 )min ( n , a - 1 )(nk)pk( 1 - p)n - k.
(La somme est égale à zéro chaque fois que sa limite inférieure dépasse sa limite supérieure.)
Par conséquent, la chance que soit le lancer lorsque l' on observe tête ou une queue estn > 0uneb
F( n ; a , b , p ) = S( n - 1 ; a , b , p ) - S( n ; a , b , p ) .
Évidemment, cela doit être égal à pour ou . On peut donc facilement rendre compte de la distribution entière: voici le tracé de sa fonction de probabilité entre et calculé par ces formules:0n < min ( a , b )n ≥ a + bF0a + b = 25 ,
Cette solution simple devient encore plus simple (et fournit des informations supplémentaires pour savoir si les lancers se terminent par tête ou une queue ) lorsque nous reconnaissons que la question peut être formulée comme une marche aléatoire dans le plan .uneb( x , y)
Commencez à l'origine . À chaque fois que la pièce monte en tête, déplacez une unité vers le haut; sinon, déplacez une unité vers la droite. Arrêtez la première fois que l'une des barrières absorbantes ou est touchée.( 0 , 0 ) y= ax = b
La géométrie de cette situation est représentée sur la deuxième figure. Il trace les points qui peuvent être atteints lors de cette promenade, montrant les barrières absorbantes sous forme de lignes noires. Les points terminaux possibles le long de ces barrières sont marqués de points noirs.
Le nombre de fois où chaque point terminal a été atteint en 1000 itérations de cette marche est représenté par les couleurs et les tailles des points plus grands. Le chemin indiqué en rouge correspond à une séquence dans laquelle une queue a été observée, puis une tête, puis 10 queues, une tête, une queue, deux têtes, quatre queues et une tête. Il comprenait 21 lancers de pièces au total.
Chaque chemin qui atteint un point particulier sur la barrière absorbante se compose de queues et de têtes et a donc une chance de . De toute évidence, le dernier résultat de tout chemin qui se termine en était une tête. Le nombre de ces chemins est donc le nombre de chemins distincts reliant à , dont il y a . Par conséquent, la chance de se terminer en est( x , y)Xypy( 1 - p)X( x , a )(0 , 0 )( x , a - 1 )(x + a - 1a - 1)( x , a )
Pr ( x , a ) = (X + a - 1une- 1)pune(1 - p)X.
De même, la chance de se terminer en est( b , y)
Pr ( b , y) = (y+ b - 1b - 1)py( 1 - p)b.
La chance de terminer après étapes, avec , est donc la somme de deux de ces expressions (dont l'une peut être zéro):nmin ( a , b ) ≤ n < a + b - 1
F( n ; a , b , p ) = (n - 1a - 1)pune( 1 - p)n - a+ (n - 1b - 1)pn - b( 1 - p)b si min ( a , b ) ≤ n < a+ b .
Cela compte le nombre de chemins à étapes qui atteignent la barrière absorbante en haut ou à droite, respectivement, en pondérant chacun par sa probabilité.n
Le saut soudain de probabilité à dans la première figure est maintenant expliqué:n = 20 pour la première fois (par rapport aux valeurs plus petites de ), il devient possible de mettre fin aux lancers à la barrière de droite. Cela se produit dans un grand nombre de cas, car il est (légèrement) plus probable que la barrière de droite soit atteinte avant la barrière supérieure. (La chance d'atteindre d'abord la barrière de droite est facilement trouvée en additionnant les probabilités associées à ses cinq points, soit près de .) Nous savons que terminer la marche à la barrière de droite est plus probable car en moyenne, un chemin va monter d'une unité du temps mais se déplacera vers la droite d'une unitén63 %p = une / six1 - p = 5 / sixdu temps, pour une pente moyenne de . Un chemin avec cette pente atteint la région absorbante à l'emplacement : sur la barrière de droite.1 / six : 5 / six = 1 / 5( 20 , 20 / cinq ) = ( 20 , 4 )