Kansrekenen

Het examen kansrekenen is gedeeltelijk theorie, gesloten-boek en gedeeltelijk oefeningen, open-boek. De puntenverdeling is 50-50 hoewel professor Gybels het liever omgekeerd zou zien (citaat uit de les).

Tweede zit 2008-2009

Een uur en 3 kwartier voor de theorie, 2 uur voor de oefeningen.

Ik heb zoveel mogelijk er proberen op te zetten, maar ik wist niet meer alles van het examen (misschien kunnen anderen aanvullen/verbeteren???) Pieterrr 24 aug 2009 17:55 (UTC)

Theorie

Vraag 1

Zijn $X_{n}, Y_{n}, X, Y$ stochastische variabelen zodat $X_{n} \to X, Y_{n} \to Y$ , waarbij we $\to$ noteren voor convergentie in kans.

Bewijs dat $X_{n} + Y_{n} \to X + Y$ en $X_{n} Y_{n} \to X Y$ .

Vraag 2

Zij $Ω$ een verzameling en zij $B$ een sigma-algebra op $Ω$ . Geef de definitie van een kansmaat op $(Ω, B)$ .

Zij $(Ω, B, P)$ een kansruimte. Bewijs de volgende uitspraken:

Als $A_{1}, A_{2}, \dots, A_{N}$ paarsgewijs disjuncte elementen van $B$ zijn, dan is $P (\cup_{1 \leq j \leq N} A_{j}) = \sum_{1 \leq j \leq N} P (A_{N})$ .
Zij $A \in B$ . Bewijs dat $P (A^{c}) = 1 - P (A)$ .
Zij $(A_{n})$ een monotone rij van elementen van $B$ . Bewijs dat $\lim_{n} P (A_{n}) = P (\lim_{n} A_{n})$ .

Vraag 3

? Iemand die deze nog weet?

Vraag 4

Zij X een continue s.v. met dichtheidsfunctie $f_{X} (x)$ , zodanig dat $f_{X} (x) = 0$ voor alle x die niet in S liggen. Zij verder $h : R \to R$ een functie zodanig dat U=h(x) ook een s.v. is. Indien h een differentieerbare, strikt stijgende/dalende functie op S is, dan wordt de dichtheidsfunctie van U gegeven door $f_{X} (h^{- 1} (u)) | \frac{d h^{- 1} (u)}{d u} |$ als $u \in h (S)$ en 0 anders.

Bewijs bovenstaande

Gebruik het resultaat om de verdeling te vinden van U=X^2 met X standaard normaal verdeeld.

Oefeningen

Vraag 1

Stel een zak met k+1 valse munten ={0,1,...k}, bij elke munt is de kans dat deze munt kruis is, is gegeven door $\frac{i}{k}$ waarbij i de "naam" is van de munt.

Neem een munt willekeurig uit de zak, wat is de kans dat we kruis gooien?
Stel nog steeds een willekeurige munt uit de zak, als we n keer kruis gegooid hebben, wat is dan de kans dat de n+1 ste keer ook kruis zal zijn?
Stel dat we alle munten er ÃƒÂ©ÃƒÂ©n voor ÃƒÂ©ÃƒÂ©n uit halen, en ze opwerpen. Noem X de sv met als waarden het aantal keer dat we kruis hebben. Wat is de verwachtingswaarde en de variantie voor X? (Hint: bekijk het als een som)

Vraag 2

Zijn $X, Y$ s.v. met gemeenschappelijke dichtheidsfunctie $f_{X, Y} (x, y) = x * e^{- x (y + 1)}$ als x>0 en y>0 en $f_{X, Y} (x, y) = 0$ elders.

Bepaal $f_{X | Y} (x, y)$
Geef $E ((Y + 1)^{1} / 2) < m a t h > * B e p a a l P X > 2 Y * N o e m V = X Y, w a t i s d e v e r d e l i n g v a n V ? = = = = V r a a g 3 = = = = Z i j < m a t h > X_{n}$ een geometrische verdeling met parameter $\frac{λ}{n}$ .
Bepaal de karakteristieke vergelijking van $\frac{X_{n}}{n}$ .
Ga de convergentie in verdeling na van $\frac{X_{n}}{n}$ voor n gaande naar oneindig.
? (iets met de CLS)

Eerste zit 2008-2009

2 uur voor de theorie, 2 uur voor de oefeningen.
Media:ExamenKansrekenen.pdf

Eerste zit 2007-2008

Theorie

Vraag 1

Zij X een stochastische veranderlijke. Bewijs dat $\sum_{n = 1}^{\infty} P (| X | \geq n) \leq E | X | \leq 1 + \sum_{n = 1}^{\infty} P (| X | \geq n)$
Zij X een positieve s.v. die enkel gehele waarden aanneemt. Toon aan dat $E (X) = \sum_{n = 1}^{\infty} P (| X | \geq n)$

Vraag 2

In de cursus staat de volgende stelling: Zij Xn een rij van s.v. die in kans convergeert naar X. Zij Y een s.v. zodat ∀n,|Xn|≤Y bijna overal en zodat E|Y|p<∞. Dan convergeert Xn in p-de absolute moment naar X. Het bewijs bestaat uit de volgende stappen:
- $\forall δ > 0, | X | \leq Y + δ$ b.o.
- $| X | \leq Y$ b. o.
- $| X - X_{n} | \leq 2 Y$ b.o.
- conclusie

Werk de eerste drie puntjes in detail uit

Zij $X_{n}$ een rij van s.v. die in verdeling convergeert naar X. Zij $Y_{n}$ een rij van s.v. die in kans convergeert naar c. Bewijs dat $\frac{X_{n}}{Y_{n}}$ in verdeling convergeert naar $\frac{X_{n}}{c}$

Vraag 3

Wanneer kunnen we een binomiale verdeling benaderen door een poissonverdeling? Formuleer en bewijs een stelling die deze benadering rechtvaardigt.

Zij $X_{1}, \dots X_{n}$ onafhankelijke s.v. die exponentieel verdeeld zijn met parameter $λ > 0$ . Wat is de verdeling van $\sum_{k = 1}^{n} X_{k}$ ?

Zij X een s.v. met karakteristieke functie $ϕ (t) = \frac{1}{1 + t^{2}}$ . Bereken het eerste en tweede moment van X. Formuleer de stelling die je hiervoor gebruikt. Zij nu $X_{n}$ een rij van onafhankelijke s.v. die allemaal dezelfde verdeling hebben als X. Definieer $S_{n} = \sum_{k = 1}^{n} X_{k}$ . Wat kan je zeggen over de convergentie van $\frac{S_{n}}{n}$ en van $\frac{S_{n}}{\sqrt{2 n}}$ ?

Oefeningen

Vraag 1

gegeven twee eerlijke dobbelstenen

Wat is de kans dat de som van de ogen 6 is? En 9?
We spelen een spel: A en B gooien om de beurt. Het spel stopt als iemand wint. Als het 6 is wint persoon A 100 euro, als het 9 is wint B. Wat is de kans dat A wint?
speel het spel tien keer. Wat is de verwachtte winst voor A?
speel het spel 90 keer, wat is de kans dat A minstens 8000 Euro gewonnen heeft?

Vraag 2

Vraag 3

Eerste zit 2006-2007

Theorie

We hadden een uur en drie kwartier de tijd voor de theorievragen: doorwerken dus.

Vraag 1

Zijn $X_{n}, Y_{n}, X, Y$ stochastische variabelen zodat $X_{n} \to X, Y_{n} \to Y$ , waarbij we $\to$ noteren voor convergentie in kans.

Bewijs dat $X_{n} + Y_{n} \to X + Y$ en $X_{n} Y_{n} \to X Y$ .

Vraag 2

Zij $Ω$ een verzameling en zij $B$ een sigma-algebra op $Ω$ . Geef de definitie van een kansmaat op $(Ω, B)$ .

Zij $(Ω, B, P)$ een kansruimte. Bewijs de volgende uitspraken:

Als $A_{1}, A_{2}, \dots, A_{N}$ paarsgewijs disjuncte elementen van $B$ zijn, dan is $P (\cup_{1 \leq j \leq N} A_{j}) = \sum_{1 \leq j \leq N} P (A_{N})$ .
Zij $A \in B$ . Bewijs dat $P (A^{c}) = 1 - P (A)$ .
Zij $(A_{n})$ een monotone rij van elementen van $B$ . Bewijs dat $\lim_{n} P (A_{n}) = P (\lim_{n} A_{n})$ .

Vraag 3

Zij $X$ een s.v. met uniforme verdeling op $[0, 1]$ . Wat is de verdeling van $X^{2}$ ?
Stel $X_{1}, X_{2}$ zijn onafhankelijke s.v. Hoe zou je te werk gaan om de verdeling van $X_{1} + X_{2}$ te vinden?
Zijn $X_{1}, X_{2}, \dots, X_{m}$ onafhankelijke s.v. met een $χ^{2}$ -verdeling met $n$ vrijheidsgraden. Wat is de verdeling van $\sum_{1 \leq j \leq m} X_{j}$ ?

Vraag 4

Zijn $X_{1}, X_{2}, \dots$ s.v. met dezelfde verdeling als de s.v. $X$ . Stel $E (X) = μ, Var (X) = σ^{2} < + \infty$ .

Definieer $S_{n} = \sum_{1 \leq j \leq n} X_{j}$ . Bewijs dat $\frac{S_{n} - n μ}{\sqrt{n} σ} \to Z$ in verdeling, waarbij Z standaard normaal verdeeld is.

Oefeningen

Vraag 1

Zijn $X, Y$ s.v. met gemeenschappelijke dichtheidsfunctie $f_{X, Y} (x, y) = \frac{1}{\sqrt{2 π}} \exp (- x)$ als $x \geq \frac{1}{2} y^{2}$ en $f_{X, Y} (x, y) = 0$ elders.

Bewijs dat $Y$ standaard normaal verdeeld is. Bepaal de verwachtingswaarde en variantie.
Bepaal de marginale verdeling van $X$ en ook $E (\sqrt{| X |})$ .
Stel $U = X - \frac{1}{2} Y^{2}$ . Bewijs dat $U \sim Exp (λ)$ voor een zekere $λ$ en bepaal $λ$ .
Druk $X$ uit in functie van $Y$ en $U$ en bepaal zo $E X$ .
Bewijs dat $E (X | Y = y) = 1 + \frac{1}{2} y^{2}$ .
Bepaal $E (X Y^{10} | Y = \sqrt{2})$ .

Vraag 2

In je jaszak zitten drie munten. Bij munt 1 heb je 0.1 kans om kop te gooien, bij munt 2 bedraagt die kans 0.5 en bij munt 3 is het 0.9.

Veronderstel dat je een willekeurige munt uit je jaszak haalt en dat je hem twee keer opwerpt. Noteer met $C_{i}$ de gebeurtenis dat je de $i$ -de munt uit je jas haalt ( $i \in {1, 2, 3}$ ) en met $H_{j}$ de gebeurtenis dat de $j$ -de worp kop levert ( $j \in {1, 2}$ ).

Bepaal $P (C_{i} \cap H_{1})$ voor elke $i$ .
Bepaal $P (H_{1})$ .
Bepaal $P (C_{i} | H_{1})$ voor elke $i$ .
Bepaal $P (H_{2} | H_{1})$ .

Vraag 3

Zij $X$ een s.v. met dichtheidsfunctie $f_{X} (x) = 3 x^{2}$ voor $0 \leq x \leq 1$ en $f_{X} (x) = 0$ elders.

Zijn $X_{1}, X_{2}, \dots$ onafhankelijke s.v. met de verdeling van $X$ .

Noteer voor elke $n$ : $X_{1 : n} = \min (X_{1}, \dots, X_{n})$ en $X_{n : n} = \max (X_{1}, \dots, X_{n})$ .

Toon aan dat $X_{n : n} \to 1$ , waarbij we convergentie in kans bedoelen.
Toon aan dat $X_{1 : n} \to 0$ , waarbij we opnieuw convergentie in kans bedoelen.
Toon aan dat $X_{n : n} + \cos X_{1 : n} \to 2$ , waarbij we nog maar eens convergentie in kans bedoelen.
Bepaal constanten $a_{n}$ zodat $\frac{a_{n} X_{1 : n}}{\cos X_{1 : n}}$ in verdeling convergeert naar een s.v. met een niet-ontaarde verdeling.

Tweede zit 2006-2007

Theorie

We hadden een uur en drie kwartier de tijd om deze vragen op te lossen, uiteraard gesloten boek. (Deze vragen zijn normaalgezien correct, al kan de formulering lichtjes verschillen van de exacte formulering).

vraag 1

Bewijs volgende resultaten:

Voor $X$ en $Y$ willekeurige s.v.: $P (X \leq x - ε) - P (| Y | \geq ε) \leq P (X + Y \leq x) \leq P (X \leq x + ε) + P (| Y | \geq ε)$
Als $X_{n} \to X$ (= $X_{n}$ convergeert in verdeling naar X) en $Y_{n} \to c$ (= $Y_{n}$ convergeert in kans naar c met $c \in ℝ$ ), dan zal $X_{n} + Y_{n} \to X + c$ (= $X_{n} + Y_{n}$ convergeert in verdeling naar $X + c$ )

vraag 2

Zij $(X_{n})$ een rij s.v. met $X_{n} N (3; 4 + \frac{1}{n^{2}})$ . Ga de convergentie in verdeling na.
Zij $(Y_{n})$ een rij s.v. met $P (Y_{n} = 1) = \frac{1}{n}$ en $P (Y_{n} = 0) = \frac{n - 1}{n}$ . Ga de convergentie in kans na.
Definieer $V_{n} = X_{n} + Y_{n}$ . Ga de convergentie in verdeling na en bepaal naar waar de rij $V_{n}$ convergeert.

vraag 3

Zij $X$ een s.v. met strikt stijgende verdelingsfunctie $F_{X}$ . Stel $U = F_{X} (X)$ . Bepaal de verdeling van deze s.v. $U$ .
Zij $X_{1}$ en $X_{2}$ onafhankelijke s.v. met gezamenlijke dichtheidsfunctie $f_{X_{1}, X_{2}}$ . Beschrijf hoe je $f_{X_{1} - X_{2}}$ zou bepalen.

vraag 4

Formuleer en bewijs de ongelijkheid van Chebyshev. Wat is het nut van deze ongelijkheid? Geef minstens ÃƒÂ©ÃƒÂ©n situatie waarin deze ongelijkheid van pas kan komen.

Oefeningen

We hadden 2 uur de tijd om de oefeningen op te lossen, dit gedeelte was open boek. (Deze vragen zijn misschien niet helemaal correct, het zou kunnen dat ik ergens een bijvraagje vergeten ben of dat ik per ongeluk iets verkeerd gedefinieerd heb of dat er iets in een andere volgorde staat of zo. Ik heb mijn best gedaan!)

vraag 1

Zij $X_{i}$ de koers van een bepaald aandeel aan het begin van dag i. Stel $Y_{i + 1} = \log (\frac{X_{i + 1}}{X_{i}})$ de log-return. Stel $Y_{1}, Y_{2}, \dots$ onafhankelijke s.v. met normale verdeling $N (μ; 1)$ .

Zij $μ = 0$ . Bepaal de kans dat de waarde van het aandeel op het einde van de dag minstens gehalveerd is.
Zij $μ = \frac{1}{4}$ . Bepaal de kans dat de waarde van het aantal op 100 dagen minstens verdubbeld is.
Veronderstel voor dit onderdeel dat de s.v. $Y_{i}$ niet normaal verdeeld zijn. Is het antwoord op de vorige vraag dan nog relevant?
Zij $μ = 0$ . Toon aan dat $E (\frac{X_{2}}{X_{1}}) = \sqrt{e}$ .
Bepaal $E (\frac{X_{2}}{X_{1}})$ voor willekeurige $μ$ .

vraag 2

Katrien heeft een muntstuk dat met kans p_1 kop geeft. Lieven heeft een muntstuk dat met kans p_2 kop geeft. Zeg X het aantal keer dat Katrien het muntstuk moet opgeven om de eerste keer kop te krijgen. Elke keer dat Katrien haar muntstuk opgooit, gooit ook Lieven zijn muntstuk op. Zeg Y het aantal keer dat Lieven kop gooit tot Katrien voor het eerst kop gooit.

Wat is de verdeling van X? Bepaal E(X).
Welke bekende verdeling heeft Y?
Stel X=i en Y=j. Welke koppels (i,j) zijn mogelijk? Bepaal voor elk mogelijk koppel P(X=i, Y=j).
Bepaal E(Y|X=i).
Bepaal E(Y).
Bepaal E(XY).
Bepaald Cov(X,Y). Zijn X en Y onafhankelijk?

vraag 3

Zij $Y_{i}$ s.v. en definieer $T_{n} = \frac{\sqrt{n} \overline{Y_{n}}}{S_{n}}$ . Zij $\overline{Y_{n}} = n^{- 1} \sum_{i = 1}^{n}$ en $S_{n}^{2} = \sum_{i = 1}^{n} (Y_{i} - \overline{Y_{n}})^{2}$ . We willen de convergentie van $T_{n}$ in verdeling aantonen, en we ondernemen daarvoor verschillende stappen.

Toon aan dat $S_{n}^{2}$ ook als volgt kan geschreven worden: $S_{n}^{2} = \frac{n}{n - 1} (n \sum_{i = 1}^{n} Y_{i}^{2} - \overset{2}{\overline{Y_{n}}})$ .
Bepaal de convergentie in verdeling van de uitdrukking in (1).
Bepaal de convergentie in kans voor $\sqrt{n} \overline{Y_{n}}$ .
Combineer (2) en (3) op gepaste wijze.

Eerste zit 2005-2006, KULAK, NIET RELEVANT

(aan de KULAK werd Kansrekenen in 2005-2006 gegeven door Van Assche, niet door Gijbels, dus geen relevant examen)

Vraag 1

Bereken de voorwaardelijke dichtheid van de bivariate normale verdeling.

Vraag 2

Stel $X, Y$ onafhankelijk en identiek met dichtheidsfunctie $\frac{1}{x^{2}}, x \geq 1$ . Bepaal de dichtheidsfunctie van $\frac{X}{Y}$ .

Vraag 3

Zij $X_{1}, X_{2}, \dots$ een rij van Bernoulli experimenten met kans $p$ op succes. Wat is de kans om oneindig vaak het patroon $(X_{k}, X_{k + 1}, X_{k + 2}, X_{k + 3}) = (1, 0, 0, 1)$ tegen te komen.
Zij $X_{1}, X_{2}, \dots$ een rij van Bernoulli experimenten met kans $p$ op succes. Zij $B_{n}$ de gebeurtenis die $n$ opeenvolgende keren succes in het $X_{2^{n}}, X_{2^{n} + 1}, \dots, X_{2^{n + 1} - 1}$ beschrijft. Toon aan dat $P (B_{n})$ o.v. gelijk is aan $0$ als $p < \frac{1}{2}$ en $P (B_{n})$ o.v. gelijk is aan 1als $p \geq \frac{1}{2}$ . (Tip: Toon aan: $P (B_{n}) \leq 2^{n} p^{n}$ en $P (B_{n}) \geq 1 - (1 - p^{n})^{\frac{2^{n}}{n}}$ )

Vraag 4

Welke verdelingen komen op natuurlijke wijze te voorschijn uit Bernoulli experimenten? Leg ook het verband met Poissonprocessen.

Vraag 5

Waarom zijn karakteristieke functies zo nuttig? Leg uit aan de hand van enkele stellingen.

Vraag 6

Bespreek de Cauchy verdeling.

Waar komt deze te voorschijn, geef belangrijke eigenschappen en karakteristieken, wat is er zo speciaal aan de Cauchy verdeling?

Numerieke uitkomsten eerste zit 2006-2007

Oefeningen

Vraag 1

$E (Y) = 0$ en $V a r (Y) = 1$
$f_{X} (x) = \frac{2 \sqrt{x} \exp (- x)}{\sqrt{π}}$ , $E (\sqrt{| X |}) = \frac{2}{\sqrt{π}}$ .
$λ = 1$
$E X = \frac{3}{2}$ .
$E (X Y^{10} | Y = \sqrt{2}) = 64$ .

Vraag 2

1/30, 1/6, 3/10
1/2
1/15, 1/3, 3/5
107/150

Vraag 3

Neem bijvoorbeeld $a_{n} = \sqrt[3]{n}$ .

Kansrekenen

Tweede zit 2008-2009

Theorie

Vraag 1

Vraag 2

Vraag 3

Vraag 4

Oefeningen

Vraag 1

Vraag 2

Eerste zit 2008-2009

Eerste zit 2007-2008

Theorie

Vraag 1

Vraag 2

Vraag 3

Oefeningen

Vraag 1

Vraag 2

Vraag 3

Eerste zit 2006-2007

Theorie

Vraag 1

Vraag 2

Vraag 3

Vraag 4

Oefeningen

Vraag 1

Vraag 2

Vraag 3

Tweede zit 2006-2007

Theorie

vraag 1

vraag 2

vraag 3

vraag 4

Oefeningen

vraag 1

vraag 2

vraag 3

Eerste zit 2005-2006, KULAK, NIET RELEVANT

Vraag 1

Vraag 2

Vraag 3

Vraag 4

Vraag 5

Vraag 6

Numerieke uitkomsten eerste zit 2006-2007

Oefeningen

Vraag 1

Vraag 2

Vraag 3

Navigatiemenu

Zoeken