Permutations and coefficients
(a) How many bit strings of length 7 are there? Explain.
(b) How many bit strings of length 7 are there which begin with a 0 and end with a 1? Explain.
(c) How many bit strings of length 7 is there that contain an even number of ones? Explain.