(a) How many bit strings of length 6 are there? Explain fully.
(b) How many bit strings of length 6 are there which begin with a 0 and end with a 0? Explain fully.
(c) How many bit strings of length 6 start with a 0 bit or end with a 0 bit? Explain fully.