Question: 2016 Fall Final - 3

Author: Michiel Smid

How many bitstrings of length 55 start with 000 or end with 1010?

(a)

$2^{51} + 2^{52} - 2^{48}$

(b)

None of the above.

(c)

$2^{55} - 2^{48}$

(d)

$2^{51} + 2^{52}$