Diskrete Mathematik (IFB2B) Übungsblatt 11 1. Wahr oder falsch

Werbung
Diskrete Mathematik (IFB2B)
Übungsblatt 11
1. Wahr oder falsch? Antwort mit Begründung!
(a) Sie haben einen fairen Würfel mit den sechs Seiten 1; 2; : : : ; 6. Ist das Ereignis ein Vielfaches von 2 wird gewürfelt unabhängig von dem Ereignis ein
Vielfaches von 3 wird gewürfelt?
(b) Sie haben einen fairen Würfel mit den vier Seiten 1; 2; 3; 4. Ist das Ereignis ein
Vielfaches von 2 wird gewürfelt unabhängig von dem Ereignis ein Vielfaches
von 3 wird gewürfelt?
(c) Sie haben einen fairen Würfel mit den acht Seiten 1; 2; : : : ; 8. Ist das Ereignis ein Vielfaches von 2 wird gewürfelt unabhängig von dem Ereignis ein
Vielfaches von 3 wird gewürfelt?
(d) Sie haben einen fairen Würfel mit den acht Seiten 1; 2; : : : ; 8. Sei X die Zufallsvariable Divisionsrest bei Division des Würfelergebnisses durch 2 und Y die
Zufallsvariable Divisionsrest bei Division des Würfelergebnisses durch 3. Sind
die Zufallsvariablen X und Y unabhängig?
2. 1000 Personen bilden die Menge
P , von der man weiÿ:
Die Lieblingsfarbe von 20% der Personen ist Blau.
Die Lieblingsfarbe von 30% der Personen ist Grün.
Die Lieblingsfarbe von 50% der Personen ist Rot.
(a) Angenommen, wir wählen eine zufällige Teilmenge von zwei Personen fp1 ; p2 g P aus. Seien C1 und C2 deren Lieblingsfarben. Sind C1 ; C2 unabhängige Zufallsvariablen?
(b) Angenommen, wir wählen eine zufällige Folge von zwei Personen (p1 ; p2 ) 2
P P aus. Seien C1 und C2 deren Lieblingsfarben. Sind C1 ; C2 unabhängige
Zufallsvariablen?
3. Im CIA verschwinden Geheimdokumente. Manche Dokumente werden schlicht verschlampt, aber der Sicherheits-Chef hat den Verdacht, dass gewisse Dokumente von
Agent X gestohlen und an die Regierung von Liechtenstein weitergegeben werden.
Zwei Inspektoren sollen der Sache auf den Grund gehen, nämlich die Inspektoren
AM und PM.
M.Gruber
AM ndet folgendes heraus: Das Verschwinden eines Dokuments während eines
bestimmten Tages hängt nicht davon ab, ob Agent X an diesem Tag anwesend
ist.
Ganz ähnlich ndet PM heraus, dass das Verschwinden eines Dokuments während einer bestimmten Nacht nicht davon abhängt, ob Agent X in dieser Nacht
anwesend ist.
SS 2007
Diskrete Mathematik (IFB2B)
Übungsblatt 11
Der Sicherheits-Chef schlieÿt daraus, dass das Verschwinden eines Dokuments unabhängig davon ist, ob Agent X anwesend ist und geht deshalb davon aus, dass X
unschuldig ist.
(a) Konstruieren Sie ein Wahrscheinlichkeitsmodell hierzu.
(b) Ist die Schlussfolgerung des Sicherheits-Chefs korrekt?
4. Angenommen, Sie werfen unabhängig n faire Münzen. Sei die Zufallsvariable
Anzahl der Ergebnisse H (für Kopf).
X die
(a) Wie groÿ ist die Wahrscheinlichkeit, höchstens k-mal H zu werfen? (Gesucht
ist also P (X k).)
(b) Angenommen, k < n=2. Zeigen Sie: P (X k) nn 2kk+1
+1 P (X = k).
(c) Sie werfen eine faire Münze hundert mal. Die Anzahl der dabei geworfenen H
sei Y . Berechnen Sie P (Y 30).
M.Gruber
SS 2007
2
Herunterladen