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
mr Goodwill [35]
3 years ago
8

If w is a string of english letters a–z (all uppercase for the purposes of this problem), let wr denote the reverse of w; (train

)r=niart. a palindrome is a string that is its own reversal: w = wr. for example, bzrzb is a palindrome of length 5. we are not concerned with whether it is an actual english word. find a formula for the number of palindromes of length k. you will need to treat odd (k = 2m + 1) and even (k = 2m) lengths differently
Mathematics
1 answer:
Dennis_Churaev [7]3 years ago
5 0

Answer:

f(x)=\left \{\begin{array}{rl}26^{\frac{k}{2}}&\text{for k even}\\26^{\frac{k+1}{2}}&\text{for k odd}\end{array}\right.

Step-by-step explanation:

Half the length of the palindrome can be any possible sequence of the 26 available letters. The other half is constrained to be the reverse of the same sequence. For odd length sequences, the middle letter can be any of the 26.

So, for k even, the number of palindromes is 26^(k/2). For k odd, the number is 26·26^((k-1)/2) = 26^)((k+1)/2).

You might be interested in
What is the volume of the following rectangular prism?
inessss [21]

Answer:

Length * Height * Width, or V = L * H * W. Ex: V = 5 in.

5 0
2 years ago
Read 2 more answers
Compare the rules of two games.
OverLord2011 [107]

Answer:neither A nor Game B is fair

Step-by-step explanation:

6 0
2 years ago
Read 2 more answers
PLEASE HELP ASAP
VARVARA [1.3K]

Answer:

okok so the anwser is 1+1

Step-by-step explanation:

1 and add another is 2

boom.

:)

3 0
2 years ago
Please help for a big part of my grade
Reil [10]

Answer:The answer would be C-13

Step-by-step explanation:You would get C because you are going up 3 cubes every shape so 7 plus 3 is 10 then for the fifth shape 10 plus 3 is 13 and that is the finale answer

6 0
3 years ago
the area of a gymnasium floor is 264 square yard. the floor is 11 yards wide . how long is the floor?
Alekssandra [29.7K]
Area = Length x Width (A = L x W)

A = 264, W = 11, L = ?

Rewrite the equation to find L. In order to reverse multiplication, you must divide.

L = A / W

L = 264 / 11 = 24 yards
4 0
3 years ago
Read 2 more answers
Other questions:
  • Factor the expression completely:<br> x³ - 3x² - 4x + 12
    15·1 answer
  • Find the sum of the infinite series 1/3 1/9 1/27 ...
    15·1 answer
  • Which of these values could be the slope of the line? Select two options.
    14·2 answers
  • When a customer places an order at Ying Ying's bakery, there is an 8\%8%8, percent probability that the customer will report a f
    12·1 answer
  • Name the image of F
    5·1 answer
  • Find the circumference of each circle, use 3.14 for . Include units and round to the nearest tenth. Show work
    13·1 answer
  • Please help me!!!!!!​
    7·2 answers
  • You are buying decorations for a birthday party. Six rolls of crepe paper and 20 balloons cost $11.90. After you start decoratin
    10·1 answer
  • Simplify the following expression:<br><br> 3b+5-9b-9+6b
    9·2 answers
  • HELP ASAP! Thank you!
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!