TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica

Transcriptie

1 TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Uitwerking tentamen Kansrekening en Stochastische Processen (2S61) op woensdag 27 april 25, uur. 1. Gegeven zijn twee onafhankelijke stochastische variabelen met kansdichtheid: λe λx x f X (x) = λe λy y f Y (y) = met λ een gegeven positieve constante. a) Bepaal de simultane kansdichtheid f X,Y (x, y). Omdat X en Y onafhankelijk zijn geldt dat: λ 2 e λ(x+y) x en y f X,Y (x, y) = f X (x) f Y (y) = b) Bepaal de correlatie r X,Y = E[XY ] van X en Y. Weer kunnen we goed gebruiken dat X en Y onafhankelijk zijn want daardoor geldt: r X,Y = E[XY ] = E[X]E[Y ] Nu hebben X en Y een exponentiële verdeling met constante λ en dan kunnen we uit het boek halen dat E[X] = E[Y ] = 1/λ maar we kunnen het ook even berekenen met behulp van partieel integreren: E[X] = en we vinden dus: λxe λx dx = [ xe λx] + e λx dx = [ 1 λ e λx] = 1 λ r X,Y = 1 λ 2 c) Bepaal de cumulatieve verdelingsfunctie F W (w) met W = X + Y. 1

2 We zien natuurlijk meteen dat P[W ] =. Voor w vinden we: F W (w) = = = w w x w w λ 2 e λ(x+y) dydx [ λe λ(x+y) ] w x y= dx λe λw + λe λx dx = [ λxe λw e λx] w x= = 1 (λw + 1)e λw Het is altijd goed om te zien dat F W () = en dat F W (w) 1 als w als een simpele controle op rekenfouten. We hebben dus: 1 (λw + 1)e λw w F W (w) = d) Bepaal de kansdichtheid van W = X + Y. Het is natuurlijk mooi als je je realiseert dat de som van twee onafhankelijke exponentieel verdeelde stochasten met constante λ een Erlang(2, λ) verdeling oplevert waarvan de kansdichtheid in het boek staat: λ 2 we λw w, f W (w) =. Dit zouden we zelfs kunnen gebruiken om het vorig onderdeel op te lossen. Maar we kunnen ook rechtstreeks gebruik maken van de cumulatieve verdelingsfunctie want we hebben: f W (w) = df W dw (w) en dus het antwoord volgt ook door het antwoord uit het vorige onderdeel te differentiëren. e) Bepaal E[W ] en Var[W ]. Als we ons realiseren dat W een Erlang(2, λ) verdeling heeft dan lezen we in het boek: E[W ] = 2 λ, Var[W ] = 2 λ 2 (1) Maar een andere eenvoudige manier is om te gebruiken dat X en Y onafhankelijk zijn en dus: E[W ] = E[X + Y ] = E[X] + E[Y ] Var[W ] = Var[X + Y ] = Var[X] + Var[Y ] Omdat X en Y indentieke verdelingen hebben we E[X] = E[Y ] en Var[X] = Var[Y ]. We hoeven nu alleen nog maar de verwachting en variantie van X uit te rekenen. Bij een eerder onderdeel hebben we al bepaald dat E[X] = E[Y ] = 1/λ en de variantie halen we uit het boek voor de exponentiële verdeling of we bepalen het rechtstreeks uit de kansverdeling. Hieruit volgt Var[X] = Var[Y ] = 1/λ 2 en we vinden hetzelfde antwoord (1). 2

3 f) Bepaal de conditionele kansdichtheid f X B (x) met B de gebeurtenis dat Y X. Hint: Bepaal eerst f X,Y B (x, y). We hebben dat P[B] = P[X Y ] = P[Y X] omdat X en Y identiek verdeeld en onafhankelijk zijn. We zien dus dat P[B] = 1/2. Maar we kunnen dit ook uitrekenen: P[B] = y λ 2 e λ(x+y) dxdy en dit levert hetzelfde antwoord op. We vinden: f X,Y B (x, y) = en dit levert op: f X,Y B (x, y) = f X,Y (x,y) P[B] (x, y) B 2λ 2 e λ(x+y) x, y x Om nu f X B (x) te berekenen gebruiken we dat: f X B (x) = f X,Y B (x, y) dy en dit resulteert voor x in: f X B (x) = x 2λ 2 e λ(x+y) dy = [ 2λe λ(x+y)] y=x = 2λe 2λx. Merk op dat velen hier de fout in gaan door niet mee te nemen dat (x, y) B impliceert dat y x en dat moet in de integratiegrenzen natuurlijk wel meegenomen worden. In totaal vinden we: 2λe 2λx x f X B (x) = 2. We hebben een grote verzameling woningen. Woningen hebben met kans 1/4 een alarminstallatie. In een willekeurig jaar heeft een woning met een alarminstallatie een kans van 4 (d.w.z. een kans van 4/1) op een inbraak en heeft een huis zonder alarminstallatie een kans van 12 op een inbraak. De kans dat in een huis wordt ingebroken wordt niet beïnvloed door een eventuele inbraak in een ander huis. a) Wat is de kans op een inbraak in een willekeurig gekozen huis. We hebben P[I ] = P[I A]P[A] + P[I G]P[G] 3

4 als I een inbraak aangeeft, A het hebben van een alarm aangeeft en G het ontbreken van een alarm aangeeft. We hebben: en dus: P[A] = 1 4, P[G] = , P[I A] =, P[I G] = P[I ] = = 1 1. b) Bepaal de kans op een inbraak in maximaal 1 huis van een straat met 1 huizen. Dit is een binomiale (n, p) verdeling met n = 1 en p =.1 en dus als we met X het aantal inbraken aangeven dan geldt dat: en P[X = ] = ( ) ( P[X = 1] = ). De kans op maximaal 1 inbraak is dus gelijk aan: ( P[X = ] + P[X = 1] = ).996 c) Zij W het aantal inbraken in een stad met 99 woningen. Bepaal E[W ] en Var[W ]. We hebben W = X 1 + X X 99 met alle X i onderling onafhankelijk en identiek verdeeld met een Bernouilli verdeling met p =.1. We zien dat W dus binomiaal verdeeld is met n = 99 en p =.1 en dus weten we: E[W ] = np = 99, Var[W ] = np(1 p) = d) Bepaal (bij benadering) de kans dat er onze stad meer dan 11 inbraken plaats vinden, d.w.z. de kans dat W > 11. Hint: gebruik de centrale limietstelling. Volgens de centrale limietstelling is: V = W E[W ] Var[W ] bij benadering Gaussisch verdeeld met verwachting en variantie 1. We kunnen eenvoudig verifiëren dat W > 11 hetzelfde is als V > Uit de tabel voor de standaard normale verdeling kunnen we dan aflezen dat P[V > 1.11] = 1 P[V 1.11] = 1 (1.11) e) Zij X = 1 als er in een huis wordt ingebroken en X =. We definiëren B als de gebeurtenis dat in dit huis een alarminstallatie is geïnstalleerd. Bepaal E[X B]. 4

5 We weten dat B waar is en dus heeft het huis een alarminstallatie. Dan is de kans op een inbraak dus gelijk aan 4. We vinden dus: E[X B] = 4 1. f) In een huis kan natuurlijk meerdere keren per jaar worden ingebroken. We verbeteren nu ons model om dit mee te nemen. Laten we aannemen dat het aantal inbraken een Poissonverdeling heeft met constante α =.4 voor een huis met alarminstallatie en met constante α =.12 voor een huis zonder alarminstallatie. Wat is de kans op twee of meer inbraken in een willekeurig gekozen huis? Gezien de uitkomst vindt u ons eerste model een goede benadering? Stel dat we weten dat het huis een alarminstallatie heeft. Zij R het aantal inbraken. We weten dus dat R een Poissonverdeling heeft. Dan geldt: P[R = ] = e.4, P[R = 1] =.4e.4 Maar dan geldt P[R > 1] = 1 P[R = ] P[R = 1] = 1 e.4.4e Voor een huis zonder alarminstallatie vinden we: P[R > 1] = 1 P[R = ] P[R = 1] = 1 e.12.12e Als we dit samenvoegen dan zien we dat de kans op meer dan 1 inbraak in een huis (ongeveer) gelijk is aan: De kans op meerdere inbraken is inderdaad zo klein dat die verwaarloosbaar is. 3. We beschouwen een stationaire stochastische rij Z n waarbij Z i en Z j onafhankelijk zijn voor i = j met E[Z n ] = en Var[Z n ] = 1. We analyseren de vergelijkingen Y n = X n X n 1, (2) X n = Z n + Z n 1, (3) met n =..., 2, 1,, 1, 2,.... a) Bepaal de impulsresponsie van het filter (2) met ingang X n en uitgang Y n. Als we voor de ingangsfunctie een puls kiezen: 1 n = X n = n = dan vinden we met behulp van Y n = X n X n 1 5

6 dat Y n = voor n = en n = 1. Voor n = krijgen we Y = 1 terwijl voor n = 1 we vinden dat Y 1 = 1. De impulsresponsie is gelijk van de uitgang van het systeem als de ingang gelijk is aan een puls. We krijgen dus: 1 n =, h n = 1 n = 1,. b) Bepaal E[Y n ]. We hebben met behulp van (3) dat E[X n ] = E[Z n ] + E[Z n 1 ] en omdat E[Z i ] = voor alle i vinden we E[X n ] = voor alle n. Maar dan kunnen we gebruik maken van (2) om te zien dat: voor alle n. E[Y n ] = E[X n ] E[X n 1 ] = c) Bepaal de autocorrelatie functie van Z n. Omdat Z i en Z j onafhankelijk zijn voor alle i en j met i = j en bovendien verwachting nul hebben, vinden we: Cov[Z i, Z j ] = E[Z i Z j ] = E[Z i ]E[Z j ] =. Daarnaast vinden we voor i = j dat: Cov[Z i, Z i ] = Var[Z i ] = 1. Alles bij elkaar zien we dus dat de autocorrelatiefunctie gelijk is aan: 1 k = R Z [k] = d) Bepaal de kruiscorrelatie functie van Z n en X n. Op dezelfde wijze als in onderdeel a) vinden we dat de impulsresponsie van het systeem (3) gegeven wordt door: 1 n =, h n = 1 n = 1,. We krijgen: R Z X [n] = i= h i R Z [n i] = h n 1 n =, 1 = 6

7 e) Bepaal Var[X n ] en de autocorrelatie functie van X n. We hebben voor n : Tot slot: R X [n] = i= h i R Z X [n i] = R Z X [n] + R Z X [n + 1] 1 n = 1 = 2 n = 1 n = 1 Var[X n ] = R X [] = 2, waarbij we gebruiken dat E[X n ] =. f) Bepaal de overdrachtsfunctie van het gecombineerde filter met ingang Z n en uitgang Y n. We hebben voor (3) de volgende overdrachtsfunctie: H(φ) = n= h n e j2πnφ = 1 + e j2πφ. en voor (2) de volgende overdrachtsfunctie: H(φ) = n= h n e j2πnφ = 1 e j2πφ. Voor het gecombineerde filter is de overdrachtsfunctie dus gelijk aan: H(φ) H(φ) = (1 e j2πφ )(1 + e j2πφ ) = 1 e j4πφ. g) Bepaal de kruis spectraaldichtheid van Y n en Z n. We hebben dat de autocorrelatie van Z n gelijk is aan δ[n]. De spectraaldichtheid van Z n is dus volgens tabel 11.2 gelijk aan: S Z (φ) = 1 maar dan geldt: S ZY (φ) = H(φ) H(φ)S Z (φ) = 1 e j4πφ. en we vinden dus: S Y Z (φ) = S XY ( φ) = 1 e j4πφ. h) Bepaal de spectraaldichtheid van Y n. We hebben: S Y (φ) = H (φ) H (φ)s ZY (φ) 7

8 Nu geldt dat: H (φ) H (φ) = 1 e j4πφ en we vinden S Y (φ) = (1 e j4πφ )(1 e j4πφ ) = 2 e j4πφ e j4πφ = 2 2 cos(4πφ) met gebruik maken van de rekenregels: cos(β) = e jβ + e jβ, sin(β) = e jβ e jβ. 2 2 j 8