2
$\begingroup$

Assume you toss a fair coin 25 times with the outcome of each toss being independent of the outcomes of any other toss.

How many completed runs do you expect to observe?

By definition, completed runs are a run that have been terminated by the occurrence of another symbol, and a run is defined as a sequence of completed heads or completed tails.

I have no idea how to even get started. Thanks stack!

Here's my attempt. By splitting into cases, but there are simply too many cases for me to consider. Maybe I could use binomial distribution...??

  • 0
    @cpy [Fascinating](http://justsomegibberish.blogspot.fr/2006/12/reasons-why-gem2900-is-slack-module.html).2012-11-15

2 Answers 2

5

Hint: For $i=1$ to $25$, let $X_i=1$ if the $i$-th toss completes a run, and let $X_i=0$ otherwise. Then $Y=X_1+X_2+\cdots+X_{25}$ is the number of runs. We want $E(Y)$.

By the linearity of expectation, we have $E(Y)=E(X_1)+E(X_2)+\cdots +E(X_{25}).\tag{$1$}$

Calculate $E(X_1)$. This is easy, the first toss never completes a run.

For $i \ge 2$, calculate $E(X_i)$. Then use $(1)$.

Remark: A careful reading of the questions seems to show that for example if we have HTT at the end, then TT does not count as a completed run. The usual definition of run would count TT as a run, and would have the first toss start a run. Under the usual definition of runs, the expected number is greater by $1$ than the answer you will get.

3

A completed run finishes when a different face turns up next.

There are $24$ times a different face can turn up next and the probability for each is $\frac{1}{2}$ so the expected number of completed runs is $24 \times \frac12$.

  • 1
    @did: I ofte$n$ give [hints](http://math.stackexchange.com/search?tab=newest&q=user%3a6460%20hints), but here the hints are seem to harder to understand than using the numbers to illustrate how to get the answer2012-11-15