Arrangements et permutations
Cours · mathématiques (Première H, Liban), chapitre 9 · Liban, Première, série Humanités · le début du chapitre, la suite sur Adloun
Combien de codes différents peut-on composer sur un cadenas à trois molettes ? De combien de façons huit coureurs peuvent-ils se partager les trois marches d'un podium ? Dans quel ordre faire passer les cinq groupes d'un concert, et combien d'ordres sont possibles ? Pour répondre, il n'est pas question d'écrire toutes les possibilités une à une : elles sont vite des centaines, puis des milliers.
Ce chapitre apprend à dénombrer, c'est-à-dire à compter sans tout énumérer. Une seule idée suffit : quand on fait plusieurs choix à la suite, les nombres de possibilités se multiplient. Elle conduit à une notation nouvelle, la factorielle, puis à trois situations types, qui se distinguent par deux questions simples : range-t-on tous les objets ou seulement quelques-uns ? Peut-on reprendre plusieurs fois le même ?
Programme : LB-1H
Capacités exigibles
- Compter des choix successifs à l'aide d'un arbre ou d'un produit.
- Calculer une factorielle et simplifier un quotient de factorielles.
- Dénombrer les permutations de objets.
- Dénombrer des arrangements avec répétition ().
- Dénombrer des arrangements sans répétition ().
- Reconnaître, dans une situation concrète, lequel de ces trois dénombrements convient.
9.1 Factorielle
9.1.1 Compter des choix successifs
Une cantine propose entrées (houmous ou taboulé) et plats (poulet, poisson ou légumes farcis). Combien de repas différents, formés d'une entrée et d'un plat, peut-on composer ? On représente les choix par un arbre : une branche par entrée, puis, au bout de chacune, une branche par plat.
Chaque chemin, du départ jusqu'au bout d'une branche, est un repas. Il y a entrées et, pour chacune, plats : en tout repas. Si l'on ajoute le choix d'un dessert parmi , chaque repas se prolonge de façons : repas complets. L'arbre devient trop grand pour être dessiné, mais le produit suffit.
Si l'on fait plusieurs choix à la suite, avec possibilités pour le premier choix, puis possibilités pour le deuxième, puis pour le troisième, et ainsi de suite, alors le nombre total de résultats est le produit
Avec chemises, pantalons et paires de chaussures, on peut composer tenues différentes.
9.1.2 La notation factorielle
On veut accrocher photos, côte à côte, sur un mur. Pour la place de gauche, on a le choix entre les photos. Pour la place du milieu, il n'en reste que . Pour la place de droite, il n'en reste qu'une. D'après le principe multiplicatif, il y a façons de les accrocher. Avec photos, on trouverait façons.
Ces produits d'entiers qui se suivent reviennent sans cesse quand on dénombre. On leur a donné un nom et une notation.
Soit un entier naturel, avec . On appelle factorielle de , et l'on note , le produit de tous les entiers de à :
Par convention, .
La notation se lit « factorielle ». On écrit le produit dans l'ordre que l'on veut : .
Les factorielles grandissent très vite : dépasse déjà trois millions. C'est pourquoi l'on évite de les calculer en entier quand on peut les simplifier.
9.1.3 Calculer avec des factorielles
Pour passer d'une factorielle à la suivante, il suffit de multiplier par un seul nombre : , puisque .
Pour tout entier naturel :
Cette relation explique la convention : pour , elle donne , ce qui est vrai avec .
Méthode : Simplifier un quotient de factorielles
- Repérer la plus petite des deux factorielles.
- Écrire la plus grande en s'arrêtant à la plus petite : par exemple .
- Simplifier par la factorielle commune, puis calculer le produit qui reste.
- .
- .
- . Aucune calculatrice ne peut afficher , et pourtant le quotient est immédiat.
- Dans l'autre sens : .