Dénombrement
Bonjour à tous, je bloque sur une question à priori simple de dénombrement.
1) Combien a t-on d'anagrammes du mot "ANAGRAMME" ?
2) Combien a t-on d'anagrammes du mot "ANAGRAMME" sans que deux lettres identiques soient à côté ?
1) J'ai répondu (9!) / (3! * 2! )
2) C'est justement à cette question que je bloque, j'ai aucune idée de comment procéder...
Merci à vous.
1) Combien a t-on d'anagrammes du mot "ANAGRAMME" ?
2) Combien a t-on d'anagrammes du mot "ANAGRAMME" sans que deux lettres identiques soient à côté ?
1) J'ai répondu (9!) / (3! * 2! )
2) C'est justement à cette question que je bloque, j'ai aucune idée de comment procéder...
Merci à vous.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
...tu veux dire en 2) sans que deux lettres identiques soient cote à cote ?
Il faut enlever du résultat en 1), les cas où MM est du mot, les cas où AA est du mot et ajouter une fois les cas où MM et AA sont du mot.
Cordialement.
Réponse : 30240
-- Schnoebelen, Philippe
Le couple ("A", "A") ne fait jamais partie de la permutation puisque les éléments de la permutation sont des lettres.
On peut corriger ainsi :
Réponse : 10200
PS : Ce qui m'a mis la puce à l'oreille, c'est la réponse 30240 qui est celle de la première question !!
D'ailleurs, le code suivant: répond deux fois False.
Cordialement,
Rescassol
D'après moi, il y a 8 cas où MM est du mot, ça nous fait les emplacements suivants :
MM
-MM
--MM
---MM----
----MM---
MM--
MM-
MM
Mais @babsgueye, je ne vois pas où le cas "AAA est du mot" a été pris en compte dans ce que tu me suggères ? :-S
$30240 - (\dfrac{8!}{3!} + \dfrac{8!}{2!}) + 7! + (\dfrac{7!}{2!} - 6!)$
Le terme $\dfrac{8!}{3!}$ est le cas où je considère MM comme une seule lettre et je calcule le nombre d'anagrammes.
Le terme $\dfrac{8!}{2!}$ est le cas où je considère AA comme une seule lettre (différente de A) et........
Le terme $7!$ est le cas où je considère MM comme une seule lettre et AA comme une seule lettre; je l'ajoute parce que je l'ai enlevé deux fois (dans l'un et l'autre des deux termes précédents)
Le terme $(\dfrac{7!}{2!} - 6!)$ est fe cas où j'ai A{AA} ou {AA}A et les M séparés que j'ajoute parce que je pense les avoir comptés comme deux cas dans le deuxième terme de la première parenthèse et pas encore rajouté..
D'où mon opération.