Tout pour apprendre mieux...

Accueil

Mathématiques

Combinatoire

Combinatoires : permutation

Combinatoires : permutation

Choisir une leçon

Mon livre

Select an option

Vidéo Explicative

Loading...
Enseignant: Elisa

Résumés

Combinatoires : permutation

Définition 

Dans un ensemble de nn éléments, une permutation est une liste ordonnée des nn é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 :


Place 1

Place 2

Place 3

Place 4

Place 5

Une permutation

jaunejaune​​

rougerouge​​

bleubleu​​

vertvert​​

violetviolet​​

Une autre

bleubleu​​

jaunejaune​​

violetviolet​​

rougerouge​​

vertvert​​

Une autre

violetviolet​​

vertvert​​

jaunejaune​​

bleubleu​​

rougerouge​​

......​​

......​​

......​​

......​​

......​​


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 deˊlementsniNombre deˊleˊments dans la cateˊgorie in∶\ Nombre\ d^\primeélements\\n_i∶Nombre\ d^\prime\acute{e}l\acute{e}ments\ dans\ la\ cat\acute{e}gorie\ i​​


Mathématiques; Combinatoire; Tle générale; Combinatoires : permutation


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 nin_i.


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!​​

n=Nombre de couleurs=5n=Nombre\ de\ couleurs=5​​

5!=1205!=\underline{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

n!n1!××ni!\frac{n!}{n_1!\times\ldots\times n_i!}​​

n=Nombre de chaises=9n1=Nombre de chaises rouges=6n2=Nombre de chaises bleues=3n=Nombre\ de\ chaises=9\\n_1=Nombre\ de\ chaises\ rouges=6\\n_2=Nombre\ de\ chaises\ bleues=3​​

9!6!×3!=84\frac{9!}{6!\times3!}=\underline{84}​​







Créer un compte pour lire le résumé

Exercices

Créer un compte pour commencer les exercices

Questions fréquemment posées sur les crédits

Comment calculer le nombre de permutations ?

Qu'est-ce que des éléments non distincts en permutation ?

Qu'est-ce qu'une permutation ?

Beta

Je suis Vulpy, ton compagnon de révision IA ! Apprenons ensemble.