MathCastle
Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Superchallenge problem

A fair coin is flipped until the pattern HTHT first appears as four consecutive flips. Model the progress towards the pattern as an absorbing Markov chain. What is the expected number of flips?