Coin toss patterns {state transition diagrams}
Question
A fair coin is tossed repeatedly and independently. Find the expected number of tosses until the pattern Head-Tail-Head appears.
Hint: It might be helpful to start with building a state transition diagram to depict a Markov chain for the coin toss.