BURHAN.

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 4

Un 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 66 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 :2424

Faux.

4×3×24 \times 3 \times 2 compte des délégués rangés dans un ordre, par exemple par rôle.

Choix B :44

Juste.

Juste : choisir les trois délégués, c'est choisir l'élève qui ne l'est pas.

Choix C :1212

Faux.

1212 compte les couples (délégué, suppléant), pas des groupes de trois.

Choix D :6464

Faux.

434^{3} 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 44 groupes. Contrôle : chaque groupe se range de 3!=63! = 6 façons, et 4×6=24=4×3×24 \times 6 = 24 = 4 \times 3 \times 2.

Continuer : Combinaisons →

Étape 2 sur 4

Combinaisons

DéfinitionCombinaisons

Soit EE un ensemble fini de cardinal nn (n∈Nn \in \mathbb{N}) et pp un entier tel que 0≤p≤n0 \leq p \leq n. Une combinaison de pp éléments de EE est une partie de EE à pp éléments. On note CnpC_{n}^{p} 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 3!3! listes ordonnées. Pourquoi est-ce vrai ? La preuve compte les arrangements en deux temps : une partie, puis un ordre. Elle divise ensuite par p!p!.

PropriétéCalcul du nombre de combinaisons

Soit n∈Nn \in \mathbb{N} et pp un entier tel que 0≤p≤n0 \leq p \leq n. Alors Cnp=n!p! (n−p)!,C_{n}^{p} = \dfrac{n!}{p!\,(n-p)!}, et, si p≥1p \geq 1, Cnp=Anpp!C_{n}^{p} = \dfrac{A_{n}^{p}}{p!}.

Démonstration

Étape 1. Soit EE un ensemble de cardinal nn. Pour p=0p = 0, la seule partie de EE à 00 élément est ∅\varnothing : Cn0=1=n!0! n!C_{n}^{0} = 1 = \dfrac{n!}{0!\,n!}.

Étape 2. Soit 1≤p≤n1 \leq p \leq n. On construit un arrangement de pp éléments de EE en deux étapes : on choisit l'ensemble de ses éléments, partie de EE à pp éléments (CnpC_{n}^{p} possibilités), puis l'ordre de ces éléments, permutation de cette partie (p!p! 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, Anp=Cnp×p!A_{n}^{p} = C_{n}^{p} \times p!. Donc, par le nombre d'arrangements, Cnp=Anpp!=n!p! (n−p)!C_{n}^{p} = \dfrac{A_{n}^{p}}{p!} = \dfrac{n!}{p!\,(n-p)!}.

À retenirCe qu'il faut retenir de la preuve

Un arrangement, c'est une partie, puis un ordre sur cette partie. Le principe multiplicatif donne Anp=Cnp×p!A_{n}^{p} = C_{n}^{p} \times p!. 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 pp é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 EE, puis pp éléments.

Faux.

On choisit d'abord les éléments : l'ordre porte ensuite sur eux seuls.

Choix B :Les pp é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 à pp éléments, puis leur ordre.

Juste.

Juste : CnpC_{n}^{p} parties, puis p!p! ordres pour chacune.

Choix D :Deux parties disjointes de EE, 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 EE à pp éléments, parmi CnpC_{n}^{p}. Puis on range ces pp éléments : p!p! façons, quelle que soit la partie. D'après le principe multiplicatif, Anp=Cnp×p!A_{n}^{p} = C_{n}^{p} \times p!.

← Étape précédenteContinuer : Quel modèle ? →

Étape 3 sur 4

Quel modèle ?

Exemplequelques valeurs

  • C42=4×32=6C_{4}^{2} = \dfrac{4 \times 3}{2} = 6 : ce sont les six paires du groupe d'Adam, Basma, Chadi et Dina.
  • C52=5×42=10C_{5}^{2} = \dfrac{5 \times 4}{2} = 10 et C73=7×6×53×2×1=35C_{7}^{3} = \dfrac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35.
  • Dans une classe de 3030 élèves, on choisit 22 délégués : C302=30×292=435C_{30}^{2} = \dfrac{30 \times 29}{2} = 435 possibilités.

Méthodechoisir le modèle

  1. Ordre et répétition possibles : codes, mots, tirages successifs avec remise. Ce sont des pp-listes : npn^{p}.
  2. Ordre sans répétition : classements, places, tirages successifs sans remise. Ce sont des arrangements : AnpA_{n}^{p}, et n!n! si l'on range tout.
  3. Ni ordre ni répétition : comités, tirages simultanés. Ce sont des combinaisons : CnpC_{n}^{p}.
  4. 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 66 boules numérotées de 11 à 66. On en tire trois. Combien de résultats dans chaque cas ?

(a) Successivement, avec remise. Ordre et répétition : 33-listes de {1,…,6}\{1, \dots, 6\}, soit 63=2166^{3} = 216 résultats.

(b) Successivement, sans remise. Ordre, sans répétition : arrangements, soit A63=6×5×4=120A_{6}^{3} = 6 \times 5 \times 4 = 120 résultats.

(c) Simultanément. Ni ordre ni répétition : parties à 33 éléments, soit C63=1206=20C_{6}^{3} = \dfrac{120}{6} = 20 résultats.

← Étape précédenteContinuer : À toi, puis le coin devoir →

Étape 4 sur 4

À toi, puis le coin devoir

Attentionl'ordre compte-t-il ?

✗ « Choisir un président et un trésorier parmi les 3030 élèves : C302=435C_{30}^{2} = 435 choix. »

✓ Les rôles distinguent les deux élus : échanger Adam et Dina change le bureau. L'ordre compte, et A302=30×29=870A_{30}^{2} = 30 \times 29 = 870. Avant de calculer, demande-toi si échanger deux éléments change l'objet compté.

À toi : Un comité dans une classe

Une classe compte 1818 filles et 1212 garçons. On forme un comité de 33 élèves. (a) Combien de comités ? (b) Combien comptent exactement 22 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 à 33 éléments de la classe de 3030 élèves : C303=30×29×286=4060C_{30}^{3} = \dfrac{30 \times 29 \times 28}{6} = 4060 comités.

(b) On choisit 22 filles parmi 1818, puis 11 garçon parmi 1212. D'après le principe multiplicatif, il y a C182×C121=153×12=1836C_{18}^{2} \times C_{12}^{1} = 153 \times 12 = 1836 comités.

(c) Les comités sans garçon sont les parties à 33 éléments des 1818 filles : C183=816C_{18}^{3} = 816. Par le complémentaire, 4060−816=32444060 - 816 = 3244 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 44 boules parmi 1010, c'est-à-dire des parties à 44 é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 C104=210C_{10}^{4} = 210. » 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

Sources du cours

  • Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)