Kombinatoryka, prawdopodobieństwo klasyczne, warunkowe, całkowite oraz schemat Bernoulliego.
Oficjalna Karta Wzorów CKE
Pobierz i miej ją pod ręką.
Wstęp: Sztuka Zliczania Możliwości
Prawdopodobieństwo na rozszerzeniu to gra w "ile jest wszystkich opcji" () oraz "ile opcji nas urządza" (). Aby to policzyć, musisz biegle władać kombinatoryką. Zaczniemy od rozróżnienia, kiedy kolejność ma znaczenie, a kiedy liczy się tylko skład grupy.
📋 Spis treści
I. Kombinatoryka i Klasyka
1
Reguła mnożenia, Permutacje, Kombinacje i Wariacje
Wybór odpowiedniego modelu zliczania to 90% sukcesu. Musisz odpowiedzieć sobie na dwa pytania:
Złota zasada: Reguła mnożenia
Jeśli czynność składa się z kilku etapów (np. wybierasz spodnie, potem koszulę), to liczby możliwości na każdym etapie mnożymy przez siebie. Jeśli masz wybór "albo to, albo to", to liczby możliwości dodajemy.
Przykładowe zadanie:
Ile jest wszystkich liczb naturalnych pięciocyfrowych, w których występują dokładnie dwie dwójki i dokładnie jedna trójka?
Krok 1: Rozmieszczamy dwójki (Kombinacje).
Mamy 5 wolnych miejsc. Wybieramy 2 miejsca z 5, na których postawimy dwójki. Kolejność wyboru miejsc nie ma znaczenia.
Krok 2: Rozmieszczamy trójkę.
Zostały nam 3 wolne miejsca. Wybieramy 1 miejsce dla trójki.
Krok 3: Pozostałe cyfry i pułapka zera.
Zostały 2 wolne miejsca. Na każdym może stać dowolna cyfra oprócz 2 i 3 (czyli mamy 8 opcji na każde miejsce).
ALE: Musimy odjąć przypadki, gdzie na pierwszym miejscu stoi zero.
Prościej: Rozważ dwa przypadki (zero na początku lub nie) lub użyj reguły mnożenia i odejmij "złe" liczby.
Liczba możliwości = (Wszystkie ustawienia 2 i 3) - (Ustawienia z zerem na początku).
2
Symbol Newtona i jego własności
Symbol Newtona czytamy jako "n nad k". To liczba sposobów, na jakie możemy wybrać elementów ze zbioru -elementowego, nie dbając o ich kolejność. Najpiękniejszą wizualizacją tych liczb jest Trójkąt Pascala, w którym każda liczba jest sumą dwóch znajdujących się bezpośrednio nad nią.
Symetria: Wybranie 2 osób z 10 do delegacji to to samo, co wybranie 8 osób, które zostają na miejscu.
Wartości skrajne, które warto znać na pamięć, by nie liczyć silni.
Symbol Newtona pojawia się przy potęgowaniu sumy . Współczynniki przy kolejnych wyrazach to właśnie liczby z -tego wiersza trójkąta Pascala.
Suma wszystkich liczb w n-tym wierszu trójkąta Pascala wynosi zawsze . To często wykorzystywany trik w zadaniach dowodowych!
Zastosowanie w dowodzie (Pewniak):
Wykaż, że dla każdej liczby naturalnej prawdziwa jest równość:
Krok 1: Rozpisanie symboli Newtona z definicji.
Korzystamy ze wzoru . Dla wzór upraszcza się do bardzo wygodnej postaci .
Krok 2: Wspólny mianownik i uproszczenie.
Mamy wspólny mianownik, więc dodajemy liczniki i wyłączamy przed nawias.
Otrzymaliśmy , co kończy dowód. c.n.d.
3
Złożone modele zliczania (Sklejanie i Przegródki)
Na poziomie rozszerzonym rzadko kiedy wystarczy po prostu wstawić dane do wzoru na wariacje czy kombinacje. Pojawiają się obostrzenia: pewne elementy muszą stać obok siebie, a inne nie mogą się stykać. Aby sobie z tym poradzić, matematycy stosują dwie genialne w swojej prostocie wizualizacje.
Metoda "Sklejania" (Blokowa)
Kiedy stosować: Gdy w zadaniu czytasz, że określone elementy (np. trzy konkretne książki, dwie osoby) muszą stać bezpośrednio obok siebie.
Metoda "Przegródek" (Luki)
Kiedy stosować: Gdy wybrane elementy nie mogą stać obok siebie (np. dwóch chłopców nie może siedzieć obok siebie).
Maturalny Boss (Zastosowanie obu metod naraz):
Ile jest siedmiocyfrowych numerów telefonów (złożonych z niepowtarzających się cyfr od 0 do 9), w których cyfry 1 i 2 stoją obok siebie, ale cyfra 3 nie sąsiaduje ani z cyfrą 1, ani z cyfrą 2?
Krok 1: Wybór "tła" (zwykłych cyfr).
Nasz numer ma 7 cyfr. Trzy z nich są już określone: (1, 2, 3). Brakuje nam 4 cyfr. Wybieramy je z pozostałych siedmiu dostępnych cyfr (0, 4, 5, 6, 7, 8, 9).
Krok 2: Sklejanie i tworzenie bazy (luk).
Sklejamy cyfry 1 i 2 w jeden nierozłączny blok: [1,2]. Naszą bazą do ustawienia będą 4 wybrane "zwykłe" cyfry oraz nasz sklejony blok [1,2]. Mamy więc 5 elementów bazy, które możemy permutować (przestawiać).
Krok 3: Przegródki dla cyfry 3.
Ustawiliśmy 5 elementów bazy. Generują one 6 luk (przed pierwszym, między nimi, za ostatnim). Cyfra 3 nie może sąsiadować z blokiem [1,2]! Skoro blok to jeden z naszych 5 elementów, zajmuje on miejsce, a obok niego są dokładnie 2 luki. Te 2 luki są "zakazane" dla cyfry 3.
Z 6 dostępnych luk, 2 są zakazane, więc cyfrze 3 zostają tylko 4 bezpieczne luki do wyboru.
Krok 4: Wewnętrzna permutacja bloku i finalizacja.
Pamiętamy, że wewnątrz bloku cyfry mogą stać jako [1,2] lub [2,1] (czyli 2! sposobów). Na koniec łączymy wszystko regułą mnożenia:
(Jeśli w zadaniu nie wspomniano, że 0 nie może być na początku, to jest nasz końcowy wynik. Kombinatoryka w najczystszej postaci!)
4
Model Klasyczny i Potęga Zdarzenia Przeciwnego
W modelu klasycznym zakładamy, że wszystkie zdarzenia elementarne są jednakowo prawdopodobne (np. rzut uczciwą kostką). Prawdopodobieństwo zdarzenia to stosunek liczby wyników sprzyjających do liczby wszystkich możliwych wyników w przestrzeni .
Gdzie:
Zdarzenie Przeciwne: Twój najlepszy przyjaciel
Jeśli zadanie zawiera frazę "co najmniej" lub "co najwyżej", zazwyczaj prościej jest policzyć zdarzenie przeciwne (czyli to, czego nie chcemy) i odjąć je od jedynki.
Zadanie z egzaminu (Szybka analiza):
Z pudełka zawierającego 7 kul białych i 3 kule czarne losujemy jednocześnie 3 kule. Oblicz prawdopodobieństwo, że wśród wylosowanych kul co najmniej jedna jest czarna.
Krok 1: Wszystkie możliwości .
Losujemy 3 kule z 10 bez względu na kolejność. Używamy kombinacji (Symbolu Newtona).
Krok 2: Definiujemy zdarzenie przeciwne .
Zdarzenie : co najmniej jedna czarna (czyli 1, 2 lub 3 czarne).
Zdarzenie : zero czarnych (czyli wszystkie 3 kule są białe).
Krok 3: Obliczamy .
Gdybyśmy liczyli wprost (1 czarna + 2 czarne + 3 czarne), zajęłoby to trzy razy więcej czasu i łatwiej byłoby o błąd!
5
Prawdopodobieństwo Warunkowe i Suma Zdarzeń
Często szukamy prawdopodobieństwa sumy dwóch zdarzeń (A lub B). Musimy wtedy pamiętać, by nie policzyć ich części wspólnej dwukrotnie. Z kolei prawdopodobieństwo warunkowe stosujemy, gdy mamy dodatkową wiedzę o wyniku doświadczenia.
Pamiętaj: Jeśli zdarzenia są rozłączne, to .
Czytamy: "Prawdopodobieństwo A pod warunkiem B". Zakładamy, że .
Metoda Drzewka: Wizualizacja procesów
W zadaniach wieloetapowych (np. losowanie z dwóch różnych urn) "drzewko" jest niezastąpione.
Zadanie na "warunek" i wzory:
Wiadomo, że , oraz . Oblicz .
Krok 1: Wyznaczamy część wspólną .
Przekształcamy wzór na sumę zdarzeń:
Krok 2: Podstawiamy do wzoru na prawdopodobieństwo warunkowe.
6
Prawdopodobieństwo Całkowite i Wzór Bayesa
Wyobraź sobie, że zdarzenie może zajść na kilka sposobów, zależnie od tego, który "etap wstępny" () wybierzemy. Prawdopodobieństwo całkowite to suma szans na zajście w każdym z tych wariantów.
Warunek: Zdarzenia muszą być rozłączne i w sumie dawać całą przestrzeń (tworzyć tzw. partycję).
"Skoro wiemy, że zaszło zdarzenie A, to jakie jest prawdopodobieństwo, że stało się to akurat przez przyczynę B₁?"
W mianowniku zawsze ląduje wynik z prawdopodobieństwa całkowitego!
Złożone zadanie egzaminacyjne (Krok po kroku):
Mamy dwie urny. W pierwszej są 4 kule białe i 2 czarne, w drugiej 2 białe i 4 czarne. Rzucamy symetryczną kostką. Jeśli wypadnie szóstka, losujemy kulę z pierwszej urny, w przeciwnym razie z drugiej.
a) Oblicz prawdopodobieństwo wylosowania kuli białej.
b) Wiedząc, że wylosowano kulę białą, oblicz szansę, że pochodzi ona z pierwszej urny.
Analiza Części A (Całkowite)
Zdefiniujmy zdarzenia:
– wybór urny I (wypadła szóstka):
– wybór urny II (pozostałe wyniki):
– wylosowanie kuli białej.
Analiza Części B (Bayes)
Szukamy . Korzystamy z wyniku uzyskanego w punkcie (a):
Zauważ: mimo że w urnie I jest więcej białych kul, prawdopodobieństwo, że biała kula pochodzi stamtąd, jest małe (2/7), ponieważ rzadko trafiamy do tej urny (tylko przy szóstce).
7
Prawdopodobieństwo Całkowite (Drzewo Zdarzeń)
Często zdarzenie, którego szansę chcemy policzyć (np. wylosowanie białej kuli), zależy od tego, co wydarzyło się wcześniej (np. z której urny losujemy). Prawdopodobieństwo całkowite to matematyczny sposób na powiedzenie: "policz szansę na sukces w każdym z możliwych scenariuszy, a następnie dodaj je do siebie".
Twierdzenie o Prawdopodobieństwie Całkowitym
Aby móc zsumować prawdopodobieństwa, "scenariusze wstępne" (nazywane hipotezami ) muszą spełniać trzy rygorystyczne warunki:
(Wizualnie: Idziesz po gałęziach "drzewka stochastycznego" i mnożysz prawdopodobieństwa, a wyniki z różnych gałęzi dodajesz).
Maturalny Klasyk (Zadanie z fabrykami):
W hurtowni znajdują się żarówki pochodzące z trzech fabryk: . Fabryka dostarcza 50% żarówek, – 30%, a – 20%. Wiadomo, że wadliwych żarówek z tych fabryk jest odpowiednio: 2%, 3% i 5%. Oblicz prawdopodobieństwo, że losowo wybrana z hurtowni żarówka będzie wadliwa.
Krok 1: Wypisanie hipotez (Prawdopodobieństwa przyczyn).
Zdefiniujmy nasze zdarzenia wstępne (pochodzenie żarówki):
(Zauważ, że , więc warunek wyczerpania przestrzeni jest spełniony!)
Krok 2: Prawdopodobieństwa warunkowe na gałęziach.
Niech zdarzenie oznacza wylosowanie wadliwej żarówki. Zapisujemy szanse na wadliwość, pod warunkiem pochodzenia z konkretnej fabryki:
Krok 3: Zastosowanie wzoru na prawdopodobieństwo całkowite.
Sumujemy iloczyny wzdłuż naszych trzech "ścieżek":
Szansa na wylosowanie wadliwej żarówki wynosi 2.9%. Zadanie rozpykane!
8
Wzór Bayesa (Wnioskowanie o Przyczynie)
Wzór Bayesa to nic innego jak prawdopodobieństwo warunkowe odwrócone w czasie. Wiemy na pewno, że zaszło zdarzenie (np. wylosowaliśmy wadliwy produkt, pacjent ma pozytywny wynik testu). Pytamy: jakie jest prawdopodobieństwo, że przyczyną tego stanu rzeczy była konkretna hipoteza (np. produkt pochodzi z fabryki X, pacjent jest faktycznie chory)?
Twierdzenie Bayesa (Anatomia Wzoru)
Wzór ten to w rzeczywistości zwykła definicja prawdopodobieństwa warunkowego, w której mianownik rozpisujemy za pomocą Prawdopodobieństwa Całkowitego:
To szansa na to, że zajdzie konkretna przyczyna i wywoła ona skutek . Na drzewku to po prostu wymnożenie wartości na jednej, interesującej nas gałęzi.
To , czyli Suma Całkowita, którą policzyliśmy w poprzednim punkcie. To suma wszystkich gałęzi, które kończą się skutkiem .
Maturalne Poszukiwanie Winnego (Kontynuacja):
Wracamy do zadania z hurtownią. Wyobraź sobie, że kupiłeś żarówkę, wkręcasz ją w domu i... nie świeci. Masz pewność, że wylosowana żarówka jest wadliwa (zaszło zdarzenie ). Oblicz prawdopodobieństwo, że ta feralna żarówka została wyprodukowana przez fabrykę trzecią ().
Krok 1: Wykorzystanie Prawdopodobieństwa Całkowitego (Mianownik).
W poprzednim zadaniu wyliczyliśmy już szansę na wylosowanie jakiejkolwiek wadliwej żarówki z całej hurtowni. Ta liczba ląduje w mianowniku naszego wzoru Bayesa.
Krok 2: Izolacja poszukiwanej "ścieżki" (Licznik).
Szukamy prawdopodobieństwa pochodzenia z fabryki trzeciej. Interesuje nas gałąź opisująca fabrykę i jej wadliwe produkty. Mnożymy udział tej fabryki w rynku przez jej wskaźnik wadliwości:
Krok 3: Wzór Bayesa i wniosek końcowy.
Dzielimy naszą pojedynczą "złą" ścieżkę z fabryki 3 przez wszystkie "złe" ścieżki w całej hurtowni.
Prawdopodobieństwo, że zepsuta żarówka pochodzi z fabryki 3, wynosi około 34.5%.
Mimo że fabryka ta dostarcza najmniej żarówek (tylko 20%), ma największy wskaźnik wadliwości, co mocno winduje jej udział w ogólnej puli "bubli"!
9
Schemat Bernoulliego (Próby Niezależne)
Schemat Bernoulliego stosujemy, gdy wykonujemy serię niezależnych doświadczeń, z których każde kończy się albo sukcesem (z prawdopodobieństwem ), albo porażką (z prawdopodobieństwem ). Kluczowe jest to, że szansa na sukces nie zmienia się w trakcie trwania prób.
\binom{n}{k} — wybieramy, w których momentach (próbach) nastąpiły sukcesy.
p^k \cdot q^{n-k} — prawdopodobieństwo konkretnego ciągu sukcesów i porażek.
Zadanie z egzaminu (Analityczne):
Strzelec trafia w dziesiątkę z prawdopodobieństwem . Oddaje 5 niezależnych strzałów. Oblicz prawdopodobieństwo, że trafi w dziesiątkę co najmniej dwa razy.
Krok 1: Określenie parametrów.
Liczba prób .
Szansa sukcesu , szansa porażki .
Krok 2: Wybór strategii (Zdarzenie przeciwne).
Zdarzenie : trafi 2, 3, 4 lub 5 razy.
Zdarzenie przeciwne : trafi 0 razy lub 1 raz.
Obliczenie dwóch przypadków ( oraz ) jest znacznie szybsze.
Krok 3: Obliczenia cząstkowe.
Krok 4: Wynik końcowy.
Warto zauważyć: Szansa na co najmniej dwa trafienia wynosi około 26%, mimo że strzelec jest raczej przeciętny (trafia co 5. raz).
⚠️ Uwaga: Najbardziej prawdopodobna liczba sukcesów
Częstym pytaniem na rozszerzeniu jest: "Jaka liczba sukcesów jest najbardziej prawdopodobna?".
Jeśli liczba nie jest liczbą całkowitą, to najbardziej prawdopodobną liczbą sukcesów jest (część całkowita).
W naszym zadaniu: , więc najbardziej prawdopodobne jest dokładnie 1 trafienie.
10
Sytuacje nietypowe i pułapki kombinatoryczne
Matura rozszerzona lubi sprawdzać Twoją czujność. Często standardowe wzory zawodzą, bo nie uwzględniają powtarzających się elementów lub specyfiki "pojemników", do których wkładamy obiekty. Oto trzy najczęstsze maturalne "haczyki".
1. Permutacje z powtórzeniami (Anagramy)
Stosujemy je, gdy chcemy ułożyć w szeregu elementy, z których część jest nierozróżnialna (identyczna). Gdybyśmy użyli zwykłego , policzylibyśmy ten sam układ wielokrotnie (bo zamiana dwóch identycznych liter "A" nie tworzy nowego słowa).
Rozwiązanie: Dzielimy przez silnie z liczby powtórzeń poszczególnych elementów.
(Gdzie to suma wszystkich elementów, a to ilości sztuk identycznych elementów).
2. Rozmieszczanie w pudełkach (Błąd vs )
Wyobraź sobie zadanie: "Wrzucamy 5 różnych listów do 3 różnych skrzynek pocztowych". To wariacje z powtórzeniami, ale uczniowie często mylą podstawę z wykładnikiem (piszą zamiast ).
Złota zasada (Kto wybiera kogo?): To list "wybiera" skrzynkę, a nie skrzynka list! Skrzynka nie pójdzie na pocztę wrzucić do siebie listu. Dla każdego z 5 listów mamy 3 opcje wyboru skrzynki. Reguła mnożenia daje nam: .
3. Prawdopodobieństwo geometryczne
Używamy go, gdy nie jest zbiorem skończonym, lecz ciągłym (np. losujemy punkt z odcinka lub tarczy). Wtedy prawdopodobieństwo to stosunek miar (długości, pól powierzchni lub objętości).
Maturalne wyzwanie (Anagramy + Zdarzenie przeciwne):
Oblicz, ile różnych słów (mających sens lub nie) można utworzyć z liter słowa MISSISSIPPI, tak aby wszystkie cztery litery "S" nie stały obok siebie.
Krok 1: Zliczamy wszystkie możliwe anagramy ().
Słowo ma 11 liter, w tym powtórzenia: M(1), I(4), S(4), P(2). Używamy wzoru na permutacje z powtórzeniami:
Krok 2: Liczymy zdarzenie przeciwne ().
Znacznie łatwiej policzyć sytuację, w której wszystkie cztery litery "S" stoją obok siebie. Sklejamy je w jeden nierozerwalny super-blok: [SSSS].
Mamy teraz do ułożenia 8 "obiektów": blok [SSSS], jedno M, cztery litery I oraz dwie litery P. Zauważ, że w tym nowym układzie powtarzają się tylko I(4) oraz P(2). Blok [SSSS] to teraz jeden unikalny obiekt!
(Nie mnożymy wewnątrz bloku przez 4!, ponieważ litery "S" są identyczne, więc ich zamiana miejscami nic nie zmienia).
Krok 3: Wynik ostateczny.
Od wszystkich możliwości odejmujemy te "złe":