Auto Generated Question

Back

1 . What is the number of bitstrings of length $n$ that contain 00 or 11?

(a)

$2 \cdot n \cdot 2^{n-1}$

(b)

$2^n - 4$

(c)

$2^n - 2$

(d)

$2 \cdot (n-1) \cdot 2^{n-2}$