Source : Prologin 2003

Des anagrames sont des mots qui, lorsque l'on change l'ordre de leurs lettres, donnent un autre mot. Les deux mots forment un couple d'anagrames. Par exemple : chien/niche, limace/malice, image/magie, olive/voile. On vous donne en paramètre une chaîne de caractères, contenant des mots formés de lettres minuscules sans accents, séparés par des espaces (un seul espace entre chaque paire de mots). Ecrivez un programme qui détermine combien de couples d'anagrames on peut former à partir des mots de cette chaîne. Un même mot peut apparaître dans deux couples, du moment que le deuxième mot du couple n'est pas le même. Attention, la chaîne peut contenir des mots en double! Veillez à ne pas compter deux fois le même couple d'anagrames!

Exemple :

• Entrée : 103
  le chien marche vers sa niche et trouve une limace de chine nue pleine de malice qui lui fait du charme
• Sortie : 6