Rachunek prawdopodobieństwa i statystyka/Ćwiczenia 8: Przegląd ważniejszych rozkładów

Ćwiczenia i Zadania

Ćwiczenie

II rok informatyki składa się z czterech grup ćwiczeniowych o liczebnościach: 15, 11, 10 oraz 14 studentów. W czasie trwania zajęć przeprowadzono pięć sprawdzianów pisemnych dla całego roku. Za każdym razem wykładowca wybierał sobie w sposób losowy jedną pracę, aby osobiście ją sprawdzić. Jakie jest prawdopodobieństwo, że wśród wybranych prac znajdą się prace pochodzące ze wszystkich grup?

Mamy tutaj rozkład wielomianowy o parametrach:

$n=5,r=4,p_1=\frac{15}{50},p_2=\frac{11}{50},p_3=\frac{10}{50},p_4=\frac{14}{50}.$

Chcemy więc policzyć:

$P(2,1,1,1)+P(1,2,1,1)+P(1,1,2,1)+P(1,1,1,2).$

Korzystając z definicji rozkładu wielomianowego łatwo obliczyć, że suma ta wynosi:

$\frac{693}{3125}=0.22176.$

Ćwiczenie

Uzasadnimy wzory na średnią i wariancję w rozkładzie Poissona.

Otrzymujemy:

$\mathbb{𝔼}(X)=\sum _{k=0}^{\mathrm{\infty }}k{e}^{-\lambda }\frac{{\lambda }^k}{k!}=\lambda e^{-\lambda }\sum _{k=1}^{\mathrm{\infty }}\frac{{\lambda }^{k-1}}{(k-1)!}=\lambda e^{-\lambda }\sum _{k=0}^{\mathrm{\infty }}\frac{{\lambda }^k}{k!}=\lambda e^{-\lambda }{e}^{\lambda }=\lambda ,$ ${\mathbb{𝔻}}^2(X)=\sum _{k=0}^{\mathrm{\infty }}(k-\lambda {)}^2{e}^{-\lambda }\frac{{\lambda }^k}{k!}=\sum _{k=1}^{\mathrm{\infty }}{k}^2{e}^{-\lambda }\frac{{\lambda }^k}{k!}-\sum _{k=1}^{\mathrm{\infty }}2k\lambda e^{-\lambda }\frac{{\lambda }^k}{k!}+\sum _{k=0}^{\mathrm{\infty }}{\lambda }^2{e}^{-\lambda }\frac{{\lambda }^k}{k!}$ $=\lambda \sum _{k=1}^{\mathrm{\infty }}(k-1)e^{-\lambda }\frac{{\lambda }^{k-1}}{(k-1)!}+\lambda e^{-\lambda }\sum _{k=1}^{\mathrm{\infty }}\frac{{\lambda }^{k-1}}{(k-1)!}-2\lambda \sum _{k=1}^{\mathrm{\infty }}k{e}^{-\lambda }\frac{{\lambda }^k}{k!}+{\lambda }^2{e}^{-\lambda }\sum _{k=0}^{\mathrm{\infty }}\frac{{\lambda }^k}{k!}$ $={\lambda }^2+\lambda -2{\lambda }^2+{\lambda }^2=\lambda .$

Ćwiczenie

Porównamy graficznie rozkład dwumianowy o parametrach $n=50$ i $p=0.1$ (kolor niebieski) z rozkładem Poissona o parametrze $\lambda =5$ (kolor czerwony).

Oto właściwy rysunek:

tutaj rysunek 87.eps

Ćwiczenie

Udowodnimy podane na wykładzie wzory na wartość oczekiwaną i wariancję w rozkładzie wykładniczym.

Otrzymujemy:

$\mathbb{𝔼}(X)=\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}xf(x)dx=\underset{0}{\overset{\mathrm{\infty }}{\int }}\lambda x{e}^{-\lambda x}dx={[-e^{-\lambda x}(x+\frac{1}{\lambda })]}_0^{\mathrm{\infty }}=0-(-\frac{1}{\lambda })=\frac{1}{\lambda },$ $\mathbb{𝔼}(X^2)=\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}{x}^{2}f(x)dx=\underset{0}{\overset{\mathrm{\infty }}{\int }}\lambda x^2{e}^{-\lambda z}dx={[-e^{-\lambda x}\frac{2+2\lambda x+x^2{\lambda }^2}{{\lambda }^2}]}_0^{\mathrm{\infty }}$ $=0-(-\frac{2}{{\lambda }^2})=\frac{2}{{\lambda }^2},$ ${\mathbb{𝔻}}^2(X)=\mathbb{𝔼}(X^2)-\mathbb{𝔼}(X{)}^2=\frac{1}{{\lambda }^2}.$

Ćwiczenie

Narysujemy wykresy gęstości rozkładu Erlanga dla $n=2,\dots ,10$, z ustalonym parametrem $\lambda =0.25$.

Oto żądane wykresy:

tutaj rysunek 88.eps

Licząc odpowiednie całki można sprawdzić, że rozkłady te mają następujące nadzieje matematyczne:

$8,12,16,20,24,28,32,36,40.$

Ćwiczenie

Przypuśćmy, że ze zbioru $N$-elementowego losujemy w kolejnych momentach czasu po jednym elemencie, przy czym jest to losowanie ze zwracaniem. Interesuje nas średnia długość czasu oczekiwania na wylosowanie $r$ różnych elementów.

Niech $T$ oznacza interesujący nas czas. Nie jest całkiem widoczne, jak wyznaczyć rozkład $T$, jednak samą nadzieję matematyczną można obliczyć stosunkowo łatwo. Zauważmy w tym celu, że gdy w pewnym momencie mamy już wylosowanych $n$ różnych elementów, to czas oczekiwania $T_n$ na pojawienie się następnego, różnego od nich, elementu jest zmienną losową o rozkładzie, którego charakter jest w istocie taki sam jak rozkład czasu oczekiwania na pierwszą "szóstkę". Mianowicie, $T_n$ ma rozkład:

$P(T_n=k)={\left(\frac{n}{N}\right)}^{k-1}\frac{N-n}{N},k=1,2,3,\dots$

-- jest to więc rozkład geometryczny o parametrze $p=\frac{N-n}{N}$.

W związku z powyższym, zmienna losowa $T_n$ ma określoną nadzieję matematyczną i wariancję:

$\mathbb{𝔼}(T_n)=\frac{N}{N-n},{\mathbb{𝔻}}^2(T_n)=\frac{nN}{(n-N{)}^2}.$

Zauważmy teraz, że:

$T=T_0+T_1+\dots +T_{r-1},$

a więc:

$\mathbb{𝔼}(T)=\sum _{n=0}^{r-1}E(T_n)=\sum _{n=0}^{r-1}\frac{N}{N-n}.$

Ponieważ zmienne losowe $T_0,T_1,\dots ,T_{r-1}$ są niezależne, mamy także:

${\mathbb{𝔻}}^2(T)=\sum _{n=0}^{r-1}{D}^2(T_n)=\sum _{n=0}^{r-1}\frac{Nn}{(N-n{)}^2}.$

Wykorzystując wspomaganie komputerowe (na przykład program Maple), obliczmy nadzieję i wariancję w kilku szczególnych przypadkach: .1in

Uzupelnij tytul

{0.1in} $N=100$, $r=30$: || $\mathbb{𝔼}(T)\approx 35.45407600$, ${\mathbb{𝔻}}^2(X)\approx 6.885850949$,
{0.1in} $N=200$, $r=100$: || $\mathbb{𝔼}(T)\approx 138.1306861$, ${\mathbb{𝔻}}^2(X)\approx 60.37514711$,
{0.1in} $N=200$, $r=190$: || $\mathbb{𝔼}(T)\approx 589.8125388$, ${\mathbb{𝔻}}^2(X)\approx 3017.340055$,
$N=100$, $r=8$:	$\mathbb{𝔼}(T)\approx 8.294833858$, ${\mathbb{𝔻}}^2(X)\approx 0.3105547438$.

.1in

Zwróćmy uwagę na to, że wyniki te są zgodne z intuicją -- gdy chcemy wylosować niewiele elementów, wystarczy niewiele losowań, a ponieważ wariancja, będąca miarą rozrzutu, jest mała, mamy właściwie pewność, że do wylosowania 30 różnych elementów potrzebujemy 40 lub niewiele więcej losowań. Natomiast, gdy chcemy mieć dużo, w porównaniu z liczebnością populacji, elementów różnych, liczba losowań musi być duża, a jej konkretne przewidywanie jest obarczone poważnym błędem.

Otrzymane wyniki mogą być wykorzystane do określenia wielkości populacji na podstawie próbki. Jeżeli, na przykład, w 12 losowaniach uzyskamy jedynie 8 elementów różnych, możemy przypuszczać, że wielkość populacji jest nieco mniejsza niż 100. Statystyka matematyczna podaje metody, jak w miarę precyzyjnie określić wielkość populacji oraz, przede wszystkim, jak precyzyjnie postawić problem.

Ćwiczenie

Ile należy wykonać losowań ze zwracaniem, aby z populacji $200$-elementowej wybrać 100 różnych elementów z prawdopodobieństwem nie mniejszym niż $0.95$?

Przyjmijmy oznaczenia jak w ćwiczeniu Uzupelnic cco| (tutaj $r=100$).

Mamy znaleźć liczbę losowań

$x$

, dla której:

$P(T\le x)\ge 0.95.$

Możemy od razu założyć, że $x>m=\mathbb{𝔼}(T)$. Wówczas, korzystając m. in. z nierówności Czebyszewa (twierdzenie Uzupelnic tnc|), dla $\epsilon =x-m$ otrzymujemy:

$P(T\le x)=P(T\le m+\epsilon )=1-P(T>m+\epsilon )$ $\ge 1-P(|T-m|\ge \epsilon )\ge 1-\frac{{\mathbb{𝔻}}^2(T)}{{\epsilon }^2}.$

Wystarczy więc dobrać $x$ tak, aby:

$1-\frac{{\mathbb{𝔻}}^2(T)}{(x-m{)}^2}\ge 0.95.$

Ponieważ wiemy już (z poprzedniego ćwiczenia), że $m\approx 138.1306861$ oraz $D^2(T)\approx 60.37514711$, możemy wyliczyć $x$ rozwiązując powyższą prostą nierówność kwadratową. Tak więc otrzymujemy:

$x\ge m+\sqrt{\frac{{\mathbb{𝔻}}^2(T)}{0.05}}\approx 172.879829.$

Zatem przy 173 rzutach mamy 95 pewności, że wylosujemy 100 różnych elementów. Jeżeli wystarczy nam 90 pewności, możemy podobnie obliczyć, że wystarczy wykonać jedynie 163 rzuty. Jak zobaczymy później, wyniki te można jeszcze wzmocnić.

. . .

Ćwiczenie

Oblicz (skorzystaj, w miarę potrzeby, z tablic lub komputera):

$P(X>1)$, gdy $X$ ma rozkład wykładniczy z parametrem $\lambda =1$,

$P(X^2>1)$, gdy $X$ ma rozkład jednostajny na odcinku $(-2,3)$,

$P(X>4)$, gdy $X$ ma rozkład geometryczny z parametrem $p=0.1$,

$P(|X-5|>2)$, gdy $X$ ma rozkład dwumianowy z parametrami $n=8$ i $p=0.2$,

$P(|X-5|>2)$, gdy $X$ ma rozkład dwumianowy z parametrami $n=80$ i $p=0.02$ (w tym przypadku są dwa różne, praktyczne sposoby).

Uzyskane wyniki zilustruj geometrycznie.

Ćwiczenie

Wylosuj 200 liczb według: (a) rozkładu dwupunktowego $(0,1,0.3)$, (b) rozkładu jednostajnego na odcinku $U(0,10)$, (c) rozkładu dwumianowego z parametrami $10$ i $0.6$. Oblicz w każdym przypadku nadzieję matematyczną i wariancję oraz porównaj je z wartościami teoretycznymi.

Ćwiczenie

Jakie jest prawdopodobieństwo tego, że wśród 200 losowo wybranych osób znajdują się co najmniej cztery osoby leworęczne, jeżeli przyjmiemy, że takie osoby stanowią $1\mathrm{\%}$ całej populacji? Jak duża powinna być grupa osób, aby z prawdopodobieństwem $0.95$ lub większym, co najmniej jedna osoba w tej grupie była leworęczna?

Ćwiczenie

Ile rodzynek podczas wyrabiania ciasta trzeba średnio przeznaczyć na bułeczkę, aby losowo wybrana bułeczka zawierała co najmniej jedną rodzynkę z prawdopodobieństwem $0.95$ lub większym?

Ćwiczenie

Dwóch ludzi wykonuje $n$ rzutów monetą symetryczną. Jakie jest prawdopodobieństwo tego, że obaj otrzymają tyle samo orłów?

Ćwiczenie

Ze stawu, w którym pływa $N$ ryb, w tym $M$ ryb jadalnych, odłowiono $n$ ryb. Jaka jest oczekiwana liczba odłowionych ryb jadalnych?

Ćwiczenie

Niezależne zmienne losowe $X$ i $Y$ mają rozkłady wykładnicze z parametrami $\lambda$ oraz $\mu$. Wykaż, że zmienna losowa $\min (X,Y)$ też ma rozkład wykładniczy.

Ćwiczenie

Dla grupy $n$ osób znajdź oczekiwaną liczbę dni, które są dniami urodzin tych osób.

Ćwiczenie

Oblicz prawdopodobieństwo tego, że pierwiastki równania $x^2+px+q$ są rzeczywiste, wiedząc, że $p$ oraz $q$ są niezależnymi zmiennymi losowymi o rozkładzie jednostajnym na odcinku $(-1,1)$.

Ćwiczenie

Wykaż, że zmienna losowa $\frac{\xi }{\xi +\eta }$ ma rozkład jednostajny na przedziale $(0,1)$, o ile $\xi$ oraz $\eta$ mają taki sam rozkład wykładniczy i są niezależne.