# Math

How many bit strings of length n are palindromes? Hint: Consider two cases n is even and n is odd. Note a palindrome is a “string” of letters or numbers which read the same “frontwards” and backwards”. Examples: 1101011, 10111101 are palindromes.

1. 👍 0
2. 👎 0
3. 👁 72
1. 10x10x10x10x10x10 =

1. 👍 0
2. 👎 0

## Similar Questions

1. ### Discrete Math

What is the probability that a fair coin lands Heads 4 times out of 5 flips? Out of bit strings of length ten, what is the probability that the bit string begins and ends with 0? What if the bit string has more 0s than 1s? and,

asked by Tommy on October 30, 2011
2. ### math

How many bit strings of length eight either start with a 0 bit or end with the two bits 00?

asked by sweety on September 7, 2007
3. ### physics

A ball of mass m = 500g moves around a vertical axis with an angular speed ù. It is attached to two strings of length: the upper a = 30 cm and the lower b = 40 cm.Both strings are taut and perpendicular to each other. Each of the

asked by jamie on December 9, 2008
4. ### physics

Two balls have the same mass of 3.085 kg and identical charges of 21.0 ìC. They hang from the ceiling on strings of identical length as shown in the figure. If the angle with respect to the vertical of the strings is 22.0°, what

asked by emine on October 14, 2011
5. ### physics

Two balls have the same mass of 0.525 kg and identical charges of 13.0 μC. They hang from the ceiling on strings of identical length as shown in the figure. If the angle with respect to the vertical of the strings is 22.0°, what

asked by onder on October 15, 2011
6. ### physics

a 1.29 kg ball is connected by means of two massless strings to a vertical, rotating rod. The strings are tied to the rod and are taut. The tension in the upper string is 38 N. The length of both strings is 1.70m and the distance

asked by K on November 20, 2011
7. ### Pre calculus

bit strings of a fixed length are needed to form a code. what is the minimum length of the string is one string is needed to represent each letter of the alphabet and each decimal digit?

asked by Lisa on April 14, 2011
8. ### math

Prove that if p is a prime number and p is not equal to 3, then 3 divides p^2 + 2. (Hint: When p is divided by 3, the remainder is either 0,1, or 2. That is, for some integer k, p = 3k or p = 3k + 1 or p = 3k + 2.) I thought you

asked by Meg on February 14, 2011
9. ### Physics

A lamp of mass 5kg is hung from two hooks 2.5cm apart on the horizontal ceiling of room by strings of length 1.5m and 2m.Find tension in the strings?