Serie-6
Beitragsseiten
Aufgabe 10
Bernd hat über Ostern mal in alten Wochenaufgaben gelesen. Dabei fiel ihm die Klassikeraufgabe mit Wolf, Ziege und Kohlkopf auf. (Serie 2 Aufgabe 9)
Da kam ihm eine Idee und so lautet diese Aufgabe nun wie folgt.
Ein Mann kommt mit einem alten hungrigen Drachen - der nicht mehr fliegen kann - einem Wolf, einer Ziege und einem Kohlkopf an einen Fluss. Dort findet er ein kleines Boot vor, mit dem er jeweils nur den Drachen, den Wolf, die Ziege oder Kohlkopf transportieren kann. Er überlegt: Den Wolf kann er mit der Ziege nicht allein lassen, ebenso wenig ist es möglich, die Ziege und den Kohlkopf ohne Aufsicht zu lassen. Weiterhin würde der Drache den Wolf fressen, es sei denn der Duft des Kohls beruhigt ihn. Da die nächste Brücke viel zu weit entfernt ist, muss er das Boot zum Übersetzen benutzen. Gib eine Möglichkeit an, wie der Mann mit möglichst wenig Fahrten Drache, Wolf, Ziege und Kohlkopf verlustfrei zum anderen Ufer schaffen kann. Vergleiche die Anzahl der Fahrten (ohne Leerfahrten) mit der Klassikaufgabe.
Zu erreichen sind 6 Punkte.
Lösung
1. Fahrt: Ziege wegbringen
2. Fahrt: leer zurück
3. Fahrt: Wolf wegbringen
4. Fahrt: Ziege zurück
5. Fahrt: Kohl wegbringen
6. Fahrt: leer zurück
7. Fahrt: Drachen wegbringen
8. Fahrt: leer zurück
9. Fahrt: Ziege wegbringen
Erstaunlicherweise ist es nur eine volle Fahrt mehr wie bei der Klassikaufgabe.
Es gibt noch eine zweite Lösung, die so kurz ist.