Mathematics, 04.03.2020 23:47 shongmadi77

A palindrome is a string whose reverse is identical to the original string. Give examples of bit strings of length 5 and 6 that are palindromes. How many bit string palindromes of length n are there? How many ternary string palindromes of length n are there?

Answers: 1

Show answers

Answers

Answer from: SmokeyRN

The answers to the question are as follows

a). Please see the examples of bit strings of length 5 and 6 that are palindromes in the following explanation.

b). The number of even length palindromes is $26^{\frac{n}{2} }$

The number of odd length palindromes is $26^{\frac{n+1}{2} }$

c). The number of ternary string palindromes of length n is 702.

Step-by-step explanation:

a). Examples of bit strings of length 5 and 6 that are palindromes are

Bit strings of length 5 Bit strings of length 6

Kayak Hannah

Level Redder

Civic Terret

Madam Kakkak

Solos degged

Tenet

Rotor

Minim

Radar

Refer

Terret

b). When n is even, we have a choice of any of the 26 characters for the first letter, similarly, we can choose any character for the second, and so on up till the n/2 th position after which subsequent letters depend on the letter chosen before the half point following the definition of a palindrome.

Therefore we have n/2 independent choices with repetition therefore we have $26^{\frac{n}{2} }$ palindromes of even length with or without meaning in the alphabet

On the other hand, when n is odd, we are free to chose any letter up to the middle letter as before this means we have $\frac{n-1}{2} +1 = \frac{n+1}{2}$ free choices

Therefore the number of odd length palindromes are $26^{\frac{n+1}{2} }$

c). For a ternary string palindrome, we have 26 letters for the first position, and also 26 for the second, while the third is the same as the first which is one option.

Where n = 2 we have 26 ways of selecting the first and second letters which are equal

Therefore the number of ternary string palindromes of length n are 26×26 + 26 = 702

Answer from: Quest

answer: he is 272195

step-by-step explanation: all you have to do is multiple 3535 and 77 and it equals 272195

Answer from: Quest

answer: 0.64

step-by-step explanation:

Another question on Mathematics

Mathematics, 21.06.2019 20:50

There are three bags: a (contains 2 white and 4 red balls), b (8 white, 4 red) and c (1 white 3 red). you select one ball at random from each bag, observe that exactly two are white, but forget which ball came from which bag. what is the probability that you selected a white ball from bag a?

Answers: 1

Answer

Mathematics, 21.06.2019 22:10

This is a rational expression because the denominator contains a variable. this is a polynomial with 3 terms. this is a rational expression because the denominator contains a variable. this is a polynomial with 4 terms. this is a rational expression because the denominator contains a variable. this is a polynomial with 4 terms. this is a rational expression because the denominator contains a variable. this is a polynomial with 3 terms. this is a rational expression because the denominator contains a variable. this is a polynomial with 5 terms.

Answers: 2

Answer

Mathematics, 21.06.2019 23:00

Anyone know these questions? i need ,.

Answers: 1

Answer

Mathematics, 21.06.2019 23:30

Solve for x and select the correct answer

Answers: 1

Answer

You know the right answer?

A palindrome is a string whose reverse is identical to the original string. Give examples of bit str...