Dénombrer les k-uplets d'un ensemble fini et arrangement - Exercice 2
4 min
15
Question 1
Nous disposons des chiffres 1, 2, 3 et 4 à utiliser une seule fois . Combien de nombres à trois chiffres pouvons nous donc former ?
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 4 éléments . Ainsi : E={1;2;3;4} . Nous voulons des nombres à 3 chiffres, c'est à dire que nous cherchons le nombre de 3-uplets d'éléments distincts d'un ensemble E à 4 éléments. (Eléments distincts car on ne peut pas réutiliser par exemple le chiffre 4 plusieurs fois.) Nous sommes bien dans une situation d’arrangement. Il en résulte donc : (4−3)!4!=1!4! (4−3)!4!=14×3×2×1 (4−3)!4!=24 Il y a donc 24 possibilités de créer un nombre à trois chiffre à l'aide des 4 chiffres de l'ensemble E .
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
Nous disposons des chiffres 1, 2, 3 et 4 que l'on peut réutiliser. Combien de nombres à trois chiffres pouvons nous donc former ?
Correction
Le nombre de k-uplets d'un ensemble E à n éléments est égale à nk .
Le terme k-listes est un synonyme de k-uplets
Nous devons, ici, chercher le nombre de 3-uplets d'éléments ( on peut également dire 3-listes d'éléments) d'un ensemble E à 4 éléments (nous pouvons ici réutiliser les chiffres plusieurs fois) . D'après le rappel, il y en a donc : 43=64
Signaler une erreur
Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.
Connecte-toi ou crée un compte pour signaler une erreur.