Arrangements et permutations : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement
Arrangements et permutations : notion du chapitre Dénombrement du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (10)
Apprendre avec Burhan
Arrangements et permutations
Étape 1 sur 4Un podium
Huit coureurs disputent une course. Le podium désigne trois coureurs dans l'ordre : or, argent, bronze. L'ordre compte : Sara en or et Yassine en argent, ce n'est pas l'inverse. Et un coureur ne peut pas occuper deux marches : il n'y a pas de répétition. Pour voir la structure, prends seulement trois coureurs, , et , et deux marches, or et argent. Les podiums sont , , , , et : podiums, soit . Avec huit coureurs et trois marches, le raisonnement est le même.
Devine : Combien de podiums ?

Combien de podiums différents la course des huit coureurs peut-elle donner ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
permettrait au même coureur d'occuper deux marches.
Choix B :
Faux.
Ce nombre ne tient pas compte de l'ordre : il compte les groupes de trois coureurs.
Choix C :
Faux.
ne correspond à aucune suite de choix.
Choix D :
Juste.
Juste : .
Voir la correction complète
La médaille d'or offre choix. L'argent revient à l'un des autres coureurs, quel que soit le premier. Le bronze, à l'un des restants. D'après le principe multiplicatif, il y a podiums.
Étape 2 sur 4Factorielle, arrangements, permutations
DéfinitionFactorielle ; arrangements ; permutations
Pour , la factorielle de est . Par convention, .
Soit un ensemble fini de cardinal et un entier tel que .
- Un arrangement de éléments de est une -liste d'éléments de deux à deux distincts. On note le nombre de ces arrangements.
- Une permutation de est un arrangement des éléments de .

Exemplepremières factorielles, permutations de trois lettres
- , , , , , et .
- Chaque factorielle s'obtient de la précédente : pour .
- Les permutations de sont , , , , et : il y en a .

Étape 3 sur 4Nombre d'arrangements
Pour le podium, le nombre de choix diminue de à chaque marche. Pourquoi est-ce vrai ? La preuve construit un arrangement élément par élément. Elle applique ensuite le principe multiplicatif, puis réécrit le produit avec des factorielles.
PropriétéNombre d'arrangements et de permutations
Soit et un entier tel que . Alors le produit comptant facteurs. En particulier, le nombre de permutations d'un ensemble à éléments est .
Démonstration
Étape 1. Soit un ensemble de cardinal . On construit un arrangement en étapes : on choisit dans , puis dans , et ainsi de suite. À l'étape , les éléments déjà pris forment une partie de à éléments ; est choisi dans son complémentaire, qui a éléments (cardinal du complémentaire), quels que soient les choix précédents.
Étape 2. Si , . Si , le principe multiplicatif donne .
Étape 3. Si , , donc . Si , le produit vaut déjà et . Dans les deux cas, ; en particulier, .

À retenirCe qu'il faut retenir de la preuve
Retiens le geste : à l'étape , il reste éléments non encore pris, quels que soient ceux déjà choisis. Le principe multiplicatif donne un produit de facteurs consécutifs, de à . En le complétant par , on obtient .

Vérifie : Combien de choix à l'étape k ?

Dans la preuve, pourquoi l'élément a-t-il possibilités ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Parce que les éléments déjà pris ne peuvent plus servir.
Juste.
Juste : on retire de une partie à éléments, et la formule du complémentaire donne .
Choix B :Parce que ce nombre dépend des éléments déjà pris.
Faux.
Justement non : seul leur nombre compte, pas leur identité.
Choix C :Parce que l'ordre des éléments ne compte pas ici.
Faux.
Dans un arrangement, l'ordre compte.
Choix D :Parce qu'un même élément peut être choisi plusieurs fois.
Faux.
Dans un arrangement, les éléments sont deux à deux distincts : aucune répétition.
Voir la correction complète
Avant l'étape , on a pris , deux à deux distincts. Ils forment une partie de à éléments. Son complémentaire dans a éléments, d'après la formule du complémentaire. Ce nombre ne dépend pas des éléments pris.
Exempletirages successifs sans remise
- Une urne contient boules numérotées de à . On tire trois boules l'une après l'autre, sans remise, en notant les numéros dans l'ordre. Un résultat est un arrangement de éléments de : il y en a .
- L'ordre d'arrivée complet des huit coureurs est une permutation : ordres possibles.
- Et le podium : .

Arbre de choix horizontal à trois niveaux. B_k désigne la boule numéro k. De la racine partent B_1, des points de suspension et B_5. Après B_1, le deuxième tirage offre B_2, B_3, des points de suspension et B_5, sans B_1 ; après B_5, il offre B_1, B_2, des points de suspension et B_4. Après B_1 puis B_2, le troisième tirage offre seulement B_3, B_4 et B_5. Sur chaque chemin, un numéro n'apparaît jamais deux fois.
Étape 4 sur 4Cas limites, puis à toi
Attentionles cas limites
✗ « , donc n'a pas de sens. »
✓ Par convention, . Ainsi : les permutations sont bien des arrangements. Autre limite : n'est défini que pour . Avec trois coureurs seulement, on ne remplit pas cinq places distinctes.

À toi : Un cadenas exigeant

Un cadenas exige un code de quatre chiffres deux à deux distincts. Combien de codes sont possibles ? Écris le résultat avec la notation des arrangements, puis calcule-le. Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Les chiffres sont pris dans ; l'ordre compte, et aucune répétition n'est permise.
Encore bloqué ? Indice 2
Le nombre de choix diminue de à chaque chiffre.
Encore bloqué ? Indice 3
Point délicat : compte les facteurs de ton produit ; il doit y en avoir autant que de chiffres du code, et pas davantage.
Voir la solution complète
Un code est une -liste de chiffres deux à deux distincts : un arrangement de éléments de , qui en a . D'après le nombre d'arrangements, il y a codes. C'est environ la moitié des codes du cadenas ordinaire.
← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Ranger des livres sur une étagère · niveau application
- Des drapeaux à trois bandes · niveau application
- Trois boules de glace : quel modèle ? · niveau application
- Jetons colorés tirés un par un · niveau entraînement
- Mots de quatre lettres sur un alphabet de six lettres · niveau entraînement
- Relevés croissants et relevés en pic · niveau examen
Sources du cours
- Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)
