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

Błądzenie losowe Przygotowanie do Olimpiady Kwantowej

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\).

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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\).
  2. 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}\).
  3. 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}\).
  4. 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.

Więcej zadań z prawdopodobieństwa →

Podobne zadania