MathCastle
Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Superchallenge problem

A walker on the eight vertices of a regular octagon steps to one of the two neighbouring vertices with probability 1/21/2 each. It starts at vertex VV. Independently, a target vertex TT is chosen uniformly at random from all eight vertices (possibly T=VT = V). What is the expected number of steps until the walker first stands on TT (zero if T=VT = V)? Express your answer as a common fraction.