- #1
SamBull
- 1
- 0
Homework Statement
Consider now a sample consisting of all possible n-digit integers where n is odd. Use your answers to the first two parts or otherwise to deduce a formula for the number of palindromic numbers within this sample.Your formula should be a function of n only. [6 marks] [Hint: Consider how this number changes as n varies through 3,5,7 etc and study the pattern]
Homework Equations
The earlier parts of the exam question asked how many Palindromic numbers there are using 3 digits i.e between 000-999 which I calculated to be 100 palindromic numbers. The other part before this was the same but for 5 digits i.e 00000-99999 which i calculated to be 1000 palindromic numbers.
The Attempt at a Solution
I can see that when there are n = 3 digits then the total number of palindromic numbers is:
N=10^(3-1) (where 3 is n)
and for n = 5 digits
N=10^(5-2)
I don't know how to relate these into a formula for N using n. I've tried a lot of things but nothing seems to work.
P.S This is my first time posting here sorry if I have done anything wrong :<