Question

(4 points) A bit string is a sequence of 0s and 1s.How many bit strings of length 12 either start with 0000 or end with 1111

Answer 1

The answer is "496"

Explanation:

It begins at 0000 or finishes at 1111:

`= 2^8 + 2^8 - 2^4\\\\= 256 +256 -16\\\\= 512 - 16 \\\\= 496`