(a) How many bit strings of length 6 are there? Explain.
(b) How many bit strings of length 6 are there which begin with a 0 and end with a 1? Explain.
(c) How many bit strings of length 6 start with a 1 bit or end with a 0 bit? Explain.
(a) There are 2^6=64 different bit strings of length 6. The easiest way to see this is to notice that each of the 6 different bit positions in the string has 2 possible values, 0 or 1. Since each of these choices is independent of the other we have ...
This solution explains how to do the required calculations in 198 words with work and the answers.