Srini commented on my previous post about the number 31 pointing out that the binary representation of 31 is a palindrome.

Which got me thinking – for all binary numbers with “n” digits, how many are going to be palindromes?

Can you quickly come up with the answer?