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.