Vous voulez savoir si BALLE et LABEL appartiennent à la même famille, ou pourquoi SELLE et ELLES se ressemblent autant. Le réflexe utile n’est pas de comparer les lettres à l’œil nu, mais de compter leurs occurrences. Avec des lettres répétées, une lettre oubliée ou ajoutée suffit à faire sortir un mot de la famille.
Le problème concret : les lettres répétées changent la comparaison
Si vous notez seulement que BALLE contient B, A, L et E, vous ne tenez pas encore la contrainte exacte : le mot contient deux L. Un mot qui n’en aurait qu’un ne serait pas une anagramme exacte, même s’il utilise les mêmes types de lettres. La famille se construit donc sur une égalité de lettres et d’occurrences.
Cette exigence vaut pour tous les mots, mais elle devient décisive dès qu’une lettre se répète. Elle explique aussi pourquoi deux permutations peuvent être identiques : échanger deux L identiques ne produit pas un nouveau mot.
Définition : anagramme exacte et famille d’anagrammes
Une anagramme exacte utilise toutes les lettres du mot de départ, chacune le même nombre de fois. Un mot formé avec une partie des lettres n’est pas une anagramme exacte ; c’est un mot court, un mot compatible ou un résultat de recherche partielle selon l’outil. De même, un résultat obtenu avec un joker ou une anagramme en plusieurs mots relève d’une autre règle et doit être signalé comme tel.
Dans une liste de mots, une famille d’anagrammes regroupe les mots qui sont anagrammes les uns des autres. La définition donnée dans un exercice classique précise qu’une telle famille doit contenir plus d’un membre : un mot isolé ne constitue pas une famille (Anagrams, Peter Brooks). Cette définition dépend toujours du lexique interrogé : un mot absent du dictionnaire ne peut pas apparaître dans la famille, même si ses lettres sont correctes.
Étape 1 : fixer une convention de lecture
Avant de comparer, choisissez une convention et gardez-la pour toute la recherche. En français, plusieurs points doivent être tranchés :
- La casse : on travaille souvent en majuscules pour éviter les différences de présentation.
- Les accents : on peut les conserver ou les ignorer. Si on les ignore, côté et cote peuvent partager une signature ; si on les conserve, ils diffèrent. Aucune des deux conventions n’est universelle : il faut l’annoncer.
- Les espaces, apostrophes et traits d’union : une anagramme en plusieurs mots n’obéit pas aux mêmes règles qu’une anagramme en un seul mot. Pour une famille de mots simples, on retire généralement ces séparateurs, mais il faut le dire.
- Les ligatures : œ peut être traité comme une lettre ou comme deux lettres. Le choix change la signature et donc les résultats.
Cette convention n’est pas un détail administratif : elle modifie réellement l’appartenance à une famille. Un article ou un outil qui ne précise pas sa règle sur les accents ne permet pas de comparer ses résultats avec ceux d’une autre source.
Étape 2 : calculer la signature alphabétique avec les occurrences
La méthode la plus robuste consiste à transformer chaque mot en une signature alphabétique. Deux présentations sont possibles :
- La liste triée des lettres : BALLE devient A B E L L. Cette forme garde les répétitions, car le L apparaît deux fois.
- Le tableau des occurrences : BALLE devient A1 B1 E1 L2. Cette forme est souvent plus lisible pour vérifier les lettres répétées.
Les deux présentations encodent la même information. L’important est de ne pas trier un ensemble de lettres uniques : si vous transformez BALLE en A B E L, vous perdez un L et vous acceptez à tort des mots qui n’ont qu’un L. Une méthode algorithmique classique consiste justement à trier les lettres et à utiliser un dictionnaire pour regrouper les mots de même signature (Anagrammes, Université de Lille).
Étape 3 : regrouper les mots dans un dictionnaire
- Parcourez le lexique choisi, mot par mot.
- Normalisez chaque mot selon la convention fixée : casse, accents, séparateurs, ligatures.
- Calculez sa signature : lettres triées ou occurrences.
- Ajoutez le mot dans le groupe associé à cette signature.
- À la fin, conservez les groupes qui contiennent au moins deux mots. Les groupes d’un seul mot ne sont pas des familles au sens retenu.
- Vérifiez à nouveau chaque candidat en recomptant les lettres. Un groupe construit automatiquement peut contenir une erreur de normalisation.
Cette procédure est simple, mais elle exige un lexique identifié. Sans source lexicale, on peut seulement proposer des exemples contrôlés, pas une liste exhaustive.
Démonstration avec SELLE et ELLES
Prenons deux mots français dont les lettres se répètent. SELLE désigne notamment une selle ou une forme du verbe seller ; ELLES est un pronom personnel féminin pluriel. Les deux mots ont cinq lettres.
| Mot | Lettres triées | Occurrences | Vérification |
|---|---|---|---|
| SELLE | E E L L S | E2 L2 S1 | Deux E, deux L, un S |
| ELLES | E E L L S | E2 L2 S1 | Deux E, deux L, un S |
La signature est identique : E2 L2 S1. SELLE et ELLES sont donc des anagrammes exactes. En revanche, SELLE et SELLES ne le sont pas, car le second mot a un S de plus. De même, ELLE n’est pas une anagramme exacte de SELLE : il manque un L et un S.
Cette démonstration montre aussi une limite de vocabulaire : si le lexique interrogé exclut les pronoms, ELLES peut ne pas figurer dans la famille. La famille n’est pas une propriété absolue du mot ; elle dépend des formes acceptées par la liste.
Autres familles contrôlées
Voici quelques exemples français utiles pour s’entraîner. Ils sont donnés comme exemples vérifiés, pas comme liste exhaustive.
| Famille | Signature | Remarque |
|---|---|---|
| BALLE / LABEL | A1 B1 E1 L2 | Deux L dans chaque mot. |
| COUSSIN / CUISSON | C1 I1 N1 O1 S2 U1 | Deux S dans chaque mot. |
| POISSON / POSIONS | I1 N1 O2 P1 S2 | Posions est une forme conjuguée ; sa présence dépend du lexique. |
| CANNE / ENCAN | A1 C1 E1 N2 | Encan est plus rare ; à vérifier dans le dictionnaire utilisé. |
Ces exemples font apparaître trois situations : des mots courants, une forme conjuguée et un mot moins fréquent. Une famille de jeu de lettres n’accepte pas nécessairement les mêmes formes qu’un dictionnaire général. Il faut donc distinguer la correction de l’anagramme et l’autorisation du mot dans un jeu donné.
Pourquoi les lettres répétées réduisent le nombre de permutations
Quand toutes les lettres sont distinctes, un mot de n lettres a n! permutations. Avec des répétitions, plusieurs permutations produisent le même arrangement. Le nombre de permutations distinctes se calcule en divisant n! par le produit des factorielles des occurrences : n! / (n1! × n2! × …). Ce calcul est présenté dans un cours sur les anagrammes avec répétitions (Anagramme, IN310).
Pour SELLE, on a 5 lettres avec E2, L2 et S1. Le nombre de permutations distinctes est 5! / (2! × 2! × 1!) = 120 / 4 = 30. Cela ne signifie pas que 30 mots français existent : c’est le nombre d’arrangements de lettres distincts. La famille réelle est le sous-ensemble de ces arrangements qui figure dans le lexique.
Pour CANNE, on a 5 lettres avec N2. Le nombre de permutations distinctes est 5! / 2! = 60. Là encore, seuls les arrangements présents dans le dictionnaire forment des mots. Cette distinction entre permutations théoriques et mots attestés est essentielle.
La gestion des répétitions intervient aussi dans le classement alphabétique des anagrammes. Un exercice sur le rang d’un anagramme rappelle que, lorsque le mot compte plusieurs fois la même lettre, on n’écrit qu’une seule fois les anagrammes correspondants : ABA ne compte que trois anagrammes, AAB, ABA et BAA (Rang d’un anagramme, CodEx). Le même principe vaut pour une famille : deux écritures identiques ne doivent pas être comptées deux fois.
Erreurs fréquentes
- Trier sans garder les doublons : c’est l’erreur la plus courante. A B E L L n’est pas A B E L.
- Oublier la convention sur les accents : si vous ignorez les accents pour un mot, faites-le pour tous. Sinon, la comparaison n’est pas cohérente.
- Confondre anagramme exacte et mot formé avec une partie des lettres : un mot plus court n’appartient pas à la famille exacte.
- Ajouter un joker sans le dire : un résultat avec joker n’est pas une anagramme exacte au sens strict.
- Croire qu’une permutation est forcément un mot : le calcul des permutations donne des arrangements, pas un dictionnaire.
- Oublier que le lexique peut exclure des formes : conjugaisons, pluriels, noms propres ou mots rares peuvent changer la famille.
Entraînement rapide
Niveau : initiation. Utilisez la convention suivante : majuscules, accents ignorés, mots simples sans espace ni trait d’union.
- Donnez la signature de BALLE sous forme d’occurrences.
- COUSIN peut-il appartenir à la même famille que CUISSON et COUSSIN ? Justifiez par les lettres et leur nombre.
- Combien de permutations distinctes des lettres de CANNE existe-t-il avec cette convention ?
Solutions
- BALLE : A1 B1 E1 L2. On peut aussi écrire L2 A1 B1 E1 ; l’ordre des lettres dans la signature n’a pas d’importance si la convention est claire.
- Non. COUSIN a six lettres et un seul S, tandis que CUISSON et COUSSIN ont sept lettres et deux S. La longueur et les occurrences diffèrent.
- CANNE a cinq lettres avec N2 : 5! / 2! = 60 permutations distinctes. Cela ne préjuge pas du nombre de mots français correspondants.
Ce qu’il faut retenir
Pour constituer une famille d’anagrammes avec des lettres répétées, la bonne unité de comparaison est la signature avec occurrences. On fixe une convention, on normalise les mots, on calcule leur signature, on regroupe les mots identiques, puis on vérifie chaque candidat. Les lettres répétées réduisent le nombre de permutations distinctes et imposent de ne pas confondre arrangement théorique, mot attesté et autorisation dans un jeu. Enfin, une famille n’est jamais indépendante du lexique : elle vaut pour la liste et les règles que l’on s’est données.
FAQ
Les accents comptent-ils dans une famille d’anagrammes ?
Cela dépend de la convention. Si l’on ignore les accents, côté et cote peuvent partager une signature ; si on les conserve, ils diffèrent. Il faut annoncer la règle avant de comparer.
Une famille doit-elle contenir tous les mots possibles ?
Non, dans une application donnée, elle contient les mots du lexique interrogé qui partagent la signature. La famille peut donc varier selon le dictionnaire et les formes acceptées.
Pourquoi deux permutations ne donnent-elles pas toujours deux mots différents ?
Parce que les lettres répétées sont indiscernables. Échanger deux L identiques ne crée pas un nouvel arrangement ; le nombre de permutations distinctes se réduit.
Sources et références
- Peter Brooks — Anagrams — https://bert.stuy.edu/pbrooks/spring2013/materials/mks2/anagrams-homework.htm
- CodEx — Rang d’un anagramme — https://codex.forge.apps.education.fr/en_travaux/rang_anagrammes/
- IN310 — Anagramme — https://defeo.lu/in310/poly/anagramme/
- Université de Lille — Anagrammes - Algorithmique et programmation — https://www.fil.univ-lille.fr/~L1S2API/anagrammes/