Übung 2
Übung 2.1:
Folgende Aussagen über Frau Meier sind wahr:
a) Wenn sie Kaffee trinkt, trinkt sie keine Milch.
b) Sie isst genau dann Brötchen, wenn sie Milch trinkt.
c) Sie isst ein Ei, wenn sie kein Brötchen isst.
d) Heute trank Frau Meier Kaffee.
Hat Frau Meier heute ein Ei gegessen? Beweisen Sie Ihre Aussage.
Übung 2.2:
Einen weiteren leichter Einstieg in die Rätselwelt aus dem Film Stirb langsam 3: Jetzt erst recht
a) Es gibt einen 3 und einen 5 Liter Behälter ohne Beschriftung
b) Ziel ist es, genau 4 Liter in einen der Behälter zu bekommen
c) Es kann beliebig viel Wasser nachgefüllt werden.
Übung 2.3:
Es ist ein Verbrechen von einer Person verübt worden. Die einzigen in Frage kommenden Täter Anton, Berti und Ede werden verhört:
- Anton sagt: “Ich war es nicht.”
- Berti sagt: “Ede war es.”
- Ede sagt: “Berti lügt”. Der unfehlbare Lügendetektor entlarvt genau zwei der drei Aussagen als Lügen. Wer ist der Täter?
Für diejenigen unter Ihnen, die etwas Interessanteres lösen wollen und damit die logischen Fähigkeiten verbessern will, empfehle ich das Einsteinrätsel http://www.raetselstunde.de/logical/einstein-raetsel.html
Übung 2.4:
Ein Palindrom ist eine Zeichenkette, die von vorn und von hinten gelesen gleich bleibt und mindestens ein Zeichen enthält. Wenn Sie die Frage, ob ein String ein Palindrom ist oder nicht, als Spracherkennungsproblem formulieren, wie sieht die Sprache aus (als formale Mengennotation)?
Übung 2.5:
Betrachten Sie das Problem, bei einer natürlichen Zahl in Binärdarstellung zu ent- scheiden, ob sie gerade ist. Wenn Sie das Problem als Spracherkennungsproblem formulieren, wie sieht die Sprache aus (als formale Mengennotation)?