Grafy doświadczeń losowych
Niektórzy twierdzą, że już w starożytności pojawiły się pierwsze próby liczenia zdarzeń elementarnych w doświadczeniach losowych. Co prawda, były to dość przyziemne doświadczenia – na przykład polegające na mieszaniu danych substancji roślinnych i obliczaniu, ile może powstać w ten sposób substancji zapachowych. Przydatna też była umiejętność określania liczby różnych zestawów obiadowych z przygotowanych potraw.
W średniowieczu powstały pierwsze diagramy, pokazujące graficzne zależności między wynikami doświadczeń losowych, ale stopniowo były wypierane przez coraz bardziej skomplikowane wzory.
Użycie komputerów spowodowało, że zaczęto wracać do wykonywania obliczeń sposobami algorytmicznymi, a grafy stały się już nie tylko ozdobnikami, ale szybkimi elementami przekazywania informacji.
W tym materiale poznamy kilka sposobów graficznego określania zdarzeń elementarnych w danym doświadczeniu losowym.
Odczytasz z grafu doświadczenia losowego poszczególne zdarzenia elementarne.
Określisz elementy przestrzeni zdarzeń elementarnych na podstawie grafu.
Zbudujesz graf danego doświadczenia losowego.
Znajdziesz liczbę zdarzeń elementarnych danego doświadczenia losowego na podstawie diagramu.
Zastosujesz metodę drzew w obliczeniach kombinatorycznych.