Aufgabe 1
Ein Bootsmann steht vor der Aufgabe, einen Wolf, eine Ziege und einen Kohlkopf mit seinem
Boot über einen Fluss zu transportieren. Dabei ist folgendes zu beachten:
• Im Boot kann außer dem Mann nur noch ein weiterer Passagier mitfahren.
• Werden Wolf und Ziege an einem Ufer alleingelassen, dann frisst der Wolf die Ziege.
• Werden Ziege und Kohlkopf an einem Ufer alleingelassen, dann frisst die Ziege den Kohlkopf.
Geben Sie bitte eine graphentheoretische Formulierung des Problems an und bestimmen Sie
eine Lösung.
1

Die Ziege des Herrn Seguin

Algorithmen und Programmierung 3, WS 2015/2016 — 8. ¨Ubungsblatt

Futterpflanze hilft gegen Parasiten von Schaf und Ziege Die

Mariken - Regenbogenfabrik

Hoffest - Alpinetgheep

MORSEN

31.01.- 14.02.16 Aufbruch 21.02.16 blöde Ziege öde Ziege öde

Beihilfeantrag (ab 2016)

Sieger der Gruppe B ist Russel McDonald. Herzlichen Glückwunsch !

Die Ziege des Herrn Seguin

Lösungen zum Tangram

Modellierung - Institut für Informatik

Einladung zum Elterninformationsabend - TC Rot

Lösungen_In der Not frisst der Teufel Fliegen

Am 20. März ist der „Tag des Macaron“ - Press room - Vente

Noldes Ziege 1

Datenblatt Wolf - Tag der Bundeswehr

Das Licht im Fenster

Nera Versasca Ziege

Ziegenmilch

Meckervogel und Würgeschlange