Where is the error in my reasoning about palindromes?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
red65
Messages
13
Reaction score
0
1672170106596.png

Hello everyone, I found this problem online about probability, for me, I think that to have a 2 letter palindrome is less likely because we need to have the same letter in the 2 places which gives us 26 possibilities (aa , bb, cc ....) however for words with 3 letters we have 26 possibilities for the first and the last letter times 26 possibilities for the letter in the middle (aaa,aba,aca....) unfortunately my answer is wrong, can anyone tell me where is the mistake in my reasoning?
thanks!
 
on Phys.org
red65 said:
Hello everyone, I found this problem online about probability, for me, I think that to have a 2 letter palindrome is less likely because we need to have the same letter in the 2 places which gives us 26 possibilities (aa , bb, cc ....) however for words with 3 letters we have 26 possibilities for the first and the last letter times 26 possibilities for the letter in the middle (aaa,aba,aca....) unfortunately my answer is wrong, can anyone tell me where is the mistake in my reasoning?
thanks!
Not all possibilities are equally likely. In particular, ##aa## is 26 times more likely than ##aaa##. But ##aa## has the same likelihood as ##a*a##, where ##*## is any letter.
 
Reply
  • Like
  • Informative
Likes   Reactions: malawi_glenn and red65
red65 said:
can anyone tell me where is the mistake in my reasoning?
For 2 letter words you are right that there are 26 possibilities so we have ## P(\text{palindrome}) = \frac{26}{Y} ##. What is Y? For 3 letter words you are right that the number on the top is 26 x 26, but what is the number on the bottom?
 
Reply
  • Like
Likes   Reactions: berkeman and FactChecker