Bilde: Lars-Erik Jonsson
Kanskje har du hørt det klassiske puslespillet om reven, gåsa og kornet? Det går slik. En bonde trenger å få en rev, en gås og en pose korn over en elv ved hjelp av en båt. Denne båten er liten, og den kan bare holde en ekstra gjenstand sammen med bonden. Ræven kan ikke sitte alene med gåsa, fordi han vil spise den. Gåsen kan ikke sitte alene med kornet av samme grunn. Hvordan kan bonden få de tre gjenstandene i ett stykke?
Det er en rekke overraskende varianter av dette problemet. I en versjon er det tre ektepar som prøver å krysse den samme elven i den samme to personers båten. Fangsten er at i dette tilfellet er ektemennene sjalu, så ingen gift kvinne kan krysse elven med en annen mann med mindre ektemannen er til stede. I en annen versjon er det en helt dysfunksjonell gruppe som består av en far, en mor, to sønner, to døtre, en vakt og en fange. Faren kan ikke sitte igjen med noen av døtrene uten moren, moren kan ikke sitte igjen med noen av sønnene uten faren, den kriminelle kan ikke være hos noe familiemedlem uten vakten og bare moren, faren og vakten vet hvordan du styrer en båt.
Alternativt, hva om du hadde en mann og en kvinne med lik vekt, sammen med to barn som veide halvparten av det? Båten kan bare bære vekten til en voksen om gangen. Hvordan kommer alle fire over?
I en annen versjon er det en bro i stedet for en båt. Fire personer kommer til denne broen om natten, men broen kan bare inneholde to personer, og det er bare en lommelykt. Den ekstra kompleksiteten her er at hver person tar forskjellige mengder tid å krysse - Person A tar ett minutt, B tar to, C tar fem og D tar åtte. Når to personer krysser, holder slow-poke dem opp, slik at de bare kan reise så fort som den tregeste krysseren.
Kanskje foretrekker du misjonærer og kannibaler? Retronaut oppsummerer denne versjonen:
Tre kannibaler og tre misjonærer ankommer bredden av en elv som de på en eller annen måte må krysse. Det er bare en båt. Denne båten vil bære bare to personer. Av misjonsgruppen kan alle tre ro, men bare en av kannibalene kan ro. I ingen tilfeller kan det være et større antall kannibaler enn misjonærer igjen på en av elvenes bredder. Antall misjonærer må i alle tilfeller være større enn antallet kannibaler.
Fysikeren Karen Lingel skrev et dikt om problemet med fire sultne menn:
Fire menn begynner å krysse sjøen
Og likevel har de alle forskjellige hastigheter!
Den første, en sprinter, går han fort
Han forlater de andre i fortiden!
Det andre tar litt mer tid
Den tredje er en noe pokey mann
Han rusler med, ser hva han kan.
Den siste er så veldig treg
Du skulle tro at han ikke hadde noe sted å dra!Så nå kommer de over en bro
Og på den andre siden - et kjøleskap!
Vel - dere kjenner menn - de må se
Hva er inni kjøleskapet å spise!
En lommelykt er lyset de har
For å lede dem til spisestedet.
Batteriene vil bare vare
Sytten minutter - det er et faktum.
Broen, akk, - og her er fellen -
Er tilsynelatende et stykke dritt.Så bare to menn om gangen
kan krysse broen - eller så synker de i saltlake!
Hvordan kan de alle da ta turen?
Og bruker du lyset slik at ingen glir?
Send de raske karene først
Den raskeste kommer tilbake med lite tap.
De pokey-ene er neste gang
Mens Fast Guy venter (de er sikkert trege)
Så send den andre raske karen tilbake
For å få vennen og fullføre pakken.
Her er enda flere versjoner av puslespillet, fra University of Bielefeld matematikkavdeling.
Svarene på alle disse gåtene finner du enkelt på nettet, så vi vil ikke ødelegge dem her for deg. Men disse klassiske logiske gåtene er nyttige ikke bare for å holde deg opptatt en stund for å prøve å finne ut av dem, men også for programmerere. Faktisk stilte Microsoft tilsynelatende en variant av dette spørsmålet til potensielle ansatte:
Jeg må advare deg, du kan virkelig bli fanget opp med å prøve å løse dette problemet. Det er angivelig at en fyr løste det ved å skrive et C-program, selv om det tok ham 37 minutter å utvikle (kompilert og løp på første forsøk selv). En annen fyr løste det på tre minutter. En gruppe på 50 på Motorola kunne ikke finne ut av det i det hele tatt. Se hvor lang tid det tar deg.
De spurte:
U2 har en konsert som starter om 17 minutter, og de må alle krysse en bro for å komme dit. Alle de fire mennene begynner på samme side av broen. Du må hjelpe dem over til den andre siden. Det er natt. Det er en lommelykt. Maksimalt to personer kan krysse på en gang. Ethvert parti som krysser, enten 1 eller 2 personer, må ha lommelykten med seg. Lommelykten må gå frem og tilbake, den kan ikke kastes osv. Hvert bandmedlem går i en annen hastighet. Et par må gå sammen i takt med den tregere manns tempo:
Bono: - 1 minutt å krysse
Kanten: - 2 minutter å krysse
Adam: - 5 minutter å krysse
Larry: - 10 minutter å krysse
For eksempel: hvis Bono og Larry går først, har det gått 10 minutter når de kommer til den andre siden av broen. Hvis Larry deretter kommer tilbake med lommelykten, har det gått 20 minutter, og du har mislykket oppdraget.
Hvor raskt kan du løse disse?
Mer fra Smithsonian.com:
Innleggsskrift: Hvordan jeg konstruerte Great American History Puzzle
Paleontologer pusler over mulige dinosaurben
