PrawdopodobieństwoŚrednieZadanie nr 1105
Jon skaczący między pułapkami 0–5 ze szansą 2/3 w prawo: dotarcie do 5 ze startu w 2
Jon porusza się między pułapkami ustawionymi w rzędzie i ponumerowanymi \(0, 1, 2, 3, 4, 5\). Startuje z pułapki \(2\). W każdym kroku przeskakuje do pułapki o numerze o \(1\) większym z prawdopodobieństwem \(\frac23\) albo o numerze o \(1\) mniejszym z prawdopodobieństwem \(\frac13\), niezależnie od wcześniejszych kroków. Pułapki \(0\) i \(5\) są pochłaniające: po dotarciu do którejkolwiek z nich ruch się kończy.
Oblicz prawdopodobieństwo, że jon zakończy ruch w pułapce \(5\).
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Niech \(a_k\) — szukane prawdopodobieństwo przy starcie z pułapki \(k\). Wtedy \(a_0 = 0\), \(a_5 = 1\) i \(a_k = \frac23 a_{k+1} + \frac13 a_{k-1}\) dla \(k=1,\ldots,4\). Zbadaj ciąg różnic \(a_k - a_{k-1}\).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Warunkując względem pierwszego skoku, dla \(k = 1,\ldots,4\) mamy \(a_k = \frac23 a_{k+1} + \frac13 a_{k-1}\), przy czym \(a_0 = 0\), \(a_5 = 1\).
- Zapisując \(a_k = \frac23 a_k + \frac13 a_k\), otrzymujemy \(\frac23(a_{k+1} - a_k) = \frac13(a_k - a_{k-1})\). Dla różnic \(d_k = a_k - a_{k-1}\) oznacza to \(d_{k+1} = \frac12 d_k\), czyli \(d_k = d_1\left(\frac12\right)^{k-1}\).
- Suma różnic: \(d_1 + d_2 + \ldots + d_5 = a_5 - a_0 = 1\), więc \(d_1\left(1 + \frac12 + \frac14 + \frac18 + \frac1{16}\right) = d_1\cdot\frac{31}{16} = 1\) i \(d_1 = \frac{16}{31}\).
- Stąd \(a_2 = d_1 + d_2 = \frac{16}{31} + \frac{8}{31} = \frac{24}{31}\approx 0{,}774\).
Odpowiedź: \(\frac{24}{31}\)
Czego warto się nauczyć?
Klasyczne prawdopodobieństwo sprowadza się do dobrego policzenia dwóch zbiorów: wszystkich wyników i wyników sprzyjających.