Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Arrangements, permutations et factorielle : ranger, classer, coder sans jamais se répéter

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Maths · Tle · algèbre et géométrie

Arrangements, permutations et factorielle : ranger, classer, coder sans jamais se répéter

Objectif : Savoir dénombrer des tirages ordonnés sans remise, des permutations et des anagrammes avec les arrangements et la factorielle.

L’essentiel

On tire k éléments dans un ensemble de n éléments en tenant compte de l'ordre. Avec remise, un élément peut revenir : on compte des k-uplets, soit nk possibilités. Sans remise, les éléments sont distincts : on compte des arrangements, c'est-à-dire des k-uplets d'éléments distincts.

À retenir

  • Avec remise : nk ; sans remise et dans l'ordre : n(n−1)…(n−k+1), produit de k facteurs.
  • Un arrangement est un k-uplet d'éléments distincts ; il est nul si k>n.
  • n! = n(n−1)… 1 et 0! = 1.
  • Une permutation de n éléments distincts : n! possibilités.
  • Nombre d'arrangements = n!(n−k)!.
  • Les anagrammes se comptent par n! seulement si les lettres sont distinctes.

Le tableau à connaître

SituationRépétition possible ?Nombre de casExemple
Avec remise (k-uplet)ouinkcode à 3 chiffres : 103=1000
Sans remise (arrangement)nonn(n−1)…(n−k+1)podium à 3 parmi 10 : 720

⚠ Attention, piège

  • Le dernier facteur est n−k+1 et non n−k : pour k=3 parmi 10, on s'arrête à 10−3+1=8, pas à 7. Compte toujours les facteurs : il en faut k.
  • Le nombre n! ne compte les anagrammes que si toutes les lettres sont différentes. Pour « AABB », les 24 permutations des positions donnent des mots répétés : il n'y a que (42) = 6 mots distincts.

Exemples

  • Un code de 3 chiffres, chiffres répétables : 10 × 10 × 10 = 1000. Le même code avec 3 chiffres tous différents : 10 × 9 × 8 = 720.
  • Mots de 3 lettres toutes distinctes avec A, B, C, D, E : 5 × 4 × 3 = 60. Choisir 4 éléments ordonnés parmi 9 : 9 × 8 × 7 × 6 = 3024.
  • Six livres différents sur une étagère : 6! = 720 rangements. Et 10!7! = 10 × 9 × 8 = 720 : c'est le podium à 3 parmi 10.

Le plan de la leçon

  1. Tirer dans l'ordre : avec ou sans remise
  2. Le nombre d'arrangements
  3. Factorielle et permutations
  4. Générer les permutations par algorithme
  5. Méthode : choisir la bonne formule

Je me teste

  1. Que vaut 4! ?

    1. 16
    2. 24
    3. 10
  2. Que vaut 6!4! ?

    1. 180
    2. 2
    3. 30
  3. De combien de façons peut-on placer 5 élèves dans une file d'attente ?

    1. 25
    2. 5
    3. 120
  4. Combien de codes de 3 chiffres tous distincts peut-on former avec les chiffres de 0 à 9 ?

    1. 1000
    2. 504
    3. 720

Réponses : 1. B · 2. C · 3. C · 4. C

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/6353fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.