21 listopad 2010 Zadanie 1 (1 pkt). Niech {An}n∈N b

Transkrypt

21 listopad 2010 Zadanie 1 (1 pkt). Niech {An}n∈N b
Rachunek prawdopodobieństwa
17 listopad 2010
Kolokwium
wersja poprawiona: 21 listopad 2010
Zadanie 1 (1 pkt). Niech {AT
n }n∈N będzie nieskończonym ciągiem zdarzeń i niech P(An ) = 1
∞
dla każdego n. Dowiedź, że P( n=1 An ) = 1.
Zadanie 2. Czy istnieje przestrzeń probabilistyczna
(i) (1 pkt) z nieskończenie wiele atomami?
(ii) (1 pkt) z nieprzeliczalnie wiele atomami?
Uzasadnij odpowiedź.
Zadanie 3 (1 pkt). W wyborach startuje 4 kandydatów, a wyborców jest 100. Każdy wyborca
oddaje głos na tylko jednego kandydata. Zakładamy, że głosowanie jest jawne, to znaczy ważne
jest dla nas, kto na kogo głosuje. Niech N oznacza liczbę takich wyników głosowania, w których
na przynajmniej jednego kandydata nikt nie głosował. Wykaż błędność poniższego rozumowania:
Od wszystkich możliwych wyników (4100 ) odejmujemy te, w których każdy kandydat dostał jakiś
głos. Wybieramy 4 wyborców ( 100
sposobów), ich głosy przydzielamy kandydatom (4! możliwości),
4
96
pozostałych 96 wyborców głosuje dowolnie (496 sposobów). Zatem N = 4100 − 100
4 4!4 .
Zadanie 4. Mamy pięć monet z których dwie mają dwa orły, jedna dwie reszki i dwie są
normalne. Zamykamy oczy, losujemy jedną z nich i rzucamy.
(i) (0,25 pkt) Jakie jest prawdopodobieństwo, że wypadł orzeł?
(ii) (0,25 pkt) Otwieramy oczy i widzimy orła. Jakie jest prawdopodobieństwo, że na spodzie
jest orzeł?
(iii) (0,50 pkt) Znów zamykamy oczy i znów rzucamy. Jakie jest prawdopodobieństwo, że wypadł orzeł?
(iv) (0,50 pkt) Otwieramy oczy i znów widzimy orła. Jakie jest prawdopodobieństwo, że na
spodzie jest orzeł?
(v) (0,50 pkt) Chowamy dotychczas używaną monetę, losujemy z pozostałych nową, a następnie nią rzucamy. Jakie jest prawdopodobieństwo, że wypadnie orzeł?
Zadanie 5 (1 pkt). Niech Ω = {1, 2, . . . , p} i P(X) = |X|
p dla pewnej liczby pierwszej p. Pokaż,
że jeżeli A i B są niezależne, to przynajmniej jeden ze zbiorów A i B jest równy ∅, lub Ω.
Zadanie 6 (1 pkt). Rzucamy n razy sprawiedliwą kostką. Niech Ai,j będzie zdarzeniem, że za
i-tym i za j-tym razem wypadło to samo. Pokaż, że {Ai,j }i<j są zależne mimo, że są parami
niezależne.
Zadanie 7 (2 pkt). Rzucamy n razy monetą. Niech X będzie liczbą orłów, a Y liczbą reszek.
Pokaż, że zmienne X i Y są zależne.
Rzucamy N razy monetą, gdzie N jest zmienną losową o rozkładzie Poissona z parametrem
λ. Niech X będzie liczbą orłów, a Y liczbą reszek. Pokaż, że zmienne X i Y są niezależne.
Zadanie 8. Zmienna losowa X ma następujący rozkład:
n
3
dla n = 1, 2, . . .
P(X = n) = c
4
Znajdź:
(i) (0,25 pkt) stałą c,
(ii) (0,25 pkt) dystrybuantę X,
(iii) (0,50 pkt) wartość oczekiwaną X.
Zadanie 9 (1 pkt). Czy dla dowolnych zmiennych losowych X, Y zachodzi
var(X + Y ) = var(X) + var(Y ) + 2 cov(X, Y )?
Uzasadnij odpowiedź.
Zadanie 10 (1 pkt). Myśliwy ma trzy naboje i strzela do tarczy do pierwszego trafienia lub
do skończenia amunicji. Prawdopodobieństwo trafienia przy każdej próbie jest równe 31 . Liczba
strzałów jest zmienną losową. Podaj jej rozkład, wartość oczekiwaną i wariancję.
Zadanie 11. X i Y to niezależne zmienne losowe o tym samym rozkładzie f (x) = 2−x dla
x = 1, 2, . . . Określ:
(i) (0,25 pkt) P(min(X, Y ) ¬ x),
(ii) (0,25 pkt) P(Y > X),
1
2
(iii)
(iv)
(v)
(vi)
(0,25
(0,25
(0,50
(0,50
pkt)
pkt)
pkt)
pkt)
P(X
P(X
P(X
P(X
= Y ),
­ kY ), dla ustalonej liczby naturalnej k,
dzieli Y ),
= qY ), dla ustalonej liczby wymiernej q.
Zadanie 12. Okres życia maszyny (liczony w dniach) jest zmienną losową X o rozkładzie f .
Jeżeli wiemy, że minęło już t dni, jaki będzie oczekiwany czas dalszego działania gdy
(i) (1 pkt) f (x) = (N + 1)−1 dla x ∈ {0, 1, . . . , N },
(ii) (1 pkt) f (x) = 2−x dla x = 1, 2, . . .
Zadanie 13 (2 pkt). Niech X będzie zmienną losową wyznaczającą liczbę punktów stałych
n-elementowej permutacji. Znajdź jej wartość oczekiwaną i wariancję.
Zadanie 14 (2 pkt). 25 mrówek rozłożonych jest z prawdopodobieństwem jednostajnym na
odcinku [0, 1]. Każda mrówka ma dodatkowo wylosowany zwrot (w prawo lub w lewo). Wszystkie
losowania są niezależne. Na umówiony sygnał mrówki rozpoczynają marsz; każda w kierunku w
którym jest zwrócona. Wszystkie mrówki poruszają się z tą samą prędkością. Jeśli dwie mrówki
się zderzają to się od siebie odbijają, czyli zmieniają zwroty na przeciwne. Jeśli mrówka dochodzi
do punktu 0 lub 1 to znika w przepaści. Jaka jest oczekiwana liczba kolizji (zderzeń)?
Zadanie 15 (2 pkt). Rozważ spacer losowy rozpoczynający się w k (to jest S0 = k; 0 < k < N )
z barierą absorbującą w N i odbijającą w 0. To znaczy jeśli spacer osiąga wartość 0 to w
następnym kroku idzie na pewno do góry. Jeśli zaś w danym kroku spacer jest na poziomie
różnym od 0 to z prawdopodobieństwem 0 < p < 21 idzie do góry, a z prawdopodobieństwem
1 − p idzie w dół. Z jakim prawdopodobieństwem spacer dojdze do bariery N ?
Zadanie 16 (2 pkt). Jaka jest oczekiwana liczba odwiedzin poziomu b przez symetryczny spacer
losowy (S0 = 0) pomiędzy startem, a pierwszym powrotem do 0?
Powodzenia.