Anagramme sur excel Résolu/Fermé

Question

Bonsoir, je voudrais savoir si on peut saisir une série de lettres sur excel et faire apparaitre tout les anagrammes possibles qu'ils aient un sens ou non. Si oui veillez me donner le procédé à suivre S.V.P, MERCI !

Frenchie83 · Accepted Answer

Bonjour
C'est un sujet récurrent, qui à eu beaucoup de réponses. Des intervenants très compétents sur ce site pourront vous proposer des solutions très performantes, mais en attendant, je peux vous proposer bien modestement une solution (qui informatiquement parlant, n'est pas des plus performantes, mais elle à le mérite de fonctionner).
Saisissez les caractères à permuter en A1 (maximum 12 caractères), puis cliquez sur le bouton. Il est évident que, plus il y a de caractères, plus le temps de recherche des permutation sera long.
Essayez en attendant de meilleures propositions.
https://www.cjoint.com/c/CIishRLh5pr
bonne soirée
cdlt

Raymond PENTIER · Answer

Bonjour.

Si on peut ? Avec une macro écrite en VBA, peut-être ...

Avec les méthodes classiques, je crains qu'il n'y ait aucune autre méthode que celle que tu utilises avec un papier et un crayon ! 
Excel ne peut alors te servir
1) qu'à calculer le nombre de résultats possibles, à savoir 
=PERMUTATION(NBCAR(A1);NBCAR(A1))
et si A1 contient "zut" le résultat du calcul est 6 (à savoir zut-ztu-utz-uzt-tzu-tuz)
Mais si A1 contient "cinq" il y a déjà 24 possibilités ; si A1 contient "douze" il y a 120 solutions ... et quand on arrive à "cordialement" c'est 479 001 600 anagrammes qu'il faut trouver !
2) qu'à écrire tout cela proprement
 
C'est bien, la retraite ! Surtout aux Antilles ... :-) 
&#9787; Raymond &#9794;

dmxs291 · Answer

C'est justement ce que je veux faire avec Excel mais j'ai pas l'habitude de l'utiliser conséquence je n'y comprend pas grand chose. Je veux juste programmer Excel de tel sorte que si je tape un mot, il me donne sur une liste toutes les anagrammes possibles.

Raymond PENTIER · Answer

Je crois que tu n'as pas lu (ou compris) ce que j'ai écrit  ... alors je résume :
Presqu'impossible ...
... sauf si tu connais le langage VBA, pour créer une macro.

ccm81 · Answer

Bonjour à tous

Avec mon vieil excel 2003 je ne peux pas ouvrir le fichier de frenchie83 ....
Une autre proposition peut être différente mais toujours VBA
https://www.cjoint.com/?3IitOSd1E7H 

Bonne fin de journée ... et bon après midi à Raymond (le veinard)

JvDo · Answer

Bonsoir à tous,

Il est tout à fait possible de résoudre ton problème sans passer par VBA.

Il "suffit" de générer les permutations dans l'ordre lexicographique en partant, par exemple, d'un algo kivabien (celui que j'ai utilisé vient du livre de Berstel, Pin et Pocchiola : Mathématiques et informatiques) et de le transposer en Excel/feuille de calcul.

Naturellement, tout ce qui est combinatoire explose rapidement et le nombre d'anagrammes devient inexpoitable.
J'ai donc limité le nombre de lettres à 8 (40 320 permutations quand même).

Ensuite, j'ai travaillé sur les indices  (de 1 à 8) pour lister les permutations de 12345678 à 87654321.
A partir de là, il suffit d'utiliser la fonction INDEX() pour avoir l'équivalent alphabétique des permutations.

Les formules ne sont cependant pas simples puisqu'elles font le travail d'un algo.
Voici donc un classeur https://www.cjoint.com/c/CIjbU1S01km qui liste les anagrammes d'un mot de 8 lettres.
Pour des raisons de taille, je n'ai gardé que les 40 premières lignes. Il faudra recopier vers le bas (jusqu'en 40322) pour avoir un tableau complet.

Il faudra le modifier un peu pour qu'il fonctionne avec des mots de longueurs inférieures.

Cordialement