Technische Universität München Sommersemester 2024

School of Computation, Information and Technology Übungsblatt 2

Diskrete Wahrscheinlichkeitstheorie

Abgabetermin: 06. Mai 2024, 9 Uhr, Moodle

Tutoraufgabe 1
Zur Vorbereitung auf die DWT-Klausur teilen sich die Studentinnen Anna, Bea und Ca-
rola zusammen mit ihren Kommilitonen David, Emil und Felix zufällig in 3 disjunkte
Lerngruppen aus jeweils 2 Personen auf. Hierbei sind alle Aufteilungen gleich wahrschein-
lich.

(a) Zeigen Sie, dass es 15 Möglichkeiten gibt, die 6 Personen in Zweiergruppen zu par-
titionieren.

(b) Bestimmen Sie die Wahrscheinlichkeit, mit der alle Lerngruppen gemischt sind, d.h.
jede Lerngruppe aus einer Studentin und einem Studenten besteht.

(c) Mit welcher Wahrscheinlichkeit sind alle Lerngruppen gemischt, falls Anna und Da-
vid eine gemeinsame Lerngruppe bilden?

(d) Zeigen oder widerlegen Sie die folgende Aussage: Die Vereinigung der beiden Ereig-
nisse Anna und David bilden eine Lerngruppe“ bzw. Bea und Carola bilden eine
” ”
Lerngruppe“ ist unabhängig vom Ereignis, dass alle Lerngruppen gemischt sind.

Tutoraufgabe 2
Antonia wirft eine faire Münze n mal nacheinander, wobei n ≥ 2 gilt. Sei E das Ereignis,
dass sowohl Kopf als auch Zahl geworfen wird, und F das Ereignis, dass höchstens einmal
Kopf geworfen wird. Angenommen E und F sind unabhängig. Wie oft hat Antonia die
Münze geworfen?

Tutoraufgabe 3
Der Koalabär Ari möchte ein Blatt des Binäreukalyptus Bn essen. Hierfür erklimmt er Bn
entlang eines zufälligen Pfads von der Wurzel zu den Blättern gemäß der folgenden Regel:
Der Binäreukalyptus B0 bzw. B1 besteht aus einem schwarzen bzw. weißen Blatt, welches
gleichzeitig die Wurzel ist. In diesem Fall hat Ari sein Ziel erreicht und muss nicht klettern.
Für n > 1 besteht Bn aus zwei Binäreukalypten Bn−1 und Bn−2 , die an der Wurzel über
einen Ast mit der Wurzel von Bn verbunden sind. Ari wählt zufällig und mit der gleichen
Wahrscheinlichkeit zwischen den beiden Teilbäumen und klettert zur Wurzel von Bn−1
bzw. Bn−2 , wo er den Prozess wiederholt. Die Skizze zeigt exemplarisch die Struktur der
Binäreukalypten B0 bis B4 .

1
 B0 B1 B2 B3 B4

Bezeichne En das Ereignis, dass
Aris Kletterpartie an einem weißen Blatt endet. Zeigen
2 1 n


Sie, dass Pr[En ] = 3 · 1 − − 2 .

2
Hausaufgabe 1 (4 Punkte)
Gegeben seien 50 Kugeln, die von 1 bis 50 durchnummeriert sind, und drei Boxen. Die
Kugeln werden wie folgt auf die Boxen aufgeteilt:
• In die erste Box kommen alle Kugeln, deren Nummer durch 5 teilbar ist.
• Von den übrigen Kugeln werden alle mit einer Primzahl in die zweite Box gelegt.
• Die dritte Box enthält alle verbliebenen Kugeln.
Nun wählen wir zuerst eine Box zufällig aus, wobei alle Boxen gleich wahrscheinlich sind.
Dann ziehen wir aus dieser Box zufällig eine Kugel, wobei wiederum alle Kugeln in der
Box mit der gleichen Wahrscheinlichkeit gewählt werden.
(a) Sei E das Ereignis, dass die gezogene Kugel eine Nummer ≤ 20 hat. Berechnen Sie
Pr[E].
(b) Sei F das Ereignis, dass die gezogene Kugel eine Primzahl zeigt. Beweisen oder
widerlegen Sie die Unabhängigkeit von E und F .

Hausaufgabe 2 (5 Punkte)
Wir betrachten einen diskreten Wahrscheinlichkeitsraum über der Ergebnismenge Ω.
(a) Seien A, B ⊆ Ω zwei disjunkte Ereignisse. Zeigen Sie, dass A und B genau dann
unabhängig sind, wenn eines der Ereignisse die Wahrscheinlichkeit 0 hat.
(b) Seien C, D ⊆ Ω Ereignisse mit C ⊂ D. Wann sind C und D unabhängig? Betrachten
Sie alle möglichen Fälle.
(c) Seien G, H ⊆ Ω zwei unabhängige Ereignisse. Zeigen Sie, dass G und H ebenfalls
unabhängig sind.
(d) Eine Familie von Ereignissen (Ei )i∈N wird paarweise unabhängig genannt, wenn für
alle Indizes i ̸= j die Ereignisse Ei und Ej unabhängig sind. Widerlegen Sie, dass
eine Familie paarweise unabhängiger Ereignisse unabhängig ist.

Hausaufgabe 3 (5 Punkte)
Auf Grund einer gewerkschaftlichen Verstimmung im öffentlichen Nahverkehr ist der Stu-
dent Adrian besorgt, auf dem Weg zur DWT-Vorlesung in einen Streik zu geraten. Adrians
mögliche Routen zur Universität entsprechen den gerichteten Pfaden vom Knoten n zum
Knoten 0 im Graphen G = ([n] ∪ {0}, {(i, i − 1), (i, 0) | i ∈ [n]}), wobei jede Kante
unabhängig anderer Kanten mit einer Wahrscheinlichkeit von 0 < p < 1 bestreikt wird.

...
n n−1 n−2 2 1 0

3
 (a) Sei Ei das Ereignis, dass ein Pfad vom Knoten i zum Knoten 0 existiert, dessen
Kanten nicht bestreikt werden. Bestimmen Sie für 1 < i ≤ n die bedingten Wahr-
scheinlichkeiten Pr[Ei | Ei−1 ] und Pr[Ei | E i−1 ].

(b) Zeigen Sie für alle n ≥ 1, dass Adrian die Universität mit einer Wahrscheinlichkeit
von Pr[En ] = (1 − p) · (1 − (p − p2 )n )/(1 − (p − p2 )) erreichen kann, ohne in einen
Streik zu geraten.

Hinweis: Beweisen Sie die zweite Teilaufgabe per Induktion und nutzen Sie den Satz der
totalen Wahrscheinlichkeit.

Hausaufgabe 4 (6 Punkte)
Zauberkünstlerin Aida ist im Besitz zweier gezinkter Münzen a und b. Obwohl beide
Münzen äußerlich identisch sind, zeigt a mit einer Wahrscheinlichkeit von 2/3 Kopf, wo-
hingegen b lediglich mit einer Wahrscheinlichkeit von 1/3 Kopf zeigt. Leider hat Aida
vergessen, welche der Münzen welche ist. Um dies herauszufinden, wählt sie zufällig eine
der beiden Münzen, wobei ihre Wahl für a und b gleich wahrscheinlich ist, und wirft diese
n-mal.

(a) Mit welcher Wahrscheinlichkeit wirft Aida im n-ten Wurf Kopf?

(b) Wie hoch ist die Wahrscheinlichkeit, dass Aida im n-ten Wurf Kopf wirft, wenn alle
vorherigen Würfe bereits Kopf gezeigt haben? Wie verhält sich diese Wahrschein-
lichkeit für n → ∞?

(c) Zeigen Sie, dass Aida mit Wahrscheinlichkeit 1/(1 + 2n−2m ) Münze a gewählt hat,
wenn m ihrer n Würfe Kopf gezeigt haben.