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
So this is the first question/ discussion i have to do.
Rainbow [258]

Answer:

arrange 3+4=5

Step-by-step explanation:

because 3 square = 9 and 4 square =16 and their sum is 25 and the square of 5 is 25 . both are same .

Hence proved

3 0
3 years ago
What is the area of this figure?​
vovangra [49]
Witch one are u takin about bc if it's the square the answer is 16 if ur taking about the rain gel the answer is 24
7 0
3 years ago
What is the product?
Lerok [7]
You just have to multiply straight across. Multiply the numerators for the new numerator, and the denominators for the new denominator.
5*3=15
4*8=32
15/32 is the answer (b).
5 0
3 years ago
Read 2 more answers
Find the equation to the line , Please help !!!!
emmasim [6.3K]
The equation is y=-3/2+3
5 0
2 years ago
Read 2 more answers
The ratio of money in Terry's bank account to Faye's bank account was 3:7.
igor_vitrenko [27]

Answer:

£390

Step-by-step explanation:

 The ratio of money in bank:

        Terry  :    Faye

             3      :     7

Terry put £220 in his account

Faye withdrew £300 from her account

 Unknown:

Initial amount Terry had = ?

Solution:

 Let the real amount terry has = 3x

  Faye will have = 7x

Now;

        3x + 220  = 7x -300

 Solving this equation:

         3x + 220  = 7x -300

       3x - 7x = -300 - 220  

           -4x  = - 520

             4x = 520

               x = 130

Originally, Terry has 3x = 3 x 130 = £390

3 0
3 years ago
Other questions:
  • Which quadrilaterals are also parallelograms?
    12·1 answer
  • a high school principal wants to test the overall mood in his school. he stops the first fifteen students who come into the offi
    12·1 answer
  • PLS HELP
    11·1 answer
  • A department store advertised that for every $25 you spend at the store, you get $2 off your total bill. Nate's bill came to $15
    10·1 answer
  • Note: enter your answer and show all the steps that you use to solve this problem in the space below.
    11·1 answer
  • Which expression is equivalent to 6^4•6^3?
    8·2 answers
  • Scientists released 8 rabbits into a new habitat in year 0
    15·1 answer
  • How do the average rates of change for the pair of function compare over the given interval?
    6·1 answer
  • How many calories will Jacob burn in 1 minute while roller-skating????<br>fast plz
    7·1 answer
  • This poster announces a special meeting. Who would have most likely put up this poster?
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!