8. Show all computations for the following. Do not use a calculator.

(a) How many bit strings are there of length six which are palindromes? Explain

(b) How many bit strings are there of length 6 which contain exactly three 1’s? Explain