Principes additif et multiplicatif

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, spécialité › Combinatoire et dénombrement

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Principes additif et multiplicatif

Combinatoire et dénombrement. dénombrer, combinaisons, permutations, factorielle, triangle de Pascal, k parmi n

Découvrir

À la cantine, on choisit une entrée parmi 3 puis un plat parmi 4. Combien de menus différents peut-on composer ?

  1. 12
  2. 7

L'idée clé

Pour dénombrer, on se demande d'abord comment se décompose le choix.

Figure non à l'échelle

Principe multiplicatif : pour des choix successifs (ceci et cela), on multiplie. Card(A×B)=Card(A)×Card(B)\text{Card}(A \times B) = \text{Card}(A) \times \text{Card}(B).

Principe additif : pour des cas qui s'excluent (ceci ou cela), on additionne. Si AA et BB sont disjoints, Card(A∪B)=Card(A)+Card(B)\text{Card}(A \cup B) = \text{Card}(A) + \text{Card}(B).

Exemple corrigé

Un code est formé d'une lettre parmi 26 puis d'un chiffre parmi 10. Un autre système utilise un seul symbole, à choisir parmi 12. Combien y a-t-il de codes en tout ?

26×10=26026 \times 10 = 260
Une lettre et un chiffre : choix successifs, on multiplie.
260+12=272260 + 12 = 272
Un code est de l'un ou de l'autre système : les cas s'excluent, on additionne.

À toi, guidé

À toi : un trajet passe par l'une des 3 routes de A à B, puis l'une des 5 routes de B à C. Combien y a-t-il de trajets de A à C ?

3×53 \times 5
Une route, puis une autre : on multiplie.
1515
Le produit.

Entraînement ★

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Un menu se compose d'une entrée parmi 10, d'un plat parmi 12 et d'un dessert parmi 8. Combien de menus différents existe-t-il ?
  3. Un menu se compose d'une entrée parmi 2, d'un plat parmi 3 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?

Attention !

Entraînement ★★

  1. Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  2. Une bibliothèque propose 223 romans, 329 BD et 480 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  1. Un mot de passe est soit une lettre parmi 4 suivie d'un chiffre parmi 3, soit un symbole seul parmi 8. Combien de mots de passe sont possibles ?
  2. Un mot de passe est soit une lettre parmi 22 suivie d'un chiffre parmi 10, soit un symbole seul parmi 25. Combien de mots de passe sont possibles ?
  1. Pour aller de AA à CC, on peut passer par BB (2 routes de AA à BB, puis 3 routes de BB à CC) ou prendre l'une des 1 routes directes. Combien y a-t-il de trajets possibles ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Un menu se compose d'une entrée parmi 10, d'un plat parmi 12 et d'un dessert parmi 8. Combien de menus différents existe-t-il ?
  3. Un menu se compose d'une entrée parmi 2, d'un plat parmi 3 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?

Fiche résumé

Additionner ou multiplier ?

  • Ceci et cela (choix successifs) : on multiplie.
  • Ceci ou cela (cas disjoints) : on additionne.

Attention : pose-toi la question à chaque étape du dénombrement.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Combien de nombres entiers de 3 chiffres (de 100 à 999) ne contiennent aucun chiffre 5 ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits