Suppose you flip n coins. Let k be an integer with 2≤k≤n. Find the expected number of streaks of heads of length k. We say that a "streak of heads of length k " occurs any time a heads is immediately followed by k−1 more heads. Note that streaks can overlap. For example, the sequence of flips TH H H HTTHHT has two streaks of heads of length k=3 and four streaks of length k=2.

Q&A Education