BURHAN.

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 4

Un arbre de choix

Pour former un code à deux chiffres distincts, imagine un arbre. Le premier chiffre offre 1010 branches. Au bout de chacune, le second chiffre offre 99 branches : tous les chiffres sauf le premier. Ces branches changent d'un premier chiffre à l'autre, mais leur nombre reste 99. Au total, 10×9=9010 \times 9 = 90 codes. Contrôle : on retire bien de 100100 les 1010 codes 0000, 1111, …, 9999.

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 :10001000

Faux.

Ce nombre accepte les répétitions, comme dans 337337.

Choix B :720720

Juste.

Juste : 10×9×810 \times 9 \times 8.

Choix C :120120

Faux.

120120 compte les groupes de trois chiffres sans ordre : 123123 et 321321 sont pourtant deux codes.

Choix D :990990

Faux.

1000−101000 - 10 ne retire que les codes à trois chiffres égaux, comme 555555 ; or 337337 reste compté.

Voir la correction complète

Le premier chiffre offre 1010 choix. Le deuxième doit différer du premier : 99 choix, quel que soit le premier. Le troisième doit différer des deux autres : 88 choix. On multiplie : 10×9×8=72010 \times 9 \times 8 = 720.

Continuer : Le principe →

Étape 2 sur 4

Le principe

ThéorèmePrincipe multiplicatif

On réalise un choix en pp étapes successives (p≥2p \geq 2). On suppose que la première étape offre n1n_1 possibilités et que, pour 2≤k≤p2 \leq k \leq p, l'étape kk offre nkn_k possibilités, quels que soient les choix faits aux étapes précédentes. Alors le nombre de choix complets (suites des pp choix) est n1×n2×⋯×np.n_1 \times n_2 \times \dots \times n_p.

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 E1×E2×⋯×EpE_1 \times E_2 \times \dots \times E_p, avec card(Ek)=nk\mathrm{card}(E_k) = n_k, et le cardinal d'un produit cartésien conclut. Dans le cas général, on raisonne par récurrence sur pp : on regroupe les choix complets selon le choix fait à la première étape. On obtient n1n_1 groupes deux à deux disjoints, qui contiennent chacun n2×⋯×npn_2 \times \dots \times n_p choix complets (directement n2n_2 si p=2p = 2, 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 pp-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 précédenteContinuer : Bien choisir les étapes →

Étape 3 sur 4

Bien choisir les étapes

Méthodeappliquer le principe multiplicatif

  1. Ordonner la construction de l'objet en étapes, en choisissant bien l'ordre.
  2. Compter les possibilités de chaque étape, et contrôler que ce nombre ne varie pas avec les choix précédents.
  3. Contrôler qu'un même objet ne s'obtient jamais par deux suites de choix différentes.
  4. 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 : 99 choix, de 11 à 99. Deuxième : tout chiffre sauf le premier, 00 compris, soit 99 choix. Troisième : 88 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 9×9×8=6489 \times 9 \times 8 = 648 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 : 55 après 11 puis 33, mais 33 après 22 puis 44. Le principe ne s'applique pas tel quel.

Change l'ordre : le dernier chiffre d'abord, 55 choix, puis le premier, 99 choix, puis le deuxième, 88 choix. Il y a 5×9×8=3605 \times 9 \times 8 = 360 codes.

← Étape précédenteContinuer : Un piège, puis à toi →

Étape 4 sur 4

Un piège, puis à toi

Attentionun même code compté deux fois

✗ « Pour un code à deux chiffres contenant un 77, je place le 77 (deux places), puis je choisis l'autre chiffre (1010 choix) : 2×10=202 \times 10 = 20 codes. »

✓ Le code 7777 s'obtient par deux suites de choix : le 77 placé à gauche, ou à droite. Il est compté deux fois. Le bon nombre est 1919, 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 77 ? É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 77.

Encore bloqué ? Indice 2

Pour un code sans 77, 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 77, puis je complète » : certains codes seraient comptés plusieurs fois.

Voir la solution complète

Soit TT l'ensemble des codes à trois chiffres et AA la partie de ceux qui contiennent au moins un 77. D'après le principe multiplicatif, card(T)=10×10×10=1000\mathrm{card}(T) = 10 \times 10 \times 10 = 1000.

Le complémentaire A‾\overline{A}, dans TT, contient les codes sans 77 : 99 choix pour chaque chiffre, donc card(A‾)=9×9×9=729\mathrm{card}(\overline{A}) = 9 \times 9 \times 9 = 729. D'après la formule du complémentaire, card(A)=1000−729=271\mathrm{card}(A) = 1000 - 729 = 271.

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