Permutations en combinatoire : Cours et exercices corrigés

Qu’est-ce qu’une permutation ? Découvrez cette notion utile en dénombrement
Billes permutation

Les permutations font partie des essentiels lorsqu’on fait du dénombrement et des probabilités. Dans cet article, nous allons vous présenter ce qu’est une permutation et vous montrer des exemples et exercices corrigés pour bien comprendre cette notion.

Prérequis

Définition d’une permutation

Très concrètement, une permutation est un réarrangement d’objets qu’on peut distinguer, c’est-à-dire que l’on va changer leur ordre.

D’un point de vue mathématique, la définition est la suivante. On prend un ensemble X. Une permutation sur X est une bijection de X sur lui-même.

Si X est fini, le cardinal du nombre de permutations est n!.

L’ensemble des permutations sur un ensemble X est un groupe.

Des permutations à connaitre

  • On appelle identité la permutation qui envoie chaque élément sur lui-même
  • Une transposition est une permutation qui échange 2 et seulement 2 éléments
  • La permutation circulaire : On note (a_1, \ldots, a_n) les n éléments de l’ensemble. Une permutation circulaire sur cet ensemble est l’application \sigma telle que \forall k < n, \sigma(a_k) = a_{k+1}, \sigma(a_n) = a_1

Exemples

On a :

  • Si on prend l’ensemble \{0,1,2,3\}, on a 4! = 24 permutations
  • Si on prend 5 billes dans un sac, qui sont de 5 couleurs différentes et qu’on les tire, on aura alors on aura 5! = 120 possibilités différentes de les tirer

Exercices corrigés

Exercice 1

Enoncé : Soit un système de 3 équations à 3 inconnus. On sait que les solutions sont 1, 2 et 6. Combien de triplets sont potentiellement solutions de cette équation ?

Corrigé : Les solutions possibles sont (1,3,5),(1,5,3),(3,1,5),(3,5,1),(5,1,3),(5,3,1). On a donc 3! = 6 solutions possibles.

Exercice 2

Enoncé : Dans une course de Formule 1, il y a 20 pilotes. Combien de classements sont possibles ?

Corrigé : Comme l’ordre est important et qu’un seul pilote va prendre une et unique place , il s’agit d’une permutation. On a donc 20! classements possibles.

Exercice 3

Enoncé : Nous avons corrigé dans un autre article l’exercice 239

Nombre de points fixes de permutation

Corrigé : La correction est dans cet article dédié

Exercice 4

Et si vous alliez dénombrer le nombre d’anagrammes ?

Total
0
Partages
1 commentaire

Laisser un commentaire

Articles similaires