Practice By Tag: COMP 2804: Discrete Structures II

Question: 2016 Fall Final - 3

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

(a)

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

(b)

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

(c)

None of the above.

(d)

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