???
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
- i palindromi hanno la forma abcba
- con a=1..9
- con b=0..9
- con c=0..9
- sono in tutto 900
Se si decide di controllare il quadrato di tutti i numeri palindromi di 3 cifre allora
- i palindromi hanno la forma aba
- con a=1..9
- con b=0..9
- sono in tutto 90
Ma
- Il numero palindromo di 5 cifre più grande è 99.999
- La sua radice quadrata è 316,2…
- 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!
- Controlliamo
Il più grande numero palindromo di cinque cifre, che sia il quadrato di un palindromo di tre cifre, è 44.944