Question: A coin with probability p of Heads is flipped n times. The sequence of outcomes can be divided into runs (blocks of H's or blocks of T's), e.g., HHHTTHTTTH becomes HHH T T H TTTT H , which has 5 runs. Find the expected number of runs. Hint: Start by finding the expected number of tosses (other than the first) where the outcome is different from the previous one.