Introduction aux permutations

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

Avancé25 minLeçon

Définition

Une permutation est un arrangement d'objets où l'ordre compte.
Le nombre de façons d'arranger objets distincts en ligne est :
Cela s'appelle n factorielle.
Lorsqu'on sélectionne et arrange objets parmi objets :
Point clé : Dans les permutations, ABC est différent de BAC car l'ordre est différent.

Essaie tout de suite

Que vaut (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 compteC'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

3

Calcule avec la factorielle

4

Interprète le résultat

Il y a 24 façons différentes d'arranger 4 élèves24 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 : au lieu de

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

Correct: - retiens : est toujours plus grand, donc il va au numérateur.

Oublier que

Pourquoi c'est faux: Quand on arrange tous les n objets, on utilise

Correct: Par définition, . Cela fait fonctionner la formule quand .

Bac à sable interactif

Calculateur d'expressions

Essayez ceux-ci:

Historique

Aucun calcul encore

Exercices pratiques

18 exercices
Problème 1 sur 18
Facile

Que vaut (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 possibilités.

1Essayez vous-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 : Écrivez l'expression mathématique

Calcule :

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 ordres différents.

2Essayez vous-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 : Écrivez l'expression mathématique

Utilise :

Points clés

  • 1Une permutation est un arrangement où l'ordre compte
  • 2Pour arranger tous les objets : utilise
  • 3Pour arranger objets parmi objets : utilise
  • 4Méthode rapide : multiplie pour termes
  • 5Retiens : 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, car il y a exactement UNE façon d'arranger zéro objets (ne rien faire). Cela fait aussi fonctionner les formules comme correctement.
P(n,r) signifie : "Le nombre de façons de sélectionner ET d'arranger r objets parmi n objets." Par exemple, = façons de choisir et ordonner 3 éléments parmi 5.

Glossaire

Permutation
Un arrangement d'objets ou l'ordre compte
Factorielle
Le produit de tous les entiers positifs jusqu'a n, note
P(n,r)
Le nombre de permutations de r objets selectionnes parmi n objets
Objets distincts
Objets qui sont tous differents les uns des autres

Carte des formules

Factorielle

Produit de tous les entiers positifs jusqu'à n

Permutation

Arrangements de r objets parmi n

Cas spéciaux

, ,

Valeurs importantes à retenir

Plus sur ce sujet