Eingabe, Anzahl Iterationen, Ausgabe (wichtig: ggf. auch falsch, Monte-Carlo-Algorithmus)
Analyse erklären (wichtig: Eingabe muss erfüllbar sein, sonst gibt es kein S)
Wahrscheinlichkeiten erklären, für Markov-Modell Ungleichung auflösen → höchstens schlechter
Markov-Modell zeichnen, Gleichungssystem aufstellen, Lösung des Gleichungssystem als EW = n^2 + i^2 (Lösen geht, da n Gleichungen für n Unbekannte, nicht abhängig, h für hitting)
Abschätzung des EW mit Markov-Ungleichung und Wahrscheinlichkeitsverstärkung c