Rachunek prawdopodobieństwa wybrane twierdzenia, zadania ćwiczeniowe Pojęcia pierwotne (nie podlegają definiowaniu) - zdarzenia elementarne; przestrzeń zdarzeń elementarnych (zbiór wszystkich zdarzeń) – oznaczamy: . Przykłady: 1) Jeden rzut kostką – zdarzeniem elementarnym jest wyrzucenie orła (O) lub reszki (R) - przestrzenią zdarzeń elementarnych jest dwuelementowy zbiór: O; R; 2) Dwukrotny rzut kostką: - zdarzeniami elementarnymi są dwuwyrazowe ciągi utworzone z liczb:1; 2;...6, gdzie pierwszy wyraz oznacza wynik pierwszego rzutu, drugi – drugiego; - przestrzenią zdarzeń elementarnych jest zestaw wyników 1;1; 1;2; 1;3...1;6; uzyskanych w wyniku doświadczenia: . 2 ; 1 ; 2 ; 2 ;... Wszystkich zdarzeń jest: 36. 3) W urnie są trzy kule: biała, czarna i zielona. Losujemy kolejno trzy razy po jednej kuli bez zwracania: - zdarzeniami elementarnymi są wyniki trzech losowań; - przestrzenią zdarzeń elementarnych jest zbiór wszystkich wyników losowań: b; c, z ; b, z, c; z, b, c; z, c, bc, z, bc, b, z Podstawowe definicje - zdarzenie losowe – jest to każdy podzbiór przestrzeni zdarzeń elementarnych (oznaczamy dużymi literami alfabetu: A: B; C...). Jeśli zaszło zdarzenie A i jakiś element: A , to mówimy, że zdarzenie elementarne sprzyja zdarzeniu A. - zdarzenie pewne – jest to cała przestrzeń zdarzeń elementarnych - zdarzenie niemożliwe – jest to podzbiór pusty zdarzeń elementarnych (zdarzenie niemożliwe oznaczamy: (zdarzenie A nazywamy zdarzeniem niemożliwym, jeśli żadne zdarzenie elementarne zbioru nie sprzyja zajściu zdarzenia A). - suma zdarzeń: sumą zdarzeń A i B nazywamy takie zdarzenie C, które zachodzi wtedy i tylko wtedy, gdy zachodzi zdarzenie A lub zdarzenie B; C A B - iloczynem (częścią wspólną) zdarzeń A i B nazywamy takie zdarzenie C, które zachodzi wtedy i tylko wtedy, gdy zachodzi zdarzenie A i zdarzenie B; C A B - różnicą zbiorów A i B nazywamy takie zdarzenie C, które zachodzi wtedy i tylko wtedy, gdy zachodzi zdarzenie A i nie zachodzi zdarzenie B; C A B - zdarzeniem przeciwnym do zdarzenia A nazywamy zdarzenie polegające na tym, że zdarzenie A nie zaszło (A’); - zdarzeniami rozłącznymi (wykluczającymi się) nazywamy zdarzenia A i B, takie, że: A B 1 Zadanie do samodzielnego rozwiązania: 1) Niech A oraz B będą dowolnymi zdarzeniami losowymi z przestrzeni zdarzeń elementarnych: . Za pomocą zdarzeń A; B; A’; B’ i odpowiednich działań na tych zdarzeniach zapisz zdarzenia: C – zaszło oba zdarzenia A i B; D – nie zaszło żadne ze zdarzeń A i B; E - zaszło co najmniej jedno ze zdarzeń A i B; F – zaszło tylko zdarzenie A; G – zaszło co najwyżej jedno ze zdarzeń A i B; H – zaszło dokładnie jedno ze zdarzeń A i B. 2) Z partii towaru zawierającej sztuki dobre i wadliwe losujemy dwie sztuki. Oznaczam zdarzenia: A – wylosowano dokładnie jedną sztukę dobrą; B – wylosowano co najwyżej jedną sztukę dobrą; C – wylosowano co najmniej jedną sztukę dobrą. Wyjaśnij, co oznaczają zdarzenia: A’; B’; C’; A B; A B; B C; B'C ' ; B'C ' . KOMBINATORYKA Podstawowe definicje wstępne: Mocą zbioru skończonego A nazywamy liczbę jego elementów. ( ) ; Iloczyn 1 2 3 ... n , gdzie n N \ 1 , oznaczamy n! (czytamy n silnia). Ponadto przyjmujemy, że: 0! = 1; 1! = 1 n! = (n-1)!n; n n! Symbol Newtona: . i k n. k k!n k ! Permutacje bez powtórzeń Permutacją (przemianą) zbioru skończonego nazywamy każdy n-wyrazowy ciąg o różnych wyrazach należących do zbioru A. Liczba wszystkich permutacji zbioru n-elementowego n 1 jest równa Pn = n! Przykłady 1) Na ile różnych sposobów można ustawić w szeregu 7 osób? Pierwsza osoba może zając jedno z 7 miejsca, druga – jedno z 6 miejsc,......ostatniej pozostaje tylko jedno miejsce, czyli: P7 = 7! = 5040. 2 2) Cztery kule białe, cztery zielone i cztery czerwone numerujemy i układamy obok siebie w szereg tak, aby żadne dwie kule tego samego koloru nie leżały obok siebie. Na ile sposobów możemy to zrobić? Mając 12 kul układamy je na 12 miejscach, ale uwzględniając treść zadania musimy wziąć pod uwagę, że np. kule białe mogą zająć miejsca: 1; 4; 7; 12, czyli mogą być ustawione na 4! sposobów; kule białe możemy ustawić na 2; 5; 8; 11 miejscu , czyli też na 4! sposobów; pozostałe kule ustawiamy na pozostałych miejscach i też na 4! sposobów. Ponieważ nie jest powiedziane od których kul mamy zacząć, więc mamy do czynienia z permutacją kolorów – 3!. Reasumując: 3 P 4!4!4!3! 4! 3! 82944 . 3) W urnie są trzy kule o numerach: 1; 2; 3. Wyciągamy kolejno trzy kule i notujemy ich numery wg kolejności wyciągnięcia. Ile można otrzymać wyników, wyznacz je. Zgodnie z definicją permutacji bez powtórzeń, mamy do czynienia ze darzeniem: Pn = 3!, czyli 6. Otrzymane liczby to: (1,2,3); (1,3,2); (2,1,3); (2,3,1); (3,1,2); (3,2,1). Zadanie do samodzielnego rozwiązania: 1) Wykaż prawdziwość równości: n n n 1 , gdzie k < n a) k k 1 k 1 n n n n n 2 n b) ... 0 1 2 n 1 n 2) Na ile różnych sposobów można ustawić na półce 7 książek, tak aby książki A i B: a) stały obok siebie w dowolnej kolejności; b) stały książki A i B w tej kolejności. 3) Ze zbioru Z = {1; 2; 3; 4; 5; 6} losujemy kolejno jedną po drugiej, bez zwracania, sześć liczb i ustawiamy je jedną za drugą. Ile różnych liczb a) sześciocyfrowych możemy w ten sposób otrzymać? b) Parzystych możemy w ten sposób otrzymać? 4) Kasia ma pięć swetrów, cztery spódnice i trzy pary butów. Przez ile dni może się inaczej ubierać, jeśli za inne stroje będziemy uważali stroje różniące się co najmniej jednym elementem ubioru? Permutacje z powtórzeniami Liczba wszystkich n-elementowych permutacji z powtórzeniami zbioru A = {a1, a2, ... ak}przy n! n , n ... n powtórzeniach elementów odpowiedni: n1, n2, ... , nk razy jest równa: Pn1 2 k n1!n2 !...nk ! 3 Przykłady 1) Ile różnych wyrazów, mających sens lub nie, można ułożyć z liter wyrazu KUKUŁKA Wyraz liczy 7 liter, z których powtarzalność jest równa odpowiednio: litera K – 3 razy; litera U – 2 razy, litery Ł i A odpowiednio po jednym razie. Otrzymujemy więc tyle różnych wyrazów ile jest permutacji bez 7! 3, 2 ,1,1, 420 . powtórzeń, czyli: P7 3!2!1!1! 2) Ile różnych liczb 13-to cyfrowych można ułożyć z cyfr: 1; 2; 2; 3; 3; 4; 5; 6; 6; 6; 9; 9; 9? Mamy do dyspozycji 13 cyfr, z tym, że 1 – raz, 2 – dwa razy, 3 – dwa razy, 4 – raz, 5 – raz, 6 – trzy razy, 9 – trzy razy. Otrzymujemy więc tyle różnych liczb ile jest permutacji bez powtórzeń, czyli: 13! 1, 2 , 2 ,1,1, 3, 3, . P13 3!2!1!1!2!1!3! 3) Ile pięciocyfrowych liczb parzystych można utworzyć z cyfr: 1; 2; 3; 4 przy założeniu, że cyfra 1 powtarza się dwa razy? Dostrzegamy, że liczba parzysta to taka liczba, w które na miejscu jedności występuje 2 lub 4, czyli mamy do czynienia z permutacją bez powtórzeń; natomiast ustawienie innych cyfr wyznaczamy na podstawie permutacji z powtórzeniami, więc: 4! 2 ,1,1, 2 P4 2 24 2!1!1! Zadanie do samodzielnego rozwiązania: 1) Z siedmiu cyfr można utworzyć 42 liczby 7-cyfrowe. Ile cyfr jest jednakowych? 2) W urnie znajduje się osiem kul ponumerowanych, przy czym 4 kule są oznaczone numerem 1, dwie numerem 2, dwie kule numerem 3. Losujemy kolejno bez zwracania osiem kul. Ile różnych liczb ośmiocyfrowych możemy otrzymać w ten sposób? 3) Iloma sposobami można posadzić na pięciu krzesłach: a) pięć osób; b) trzy osoby? 4) Ile można ułożyć różnych permutacji zbioru Y = {a}, w których element a powtarza się dwa razy? 5) W biegu na 100 metrów uczestniczyło 8 zawodników. Ile jest wyników możliwych 4 ukończenia biegu, jeżeli sędziowie punktują tylko sześć pierwszych miejsc i zawodnicy nie dzielą miejsc ex aequo? Wariacje bez powtórzeń K-wyrazową wariacją bez powtórzeń zbioru skończonego nazywamy każdy k-wyrazowy ciąg o różnych wyrazach należących do zbioru A. Liczba wariacji bez powtórzeń zbioru n-elementowego jest równa: n! Vnk n k n k 2 n k 3 ... n n k ! Przykłady 1. Windą zatrzymującą się na ośmiu piętrach jedzie 5 osób. Na ile różnych sposobów mogą wysiąść z windy te osoby, tak, aby każdy wysiadł na innym piętrze? Zadanie dotyczy wariacji bez powtórzeń zbioru ośmioelementowego. Liczba wyrazów wariacji jest równa liczbie osób, więc 5; ponieważ każda z osób może wybrać dowolne piętro (przy założeniu, że każda inne), to ilość wariacji jest 8! równa: V85 6720 (Zadanie można też 8 5! rozwiązać traktując polecenie jako permutacja bez powtórzeń, czyli: 8 x 7 x 6 x 5 x 4 = 6720. 2. Ze zbioru Z = {1; 2; 3; 4; 5; 6; 7; 8; 9} losujemy kolejno jedną po drugiej trzy liczby. Pierwsza wylosowana liczba jest cyfrą setek, druga – dziesiątek, trzecia – jedności pewnej liczby trzycyfrowej. Ile różnych liczb trzycyfrowych możemy w ten sposób otrzymać? Ponieważ n = 9, natomiast k = 3 i liczby nie mogą się powtarzać, mam do czynienia z wariacjami bez powtórzeń zbioru 99! elementowego. V93 504 . 9 3! 3. Ile można utworzyć czterokolorowych chorągiewek z sześciu barw, jeżeli rozumiemy jako kolorowe pasy pionowe występujące obok siebie? Dysponujemy sześcioma kolorami, które możemy połączyć w ten sposób, by barwy się nie powtarzały, czyli wariacje bez powtórzeń zbioru 6-elementowego, więc: 6! V64 360. 6 4! 5 Zadanie do samodzielnego rozwiązania: 1. Z ilu osób składa się grupa, jeżeli wiadomo, że można je posadzić w trzyosobowych ławkach na sześć sposobów? 2. W klasie liczącej 37 uczniów rozlosowano trzy bilety jednoosobowe do trzech różnych teatrów. Ile jest możliwych wyników losowania? 3. Z miasta A do miasta B prowadzi pięć dróg. Iloma sposobami można odbyć podróż A B A pod warunkiem, że nie można wracać tą samą drogą? Wariacje z powtórzeniami K-wyrazową wariacją z powtórzeniami zbioru skończonego nazywamy każdy k-wyrazowy ciąg o wyrazach należących do zbioru A Liczba k–wyrazowych wariacji z powtórzeniami zbioru n-elementowego jest równa: Wnk n k Przykłady 1. Rzucamy trzy razy symetryczną kostką do gry. Ile różnych wyników można otrzymać? Ponieważ kostka ma sześć ścianek, więc liczba elementów zbioru wynosi 6, a rzucając trzykrotnie, mamy do czynienia z 3-wyrazowymi wariacjami z powtórzeniami, czyli: W63 6 3 216 2. Centrala telefoniczna pracuje na numerach siedmiocyfrowych, które składają się z cyfr od 0 do 9, przy czym mogą się one powtarzać, lecz numer nie może zaczynać się cyfrą 0. Ilu abonamentom można przydzielić numery? Ponieważ na pierwszym miejscu nie może występować zero, wiec liczbę numerów można wyznaczyć na dwa sposoby: 9 10 6 9000000 lub: W107 W106 10 7 10 6 Zadanie do samodzielnego rozwiązania: 1. Ile tablic rejestracyjnych możemy utworzyć dysponując alfabetem 24 literowym i cyframi od 1 do 0? 2. Iloma sposobami można umieścić w trzech szufladach pięć koszul? 3. Z talii 52 kart dwukrotnie losujemy jedną za każdym razem zwracając do talii. Ile jest możliwych wyników? 4. Rzucamy: a) dwiema; b) trzema; c) n 6 monetami. Ile jest możliwych wyników. Dla a), b) przedstaw zadanie za pomocą drzewka i wypisz wszystkie wyniki. 5. W urnie znajduje się sześć kul ponumerowanych liczbami 0d 1 do 6. Losujemy kolejno, zwracając za każdym razem po zapisaniu ich numerów. Ile różnych liczb czterocyfrowych możemy w ten sposób otrzymać? Kombinacje bez powtórzeń Kombinacją bez powtórzeń k-elementową, zbioru Y złożonego z n różnych , nazywamy każdy podzbiór złożony z k różnych elementów zbioru Y. Liczba k-elementowych kombinacji bez powtórzeń zbioru Y złożonego z n różnych n n! elementów, gdzie 0 k n , jest równa: C nk . k k!n k ! Przykłady 1. Na ile sposobów możemy wylosować cztery pytania z zestawu składającego się z 30 pytań? n = 30 – liczba wszystkich pytań; k = 4 – liczba wylosowanych pytań; czyli mamy do czynienia z kombinacjami bez powtórzeń, więc: 30 30! . 4 4!30 4! 2. Ile elementów ma zbiór A, gdy wiadomo, że ma on dokładnie 79 podzbiorów o co najwyżej dwóch elementach. Mamy do czynienia z niewiadomą liczba elementów, które są łączone w podzbiory: zero; jedno- lub dwuelementowymi podzbiorami; n n n wynika z tego, że: 79 . 0 1 2 Po odpowiednich przekształceniach, otrzymujemy równanie: n 2 n 156 0 . Ostatecznie otrzymujemy odp: n = 12 (bo dla n = -13 równanie jest sprzeczne. 3. Na ile sposobów można rozdać karty 4 brydżystom? Ponieważ dysponujemy 52 kartami, to każdy z graczy ma otrzymać po 13 kart. Pierwszy z nich 52 otrzyma na sposobów karty, natomiast 13 39 drugi już tylko na sposobów, ponieważ 13 13 otrzymał już pierwszy gracz itd., czyli karty 7 można rozdać na: 52 39 26 13 sposobów. 13 13 13 13 Zadanie do samodzielnego rozwiązania: 1. Oblicz: n n 2 a) n n 1 x 4 x x P3 c) 0 b) x 5 2 3 2. W klasie liczącej 25 uczniów należy wybrać ośmioosobową delegację. Ile istnieje możliwości wyboru? 3. Z okazji zjazdu koleżeńskiego spotyka się 10 przyjaciół. Ile nastąpi powitań? 4. Iloma sposobami można umieścić 20 kul w trzech szufladach, tak by w pierwszej było 10 kul, drugiej sześć a w trzeciej cztery? 5. Ile istnieje możliwości otrzymania przez brydżystę trzynastu kart tego samego koloru? 6. W klasie liczącej 20 chłopców należy wybrać dwie sześcioosobowe drużyny. Ile istnieje sposobów sformowania drużyn, przy założeniu, że uczeń może być tylko w jednej drużynie. Rachunek prawdopodobieństwa Zdarzenia losowe Zdarzeniem losowym (elementarnym) nazywamy takie zdarzenie, które spełnia dwa warunki: - musi być jednoznaczne, tzn. takie, które wyklucza inne; - musi być kompletne tzn. takie, które kończy się wynikiem możliwym do uzyskania. Każdy podzbiór skończonego zbioru zdarzeń elementarnych nazywamy zdarzeniem losowym. Przykłady; 1. Zbiór zdarzeń elementarnych określamy następująco: 1,2,3,4,5,6,7,8,9,10. Niech A, B, C, D, E będą następującymi zdarzeniami: A x : x x 4, B x : x 3 x 6, C x : x 5 x 10, D x : x 6 x 10, E x : x 5 x 6. Opisz zdarzenia: A B; A B' ; D A' ; E D. 8 Rozwiązując zadanie, należy w pierwszej kolejności ustalić zbiór zdarzeń elementarnych należących do danych zbiorów, czyli: A : x 1,2,3,4; B : x 3,4,5,6; C : x 5,6,7,8,9,10; D : x 6,7,8,9,10; E : x 5,6. W następnej kolejności wyznaczyć zbiory: A’; B’ niezbędne do udzielenia poprawnej odpowiedzi, pamiętając o tym, że symbol A’ oznacza elementy które należą do zbioru zdarzeń elementarnych, ale nie należą do zbioru A (zdarzenie przeciwne): A': x 5,6,7,8,9,10; B': x 1,2,7,8,9,10. Przy tak ustalonych danych, udzielamy odpowiedzi, pamiętając o tym, że raz wyznaczony element, choć należy do obu zbiorów, spełnia warunki zadania. A B : x 1,2,3,4,5,6; A B': x 1,2, D A': x ; E D : x 5; 2. Z talii pięćdziesięciu dwu kart losujemy jedną. Z następujących zdarzeń wybierz pary zdarzeń rozłącznych: A – wylosowano asa; B – wylosowano kartę pik; C – wylosowano kartę czerwoną; D – wylosowano kartę młodszą od siódemki. Pamiętając o tym, że zdarzeniami rozłącznymi nazywamy takie zdarzenia, które nie zachodzą jednocześnie ( A B ), dostrzegamy, że: zdarzeniami rozłącznymi są zdarzenia A i D oraz B i C. 3. Rzucamy monetą aż do powtórzenia wyniku z pierwszego rzutu, ale nie więcej niż pięć razy. Opisz przestrzeń zdarzeń elementarnych tego doświadczenia. Opisując przestrzeń zdarzeń elementarnych, bierzemy pod uwagę dwie możliwości: za pierwszym razem wypadnie orzeł lub reszka, następnie natomiast za drugim razem może wypaść podobnie, lecz jeśli wypadnie po orle orzeł, to nas zadawala, jeśli reszka to rzucamy kolejny raz. W taki sposób wypisujemy wszystkie możliwości: (0,0); (0,RO); (0,R,R,0); (O,R,R,R,0); (R,R); (R,0,R); (R,0,0,R); (R,0,0,0,R). Zadanie do samodzielnego rozwiązania: 1. Z partii towaru zawierającej sztuki dobre i wadliwe losujemy dwie sztuki. Oznaczamy zdarzenia: A – wylosowano dokładnie jedną sztuką dobrą; B – wylosowano co najwyżej jedną sztukę dobrą; 9 C – wylosowano co najmniej jedną sztukę dobrą. Wyjaśnij, co oznaczają zdarzenia: A’; B’; C’; A B; A B; B C ; B 'C ' 2. Niech A oznacza zbiór osób o niebieskich oczach, B – zbiór osób znających język angielski, C – zbiór osób mających prawo jazdy. Opisz, co oznaczają zbiory: ( A B) C; A B C ' ; B C 3. Z talii pięćdziesięciu dwu kart losujemy trzy karty. Określamy zdarzenia: A – wylosowano co najmniej jednego asa; B – wylosowano trzy kiery; C – wylosowano trzy karty młodsze od trójki. Opisz zbiór zdarzeń elementarnych dla tego doświadczenia, oblicz moc tego zboru oraz opisz, co oznaczają zdarzenia: A B; A C ; B C ; A'C . Własności prawdopodobieństwa Jeśli jest skończonym zbiorem zdarzeń elementarnych i każdemu zdarzeniu A jest przyporządkowana dokładnie jedna liczba P(A) taka, że: 0 P( A); P() 1 oraz dla każdej pary rozłącznych zdarzeń A, B zachodzi: P( A B) P( A) P( B) , to mówimy, że na zdarzeniach zbioru określone jest prawdopodobieństwo, a liczbę P(A) nazywamy prawdopodobieństwem zdarzenia A. Jeśli mamy do czynienia z para zdarzeń nie rozłącznych, to P( A B) P( A) P( B) P( A B) . 10