Combinatoire et dénombrement

Fiche d'exercices

De nouvelles questions sur tout le chapitre, à faire sur papier.

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

  1. Un menu se compose d'une entrée parmi 4, d'un plat parmi 8 et d'un dessert parmi 5. Combien de menus différents existe-t-il ?
  2. Une bibliothèque propose 9 romans, 7 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  3. Un mot de passe est soit une lettre parmi 4 suivie d'un chiffre parmi 4, soit un symbole seul parmi 6. Combien de mots de passe sont possibles ?
  4. Pour aller de AA à CC, on peut passer par BB (5 routes de AA à BB, puis 6 routes de BB à CC) ou prendre l'une des 1 routes directes. Combien y a-t-il de trajets possibles ?
  5. Un code est une suite de 4 symboles, chacun choisi parmi 7 (les répétitions sont permises). Combien de codes existe-t-il ?
  6. Un ensemble a 9 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  7. Pourquoi un ensemble à 8 éléments a-t-il autant de parties qu'il y a de mots de 8 lettres écrits avec 0 et 1 ?
    1. À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
    2. Parce que chaque mot contient 8 lettres, donc il y a 2×82 \times 8 mots.
    3. Parce que le nombre de mots est 828^2, comme le nombre de parties.
  8. Combien de codes de 2 chiffres peut-on former avec 6 chiffres différents, si les répétitions sont permises ?
  9. 7 candidats se présentent à un concours. Combien de classements des 3 premiers sont possibles ?
  10. De combien de façons peut-on ranger 5 livres différents sur une étagère ?
  11. Calcule 17!15!\dfrac{ 17! }{ 15! }.
  12. 9 coureurs disputent une course. Le coureur Léo finit premier. Combien de podiums (1er, 2e, 3e) sont alors possibles ?