3 mal T,4 mal M,2 mal I
Mit zurücklegen hat er bei jedem Zug die gleiche Wahrscheinlichkeit, also 3/9 für T, 4/9 für M, 2/9 für I...und die mußt du multiplizieren mit der Zahl der Züge.
Ohne zurücklegen verändert sie sich, z.b. für TTM 3/9;2/8;4/7 oder
für TIM 3/9, 2/8, 4/7
Für den "korrekten" Pfad gibt es also die Möglichkeiten TIM, TMI, MIT, MTI, ITM, IMT mit den Wahrscheinlichkeiten von oben.