# 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 =

## 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