Dénombrement : exercices corrigés

Compter sans énumérer : voilà l'enjeu du dénombrement. La difficulté est de choisir la bonne méthode, selon que l'ordre compte ou non, et qu'on tire avec ou sans répétition. Quatre exercices pour apprendre à décider.

Mathématiques · Terminale ·

Les quatre outils de comptage

Avant de calculer, posez-vous deux questions : l'ordre compte-t-il ? Les répétitions sont-elles autorisées ?

  • Principe multiplicatif : une succession de choix indépendants se compte par un produit.
  • Permutations : il y a n! = n × (n − 1) × … × 1 façons d'ordonner n objets distincts.
  • Arrangements (ordre qui compte, sans répétition) : p objets parmi n se rangent de n × (n − 1) × … × (n − p + 1) façons.
  • Combinaisons (ordre sans importance) : C(n, p) = n! / (p! (n − p)!) parties de p éléments parmi n.

Exercice 1 Un code à quatre chiffres

Un code est composé de 4 chiffres choisis parmi 0, 1, …, 9.

1. Combien de codes sont possibles si les répétitions sont autorisées ?

2. Combien de codes ont quatre chiffres tous différents ?

Un indice

Comptez le nombre de choix pour chaque position, puis multipliez.

Voir la correction

1. Il y a 10 choix pour chacun des 4 chiffres : 10 × 10 × 10 × 10 = 10 000 codes.

2. Pour le premier chiffre, 10 choix ; pour le deuxième, 9 (on exclut le premier) ; puis 8, puis 7. Soit 10 × 9 × 8 × 7 = 5 040 codes.

Les codes à chiffres tous différents représentent donc un peu plus de la moitié des codes possibles.

Exercice 2 Podium ou comité ?

Parmi 8 élèves, on veut :

(a) désigner, dans l'ordre, un premier, un deuxième et un troisième sur un podium ;

(b) former un groupe de 3 élèves, sans tenir compte de l'ordre.

Un indice

Dans (a), l'ordre compte : c'est un arrangement. Dans (b), il ne compte pas : c'est une combinaison.

Voir la correction

(a) 8 × 7 × 6 = 336 podiums possibles.

(b) C(8, 3) = 8! / (3! 5!) = (8 × 7 × 6)/(3 × 2 × 1) = 336/6 = 56 groupes.

Chaque groupe de 3 élèves peut être ordonné de 3! = 6 façons : 56 × 6 = 336, ce qui relie les deux résultats.

Exercice 3 Tirage d'une main de cartes

On tire simultanément 5 cartes dans un jeu de 32 cartes, qui contient 4 as et 4 rois.

1. Combien de mains de 5 cartes sont possibles ?

2. Combien de mains contiennent exactement 2 as ?

3. Combien de mains contiennent au moins un roi ?

Un indice

Pour la question 3, comptez le contraire : les mains sans aucun roi sont tirées parmi les 28 autres cartes.

Voir la correction

1. Le tirage est simultané : l'ordre ne compte pas, il y a C(32, 5) = 201 376 mains.

2. On choisit 2 as parmi 4, soit C(4, 2) = 6 façons, et 3 cartes parmi les 28 non-as, soit C(28, 3) = 3 276 façons. Au total 6 × 3 276 = 19 656 mains.

3. Les mains sans roi se tirent parmi 28 cartes : C(28, 5) = 98 280. Les mains avec au moins un roi sont donc 201 376 − 98 280 = 103 096.

Exercice 4 Anagrammes et propriété de Pascal

1. Combien d'anagrammes (avec ou sans sens) peut-on former avec les lettres du mot ANANAS ?

2. Vérifier que C(5, 2) + C(5, 3) = C(6, 3).

Un indice

Dans ANANAS, les trois A sont indiscernables, ainsi que les deux N : divisez le nombre de permutations de 6 lettres.

Voir la correction

1. Le mot compte 6 lettres : 3 A, 2 N et 1 S. S'il s'agissait de lettres toutes différentes, il y aurait 6! = 720 anagrammes. On divise par 3! (permutations des A) et par 2! (permutations des N) : 720/(6 × 2) = 60.

2. C(5, 2) = 10, C(5, 3) = 10 et C(6, 3) = 20. Donc 10 + 10 = 20 : l'égalité est vérifiée.

C'est un cas particulier de la relation de Pascal C(n, p) + C(n, p + 1) = C(n + 1, p + 1).

Les erreurs à éviter

  • Utiliser une combinaison quand l'ordre compte (ou l'inverse).
  • Oublier de diviser par les permutations des lettres identiques dans une anagramme.
  • Compter les mains « avec au moins un roi » en additionnant des cas qui se recoupent, au lieu de passer par le contraire.
  • Confondre n! (un produit de n facteurs) et n × n.

Questions fréquentes

Comment savoir si l'ordre compte ?

Posez-vous la question : échanger deux éléments change-t-il le résultat ? Si oui (podium, code), l'ordre compte ; sinon (comité, main de cartes), il ne compte pas.

Pourquoi C(n, p) = C(n, n − p) ?

Choisir p éléments à garder revient à choisir les n − p à écarter : il y a autant de façons de faire l'un que l'autre.

À quoi sert le dénombrement en probabilités ?

À calculer des probabilités en situation d'équiprobabilité : on divise le nombre de cas favorables par le nombre de cas possibles.

À revoir avant

Pour continuer

Prêt à faire le point ?

Un premier rendez-vous de 30 minutes, offert, pour faire connaissance avec l'élève et ses parents.

ou appeler le +33 7 45 30 60 01