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

Answer:

The answer is "496"

Step-by-step explanation:

It begins at 0000 or finishes at 1111:

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