Fanger og hatter

- Ole Andersen

Gåten til fanger og guder hår Det er et kjent logisk puslespill, også kjent for å være Brukes av Google i personalutvalgsintervjuene. Målet med denne testen var å evaluere kandidatenes logiske tanker og forstå hvem blant dem var i stand til synes ute fra ordninger. Det er forskjellige variasjoner, men i alt er det fanger dømt til døden, hatter hvis farge og potensielle strategi er ukjent for å kunne redde seg selv.

I denne artikkelen ser vi versjonen med Ti fangerog bare Fem minutter å behandle en plan.

Gåten til de ti fangene og hattene

Ti fanger De var innelåst i et fengsel og ventet på å være dømt til døden. Plutselig gir fengsleren dem en sjanse for frelse ved å foreslå en utfordring: Han forteller dem det mellom Fem minutter vil bli satt

I indisk rad, bestilt for høyde og adressert fremover. Alle som prøver å snu eller komme ut av raden, vil bli henrettet på stedet. Alle vil bli satt i spissen a hatt, hvit eller svart, valgt tilfeldig. Det vil ikke være mulig å vite hvor mange hatter som er i hver farge, og heller ikke av hvilken farge hatten din er.

Når fengsleren starter, hver og enGjett fargen på hatten dinmed utgangspunkt i personen nederst på raden, den høyeste, og fortsett for å få ordre opp til den laveste. De som antar at fargen deres vil bli frigjort. De som gjør feil, vil bli fordømt.

Han sier også det De vil bare kunne uttale ordet «hvitt» eller «svart»uten å legge til noe og uten å bruke rare intonasjoner eller andre signaler. Ethvert forsøk på å kommunisere på en annen måte vil føre til øyeblikkelig utførelse av alle. Fengsleren gir 5 minutter til fanger for å diskutere fritt og prøv å utdype en strategi. Hvordan vil de spare det største antallet fanger?

Løsningen på overflod av hatter og fanger

Fangens skjebne er i hendene på høyeste personden nederst på raden. Det er den eneste som kan se hattene til de andre ni og derfor har Mest informasjon. Hvis han ganske enkelt kunne si hvor mange svarte hatter og hvor mange hvite han ser, ville problemet lett bli løst. Men det kan bare uttale et ord: «hvitt» eller «svart».

Fanger kommer da en strålende idé:

Hvis personen nederst på raden ser foran ham a til og med nummer Av Svarte hattermå si «svart«; Hvis du ser en oddetall Av Svarte hattermå si «hvit«.

Takket være denne strategien vil minst 9 av 10 fanger kunne redde seg selv. La oss se hvorfor.

Bilde

Hvis fangene blir distribuert som på bildet, er de første som taler, som vi kaller Andrea, se foran ham Fem svarte hatter. Siden fem er et tall skuddsier “hvit«Høyt, i henhold til den avtalte strategien. Fargen på hatten er feil, men nå vet alle at de svarte hattene foran ham er i oddetall.

Bilde

Nå er det opp til Beatriceden andre av raden. For å forstå hvilken farge hatten hans er, tenker Beatrice slik:

Andrea så et merkelig antall svarte hatter. Hvis jeg ser dem også skuddbetyr at jeg ser de samme svarte hattene som han så ham, og derfor må min være hvit. Hvis jeg derimot ser dem til og medbetyr at en av de svarte hattene som Andrea har sett, må være på hodet mitt. I så fall er hatten min svart.

Foran ham ser Beatrice fire svarte hatter, det vil si et like stort antall. Han vet derfor at hatten hans er svart, sier den høyt og sparer.

Nå vet alle fanger det De gjenværende svarte hattene må være like.

En nesten perfekt strategi

Han berører deretter i Cecilia, Tredje av radensom foran den ser et like antall svarte hatter, det vil si fire. Dette betyr at Cecilia og Beatrice ser nøyaktig samme antall svarte hatter, og derfor har Cecilia en hvit hatt i hodet. Han erklærer da «hvit» og hun blir også frelst.

Hver fange fortsetter å følge samme type resonnement: Del med å forvente å se et like (eller rart) antall svarte hatter, hvis antallet som betyr noe faktisk er lik (eller merkelig), betyr det at hatten din er hvit. Hvis det derimot ikke samsvarer, er den svart.

Fangene fortsetter på denne måten til de når de to siste av raden, Laura og Marco, som tok hensyn til alle sporene mellom jevnaldrende og rare og vet at Ilaria, den tredje siste, så et merkelig antall svarte hatter. Siden Marco har en hvit hatt, forteller Laura alle at hatten hennes er svart. Dermed forstår Marco at det ikke er flere svarte hatter. Han forteller fengselet at hatten hans er hvit og at han også klarer å redde seg selv.

Denne strategien er best mulig Og det fungerer selv om vi øker antall fanger. Der Første person som snakker har 50% Av mulighet Av feil De farge av ens hatt, men takket være informasjonen han gir med svaret, alle sammen De andre Fanger lykkes med spare.