Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire

Maths · Terminale · Algèbre et géométrie — combinatoire

Arrangements, permutations et factorielle

Dénombrer des tirages ordonnés sans remise et des permutations dans des situations concrètes.

Me tester : 10 questions Lire la leçon

1 leçon 6 exercices corrigés Notre méthode

Je prépare mon DST

Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.

  1. L’essentiel2 min
  2. La leçon5 min
  3. Les exercices6 corrigés
  4. Je m’entraîne en jouant3 min
  5. Le contrôle blancnoté sur 20
  6. Mes erreursaprès le contrôle blanc

L’essentiel

Au programme du contrôle

  • k-uplets d’éléments distincts (arrangements)
  • nombre n(n − 1)…(n − k + 1)
  • factorielle n! et convention 0! = 1
  • permutations d’un ensemble à n éléments : n!
  • tirages ordonnés avec ou sans remise
  • anagrammes, classements, codes
  • algorithme : génération des permutations

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.

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 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 piège

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.

Les leçons du chapitre

  1. Arrangements, permutations et factorielle : ranger, classer, coder sans jamais se répéter 5 min de lecture · 6 exercices

Exercices corrigés

Choisis une réponse : la correction s’affiche aussitôt.

Exercice

Que vaut 4! ?

4! = 4 × 3 × 2 × 1 = 24 ; on multiplie tous les entiers de 4 à 1, on n'additionne pas.

Exercice

Que vaut 6!4! ?

On simplifie : 6!4! = 6 × 5 = 30, puisque 6! = 6 × 5 × 4!.

Exercice

De combien de façons peut-on placer 5 élèves dans une file d'attente ?

Chaque file est une permutation de 5 éléments distincts : 5! = 120.

Exercice

Combien de codes de 3 chiffres tous distincts peut-on former avec les chiffres de 0 à 9 ?

C'est un arrangement : 10 × 9 × 8 = 720. Le nombre 1000 autorise les répétitions, et 504 = 9×8×7 oublie que le chiffre 0 est autorisé en première place.

Exercice

Combien de podiums (1er, 2e, 3e) y a-t-il avec 12 coureurs ?

Sans remise et dans l'ordre : 12 × 11 × 10 = 1320. Le nombre 1728 = 123 autorise les répétitions, et 220 oublie l'ordre.

Exercice

Combien d'anagrammes du mot « ROUGE » commencent par la lettre R ?

La lettre R est fixée, il reste à permuter les 4 autres lettres, toutes distinctes : 4! = 24.

Se tester : le contrôle du chapitre

Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.

Réviser en jouant

La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.

Tous les jeux de maths →

Les questions qu’on se pose

Quelle est la différence entre un tirage avec remise et un tirage sans remise ?

Réponse : Sans remise, les éléments tirés sont tous distincts

De combien de façons peut-on ranger 6 livres différents sur une étagère ?

Réponse : 720

Huit coureurs disputent une course. Combien de podiums (premier, deuxième, troisième) sont possibles ?

Réponse : 336