Question: 2013 Fall Midterm - 5

Author: Pat Morin

How many bitstrings of length 55 start with 101 or end with 1111?

(a)

$2^{55} - 2^{52} - 2^{51}$

(b)

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

(c)

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

(d)

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