Découvrir
À la cantine, on choisit une entrée parmi 3 puis un plat parmi 4. Combien de menus différents peut-on composer ?
- 12
- 7
L'idée clé
Pour dénombrer, on se demande d'abord comment se décompose le choix.
Principe multiplicatif : pour des choix successifs (ceci et cela), on multiplie. .
Principe additif : pour des cas qui s'excluent (ceci ou cela), on additionne. Si et sont disjoints, .
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 ?
À 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 ?
Entraînement ★
- 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 ?
- 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 ?
- 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 ★★
- Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
- Une bibliothèque propose 223 romans, 329 BD et 480 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
- 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 ?
- 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 ?
- Pour aller de à , on peut passer par (2 routes de à , puis 3 routes de à ) 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.
- 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 ?
- 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 ?
- 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 ★★★
- Combien de nombres entiers de 3 chiffres (de 100 à 999) ne contiennent aucun chiffre 5 ?
Fin de la leçon
Leçon suivante: k-uplets et parties d'un ensemble Retour au chapitre