Solve the below:
How many bit strings of length 6?
How many bit strings of length 6 is there that begin with 0 or end with a 1?
How many bit strings of length 8 are there which contain exactly 3 ones?
How many bit strings of length 8 are palindromes?