Mecz do dwóch wygranych - prawdopodobieństwo wygranej (drzewko)
Szkoła średniaśrednie
Ania i Bartek grają w szachy mecz do dwóch wygranych partii (remisów nie liczymy - każda partia kończy się czyjąś wygraną). Ania wygrywa każdą partię z prawdopodobieństwem 32, niezależnie od wyników poprzednich. Oblicz prawdopodobieństwo, że Ania wygra mecz.
Rozwiązanie
Pokaż rozwiązanie krok po krokuUkryj rozwiązanie
Krok 1. Drzewko. Oznaczmy przez A wygraną partię Ani, a przez B - Bartka. Mecz kończy się, gdy ktoś wygra drugą partię, więc po wynikach AA i BB trzecia partia się nie odbywa. Gałęzie mają różną długość.
Mecz kończy się po dwóch wygranych jednego gracza, więc gałęzie mają różną długość. Pogrubione liście to wygrana Ani: 4/9 + 4/27 + 4/27 = 20/27.
Krok 2. Gałęzie, w których wygrywa Ania. Mnożymy wzdłuż gałęzi:
AA: 32⋅32=94,
ABA: 32⋅31⋅32=274,
BAA: 31⋅32⋅32=274.
Krok 3. Suma.
P(Ania wygra mecz)=2712+274+274=2720.
Sprawdzenie. Gałęzie wygranych Bartka: BB - 91=273, ABB i BAB - po 272. Razem 277, a 2720+277=1.
Wniosek. Mecz do dwóch wygranych wzmacnia lepszego gracza: Ania wygrywa partię z szansą około 67%, a mecz - około 74%.
Uwaga o pułapce. Zapomnienie o kolejności (liczenie tylko jednej gałęzi typu „jedna przegrana i dwie wygrane”) daje 94+274=2716. Przegrana może być w pierwszej albo w drugiej partii.