Tentamen Inleiding Kansrekening 12 augustus 2010, uur Docent: F. den Hollander

Transcriptie

1 Universiteit Leiden Niels Bohrweg Mathematisch Instituut 333 CA Leiden Tentamen Inleiding Kansrekening augustus,. 3. uur Docent: F. den Hollander Bij dit tentamen is het gebruik van een (grafische) rekenmachine en van een (uitgereikt) formuleblad toegestaan. Er zijn 5 meerkeuzevragen en 3 open vragen. De open vragen bestaan tezamen uit 9 onderdelen. Voor elke meerkeuzevraag krijgt u 3 punten, voor elk onderdeel van een open vraag 5 punten. Totaal zijn er dus 9 punten te behalen. U krijgt punten kado. Het tentamencijfer is het aantal punten gedeeld door. Voor de onderdelen van de open vragen is een los antwoord niet voldoende: u dient een berekening en een toelichting te geven, die bovendien goed leesbaar moet zijn opgeschreven. Meerkeuze vragen. Voor twee onafhankelijke gebeurtenissen A en B geldt Dan is P (A B) gelijk aan P (A B) = P (B A) =. a) 6 b) c) 3 d) e) 3 f) 3. Men werpt maal achtereen met een zuivere munt. Wat is de conditionele kans dat er precies 3 maal kruis wordt geworpen, gegeven dat er minstens maal kruis wordt geworpen? a) 3 6 b) c) d) e) 3 f) Gegeven zijn twee stochasten X en Y met Var(X) =, Var(Y ) = en Cov(X, Y ) =. Zij U = X + Y en V = X Y. Dan geldt a) Var(U) > Var(V ) b) Var(U) = Var(V ) c) Var(U) < Var(V ) d) Var(U) = Var(X) e) Var(V ) = Var(Y ) f) er ontbreken gegevens. Op hoeveel manieren kunnen 8 mensen over auto s worden verdeeld die elk zitplaatsen hebben? Het maakt niet uit waar de mensen in de auto s zitten. a) 6 b) 3 c) 6 d) 35 e) 7 f) 5. In een vaas bevinden zich 3 rode en 7 zwarte ballen. Blindelings worden 3 ballen zonder teruglegging uit de vaas gehaald. Bereken de kans dat daar minstens zwarte bal bij is. a) 7 b) 6 c) 5 6 d) 6 7 e) 9 f) 79 7

2 6. Een schaatser doet mee met de elfstedentocht. Voor i =,,...,, zij S i de gebeurtenis dat hij de i de stad bereikt. Stel dat de conditionele kans dat hij de (i + ) ste stad bereikt gegeven dat hij de i de stad bereikt gelijk is aan /i, d.w.z. P (S i+ S i ) = /i. Merk op dat P (S ) =. De kans dat hij de tocht uitrijdt is gelijk aan a) ( ) b) c) d) e) f) geen van deze antwoorden!! 7. De discrete stochast U heeft kansmassafunctie P (U = ) = α β, P ( U = ) = α, P (U = ) = β, met α, β en α + β. Er geldt E [U] = E [/U] in de volgende gevallen: a) voor geen enkele α en β b) precies dan als α = 3 en β = 3 c) precies dan als α = β d) precies dan als α = en β = e) precies dan als α = en β = f) precies dan als α = en β = 8. Laat X uniform verdeeld zijn over het interval [ a, a], a >. Dan geldt dat de correlatiecoëfficient van X en X gelijk is aan a) b) c) a d) a e) a f) a 9. Een discrete stochast Z heet symmetrisch verdeeld wanneer voor alle z R geldt dat P (Z = z) = P (Z = z). Beschouw de discrete stochasten X en Y met simultane kansmassafunctie gegeven door X Y De volgende stochasten zijn symmetrisch verdeeld: a) X en Y en X + Y wel b) X en Y en X + Y niet c) X en Y wel, X + Y niet d) X en Y niet, X + Y wel e) X en X + Y niet, Y wel f) Y en X + Y niet, X wel. Voor een standaard normaal verdeelde stochast U, definieer u α voor < α < door P (U > u α ) = α. Gegeven is een normaal verdeelde stochast X met verwachting en standaardafwijking 9. Als P (X > x) = α, dan is x gelijk aan a) 9 (u α + ) b) 9u α c) 3 (u α + ) d) 3u α e) u α f) geen van deze uitdrukkingen

3 . Laat een Markovketen met toestandruimte {,, 3, } gegeven zijn door de overgangsmatrix Deze keten P = a) is irreducibel en aperiodiek b) is reducibel en periodiek c) heeft géén stationaire verdeling d) heeft precies één terugkerende toestand e) heeft precies één voorbijgaande toestand f) geen van deze alternatieven. Laat een Markovketen met toestandruimte {,, 3} gegeven zijn door de overgangsmatrix P = 3 De gemiddelde terugkeertijd van toestand is gelijk aan a) 5 b) c) d) 3 e) f) 3. Zij (N(t)) t het Poissonproces met intensiteit λ >. Voor k =,,,... en t > is P (N(t) = k N(t) = k) gelijk aan a) k! e λt (λt) k b) k! (λt)k k c) k!(λt) k d) ( k k ) k e) k f) k!. Zij Z de continue stochast met kansdichtheidsfunctie f(z) = z 3 [, ) (z), z R. Bereken de kansdichtheidsfunctie van W = Z. a) w [, ) (w) b) w (, ] [, ) (w) c) 3w [, ) (w) d) 3 w (, ] [, ) (w) e) geen van deze uitdrukkingen f) bestaat niet 5. Zij (X(t)) t een continue-tijd Markovketen met toestandruimte {,, 3} en overgangsintensiteiten q = q = q 3 = q 3 =, q 3 = q 3 =. De stationaire verdeling (π, π, π 3 ) van deze keten wordt gegeven door a) ( 3, 3, 3 ) b) ( 5, 5, 5 ) c) (,, ) d) ( 3 7, 3 7, 7 ) e) (, 8, 3 8 ) f) ( 6, 6, 3 ) 3

4 Open vragen. Zij X de continue stochast die uniform verdeeld is over het interval (, ), en Y de discrete stochast met P ( Y = ) k = voor k =,,..., 9. Zij verder gegeven dat X en Y onafhankelijk zijn. Het doel van deze opgave is om de verdeling van Z = X + Y uit te rekenen met behulp van de momentgenererende functies M X, M Y, M Z van X, Y, Z. a) Druk M Z (t) uit in M X (t) en M Y (t). b) Bereken M X (t). c) Bereken M Y (t). d) Leidt M Z (t) af uit a)-c). Wat is de verdeling van Z?. Jobs arriveren in een computersysteem volgens een Poissonproces met intensiteit per seconde. a) Bereken de kans dat er in een gegeven interval van 5 seconden jobs arriveren. b) Deel de tijdas op in intervallen van 5 seconden. Bereken de kans dat er tijdens een werkdag van 8 uur minstens één interval is in welke er géén jobs arriveren. c) Geef een benadering van de kans dat er tijdens de werkdag ergens een periode van 5 seconden is gedurende welke er géén jobs arriveren. Hint: Kijk naar de tussenaankomsttijden. 3. Jaap heeft een kat en een hond. Op de eerste dag zijn beide buiten. Elke volgende dag laat Jaap de deur kort open staan. Als de kat buiten is, dan gaat hij naar binnen met kans 3. Als de kat binnen is, dan gaat hij naar buiten als de hond de vorige dag binnen was, en gaat hij naar binnen als de hond de vorige dag buiten was. De hond daarentegen gaat altijd daar naar toe waar de kat de vorige dag was. Welke fractie van de tijd is de kat binnen als dit wekenlang zo doorgaat? a) Geef de toestandruimte en de overgangsmatrix van de Markovketen die het gedrag van de kat en de hond beschrijft. b) Bereken de stationaire verdeling van deze Markovketen en daarmee de gevraagde fractie.

5 Antwoorden multiple choice: f Omdat A en B onafhankelijk zijn, volgt P (A) = P (B) =. Dit geeft P (A B) = P (A) + P (B) P (A B) = + ( ) = 3. c Zij N het aantal keren dat kruis wordt geworpen. Dan geldt P (N = 3 N ) = P (N = 3) /P (N ). Omdat P (N = k) = ( )( k), k =,, 3,, volgt dat de gevraagde kans gelijk is aan /(6 + + ) =. 3 c Bereken Var(U) = Var(X + Y ) = Var(X) + Var(Y ) + Cov(X, Y ) = + =, Var(V ) = Var(X Y ) = Var(X) + Var(Y ) Cov(X, Y ) = + + = 5. f Het aantal is gelijk aan keer het aantal manieren om mensen uit 8 mensen te kiezen, dus ( 8 ) = 7 =. 5 e De gevraagde kans is gelijk aan min de kans dat alle 3 de getrokken ballen rood zijn. Deze laatste gebeurtenis heeft kans 3 = d Schrijf P (S ) = P (S ) = P (S ) i= i= P (S i+ j i S j ) P (S i+ S i ) = i= = /!, i waar de tweede gelijkheid gebruikmaakt van het feit dat i S i dalend is. 7 c Bereken E [U] = ( α β) + α + β = 3 α + 3β, E [/U] = ( α β) + α + β = 3α + 3β. Gelijkheid geldt dan en slechts dan als 3α + 3β = 3α + 3 β, d.w.z. α = β. 8 a De correlatiecoëfficient is gelijk aan ρ(x, X ) = Cov(X, X ) [Var(X)Var(X )] /. De teller is gelijk aan E [X 3 ] E [X] E [X ], en vanwege symmetrie geldt dat E [X] = E [X 3 ] =. 9 c Optellen van rijen en kolommen geeft P (X = ) = P (X = ) = P (X = ) = 3 en P (Y = ) = P (Y = ) = P (Y = ) = 3 en b Herschrijf P (X + Y = ) =, P (X + Y = ) = 5, P (X + Y = ) =, P (X + Y = ) =, P (X + Y = ) =. 6 Derhalve geldt u α = x+ 9. ( α = P (X > x) = P X E[X] [Var(X)] / 5 ) > x ( ) 9 = P ( ) U > x+ 9.

6 d Voor i =,, 3, geldt dat de keten vanuit toestand i slechts naar toestanden i kan springen. Derhalve zijn,, 3 voorbijgaand en terugkerend, en heeft de keten periode. De stationaire verdeling is π = (,,, ). a De stationaire verdeling π is de oplossing van de vergelijking π = πp met π + π + π 3 =. Substitutie van P geeft de relaties π = 5π en π = π 3, waaruit volgt π = ( 5,, ). De gemiddelde terugkeertijd van toestand i is /π i voor i =,, 3. 3 d Omdat de incrementen van het Poissonproces over disjuncte tijdintervallen onafhankelijk van elkaar zijn, geldt P (N(t) = k N(t) = k) = P(N(t)=k,N(t)=k) P(N(t)=k) = [P (N(t) = k)] P (N(t) = k). De teller is [ k! e λt (λt) k ], de noemer is (k)! e λt (λt) k. a Voor u geldt dat P (Z > u) = u. Derhalve volgt voor v dat P (Z > v) = P ( Z > v /) = v. De gevraagde kansdichtheidsfunctie is d dv [v ] = v. 5 c De Q-matrix, waar de diagonaalelementen worden ingevuld zodanig dat alle rijsommen nul zijn, is gelijk aan Q = De stationaire verdeling π is de oplossing van de vergelijking πq = met π +π +π 3 =. Substitutie van Q geeft de relaties π = π en π = π 3, waaruit volgt dat π = (,, ). Antwoorden open vragen: a) M Z (t) = E [ e tz] = E [ e t(x+y )] = E [ e tx] E [ e ty ] = M X (t)m Y (t). b) Bereken c) Bereken M X (t) = e tx dx = t (et/ ). M Y (t) = 9 k= e tk/ = et e tk/ k= = et e t/ e t/ = e t e t/ et. e t/ d) Uit a)-c) volgt dat M Z (t) = t (et ). Derhalve is Z uniform verdeeld over het interval (, ). a) De gevraagde kans is minus de kans dat er géén jobs arriveren. Deze laatste kans is gelijk aan e 5. b) Een werkdag van 8 uur bestaat uit 8 6 = 9 intervallen van 5 seconden. De kans dat er in elk van deze intervallen jobs arriveren is gelijk aan ( e 5 ) 9 e De gevraagde kans is dus ongeveer e 5 9. c) Zij N het aantal jobs dat in een werkdag arriveert. Er is ergens een leeg interval wanneer minstens één van de N interaankomsttijden groter is dan 5 seconden. Deze kans is gelijk aan E [ ( e 5 ) N] e 5 E [N] = e

7 3 a) Het gedrag van de kat en de hond kan beschreven worden m.b.v. een Markovketen met toestandruimte {,, 3, }, met = (kat binnen, hond binnen), = (kat binnen, hond buiten), 3 = (kat buiten, hond binnen), = (kat buiten, hond buiten). De overgangsmatrix is P = 3 3 b) De stationaire verdeling is de oplossing van de vergelijking π = πp met π + π + π 3 + π =. Substitutie van P geeft de relaties π = π = π 3 en π 3 = 3π, waaruit volgt dat π = ( 3, 3, 3, ). De gevraagde fractie is π + π =