Chapter 9.3, Problem 25ES

To determine

(a)

To make a list of all bit strings of lengths $0,1,2,3\text{ and }4$ and that don’t contain the bit pattern $111$

To determine

(b)

To find the value of $d_1$, $d_2$

$d_3$ and $d_4$

To determine

(c)

To find the recurrence relation for $d_1$, $d_2$

$d_3$ and $d_4$.

To determine

(d)

To find the number of bit strings of length $5$ that do not contain the bit pattern $111$.