Lanciate una moneta equa finché escono due teste consecutive, e il numero atteso di lanci è 2² + 2 = 6 (primo link). Lanciate finché una testa è seguita da una croce e sono 2² = 4 (secondo). Entrambi gli schemi hanno probabilità un quarto in qualunque coppia di lanci consecutivi, quindi la differenza è strutturale: dopo una sola testa il giocatore HH è a metà strada, ma una croce cancella il progresso e l'attesa riparte da zero, mentre il giocatore HT che ha visto la testa è finito da una croce e resta con una testa in mano da un'altra testa. La regola generale per una sequenza di n teste è 2^(n+1) − 2, quindi una sequenza di dieci vale 2046 lanci (terzo link) e una di sei vale 126 (quarto).
La stessa asimmetria è il gioco di Penney. Fra tutti gli schemi di tre lanci, HHH e HHT hanno la stessa probabilità di un ottavo in qualunque posizione fissa, ma i loro tempi di attesa sono 14 e 8: dopo due teste di una sequenza lo schema HHH ne richiede un'altra e si distrugge con una croce, mentre HHT è completato esattamente dalla croce che rovina HHH. Quindi un giocatore che nomina uno schema per secondo può sempre nominarne uno che tende ad arrivare prima — la risposta è il simbolo opposto al secondo dell'avversario seguito dai suoi primi due simboli — e contro HHH la risposta giusta THH vince con probabilità 7/8, sette a uno. La successione degli schemi non è transitiva, ed è il motivo per cui il gioco è una dimostrazione permanente che «più probabile» ha bisogno di una definizione attenta.
Risposta
6
Come leggerla
L'attesa per due teste di fila. Il secondo link è l'attesa per testa poi croce, il terzo e il quarto le attese per sequenze di dieci e sei teste.
Fonte
the waiting-time calculation for runs in Feller, volume 1 (1950), chapter XIII; Penney's game is from Walter Penney's 1969 problem statement and Martin Gardner's 1971 Mathematical Games column, with John Conway's leading-number rule for the odds
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.