BURHAN.

Principe multiplicatif du dénombrement : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement

Principe multiplicatif du dénombrement : 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

Le principe général du dénombrement

Étape 1 sur 5

Un arbre de choix

Une marque fictive de baskets décline un modèle en 44 couleurs (blanc, noir, rouge, bleu) et en 77 pointures, de 3838 à 4444. Dessine sur ton cahier l'arbre de choix de ce modèle. Premier niveau : une branche par couleur. Pour chaque couleur, deuxième niveau : une branche par pointure. Chaque chemin, de la racine au bout d'une branche, est une paire de baskets différente. Début de l'arbre : blanc, puis 3838, 3939, ..., 4444 ; noir, puis 3838, 3939, ..., 4444 ; et ainsi de suite.

Arbre de choix horizontal à deux niveaux. De la racine partent deux branches dessinées, B pour la couleur blanc et N pour la couleur noir, puis des points de suspension qui tiennent la place des couleurs restantes. Sous B comme sous N repartent les branches de pointure P_38 et P_39, des points de suspension pour les pointures intermédiaires, puis P_44 ; P_38 désigne la pointure 38. Chaque couleur porte ainsi le même éventail de pointures.

Le début de l'arbre des baskets : B pour blanc et N pour noir, chacune suivie des pointures P_38, P_39 jusqu'à P_44 ; des points remplacent les branches omises.

Devine : Les chemins de l'arbre

Combien de chemins ton arbre compte-t-il ?

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

Choix A :1111 chemins

Faux.

4+7=114 + 7 = 11 additionne les couleurs et les pointures. Or chaque couleur porte ses propres branches de pointures.

Choix B :77 chemins

Faux.

77 est le nombre de branches sous une seule couleur. Chacune des autres couleurs porte aussi ses branches.

Choix C :2828 chemins

Juste.

Chacune des 44 couleurs porte 77 branches de pointures.

Voir la correction complète

Au premier niveau, il y a 44 branches. Sous chacune, il y a 77 branches de pointures. Le nombre de chemins est 4×7=284 \times 7 = 28 : la marque propose 2828 paires différentes de ce modèle.

Continuer : Le principe général →

Étape 2 sur 5

Le principe général

PropriétéPrincipe général du dénombrement

On considère une situation qui se réalise par pp choix successifs (p≥2p \geq 2). On suppose que :

  • le premier choix peut se faire de n1n_1 façons ;
  • pour chaque façon de faire le premier choix, le deuxième peut se faire de n2n_2 façons ;
  • et ainsi de suite : pour chaque façon de faire les choix précédents, le pp-ième choix peut se faire de npn_p façons.

Alors le nombre total de façons de réaliser la situation est n1×n2×⋯×np.n_1 \times n_2 \times \dots \times n_p.

RemarqueUn deuxième principe de départ

Ce résultat est admis. Comme le principe additif, il traduit l'arbre de choix : on multiplie les nombres de branches de chaque niveau. Il faut seulement que ce nombre soit le même sous chaque branche du niveau précédent.

ExempleUn questionnaire de satisfaction

Un questionnaire fictif compte 33 questions. La première a 44 réponses possibles, la deuxième 33, la troisième 55. Remplir le questionnaire, c'est faire 33 choix successifs, et chaque nombre de réponses ne dépend pas des choix précédents. D'après le principe général du dénombrement, il y a 4×3×5=604 \times 3 \times 5 = 60 façons de le remplir.

← Étape précédenteContinuer : Des branches inégales →

Étape 3 sur 5

Des branches inégales

ExempleViande ou poisson

Un traiteur fictif propose un plat de viande ou un plat de poisson. Avec la viande, 33 sauces au choix ; avec le poisson, 22 sauces seulement. Voici l'arbre, à recopier sur ton cahier :

  • Viande : sauce 1, sauce 2, sauce 3 (33 chemins) ;
  • Poisson : sauce 1, sauce 2 (22 chemins).

Le deuxième niveau n'a pas le même nombre de branches partout : on ne peut pas multiplier directement. On compte les chemins de chaque branche, puis, d'après le principe additif, il y a 3+2=53 + 2 = 5 choix possibles (plat et sauce).

Arbre horizontal à deux niveaux. De la racine partent deux branches : V, la viande, et P, le poisson. De V repartent trois branches, les sauces S_1, S_2 et S_3. De P ne repartent que deux branches, S_1 et S_2. Le deuxième niveau n'a donc pas le même nombre de branches sous V et sous P, et l'arbre compte cinq chemins en tout.

L'arbre du traiteur : V pour la viande, suivie de trois sauces, P pour le poisson, suivi de deux sauces seulement ; 3 + 2 = 5 chemins.

MéthodeDénombrer avec un arbre de choix

  1. Découper la situation en choix successifs, dans un ordre fixé.
  2. Décrire l'arbre : une branche par façon de faire chaque choix ; dessine au moins les premières branches.
  3. Vérifier les niveaux : chaque choix se fait-il d'un même nombre de façons, quel que soit le chemin suivi ?
  4. Conclure : si oui, multiplier ces nombres ; sinon, compter les chemins de chaque branche, puis additionner.

Vérifie : Essence ou électrique

Une voiture fictive existe en version essence ou électrique. La version essence se décline en 55 couleurs et 22 boîtes de vitesses. La version électrique existe en 33 couleurs, avec une seule boîte. Combien de voitures différentes peut-on commander ?

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

Choix A :2020 voitures

Faux.

2×5×2=202 \times 5 \times 2 = 20 donne à la version électrique les choix de la version essence. Or ses branches sont différentes.

Choix B :1313 voitures

Juste.

On compte chaque branche de l'arbre, puis on additionne.

Choix C :3030 voitures

Faux.

5×2×3=305 \times 2 \times 3 = 30 multiplie des choix qui ne se suivent pas : les 33 couleurs ne concernent que la version électrique.

Choix D :1010 voitures

Faux.

5×2=105 \times 2 = 10 compte seulement la version essence ; il manque les voitures électriques.

Voir la correction complète
  • Essence : 55 couleurs, puis 22 boîtes pour chacune, soit 5×2=105 \times 2 = 10 voitures d'après le principe général ;
  • Électrique : 33 couleurs et une seule boîte, soit 33 voitures.

Les deux branches sont disjointes : d'après le principe additif, il y a 10+3=1310 + 3 = 13 voitures.

← Étape précédenteContinuer : Couples et listes →

Étape 4 sur 5

Couples et listes

Un code de vestiaire fictif s'écrit avec une lettre parmi AA, BB, CC, suivie d'un chiffre de 00 à 99. Un tel code est un couple : une lettre, puis un chiffre. Le résultat suivant compte les couples et, plus largement, les listes ordonnées. Pourquoi est-ce vrai ? Former une liste, c'est faire des choix successifs : le principe général fait le reste.

PropriétéCardinal d'un produit cartésien

Soit EE et FF deux ensembles finis. Le produit cartésien E×FE \times F est l'ensemble des couples (x,y)(x, y) tels que x∈Ex \in E et y∈Fy \in F. Alors card⁡(E×F)=card⁡(E)×card⁡(F).\operatorname{card}(E \times F) = \operatorname{card}(E) \times \operatorname{card}(F). Plus généralement, si EE a nn éléments et si pp est un entier naturel non nul, une pp-liste d'éléments de EE est une suite ordonnée (x1,x2,…,xp)(x_1, x_2, \dots, x_p) d'éléments de EE, distincts ou non. L'ensemble EpE^p des pp-listes d'éléments de EE vérifie card⁡(Ep)=np.\operatorname{card}(E^p) = n^p.

Démonstration

Étape 1. Former un couple (x,y)(x, y) de E×FE \times F, c'est faire deux choix successifs : choisir xx dans EE, de card⁡(E)\operatorname{card}(E) façons, puis, pour chaque choix de xx, choisir yy dans FF, de card⁡(F)\operatorname{card}(F) façons.

Étape 2. D'après le principe général du dénombrement, il y a card⁡(E)×card⁡(F)\operatorname{card}(E) \times \operatorname{card}(F) couples.

Étape 3. Former une pp-liste d'éléments de EE, c'est faire pp choix successifs, chacun parmi les nn éléments de EE, quels que soient les choix précédents (les répétitions sont permises). Pour p=1p = 1, il y a n=n1n = n^1 listes ; pour p≥2p \geq 2, le principe général du dénombrement donne n×n×⋯×n=npn \times n \times \dots \times n = n^p listes.

À retenirCe qu'il faut retenir de la preuve

Une liste se remplit case par case, et chaque case est un choix. Si les répétitions sont permises, chaque case offre toujours les nn mêmes possibilités. Le principe général multiplie alors nn par lui-même, une fois par case : npn^p.

ExempleCodes et listes

Codes de vestiaire : la lettre est dans E={A,B,C}E = \{A, B, C\} et le chiffre dans l'ensemble FF des dix chiffres. D'après le cardinal d'un produit cartésien, card⁡(E×F)=3×10=30\operatorname{card}(E \times F) = 3 \times 10 = 30 codes. Un code de carte fictif de 44 chiffres, répétitions permises, est une 44-liste de FF : il y a 104=10 00010^4 = 10\,000 codes.

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

Étape 5 sur 5

À toi

À toi : Des plaques de casier

Une plaque de casier fictive porte deux lettres choisies parmi les 2626 lettres de l'alphabet, puis trois chiffres. Les répétitions sont permises. Combien de plaques différentes peut-on fabriquer ?

Besoin d'aide ? Indice 1

Découpe la plaque en cinq cases : chacune est un choix.

Encore bloqué ? Indice 2

Combien de lettres possibles pour une case ? combien de chiffres ? Écris le produit des cinq nombres de choix.

Encore bloqué ? Indice 3

Point délicat : les répétitions sont permises, donc chaque case garde tous ses choix ; on ne retire rien d'une case à l'autre.

Voir la solution complète

Remplir une plaque, c'est faire cinq choix successifs : 2626 lettres pour chacune des deux premières cases, 1010 chiffres pour chacune des trois suivantes. D'après le principe général du dénombrement, il y a 262×103=676×1 000=676 00026^2 \times 10^3 = 676 \times 1\,000 = 676\,000 plaques.

Tu sais maintenant compter un arbre sans le dessiner en entier. Retiens le réflexe : des choix successifs se multiplient, des cas séparés s'additionnent. La suite du chapitre ajoute une contrainte : un élément déjà choisi ne revient plus.

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