Question: 2014 Fall Final - 4

Author: Michiel Smid

How many bitstings of length 13 start with 010 or end with 11?

(a)

$2^{10} + 2^{11}$

(b)

None of the above.

(c)

$2^{13} - (2^{10} + 2^{11})$

(d)

$3 \cdot 2^{10} - 2^{8}$