De verstrooide professor

Transcriptie

1 Inleiding De verstrooide professor Edward Omey HU - Stormstraat russel edward.omey@hubrussel.be In hun nota bestuderen Guido Herweyers en Ronald Rouseau (G. Herweyers en R. Rousseau, Een onverwacht resultaat bij trekken zonder terugleggen. Wisk. & Ond. 38, , 202.) het volgende probleem. We beschikken over een zak met witte en zwarte bollen en bepalen de kans dat de k- de trekking een witte bol oplevert. In hun nota tonen de auteurs aan dat deze kans niet afhangt van de manier waarop - met of zonder - terugleggen dit trekken gebeurt. In deze nota bekijken we het probleem van een verstrooide professor die om binnen te raken in zijn huis of 2 passsende sleutels moet vinden! We bekijken telkens de twee manieren van trekken. 2 Eenvoudig Na een lange dag van werken komt een vermoeide professor s avonds laat in het donker thuis. In zijn broekzak bevinden zich 7 sleutels waarvan er slechts zijn beveiligde voordeur kan openen. Omdat het donker is, moet de professor de sleutels in willekeurige volgorde uit zijn broekzak nemen. Hij kiest de sleutels na tot de voordeur open is. 2. Strategie : met terugleggen Nadat hij een sleutel heeft geprobeerd en de sleutel blijkt niet te passen, dan steekt hij de sleutel terug bij de andere sleutels en kiest hij opnieuw blindelings een sleutel. ij deze strategie is de kans op succes bij elke poging uiteraard gelijk aan =7. Stel nu X = het aantal pogingen om het huis binnen te raken. We vinden P (X = n) = P (eerst n mislukkingen en dan succes) en dus P (X = n) = ( 7 )n 7 ; n. Het verwacht aantal pogingen E(X) om binnen te raken is E(X) = 7. Opmerkingen De kansverdeling (kv) van X noemt met een geometrische verdeling met parameter p = =7. Het is immers zo dat de kv weergegeven wordt door een geometrisch rij: P (X = n) = p( p) n ; n, met p = =7.

2 Het gemiddelde bij een algemene geometrische verdeling is gelijk aan X X E(X) = np (X = n) = p n( p) n. n= Om dit aan te tonen gebruiken we de volgende bekende reeksontwikkeling: n= z = X z n ; 0 z <. n=0 Door het nemen van de afgeleide naar z vinden we Met de keuze z = ( z) 2 = X nz n. p vinden we dat n= E(X) = p ( ( p)) 2 = p p 2 = p. 2.2 Strategie 2: zonder terugleggen ij deze strategie gaat de professor als volgt te werk: nadat hij een sleutel uit de rechterzak heeft geprobeerd en de sleutel blijkt niet te passen, dan steekt hij deze sleutel weg in zijn linkerzak en daarna kiest hij een andere sleutel uit de rechterzak. We bekijken opnieuw X = het aantal pogingen tot succes. We vinden * P (X = ) = P ( eerste keer goede keer ) = =7; * P (X = 2) = P ( eerst fout en dan correct ) = (=7) (=) = =7; * P (X = 3) = P ( fout - fout - correct ) = (=7) (5=) (=5) = =7; enz. * P (X = ) = (=7) (5=) ::: (=2) = =7; * P (X = 7) = (=7) = =7. Het verwacht aantal pogingen hier is E(X) = ( ::: + 7)=7 = 4. Opmerkingen Een andere werkwijze om de kv van X te bepalen bestaat erin 7 genummerde hokjes te tekenen. In deze hokjes moeten we mislukkingen plaatsen en succes. Het is duidelijk dat dit op 7 manieren (ofwel succes in vakje ofwel in vakje 2 enz.) kan gebeuren en elke manier heeft evenveel kans. We vinden hier dus dat P ( succes in vakje i) = =7. De kv van X is de uniforme verdeling over de getallen f; 2; 3; 4; 5; ; 7g. Elke uitkomst heeft immers dezelfde kans nl. =7. In het algemeen heeft X een uniforme verdeling over de verschillende getallen fx ; x 2 ; :::; x n g als elke uitkomst dezelfde kans =n heeft: P (X = x i ) = n ; i n. 2

3 Het gemiddelde bij een uniforme verdeling is gelijk aan E(X) = x i P (X = x i ) = i= i= P n x i n = i= x i = x, n dit is het gewone rekenkundig gemiddelde van de verschillende getallen. 3 Iets moeilijker Om de deur van zijn streng beveiligd huis te openen, moet de professor in het donker 2 sloten openen met 2 verschillende maar gelijkaardige sleutels die in het donker niet van elkaar te onderscheiden zijn. In zijn broekzak bevinden zich nog steeds in totaal 7 sleutels. 3. Strategie : slechte sleutel terugleggen Nadat hij een sleutel heeft geprobeerd en de sleutel blijkt niet te passen, dan steekt hij de sleutel terug bij de andere sleutels en kiest hij blindelings opnieuw een sleutel. Een sleutel die past wordt uiteraard in het slot gelaten. ij deze strategie vinden we de eerste sleutel in een aantal beurten gelijk aan X waarbij X geometrisch verdeeld is met parameter p = 2=7. Er zijn immers 2 goede sleutels bij een totaal van 7 sleutels. Na het vinden van de eerste sleutel is het bijkomend aantal beurten X 2 om de tweede sleutel te vinden geometrisch verdeeld met parameter p 2 = =. Omwille van het terugleggen zijn X en X 2 onafhankelijk. Noem N = X + X 2 het totaal aantal pogingen N om binnen het huis te raken. Voor n 2 vinden we P (N = n) als volgt: P (N = n) = P (X = k; X 2 = n k) = P (X = k)p (X 2 = n k= k= k). Deze laatste stap is geldig omdat X en X 2 onafhankelijk zijn. We vinden P (N = n) = ( 5 7 )k 2 7 (5 )n k = 2 7 k= k= 5 7 k 5 = 2 n 35 (5 X )n ( 7 )k. k= n 5 k+ 5 3

4 Met de bekende rekenregels volgt hieruit dat P (N = n) = 2 35 (5 )n (=7)n =7 = 2 5 (5 )n ( ( 7 )n ) = 2 5 P (X 2 = n) 7 5 P (X = n). Het verwacht aantal pogingen tot hij zijn huis kan betreden is nu E(N) = E(X ) + E(X 2 ) = 7=2 + = 9:5. Opmerkingen Twee toevalsvariabelen X en Y zijn onafhankelijk indien voor alle relevante uitkomsten x; y geldt dat P (X = x; Y = y) = P (X = x)p (Y = y). De variabelen zijn afhankelijk indien deze gelijkheid minstens één keer niet geldt. ij een negatief binomiaal experiment, voeren we hetzelfde binair experiment (met dezelfde succeskans p) uit tot er precies 2 successen zijn. Het ogenblik N waarop dit gebeurt heeft de volgende kv: P (N = n) = P (n trekkingen met juist succes, en daarna succes) n = ( p) n 2 p p = (n )p 2 ( p) n 2. In dit geval kan N geschreven worden als N = X + X 2 waarbij X en X 2 onafhankelijk zijn en dezèlfde geometrische verdeling hebben met parameter p. In ons voorbeeld is N = X + X 2 waarbij X en X 2 onafhankelijk zijn, maar een verschillende geometrische verdeling hebben. 3.2 Strategie 2: zonder terugleggen Nadat hij een sleutel uit de rechterzak heeft geprobeerd en de sleutel blijkt niet te passen, dan steekt hij deze sleutel weg in zijn linkerzak en kiest hij vervolgens een nieuwe sleutel uit de rechterzak. We bekijken hier twee werkwijzen. 4

5 3.2. Eerste werkwijze We stellen N = aantal pogingen om het huis binnen te kunnen gaan. Dit is dus het aantal pogingen tot de 2 successen werden getrokken. Via bijvoorbeeld een boomdiagram vinden we (S = succes; M = mislukking) dat P (N = 2) = P (S S) = 2 7 = 2 P (N = 3) = P ( S M S of M S S ) = = 2 2 en in het algemeen dat Voor de verwachte waarde vinden we P (N = i) = i 2, 2 i Tweede werkwijze E(N) = ::: = 3 Een andere werkwijze bestaat er in te werken met 7 genummerde hokjes. In deze hokjes moeten we 5 mislukkingen plaatsen en 2 successen. Het is duidelijk dat dit op 7 2 = 2 manieren kan gebeuren en elke manier heeft evenveel kans, nl. =2. We stellen N = het vakje dat het tweede succes bevat. Het is duidelijk dat N 2 f2; 3; 4; 5; ; 7g. Om P (N = n) te bepalen gaan we als volgt te werk. Indien N = n dan bevindt zich één succes in de vakjes (; 2; :::; n ). Dit ene succes kan daar op n manieren geplaatst worden. Vervolgens komt in het n de vakje een succes en in de resterende vakjes komen de overige mislukkingen. We vinden dus opnieuw 4 Veralgemening P (N = n) = n 2 ; 2 n 7. Stel dat de verstrooide professor of "goede" sleutels beschikt en over A "slechte" sleutels. Om de deur s avonds te kunnen openen zijn er k "goede" sleutels nodig, waarbij k. Om de deur te openen kan de professor terug werken volgens twee werkwijzen 4. Strategie : slechte sleutels terugleggen In dit geval is het aantal pogingen X tot de eerste sleutel geometrisch verdeeld met parameter =(A + ). Het bijkomend aantal pogingen X 2 tot de tweede 5

6 goede sleutel is geometrisch verdeeld met parameter ( )=(A + ). Het aantal pogingen voor de i de goede sleutel is i + X i s GEO( A + i + ). In totaal zijn N = X + X 2 + ::: + X k pogingen nodig. De verwachte waarde van N is gelijk aan kx A + i + kx A E(N) = = k + i + i +. i= Wanneer k = vinden we E(N) = + X i= 4.2 Strategie 2: zonder terugleggen i= A i + = + A X j. Om de kv van N = het aantal pogingen te bepalen, gaan we als volgt te werk. We beschikken over A + genummerde vakjes en verdelen de "goede" en "slechte" sleutels over deze vakjes. Het aantal verschillende manieren om dit te doen is gelijk aan A +. Voor n k bekijken we nu het aantal mogelijkheden waarbij er bij poging n precies k "goede" sleutels genomen werden. Het aantal mogelijkheden is gelijk aan: eerst kiezen we k vakjes uit de n vakjes en plaatsen daar een "goede" sleutel. Het aantal manieren waarop dit kan is gelijk aan n. k j= vervolgens plaatsen we een "goede" sleutel in vakje n; vervolgens verdelen we de resterende k "goede" sleutels in de resterende A + n vakjes. Dit kan op A + n manieren. We besluiten dat P (N = n) = Men kan aantonen dat n A + k E(N) = k( + k n A + = k A + ) ; k n A +

7 5 Tot slot Stel dat de verstrooide professor of "goede" sleutels beschikt en over A "slechte" sleutels. Om de deur s avonds te kunnen openen zijn er k "goede" sleutels nodig. ij het selecteren van sleutels zonder terugleggen kunnen we de volgende toevalsvariabelen bekijken. ) Wanneer we n sleutels kiezen, dan kunnen we tellen hoeveel "goede" sleutels er getrokken werden: X = het aantal goede sleutels bij n trekkingen. De kv van X is bekend en noemt men de hypergeometrische verdeling: A A + P (X = r) = = ; 0 r n; k r n r n 2) De variabele N telt het aantal pogingen dat nodig is tot we k goede sleutels hebben. We vonden n A + n A + P (N = n) = = ; k n A +. k k De kv van N noemt men de negatief hypergeometrische verdeling. 7