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
Find the missing value: x2 (squared) = 625 5 10 25 50
Alona [7]

\bf x^2=625\implies x=\sqrt{625}\implies x=25

5 0
3 years ago
Read 2 more answers
Use a t-distribution to answer this question. Assume the samples are random samples from distributions that are reasonably norma
Nataliya [291]

Answer:

The degrees of freedom is 11.

The proportion in a t-distribution less than -1.4 is 0.095.

Step-by-step explanation:

The complete question is:

Use a t-distribution to answer this question. Assume the samples are random samples from distributions that are reasonably normally distributed, and that a t-statistic will be used for inference about the difference in sample means. State the degrees of freedom used. Find the proportion in a t-distribution less than -1.4  if the samples have sizes 1 = 12 and n 2 = 12 . Enter the exact answer for the degrees of freedom and round your answer for the area to three decimal places. degrees of freedom = Enter your answer; degrees of freedom proportion = Enter your answer; proportion

Solution:

The information provided is:

n_{1}=n_{2}=12\\t-stat=-1.4

Compute the degrees of freedom as follows:

\text{df}=\text{Min}.(n_{1}-1,\ n_{2}-1)

   =\text{Min}.(12-1,\ 12-1)\\\\=\text{Min}.(11,\ 11)\\\\=11

Thus, the degrees of freedom is 11.

Compute the proportion in a t-distribution less than -1.4 as follows:

P(t_{df}

                      =P(t_{11}>1.4)\\\\=0.095

*Use a <em>t</em>-table.

Thus, the proportion in a t-distribution less than -1.4 is 0.095.

8 0
3 years ago
Help pls
Korvikt [17]

Answer:y74

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
What is a counter example in following sentence:
koban [17]

(1/2) ^2 = 1/2 * 1/2 = 1/4

1/4 < 1/2

4 0
3 years ago
Read 2 more answers
Please help!!! Which equation represents the proportional relationship?
Zinaida [17]

Answer:

d

Step-by-step explanation:

7 0
3 years ago
Other questions:
  • Can a radical ever be rational?
    7·2 answers
  • Here is a question for all :)
    13·2 answers
  • Someone please help!!!!!!!!!
    12·1 answer
  • The cost of painting the circular traffic sign shown below is $3.50 per square foot. How much to the nearest dollar, will it cos
    9·1 answer
  • Suppose fifty students take at least one class from Mr. Green, who teaches band,
    9·1 answer
  • 2u^3 v^2<br> _______<br> (2u)^3 *u^2
    6·1 answer
  • What is the product?<br> (4%)(-3x0)(-7x)
    9·1 answer
  • Sam is determining the area of a triangle. In this triangle, the value for the height is a terminating decimal, and the
    10·1 answer
  • What is the solution to this equation: 7m to the 2 power + 6m - 1 = ?
    5·1 answer
  • If g(x) = 2x2 + 6x + 5, use synthetic division to find g(-5).
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!