In tutti i sensi

???

Un numero intero è palindromo quando si può leggere da destra a sinistra come da sinistra a destra.
Per esempio 235 532 e 5 418 145 sono palindromi.
Individuate il più grande numero palindromo di cinque cifre che sia il quadrato di un palindromo di tre cifre.


Se si decide di controllare la radice quadrata di tutti i numeri palindromi di 5 cifre allora

  1. i palindromi hanno la forma abcba
  2. con a=1..9
  3. con b=0..9
  4. con c=0..9
  5. sono in tutto 900

Se si decide di controllare il quadrato di tutti i numeri palindromi di 3 cifre allora

  1. i palindromi hanno la forma aba
  2. con a=1..9
  3. con b=0..9
  4. sono in tutto 90

Ma

  1. Il numero palindromo di 5 cifre più grande è 99.999
  2. La sua radice quadrata è 316,2…
  3. I numeri palindromi da controllare, nel caso pessimo:
    • 101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, 232, 242, 252, 262, 272, 282, 292, 303, 313
    • sono solo 22!
  4. Controlliamo
    1. 313^2 = 97.969
    2. 303^2 = 91.809
    3. 292^2 = 85.264
    4. 282^2 = 79.524
    5. 272^2 = 73.984
    6. 262^2 = 68.644
    7. 252^2 = 63.504
    8. 242^2 = 58.564
    9. 232^2 = 53.824
    10. 222^2 = 49.284
    11. 212^2 = 44.944

Il più grande numero palindromo di cinque cifre, che sia il quadrato di un palindromo di tre cifre, è 44.944