Adloun

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

Le cours du chapitre · Tous les exercices du chapitre