Where is the error in my reasoning about palindromes?

  • #1
red65
7
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!
 

Answers and Replies

  • #2
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2022 Award
24,042
15,745
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.
 
  • Like
  • Informative
Likes malawi_glenn and red65
  • #3
mathman
Science Advisor
8,106
560
The middle letteer doesn't matter (3 letter word). Drop it and get the same as 2 letter word.
 
  • Like
Likes DaveC426913
  • #4
pbuk
Science Advisor
Homework Helper
Gold Member
4,084
2,411
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?
 
  • Like
Likes berkeman and FactChecker

Suggested for: Where is the error in my reasoning about palindromes?

Replies
3
Views
520
  • Last Post
Replies
3
Views
499
  • Last Post
Replies
2
Views
752
Replies
6
Views
459
Replies
9
Views
694
Replies
26
Views
814
Replies
13
Views
774
  • Last Post
Replies
3
Views
557
Replies
2
Views
452
Replies
4
Views
439
Top