Introduction aux permutations

Apprends a compter les arrangements ou l'ordre compte en utilisant les permutations.

Avancé25 minLeçon
Fiche d'exercices à imprimer

Définition

Une permutation est un arrangement d'objets où l'ordre compte.
Le nombre de façons d'arranger nn objets distincts en ligne est :
n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1
Cela s'appelle n factorielle.
Lorsqu'on sélectionne et arrange rr objets parmi nn objets :
P(n,r)=n!(n−r)!=n×(n−1)×⋯×(n−r+1)P(n,r) = \frac{n!}{(n-r)!} = n \times (n-1) \times \cdots \times (n-r+1)
Point clé : Dans les permutations, ABC est différent de BAC car l'ordre est différent.

Essaie tout de suite

Que vaut 3!3! (3 factorielle) ?

Exemples résolus

De combien de façons 4 élèves (Anna, Ben, Carla, David) peuvent-ils se mettre en ligne pour une photo ?
1

Identifie ce qu'on compte

Nous devons arranger les 4 élèves en ligne où la position compte → C'est une permutation de 4 objets
2

Compte les choix pour chaque position

1ère position : 4 choix
2ème position : 3 restants
3ème position : 2 restants
4ème position : 1 restant → 4×3×2×14 \times 3 \times 2 \times 1
3

Calcule avec la factorielle

4!=4×3×2×14! = 4 \times 3 \times 2 \times 1 → 4!=244! = 24
4

Interprète le résultat

Il y a 24 façons différentes d'arranger 4 élèves → 24 arrangements

Erreurs courantes

Confondre permutations et combinaisons

Pourquoi c'est faux: Les permutations comptent les arrangements où L'ORDRE COMPTE. Les combinaisons comptent les sélections où l'ordre n'a pas d'importance.

Correct: Demande-toi : "Est-ce que réorganiser change le résultat ?" Pour sélectionner un comité (sans postes), l'ordre ne compte pas = combinaison. Pour élire des responsables, l'ordre compte = permutation.

Utiliser la mauvaise direction de formule : (n−r)!n!\frac{(n-r)!}{n!} au lieu de n!(n−r)!\frac{n!}{(n-r)!}

Pourquoi c'est faux: La plus grande factorielle n!n! va au-dessus car on commence avec plus de choix.

Correct: P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!} - retiens : n!n! est toujours plus grand, donc il va au numérateur.

Oublier que 0!=10! = 1

Pourquoi c'est faux: Quand on arrange tous les n objets, on utilise P(n,n)=n!0!=n!1=n!P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!

Correct: Par définition, 0!=10! = 1. Cela fait fonctionner la formule quand r=nr = n.

Visuel interactif

Remplir les places

4
×
3
×
2
×
1
=
24

Le nombre sous chaque place indique combien de choix il reste pour elle.

4! = 4 × 3 × 2 × 1 = 24

Touche un élément pour la place suivante (4 choix).

Remplir les places

5
×
4
×
3
=
60

Le nombre sous chaque place indique combien de choix il reste pour elle.

P(5, 3) = 5!/(5 − 3)! = 5 × 4 × 3 = 60

Touche un élément pour la place suivante (5 choix).

Bac à sable interactif

Calculatrice d'expressions

Essaie ceux-ci :

Historique

Aucun calcul pour l'instant

Exercices pratiques

18 exercices
Problème 1 sur 18
Facile
Que vaut 3!3! (3 factorielle) ?

Pourquoi c'est important

Les permutations nous aident à compter les arrangements dans d'innombrables situations réelles :
  • Mots de passe : Combien de codes PIN à 4 chiffres utilisent des chiffres différents ?
  • Courses : De combien de façons les médailles d'or, d'argent et de bronze peuvent-elles être attribuées ?
  • Planification : Dans combien d'ordres 5 tâches peuvent-elles être accomplies ?
  • Placement : De combien de façons les élèves peuvent-ils s'asseoir en rang ?
Comprendre les permutations est essentiel pour les probabilités, la cryptographie et l'informatique !

Applications dans le monde réel

Sécurité des mots de passe

Comprendre les permutations nous aide à calculer la force et la sécurité des mots de passe.

Exemple:

Un code PIN à 4 chiffres utilisant les chiffres 0-9 sans répétition a P(10,4)=5040P(10,4) = 5040 possibilités.

1Essaie par toi-même

Un site web exige un mot de passe de 3 caractères utilisant uniquement des lettres majuscules (A-Z), sans répétition de lettre.

Combien de mots de passe possibles y a-t-il ?

Étape 1 : Écris l'expression mathématique

Calcule P(26,3)P(26,3) :

Tableaux de tournois sportifs

Les permutations déterminent les résultats possibles dans les compétitions où le classement final compte.

Exemple:

Dans un playoff à 6 équipes, les classements finaux possibles sont 6!=7206! = 720 ordres différents.

2Essaie par toi-même

Une finale de natation olympique réunit 8 nageurs. Des médailles sont décernées pour les 1ère, 2ème et 3ème places.

Combien de résultats de médailles différents sont possibles ?

Étape 1 : Écris l'expression mathématique

Utilise P(8,3)P(8,3) :

Points clés

  • 1Une permutation est un arrangement où l'ordre compte
  • 2Pour arranger tous les nn objets : utilise n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1
  • 3Pour arranger rr objets parmi nn objets : utilise P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}
  • 4Méthode rapide : multiplie n×(n−1)×⋯n \times (n-1) \times \cdots pour rr termes
  • 5Retiens : 0!=10! = 1 par définition

Questions fréquentes

Demande : "L'ordre compte-t-il ?" Pour élire un Président ET un Vice-Président = permutation (l'ordre compte). Pour choisir 2 personnes pour un comité = combinaison (l'ordre ne compte pas).
Demande : "L'ordre compte-t-il ?" Pour élire un Président ET un Vice-Président = permutation (l'ordre compte). Pour choisir 2 personnes pour un comité = combinaison (l'ordre ne compte pas).
Par convention, 0!=10! = 1 car il y a exactement UNE façon d'arranger zéro objets (ne rien faire). Cela fait aussi fonctionner les formules comme P(n,n)=n!0!=n!P(n,n) = \frac{n!}{0!} = n! correctement.
P(n,r) signifie : "Le nombre de façons de sélectionner ET d'arranger r objets parmi n objets." Par exemple, P(5,3)P(5,3) = façons de choisir et ordonner 3 éléments parmi 5.

Glossaire

Permutation
Un arrangement d'objets où l'ordre compte
Factorielle
Le produit de tous les entiers positifs jusqu'à n, noté n!n!
P(n,r)
Le nombre de permutations de r objets sélectionnés parmi n objets
Objets distincts
Objets qui sont tous différents les uns des autres

Carte des formules

Factorielle

n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1

Produit de tous les entiers positifs jusqu'à n

Permutation

P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}

Arrangements de r objets parmi n

Cas spéciaux

0!=10! = 1, 1!=11! = 1, P(n,n)=n!P(n,n) = n!

Valeurs importantes à retenir

Défi du jourUn problème, trois essais

Plus sur ce sujet

Introduction aux combinaisons

Avancé25 min