De opera van Poldavië

[Knipp]

Honderd mensen staan netjes in een rij aan te schuiven om de opera van Poldavië binnen te gaan.
Ze hebben allemaal een genummerde plaats.
De zaal is niet zo groot, er zijn 100 genummerde zitjes.
Maar de eerste man in de rij trekt zich niks aan van het nummer op z'n ticket en gaat zomaar ergens zitten.
Alle andere mensen zijn brave burgers en ze gaan een voor een op de juiste plaats zitten.
Tenzij er daar al iemand zit, dan kiezen ze op goed geluk een plaats.

Hoe groot is de kans dat de laatste persoon van de rij gaat zitten op de plaats die op z'n ticket is vermeld ?

[Firestone]

1 kans op 2

[parcifal]

zero lijkt me, puur intuitief.

[skaldis]

0 %

[Andy]

Zeker niet 0%. Stel dat de eerste persoon op de stoel ging zitten van persoon X. Wanneer die persoon X op de stoel van de eerste gaat zitten, dan kan de laatste alsnog op zijn eigen plaats zitten.

1/2 is idd de juiste kans. De kans dat de tweede persoon op zijn eigen plaats kan gaan zitten is 99/100. De derde persoon zijn kans is 98/99. De kans dat persoon n op zijn plaats kan zitten is (101-n)/(102-n). De laatste persoon heeft dus een kans van 1/2.

[roger verhiest]

De eerste man heeft 99% kans van verkeerd te gaan zitten, indien al de volgende hun best doen om op hun juiste plaats te gaan zitten lijkt me dat in het geval de eerste op de juiste plaats zit (1% dus) iedereen op de juiste plaats zal zitten.

In het geval dat de eerste man verkeerd is gaan zitten, begint de kansrekening van voren af opnieuw : op een bepaald moment zal de uitkomst dus zijn dat iedereen verkeerd zal zitten.

Logisch gezien moet het antwoord tussen de uitersten liggen de kans is dus 1/2

[Herr Flick]

Ik gooi diegene die op mijn plaats zit er zowiezo af,

[filosoof]

't is een NWO-complot van Poldavische zionisten tegen Vlamingen.:roll:

[jevaly]

Honderd mensen staan netjes in een rij aan te schuiven om de opera van Poldavië binnen te gaan.
Ze hebben allemaal een genummerde plaats.
De zaal is niet zo groot, er zijn 100 genummerde zitjes.
Maar de eerste man in de rij trekt zich niks aan van het nummer op z'n ticket en gaat zomaar ergens zitten.
Alle andere mensen zijn brave burgers en ze gaan een voor een op de juiste plaats zitten.
Tenzij er daar al iemand zit, dan kiezen ze op goed geluk een plaats.

Hoe groot is de kans dat de laatste persoon van de rij gaat zitten op de plaats die op z'n ticket is vermeld ?

Laten we beginnen met vast te stellen dat de kans dat de eerste persoon toch terecht komt op zijn juiste plaats (en dus ook de laatste persoon juist zal zitten) gelijk is aan de kans dat hij op de laatste plaats gaat zitten (en dus de laatste persoon altijd verkeerd zit). Dan kunnen we door middel van recursie bepalen dat de totale kans 1/2 is.

Of meer formeel:
stel x=plaats onbeleefderik
P(x=1) = P(x=100)
stel 1<x<100
dan zitten al personen [2,x-1] juist. persoon x kiest dan tussen posities 1,[x+1,99],100
indien hij positie 1 of 100 kiest is het raadsel gedaan, indien niet, kiest hij positie y ∈ [x+1,99], waarna we bovenstaande redenering opnieuw gebruiken maar voor y ipv x.
Uiteindelijk zal het interval [x+1,99] ledig worden, waarna de keuze gereduceerd wordt tot 1 of 100, waarbij de kans 1/2 is op een goede afloop.

[skaldis]

Ik heb mij eens drie keer moeten verzetten in een drie kwart en meer lege filmzaal omdat iedereen persé in zijn aangeduide zetel wou plaats nemen. zaten we daar met zen alle op een hoopje en ik helemaal omsingelt. :(

[Jazeker]

O wat HAAAAAAAAAAT ik statistiek! Ik heb er altijd een rothekel aan gehad en de kans is groot dat ik het zal blijven haten.

[Dronkoers]

O wat HAAAAAAAAAAT ik statistiek! Ik heb er altijd een rothekel aan gehad en de kans is groot dat ik het zal blijven haten.

Balkjes en hoogtes en cijferkes en prul :cheer:

[skaldis]

Ik ben er gewoon te dom voor of te lui. Of beide, ik ben er nog altijd niet achter hoe dat juist ineen zit.

[Den Ardennees]

wat is nou het juiste antwoord, Poldavier?

[Zucht]

O wat HAAAAAAAAAAT ik statistiek! Ik heb er altijd een rothekel aan gehad en de kans is groot dat ik het zal blijven haten.

Ik vind het fascinerend, vooral omdat wat klaar en duidelijk zou moeten zijn, zo dikwijls tegen de intuïtie ingaat of zelfs paradoxaal lijkt.

[Jazeker]

Ik vind het fascinerend, vooral omdat wat klaar en duidelijk zou moeten zijn, zo dikwijls tegen de intuïtie ingaat of zelfs paradoxaal lijkt.

Je goede recht. Net als boekhouden trouwens... beiden heb ik altijd vreselijk gevonden, maar ik spreek me zeker niet uit over mensen die er goed in zijn of er hun dagelijks sneetje brood meer verdienen. Maar tov. die dingen heb ik echt een afkeer. Ieder waar ie goed in is, zeker?

[jevaly]

trouwens, voor de liefhebbers, perl implementatie:

#!/usr/local/bin/perl

use strict;
use warnings;

my @rijtje;
my $teller = 0;
my $i;
my $temp;
my $aantal = 1000000;
my $hulp;
my $bool =1;

for($hulp =0;$hulp < $aantal; $hulp++){
my @result;
for ($i = 0; $i<100; $i++){
$rijtje[$i] = $i;
#print "\n \$rijtje\[$i\] is gelijk aan $i";
}
$result[int(rand(100))+1] = 1;
for ($i = 1; $i<100; $i++){
$temp = $i;
$bool = 1;
while($bool){
if($result[$temp] && $result[$temp]!=$i){
$temp = int(rand(100))+1;
}
else{
$result[$temp] = $i;
#print "\n \$result\[$temp\] is gelijk aan $i";
$bool =0;
}
}
}
if($result[-1] == 99){
$teller++;
}
print "\n Run $hulp, voorlopig resultaat: $teller op de juiste plaats";
}
print "\n\nUiteindelijk resultaat: $teller keer op de juiste plaats op $aantal experimenten.";

lijkt wel niet helemaal uit te komen, eerste run gaf 50,5 %, dus misschien zit er nog wel een foutje in.

[Zucht]

Ik denk ook dat het 50% is.
Moesten er maar 2 plaatsen zijn is't duidelijk. 1 kans op 2 dat de jouwe bezet is.
Als er 3 plaatsen waren, is er 1 kans op 3 dat de zeikerd de plaats van nummer 3 neemt. Indien niet, is er 1 kans op 3 dat hij die van nummer 2 neemt, gevolgd door 1 kans op 2 dat nummer 2 jouw plaats neemt.
Dat is 1/3 + 1/6 kans dat jouw plaats bezet is : in totaal 3/6 = 1/2.

Blijkbaar is de kans dus onafhankelijk van het totaal aantal plaatsen, altijd 1/2.

[Jazeker]

trouwens, voor de liefhebbers, perl implementatie:

lijkt wel niet helemaal uit te komen, eerste run gaf 50,5 %, dus misschien zit er nog wel een foutje in.

Bah... Booleans in Perl. Noem dat gewoon $estwaar

:roll:



;-)

[Knipp]

Ik denk ook dat het 50% is.
Moesten er maar 2 plaatsen zijn is't duidelijk. 1 kans op 2 dat de jouwe bezet is.
Als er 3 plaatsen waren, is er 1 kans op 3 dat de zeikerd de plaats van nummer 3 neemt. Indien niet, is er 1 kans op 3 dat hij die van nummer 2 neemt, gevolgd door 1 kans op 2 dat nummer 2 jouw plaats neemt.
Dat is 1/3 + 1/6 kans dat jouw plaats bezet is : in totaal 3/6 = 1/2.

Blijkbaar is de kans dus onafhankelijk van het totaal aantal plaatsen, altijd 1/2.

Dit vind ik de elegantste uitleg.

In de hoop dat de beroepswiskundigen geen bezwaar opperen.

In elk geval boeiend om de verschillende benaderingen te zien.

[Herr Flick]

Ik heb mij eens drie keer moeten verzetten in een drie kwart en meer lege filmzaal omdat iedereen persé in zijn aangeduide zetel wou plaats nemen. zaten we daar met zen alle op een hoopje en ik helemaal omsingelt. :(

Ja, da is het voordeel en het nadeel,

ge verstaat wel, dat als ik een halve dag op voorhand de beste plaats boek, ik niet toelaat dat een of andere pieman, net op die zetel gaat zitten, dan moet m ook maar op tijd zijn, of zijn hersens gebruiken als m zijn ticketten koopt, opkrassen dus.

[Herr Flick]

O wat HAAAAAAAAAAT ik statistiek! Ik heb er altijd een rothekel aan gehad en de kans is groot dat ik het zal blijven haten.

make that 2

trouwens, met al hun ingewikkelde berekeningen, komen ze dikwijls tot niks, want het hangt dikwijls af van parameters die ze niet eens in de hand hebben.

Wiskunde is een exacte wetenschap, maar stastiek... wat hebt ge in godsnaam aan het feit te weten dat ge x kansen hebt dat 4 dobbelstenen alle 4 een 6 gooien... als je dat 9 keer na mekaar van den eerste keer gooit, hebt ge gewoon puur geluk gehad, als je dat 9000 keer niet lukt, gewoon pech.

Gemidelden en afwijkingen om geregistreerde data te gaan bespreken, en trends te gaan bedenken, dat is iets anders, dat is een nuttig iets dat meestal wel ergens door iemand die de materie goed kent en de parameters goed kent, in iets nuttig kan omgezet worden.

[Herr Flick]

Je goede recht. Net als boekhouden trouwens... beiden heb ik altijd vreselijk gevonden, maar ik spreek me zeker niet uit over mensen die er goed in zijn of er hun dagelijks sneetje brood meer verdienen. Maar tov. die dingen heb ik echt een afkeer. Ieder waar ie goed in is, zeker?

ah boekhouden dat is dan weer iets anders he, uw rekening moet op het einde op 0 staan, fouten kunt ge dus eigenlijk niet maken, en zelf als ge maakt (door iets verkeerds in te schrijven ) zijn ze te traceren...

maar het is wel een saaie hobby , dat is wel waar. ;-)

[Zwartengeel]

't is een NWO-complot van Poldavische zionisten tegen Vlamingen.:roll:

* lachband *

[Zucht]

Dit vind ik de elegantste uitleg.

In de hoop dat de beroepswiskundigen geen bezwaar opperen.

In elk geval boeiend om de verschillende benaderingen te zien.

Een andere uitleg waarom het aantal plaatsen niet relevant is :

Als nr. 1 een verkeerde plaats kiest MOET er op een gegeven moment iemand zijn plaats bezet vinden en ergens anders moeten gaan zitten. (waarschijnlijkheid is 100%)
Stel dat bijv. nr 50 het slachtoffer is.
Nu zitten we terug in de uitgangssituatie maar dan met een opera van maar 51 plaatsen. Nummer 50 neemt ofwel de plaats van nr. 1 en al de rest heeft zijn eigen plaats, of hij neemt die van een ander en we zijn weer vertrokken.
Of je nu begint met 1000, 100 of 50 plaatsen, maakt niet uit.