Réponse :
En fait, il faut voir qu'il y a une petite astuce.
Combien de palindromes à 5 chiffres ? En fait un palindrome à 5 chiffres est exactement construit par ses 3 premiers chiffres. Parce que les 2 derniers sont forcément déterminés.
Pour les 3 premiers chiffres, tu peux prendre tous les nombres de 100 à 999, soit 900 possibilités. Donc il y a 900 palindromes à 5 chiffres.
Tu fais pareil pour les palindromes à 7 chiffres : déterminé par les 4 premiers donc 9000 palindromes à 7 chiffres.
Pour un palindrome à 231 chiffres, tu en as : 9*10^115, de la même façon.
Explications étape par étape