Afbeelding: Lars-Erik Jonsson
Misschien heb je de klassieke puzzel gehoord over de vos, de gans en het graan? Het gaat als volgt. Een boer moet met een boot een vos, een gans en een zak graan over een rivier halen. Deze boot is klein en kan slechts één extra item naast de boer bevatten. De vos kan niet alleen worden gelaten met de gans, omdat hij het zal eten. De gans kan om dezelfde reden niet alleen met het graan worden achtergelaten. Hoe kan de boer de drie items in één stuk overbrengen?
Er zijn een aantal verrassende variaties op dit probleem. In één versie zijn er drie echtparen die dezelfde rivier proberen over te steken in diezelfde tweepersoonsboot. De vangst is dat in dit geval de mannen jaloers zijn, dus geen getrouwde vrouw kan de rivier oversteken met een andere man tenzij haar man aanwezig is. In een andere versie is er een volledig disfunctionele groep bestaande uit een vader, een moeder, twee zonen, twee dochters, een bewaker en een gevangene. De vader kan niet worden achtergelaten bij een van de dochters zonder de moeder, de moeder kan niet bij een van de zonen achterblijven zonder de vader, de crimineel kan niet bij een familielid zijn zonder de bewaker en alleen de moeder, vader en bewaker weet hoe je een boot moet besturen.
Als alternatief, wat als je een man en een vrouw van hetzelfde gewicht had, samen met twee kinderen die de helft wogen? De boot kan slechts het gewicht van één volwassene tegelijk dragen. Hoe komen alle vier over?
In een andere versie is er een brug in plaats van een boot. Vier mensen komen 's nachts naar deze brug, maar de brug kan slechts twee mensen bevatten en er is slechts één fakkel. De extra complexiteit hier is dat elke persoon verschillende hoeveelheden tijd nodig heeft om over te steken - Persoon A duurt één minuut, B neemt twee, C neemt vijf en D neemt acht. Wanneer twee mensen elkaar kruisen, houdt de slow-por hen tegen, zodat ze alleen zo snel kunnen reizen als de langzaamste crosser.
Misschien heb je liever zendelingen en kannibalen? Retronaut vat deze versie samen:
Drie kannibalen en drie zendelingen komen aan de oever van een rivier die ze op de een of andere manier moeten oversteken. Er is maar één boot. Deze boot zal maar twee personen vervoeren. Van de zendingsgroep kunnen alle drie roeien, maar slechts één van de kannibalen kan roeien. In geen geval kan er een groter aantal kannibalen zijn dan zendelingen aan beide oevers van de rivier. Het aantal zendelingen moet in alle gevallen gelijk zijn aan of groter zijn dan het aantal kannibalen.
De natuurkundige Karen Lingel schreef een gedicht over het probleem met vier hongerige mannen:
Vier mannen beginnen de zee over te steken
En toch lopen ze allemaal verschillende snelheden!
De eerste, een sprinter, gaat snel
Hij verlaat de anderen in het verleden!
De tweede kost iets meer tijd
De derde is een nogal verwarde man
Hij wandelt mee, ziet wat hij kan.
De laatste is zo erg traag
Je zou denken dat hij nergens heen kon!Dus nu komen ze op een brug
En aan de andere kant - een koelkast!
Nou - je weet wel mannen - ze moeten het zien
Wat zit er in de koelkast om te eten!
Eén zaklamp is het licht dat ze hebben
Om hen naar de eetplaats te begeleiden.
De batterijen gaan alleen mee
Zeventien minuten - dat is een feit.
De brug, helaas, - en hier is de val -
Is blijkbaar een onzin.Dus slechts twee mannen tegelijk
kunnen de brug oversteken - of ze zinken in pekel!
Hoe kunnen ze allemaal dan de reis maken?
En gebruik het licht zodat niemand uitglijdt?
Stuur de snelle jongens eerst over
Het snelste rendement met weinig verlies.
De pokey staat voor de deur
Terwijl Fast Guy wacht (ze zijn zeker traag)
Stuur dan de andere snelle man terug
Om zijn vriend te krijgen en het pakket te voltooien.
Hier zijn nog meer versies van de puzzel, van de afdeling Wiskunde van de Universiteit van Bielefeld.
De antwoorden op al deze puzzels zijn gemakkelijk online te vinden, dus we zullen ze hier niet voor je verpesten. Maar deze klassieke logische puzzels zijn niet alleen nuttig om je een tijdje bezig te houden om ze uit te zoeken, maar ook voor programmeurs. Microsoft heeft blijkbaar een variatie van deze vraag aan potentiële werknemers gesteld:
Ik moet je waarschuwen, je kunt echt verstrikt raken in het proberen dit probleem op te lossen. Naar verluidt loste een man het op door een C-programma te schrijven, hoewel dat hem 37 minuten kostte om te ontwikkelen (gecompileerd en uitgevoerd bij de eerste poging wel). Een andere man loste het in drie minuten op. Een groep van 50, bij Motorola, kon het helemaal niet achterhalen. Kijk hoe lang het je kost.
Zij vroegen:
U2 heeft een concert dat over 17 minuten begint en ze moeten allemaal een brug oversteken om er te komen. Alle vier de mannen beginnen aan dezelfde kant van de brug. Je moet ze naar de overkant helpen. Het is nacht. Er is één zaklamp. Er kunnen maximaal twee personen tegelijk oversteken. Elke partij die kruist, 1 of 2 personen, moet de zaklamp bij zich hebben. De zaklamp moet heen en weer worden bewogen, hij kan niet worden weggegooid, enz. Elk bandlid loopt met een andere snelheid. Een paar moet samen lopen in het tempo van de langzamere man:
Bono: - 1 minuut over te steken
Rand: - 2 minuten oversteken
Adam: - 5 minuten over te steken
Larry: - 10 minuten oversteken
Bijvoorbeeld: als Bono en Larry als eerste oversteken, zijn er 10 minuten verstreken wanneer ze aan de andere kant van de brug komen. Als Larry dan terugkeert met de zaklamp, zijn er in totaal 20 minuten verstreken en heb je de missie mislukt.
Hoe snel kun je deze oplossen?
Meer van Smithsonian.com:
Post Script: How I Constructed the Great American History Puzzle
Paleontologen puzzelen over mogelijke dinosaurusbotten
