Retour à la leçon

Guide de l'enseignant: Introduction aux permutations

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

Présenter la leçonPartager dans ClassroomVoir la page élève

Utiliser cette leçon en classe

Gratuit, sans compte élève.

Partager avec les élèves

Les élèves ouvrent la leçon et s'entraînent avec une correction immédiate.

Fiche d'exercices à imprimer

Tous les exercices sur papier, avec un corrigé séparé.

Fiche d'exercices Corrigé

Quiz de classe

10 questions sur Principes de Comptage. Les élèves participent avec un prénom, vous voyez tous les scores.

Pour les enseignants

Objectifs d'apprentissage
  • Définir la permutation et expliquer quand l'ordre compte
  • Calculer les valeurs factorielles
  • Appliquer la formule de permutation P(n,r)
  • Distinguer entre permutations et combinaisons
  • Résoudre des problèmes de dénombrement réels avec les permutations
Prérequis
  • • Multiplication de base
  • • Compréhension des puissances (utile mais pas obligatoire)
  • • Familiarité avec le concept d'arrangements
Amorces de discussion
  • 1. Pourquoi les codes PIN et les mots de passe sont-ils plus sécurisés quand ils sont plus longs ?
  • 2. Si tu as 10 livres sur une étagère, de combien de façons peux-tu les réorganiser ?
  • 3. En quoi choisir un capitaine ET un co-capitaine est différent de choisir juste 2 leaders ?
  • 4. Peux-tu penser à des situations réelles où l'ordre des événements change complètement le résultat ?
Idées reçues courantes

Penser que permutation et combinaison sont la même chose

Remédiation: Utilise des exemples concrets : Choisir 3 garnitures de pizza (combinaison) vs arranger 3 livres sur une étagère (permutation). Demande : réorganiser changerait-il quelque chose ?

Croire que l'ordre ne compte qu'avec les nombres

Remédiation: Montre que ABC, ACB, BAC, BCA, CAB, CBA sont 6 arrangements différents des mêmes 3 lettres. Chacun est une permutation distincte.

Idées de différenciation

Pour les élèves en difficulté:

  • • Commence avec de très petits ensembles (3 objets) et liste toutes les permutations à la main
  • • Utilise des objets physiques (cartes, blocs) pour construire des arrangements
  • • Concentre-toi sur le principe de multiplication avant d'introduire la notation factorielle

Pour les élèves au niveau:

  • • Pratique les calculs de P(n,r) avec différentes valeurs
  • • Résous des problèmes de mots impliquant mots de passe, courses et arrangements
  • • Compare les nombres de permutations pour comprendre pourquoi ajouter un objet augmente dramatiquement les possibilités

Pour les élèves avancés:

  • • Explore les permutations avec répétition autorisée
  • • Étudie les permutations d'objets qui ne sont pas tous distincts
  • • Connecte les permutations aux calculs de probabilité
Alignement aux standards
  • HSS-CP.B.9 (CCSS.MATH.CONTENT.HSS.CP.B.9)

    Utiliser les permutations et combinaisons pour calculer les probabilités d'événements composés

  • HSA-APR.C.5 (CCSS.MATH.CONTENT.HSA.APR.C.5)

    Connaître et appliquer le théorème binomial (lié aux principes de dénombrement)

Ressources de la leçon
  • visualConstructeur d'arrangements

    Outil interactif pour voir toutes les permutations d'un ensemble

  • activityCalculateur de force de mot de passe

    Calcule combien de mots de passe sont possibles avec différentes règles

  • worksheetExercices sur les permutations

    Problèmes allant de la factorielle de base aux applications complexes de P(n,r)

Contenu de la leçon

Tout ce que voient les élèves : définition, exemples, erreurs fréquentes, applications. Touchez pour ouvrir.

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.

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.

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

Comment savoir quand utiliser les permutations vs les combinaisons ?

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

Pourquoi 0!=10! = 1 ?

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.

Que signifie P(n,r)P(n,r) en mots ?

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

Plus sur ce sujet

Introduction aux combinaisons

Avancé25 min