Mathematische Übungsbeispiele: Logik

Aus Wikibooks

hoch zum Inhaltsverzeichnis

Alle Menschen sind sterblich. Sokrates war ein Mensch. Daher sind alle Menschen Sokrates.

--Woody Allen

[Bearbeiten] Lügner

Alice sagt: "Bob lügt."

Bob sagt: "Carmen lügt."

Carmen sagt: "Alice und Bob lügen."

Wer von den dreien lügt? (Für die Überprüfung der Lösung, schreib die Namen der Lügner in alphabetischer Reihenfolge hin)

[Bearbeiten] Korruption

In einer politischen Versammlung diskutieren einhundert Politiker miteinander. Jeder von ihnen ist entweder bestechlich oder unbestechlich. Ein Journalist findet folgende zwei Tatsachen heraus (wie genau, das weiß man nicht):

1) Zumindest einer der Politiker ist unbestechlich.

2) Wenn zwei Politiker miteinander reden ist einer immer bestechlich.

Wie viel bestechliche Politiker gibt es in der Versammlung?

[Bearbeiten] Socken

In einer Lade befinden sich ungeordnet 5 blaue Socken, 2 graue und 4 schwarze. Es ist stockfinster. Wie viele Socken musst du mindestens rausnehmen, dass du nachher mindestens zwei der gleichen Farbe hast?