BURHAN.

Nombre de combinaisons : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement

Nombre de combinaisons : notion du chapitre Dénombrement du programme de maths 1BAC SEG, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Les combinaisons

Étape 1 sur 4

Un groupe sans ordre

Une coopérative fictive de 55 membres, Amal, Badr, Chama, Driss et Elias, envoie 22 délégués à un salon. Les deux délégués ont le même rôle. Envoyer Amal et Badr, ou Badr et Amal, c'est la même délégation.

Devine : Les délégations

Combien de délégations différentes la coopérative peut-elle envoyer ?

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

Choix A :2020 délégations

Faux.

5×4=205 \times 4 = 20 compte les listes ordonnées : chaque délégation y apparaît sous deux ordres.

Choix B :2525 délégations

Faux.

52=255^2 = 25 autorise à envoyer deux fois la même personne, et tient compte de l'ordre.

Choix C :1010 délégations

Juste.

Chaque délégation correspond à deux listes ordonnées : 202=10\dfrac{20}{2} = 10.

Voir la correction complète

On liste les délégations par initiales, dans l'ordre alphabétique : {A,B}\{A, B\}, {A,C}\{A, C\}, {A,D}\{A, D\}, {A,E}\{A, E\}, {B,C}\{B, C\}, {B,D}\{B, D\}, {B,E}\{B, E\}, {C,D}\{C, D\}, {C,E}\{C, E\}, {D,E}\{D, E\}. Il y en a 1010. Le calcul 5×4=205 \times 4 = 20 compte chaque délégation deux fois, une fois par ordre.

Continuer : Combinaison →

Étape 2 sur 4

Combinaison

DéfinitionCombinaison

Soit EE un ensemble à nn éléments 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 qui a pp éléments. Dans une combinaison, l'ordre ne compte pas et aucun élément n'est répété.

Le nombre de combinaisons de pp éléments d'un ensemble à nn éléments se note CnpC_n^p.

ExempleParties et listes

Avec E={A,B,C,D}E = \{A, B, C, D\}, la partie {A,C}\{A, C\} est une combinaison de 22 éléments de EE. Elle s'écrit aussi {C,A}\{C, A\} : c'est le même ensemble. Au contraire, (A,C)(A, C) et (C,A)(C, A) sont deux arrangements différents. Les combinaisons de 33 éléments de EE sont {A,B,C}\{A, B, C\}, {A,B,D}\{A, B, D\}, {A,C,D}\{A, C, D\} et {B,C,D}\{B, C, D\} : donc C43=4C_4^3 = 4.

← Étape précédenteContinuer : Le nombre de combinaisons →

Étape 3 sur 4

Le nombre de combinaisons

Dans la coopérative, chaque délégation de 22 personnes donne 2!=22! = 2 listes ordonnées. Il y a donc deux fois plus de listes que de délégations. Pourquoi est-ce vrai en général ? La preuve range les éléments de chaque partie de toutes les façons possibles.

PropriétéNombre de combinaisons

Soit nn un entier naturel non nul 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)!}. En particulier, pour 1≤p≤n1 \leq p \leq n, Cnp=Anpp!C_n^p = \dfrac{A_n^p}{p!}.

Démonstration

Étape 1. Soit EE un ensemble à nn éléments et 1≤p≤n1 \leq p \leq n. Former un arrangement de pp éléments de EE, c'est faire deux choix successifs : choisir la partie formée de ses pp éléments, de CnpC_n^p façons ; puis, pour chaque partie, ranger ses pp éléments dans un ordre, de p!p! façons d'après le nombre de permutations. Chaque arrangement est obtenu ainsi une seule fois.

Étape 2. D'après le principe général du dénombrement, Anp=Cnp×p!A_n^p = C_n^p \times p!, donc Cnp=Anpp!=n!p! (n−p)!C_n^p = \dfrac{A_n^p}{p!} = \dfrac{n!}{p!\,(n - p)!} d'après le nombre d'arrangements.

Étape 3. Pour p=0p = 0, la seule partie de EE à 00 élément est l'ensemble vide, donc Cn0=1C_n^0 = 1 ; et n!0! n!=1\dfrac{n!}{0!\,n!} = 1. La formule est encore vraie.

À retenirCe qu'il faut retenir de la preuve

Pour obtenir un arrangement, on choisit d'abord quels éléments prendre, sans ordre, puis on les range. Chaque partie à pp éléments donne p!p! arrangements. Diviser AnpA_n^p par p!p! efface l'ordre.

Vérifie : Un audit

Un responsable fictif choisit 44 dossiers parmi 1010 pour un audit, sans les classer. Quel calcul donne le nombre de choix possibles ?

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

Choix A :10×9×8×710 \times 9 \times 8 \times 7

Faux.

Ce produit vaut A104A_{10}^{4} : il compte les listes ordonnées de dossiers. Or les dossiers ne sont pas classés.

Choix B :10×9×8×74!\dfrac{10 \times 9 \times 8 \times 7}{4!}

Juste.

On divise les listes ordonnées par les 4!4! ordres de chaque groupe de dossiers.

Choix C :10410^4

Faux.

10410^4 autorise à choisir plusieurs fois le même dossier, et tient compte de l'ordre.

Choix D :10!4!\dfrac{10!}{4!}

Faux.

Il manque 6!6! au dénominateur : 10!4! 6!\dfrac{10!}{4!\,6!} est la bonne écriture avec les factorielles.

Voir la correction complète

Les dossiers forment un groupe sans ordre : une combinaison de 44 éléments parmi 1010. D'après le nombre de combinaisons, C104=A1044!=10×9×8×724=5 04024=210C_{10}^{4} = \dfrac{A_{10}^{4}}{4!} = \dfrac{10 \times 9 \times 8 \times 7}{24} = \dfrac{5\,040}{24} = 210.

ExempleUn lot d'échantillons

Un magasin fictif choisit 33 produits parmi 99 pour un lot d'échantillons gratuits, sans ordre. D'après le nombre de combinaisons, C93=9×8×73!=5046=84C_9^3 = \dfrac{9 \times 8 \times 7}{3!} = \dfrac{504}{6} = 84 lots possibles.

← Étape précédenteContinuer : À toi →

Étape 4 sur 4

À toi

AttentionL'ordre compte-t-il ?

Reprends le concours de création d'entreprise et ses 88 équipes.

✗ « Le jury distingue 33 équipes lauréates ex aequo : 8×7×6=3368 \times 7 \times 6 = 336 possibilités. »

✓ Des lauréats ex aequo forment un groupe sans ordre : C83=3363!=56C_8^3 = \dfrac{336}{3!} = 56. On divise par p!p! seulement quand l'ordre ne compte pas. Pour un podium à trois places différentes, 336336 est la bonne réponse.

À toi : Un groupe de travail

Un service d'une entreprise fictive compte 66 femmes et 44 hommes. On forme un groupe de travail de 33 personnes. Combien de groupes différents peut-on former ? Combien comptent exactement 22 femmes ?

Besoin d'aide ? Indice 1

Un groupe de travail n'a pas d'ordre : quel objet du cours le compte ?

Encore bloqué ? Indice 2

Pour « exactement 22 femmes », le groupe compte aussi 11 homme : de combien de façons choisir chacune des deux parties du groupe ?

Encore bloqué ? Indice 3

Point délicat : le choix des femmes et le choix de l'homme se suivent. Que fais-tu de leurs deux nombres ?

Voir la solution complète

Un groupe de travail n'a pas d'ordre : c'est une combinaison de 33 personnes parmi 1010. D'après le nombre de combinaisons, C103=10×9×83!=7206=120C_{10}^{3} = \dfrac{10 \times 9 \times 8}{3!} = \dfrac{720}{6} = 120 groupes. Pour exactement 22 femmes, on choisit 22 femmes parmi 66, puis 11 homme parmi 44. D'après le principe général du dénombrement, C62×C41=15×4=60C_6^2 \times C_4^1 = 15 \times 4 = 60 groupes.

Tu sais maintenant reconnaître un groupe sans ordre. Le test est simple : échange deux personnes du groupe. Si rien ne change, l'ordre ne compte pas, et tu comptes des combinaisons.

← É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)