Principe multiplicatif : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement
Principe multiplicatif : 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
Le principe multiplicatif
Étape 1 sur 4Un arbre de choix
Pour former un code à deux chiffres distincts, imagine un arbre. Le premier chiffre offre branches. Au bout de chacune, le second chiffre offre branches : tous les chiffres sauf le premier. Ces branches changent d'un premier chiffre à l'autre, mais leur nombre reste . Au total, codes. Contrôle : on retire bien de les codes , , …, .
Devine : Trois chiffres distincts

Combien de codes à trois chiffres ont leurs chiffres deux à deux distincts ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Ce nombre accepte les répétitions, comme dans .
Choix B :
Juste.
Juste : .
Choix C :
Faux.
compte les groupes de trois chiffres sans ordre : et sont pourtant deux codes.
Choix D :
Faux.
ne retire que les codes à trois chiffres égaux, comme ; or reste compté.
Voir la correction complète
Le premier chiffre offre choix. Le deuxième doit différer du premier : choix, quel que soit le premier. Le troisième doit différer des deux autres : choix. On multiplie : .
Étape 2 sur 4Le principe
ThéorèmePrincipe multiplicatif
On réalise un choix en étapes successives (). On suppose que la première étape offre possibilités et que, pour , l'étape offre possibilités, quels que soient les choix faits aux étapes précédentes. Alors le nombre de choix complets (suites des choix) est
Démonstration
Idée de la preuve. Si les possibilités de chaque étape ne dépendent pas des choix précédents, les choix complets sont les éléments d'un produit cartésien , avec , et le cardinal d'un produit cartésien conclut. Dans le cas général, on raisonne par récurrence sur : on regroupe les choix complets selon le choix fait à la première étape. On obtient groupes deux à deux disjoints, qui contiennent chacun choix complets (directement si , d'après l'hypothèse de récurrence sinon), et le principe additif donne le produit. Étapes omises : la description précise des choix complets comme des -uplets, et la rédaction de la récurrence.

En clair. On multiplie quand le nombre de possibilités de chaque étape ne dépend pas des choix faits aux étapes précédentes. L'ensemble des possibilités, lui, peut changer. Et chaque objet compté doit venir d'une seule suite de choix.
Étape 3 sur 4Bien choisir les étapes
Méthodeappliquer le principe multiplicatif
- Ordonner la construction de l'objet en étapes, en choisissant bien l'ordre.
- Compter les possibilités de chaque étape, et contrôler que ce nombre ne varie pas avec les choix précédents.
- Contrôler qu'un même objet ne s'obtient jamais par deux suites de choix différentes.
- Multiplier, en citant le principe multiplicatif.

ExempleExemple guidé : un premier chiffre non nul
Énoncé. Combien de codes à trois chiffres deux à deux distincts ont un premier chiffre non nul ?
Étapes. On choisit le premier chiffre, puis le deuxième, puis le troisième.
Comptage. Premier chiffre : choix, de à . Deuxième : tout chiffre sauf le premier, compris, soit choix. Troisième : choix. Ces nombres ne dépendent pas des choix précédents, même si les chiffres permis en dépendent.
Conclusion. Chaque code vient d'une seule suite de choix. D'après le principe multiplicatif, il y a codes.

ExempleContre-exemple : un ordre mal choisi
On veut des codes à trois chiffres distincts dont le dernier est pair. Dans l'ordre naturel, le nombre de choix du dernier chiffre dépend des deux premiers : après puis , mais après puis . Le principe ne s'applique pas tel quel.
Change l'ordre : le dernier chiffre d'abord, choix, puis le premier, choix, puis le deuxième, choix. Il y a codes.

Étape 4 sur 4Un piège, puis à toi
Attentionun même code compté deux fois
✗ « Pour un code à deux chiffres contenant un , je place le (deux places), puis je choisis l'autre chiffre ( choix) : codes. »
✓ Le code s'obtient par deux suites de choix : le placé à gauche, ou à droite. Il est compté deux fois. Le bon nombre est , trouvé plus haut par la formule de la réunion. Avant de multiplier, vérifie qu'un objet ne vient que d'une suite de choix.

À toi : Au moins un 7, avec trois chiffres

Combien de codes à trois chiffres contiennent au moins un ? Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Passe par le contraire : compte les codes qui ne contiennent aucun .
Encore bloqué ? Indice 2
Pour un code sans , combien de choix pour chaque chiffre ? Dépendent-ils des autres chiffres ?
Encore bloqué ? Indice 3
Point délicat : ne compte pas « je place un , puis je complète » : certains codes seraient comptés plusieurs fois.
Voir la solution complète
Soit l'ensemble des codes à trois chiffres et la partie de ceux qui contiennent au moins un . D'après le principe multiplicatif, .
Le complémentaire , dans , contient les codes sans : choix pour chaque chiffre, donc . D'après la formule du complémentaire, .
← É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)
