Dénombrer les k-uplets d'un ensemble fini et arrangement - Exercice 3
5 min
10
Question 1
C'est le grand jour pour le prix D'Amérique. Il y a 12 chevaux en lice. Combien y'a t-il de quintés possibles?
Correction
Soit k un nombre entier naturel tel que 1≤k≤n. Le nombre de k-uplets d'éléments distincts d'un ensemble E à n éléments est : n×(n−1)×(n−2)×…×(n−k+1)=(n−k)!n!
On rappelle également qu'un arrangement de k éléments de E est un k-uplets d'éléments distincts de l'ensemble E .
Ici, on appelle E l'ensemble des 12 éléments (chevaux). Nous voulons le nombre de quintés, c'est à dire que nous cherchons le nombre de 5-uplets d'éléments distincts d'un ensemble E à 12 éléments. (Eléments distincts car un cheval ne pas peut occuper deux places simultanément.) Nous sommes bien dans une situation d’arrangement. Il en résulte donc : (12−5)!12!=7!12! (12−5)!12!=1×2×3×4×5×6×71×2×3×4×5×6×7×8×9×10×11×12 (12−5)!12!=8×9×10×11×12 (12−5)!12!=95040 Il y a donc 95040 quintés possibles.
Dans un arrangement, il n’y a pas de reˊpeˊtitions des eˊleˊments (éléments distincts) et surtout il y a une notion d’ordre à prendre en compte .
Question 2
Finale du 100 mètres lors des JO . Les 8 athlètes sont sur la ligne de départ. Combien y'a-t-il de podiums possibles?
Correction
Soit k un nombre entier naturel tel que 1≤k≤n. Le nombre de k-uplets d'éléments distincts d'un ensemble E à n éléments est : n×(n−1)×(n−2)×…×(n−k+1)=(n−k)!n!
On rappelle également qu'un arrangement de k éléments de E est un k-uplets d'éléments distincts de l'ensemble E .
Ici, on appelle E l'ensemble des 8 éléments (athlètes). Nous voulons le nombre de podium (médaille d'or, médaille d'argent et bronze), c'est à dire que nous cherchons le nombre de 3-uplets d'éléments distincts d'un ensemble E à 8 éléments. (Eléments distincts car un athlète ne pas peut occuper deux places simultanément.) Nous sommes bien dans une situation d’arrangement. Il en résulte donc : (8−3)!8!=5!8! (8−3)!8!=1×2×3×4×51×2×3×4×5×6×7×8 (8−3)!8!=6×7×8 Il y a donc 336 podiums possibles.
Dans un arrangement, il n’y a pas de reˊpeˊtitions des eˊleˊments (éléments distincts) et surtout il y a une notion d’ordre à prendre en compte .