Énoncé:
En remplaçant chacune des lettres du mot CARE par $1, 2, 9$ et $6$ respectivement, nous formons un nombre carré: $1296 = 36^2$. Ce qui est remarquable, c'est qu'en utilisant les mêmes substitutions numériques, l'anagramme RACE forme également un nombre carré : $9216 = 96^2$. Nous appellerons CARE (et RACE) une paire de mots anagramme carré et nous préciserons en outre que les zéros à la gauche de chaque nombre ne peuvent pas être comptabilisés pour former un palindrome, et qu'une lettre différente ne peut pas avoir la même valeur numérique qu'une autre lettre.
En utilisant words.txt (clic droit et "Enregistrer le lien sous"), un fichier texte de 16Ko contenant près de deux mille mots anglais courants, trouvez toutes les paires de mots anagrammes carrés (un mot palindromique n'est PAS considéré comme une anagramme de lui-même).
Quel est le plus grand nombre carré formé par n'importe quel membre d'une telle paire ?
NOTE: Tous les anagrammes formés doivent être contenus dans le fichier texte donné.
Lien du problème originel