Drzewko i doświadczenia wieloetapowe

Rysunek, na którym każda gałąź to jedna możliwość, a droga od korzenia do liścia — jeden pełny wynik. Zamiast wyobrażać sobie wszystkie przypadki naraz, po prostu je rysujesz.

Definicja

Drzewo doświadczenia

Drzewem doświadczenia nazywamy graf, w którym poziomy odpowiadają kolejnym etapom doświadczenia, gałęzie — możliwym wynikom danego etapu, a przypisane im liczby — prawdopodobieństwom tych wyników.

Przykłady

Obie kule białe: jedna ścieżka, więc mnożymy wzdłuż niej:
$\frac{3}{5} \cdot \frac{2}{4} = \frac{6}{20} = \frac{3}{10}$
Urna 3B, 2C. Ze zwracaniem obie białe: $3 / 5 \cdot 3 / 5 = 9 / 25$ . Bez zwracania: $3 / 5 \cdot 2 / 4 = 3 / 10$ .