Rachunek prawdopodobieństwa i statystyka/Ćwiczenia 8: Przegląd ważniejszych rozkładów: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Pitab (dyskusja | edycje)
m Zastępowanie tekstu – „<math> ” na „<math>”
 
(Nie pokazano 18 wersji utworzonych przez 3 użytkowników)
Linia 1: Linia 1:
==Ćwiczenia==
==Ćwiczenia==
 
[[File:Rp-8-c1.mp4|253x253px|thumb|right]]
{{cwiczenie|8.1|cw 8.1|
{{cwiczenie|8.1|cw 8.1|
II  rok informatyki składa  się  z  czterech  grup
II  rok informatyki składa  się  z  czterech  grup
Linia 14: Linia 14:




<center><math>\displaystyle n= 5, \;r=  4, \;\; p_1 =
<center>
<math>n= 5, \;r=  4, \;\; p_1 =
\frac{15}{50},\; p_2  = \frac{11}{50}, \;  p_3  =
\frac{15}{50},\; p_2  = \frac{11}{50}, \;  p_3  =
\frac{10}{50},\; p_4 = \frac{14}{50}.</math></center>
\frac{10}{50},\; p_4 = \frac{14}{50}</math>
</center>




Linia 22: Linia 24:




<center><math>\displaystyle
<center>
P(2,1,1,1) + P(1,2,1,1) + P(1,1,2,1) + P(1,1,1,2).
<math>
</math></center>
P(2,1,1,1) + P(1,2,1,1) + P(1,1,2,1) + P(1,1,1,2)
</math>
</center>




Linia 30: Linia 34:




<center><math>\displaystyle \frac {693}{3125} = 0.22176.</math></center>
<center>
<math>\frac {693}{3125} = 0.22176</math>.
</center>




Linia 40: Linia 46:




<center><math>\displaystyle {\Bbb E}(X) = \sum_{k=0}^\infty k e^{-\lambda}\frac{\lambda^k}{k!} = \lambda e^{-\lambda} \sum_{k=1}^\infty \frac{\lambda^{k-1}}{(k-1)!}
<center><math>{\Bbb E}(X) = \sum_{k=0}^\infty k e^{-\lambda}\frac{\lambda^k}{k!} = \lambda e^{-\lambda} \sum_{k=1}^\infty \frac{\lambda^{k-1}}{(k-1)!}
=\lambda e^{-\lambda} \sum_{k=0}^\infty \frac{\lambda^{k}}{k!} = \lambda e^{-\lambda} e^{\lambda} = \lambda,</math></center>
=\lambda e^{-\lambda} \sum_{k=0}^\infty \frac{\lambda^{k}}{k!} = \lambda e^{-\lambda} e^{\lambda} = \lambda</math>,</center>




<center><math>\displaystyle {\Bbb D}^2(X) = \sum_{k=0}^\infty (k-\lambda)^2 e^{-\lambda}\frac{\lambda^k}{k!} =
<center><math>{\Bbb D}^2(X) = \sum_{k=0}^\infty (k-\lambda)^2 e^{-\lambda}\frac{\lambda^k}{k!} =
\sum_{k=1}^\infty k^2 e^{-\lambda}\frac{\lambda^k}{k!}-
\sum_{k=1}^\infty k^2 e^{-\lambda}\frac{\lambda^k}{k!}-
\sum_{k=1}^\infty 2k\lambda e^{-\lambda}\frac{\lambda^k}{k!}+
\sum_{k=1}^\infty 2k\lambda e^{-\lambda}\frac{\lambda^k}{k!}+
Linia 50: Linia 56:




<center><math>\displaystyle
<center><math>
=\lambda\sum_{k=1}^\infty (k-1) e^{-\lambda}\frac{\lambda^{k-1}}{(k-1)!}+
=\lambda\sum_{k=1}^\infty (k-1) e^{-\lambda}\frac{\lambda^{k-1}}{(k-1)!}+
\lambda e^{-\lambda}\sum_{k=1}^\infty \frac{\lambda^{k-1}}{(k-1)!}-
\lambda e^{-\lambda}\sum_{k=1}^\infty \frac{\lambda^{k-1}}{(k-1)!}-
Linia 57: Linia 63:




<center><math>\displaystyle =\lambda^2 +\lambda-
<center><math>=\lambda^2 +\lambda-
2\lambda^2 +\lambda^2 = \lambda.</math></center>
2\lambda^2 +\lambda^2 = \lambda</math></center>




{{cwiczenie|8.3|cw 8.3|
{{cwiczenie|8.3|cw 8.3|
Porównamy graficznie rozkład dwumianowy o parametrach <math>\displaystyle n=50</math> i <math>\displaystyle p = 0.1</math> (kolor niebieski)
Porównamy graficznie rozkład dwumianowy o parametrach <math>n=50</math> i <math>p = 0.1</math> (kolor niebieski)
z rozkładem Poissona o parametrze <math>\displaystyle \lambda = 5</math> (kolor czerwony).
z rozkładem Poissona o parametrze <math>\lambda = 5</math> (kolor czerwony).
}}
}}


Linia 80: Linia 86:




<center><math>\displaystyle  {\Bbb E}(X) = \int_{-\infty}^\infty x f(x)\,dx =
<center><math>{\Bbb E}(X) = \int_{-\infty}^\infty x f(x)\,dx =
\int_{0}^\infty \lambda x e^{-\lambda x}\,dx = \left[
\int_{0}^\infty \lambda x e^{-\lambda x}\,dx = \left[
-e^{-\lambda x}(x+\frac{1}{\lambda})\right]_0^\infty = 0 - \left(-\frac{1}{\lambda}\right)</math><math> = \frac{1}{\lambda},</math></center>
-e^{-\lambda x}(x+\frac{1}{\lambda})\right]_0^\infty = 0 - \left(-\frac{1}{\lambda}\right)</math><math>= \frac{1}{\lambda}</math></center>




<center><math>\displaystyle  {\Bbb E}(X^2) = \int_{-\infty}^\infty x^2 f(x)\,dx =
<center><math>{\Bbb E}(X^2) = \int_{-\infty}^\infty x^2 f(x)\,dx =
\int_{0}^\infty \lambda x^2 e^{-\lambda z}\,dx = \left[ -e^{-\lambda x}\frac{2+2\lambda x+x^2\lambda^2}{\lambda^2}
\int_{0}^\infty \lambda x^2 e^{-\lambda z}\,dx = \left[ -e^{-\lambda x}\frac{2+2\lambda x+x^2\lambda^2}{\lambda^2}
\right]_0^\infty</math></center>
\right]_0^\infty</math></center>




<center><math>\displaystyle = 0 - \left(-\frac{2}{\lambda^2}\right) = \frac{2}{\lambda^2},</math></center>
<center><math>= 0 - \left(-\frac{2}{\lambda^2}\right) = \frac{2}{\lambda^2}</math>,</center>




<center><math>\displaystyle
<center><math>
{\Bbb D}^2 (X) = {\Bbb E}(X^2) - {\Bbb E}(X)^2 =  \frac{1}{\lambda^2}.
{\Bbb D}^2 (X) = {\Bbb E}(X^2) - {\Bbb E}(X)^2 =  \frac{1}{\lambda^2}
</math></center>
</math></center>




{{cwiczenie|8.5|cw 8.5|
{{cwiczenie|8.5|cw 8.5|
Narysujemy wykresy gęstości rozkładu Erlanga dla <math>\displaystyle n = 2,
Narysujemy wykresy gęstości rozkładu Erlanga dla <math>n = 2,
\dots, 10</math>, z ustalonym parametrem <math>\displaystyle \lambda=0.25</math>.  
\dots, 10</math>, z ustalonym parametrem <math>\lambda=0.25</math>.  
}}
}}


Linia 114: Linia 120:




<center><math>\displaystyle 8, \, 12, \,16, \,20, \,24,  28, \,32, \,36, \, 40.</math></center>
<center><math>8, \, 12, \,16, \,20, \,24,  28, \,32, \,36, \, 40</math></center>




{{cwiczenie|8.6|cw 8.6|
{{cwiczenie|8.6|cw 8.6|
Przypuśćmy, że ze zbioru <math>\displaystyle N</math>-elementowego losujemy w
Przypuśćmy, że ze zbioru <math>N</math>-elementowego losujemy w
kolejnych momentach czasu po jednym elemencie, przy
kolejnych momentach czasu po jednym elemencie, przy
czym jest to  losowanie ze zwracaniem. Interesuje nas
czym jest to  losowanie ze zwracaniem. Interesuje nas
średnia długość czasu  oczekiwania  na wylosowanie <math>\displaystyle r</math>
średnia długość czasu  oczekiwania  na wylosowanie <math>r</math>
różnych elementów.
różnych elementów.


}}
}}


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




<center><math>\displaystyle
<center><math>
P(T_n = k) = \left(\frac{n}{N}\right)^{k-1}\frac{N-n}{N}, \ \ k =
P(T_n = k) = \left(\frac{n}{N}\right)^{k-1}\frac{N-n}{N}, \ \ k =
1,2,3, \dots
1,2,3, \dots
Linia 144: Linia 150:




- jest to więc rozkład geometryczny  o parametrze <math>\displaystyle p=\frac{N-n}{N}</math>.
- jest to więc rozkład geometryczny  o parametrze <math>p=\frac{N-n}{N}</math>.


W związku z powyższym, zmienna losowa <math>\displaystyle T_n</math> ma określoną nadzieję matematyczną i wariancję:
W związku z powyższym, zmienna losowa <math>T_n</math> ma określoną nadzieję matematyczną i wariancję:




<center><math>\displaystyle \displaystyle {\Bbb E}(T_n) =  \frac{N}{N-n}, \;\; {\Bbb D}^2 (T_n) =\frac{nN}{(n-N)^2}.</math></center>
<center><math>{\Bbb E}(T_n) =  \frac{N}{N-n}, \;\; {\Bbb D}^2 (T_n) =\frac{nN}{(n-N)^2}</math></center>




Linia 155: Linia 161:




<center><math>\displaystyle T = T_0 + T_1+\dots +T_{r-1},</math></center>
<center><math>T = T_0 + T_1+\dots +T_{r-1}</math></center>




Linia 161: Linia 167:




<center><math>\displaystyle
<center><math>
{\Bbb E}(T) = \sum_{n=0}^{r-1}E(T_n) =  \sum_{n=0}^{r-1}\frac{N}{N-n}.
{\Bbb E}(T) = \sum_{n=0}^{r-1}E(T_n) =  \sum_{n=0}^{r-1}\frac{N}{N-n}
</math></center>
</math></center>




Ponieważ zmienne losowe <math>\displaystyle T_0, T_1,\dots, T_{r-1}</math> są
Ponieważ zmienne losowe <math>T_0, T_1,\dots, T_{r-1}</math> są
niezależne,  mamy także:
niezależne,  mamy także:




<center><math>\displaystyle
<center><math>
{\Bbb D}^2 (T)          =          \sum_{n=0}^{r-1}D^2(T_n)          =
{\Bbb D}^2 (T)          =          \sum_{n=0}^{r-1}D^2(T_n)          =
\sum_{n=0}^{r-1}\frac{N n}{(N-n)^2}.
\sum_{n=0}^{r-1}\frac{N n}{(N-n)^2}
</math></center>
</math></center>


Linia 179: Linia 185:
obliczmy nadzieję i  wariancję  w  kilku szczególnych przypadkach:
obliczmy nadzieję i  wariancję  w  kilku szczególnych przypadkach:


{| border=1
 
{| border=1 aligne="center" cellpadding="5" cellspacing="0"
|+ <span style="font-variant:small-caps"></span>
|+ <span style="font-variant:small-caps"></span>
|-  
|-  
| <math>\displaystyle N = 100</math>, <math>\displaystyle r = 30</math>:  ||  <math>\displaystyle {\Bbb E}(T) \approx 35.45407600</math>, <math>\displaystyle {\Bbb D}^2 (X) \approx 6.885850949</math>,
| <math>N = 100</math>, <math>r = 30</math>:  ||  <math>{\Bbb E}(T) \approx 35.45407600</math>, <math>{\Bbb D}^2 (X) \approx 6.885850949</math>,
|-
|-
| <math>\displaystyle N = 200</math>, <math>\displaystyle r = 100</math>:  ||  <math>\displaystyle {\Bbb E}(T) \approx 138.1306861</math>, <math>\displaystyle {\Bbb D}^2 (X) \approx 60.37514711</math>,
| <math>N = 200</math>, <math>r = 100</math>:  ||  <math>{\Bbb E}(T) \approx 138.1306861</math>, <math>{\Bbb D}^2 (X) \approx 60.37514711</math>,
|-
|-
| <math>\displaystyle N = 200</math>, <math>\displaystyle r = 190</math>:  ||  <math>\displaystyle {\Bbb E}(T) \approx 589.8125388</math>, <math>\displaystyle {\Bbb D}^2 (X) \approx 3017.340055</math>,
| <math>N = 200</math>, <math>r = 190</math>:  ||  <math>{\Bbb E}(T) \approx 589.8125388</math>, <math>{\Bbb D}^2 (X) \approx 3017.340055</math>,
|-
|-
| <math>\displaystyle N = 100</math>, <math>\displaystyle r = 8</math>:  ||  <math>\displaystyle {\Bbb E}(T) \approx 8.294833858</math>, <math>\displaystyle {\Bbb D}^2 (X) \approx 0.3105547438</math>.
| <math>N = 100</math>, <math>r = 8</math>:  ||  <math>{\Bbb E}(T) \approx 8.294833858</math>, <math>{\Bbb D}^2 (X) \approx 0.3105547438</math>.


|}
|}


Zwróćmy uwagę na to, że wyniki te są zgodne z intuicją -- gdy
 
Zwróćmy uwagę na to, że wyniki te są zgodne z intuicją - gdy
chcemy  wylosować niewiele  elementów, wystarczy  niewiele
chcemy  wylosować niewiele  elementów, wystarczy  niewiele
losowań,  a  ponieważ wariancja, będąca  miarą  rozrzutu,  jest
losowań,  a  ponieważ wariancja, będąca  miarą  rozrzutu,  jest
Linia 213: Linia 221:
{{cwiczenie|8.7|cw 8.7|
{{cwiczenie|8.7|cw 8.7|
Ile należy wykonać losowań ze zwracaniem, aby z
Ile należy wykonać losowań ze zwracaniem, aby z
populacji <math>\displaystyle 200</math>-elementowej wybrać 100 różnych
populacji <math>200</math> -elementowej wybrać 100 różnych
elementów z prawdopodobieństwem nie mniejszym niż <math>\displaystyle 0.95</math>?
elementów z prawdopodobieństwem nie mniejszym niż <math>0.95</math>?
}}
}}


Przyjmijmy oznaczenia jak w ćwiczeniu [[#cw_8.6|8.6]] (tutaj <math>\displaystyle r=100</math>).
Przyjmijmy oznaczenia jak w [[#cw_8.6|ćwiczeniu 8.6]] (tutaj <math>r=100</math>).
Mamy  znaleźć liczbę losowań <math>\displaystyle x</math>, dla której:  
Mamy  znaleźć liczbę losowań <math>x</math>, dla której:  




<center><math>\displaystyle P(T  \leq  x)  \geq
<center><math>P(T  \leq  x)  \geq
0.95.</math></center>
0.95</math></center>




Możemy  od  razu założyć, że <math>\displaystyle x > m = {\Bbb E}(T)</math>.
Możemy  od  razu założyć, że <math>x > m = {\Bbb E}(T)</math>.
Wówczas, korzystając m.&nbsp;in. z nierówności Czebyszewa (twierdzenie [[Rachunek prawdopodobieństwa i statystyka/Wykład 7: Parametry rozkładów zmiennych losowych#tw_7.20|7.20]]), dla <math>\displaystyle \varepsilon = x - m</math> otrzymujemy:
Wówczas, korzystając m.&nbsp;in. z nierówności Czebyszewa ([[Rachunek prawdopodobieństwa i statystyka/Wykład 7: Parametry rozkładów zmiennych losowych#tw_7.20|twierdzenie 7.20]]), dla <math>\varepsilon = x - m</math> otrzymujemy:




<center><math>\displaystyle
<center><math>
P(T \leq x) = P(T \leq m+\varepsilon) = 1 - P(T> m + \varepsilon)
P(T \leq x) = P(T \leq m+\varepsilon) = 1 - P(T> m + \varepsilon)
</math></center>
</math></center>




<center><math>\displaystyle
<center><math>
\ge 1 -P(|T -m| \geq
\ge 1 -P(|T -m| \geq
\varepsilon) \ge 1 -\frac{{\Bbb D}^2 (T)}{\varepsilon^2}.
\varepsilon) \ge 1 -\frac{{\Bbb D}^2 (T)}{\varepsilon^2}
</math></center>
</math></center>




Wystarczy więc dobrać <math>\displaystyle x</math> tak, aby:
Wystarczy więc dobrać <math>x</math> tak, aby:




<center><math>\displaystyle 1
<center><math>1
-\frac{{\Bbb D}^2 (T)}{(x-  m)^2} \ge 0.95.
-\frac{{\Bbb D}^2 (T)}{(x-  m)^2} \ge 0.95
</math></center>
</math></center>




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




<center><math>\displaystyle  x \ge m + \sqrt{\frac{{\Bbb D}^2 (T)}{0.05}} \approx 172.879829.</math></center>
<center><math>x \ge m + \sqrt{\frac{{\Bbb D}^2 (T)}{0.05}} \approx 172.879829</math></center>




Linia 262: Linia 270:
Jak zobaczymy później, wyniki te można jeszcze wzmocnić.
Jak zobaczymy później, wyniki te można jeszcze wzmocnić.


===Zadanie 8.1===
----------------------------------------
'''Zadanie 8.1'''<br>
Oblicz (skorzystaj, w miarę potrzeby, z tablic lub
Oblicz (skorzystaj, w miarę potrzeby, z tablic lub
komputera):
komputera):


# <math>\displaystyle P(X > 1)</math>, gdy <math>\displaystyle X</math> ma rozkład wykładniczy z parametrem <math>\displaystyle \lambda = 1</math>,
# <math>P(X > 1)</math>, gdy <math>X</math> ma rozkład wykładniczy z parametrem <math>\lambda = 1</math>,
# <math>\displaystyle P(X^2 > 1)</math>, gdy <math>\displaystyle X</math> ma rozkład jednostajny na odcinku <math>\displaystyle (-2,3)</math>,
# <math>P(X^2 > 1)</math>, gdy <math>X</math> ma rozkład jednostajny na odcinku <math>(-2,3)</math>,
# <math>\displaystyle P(X > 4)</math>, gdy <math>\displaystyle X</math> ma rozkład geometryczny z parametrem <math>\displaystyle p = 0.1</math>,
# <math>P(X > 4)</math>, gdy <math>X</math> ma rozkład geometryczny z parametrem <math>p = 0.1</math>,
# <math>\displaystyle P(|X-5| > 2)</math>, gdy <math>\displaystyle X</math> ma rozkład dwumianowy z parametrami <math>\displaystyle n=8</math> i <math>\displaystyle p=0.2</math>,
# <math>P(|X-5| > 2)</math>, gdy <math>X</math> ma rozkład dwumianowy z parametrami <math>n=8</math> i <math>p=0.2</math>,
# <math>\displaystyle P(|X-5| > 2)</math>, gdy <math>\displaystyle X</math> ma rozkład dwumianowy z parametrami <math>\displaystyle n=80</math> i <math>\displaystyle p=0.02</math> (w tym przypadku są dwa różne, praktyczne sposoby).
# <math>P(|X-5| > 2)</math>, gdy <math>X</math> ma rozkład dwumianowy z parametrami <math>n=80</math> i <math>p=0.02</math> (w tym przypadku są dwa różne, praktyczne sposoby).


Uzyskane wyniki zilustruj geometrycznie.
Uzyskane wyniki zilustruj geometrycznie.


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


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


===Zadanie 8.4===
'''Zadanie 8.4'''<br>
Ile rodzynek podczas  wyrabiania  ciasta trzeba
Ile rodzynek podczas  wyrabiania  ciasta trzeba
średnio przeznaczyć na bułeczkę, aby  losowo
średnio przeznaczyć na bułeczkę, aby  losowo
wybrana bułeczka zawierała    co    najmniej
wybrana bułeczka zawierała    co    najmniej
jedną      rodzynkę      z
jedną      rodzynkę      z
prawdopodobieństwem <math>\displaystyle 0.95</math> lub większym?
prawdopodobieństwem <math>0.95</math> lub większym?


===Zadanie 8.5===
'''Zadanie 8.5'''<br>
Dwóch ludzi wykonuje <math>\displaystyle n</math>  rzutów  monetą
Dwóch ludzi wykonuje <math>n</math>  rzutów  monetą
symetryczną. Jakie  jest  prawdopodobieństwo
symetryczną. Jakie  jest  prawdopodobieństwo
tego,  że obaj otrzymają tyle samo orłów?  
tego,  że obaj otrzymają tyle samo orłów?  


===Zadanie 8.6===
'''Zadanie 8.6'''<br>
Ze stawu, w którym pływa <math>\displaystyle N</math> ryb, w  tym <math>\displaystyle M</math> ryb
Ze stawu, w którym pływa <math>N</math> ryb, w  tym <math>M</math> ryb
jadalnych, odłowiono <math>\displaystyle n</math> ryb. Jaka jest oczekiwana
jadalnych, odłowiono <math>n</math> ryb. Jaka jest oczekiwana
liczba odłowionych ryb jadalnych?  
liczba odłowionych ryb jadalnych?  


===Zadanie 8.7===
'''Zadanie 8.7'''<br>
Niezależne zmienne losowe <math>\displaystyle X</math> i <math>\displaystyle Y</math> mają rozkłady wykładnicze z parametrami <math>\displaystyle \lambda</math> oraz <math>\displaystyle \mu</math>.
Niezależne zmienne losowe <math>X</math> i <math>Y</math> mają rozkłady wykładnicze z parametrami <math>\lambda</math> oraz <math>\mu</math>.
Wykaż, że zmienna losowa <math>\displaystyle \min(X,Y)</math> też ma rozkład wykładniczy.
Wykaż, że zmienna losowa <math>\min(X,Y)</math> też ma rozkład wykładniczy.


===Zadanie 8.8===
'''Zadanie 8.8'''<br>
Dla  grupy  <math>\displaystyle n</math>  osób  znajdź  oczekiwaną liczbę
Dla  grupy  <math>n</math>  osób  znajdź  oczekiwaną liczbę
dni, które są dniami urodzin tych osób.
dni, które są dniami urodzin tych osób.


===Zadanie 8.9===
'''Zadanie 8.9'''<br>
Oblicz  prawdopodobieństwo tego, że
Oblicz  prawdopodobieństwo tego, że
pierwiastki równania <math>\displaystyle x^2 + px + q</math> są rzeczywiste,
pierwiastki równania <math>x^2 + px + q</math> są rzeczywiste,
wiedząc,  że <math>\displaystyle p</math> oraz <math>\displaystyle q</math>  są  niezależnymi
wiedząc,  że <math>p</math> oraz <math>q</math>  są  niezależnymi
zmiennymi  losowymi  o&nbsp;rozkładzie jednostajnym na
zmiennymi  losowymi  o&nbsp;rozkładzie jednostajnym na
odcinku <math>\displaystyle (-1,1)</math>.
odcinku <math>(-1,1)</math>.


===Zadanie 8.10===
'''Zadanie 8.10'''<br>
Wykaż,  że  zmienna  losowa
Wykaż,  że  zmienna  losowa
<math>\displaystyle \frac{\xi}{\xi + \eta}</math> ma rozkład jednostajny na
<math>\frac{\xi}{\xi + \eta}</math> ma rozkład jednostajny na
przedziale <math>\displaystyle (0,1)</math>, o  ile <math>\displaystyle \xi</math> oraz  <math>\displaystyle \eta</math>
przedziale <math>(0,1)</math>, o  ile <math>\xi</math> oraz  <math>\eta</math>
mają  taki  sam  rozkład  wykładniczy  i  są
mają  taki  sam  rozkład  wykładniczy  i  są
niezależne.
niezależne.

Aktualna wersja na dzień 22:11, 11 wrz 2023

Ćwiczenia

Plik:Rp-8-c1.mp4

Ćwiczenie 8.1

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,p1=1550,p2=1150,p3=1050,p4=1450


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:


6933125=0.22176.


Ćwiczenie 8.2

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

Otrzymujemy:


𝔼(X)=k=0keλλkk!=λeλk=1λk1(k1)!=λeλk=0λkk!=λeλeλ=λ,


𝔻2(X)=k=0(kλ)2eλλkk!=k=1k2eλλkk!k=12kλeλλkk!+k=0λ2eλλkk!


=λk=1(k1)eλλk1(k1)!+λeλk=1λk1(k1)!2λk=1keλλkk!+λ2eλk=0λkk!


=λ2+λ2λ2+λ2=λ


Ćwiczenie 8.3

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

Oto właściwy rysunek:

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

Ćwiczenie 8.4

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

Otrzymujemy:


𝔼(X)=xf(x)dx=0λxeλxdx=[eλx(x+1λ)]0=0(1λ)=1λ


𝔼(X2)=x2f(x)dx=0λx2eλzdx=[eλx2+2λx+x2λ2λ2]0


=0(2λ2)=2λ2,


𝔻2(X)=𝔼(X2)𝔼(X)2=1λ2


Ćwiczenie 8.5

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

Oto żądane wykresy:


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


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 8.6

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 Tn 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, Tn ma rozkład:


P(Tn=k)=(nN)k1NnN,  k=1,2,3,


- jest to więc rozkład geometryczny o parametrze p=NnN.

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


𝔼(Tn)=NNn,𝔻2(Tn)=nN(nN)2


Zauważmy teraz, że:


T=T0+T1++Tr1


a więc:


𝔼(T)=n=0r1E(Tn)=n=0r1NNn


Ponieważ zmienne losowe T0,T1,,Tr1 są niezależne, mamy także:


𝔻2(T)=n=0r1D2(Tn)=n=0r1Nn(Nn)2


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


N=100, r=30: 𝔼(T)35.45407600, 𝔻2(X)6.885850949,
N=200, r=100: 𝔼(T)138.1306861, 𝔻2(X)60.37514711,
N=200, r=190: 𝔼(T)589.8125388, 𝔻2(X)3017.340055,
N=100, r=8: 𝔼(T)8.294833858, 𝔻2(X)0.3105547438.


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 8.7

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 8.6 (tutaj r=100). Mamy znaleźć liczbę losowań x, dla której:


P(Tx)0.95


Możemy od razu założyć, że x>m=𝔼(T). Wówczas, korzystając m. in. z nierówności Czebyszewa (twierdzenie 7.20), dla ε=xm otrzymujemy:


P(Tx)=P(Tm+ε)=1P(T>m+ε)


1P(|Tm|ε)1𝔻2(T)ε2


Wystarczy więc dobrać x tak, aby:


1𝔻2(T)(xm)20.95


Ponieważ wiemy już (z poprzedniego ćwiczenia), że m138.1306861 oraz D2(T)60.37514711, możemy wyliczyć x rozwiązując powyższą prostą nierówność kwadratową. Tak więc otrzymujemy:


xm+𝔻2(T)0.05172.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ć.


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

  1. P(X>1), gdy X ma rozkład wykładniczy z parametrem λ=1,
  2. P(X2>1), gdy X ma rozkład jednostajny na odcinku (2,3),
  3. P(X>4), gdy X ma rozkład geometryczny z parametrem p=0.1,
  4. P(|X5|>2), gdy X ma rozkład dwumianowy z parametrami n=8 i p=0.2,
  5. P(|X5|>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.

Zadanie 8.2
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.

Zadanie 8.3
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% 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?

Zadanie 8.4
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?

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

Zadanie 8.6
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?

Zadanie 8.7
Niezależne zmienne losowe X i Y mają rozkłady wykładnicze z parametrami λ oraz μ. Wykaż, że zmienna losowa min(X,Y) też ma rozkład wykładniczy.

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

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

Zadanie 8.10
Wykaż, że zmienna losowa ξξ+η ma rozkład jednostajny na przedziale (0,1), o ile ξ oraz η mają taki sam rozkład wykładniczy i są niezależne.