Zu a)
Die Zufallsvariablen X0,X1,X2,... bilden eine Markov-Kette mit Zustandsraum S={H,U,I} (H = Hauptbahnhof, U = Universität, I = Innenstadt). Die Zufallsvariable Xk beschreibt dabei den Standort des Taxifahrers nach k− Fahrten. Er startet am Hauptbahnhof. Mit den Angaben aus der Aufgabe erhält man die Übergangsmatrix
p=⎝⎛0211310032210⎠⎞.
Damit solltest du die weiteren Aufgaben bearbeiten können. Der Übergangsgraph lässt sich anhand der Matrix ziemlich leicht anfertigen.