answersLogoWhite

0


Best Answer

If n is even then number of palindromes is 2^(n/2).

If n is odd then number of palindromes is 2*2^[(n-1)/2].

User Avatar

Wiki User

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How many bit strings of length n are palindromes?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How many bit strings are there of length eight?

Every bit can either be a 0 or 1. So to find the amount of bit strings of length either, you do 2length to find the amount of bit strings there are of a given length.


How many bit strings of length 10 have?

1024


How many bit strings are there of length ten?

210=1024


How many different bit strings are there of length 7?

there are 128 (2 to the power of 7) bit strings of length 7


How many bit strings of length 8 ends with a 0?

Half of them.


How many strings of length 0 that start with 1 bit or end with 2 bits are possible?

There are no zero-length strings that start with 1 bit or end with 2 bits. In a zero-length string, there are no bits at all.


How many bit strings of length 8 are there which begin with a 0 and end with a 0?

-- There are 256 bit strings of length 8 . -- There are 4 bit strings of length 2, and you've restricted 2 of the 8 bits to 1 of those 4 . -- So you've restricted the whole byte to 1/4 of its possible values = 64 of them.


How many bit strings of length 10 have more 0s than 1s?

There are 210.


How many bit strings of length 11 have more 0s than 1s?

1024 of them.


In a bit string length 12 How many begin with 110?

You are essentially asking how many different bit strings of length 9 are there, as the first 3 bits are fixed. The answer is 2^9 = 512.


How many bit strings of length not exceeding n consist entirely of 1s?

n+1 (counting the empty string)


How many bit strings of length ten both begin and end with 1?

its 2 raised to power 8 i.e 256