Arrangements et permutations : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement
Arrangements et permutations : notion du chapitre Dénombrement du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Notions du cours (8)
Apprendre avec Burhan
Arrangements et permutations
Étape 1 sur 4Un classement
Devine : Un podium

Un concours fictif de création d'entreprise réunit équipes. Le jury attribue une première, une deuxième et une troisième place. Une équipe ne reçoit qu'une place. Combien de podiums différents le jury peut-il former ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : podiums
Faux.
permet à une équipe d'occuper plusieurs places. Or chaque équipe ne reçoit qu'une place.
Choix B : podiums
Faux.
compte les groupes de équipes sans tenir compte des places. Or être premier ou troisième, ce n'est pas pareil.
Choix C : podiums
Faux.
additionne les choix des trois places. Or les places se remplissent l'une après l'autre : les choix se multiplient.
Choix D : podiums
Juste.
choix pour la première place, puis , puis .
Voir la correction complète
Première place : équipes possibles. Deuxième place : , car l'équipe classée première ne peut pas être aussi deuxième. Troisième place : . D'après le principe général du dénombrement, il y a podiums.
Dans un podium, l'ordre compte et une équipe ne revient pas. À chaque place, le stock d'équipes baisse d'une unité. C'est la différence avec les codes de la section précédente, où un chiffre pouvait revenir. Pour écrire ces produits de façon courte, il faut un nouvel outil : la factorielle.
Étape 2 sur 4Factorielle et arrangement
DéfinitionFactorielle, arrangement
Pour tout entier naturel non nul , la factorielle de est le nombre . Par convention, .
Soit un ensemble à éléments et un entier tel que . Un arrangement de éléments de est une -liste d'éléments de deux à deux distincts. Dans un arrangement, l'ordre compte et aucun élément n'est répété. Le nombre d'arrangements de éléments d'un ensemble à éléments se note .

ExemplePremières factorielles
On calcule chaque factorielle à partir de la précédente : , , , , et . La factorielle grandit très vite : . Avec , la liste est un arrangement de éléments de . La liste n'en est pas un : le revient.

AttentionFactorielle de zéro
✗ « , puisqu'il n'y a rien à multiplier. »
✓ Par convention, . Cette valeur prolonge la règle : pour , elle donne , et comme , il faut . Avec , cette règle tomberait en défaut, et les calculs de la suite aussi, dans les cas extrêmes où l'on prend tous les éléments ou aucun.

Étape 3 sur 4Le nombre d'arrangements
Revenons au podium : équipes possibles pour la première place, puis , puis . Le nombre de facteurs est le nombre de places. Pourquoi est-ce vrai en général ? La preuve fait les choix un par un et compte, à chaque choix, les éléments qui restent.
PropriétéNombre d'arrangements
Soit et deux entiers naturels tels que . Alors Le premier produit compte facteurs.
Démonstration
Étape 1. Soit un ensemble à éléments. Former un arrangement de éléments de , c'est faire choix successifs : le premier élément parmi les éléments de ; le deuxième parmi les éléments restants, quel que soit le premier ; et ainsi de suite, le -ième parmi les éléments non encore choisis.
Étape 2. D'après le principe général du dénombrement (pour , il y a directement arrangements), .
Étape 3. Or : pour , le second facteur regroupe les entiers de à ; pour , il vaut . En divisant par , qui n'est pas nul, on obtient .

À retenirCe qu'il faut retenir de la preuve
Chaque choix retire un élément du stock : , puis , puis , et ainsi de suite. On s'arrête après facteurs, donc au facteur . L'écriture avec les factorielles vient de .

Vérifie : Le dernier facteur

On écrit comme un produit d'entiers consécutifs, en commençant par . Quel est le dernier facteur ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Le produit a quatre facteurs : , , et .
Choix B :
Faux.
oublie le « » : en t'arrêtant à , tu écris cinq facteurs.
Choix C :
Faux.
Descendre jusqu'à donne , qui compte les rangements des éléments, pas les listes de .
Voir la correction complète
D'après le nombre d'arrangements, a facteurs et le dernier vaut . Donc .
ExempleUn bureau d'association
Une association fictive de membres élit un président, un secrétaire et un trésorier, trois postes différents. Un bureau est un arrangement de membres parmi : . Avec les factorielles, on retrouve , car .

Étape 4 sur 4Les permutations
Une vitrine fictive expose produits côte à côte. Un rangement de la vitrine est une liste qui utilise les produits, chacun une seule fois. C'est un arrangement de éléments parmi . Pourquoi est-ce vrai que leur nombre est une factorielle ? On applique le nombre d'arrangements avec .
PropriétéNombre de permutations
Soit un ensemble à éléments (). Une permutation de est un arrangement des éléments de : c'est une façon de ranger tous les éléments de dans un ordre. Le nombre de permutations de est
Démonstration
Étape 1. Une permutation de est un arrangement de éléments de : leur nombre est .
Étape 2. D'après le nombre d'arrangements, avec , , car .

À retenirCe qu'il faut retenir de la preuve
Une permutation est un arrangement où l'on prend tous les éléments : . La convention fait le reste, puisque .

ExempleRanger une vitrine
La vitrine se range de façons. Si le produit vedette doit rester au centre, on range seulement les autres produits : façons.

À toi : Un code à chiffres distincts

Un code d'accès fictif comporte chiffres tous différents, pris parmi les chiffres. Combien de codes différents existe-t-il ? Combien d'entre eux commencent par ?
Besoin d'aide ? Indice 1
L'ordre compte et aucun chiffre ne revient : quel objet du cours compte ces codes ?
Encore bloqué ? Indice 2
Calcule en écrivant ses facteurs.
Encore bloqué ? Indice 3
Point délicat : pour les codes qui commencent par , la première case est imposée. Combien de cases restent à remplir, et combien de chiffres sont encore disponibles ?
Voir la solution complète
Un code est un arrangement de chiffres parmi . D'après le nombre d'arrangements, il y a codes. Pour les codes qui commencent par , on choisit les autres chiffres, dans l'ordre, parmi les restants : codes.
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-economiques-et-gestion · mathematiques)
