Math

posted by .

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.

  • Math -

    10x10x10x10x10x10 =

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Palindromes

    What is a palindrome that means excitement. What is a palindrome for Old cats who are forgetful (2 words) What is a palindrome for a hippie with no name (what would he say?
  2. PALINDROMES

    ON THE NUMERS 10 AND 100, HOW MANY OF THEM ARE PALINDROMES?
  3. physic

    In certain ranges of a piano keyboard, more than one string is tuned to the same note to provide extra loudness. For example, the note at 110 Hz has two strings at this frequency. If one string slips from its normal tension of 550 …
  4. Discrete Math

    What is the probability that a fair coin lands Heads 4 times out of 5 flips?
  5. COmbinatorics

    A DNA chain is a string of As, Ts, Gs, and Cs. How many DNA chains are there of length 12 which have the following properties?
  6. algebra

    A palindrome is a number that reads the same forwards as it does backwards. For example, 98789 is a 5-digit palindrome, and 7337 is a 4-digit palindrome. How many 3-digit palindromes are there?
  7. Physics

    You’ve purchased two identical violin strings. You install one of the strings in a conventional violin; the other string you stretch between two posts, each attached to rigid concrete pillar in the open air. Both strings are made …
  8. Physics

    In certain ranges of a piano keyboard, more than one string is tuned to the same note to provide extra loudness. For example, the note at 110 Hz has two strings at this frequency. If one string slips from its normal tension of 610 …
  9. math

    Numbers that are palindromes read the same forward and backward. For example, 30203 is a five digit palindrome. If a single number is chosen randomly from the set of all three-digit numbers, find the probability that it will be palindromic. …
  10. Math

    Use the Distributive Property to prove each statement. Hint: you can write an even number as 2n and odd number as 2n + 1, where n represents any whole number. A. The sum of two even numbers is even. B. The sum of two odd numbers is …

More Similar Questions