Question

How many bit strings of length ten both begin and end with a 1

Answer 1

Answer:

We are asked about 10 bits, but the first and the last bits are already chosen for us. Bits are either 1 or 0, so there are 2 choices per bit, and 8 bits to choose. Therefore, there are 28 = 256 bit strings of length ten that begin and end with a 1.

courses