Citat:
Ursprungligen postat av
A.Selkirk
Om vi bara har en chans att slå 11 krona i rad, dvs vi kastar exakt 11 ggr:
P(11 krona i rad) = 1/2048, dvs 0.5^11
Komplementhändelsen, dvs att inte slå 11 krona i rad = 2047/2048.
Om vi har istället har 360 "kast" på oss
Vi har då 360-10 chanser att slå 11 krona i rad, dvs på kast 1..11 eller på kast 2..12, ..., eller på kast 350..360.
Komplementhändelsen är då att vi inte slår 11 krona på någon av dessa chanser.
Sannolikheten vi vill räkna ut är 1-P(komplementhändelsen), dvs 1-(2047/2048)^(360-10)
Det blir ungefär 15.71%
Det hade fungerat om det var 350 oberoende försök. Om man får klave på ett kast så är ju de följande tio försöken hopplösa, så de är inte oberoende.
Antalet möjliga utfall på N kast är 2^N. Av dessa kan vi säga att det finns S(N) sätt att få krona elva gånger i rad. För N >= 11 finns det en rekursiv formel för S(N + 1). Har man fått krona elva gånger i rad på N kast är det oväsentligt vad man får på kast N + 1, så S(N + 1) = 2 * S(N) + "nånting". Detta nånting är övriga sätt att få elva i rad, det vill säga de fall där de sista elva kasten är den enda sådana följden. Då måste kast N - 9 till N vara krona och kast N - 10 vara klave samtidigt som de N - 11 första kasten inte innehåller någon följd med elva krona i rad. Det kan ske på 2^(N - 11) - S(N - 11) sätt. Den fullständiga rekursionsformeln är då
S(N + 1) = 2 * S(N) + 2^(N - 11) - S(N - 11), för N >= 11
S(11) = 1
S(N) = 0, för 0 <= N <= 10.
Sannolikheten att få krona elva gånger i rad på N kast är P(N) = S(N) / 2^N:
P(N + 1) = P(N) + 2^(-12) * (1 - P(N - 11)), för N >= 11
P(11) = 2^(-11)
P(N) = 0, för 0 <= N <= 10
Med den formeln blir P(360) = 8,23 %. Det är även vad man får om man modifierar
SittFints skript.