Elementy Kombinatoryki I Rachunku Prawdopodobieństwa Sprawdzian

Zacznijmy od kombinatoryki. To dział matematyki, który zajmuje się liczeniem. Liczymy, ile jest możliwości wyboru elementów ze zbioru.

Wyobraźmy sobie, że mamy 3 owoce: jabłko, gruszkę i banan. Chcemy wybrać 2 z nich. Ile mamy możliwości?

Możemy wybrać: jabłko i gruszkę, jabłko i banan, lub gruszkę i banan. Czyli mamy 3 możliwości. To prosty przykład zastosowania kombinacji.

Kombinacja to wybór elementów, w którym kolejność nie ma znaczenia. Czyli jabłko i gruszka to to samo co gruszka i jabłko.

Teraz spójrzmy na permutacje. Tutaj kolejność ma znaczenie. Jeśli mielibyśmy ustawić te 3 owoce w rzędzie, to kolejność ma znaczenie.

Jabłko, gruszka, banan to inna permutacja niż gruszka, jabłko, banan. Dla 3 owoców mamy 3! (czyt. trzy silnia) permutacji, czyli 3 * 2 * 1 = 6 permutacji.

Wariacja to coś pomiędzy kombinacją a permutacją. Wybieramy elementy i kolejność ma znaczenie. Na przykład, tworzymy dwuliterowe słowa z liter A, B, C (litery mogą się powtarzać).

Możliwe słowa to: AA, AB, AC, BA, BB, BC, CA, CB, CC. Mamy więc 9 wariacji z powtórzeniami. Wariacje dzielimy na te z powtórzeniami i bez powtórzeń.

Przejdźmy teraz do rachunku prawdopodobieństwa. Zajmuje się on badaniem prawdopodobieństwa wystąpienia różnych zdarzeń.

Podstawowe pojęcie to zdarzenie losowe. To zdarzenie, które może, ale nie musi wystąpić. Na przykład, rzut kostką.

Mamy kostkę sześcienną. Jakie jest prawdopodobieństwo wyrzucenia szóstki? Zdarzenie sprzyjające to wyrzucenie szóstki. Wszystkich możliwych zdarzeń jest 6 (1, 2, 3, 4, 5, 6).

Prawdopodobieństwo to stosunek liczby zdarzeń sprzyjających do liczby wszystkich możliwych zdarzeń. W naszym przypadku 1/6.

Prawdopodobieństwo zawsze jest liczbą z przedziału od 0 do 1. 0 oznacza, że zdarzenie jest niemożliwe, a 1, że jest pewne.

Mamy także pojęcie zdarzeń niezależnych. Dwa zdarzenia są niezależne, jeśli wystąpienie jednego nie wpływa na prawdopodobieństwo wystąpienia drugiego.

Przykład: dwukrotny rzut monetą. Wynik pierwszego rzutu nie wpływa na wynik drugiego rzutu. Prawdopodobieństwo wyrzucenia orła w obu rzutach to (1/2) * (1/2) = 1/4.

W rachunku prawdopodobieństwa ważne jest też pojęcie prawdopodobieństwa warunkowego. Oblicza prawdopodobieństwo zajścia zdarzenia A, pod warunkiem, że zaszło zdarzenie B.

Podsumowując, kombinatoryka pomaga nam zliczać różne możliwości, a rachunek prawdopodobieństwa pozwala ocenić szanse wystąpienia różnych zdarzeń. Oba te działy są bardzo przydatne w wielu dziedzinach życia, od gier losowych po naukę i technologię.