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
The Siberian Husky is a medium dog, weighing between 16-27kg (35-60lbs). These dogs have strong pectoral and leg muscles, allowi
Temka [501]
What are the options for the question

7 0
3 years ago
Read 2 more answers
Yesterday, Joe had $376 in his bank account. Today, Joe noticed his account had a balance of -$523. Joe realized that he spent m
Phantasy [73]
Joe overspent D. $899
7 0
3 years ago
Evaluate 10C4. Type a numerical answer in the space provided. Do not type spaces in your answer.
SOVA2 [1]
10C4 represent the Combinations of 10 objects taken 4 at a time. 

The formula for nCr is:

nCr= \frac{n!}{r!(n-r)!}

In the given case, n=10 and r=4. Using these values we get:

10C4= \frac{10!}{4!(10-4)!} \\  \\ 
= \frac{10!}{4!*6!} \\  \\ 
=210

This means we can make 210 combinations of 10 objects taken 4 at a time.
4 0
3 years ago
Finding the area of this parallelgram
Shkiper50 [21]

The area of the parallelogram with a height of 13cm and base 20cm is 260cm².

<h3>How to find area of a parallelogram?</h3>

A parallelogram is simply a quadrilateral with two pairs of parallel sides.

The area of a parallelogram is expressed as;

A = base × height

Given the data in the diagram;

  • Height of the parallelogram = 13cm
  • Base of the parallelogram = 20cm
  • Area of the parallelogram = ?

Plug the given values into the equation above and solve for A.

A = base × height

A = 20cm × 13cm

A = 260cm²

The area of the parallelogram with a height of 13cm and base 20cm is 260cm².

Learn more about parallelogram here: brainly.com/question/1563728

#SPJ1

7 0
1 year ago
Last year a business had profits of $8,000.This year its profits are 5 times as great.This are this year's profits?
Solnce55 [7]
$40,000 in profits this year
7 0
3 years ago
Other questions:
  • What is the surface area of a rectangular prism. 8yd in length , 5yd in height , and 2yd in width.
    6·1 answer
  • A(-5, -1) and B(4, 3.5)
    8·1 answer
  • The low temperature in Leroy’s town one day was -4 F. The difference between the high temperature and the low temperature that d
    11·2 answers
  • Five math questions <br> I didn't mean to click an answer on question 2
    13·2 answers
  • A motel clerk counts his​ $1 and​ $10 bills at the end of the day. He finds that he has a total of 55 bills having a combined mo
    8·2 answers
  • What are the next three terms in this pattern 3,5,6,8,9
    15·2 answers
  • A city lot is 20 meters wide. It is 2 times as long as it is wide. How long is the city lot? Express your answer in simplest for
    15·1 answer
  • A trail mix recipe calls for pound of peanuts, pound of raisins, and pound of
    14·2 answers
  • -4 (m - 5) - 3 (m + 6)
    14·2 answers
  • Two shops, Lidal and Oldi, sell the same brand of toilet rolls but with different package sizes.
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!