endlicher Kellerautomat < Sonstige < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 12:44 Mi 01.11.2006 | | Autor: | bonanza |
| Aufgabe | Schreibe einen deterministischen Kellerautomaten (Graphen), der die richtige Anwort auf folgendes Rätsel akzeptiert:
__________________
Ein Bauer steht mit einem Wolf, einem Schaf sowie einem Kohl auf einer Seite eines breiten Flusses. Er hat weiterhin ein Boot zur Verfügung, in dem er immer nur eines der drei Dinge zur gleichen Zeit transportieren kann.
Rätsel: Wie bekommt der Bauer alle drei Dinge auf die andere Seite des Flusses, wenn man voraussetzt, daß der Wolf ohne Beaufsichtigung gerne das Schaf fressen würde und das Schaf großen Appetit auf den Kohl hat?
__________________
|
Die Lösung für diese Rätsel habe ich bereits schon gefunden:
Lösung
1. Der Bauer fährt mit dem Schaf über den Fluß.
2. Er kommt allein zurück.
3. Nun bringt er den Kohl auf die andere Seite.
4. Das Schaf nimmt er wieder mit zurück.
5. Jetzt wird der Wolf auf die andere Flussseite gebracht.
6. Der Bauer fährt wieder allein zurück.
7. und bringt das Schaf ans andere Ufer.
allerdings habe ich keine Ahnung, wie ich den passenden Graphen zu diesem deterministischen Kellerautomaten zeichnen soll.
bin für jede Hilfe dankbar
mfg
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Di 07.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
