Wolf, Gans und Kohlkopf
Aufgabe |
|---|
|
Du willst (warum auch immer) einen Wolf, eine Gans und einen Kohlkopf auf die andere Seite der Havel befördern. In deinem Boot ist aber neben dir nur ein weiterer Platz frei. Wie schaffst du deine Aufgabe, ohne dass der Wolf die Gans oder die Gans den Kohlkopf frisst während du nicht dabei bist? 
|
Tipp 1 |
|---|
|
Eine Skizze hilft. Wie starte ich? Was ist der "Zustand" nach der ersten Überfahrt? |
Tipp 2 |
|---|
|
Hier lohnt es sich, ein Netzwerk an Möglichkeiten zu entwickeln, und jeweils alle Möglichkeiten zu explorieren. |
Lösung |
|---|
|
Erst die Gans rüber, zurück, dann den Wolf rüber, mit der Gans zurück, mit dem Kohlkopf rüber, zurück, mit der Gans rüber, fertig. |