This is a 4th grade question. A palindrome is an integer number that does not change when read backwards. E.g. 123321 is a 6 digit palindrome. How many 9-digit palindromes are there that use only the digits 9 and 0?
I have created a table and typing the possible numbers, but this takes more time than needed. Kindly advise the best approach to solve this problem so that a 4th grader can understand that.
The digit cannot start with 0 as it becomes a 8 digit no so the first no should be 9 so the last digit. Let the remaining 7 nos be XYZPZYX. Here P can take values of 0 or 9 so two cases for P.Similarly for X,Y,Z.So total nos are 2*2*2*2(for values of X,Y,Z,P)=16