4.6.6 problem 89

(a)
Since , .
(b)
Let be the indicator random variable that CATCAT starts at position . Then, the expected number of CATCAT is .
(c)
In a sequence of length , the desired options are CATxxx, xxxCAT. Thus, .