Bild: Lars-Erik Jonsson
Vielleicht haben Sie das klassische Puzzle über den Fuchs, die Gans und das Getreide gehört? Es geht so. Ein Bauer muss einen Fuchs, eine Gans und einen Sack Getreide mit einem Boot über einen Fluss bringen. Dieses Boot ist klein und kann nur einen zusätzlichen Gegenstand neben dem Landwirt aufnehmen. Der Fuchs kann nicht allein mit der Gans gelassen werden, weil er es essen wird. Die Gans kann aus dem gleichen Grund nicht allein mit dem Getreide gelassen werden. Wie kann der Landwirt die drei Gegenstände in einem Stück vermitteln?
Es gibt eine Reihe überraschender Variationen dieses Problems. In einer Version gibt es drei verheiratete Paare, die versuchen, denselben Fluss in demselben Zweipersonenboot zu überqueren. Der Haken ist, dass in diesem Fall die Ehemänner eifersüchtig sind, sodass keine verheiratete Frau mit einem anderen Mann den Fluss überqueren kann, wenn ihr Ehemann nicht anwesend ist. In einer anderen Version gibt es eine völlig funktionsgestörte Gruppe, die sich aus einem Vater, einer Mutter, zwei Söhnen, zwei Töchtern, einer Wache und einem Gefangenen zusammensetzt. Der Vater kann nicht mit einer der Töchter ohne die Mutter zurückgelassen werden, die Mutter kann nicht mit einem der Söhne ohne den Vater zurückgelassen werden, der Verbrecher kann nicht mit einem Familienmitglied ohne die Wache und nur mit der Mutter, dem Vater und der Wache zusammen sein weiß, wie man ein Boot lenkt.
Was wäre, wenn Sie einen Mann und eine Frau mit gleichem Gewicht hätten, zusammen mit zwei Kindern, die die Hälfte des Gewichts hatten? Das Boot kann jeweils nur das Gewicht eines Erwachsenen tragen. Wie kommen alle vier zusammen?
In einer anderen Version gibt es eher eine Brücke als ein Boot. Nachts erreichen vier Personen diese Brücke, aber die Brücke kann nur zwei Personen aufnehmen und es gibt nur eine Fackel. Die zusätzliche Komplexität besteht darin, dass jede Person unterschiedlich viel Zeit benötigt, um zu überqueren - Person A benötigt eine Minute, B benötigt zwei, C benötigt fünf und D benötigt acht. Wenn sich zwei Personen überqueren, werden sie vom langsamen Sack gehalten, sodass sie nur so schnell fahren können wie der langsamste Überquerer.
Vielleicht bevorzugen Sie Missionare und Kannibalen? Retronaut fasst diese Version zusammen:
Drei Kannibalen und drei Missionare kommen am Ufer eines Flusses an, den sie irgendwie überqueren müssen. Es gibt nur ein Boot. Dieses Boot wird nur zwei Personen befördern. Von der Missionsgruppe können alle drei rudern, aber nur einer der Kannibalen kann rudern. In keinem Fall kann es mehr Kannibalen geben als Missionare an beiden Ufern des Flusses. Die Anzahl der Missionare muss in jedem Fall die Anzahl der Kannibalen übersteigen.
Die Physikerin Karen Lingel schrieb ein Gedicht über das Problem mit vier hungrigen Männern:
Vier Männer beginnen, das Meer zu überqueren
Und doch laufen sie alle unterschiedlich schnell!
Der erste, ein Sprinter, geht schnell
Er lässt die anderen in der Vergangenheit!
Die Sekunde dauert etwas länger
Der dritte ist ein etwas kniffliger Mann
Er geht spazieren, sieht was er kann.
Der letzte ist so sehr langsam
Man könnte meinen, er hätte keinen Ort, an den er gehen könnte!Jetzt stoßen sie auf eine Brücke
Und auf der anderen Seite - ein Kühlschrank!
Nun - Sie wissen, Männer - sie müssen sehen
Was gibt es im Kühlschrank zu essen!
Eine Taschenlampe ist das Licht, das sie haben
Um sie zum Essplatz zu führen.
Die Batterien halten nur
Siebzehn Minuten - das ist eine Tatsache.
Die Brücke, leider - und hier ist die Falle -
Ist anscheinend ein Stück Mist.Es sind also immer nur zwei Männer gleichzeitig
kann die Brücke überqueren - oder sie sinken in Salzlake!
Wie können sie dann alle die Reise machen?
Und das Licht benutzen, damit niemand ausrutscht?
Schicken Sie die schnellen Jungs zuerst herüber
Der Schnellste kehrt mit geringem Verlust zurück.
Die pokey sind als nächstes zu gehen
Während Fast Guy wartet (sie sind sicher langsam)
Dann schicke den anderen schnellen Kerl zurück
Um seinen Freund zu finden und das Paket zu vervollständigen.
Hier sind noch mehr Versionen des Puzzles, von der Fakultät für Mathematik der Universität Bielefeld.
Die Antworten auf all diese Rätsel können leicht online gefunden werden, sodass wir sie hier nicht für Sie ruinieren. Aber diese klassischen Logik-Rätsel sind nicht nur nützlich, um Sie eine Weile damit zu beschäftigen, sie herauszufinden, sondern auch für Programmierer. Offenbar hat Microsoft potenziellen Mitarbeitern eine Variante dieser Frage gestellt:
Ich muss Sie warnen, Sie können sich wirklich aufregen, um dieses Problem zu lösen. Angeblich hat es ein Typ gelöst, indem er ein C-Programm geschrieben hat, obwohl die Entwicklung 37 Minuten gedauert hat (kompiliert und beim ersten Versuch ausgeführt). Ein anderer Typ hat es in drei Minuten gelöst. Eine Gruppe von 50 bei Motorola konnte es überhaupt nicht herausfinden. Sehen Sie, wie lange es dauert.
Sie fragten:
U2 hat ein Konzert, das in 17 Minuten beginnt und sie müssen alle eine Brücke überqueren, um dorthin zu gelangen. Alle vier Männer beginnen auf derselben Seite der Brücke. Sie müssen ihnen auf die andere Seite helfen. Es ist Nacht. Es gibt eine Taschenlampe. Es können maximal zwei Personen gleichzeitig überqueren. Jede Partei, die überquert, entweder 1 oder 2 Personen, muss die Taschenlampe dabei haben. Die Taschenlampe muss hin und her laufen, kann nicht geworfen werden usw. Jedes Bandmitglied läuft mit einer anderen Geschwindigkeit. Ein Paar muss mit der Geschwindigkeit des langsameren Mannes zusammen gehen:
Bono: - 1 Minute zu überqueren
Kante: - 2 Minuten zu überqueren
Adam: - 5 Minuten zu überqueren
Larry: - 10 Minuten zu überqueren
Zum Beispiel: Wenn Bono und Larry zuerst überqueren, sind 10 Minuten vergangen, als sie auf die andere Seite der Brücke gelangen. Wenn Larry dann mit der Taschenlampe zurückkommt, sind insgesamt 20 Minuten vergangen und Sie haben die Mission nicht bestanden.
Wie schnell können Sie diese lösen?
Mehr von Smithsonian.com:
Postskriptum: Wie ich das große amerikanische Geschichtsrätsel konstruierte
Paläontologen Puzzle über mögliche Dinosaurier-Knochen
