Dagens nøtt

Medlem
11. des. 2010
Innlegg
890
Sted
Oslo
En fengselsdirektør hadde bestemt seg for å stenge fengselet og enten ta livet av fangene eller slippe dem fri. Han samlet alle 100 fangene og ga dem følgende beskjed: I morgen stiller dere dere opp på en lang rekke etter hverandre. Dere får på dere en lue, den er enten blå eller rød. Ingen av dere vet hvilken farge det er på sin egen lue, bare på luene til de som står foran i rekken. Jeg begynner å spørre bakerste mann: hvilken farge har du på din lue. Han får 5 minutter på seg, og etter 5 minutter må han svare " rød" eller " blå". Svarer han feil blir han skutt, svar han rett blir han en fri mann. Så går turen til nestemann i køen og så videre.
Fangene fikk kvelden på seg for å planlegge hvordan de kunne sørge for at flest mulig overlevde. Ingen visste hvor mange det var av hver lue, eller hvilken plass de fikk i køen. Hvordan kunne de sørge for at minst 99 av dem ble satt fri?
 
De må definere én farge som 0 og én som 1, f.eks rød=0 og blå =1. Han som er først, vil kun ha 50/50 sjanse for å overleve, han må nemlig telle alle blå hatter foran ham, og finne ut om antallet er lik eller odde. Er det et odde antall blå foran ham, sier han blå, er det et like antall sier han rød. Nestemann kan så telle de som er foran ham igjen, og slik finne ut hvilken farge han har. Slik vil minst 99 overleve, om de klarer å holde hodet kaldt og telle riktig.
 
En mann skrur på radioen, går opp en etasje skrur på lyset, går ned igjen og tar selvmord. Hvorfor?
 
Han er en fyrvokter og hørte nettopp at ett skip hadde gått på grunn fordi han hadde glemt å skru på lyset på fyrtårnet
 
En mann møter en kvinne på toget. Han tar frem en pistol, skyter og dreper henne. Han blir deretter arrestert, forhørt og deretter sluppet fri. Hvorfor blir han ikke straffet for mordet? Han var i høyeste grad tilregnelig i gjerningsøyeblikket. Lite hint; kvinnen manglet venstre lillefinger.
 
De må definere én farge som 0 og én som 1, f.eks rød=0 og blå =1. Han som er først, vil kun ha 50/50 sjanse for å overleve, han må nemlig telle alle blå hatter foran ham, og finne ut om antallet er lik eller odde. Er det et odde antall blå foran ham, sier han blå, er det et like antall sier han rød. Nestemann kan så telle de som er foran ham igjen, og slik finne ut hvilken farge han har. Slik vil minst 99 overleve, om de klarer å holde hodet kaldt og telle riktig.

Denne løsningen forutsetter at det er 50/50 fordeling mellom blå og røde luer, noe som oppgaven ikke sier noe om. Hvis det er 30 blå luer og 70 røde, hvor mange overlever da?
 
Denne løsningen forutsetter at det er 50/50 fordeling mellom blå og røde luer, noe som oppgaven ikke sier noe om. Hvis det er 30 blå luer og 70 røde, hvor mange overlever da?

Det har du rett i. Det står til og med i teksten at ingen fikk vite hvor mange det var av hver farge.
Bakerste mann har 50 % sjanse til å overleve. De øvrige overlever.
De brukte kvelden til å planlegge hvordan de skulle få til dette og da avtalte de at bakerste mann skulle hoste en gang om luen foran var rød og to ganger om luen foran var blå. Dette gjorde de så en etter en helt til frem til førstemann i køen.
 
Denne løsningen forutsetter at det er 50/50 fordeling mellom blå og røde luer, noe som oppgaven ikke sier noe om. Hvis det er 30 blå luer og 70 røde, hvor mange overlever da?

Nei, der tar du feil. Uansett hvor mange det er av hver lue er alle, unntatt en, sikker på å overleve. Bakerste mann har 50 % sjanse.