mathématiques (Première H, Liban) · Chapitre 9 · Exercice de TD
Lister des permutations avec un arbre
Arrangements et permutations · A. Factorielle et permutations · niveau 2
Énoncé
Trois équipes, notées , et , terminent un tournoi sans aucune égalité. L'arbre ci-dessous donne tous les classements possibles.
1) Combien de choix y a-t-il pour l'équipe classée première ?
2) L'équipe première étant connue, combien de choix reste-t-il pour la deuxième ?
3) Écrire la liste de tous les classements, sous la forme , , etc.
4) Retrouver leur nombre par un calcul.
5) Dans combien de classements l'équipe est-elle première ?
6) Dans combien de classements l'équipe est-elle mieux classée que l'équipe ?
Corrigé
1) Il y a choix : , ou .
2) Il reste choix : l'une des deux autres équipes.
3) En suivant les six chemins de l'arbre, de haut en bas : , , , , , .
4) Un classement est une permutation des équipes : il y en a .
5) Dans classements : et . Par le calcul : la première place est imposée, il reste à ranger équipes, soit façons.
6) On parcourt la liste : est avant dans , et . Il y a classements, soit la moitié des : dans chaque classement, l'une des deux équipes est devant l'autre, et les deux cas sont aussi nombreux.
Exercices semblables
- Calculer avec des factorielles corrigé
- Permutations et places imposées corrigé
- Arrangements avec répétition corrigé
- Arrangements sans répétition corrigé
- Choisir le bon dénombrement corrigé