Klassiker: Wolf, Schaf und Kohlkopf

Klassiker: Wolf, Schaf und Kohlkopf

Ein Bauer unterwegs mit einem Wolf, einem Schaf und einem Kohlkopf kommt auf seinem Weg an einen Fluss und möchte diesen überqueren. In einem bereitliegenden Boot ist jedoch nur Platz für ihn und eines der Tiere, bzw. den Kohlkopf. Den Wolf kann er naturgemäß allerdings nicht mit dem Schaf alleine lassen, ebenso das Schaf mit dem Kohlkopf, da dann der eine den anderen fressen würde. Wie kann er nun mit seinen Tieren und dem Kohlkopf unbeschadet den Fluss überqueren?

Die Lösung erfordert ein mehrfaches Übersetzen über den Fluss. Die minimale Anzahl beläuft sich dabei auf 7:

1. Bauer rudert mit Schaf über den Fluss (Ufer A: Wolf, Kohl; Ufer B: leer)
2. Bauer rudert alleine zurück (Ufer A: Wolf, Kohl; Ufer B: Schaf)
3. Bauer rudert mit Kohlkopf über den Fluss (Ufer A: Wolf; Ufer B: Schaf)
4. Bauer rudert mit Schaf zurück (Ufer A: Wolf; Ufer B: Kohl)
5. Bauer setzt Schaf ab und rudert mit Wolf über den Fluss (Ufer A: Schaf; Ufer B: Kohl)
6. Bauer rudert alleine zurück (Ufer A: Schaf; Ufer B: Kohl, Wolf)
7. Bauer rudert mit Schaf über den Fluss (Ufer A: leer; Ufer B: Kohl, Wolf)

Alternativ kann er im Schritt 3 auch den Wolf transportieren. Die nachfolgenden Schritte verändern sich entsprechend, doch die Anzahl der Rudervorgänge verändert sich nicht.