A palindrome is a number that reads the same forward and bac

Hey! I understood your explanation, i just have one doubt.
In the slot method, the digits could be shuffled right, unless we divide the whole thing by 5!

So, here, if we are not dividing it by 5!, then how are we getting rid of the shuffle possibility?
Experts, pls help

Bunuel VeritasKarishma ScottTargetTestPrep

Note that we are not using 3*3*3*3*3 which will lead to all possibilities of making a 5 digit number with 3 digits.
It will include 12321 (a palindrome) as well as 12231 (not a palindrome) i.e. all variations of 11223.

We are using 3*3*3*1*1 to give the spots.
The first spot can be filled in 3 ways. Say we choose 1 to fill the first spot. Then the last spot must have 1 too hence can be filled in only 1 way.
1 __ __ __ 1

Say we choose 2 for the second spot. Then the second last spot must have 2 too hence can be filled in only 1 way.
12 __ 21

Then say we choose 3 for the third spot. We get 12321.

This will be a palindrome in each case because we have ensured that first spot = fifth spot and second spot = fourth spot.
That is why 3*3*3*1*1 need not be divided by anything.
_________________

Hi experts Bunuel IanStewart

This question took me about three minutes in my practice exam, but I still got it incorrectly.
I was not familiar with palindrome, and I did not see that the number of combinations could be obtained by 3*3*3. Instead, I tried to count the possibilities manually. (The answer choices range between 12 to 27, which is not too many to count. It is not the most efficient way, but I had no other ways then.) I failed because I only thought of three types of arrangements, AAAAA, ABCBA and ABBBA, ignoring other two, AABAA and ABABA.

I checked the solutions in this thread (they are smart) and practiced other two similar palindrome questions.
I hope to confirm two issues:

1. When a palindrome has an even number of digits, we only need to care about the first half. When the palindrome has an odd number of digits, we care about the first half and the middle one.

For example, for the 4-digit palindrome XYZW, we only chose numbers for X and Y, since Z and W just copy the preceding digits respectively.
For the 5-digit palindrome ABCDE, we only chose numbers for A,B and C, letting D and E copy A and B.

2. These palindrome questions may vary in constraints, such as "the number must be odd," "no digits can be repeated," "the digits could only be 1, 2 and 3." We just tackle each questions differently.


Thank you.

You are correct about both points!!

I wouldn't suggest thinking of palindrome counting as a 'question type' (and thus learning some method for this precise situation). This might be the only official question that will ever test palindromic numbers. It's better to think of this question as just a standard counting problem where earlier choices constrain later choices. When we pick our first digit here, because the number is a palindrome, that uniquely determines the final digit, and when we pick the second digit that determines the fourth digit. That's a situation that could be tested in any number of ways -- for example, you could be asked how many six digit numbers there are where all of the odd-positioned digits are the same as each other, and all of the even-positioned digits are the same as each other, numbers like 373737. That's not a palindrome question, but it's testing the same idea that this palindrome question tests.

All of that said, the answer to both of your questions is 'yes'.

IanStewart
Thank you for your explanations!

Your final question is really interesting.
Is the answer 9*9=81 if the digits in the odd and even positions could not be repeated?
If the digits could be repeated, the answer would be 9*10=90.

Yes, if I had taken more care to word the question well, it would have specified whether the odd and even placed digits could be equal, but both of your answers are correct.

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________