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

Respond to this Question

First Name

Your Response

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?

    asked by Prasad on September 29, 2016
  10. physics

    A doubly tethered model airplane of mass 1.0 kg is attached to a vertical rod by two very light strings that are 2.0 each in length. the airplane and the the strings rotate in a horizontal circleabout the rod with both the strings

    asked by Sam on October 30, 2007

More Similar Questions