Question: 2016 Fall Final - 3

Author: Michiel Smid

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

(a)

2^{55} - 2^{48}

(b)

None of the above.

(c)

2^{51} + 2^{52}

(d)

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