Auto Generated Question

Back

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

(a)

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

(b)

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

(c)

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

(d)

$2^{91}$