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 5Un arbre de choix
Une marque fictive de baskets décline un modèle en couleurs (blanc, noir, rouge, bleu) et en pointures, de à . 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 , , ..., ; noir, puis , , ..., ; 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.
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 : chemins
Faux.
additionne les couleurs et les pointures. Or chaque couleur porte ses propres branches de pointures.
Choix B : chemins
Faux.
est le nombre de branches sous une seule couleur. Chacune des autres couleurs porte aussi ses branches.
Choix C : chemins
Juste.
Chacune des couleurs porte branches de pointures.
Voir la correction complète
Au premier niveau, il y a branches. Sous chacune, il y a branches de pointures. Le nombre de chemins est : la marque propose paires différentes de ce modèle.
Étape 2 sur 5Le principe général
PropriétéPrincipe général du dénombrement
On considère une situation qui se réalise par choix successifs (). On suppose que :
- le premier choix peut se faire de façons ;
- pour chaque façon de faire le premier choix, le deuxième peut se faire de façons ;
- et ainsi de suite : pour chaque façon de faire les choix précédents, le -ième choix peut se faire de façons.
Alors le nombre total de façons de réaliser la situation est

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 questions. La première a réponses possibles, la deuxième , la troisième . Remplir le questionnaire, c'est faire 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 façons de le remplir.

Étape 3 sur 5Des branches inégales
ExempleViande ou poisson
Un traiteur fictif propose un plat de viande ou un plat de poisson. Avec la viande, sauces au choix ; avec le poisson, sauces seulement. Voici l'arbre, à recopier sur ton cahier :
- Viande : sauce 1, sauce 2, sauce 3 ( chemins) ;
- Poisson : sauce 1, sauce 2 ( 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 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.
MéthodeDénombrer avec un arbre de choix
- Découper la situation en choix successifs, dans un ordre fixé.
- Décrire l'arbre : une branche par façon de faire chaque choix ; dessine au moins les premières branches.
- Vérifier les niveaux : chaque choix se fait-il d'un même nombre de façons, quel que soit le chemin suivi ?
- 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 couleurs et boîtes de vitesses. La version électrique existe en 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 : voitures
Faux.
donne à la version électrique les choix de la version essence. Or ses branches sont différentes.
Choix B : voitures
Juste.
On compte chaque branche de l'arbre, puis on additionne.
Choix C : voitures
Faux.
multiplie des choix qui ne se suivent pas : les couleurs ne concernent que la version électrique.
Choix D : voitures
Faux.
compte seulement la version essence ; il manque les voitures électriques.
Voir la correction complète
- Essence : couleurs, puis boîtes pour chacune, soit voitures d'après le principe général ;
- Électrique : couleurs et une seule boîte, soit voitures.
Les deux branches sont disjointes : d'après le principe additif, il y a voitures.
Étape 4 sur 5Couples et listes
Un code de vestiaire fictif s'écrit avec une lettre parmi , , , suivie d'un chiffre de à . 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 et deux ensembles finis. Le produit cartésien est l'ensemble des couples tels que et . Alors Plus généralement, si a éléments et si est un entier naturel non nul, une -liste d'éléments de est une suite ordonnée d'éléments de , distincts ou non. L'ensemble des -listes d'éléments de vérifie
Démonstration
Étape 1. Former un couple de , c'est faire deux choix successifs : choisir dans , de façons, puis, pour chaque choix de , choisir dans , de façons.
Étape 2. D'après le principe général du dénombrement, il y a couples.
Étape 3. Former une -liste d'éléments de , c'est faire choix successifs, chacun parmi les éléments de , quels que soient les choix précédents (les répétitions sont permises). Pour , il y a listes ; pour , le principe général du dénombrement donne 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 mêmes possibilités. Le principe général multiplie alors par lui-même, une fois par case : .

ExempleCodes et listes
Codes de vestiaire : la lettre est dans et le chiffre dans l'ensemble des dix chiffres. D'après le cardinal d'un produit cartésien, codes. Un code de carte fictif de chiffres, répétitions permises, est une -liste de : il y a codes.

Étape 5 sur 5À toi
À toi : Des plaques de casier

Une plaque de casier fictive porte deux lettres choisies parmi les 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 : lettres pour chacune des deux premières cases, chiffres pour chacune des trois suivantes. D'après le principe général du dénombrement, il y a 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)
