mathématiques (Première S, Liban) · Chapitre 16 · Exercice de TD
Anagrammes avec répétitions et contraintes sur les extrémités
Arrangements et permutations · C. Permutations, placements et anagrammes · niveau 2
Énoncé
On étudie successivement les anagrammes du mot de ~lettres PARABOLE et du mot de ~lettres GEOMETRIE.
1) Étude du mot PARABOLE (~lettres) :
- a) Combien d'anagrammes distinctes (ayant un sens ou non) peut-on former avec toutes les lettres du mot
PARABOLE? - b) Combien de ces anagrammes commencent et se terminent par la lettre ?
- c) Combien de ces anagrammes ont leurs deux lettres côte à côte ? En déduire combien ont leurs deux lettres séparées par au moins une autre lettre.
2) Étude du mot GEOMETRIE (~lettres) :
- a) Déterminer le nombre total d'anagrammes distinctes du mot
GEOMETRIE. - b) Combien de ces anagrammes commencent par la lettre et se terminent par la lettre ?
Corrigé
La stratégie. Lorsqu'un mot de ~lettres comporte des lettres répétées fois, le nombre de ses anagrammes est . Si certaines lettres sont fixées à des positions précises (par exemple aux deux extrémités), on retire ces lettres du stock disponible et l'on applique la formule des anagrammes aux lettres restantes sur les cases libres.
1) Anagrammes du mot PARABOLE.
- a) Le mot
PARABOLEcompte ~lettres, où la lettre est répétée ~fois et les ~autres lettres () apparaissent chacune ~fois. Le nombre d'anagrammes distinctes est : - b) Si l'on place les deux lettres en première et en huitième position (), il reste exactement à permuter les ~lettres distinctes dans les ~cases centrales :
- c) Pour que les deux lettres soient côte à côte, regroupons-les en un seul bloc . Comme les deux lettres sont identiques, il n'y a qu'une seule façon de former ce bloc. On doit alors permuter ~entités toutes distinctes (), soit : Par passage au complémentaire, le nombre d'anagrammes où les deux sont séparés est :
2) Anagrammes du mot GEOMETRIE.
- a) Le mot
GEOMETRIEcomporte ~lettres : la lettre apparaît ~fois, et les ~lettres apparaissent chacune ~fois. Le nombre total d'anagrammes est : - b) Lorsque la première case reçoit l'unique lettre et la dernière case reçoit une lettre , il reste à répartir dans les ~cases centrales les ~lettres restantes : (~fois chacune) et les ~lettres restantes. Le nombre d'anagrammes de ces ~lettres est :
Ce que l'exercice installe. Lorsqu'on fixe en dernière position une lettre qui était présente en plusieurs exemplaires identiques (comme l'un des trois de GEOMETRIE), on ne multiplie pas par : les trois étant indiscernables, poser « un » à la fin diminue simplement d'une unité la multiplicité de la lettre dans les cases restantes (qui passe de à au dénominateur).
Exercices semblables
- Principe additif, principe multiplicatif et itinéraires en étapes corrigé
- Nombres de quatre chiffres avec contraintes de parité et d'ordre corrigé
- Tirages successifs de jetons et passage au complémentaire corrigé
- Permutations avec blocs groupés et alternance de catégories corrigé
- Codification et logistique au port de Beyrouth corrigé