Nombre de combinaisons : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement
Nombre de combinaisons : 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
Combinaisons
Étape 1 sur 4Un comité de délégués
Un groupe compte quatre élèves : Adam, Basma, Chadi et Dina. On choisit deux délégués. Les choix possibles sont : Adam et Basma, Adam et Chadi, Adam et Dina, Basma et Chadi, Basma et Dina, Chadi et Dina. Cela fait choix. Ici, l'ordre ne compte pas : « Adam et Basma » est le même choix que « Basma et Adam ».
Devine : Trois délégués parmi quatre

Dans le même groupe de quatre élèves, de combien de façons peut-on choisir trois délégués ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
compte des délégués rangés dans un ordre, par exemple par rôle.
Choix B :
Juste.
Juste : choisir les trois délégués, c'est choisir l'élève qui ne l'est pas.
Choix C :
Faux.
compte les couples (délégué, suppléant), pas des groupes de trois.
Choix D :
Faux.
accepterait le même élève trois fois.
Voir la correction complète
Un groupe de trois délégués est déterminé par l'élève laissé de côté : Adam, Basma, Chadi ou Dina. Il y a donc groupes. Contrôle : chaque groupe se range de façons, et .
Étape 2 sur 4Combinaisons
DéfinitionCombinaisons
Soit un ensemble fini de cardinal () et un entier tel que . Une combinaison de éléments de est une partie de à éléments. On note le nombre de ces parties.
Dans une combinaison, l'ordre ne compte pas et les éléments sont distincts.

Un groupe de trois délégués, rangé de toutes les façons, donne listes ordonnées. Pourquoi est-ce vrai ? La preuve compte les arrangements en deux temps : une partie, puis un ordre. Elle divise ensuite par .
PropriétéCalcul du nombre de combinaisons
Soit et un entier tel que . Alors et, si , .
Démonstration
Étape 1. Soit un ensemble de cardinal . Pour , la seule partie de à élément est : .
Étape 2. Soit . On construit un arrangement de éléments de en deux étapes : on choisit l'ensemble de ses éléments, partie de à éléments ( possibilités), puis l'ordre de ces éléments, permutation de cette partie ( possibilités d'après le nombre de permutations, quelle que soit la partie). Un arrangement détermine l'ensemble de ses éléments et leur ordre : il est obtenu par une seule suite de choix.
Étape 3. D'après le principe multiplicatif, . Donc, par le nombre d'arrangements, .

À retenirCe qu'il faut retenir de la preuve
Un arrangement, c'est une partie, puis un ordre sur cette partie. Le principe multiplicatif donne . Retiens ce double comptage : il sert chaque fois qu'on passe de l'ordonné au non ordonné.

Vérifie : Deux étapes

Dans la preuve, on construit un arrangement de éléments en deux étapes. Lesquelles ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :D'abord un ordre sur , puis éléments.
Faux.
On choisit d'abord les éléments : l'ordre porte ensuite sur eux seuls.
Choix B :Les éléments un par un, sans revenir en arrière.
Faux.
Cela redonne l'arrangement directement, sans faire apparaître les parties.
Choix C :D'abord la partie à éléments, puis leur ordre.
Juste.
Juste : parties, puis ordres pour chacune.
Choix D :Deux parties disjointes de , dont on additionne les cardinaux.
Faux.
La preuve multiplie : elle n'additionne aucune partie.
Voir la correction complète
On choisit d'abord l'ensemble des éléments de l'arrangement : une partie de à éléments, parmi . Puis on range ces éléments : façons, quelle que soit la partie. D'après le principe multiplicatif, .
Étape 3 sur 4Quel modèle ?
Exemplequelques valeurs
- : ce sont les six paires du groupe d'Adam, Basma, Chadi et Dina.
- et .
- Dans une classe de élèves, on choisit délégués : possibilités.

Méthodechoisir le modèle
- Ordre et répétition possibles : codes, mots, tirages successifs avec remise. Ce sont des -listes : .
- Ordre sans répétition : classements, places, tirages successifs sans remise. Ce sont des arrangements : , et si l'on range tout.
- Ni ordre ni répétition : comités, tirages simultanés. Ce sont des combinaisons : .
- Vérifier le modèle sur un tout petit cas, que l'on peut lister.

ExempleExemple guidé : trois tirages dans une même urne
Énoncé. Une urne contient boules numérotées de à . On en tire trois. Combien de résultats dans chaque cas ?
(a) Successivement, avec remise. Ordre et répétition : -listes de , soit résultats.
(b) Successivement, sans remise. Ordre, sans répétition : arrangements, soit résultats.
(c) Simultanément. Ni ordre ni répétition : parties à éléments, soit résultats.

Étape 4 sur 4À toi, puis le coin devoir
Attentionl'ordre compte-t-il ?
✗ « Choisir un président et un trésorier parmi les élèves : choix. »
✓ Les rôles distinguent les deux élus : échanger Adam et Dina change le bureau. L'ordre compte, et . Avant de calculer, demande-toi si échanger deux éléments change l'objet compté.

À toi : Un comité dans une classe

Une classe compte filles et garçons. On forme un comité de élèves. (a) Combien de comités ? (b) Combien comptent exactement filles ? (c) Combien comptent au moins un garçon ? Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Un comité est une partie de la classe : l'ordre ne compte pas.
Encore bloqué ? Indice 2
Pour (b), choisis les deux filles, puis le garçon, et multiplie.
Encore bloqué ? Indice 3
Point délicat : pour (c), passe par le contraire, « aucun garçon », plutôt que de choisir un garçon puis de compléter.
Voir la solution complète
(a) Un comité est une partie à éléments de la classe de élèves : comités.
(b) On choisit filles parmi , puis garçon parmi . D'après le principe multiplicatif, il y a comités.
(c) Les comités sans garçon sont les parties à éléments des filles : . Par le complémentaire, comités ont au moins un garçon.
RemarqueCoin devoir : rédiger un dénombrement
En devoir, un dénombrement se rédige comme une preuve. Écris : « L'ensemble dénombré est celui des tirages simultanés de boules parmi , c'est-à-dire des parties à éléments. L'ordre n'intervient pas et chaque boule sort une seule fois : ce sont des combinaisons. D'après la formule du nombre de combinaisons, il y en a . » Nomme toujours l'ensemble, le modèle et le résultat employé.

← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Des poignées de main · niveau application
- Trois boules de glace : quel modèle ? · niveau application
- Prolonger le triangle de Pascal · niveau application
- Les grilles de réponses d'un QCM · niveau entraînement
- Des mains de trois cartes · niveau entraînement
- Mots de quatre lettres sur un alphabet de six lettres · niveau entraînement
Sources du cours
- Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)
