Übungen zur Vorlesung Mathematik I für Informatiker und Bioinformatiker

Prof. P. Hauck 15. 10. 2008

BLATT 1

(1) Welche Aussagen sind jeweils gleichwertig?

(i) Wenn die Sonne scheint, ist der Stein warm. “
”
(ii) Wenn die Sonne nicht scheint, ist der Stein nicht warm. “
”
(iii) Wenn der Stein nicht warm ist, scheint die Sonne nicht. “
”
(iv) Hinreichend dafür, dass der Stein warm ist, ist, dass die Sonne scheint. “
”
(v) Notwendig dafür, dass der Stein warm ist, ist, dass die Sonne scheint. “
”
(2 Punkte)

(2) Berechnen Sie jeweils die Wahrheitswertetabelle:

(a) ¬(A ∧ B)
(b) ¬(C ∨ ¬D)
(c) (E ∨ ¬F ) ⇒ ¬G
(d) ) (G ∧ ¬H) ∨ G ∨ H
(3 Punkte)

(3) Gibt es Wahrheitswerte für die Aussagen A, B, C, D, E, so dass die Aussage

((¬(A ∧ B) ∨ C ∨ D) ∧ ((¬C ∧ ¬D) ∨ E)) ⇒ (¬A ∨ ¬B ∨ E)

falsch ist? Begründen Sie ihre Antwort. (4 Punkte)

(4) Gegeben seien die folgenden Aussagen: P: Peter ist ein guter Fußballspieler. W: Walter
ist ein schlechter Fußballspieler. K: Peter wird Mannschaftskapitän.
Übersetzen Sie in die Symbolsprache mit logischen Junktoren:
1. Peter und Walter sind schlechte Fußballspieler.
2. Wenn Peter ein guter und Walter ein schlechter Fußballspieler ist, wird Peter
Mannschaftskapitän.
3. Peter wird genau dann Mannschaftskapitän, wenn er und Walter gute Fußball-
spieler sind.
(3 Punkte)
 (5) Drei Kinder kommen vom Spielen im Regen nach Hause und sind schmutzig. Der
Vater stellt darauf seinen logisch begabten Kindern folgendes Rätsel:
Mindestens eines von euch hat Matsch auf der Stirn. Kann mir jetzt eines von euch
”
mit Sicherheit sagen, ob es Matsch auf der Stirn hat? “
Die Kinder schauen sich gegenseitig an, aber keines antwortet. Da stellt der Vater
nochmals die gleiche Frage:
Mindestens eines von euch hat Matsch auf der Stirn. Kann mir jetzt eines von euch
”
mit Sicherheit sagen, ob es Matsch auf der Stirn hat? “
Wieder antwortet niemand.
Daraufhin gehen alle drei Kinder sich den Matsch aus der Stirn waschen.
Warum wussten zum Schluss alle drei Kinder, dass sie Matsch auf der Stirn haben?

(4 Punkte)

Abgabe am 22. 10. 2008 in der Vorlesung oder bis 10:00 Uhr im Postfach Hauck
(C-Bau, Morgenstelle)