Tout ce qu'il faut savoir sur le dénombrement : k-uplets; permutations; arrangements et combinaisons
Dénombrement des k-listes ou encore k-uplets
Définition Soit E un ensemble non vide à n éléments et soit k un naturel non nul.
Une k-uplet d'éléments d'un ensemble E est une suite (x1;x2;⋯;xp) de k éléments de E.
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.
Comment reconnaitre que nous sommes dans cette situation.
Type de tirage : successifs avec remise.
Ordre : on tient compte de l’ordre.
Répétitions d’éléments : un élément peut être tiré plusieurs fois.
Exemple : On lance cinq fois de suite un dé à 6 faces. A chaque lancer, on note le chiffre qui apparait sur la face du dessus.
On a E={1;2;3;4;5;6} ainsi dim(E)=6. Il s'agit de quintuplés (5-uplets) d'éléments non distincts de E5.
Exemples de résultats :11536;25441;53214;….. Le nombre de 5-uplets est donc égale à 65 . (6 possibilités pour le premier chiffre, 6 possibilités encore pour le deuxième chiffre , 6 possibilités encore pour le troisième chiffre 6 possibilités encore pour le troisième chiffre et enfin 6 possibilités pour le cinquième chiffre ).
Dénombrement des permutations.
Définition Soit E un ensemble non vide à n éléments. On considère l'ensemble E={x1;x2;…;xn} . Une permutation de n éléments distincts x1;x2;…;xn est un réarrangement ordonné, sans répétition de ces n éléments. Le nombre de permutations de E est alors égale à n!
Type de tirage : successifs sans remise.
Ordre : on tient compte de l’ordre.
Répétitions d’éléments : un élément n’est tiré qu’une seule fois et tous les éléments seront utilisés.
Exemple : Combien de classements des 18 équipes de la BETCLIC ÉLITE (basket-ball) sont possibles ? Corrigeˊ : L'ensemble E est composé de 18 éléments. Le nombre de permutations de E est alors égale à 18! . Or : 18!=1×2×3×⋯×18 Finalement, le nombre de permutations de E est alors égale à 18! . Autrement, il y a 18! classements différents.
Dénombrement des k-uplets d’éléments distincts (Arrangements).
Définition 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 .
Type de tirage : successifs sans remise.
Ordre : on tient compte de l’ordre.
Répétitions d’éléments : un élément n’est tiré qu’une seule fois mais tous les éléments ne seront pas utilisés.
Exemple : C'est le grand jour pour le Prix de l'Arc de Triomphe. Il y a 10 chevaux en lice. Combien y'a-t-il de tiercés possibles? Corrigeˊ : Ici, on appelle E l'ensemble des 10 éléments (chevaux). Nous voulons le nombre de tiercés, c'est à dire que nous cherchons le nombre de 3-uplets d'éléments distincts d'un ensemble E à 10 é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 : (10−3)!10!=7!10! (10−3)!10!=1×2×3×4×5×6×71×2×3×4×5×6×7×8×9×10 (10−3)!10!=1×2×3×4×5×6×71×2×3×4×5×6×7×8×9×10 (10−3)!10!=8×9×10 (10−3)!10!=720 Il y a donc 720 tiercés possibles.
Dénombrement avec des combinaisons
Définition Soit E un ensemble non vide de n éléments et p un entier tel que 0≤p≤n. Un combinaison à p éléments d’un ensemble E est une partie à p éléments de E . Le nombre de combinaisons de p éléments d’un ensemble à n éléments est noté (np) qui se lit « p parmi n ». On a : (np)=p!(n−p)!n!
Type de tirage : simultanés.
Ordre : on ne tient pas compte de l’ordre.
Répétitions d’éléments : un élément n’est tiré qu’une seule fois.
Exemple : On dispose d'un jeu de 32 cartes. On rappelle qu'il y a 4 couleurs : cœur, carreau, trèfle et pique. Chaque couleur contient 8 cartes : As, Roi, Dame, Valet, 10, 9, 8 et 7. On extrait simultanément 3 cartes de ce jeu de 32 cartes . Cet ensemble de 3 cartes est appelé une « une main ». Combien existe-t-il de mains différentes possibles ? Corrigeˊ : On ne tient pas compte de l’ordre. Une main est une combinaison de 3 éléments dans un ensemble de 32 . Il en résulte donc que le nombre de mains différentes est alors égale à : (323)=3!(32−3)!32! Ainsi : (323)=4960 Il y a donc 4960 de mains différentes.