Question: 2014 Fall Midterm - 2

Author: Michiel Smid

How many bitstrings of length 99 are there that start with 1010 or end with 1010?

a) $2^{91}$

b) $2^{95} + 2^{95}$

c) $2^{96} - 2^{91}$

d) $2^{99} - 2^{96}$

How many bitstrings of length 99 are there that start with 1010 or end with 1010?

(a)

$2^{99} - 2^{96}$

(b)

$2^{91}$

(c)

$2^{96} - 2^{91}$

(d)

$2^{95} + 2^{95}$