Hva er sannsynligheten for å vinne i følgende uendelig gjentatt spill?

Svar:

# "Svar D)" #

Forklaring:

# "Det er det eneste logiske svaret, de andre er umulige." #

# "Dette er gamblerens ødeleggelseproblem." #

# "En gambler starter med k dollar." #

# "Han spiller til han når G dollar eller faller tilbake til 0." # #

#p = "sjanse for at han vinner 1 dollar i ett spill." #

#q = 1 - p = "sjanse for at han mister 1 dollar i ett spill." #

# "Call" r_k "sannsynligheten (sjansen) at han blir ødelagt." #

# "Da har vi" #

# r_0 = 1 #

#r_G = 0 #

#r_k = p * r_ {k + 1} + q * r_ {k-1}, "med" 1 <= k <= G-1 #

# "Vi kan omskrive denne ligningen på grunn av p + q = 1 som følger:" #

#r_ {k + 1} - r_k = (q / p) (r_k - r_ {k-1}) #

# => r_ {k + 1} - r_k = (q / p) ^ k (r_1 - r_0) #

# "Nå her har vi saken" p = q = 1 / 2. #

# => r_ {k + 1} - r_k = r_1 - r_0 #

#r_G - r_0 = -1 = sum_ {k = 0} ^ {G-1} (r_ {k + 1} - r_k) #

# = sum_ {k = 0} ^ {G-1} (r_1 - r_0) #

# => r_1 - r_0 = -1 / G #

# "For" r_k "vi har" #

#r_k - r_0 = sum_ {i = 0} ^ {k-1} (r_ {i + 1} - r_i) #

# = k * (r_1 - r_0) #

# = - k / G #

# => r_k = r_0 - k / G = 1 - k / G = (G - k) / G #

# "Så spiller A starter her med k = en dollar og spiller til" # #

# "han blir ødelagt eller har en + b dollar." #

# => k = a, "og" G = a + b #

# "Så oddsen som han blir ødelagt er" # #

# (G-k) / G = (a + b-a) / (a + b) = b / (a + b) #

# "Oddsen som han vinner er" #

# 1 - b / (a + b) = a / (a + b) => "Svar D)" #