mathématiques (Première H, Liban) · Chapitre 9 · Exercice de TD
Problème : un festival de musique
Arrangements et permutations · B. Arrangements · niveau 3 (difficile)
Énoncé
Un festival de musique accueille groupes pour une soirée.
Partie A — L'ordre de passage.
1) Dans combien d'ordres différents les groupes peuvent-ils passer sur scène ?
2) Le groupe le plus célèbre doit passer en dernier. Combien d'ordres de passage reste-t-il ?
3) En plus, le groupe le plus jeune doit ouvrir la soirée. Combien d'ordres de passage reste-t-il ?
Partie B — Les prix.
À la fin de la soirée, trois prix sont décernés : le prix du jury, le prix du public et le prix de la presse.
4) Dans un premier règlement, un même groupe ne peut recevoir qu'un seul prix. Combien de palmarès sont possibles ?
5) Dans un second règlement, un même groupe peut recevoir plusieurs prix. Combien de palmarès sont possibles ?
6) Avec le second règlement, combien de palmarès récompensent au moins deux fois le même groupe ?
Partie C — Les billets.
Chaque billet porte un code formé de lettres, choisies parmi A, B, C, D et E, suivies de chiffres de à .
7) Combien y a-t-il de façons de choisir les lettres, si elles peuvent être identiques ?
8) Combien y a-t-il de façons de choisir les chiffres, s'ils doivent être différents ?
9) En déduire le nombre de codes possibles.
10) La salle a places. Y a-t-il assez de codes pour que chaque billet ait un code différent ?
Corrigé
1) Un ordre de passage est une permutation des groupes :
2) La dernière place est imposée. Il reste à ranger groupes sur places : ordres.
3) La première et la dernière place sont imposées. Il reste à ranger groupes sur places : ordres.
4) Les trois prix sont différents, et la répétition est interdite : arrangement sans répétition de groupes parmi .
5) La répétition est permise : pour chacun des prix, on a le choix entre les groupes.
6) Parmi les palmarès du second règlement, ceux qui récompensent trois groupes différents sont les palmarès de la question 4. Les autres récompensent au moins deux fois le même groupe :
7) La répétition est permise : façons.
8) La répétition est interdite : façons.
9) On choisit les lettres, puis les chiffres. D'après le principe multiplicatif :
10) Oui : . Il y a assez de codes, et il en reste même inutilisés.
Exercices semblables
- Lister des permutations avec un arbre 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é