Dénombrer les k-uplets d'un ensemble fini et arrangement - Exercice 7
5 min
20
Question 1
Lors d'une finale d'une course cycliste, on a dénombré 506 classements possibles aux deux premières places. Déterminer le nombre de participants au départ de cette course.
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 .
On note n le nombre de participants. Ici, on appelle E l'ensemble des n éléments où n est un entier naturel non nul. Nous voulons le nombre de classement aux 2 premières places , c'est à dire que nous cherchons le nombre de 2-uplets d'éléments distincts d'un ensemble E à n éléments. (Eléments distincts car un participant ne pas peut occuper deux places simultanément.) Nous sommes bien dans une situation d’arrangement. Il en résulte donc : (n−2)!n!=(n−2)!(n−2)!×(n−1)×n (n−2)!n!=(n−1)×n Il y a donc (n−1)×n possibilités d'obtenir un classement pour les deux premières places.
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 .
D'après l'énoncé, on a dénombré 506 classements possibles aux deux premières places. Il nous faut alors résoudre l'équation (n−1)×n=506 Ce qui donne : n2−n=506 n2−n−506=0 Δ=2025 Comme Δ>0 alors l'équation admet deux racines réelles distinctes notées n1 et n2 telles que : n1=2a−b−Δ ainsi n1=2×1−(−1)−2025 d'où n1=−22 n2=2a−b+Δ ainsi n2=2×1−(−1)+2025 d'où n2=23 n est un entier naturel non nul. Il en résulte donc qu'il y a en tout 23 participants à cette course cycliste.