Combinatoires : permutation
Définition
Dans un ensemble de n éléments, une permutation est une liste ordonnée des n éléments de cet ensemble.
Exemple
Dans une salle, il y a 5 chaises de couleurs différentes à ordonner : jaune, rouge, bleu, vert, violet.
Permutations :
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| ... | ... | ... | ... | |
Formule
Le nombre de permutations d’un ensemble d’éléments se calcule différemment selon le type d’expérience réalisée.
n∶ Nombre d′eˊlementsni∶Nombre d′eˊleˊments dans la cateˊgorie i
Note : Dans le cas « Distinct », les éléments sont tous différents. Dans le cas « Non distincts », certains des éléments sont identiques, d’autre pas. Ils sont réunis sous une catégorie ni.
Exemple
Permutation d’éléments deux à deux distincts :
Dans une salle, il y a 5 chaises de couleurs différentes.
Combien de manières différentes y a-t-il d’aligner toutes les chaises en ligne ?
Sélection | Échantillon ordonné | Distinct |
Non | Oui | ui |
Formule | Valeurs | Nombre de possibilités |
n! | n=Nombre de couleurs=5 | 5!=120 |
Exemple
Permutation d’élément distincts ou non :
Dans une salle, il y a 6 chaises rouges et 3 chaises bleues.
Combien de manières différentes y a-t-il d’aligner toutes les chaises en ligne ?
Sélection | Échantillon ordonné | Distinct |
Non | Oui | Non |
Formule | Valeurs | Nombre de possibilités |
n1!×…×ni!n! | n=Nombre de chaises=9n1=Nombre de chaises rouges=6n2=Nombre de chaises bleues=3 | 6!×3!9!=84 |