A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes?

The number of  palindromes is  

      when n is even and

      when n is odd

Step-by-step explanation:

From the question we are told that

    The  length of the string is  

Generally palindrome is evaluated by considering the first part of a string

  When the the length of the string is an even number then

it means that the first part of the string is

Hence the number of  bit strings of length n that are  palindromes is evaluated as

But When the the length of the string is an odd number then

it means that the first part of the string is

Hence the number of  bit strings of length n that are  palindromes is evaluated as

Generally each bit could be either 0 or  1

Hence the number of  palindromes is  

      when n is even and

       when n is odd

89

step-by-step explanation: