1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
masha68 [24]
3 years ago
13

A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes?

Mathematics
1 answer:
alisha [4.7K]3 years ago
4 0

Answer:

The number of  palindromes is  

      2^{\frac{n}{2} } when n is even and

      2^{\frac{n +1}{2}  } when n is odd

Step-by-step explanation:

From the question we are told that

    The  length of the string is  n

Generally palindrome is evaluated by considering the first part of a string

  When the the length of the string is an even number then

it means that the first part of the string is \frac{n}{2}

Hence the number of  bit strings of length n that are  palindromes is evaluated as

       p(n_{even }) =  2^{\frac{n}{2} }

But When the the length of the string is an odd number then

it means that the first part of the string is \frac{n-1}{2}

Hence the number of  bit strings of length n that are  palindromes is evaluated as

       p(n_{odd }) =2^{\frac{n -1}{2} +1 } = 2^{\frac{n +1}{2}  }

Generally each bit could be either 0 or  1

Hence the number of  palindromes is  

      2^{\frac{n}{2} } when n is even and

      2^{\frac{n +1}{2}  }  when n is odd

           

You might be interested in
(3d^4)^2<br><br><br> In index form
enyata [817]

Answer:

9d^8

Step-by-step explanation:

i think

8 0
3 years ago
What quadrant does the terminal side of this angle lie in?
Flura [38]

Answer:

D. quadrant III

Step-by-step explanation:

3 0
2 years ago
Evaluate 3x2 - 1 when x = 2.
Shalnov [3]

Answer:C or 11

Step-by-step explanation:

3x²-1

First you insert x... which is 2

3(2)²-1

then you square the 2. (multiply it by itself)

3(4)-1

Then you multiply 3 by 4 to get 12

12-1

And then you subtract for your answer

11

4 0
3 years ago
MARKING BRAINLIEST!
attashe74 [19]

Answer:

10,350$

Step-by-step explanation:

2,300÷2=1,150

1,150×2=2,300

1,150×9=10,350

5 0
3 years ago
Read 2 more answers
Which pair of angles are corresponding?
tatyana61 [14]
It's C because 1 and 5 are the same angles so they are parallel.
8 0
3 years ago
Other questions:
  • Is 2.64 greater or less than 1.9?
    14·1 answer
  • -3x-4=-13 solve inequality plz show work!
    8·2 answers
  • If i have a pair of shoes how many shoes do i have?
    6·2 answers
  • Solve the quadratic equation. <br><br><img src="https://tex.z-dn.net/?f=4%20%7Bx%7D%5E%7B2%7D%20%20-%209%20%3D%200" id="TexFormu
    6·1 answer
  • mark read 203 pages.Laney read 100 more pages than Mark. Gavin read 10 fewer pages than Laney.How many pages did Gavin read?
    14·1 answer
  • The area of a circle is a square miles. What is the circumference?
    13·1 answer
  • Rachel ordered a pizza for $21 and a soda for $3.29.If she hands the cashier $25, how much change will she get back
    11·2 answers
  • Can someone please help me??
    12·1 answer
  • What is the image of ( 0 , -6 ) after a reflection over the line y = x?
    12·1 answer
  • What is -6p - 3 = 9 plz help quick​
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!