How many binary strings of length n are palindromes?
Now, I have come to the conclusion that it depends on whether n is even or odd because I just cant find a single formula for this otherwise.
Even length = 2 ^ (n / 2).
Odd Length im not sure. Can someone give me alittle hint or help on this.
Ive been thinking about it for too long.