04:34
Discrete Mathematics and its Applications
A run is a maximal sequence of successes in a sequence of Bernoulli trials. For example, in the sequence $S, S, S, F, S, S, F, F, S,$ where $S$ represents success and $F$ represents failure, there are three runs consisting of three successes, two successes, and one success, respectively. Let $R$ denote the random variable on the set of sequences of $n$ independent Bernoulli trials that counts the number of runs in this sequence. Find $E(R) .[\text { Hint: Show }$ that $R=\sum_{j=1}^{n} I_{j},$ where $I_{j}=1$ if a run begins at the $j$ th Bernoulli trial and $I_{j}=0$ otherwise. Find $E\left(I_{1}\right)$ and then find $E\left(I_{j}\right),$ where $1<j \leq n . ]$