BURHAN.

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 4

Un classement

Devine : Un podium

Un concours fictif de création d'entreprise réunit 88 é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 :512512 podiums

Faux.

83=5128^3 = 512 permet à une équipe d'occuper plusieurs places. Or chaque équipe ne reçoit qu'une place.

Choix B :5656 podiums

Faux.

5656 compte les groupes de 33 équipes sans tenir compte des places. Or être premier ou troisième, ce n'est pas pareil.

Choix C :2121 podiums

Faux.

8+7+6=218 + 7 + 6 = 21 additionne les choix des trois places. Or les places se remplissent l'une après l'autre : les choix se multiplient.

Choix D :336336 podiums

Juste.

88 choix pour la première place, puis 77, puis 66.

Voir la correction complète

Première place : 88 équipes possibles. Deuxième place : 77, car l'équipe classée première ne peut pas être aussi deuxième. Troisième place : 66. D'après le principe général du dénombrement, il y a 8×7×6=3368 \times 7 \times 6 = 336 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.

Continuer : Factorielle et arrangement →

Étape 2 sur 4

Factorielle et arrangement

DéfinitionFactorielle, arrangement

Pour tout entier naturel non nul nn, la factorielle de nn est le nombre n!=1×2×⋯×nn! = 1 \times 2 \times \dots \times n. Par convention, 0!=10! = 1.

Soit EE un ensemble à nn éléments et pp un entier tel que 1≤p≤n1 \leq p \leq n. Un arrangement de pp éléments de EE est une pp-liste d'éléments de EE deux à deux distincts. Dans un arrangement, l'ordre compte et aucun élément n'est répété. Le nombre d'arrangements de pp éléments d'un ensemble à nn éléments se note AnpA_n^p.

ExemplePremières factorielles

On calcule chaque factorielle à partir de la précédente : 1!=11! = 1, 2!=22! = 2, 3!=63! = 6, 4!=244! = 24, 5!=1205! = 120 et 6!=6×5!=7206! = 6 \times 5! = 720. La factorielle grandit très vite : 10!=3 628 80010! = 3\,628\,800. Avec E={1,2,3,4,5}E = \{1, 2, 3, 4, 5\}, la liste (3,1,4)(3, 1, 4) est un arrangement de 33 éléments de EE. La liste (3,1,3)(3, 1, 3) n'en est pas un : le 33 revient.

AttentionFactorielle de zéro

✗ « 0!=00! = 0, puisqu'il n'y a rien à multiplier. »

✓ Par convention, 0!=10! = 1. Cette valeur prolonge la règle n!=n×(n−1)!n! = n \times (n - 1)! : pour n=1n = 1, elle donne 1!=1×0!1! = 1 \times 0!, et comme 1!=11! = 1, il faut 0!=10! = 1. Avec 0!=00! = 0, 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 précédenteContinuer : Le nombre d'arrangements →

Étape 3 sur 4

Le nombre d'arrangements

Revenons au podium : 88 équipes possibles pour la première place, puis 77, puis 66. 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 nn et pp deux entiers naturels tels que 1≤p≤n1 \leq p \leq n. Alors Anp=n×(n−1)×⋯×(n−p+1)=n!(n−p)!.A_n^p = n \times (n - 1) \times \dots \times (n - p + 1) = \dfrac{n!}{(n - p)!}. Le premier produit compte pp facteurs.

Démonstration

Étape 1. Soit EE un ensemble à nn éléments. Former un arrangement de pp éléments de EE, c'est faire pp choix successifs : le premier élément parmi les nn éléments de EE ; le deuxième parmi les n−1n - 1 éléments restants, quel que soit le premier ; et ainsi de suite, le pp-ième parmi les n−p+1n - p + 1 éléments non encore choisis.

Étape 2. D'après le principe général du dénombrement (pour p=1p = 1, il y a directement nn arrangements), Anp=n×(n−1)×⋯×(n−p+1)A_n^p = n \times (n - 1) \times \dots \times (n - p + 1).

Étape 3. Or n!=n×(n−1)×⋯×(n−p+1)×(n−p)!n! = n \times (n - 1) \times \dots \times (n - p + 1) \times (n - p)! : pour p<np < n, le second facteur regroupe les entiers de 11 à n−pn - p ; pour p=np = n, il vaut 0!=10! = 1. En divisant par (n−p)!(n - p)!, qui n'est pas nul, on obtient Anp=n!(n−p)!A_n^p = \dfrac{n!}{(n - p)!}.

À retenirCe qu'il faut retenir de la preuve

Chaque choix retire un élément du stock : nn, puis n−1n - 1, puis n−2n - 2, et ainsi de suite. On s'arrête après pp facteurs, donc au facteur n−p+1n - p + 1. L'écriture avec les factorielles vient de n!=Anp×(n−p)!n! = A_n^p \times (n - p)!.

Vérifie : Le dernier facteur

On écrit A124A_{12}^{4} comme un produit d'entiers consécutifs, en commençant par 1212. Quel est le dernier facteur ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :99

Juste.

Le produit a quatre facteurs : 1212, 1111, 1010 et 99.

Choix B :88

Faux.

12−4=812 - 4 = 8 oublie le « +1+ 1 » : en t'arrêtant à 88, tu écris cinq facteurs.

Choix C :11

Faux.

Descendre jusqu'à 11 donne 12!12!, qui compte les rangements des 1212 éléments, pas les listes de 44.

Voir la correction complète

D'après le nombre d'arrangements, A124A_{12}^{4} a 44 facteurs et le dernier vaut 12−4+1=912 - 4 + 1 = 9. Donc A124=12×11×10×9=11 880A_{12}^{4} = 12 \times 11 \times 10 \times 9 = 11\,880.

ExempleUn bureau d'association

Une association fictive de 1111 membres élit un président, un secrétaire et un trésorier, trois postes différents. Un bureau est un arrangement de 33 membres parmi 1111 : A113=11×10×9=990A_{11}^{3} = 11 \times 10 \times 9 = 990. Avec les factorielles, on retrouve 11!8!=990\dfrac{11!}{8!} = 990, car 11!=11×10×9×8!11! = 11 \times 10 \times 9 \times 8!.

← Étape précédenteContinuer : Les permutations →

Étape 4 sur 4

Les permutations

Une vitrine fictive expose 55 produits côte à côte. Un rangement de la vitrine est une liste qui utilise les 55 produits, chacun une seule fois. C'est un arrangement de 55 éléments parmi 55. Pourquoi est-ce vrai que leur nombre est une factorielle ? On applique le nombre d'arrangements avec p=np = n.

PropriétéNombre de permutations

Soit EE un ensemble à nn éléments (n≥1n \geq 1). Une permutation de EE est un arrangement des nn éléments de EE : c'est une façon de ranger tous les éléments de EE dans un ordre. Le nombre de permutations de EE est n!.n!.

Démonstration

Étape 1. Une permutation de EE est un arrangement de nn éléments de EE : leur nombre est AnnA_n^n.

Étape 2. D'après le nombre d'arrangements, avec p=np = n, Ann=n!(n−n)!=n!0!=n!A_n^n = \dfrac{n!}{(n - n)!} = \dfrac{n!}{0!} = n!, car 0!=10! = 1.

À retenirCe qu'il faut retenir de la preuve

Une permutation est un arrangement où l'on prend tous les éléments : p=np = n. La convention 0!=10! = 1 fait le reste, puisque (n−n)!=0!=1(n - n)! = 0! = 1.

ExempleRanger une vitrine

La vitrine se range de 5!=1205! = 120 façons. Si le produit vedette doit rester au centre, on range seulement les 44 autres produits : 4!=244! = 24 façons.

À toi : Un code à chiffres distincts

Un code d'accès fictif comporte 44 chiffres tous différents, pris parmi les 1010 chiffres. Combien de codes différents existe-t-il ? Combien d'entre eux commencent par 77 ?

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 A104A_{10}^{4} en écrivant ses 44 facteurs.

Encore bloqué ? Indice 3

Point délicat : pour les codes qui commencent par 77, 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 44 chiffres parmi 1010. D'après le nombre d'arrangements, il y a A104=10×9×8×7=5 040A_{10}^{4} = 10 \times 9 \times 8 \times 7 = 5\,040 codes. Pour les codes qui commencent par 77, on choisit les 33 autres chiffres, dans l'ordre, parmi les 99 restants : A93=9×8×7=504A_9^3 = 9 \times 8 \times 7 = 504 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)