Technische Universität München Sommersemester 2024

School of Computation, Information and Technology Übungsblatt 3

Lehrstuhl für Algorithmen und Komplexität 03. Mai 2024
Prof. Dr. Susanne Albers
Sebastian Schubert

Diskrete Wahrscheinlichkeitstheorie

Abgabetermin: 13. Mai 2024, 9 Uhr, Moodle

Tutoraufgabe 1
Wir betrachten den dreidimensionalen Einheitswürfel, von dessen Ecken wir eine zufällig
und mit gleicher Wahrscheinlichkeit auswählen. Sei X : {0, 1}3 → R eine Zufallsvariable,
welche jeden Eckpunkt a des Würfels auf seine euklidische Norm X(a) = ∥a∥2 abbildet.
Bestimmen Sie die Dichte, die Verteilung, den Erwartungswert und die Varianz von X.

Tutoraufgabe 2
Agathe und Balthasar werfen abwechselnd eine faire Münze, bis zum ersten Mal Kopf
fällt. Sei n die Anzahl der Würfe bis zum Spielende. Als Zahlungsschema schlägt Agathe
vor, dass der Verlierer dem Gewinner 2n /n Euro zahlt. Der Gewinner ist der Spieler, der
als erstes Kopf wirft. Angenommen Agathe macht den ersten Wurf.

(a) Sei X Agathes Gewinn, wobei X negativ ist, falls Agathe verliert. Zeigen Sie, dass
der Erwartungswert von X nicht existiert.

(b) Konstruieren Sie ein alternatives Zahlungsschema, sodass der Erwartungswert von
Agathes Gewinn existiert, die Varianz aber nicht.

Tutoraufgabe 3
Alan besitzt ein Deck mit n Karten, bei dem die gegenüberliegenden Seiten der i-ten
Karte jeweils mit der Zahl 2i−1 bzw. 2i bedruckt sind. Nachdem er die Karten gemischt
und gestapelt hat, zeigt er seinem Freund Benedikt die Oberseite des Stapels. Sei X die
abgebildete Zahl.

(a) Bestimmen Sie den Erwartungswert von X unter der Annahme, dass jede der 2n
Kartenseiten gleich wahrscheinlich auf der Oberseite des Stapels zu sehen ist.

(b) Da Benedikt Geburtstag hat, macht Alan ihm das folgende Angebot: Entweder er
schenkt ihm sofort X Euro, oder er lässt Benedikt die oberste Karte umdrehen und
schenkt ihm den Betrag auf der Rückseite. Die Anzahl der Karten im Stapel ist
Benedikt bekannt. Angenommen Benedikts einzige Information über die Reihenfol-
ge der Karten im Stapel ist die Oberseite der obersten Karte. Wie sollte er sich
entscheiden? Zeigen Sie, dass Benedikt mit einer geeigneten Strategie mehr als E[X]
Euro erwarten kann.

1
Hausaufgabe 1 (5 Punkte)
ANDREA wählt nacheinander die Buchstaben ihres Namens aus. In jeder Runde erfolgt
ihre Wahl hierbei unabhängig von den vorherigen Runden mit gleicher Wahrscheinlichkeit
unter den verbleibenden Buchstaben. Die Zufallsvariable Z bezeichne die benötigte Anzahl
an Zügen, bis Andrea beide As gezogen hat.
(a) Bestimmen Sie den Wertebereich, die Dichte und die Verteilung von Z. Finden Sie
insbesondere zwei Konstanten a und b, so dass fZ (k) = (k − a)/b für k ∈ WZ gilt.

(b) Berechnen Sie den Erwartungswert und die Varianz von Z.

Hausaufgabe 2 (5 Punkte)
Ava besucht ein Casino und spielt folgendes Glücksspiel: Sie zahlt einen beliebigen posi-
tiven Einsatz und wirft eine faire Münze. Falls Kopf fällt, gewinnt Ava und erhält ihren
Einsatz doppelt zurück. Andernfalls verliert sie und erhält nichts. Ein Tipp ihres Freundes
Bart lässt Ava folgende populäre Strategie ausprobieren: Sie startet mit einem Einsatz
von x Euro, wobei x > 0. Falls sie verliert, verdoppelt sie ihren vorherigen Einsatz und
spielt erneut. Falls sie gewinnt, hört sie auf zu spielen und verlässt das Casino.
(a) Angenommen, Ava hat unendlich viel Geld zur Verfügung, sie kann also beliebig oft
ihren Einsatz verdoppeln. Was ist ihr erwarteter Gewinn zum Zeitpunkt, wenn sie
das Casino verlässt?

(b) Wir nehmen nun an, dass Ava nur begrenzt Geld zur Verfügung steht. Sei d die
Anzahl Würfe, die Ava maximal spielen kann, bevor sie kein Geld mehr übrig hat.
Verliert sie in Runde d, so kann sie nicht weiterspielen und muss das Casino verlassen.
Was ist nun Avas erwarteter Gewinn wenn sie das Casino verlässt? Wie groß ist die
Varianz?

Hausaufgabe 3 (5 Punkte)
Annabell und Bella spielen so lange Federball, bis eine der beiden zwei Ballwechsel mehr
für sich entschieden hat als die andere. Dabei gibt die Zufallsvariable X : Ω → N an, wie
viele Ballwechsel insgesamt gespielt werden. Angenommen der Ausgang eines Ballwechsels
ist unabhängig vom bisherigen Spielverlauf und Annabell gewinnt mit Wahrscheinlichkeit
0 ≤ p ≤ 1. Bestimmen Sie den Erwartungswert von X. Für welchen Wert von p ist die
erwartete Anzahl an Ballwechseln maximal?
Hinweis: Verwenden Sie Satz 36 der Vorlesung.

Hausaufgabe 4 (5 Punkte)
Die Studentin Antonia spielt folgendes Spiel. Sie würft eine faire Münze so lange, bis in
zwei aufeinanderfolgenden Würfen Kopf geworfen wird. Die Zufallsvariable X beschreibt
die Anzahl der Würfe, die Antonia hierfür benötigt. Der Wertebereich von X ist also
WX = {2, 3, . . .} = N \ {1}.
(a) Zeigen Sie, dass für alle n ∈ WX
Fn−1
Pr[X = n] =
2n
2
 gilt, wobei Fn die n-te Fibonacci Zahl bezeichnet (d.h. F0 = 0, F1 = 1 und
Fn = Fn−1 + Fn−2 für n ≥ 2).
Hinweis: Verwenden Sie den Satz der totalen Wahrscheinlichkeit mit geeigneten
Ereignissen.

(b) Berechnen Sie den Erwartungswert von X.

Hinweis: Verwenden Sie Satz 36 aus der Vorlesung mit geeigneten Ereignissen.