Question

The number of bit strings of length eight that will either start with a 1 bit or end with two bits 00 shall be

Answer 1

solution:

The number ending with 00 = 256/4 = 64 numbers.

Half of this 64 numbers start with 1, leaving 32. we have ton assume to start  with 1 and ending with 00 is counted only once:

128 + 32 = 160 numbers.

This the required answer.