Rachunek prawdopodobieństwa i statystyka/Ćwiczenia 9: Rozkład normalny i centralne twierdzenie graniczne: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Gracja (dyskusja | edycje)
Linia 3: Linia 3:
Podajemy tu przykłady  kilku  konkretnych  zastosowań centralnego
Podajemy tu przykłady  kilku  konkretnych  zastosowań centralnego
twierdzenia granicznego.
twierdzenia granicznego.
<div class="thumb tright"><flashwrap>file=Rp-9-c1.swf|size=small</flashwrap></div>
{{cwiczenie|9.1|cw 9.1|
{{cwiczenie|9.1|cw 9.1|
Rzucono <math>\displaystyle 1000</math> razy symetryczną  kostką  do
Rzucono <math>\displaystyle 1000</math> razy symetryczną  kostką  do
Linia 9: Linia 8:
"szóstka" wypadła więcej niż  150 razy.
"szóstka" wypadła więcej niż  150 razy.
}}
}}
<div class="thumb tright"><flashwrap>file=Rp-9-c1.swf|size=small</flashwrap></div>


Aby rozwiązać to zadanie  zauważmy  najpierw,  że interesująca nas
Aby rozwiązać to zadanie  zauważmy  najpierw,  że interesująca nas

Wersja z 12:41, 5 wrz 2006

Ćwiczenia

Podajemy tu przykłady kilku konkretnych zastosowań centralnego twierdzenia granicznego.

Ćwiczenie 9.1

Rzucono 1000 razy symetryczną kostką do gry. Oblicz prawdopodobieństwo tego, że "szóstka" wypadła więcej niż 150 razy.

<flashwrap>file=Rp-9-c1.swf|size=small</flashwrap>

Aby rozwiązać to zadanie zauważmy najpierw, że interesująca nas ilość "szóstek" jest sumą 1000 niezależnych prób Bernoulliego o prawdopodobieństwie sukcesu p=16 w każdej próbie (oznaczymy ją, tradycyjnie, przez S1000). Zgodnie z centralnym twierdzeniem granicznym (patrz twierdzenie 9.4), suma ta ma w przybliżeniu rozkład N(np,npq). Wstawiając wartości liczbowe i korzystając ze wzoru 9.2, otrzymujemy:


P(S1000>150)=1P(S1000150)1Φ100016,10001656(150)


=1Φ(15010006500036)1Φ(1.41)=Φ(1.41)0.9207,


gdzie ostatnia liczba pochodzi z tablic rozkładu normalnego.

Ćwiczenie 9.2

Jakie jest prawdopodobieństwo, że przy 1000 rzutach monetą symetryczną, różnica między ilością reszek i orłów będzie wynosić co najmniej 100?

Podobnie jak poprzednio, ilość uzyskanych orłów jest sumą 1000, niezależnych prób Bernoulliego (S1000) o prawdopodobieństwie sukcesu p=12 w pojedynczej próbie. Chcemy obliczyć:


P(|S1000(1000S1000)|100)=P(|S1000500|50).


Zauważmy, że prawdopodobieństwo zdarzenia przeciwnego jest równe:


FS1000(550)FS1000(450)Φ500,510(550)Φ500,510(450)


=Φ(10)Φ(10)=2Φ(10)12Φ(3.16227766)10.9984346.


Tak więc interesujące nas prawdopodobieństwo wynosi w przybliżeniu równe 0.0016 - jest to o wiele bardziej zgodne z oczekiwaniami niż rozwiązanie tego samego zagadnienia w ćwiczeniu 7.6.

<flashwrap>file=Rp-9-c3.swf|size=small</flashwrap> <div.thumbcaption>

Ćwiczenie 9.3

Wykonano 104 dodawań, z dokładnością 108 w każdym. Jakim błędem obarczona jest suma?

Zwróćmy uwagę, że tak postawiony problem nie ma większego sensu - w najbardziej optymistycznym przypadku, gdy wszystkie dodawania były dokładne, błąd sumy jest równy zeru, zaś w najgorszym wypadku wynosi on 104108=104. Sprecyzujmy więc nasze zadanie i spróbujmy znaleźć taki przedział, w którym mieści się błąd sumy z prawdopodobieństwem co najmniej 0.99.

Oznaczając błędy powstające w kolejnych dodawaniach przez Xi, i=1,, 104, widzimy, że błąd sumy jest znowu sumą S10000. Poszukujemy zatem takich liczb a i b, że:

P(S10000(a,b))0.99.

Zauważmy, że chociaż zadanie może mieć wiele rozwiązań, jednak w tym przypadku najrozsądniejsze wydaje się szukanie możliwie najmniejszego przedziału, symetrycznego względem punktu 0 (czasem ważniejsze są inne przedziały, na przykład nieograniczone, ale zawsze decyduje o tym specyfika konkretnego problemu). Szukamy więc ostatecznie możliwie najmniejszej liczby ε>0, dla której:


P(|S10000|ε)0.99.


Z założenia wiemy, że wszystkie zmienne losowe Xi mają taki sam rozkład jednostajny na przedziale (12108,12108) i dlatego ich nadzieja matematyczna m jest równa 0, zaś odchylenie standardowe σ wynosi 123108. Mamy więc:


P(|S10000|ε)FS10000(ε)FS10000(ε)2Φ(β)1,


gdzie (ćwiczenie) β=23106ε.

W tablicach znajdujemy, że najmniejszym β spełniającym warunek:


2Φ(β)10.99,


czyli:


Φ(β)0.995,


jest β=2.58. Tak więc:


ε0.745106


jest szukaną przez nas liczbą. Zauważmy, że zmniejszając nasze żądania co do pewności wyniku, możemy zwiększyć jego dokładność. Przykładowo, gdybyśmy zażądali, aby:


P(|Sn|ε)0.9


(tylko 90% pewności zamiast 99%), to powtarzając poprzednie rachunki, można stwierdzić, że szukana liczba to:


ε0.476106.
<flashwrap>file=Rp-9-c4_a.swf|size=small</flashwrap> <div.thumbcaption>

Ćwiczenie 9.4

Aby stwierdzić, jak wielu wyborców popiera obecnie partię ABC<ref>W sierpniu 2006 partia taka jeszcze nie istniała...</ref>, losujemy spośród nich reprezentatywną próbkę i na niej przeprowadzamy badanie. Jak duża powinna być ta próbka, aby uzyskany wynik różnił się od rzeczywistego poparcia dla partii ABC nie więcej niż o b=3%, z prawdopodobieństwem co najmniej 1α=0.95?

Niech p(0,1) oznacza faktyczne (lecz nieznane) poparcie dla partii ABC. Jeżeli próbka składa się z n osób, z których Sn wyraziło poparcie dla ABC, to liczba Snn jest poparciem wyznaczonym na podstawie próbki. Możemy założyć, że Sn jest sumą niezależnych zmiennych losowych Xi o rozkładzie:


P(Xi=0)=1p,P(Xi=1)=p.


Chcemy znaleźć takie n, aby:


P(|Snnp|b)1α.


Ponieważ średnia arytmetyczna Snn ma w przybliżeniu rozkład N(p,p(1p)n) (patrz twierdzenie 9.5), więc powyższa nierówność jest (w przybliżeniu) równoważna następującej nierówności:


2Φ(bnp(1p))11α,


która jest z kolei równoważna nierówności:


n(Φ1(1α2)b)2(1p)p.


Chociaż nie znamy p, wiemy, że:


(1p)p14.


W takim razie liczba naturalna n, spełniająca nierówność:


n0.25(Φ1(1α2)b)2,


określa wystarczającą wielkość próbki. Podstawiając b=0.03 i α=0.05, otrzymujemy:


n1067.


Jeżeli jeszcze przed losowaniem próbki mamy wstępne informacje o poparciu dla partii ABC - na przykład wiemy, że poparcie to jest mniejsze niż 20% - możemy powyższy wynik znacznie polepszyć: w tym przypadku p0.2, a więc (1p)p0.16, co oznacza, że n683 jest wystarczającą wielkością próbki.

Ćwiczenie 9.5

W ćwiczeniu 8.7 pokazano, stosując nierówność Czebyszewa, że aby mieć 95% pewności otrzymania 100 różnych elementów ze zbioru 200-elementowego, należy wykonać 173 losowania ze zwracaniem. Czy wynik ten można polepszyć, stosując centralne twierdzenie graniczne?

Z formalnego punktu widzenia nie możemy stosować tutaj centralnego twierdzenia granicznego, gdyż nie są w naszym przypadku spełnione jego założenia. Pytamy jednak, czy mimo tego zmienna losowa T (określona w ćwiczeniu 8.7), oznaczająca liczbę potrzebnych losowań, ma rozkład normalny. Sprawdzimy normalność zmiennej losowej T "doświadczalnie", przeprowadzając odpowiednią symulację komputerową.

Wykonamy 500 takich samych doświadczeń - w każdym z nich losujemy 100 różnych elementów ze zbioru 200-elementowego. Za każdym razem notujemy liczbę wykonanych losowań, otrzymując ciąg o nazwie "dane". Przytaczamy istotny fragment kodu programu Maple, umożliwiającego realizację powyższego zadania:

 > losuj := rand(1..200):
 > liczba_prob := 500:
 > dane := NULL:
 > from 1 to liczba_prob do
 > lista := NULL:  n := 1: nowy := losuj():
 > while nops([lista]) < 100 do
 > while member(nowy,[lista]) do
 > nowy := losuj(): n := n+1 od;
 > lista := lista,nowy:
 > od:
 > dane := dane,n:
 > od:

Obliczamy średnią m i odchylenie standardowe: σ.

 > m := evalf(describe[mean]([dane]));
 > sigma := evalf(describe[standarddeviation]([dane]));
m:=138.9340000


σ:=7.614567880


Na podstawie otrzymanych danych rysujemy histogram, zaznaczając także wykres gęstości rozkładu normalnego o obliczonych przed chwilą parametrach:


<flash>file=Rp.1.96.swf|width=350|height=350</flash>


Otrzymane wyniki sugerują, że zmienna losowa T ma rozkład normalny - na wykładzie 13 poznamy test statystyczny, umożliwiający bardziej formalną weryfikację tego faktu. Zakładając więc, że zmienna losowa T ma rozkład normalny i znając jej nadzieję matematyczną oraz wariancję - obliczone w ćwiczeniu 8.6 - możemy łatwo poprawić wynik z ćwiczenia 8.7. Mianowicie:


P(Tx)0.5,


gdy:


xΦ138.1306861,60.375147111(0.95)=150.9114366.


Zauważmy, że jest to wynik istotnie lepszy niż w ćwiczeniu 8.7.

Zadanie 9.1

Zmienna losowa ξ ma rozkład normalny N(m,σ). Znajdź rozkład zmiennej losowej eξ.

Zadanie 9.2

Niech qp będzie kwantylem rzędu p w rozkładzie N(0,1). Oblicz kwantyl rzędu p w rozkładzie N(m,σ).

Zadanie 9.3

Zaprojektuj i przeprowadź eksperyment komputerowy, który weryfikuje centralne twierdzenie graniczne.

Zadanie 9.4

Prawdopodobieństwo zapłacenia kary za jazdę bez biletu wynosi 0.02. Jakie jest prawdopodobieństwo tego, że w trakcie 100 takich przejazdów co najmniej raz zapłacimy karę? Podaj dwa sposoby rozwiązania.

Zadanie 9.5

Przeprowadź symulację komputerową poprzedniego zadania: wylosuj 20 serii po 100 przejazdów w każdej serii i zobacz, ile razy w każdej serii płaciło się karę.

Zadanie 9.6

Rozwiąż jeszcze raz zadanie 7.10.

Zadanie 9.7

Wykonano 1000 rzutów monetą symetryczną. Jakie jest prawdopodobieństwo tego, że liczba orłów zawiera się w przedziale: (a) (490,510), (b) (450,550), (c) (500,600). Przed przystąpieniem do rozwiązywania podaj przewidywane wyniki w celu późniejszego porównania.

Zadanie 9.8

Ile razy należy rzucić kostką do gry, aby mieć 99% pewności, że "szóstka" pojawi się co najmniej w 15% wszystkich rzutów?

Zadanie 9.9

Zakładając, że 90% osób przekraczających granicę nie popełnia [2] żadnego wykroczenia celnego oraz wiedząc, że osoba, która takie wykroczenie popełnia, jest ujawniana z prawdopodobieństwem 0.2, oblicz prawdopodobieństwo tego, że spośród tysiąca osób przekraczających granicę, będzie ujawnionych co najmniej 10 przypadków popełnienia wykroczenia.

Zadanie 9.10

Rozwiąż jeszcze raz zadanie 7.11 i porównać wyniki.

Zadanie 9.11

Dokumentacja linii lotniczej XYZ wskazuje na to, że na lot w klasie business do Tokio zgłasza się średnio 6.72 pasażera. Ile miejsc w tej klasie należy przygotować na następny lot, aby mieć 90% pewności, że wszyscy chętni dostaną miejsce w klasie business.

Zadanie 9.12

Pewną trasą, obsługiwaną przez dwie całkowicie równorzędne linie lotnicze, lata codziennie 1000 osób. Ile miejsc powinna przygotować każda z tych linii, aby obsłużyć 95% klientów, którzy się do niej zgłoszą?

Zadanie 9.13

Ile osób należy przebadać, aby mieć 95% pewności, że wyznaczona na jej podstawie frakcja ludzi palących (liczba palaczy do liczebności całej populacji) jest obarczona błędem mniejszym niż 0.005?

Zadanie 9.14

Wykonaj 100 serii po 60 rzutów monetą symetryczną, znajdując w każdej serii liczbę uzyskanych orłów S60.

Narysuj histogram dla wartości S60.

Oblicz teoretyczną średnią i odchylenie standardowe zmiennej losowej S60.

Oblicz średnią i odchylenie standardowe zmiennej losowej S60, na podstawie uzyskanej 100-elementowej próbki.

Oblicz P(|S6030|5).

Ile spośród obliczonych sum S60 spełnia warunek |S6030|5?

Zadanie 9.15

Niech Sn oznacza sumę orłów uzyskanych w trakcie n rzutów monetą symetryczną. Niech ε>0 będzie dowolną liczbą.

Oblicz:

limnP(|Snn2|ε),limnP(|Snn2|εn),limnP(|Snn2|εn). Wykaż, że:

limnP(|Sn(nSn)|ε)=1,limnP(|nSnSn1|ε)=1.

Zinterpretuj powyższe wyniki.

Zadanie 9.16

Niech R oznacza liczbę różnych elementów, otrzymanych podczas 150 losowań ze zwracaniem ze zbioru 200-elementowego. Wykonując odpowiednią symulację komputerową, określ charakter rozkładu zmiennej R.