Adloun

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

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.

Proposition 9.1Principe multiplicatif

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

Exemple 9.2S'habiller le matin

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.

Définition 9.3Factorielle

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 .

Proposition 9.4D'une factorielle à la suivante

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.
Exemple 9.5Quotients de factorielles
  • .
  • .
  • . Aucune calculatrice ne peut afficher , et pourtant le quotient est immédiat.
  • Dans l'autre sens : .

La suite du cours · Exercices corrigés