Exercices de dénombrement 1

Exercice 1
Une main au poker est constituée de 5 cartes prises dans un jeu de 52 cartes.
Combien y a -t-il de mains différentes ?
Combien y a-t-il de mains comportant un brelan (3 cartes de même valeur par exemple : Roi de cœur, roi de pique
roi de carreaux et as de trèfle, 7 de cœur) ?
Combien y a-t-il de mains comportant une quinte (suite de 5 cartes pas forcément de même couleur, par ex : 4 de
pique, 5 de pique, 6 de trèfle, 7 de carreau, 8 de cœur) ?
A-t-on plus de chance d’avoir une quinte ou un brelan ?
Exercice 2
Arthur est désorganisé et ses chaussettes sont toutes mélangées dans son tiroir et non par paires. Il a 3 paires de
chaussettes noires, 4 paires de chaussettes bleues et 5 paires de chaussettes blanches.
Ce matin, en retard pour le lycée il prend 2 chaussettes au hasard, quelle est la probabilité qu’il arrive à l’école avec
2 chaussettes de même couleur au pied ?
Exercice 3
Un sac continent 12 cartons sur lesquels sont écrits les lettres du mot CHROMATIQUES.
1. On pioche une lettre puis une autre que l’on pose à coté...ceci 5 fois.
Quelle est la probabilité d’avoir écrit MATHS ?
2. Cette fois on pioche une lettre, on la note et on la remet dans le sac, on renouvelle 5 fois cette expérience,
qu’elle est la probabilité d’avoir écrit MACRO ?
3. On pioche cette fois simultanément 5 lettre du sac, quelle est la probabilité de pouvoir écrire AROME avec
les lettres obtenues ?
4. Quel est le nombre d’anagrammes de CHROMATIQUES ? de MATHEMATIQUES ?
Exercice 4
On doit choisir 2 délégués et 2 suppléants dans une classe de 36 élèves, combien y a t il de possibilités si on ne
distingue pas délégué et suppléant ? Combien de possibilités si on "sépare" suppléants et délégués, sans tenir compte
de qui est le suppléant de qui ? Combien de possibilités délégué-suppléant ?
Exercice 5
On se propose de tester l’efficacité d’une serrure à code et d’un système d’alarme.
Une porte est muni d’un digicode dont le clavier porte les touches 1,2,3,4,5,6,7,8,9 et A, B, C, D.
La porte s’ouvre lorsque l’on frappe dans l’ordre 3 chiffres et 2 lettres qui forment le code.
1. Combien y a t il de codes possibles ?
2. Si un cambrioleur essaye tous les codes, à raison d’une demi minute par code, combien de temps mettra
t’il ?
3. Sachant que les chiffres doivent être distincts, les lettres égales ou distinctes, combien y a-t-il de codes ?
4. Quelle est la probabilité qu’une personne ouvre la porte au premier essai dans chacun des cas suivants :
a) elle ignore totalement le code
b) elle se souvient que les 3 chiffres du code sont pairs.
c) elle se souvient de plus que les deux lettres sont identiques.
5. La porte est équipée d’un système d’alarme qui se déclenche si aucun des 3 chiffres frappés ne figure sur la
liste des chiffres du codes.
Un enfant ignorant tout du code tente de déclencher l’alarme.
Quelle est la probabilité qu’il provoque le déclenchement de la sirène à l’issue d’un seul essai ?
Quelle est la probabilité qu’il déclenche l’alarme au deuxième essai ?
Exercice 6
Un jeu consiste à répartir 4 jetons indiscernables sur 4 cases différentes du damiers
ci-contre.
Combien y a-t-il de dispositions possibles de ces 4 jetons ?
Combien y a-t-il de dispositions dans lesquelles il y a exactement un jeton par ligne
et par colonne ?
Combien y a-t-il de dispositions dans lesquelles aucun des 4 jetons n’est placé sur
une diagonale ?
Combien y a-t-il de dispositions où 3 jetons exactement sont sur une diagonale ?
 Exercices de dénombrement 1-correction
Exercice 1

• Le nombre de mains est le nombre de combinaisons de 5 cartes parmi 52 soit :

 
52 52! 52 × 51 × 50 × 49 × 48
= /= = 52 ∗ 51 ∗ 5 ∗ 49 ∗ 4 = 2598960
5 5!27! 5×4×3×2

• Il y a 13 brelans possibles (brelan de 1, de 2, ...de roi), à chaque fois il y a 43 = 4 choix des 3 couleurs des

cartes du brelan, puis 48

2 = 1128 car il reste 2 cartes à prendre parmi 48 (on a enlevé les 4 cartes de la hauteur
du brelan).
48 ∗ 47
Donc au total il y a 13 ∗ 4 ∗ 48


2 = 13 ∗ 4 ∗ = 13 ∗ 4 ∗ 1128 mains différentes contenant un brelan.
2
Si on ne veut pas avoir une paire en plus (alors on dit que l’on a un full 3 cartes d’une couleur et 2 d’une autre)
il reste 48 choix de la première carte et seulement 44 de la seconde car on enlève les cartes de la hauteur de la
première, mais on ne tient pas compte de l’ordre du choix donc on divise 48*44 par 2, donc au total 13 ∗ 4 ∗ 48 ∗ 22
mains contenant un brelan mais pas un full...
• Pour avoir une quinte il y a 10 hauteurs de quinte possible, car 10 possibilités pour la plus petite carte de la
quinte (1,2,3,4,5 ou 2,3,4,5,6 ou 3,4,5,6,7..ou 10, V, D, R, 1), puis, pour chaque carte de la quinte, 4 choix de ma
couleur soit 10 ∗ 45 = 10240 mains différentes comportant une quinte.
•Il faut comparer les probabilités d’avoir une quinte et d’avoir un brelan :

10 ∗ 45 10 ∗ 45 44
p(”quinte”) = 52
= = = 0.00394
5
52 ∗ 51 ∗ 5 ∗ 49 ∗ 4 26 ∗ 51 ∗ 49

48


13 ∗ 4 ∗ 2 13 ∗ 4 ∗ 24 ∗ 47
p(”brelan”) = 52
= = 0.022569
5
52 ∗ 51 ∗ 5 ∗ 49 ∗ 4
Il y a donc plus de chances d’avoir un brelan qu’une quinte.
Si on ne compte que les mains contenant un brelan mais pas un full :

13 ∗ 4 ∗ 48 ∗ 44/2
p= 52
= 0.021128
5

, résultat que vous trouverez sur internet.

•Je rajoute : Quelle est la probabilité d’avoir une couleur (ou flush) (5 cartes de
même couleur) ?
Pour un full le nombre de cas favorables est : il y a 4 choix de la couleur puis 13 5 des 5 cartes dans la couleur
parmi les 13 cartes de cette couleur, donc :
13

5
p(”f lush”) = 52

= 0.00198.
5

Exercice 2

Le nombre de paires de 2 chaussettes possibles est le nombre de combinaisons de 2 chaussettes parmi les 12 ∗ 2 = 24
chaussettes , soit  
24
= 24 ∗ 23/2 = 12 ∗ 23
2
Soit N l’évènement "avoir 2 chaussettes noires"
B l’évènement "avoir 2 chaussettes blanches"
C l’évènement "avoir 2 chaussettes bleues"
E l’évènement "avoir 2 chaussettes de même couleur"
Le nombre de façons de prendre 2 chaussettes noires est le nombre de combinaisons de 2 chaussettes parmi les 6
noires....
Les évènements N, B, C sont incompatibles donc :
6
10
8

2 2 2
p(E) = p(N ) + p(B) + p(C) = 24
+ 24
+ 24
= 0.3188
2 2 2
 Exercice 3

1. Le nombre de cas possibles est le nombre d’arrangements de 5 lettres parmi 12 soit 12 ∗ 11 ∗ 10 ∗ 9 ∗ 8 (vous
pouvez aussi dire il y a 12 choix pour la première lettre puis 11 pour la deuxième...).
le nombre de cas favorables est 1 car il faut prendre le M puis le A...
Donc la probabilité cherchée est :
1
= 1.05 ∗ 10−5
12 ∗ 11 ∗ 10 ∗ 9 ∗ 8

2. Le nombre de cas possible est cette fois le nombre de 5-uplets des 12 lettres soit 125 , et la probabilité est
1
= 4.019 ∗ 10−6
125
12

3. Le nombre de cas possibles est cette fois le nombre de combinaisons de 5 lettres parmi 12 soit 5 =
12 ∗ 11 ∗ 10 ∗ 9 ∗ 8
= 792 et la probabilité est
5∗4∗3∗2∗1
1 12 ∗ 11 ∗ 10 ∗ 9 ∗ 8
12

= = 0.0012626263
5
5∗4∗3∗2

4. Le nombre d’anagrammes de chromatique est le nombre de permutations des 12 lettres soit 12! = 479001600.
Pour le nombre d’anagrammes de MATHEMATIQUES , on a 13! permutations possibles mais à chaque fois
il y a 2! permutations des E, 2! permutations des T, 2! permutations des A et 2! permutations des M qui
donnent le même mot, donc le nombre d’anagrammes est
13!
= 389188800
2!2!2!2!
anagrammes !

Exercice 4

Le nombre de possibilités est le nombre de combinaisons de 4 élèves parmi 36 soit

 
36
= 58905
4

Il y a alors 36 34



2 choix des 2 délégués puis 2 choix des 2 suppléants soit
   
36 34
∗ = 353430
2 2

possibilités, on peut aussi prendre les 4 élèves puis choisir les 2 délégués parmi les 4 élèves soit
   
36 4
∗ .
4 2

Il y a 36 choix du premier délégué, puis 35 choix pour son suppléant, puis 34 choix du second délégué et 33 choix
de son suppléant, soit 36*35*34*32 possibilités mais il n’y a pas de premier et second délégué...il faut donc diviser
par 2, le nombre de possibilités est donc 36 ∗ 35 ∗ 34 ∗ 33 = 706860.

Exercice 5

Il manque quelques précisions pour certaines questions, je trouve !

1. Le nombre de choix des 3 chiffres est le nombre de 3-uplets parmi les 9 chiffres soit 93 (ou 9 choix du premier
chiffre... ), puis le nombre de choix des 2 lettres est 42 , il y a donc 93 ∗ 42 = 11664 codes possibles.
2. Le cambrioleur mettrait 11664 ∗ 0.5 = 5832 minutes, soit 97,2 heures, soit un peu plus de 4 jours.
3. Si les chiffres sont distincts le nombre de façons de choisir les 3 chiffres est le nombre d’arrangements
de 3 chiffres parmi 9 soit 9 ∗ 8 ∗ 7 = 504 et le nombre de choix des lettres n’a pas changé donc il y a
9 ∗ 8 ∗ 7 ∗ 42 = 8064 codes possibles dans ce cas.
 4. a) Si elle ne sait pas que les chiffres sont distincts :
1
p= = 8.6 ∗ 10−5
11664
1
Si on suppose les chiffres distincts = 0.000124.
8064
1
b) Le nombre de cas possibles est alors 43 ∗ 42 = 1024, et la probabilité est = 0.0009765 ≈ 0.098%.
1024
3
c) Cette fois le nombre de cas possibles est 4 ∗ 4 = 256 car il n’y a plus qu’une lettre à choisir parmi 4 et
1
le 3-uplet parmi les 4 chiffres pairs, donc la probabilité est = 0.0039.
256
5. Le nombre de cas favorables est le nombre de façon de choisir les 3 chiffres parmi les 8 qui ne sont pas le
bon soit 83 , donc la probabilité qu’il déclenche l’alarme est :

83 ∗ 42 83
= ≈ 0.702332
93 ∗ 42 93
83
Il faut que l’alarme ne se déclenche pas au premier essai soit p = 1 − 3 et qu’elle se déclenche à l’es-
9
sai suivant, vous pouvez faire un arbre de probabilité, en appelant D l’évènement l’alarme se déclenche :

D
0, 7023

0, 2977 0, 7023 D

D̄
0, 2977

D̄
, ou comme les événements sont indépendants car il ne rectifie pas forcément son code on sait que La
probabilité de l’intersection est le produit des probabilités soit

83
  3
8
p= 1− 3 = 0.209
9 93

Si il ne fait pas le même code il faut juste enlever 1 au nombre de cas possibles pour le cas où l’alarme ne
s’est pas déclenchée soit
83
  3 
8
p= 1− 3 3
= 0.234.
9 9 −1
Remarque : La probabilité qu’il déclenche l’alarme au premier ou au deuxième coup est la somme des 2 soit
0.911.

Exercice 6

Le nombre de façons de placer les 4 jetons est le nombre de combinaisons de 4 places parmi 16 soit 16


4 = 1820.
Si on veut qu’il y ait un seul jeton par ligne et par colonne il y a 4 choix de la place du jeton de la première
ligne , puis pour la seconde ligne il ne reste que 3 places possibles (on ne veut pas être sur la même colonne), puis
2 place sur la troisième ligne, au total il y a 4 ∗ 3 ∗ 2 = 24 dispositions possibles avec un jeton par ligne et par
colonne.
Cette fois le nombre de
possibilités est le nombre de combinaisons de 4 jetons parmi les 8 places qui ne sont
pas sur la diagonale, soit 84 = 70 dispositions possibles.
Le nombre de choix des 3 places sur une diagonale est le nombre de combinaison de 3 jetons parmi 8 places,
il
reste ensuite à choisir une case pour le quatrième jeton qui ne soit pas sur une diagonale soit 8 choix, donc
8
3 ∗ 8 = 448 dispositions possibles dans ce cas.