Irgendwo in der Südsee sind drei Mönche auf einer einsamen Insel gestrandet. Auf der benachbarten Insel sind drei Kannibalen mit einem Kanu, das nur zwei Personen fassen kann. Wenn an einem Ort mehr Kannibalen als Mönche sind, geschieht ein Unglück.
Wie können die beiden Gruppierungen nun die Insel wechseln, ohne dass die Kannibalen über einen (oder mehrere) der Mönche herfallen und so, dass am Ende das Kanu wieder bei den rechtmäßigen Eigentümern, den Kannibalen ist?
Das Rätsel erinnert ein wenig an das Rätsel mit dem Bauern, der mit Wolf, Schaf und Kohlkopf über einen Fluss übersetzen möchte, erscheint mir allerdings deutlich leichter.
Lösung
Zur Lösung sind fünf Überquerungen des Meeres erforderlich, damit zu keiner Zeit eine Mehrheit an Kannibalen über die Mönche triumphieren kann.
Schritt | Insel 1 | Kanu | Insel 2 |
---|---|---|---|
0 | M1, M2, M3 | K1, K2, K3, Kanu | |
1 | M1, M2, M3 | <- K1 | K2, K3 |
M1, M2, M3, K1, Kanu | K2, K3 | ||
2 | M3, K1 | M1, M2 -> | K2, K3 |
M3, K1 | M1, M2, K2, K3, Kanu | ||
3 | M3, K1 | <- M1, K2 | M2, K3 |
M1, M3, K1, K2, Kanu | M2, K3 | ||
4 | K1, K2 | M1, M3 -> | M2, K3 |
K1, K2 | M1, M2, M3, K3, Kanu | ||
5 | K1, K2 | <- K3 | M1, M2, M3 |
K1, K2, K3, Kanu | M1, M2, M3 |