Billede: Lars-Erik Jonsson
Måske har du hørt det klassiske puslespil om ræven, gåsen og kornet? Det går sådan. En landmand skal få en ræv, en gås og en pose korn over en flod ved hjælp af en båd. Denne båd er lille, og den kan kun indeholde en ekstra vare sammen med landmanden. Ræven kan ikke overlades alene med gåsen, fordi han vil spise den. Gåsen kan ikke lade være alene med kornet af samme grund. Hvordan kan landmanden få de tre ting på tværs i et stykke?
Der er en række overraskende variationer af dette problem. I en version er der tre ægtepar, der prøver at krydse den samme flod i den samme to-personers båd. Fangsten er, at i dette tilfælde er mændene jaloux, så ingen gift kvinde kan krydse floden med en anden mand, medmindre hendes mand er til stede. I en anden version findes der en helt dysfunktionel gruppe bestående af en far, en mor, to sønner, to døtre, en vagt og en fange. Faderen kan ikke efterlades sammen med nogen af døtrene uden moderen, moderen kan ikke efterlades med nogen af sønnerne uden faderen, kriminelen kan ikke være hos et familiemedlem uden vagten og kun mor, far og vagt ved, hvordan man styrer en båd.
Alternativt, hvad hvis du havde en mand og en kvinde med lige stor vægt sammen med to børn, som vejer halvdelen af det? Båden kan kun bære vægten af en voksen ad gangen. Hvordan kommer alle fire over?
I en anden version er der en bro snarere end en båd. Fire personer kommer til denne bro om natten, men broen kan kun indeholde to mennesker, og der er kun en fakkel. Den ekstra kompleksitet her er, at hver person tager forskellige mængder tid at krydse - Person A tager et minut, B tager to, C tager fem og D tager otte. Når to personer krydser, holder slow-poke dem op, så de kun kan rejse så hurtigt som den langsomste krydser.
Måske foretrækker du missionærer og kannibaler? Retronaut opsummerer denne version:
Tre kannibaler og tre missionærer ankommer ved bredden af en flod, som de på en eller anden måde skal krydse. Der er kun en båd. Denne båd bærer kun to personer. I missionærgruppen kan alle tre roe, men kun en af kannibalerne kan roe. I intet tilfælde kan der være et større antal kannibaler end missionærer tilbage på en af flodens bredder. Antallet af missionærer skal i alle tilfælde svare til at overstige antallet af kannibaler.
Fysikeren Karen Lingel skrev et digt om problemet med fire sultne mænd:
Fire mænd begynder at krydse havet
Og alligevel har de alle forskellige hastigheder!
Den første, en sprinter, går han hurtigt
Han forlader de andre i fortiden!
Det andet tager lidt mere tid
Den tredje er en noget pokey mand
Han går langs, ser hvad han kan.
Den sidste er så meget langsom
Du skulle tro, han ikke havde noget sted at gå!Så nu kommer de på en bro
Og på den anden side - et køleskab!
Nå - du kender mænd - de skal se
Hvad er der i køleskabet at spise!
Én lommelygte er det lys, de har
At guide dem til spisepladsen.
Batterierne holder kun
Sytten minutter - det er en kendsgerning.
Broen, desværre - og her er fælden -
Er tilsyneladende et stykke crap.Så kun to mænd ad gangen
kan krydse broen - eller så synker de i saltlage!
Hvordan kan de alle derefter tage turen?
Og bruge lyset, så ingen glider?
Send de hurtige fyre først på tværs
Den hurtigste vender tilbage med lidt tab.
Pokey-ene er næste til at gå
Mens Fast Guy venter (de er sikker på at være langsomme)
Send derefter den anden hurtige fyr tilbage
At få sin ven og færdiggøre pakken.
Her er endnu flere versioner af puslespillet fra University of Bielefeld Matematikafdeling.
Svarene på alle disse gåder kan let findes online, så vi vil ikke ødelægge dem her for dig. Men disse klassiske logikopgaver er nyttige ikke kun for at holde dig travlt et stykke tid med at finde ud af dem, men også for programmerere. Faktisk stillede Microsoft tilsyneladende en variation af dette spørgsmål til potentielle ansatte:
Jeg må advare dig, du kan virkelig blive fanget med at prøve at løse dette problem. Efter sigende løste en fyr det ved at skrive et C-program, skønt det tog ham 37 minutter at udvikle (kompileret og løb på første forsøg dog). En anden fyr løste det på tre minutter. En gruppe på 50 i Motorola kunne slet ikke finde ud af det. Se hvor lang tid det tager dig.
De spurgte:
U2 har en koncert, der starter om 17 minutter, og de skal alle krydse en bro for at komme dertil. Alle fire mænd begynder på samme side af broen. Du skal hjælpe dem over til den anden side. Det er nat. Der er en lommelygte. Højst to personer kan krydse ad gangen. Enhver part, der krydser, enten 1 eller 2 personer, skal have lommelygten med sig. Lommelygten skal gås frem og tilbage, den kan ikke kastes osv. Hvert bandmedlem går i en anden hastighed. Et par skal gå sammen i takt med den langsommere mands tempo:
Bono: - 1 minut at krydse
Kanten: - 2 minutter at krydse
Adam: - 5 minutter at krydse
Larry: - 10 minutter at krydse
For eksempel: hvis Bono og Larry går over først, er der gået 10 minutter, når de kommer til den anden side af broen. Hvis Larry derefter vender tilbage med lommelygten, er der gået i alt 20 minutter, og du har mislykket missionen.
Hvor hurtigt kan du løse disse?
Mere fra Smithsonian.com:
Postskrift: Hvordan jeg konstruerede det store amerikanske historie-puslespil
Paleontologer Puslespil over mulige Dinosaur-knogler
