To find the waiting time for HHH we let the state of our Markov chains be the number of consecutive heads we have at the moment. The transition probability is 0 1 2 3 0 0:5 0:5 0 0 1 0:5 0 0:5 0 2 0:5 0 0 0:5 3 0 0 0 1 Find E 0 T 3 . (b) (10 points) Consider now the chain where the state gives the outcomes of the last threetosses. IthasstatespacefHHH;HHT;:::TTTg. UsethefactthatE HHH T HHH D 8 to find the answer to part (a). 1.50. To find the waiting time for HTH we let the state of our Markov chains be the part of the pattern we have so far. The transition probability is