02DRAP - Aksjomatyczna definicja prawdopodobieństwa, zasada w-w A Zadania na ćwiczenia Zadanie A.1. Niech Ω = R oraz F będzie σ-ciałem generowanym przez rodzinę wszystkich przedziałów otwartych typu (, x, x R (tzn. najmniejszym σ-ciałem zawierającym tę rodzinę zbiorów. Pokazać, że wszystkie przedziały otwarte (a, b, a, b R, należą do F. Czy F ma jakiś związek z rodziną zbiorów borelowskich? Zadanie A.2. Losujemy 100 razy ze zwracaniem po jednej kuli z urny, w której są 3 ponumerowane różnymi liczbami {1, 2, 3} kule. Niech A i będzie zdarzeniem: za i tym razem wylosowaliśmy kulę z numerem 1. Korzystając ze zdarzeń A i oraz operacji, i dopełnienia, zapisz następujące zdarzenia: a. kula z numerem 1 została wylosowana co najmniej raz; b. kula z numerem 1 nie została wylosowana ani razu; c. kula z numerem 1 została wylosowana dokładnie raz. d. w pierwszych trzech losowaniach wylosowaliśmy numer 1 co najmniej raz; e. w pierwszych trzech losowaniach numer 1 został wylosowany co najwyżej dwa razy. Zadanie A.3. Adam, Bolek i Czesiek zagrali w kasynie w karty. W tej grze karcianej w rozdaniu każdy gracz dostaje po karty z tej samej talii 52 kart. Gracz wygrywa, jeśli otrzyma karty o tej samej wartości (możliwe jest, że gracze wygrywają jednocześnie. Oznaczmy zdarzenia: A Adam wygrał B Bolek wygrał C Czesio wygrał Wiemy, że P (A = P (B = P (C = a P (A B = P (B C = P (A C = b P (A B C = c Korzystając ze zdarzeń A, B i C oraz operacji, i dopełnienia, zapisz poniższe zdarzenia. W miarę potrzeby korzystając z własności prawdopodobieństwa, oblicz prawdopodobieństwa tych zdarzeń. a. wygrał co najmniej jeden; b. wygrał tylko Adam; c. wygrało dokładnie dwóch spośród Adama, Bolka i Czesia. Dla ciekawskich: a = (!/(52, b = (( 2 (! 2 /(52 8, c = (( 3 (! 3 /(52 12. Zadanie A.. Ustawiamy w rzędzie litery ze słowa TAMTAM, korzystając z zasady włączania i wyłączanie wyznacz prawdopodobieństwo zdarzenia, że a pewne dwie takie same litery stoją obok siebie; b żadna z liter nie stoi obok takiej samej jak ona litery. Zadanie A.5. Do pociągu złożonego z 8 wagonów wsiada losowo k pasażerów (k 8. Oblicz prawdopodobieństwo, że do każdego wagonu wsiądzie przynajmniej jeden pasażer. ( ] Zadanie A.6. Niech Ω = (0, 3] i P((a, b] = c(b a, 0 a < b 3. Znajdź c. Niech C n = 1 1 n, 2 1 n1, n = 1, 2,.... Oblicz P ( n=1 C n oraz P ( n=1 C n. Zadanie A.7. Niech P(A = 3/ i P(B = 1/3. Uzasadnij, że 1/12 P(A B 1/3 i podaj przykłady świadczące o tym, że te oszacowania są optymalne. 1
B Zadania domowe ZADANIA PODSTAWOWE Zadanie B.1. Do n różnych urn wrzucamy losowo k różnych kulek. Możemy zdefiniować przestrzeń zdarzeń elementarnych Ω dla tego eksperymentu następująco: Ω = {(x 1, x 2,..., x k : x i {1, 2,..., n} dla i = 1,..., k}. (gdzie x i to jest numer urny, do której wpadła i-ta kula. Zdarzenie A polegające na tym, że wszystkie kulki wpadły do tej samej urny możemy zapisać tak: A = {(x 1, x 2,..., x k Ω : x 1 = x 2 =... = x k = j dla pewnego j {1, 2,..., n}}. Proszę zapisać podobnie poniższe zdarzenia. (a Pierwsza urna jest pusta. (b W każdej urnie jest nie więcej niż jedna kulka. Zadanie B.2. Niech Ω = R oraz F będzie σ-ciałem generowanym przez rodzinę wszystkich przedziałów [x,, x R (tzn. najmniejszym co do zawierania σ-ciałem zawierającym tą rodzinę zbiorów. Pokazać, że następujące zbiory należą do F: (a{0}, (b(e, π], (c(1, 2] [3,. Opisz związek tej rodziny z rodziną zbiorów borelowskich B(R. Zadanie B.3. Rzucamy 7 razy kostką. Niech A i (1 i 7 oznacza zdarzenie: za i tym razem wypadła szóstka. Korzystając ze zdarzeń A i (1 i 7 oraz operacji, i dopełnienia, zapisz poniższe zdarzenia: a. szóstka wypadła co najmniej raz; b. w pierwszych trzech rzutach szóstka wypadła dokładnie raz; c. w pierwszym rzucie nie wypadła szóstka i szóstka wypadła co najmniej raz; d. szóstka wypadła co najwyżej 6 razy. Zadanie B.. Dane są liczby a, b, c, p, q. Wiadomo, że: P(A = a, P(B = b, P(C = c, P(A B = P(B C = P(C A = p oraz P(A B C = r. Oblicz (a prawdopodobieństwo zdarzenia D zaszło przynajmniej jedno ze zdarzeń A, B, C, (b prawdopodobieństwo zdarzenia E zaszło dokładnie jedno ze zdarzeń A, B, C, (c prawdopodobieństwo zdarzenia F zaszły dokładnie dwa ze zdarzeń A, B, C. Zadanie B.5. Wiedząc, że P(A = p, P(B = q, P(A B = r, oblicz: a P((A B, b P(A B, c P((A B \ (A B. Zadanie B.6. Niech P(A B = 7 20, P(B \ A = 5 20, oraz niech P(A B = 7 P(A B. Oblicz P(A i P(B. Zadanie B.7. Uzasadnij, że dla dowolnych zdarzeń A, B, C w przestrzeni Ω a. P(A P(B P(C (P(A B P(A C P(B C 0. b. P(A P(A C P(A B P(A B C. Zadanie B.8. Losujemy kart z talii 52 kart. Oblicz prawdopodobieństwo, że wśród wylosowanych kart nie wystąpi przynajmniej jeden kolor. Zadanie B.9. Rzucamy n razy kostką do gry. Jakie jest prawdopodobieństwo, że każdy z możliwych wyników (1, 2,..., 6 oczek pojawi się przynajmniej raz? ( ] Zadanie B.10. Niech Ω = (2, 2] i P((a, b] = c(b a, 2 < a < b 2. Znajdź c. Niech C n = 1 1 n, 1 1 n1, n = 1, 2,.... Oblicz P ( n=1 C n i P ( n=1 C n. ZADANIA DLA TYCH, KTÓRZY MIELI PROBLEM Z PODSTAWOWYMI Zadanie B.11. Dokończ przykład 6 z wykładu 2.1. Zadanie B.12. Niech A, B, C będą pewnymi zdarzeniami w przestrzeni Ω. Wyraź następujące zdarzenie za pomocą zdarzeń A, B, C : a. zaszły wszystkie trzy zdarzenia, b. zaszły dokładnie dwa zdarzenia, 2
c. zaszło dokładnie jedno ze zdarzeń, d. zaszły dokładnie trzy zdarzenia, e. zaszły co najmniej dwa zdarzenia, f. zaszło tylko zdarzenie A, g. zaszło nie więcej niż jedno zdarzenie, h. przeciwne do nie zaszło ani A ani B, i. przeciwne do zaszło C i nie zaszło A, j. przeciwne do zaszło co najmniej jedno ze zdarzeń. Zadanie B.. Niech Ω będzie przestrzenią zdarzeń elementarnych, Ω = {ω 1, ω 2, ω 3, ω, ω 5 }, P({ω 1 } = P({ω 2 } = P({ω 3 } = 1/8, P({ω } = 1/. (a Ile wynosi P({ω 5 }? (b Oblicz prawdopodobieństwo zdarzeń A B, A B i A \ B dla A = {ω 1, ω 3, ω, ω 5 } i B = {ω 2, ω 3, ω }. Zadanie B.1. Asia, Basia i Czesia wybrały się na narty. Oznaczmy zdarzenia: A Asia złamała nogę w trakcie wyjazdu; B Basia złamała nogę w trakcie wyjazdu; C Czesia złamała nogę w trakcie wyjazdu. P (A = P (B = P (C = 1 3, P (A B = P (A C = P (B C = 1 12 oraz P (A B C = 1 2. Korzystając ze zdarzeń A, B i C oraz operacji, i dopełnienia, zapisz poniższe zdarzenie. Następnie oblicz jego prawdopodobieństwo: D żadna z dziewcząt nie złamała nogi w trakcie wyjazdu. E dokładnie dwie z dziewcząt złamały nogę. Zadanie B.15. Dane są zdarzenia E i F w tej samej przestrzeni probabilistycznej. Korzystając z aksjomatów i faktów podanych na wykładzie udowodnij, że jeśli E F, to P(F P(E. Zadanie B.16. Niech P(A = 1/3 i P(B = 1/2. Uzasadnij, że 1/2 P(A B 5/6 i podaj przykłady świadczące o tym, że te oszacowania są optymalne. Zadanie B.17. Z talii 52 kart losujemy cztery karty (kolejność nieistotna. Jakie jest prawdopodobieństwo, że wśród nich będzie as, kier i blotka (2-9? Zadanie B.18. (1.8.2 Rzucamy n razy dwiema kostkami do gry. Oblicz prawdopodobieństwo, że wyrzucimy wszystkie pary (i, i, i = 1, 2,..., 6. Zadanie B.19. Cztery pary małżeńskie usiadły losowo w rzędzie w urzędzie. Jakie jest prawdopodobieństwo, że żaden mąż nie siedzi obok swojej żony? Zadanie B.20. Zadanie. 1.8 Zadanie B.21. Zadanie 7. 1.8 Zadanie B.22. Zadanie 9. 1.8 C Zadania dla chętnych Zadanie C.1. Udowodnić nierówność P( n i=1 A i n i=1 P(A i (n 1. Zadanie C.2. Udowodnij, że warunek C1 w Definicji?? można zastąpić warunkiem: a C1. F jest niepusta. b C1. F. Zadanie C.3. Niech A 1, A 2,... będzie nieskończonym ciągiem zdarzeń o prawdopodobieństwach P(A n 3 n dla każdego n 1. Wykaż, że ( P 1 2. n=1 Zadanie C.. Niech A, B, C będą zdarzeniami w przestrzeni Ω. A n 3
a. Uzasadnij, że P(A P(B P(C 2(P(A B P(A C P(B C 3P(A B C 0. b. Niech P(A B = P(B C = P(C A = 1/3. Uzasadnij, że P(A B C 2P(A B C. Zadanie C.5. Niech A B C = Ω, P(B = 2P(A, P(C = 3P(A, P(A B = P(A C = P(B C. Udowodnij, że 1/6 P (A 1/ i że oba ograniczenia są optymalne. Zadanie C.6. Niech F będzie σ-ciałem podzbiorów zbioru Ω oraz przypuśćmy, że B F. Udowodnij, że G = {A B : A F} jest σ ciałem podzbiorów zbioru B. Zadanie C.7. Niech F i G będą σ ciałami. Udowodnij, że F G = {H : H F i H G} jest σ ciałem F G = {H : H F lub H G} nie koniecznie jest σ ciałem. Zadanie C.8 (Czy istnieje podzbiór Ω dla którego nie można określić prawdopodobieństwa?. Przypuśćmy, że miara µ (spełnia warunki 1 i 3 def.2.1. określona na pewnym σ ciele podzbiorów R ma dwie naturalne własności: jest przesuwalna, czyli A R,x R µ(a = µ(a x, a ponadto miara przedziału jest równa jego długości. P = µ [0;1] jest oczywiście dobrze określonym prawdopodobieństwem. Okazuje się, że istnieje wtedy podzbiór, któremu nie da się sensownie przypisać miary zbiór niemierzalny. Dowód zawiera się w poniższych zadaniach: a. Udowodnij, że relacja x y wtw x y Q jest relacją równoważności. b. Niech U będzie podzbiorem odcinka [0; 1] zawierający dokładnie jeden element z każdej klasy abstrakcji powyższej relacji (Istnienie U wynika z aksjomatu wyboru. Udowodnij, że u, w Q i u w (U u (U w =. c. Niech ciąg (w i i=1 zawiera wszystkie liczby wymierne z odcinka [1; 1]. Udowodnić, że (U w i [0; 1]. d. Udowodnić, że zbiór U jest niemierzalny (tzn. nie da się jego miary określić za pomocą µ. Zadanie C.9. Zadanie 3. 1.8 i=1 Zadanie C.10. (Problem Lucasa n heteroseksualnych par małżeńskich siada przy okragłym stole, w ten sposób, że najpierw mężczyźni zajmują co drugie miejsce, a następnie kobiety siadają losowo na pozostałych miejscach. Obliczyć prawdopodobieństwo, że żadna kobieta nie usiądzie obok swojego męża.
Odpowiedzi do niektórych zadań B.1 (a{(x 1, x 2,..., x k Ω : x i 1 dla każdego i {1, 2,..., k}} (b {(x 1, x 2,..., x k Ω : x i x j B.3 a A 1 A 2 A 3 A A 5 A 6 A 7 dla każdego i, j {1, 2,..., k}} b (A 1 A 2 A 3 (A 1 A 2 A 3 (A 1 A 2 A 3 c A 1 (A 2 A 3 A A 5 A 6 A 7 d (A 1 A 2... A 7 = A 1 A 2... A 7 B. (a 3p r a b c (b 3(2p r a b c (c 2(a b c 3p 3r B.5 a 1 p q r b 1 r c 2r p q B.6 P (A = 9/20, P (B = 7/20 B.7 wsk. (a A1 i W (b (A1, W, W5 lub (W5 i W7 ( 1 [ ( ( ] 52 39 26 B.8 6 B.9 1 6 k=1 ( 6 k1 (6 kn (1 k 6 n B.10 c = 1, P( n=1 C n = 7 8, P( n=1 C n = 1 2 B.12 (w tym zadaniu niektóre punkty mogą mieć kilka poprawnych odpowiedzi a A B C b (A B C (A B C (A B C c (A B C (A B C (A B C d A B C e (A B (A C (B C = (A B C (A B C (A B C (A B C f A B C = A \ (B C g (A B C (A B C (A B C (A B C = ((A B (A C (B C h (A B = A B i (C \ A = (C A = C A j (A B C = A B C B. (a 3/8 (b 1, 3/8, 1/2 B.1 P (D = 5/2, P (E = 1/8. B.16 wsk. A1, W5 i W7 ( 1 [ 8 B.17 1 B.18 1 6 k=1 B.19 (b 1 (36 39! 52! ( 39 ( 6 k1 (36 kn (1 k 36 n 6 (36 2626! 52! ( 20 = 1 ( 36 C.1 wsk.: skorzystać z indukcji matematycznej 6 ( 16 ( 23 ( 39 ( 15 = 1 ( ] 12 6 10 26 5