Mathmatiques

Dnombrements
Dnombrement dun ensemble

Enoncs

Exercice 1
Au poker, avec un jeu de 52 cartes, dterminer le nombre total de mains de 5 cartes,
puis le nombre de mains de 5 cartes contenant exactement :
un brelan,
- un full,
- une paire.

Exercice 2
1) En considrant qu'une plaque minralogique est constitue de quatre chiffres quelconques,
suivis de deux lettres quelconques, puis de deux chiffres quelconques, dterminer le nombre total
de plaques possibles ?
2) Dterminer le nombre de plaques minralogiques dont tous les numros et les lettres sont
distincts deux deux.
3) Dterminer le nombre de plaques minralogiques dont les quatre premiers numros sont dans
lordre croissant strictement.

Exercice 3
Soit n un entier suprieur ou gal 2. Une cour ferme est limite par n murs
discernables. On repeint chacun des murs avec une couleur tire au hasard parmi un stock de p
couleurs diffrentes (p 2). Les choix des couleurs sont supposs mutuellement indpendants.
1)

De combien de faons diffrentes peut-on repeindre l'ensemble des murs de la cour ?

2) a) On suppose que n = 2. Quel est le nombre de choix des couleurs tel que les deux murs
soient de couleurs diffrentes ?
b)
On suppose que n = 3. Quel est le nombre de choix des couleurs pour lesquels il n'y
a jamais deux murs conscutifs de la mme couleur ?
Exercice 4
Dterminer le nombre danagrammes des mots suivants :
a) Klub,
b) Prepa.

Page 1

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016

Mathmatiques

Dnombrements
Dnombrement dun ensemble

Exercice 5
On rappelle que le nombre de parties dun ensemble n lments (n N*) est gal 2n.
Retrouver ce rsultat laide dun codage binaire.

Page 2

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016

Mathmatiques

Dnombrements
Dnombrement dun ensemble

Correction
Exercice 1

Avec un jeux de 52 cartes, une main de 5 cartes tant une partie 5 lments d'un ensemble
52 lments, on peut conclure:

Il y a C 552 =2 598 960 mains de 5 cartes dans un jeu de 52 cartes

Une main contenant un brelan tant constitue de 3 cartes de mme hauteur et de 2 autres
cartes de hauteurs distinctes ( choisir parmi les 12 hauteurs de jeu restantes), pour choisir une
main de 5 cartes contenant exactement un brelan, il faut et il suffit de:
- choisir la hauteur du brelan (13 possibilits),
- choisir les 3 cartes du brelan (C 34 possibilits)
2
possibilits), et :
- choisir les hauteurs de chacune des 2 cartes restantes (C 12

- choisir la couleur de chacune des 2 cartes de ces deux hauteurs (4 possibilits pour chacune
d'entre elles, soit 4).
On peut dsormais conclure:
2
Il y a 13 C 34 C 12
4 = 54 912 mains de 5 cartes contenant exactement un brelan

Une main contenant un full tant constitue d'un brelan et d'une paire, pour choisir une main
de 5 cartes contenant un full, il faut et il suffit de :
2
possibilits car les deux hauteurs doivent tre
- choisir les hauteurs du brelan et de la paire (A 13

distinctes et ordonnes, le brelan et la paire ne jouant pas de rles symtriques),

- choisir les 3 cartes du brelan, correspondant la premire hauteur (C 34 possibilits), et:
- choisir les 2 cartes de la paire, correspondant la deuxime hauteur (C 24 possibilits).

On peut alors conclure:

2
Il y a A 13
C 34 C 24 = 3 744 mains de 5 cartes contenant exactement un full

Page 3

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016

Mathmatiques

Dnombrements
Dnombrement dun ensemble
Une main contenant une paire tant constitue de 2 cartes de mme hauteur ( choisir parmi les 13
hauteurs du jeu) et de 3 autres cartes de hauteurs distinctes ( choisir parmi les 12 hauteurs du jeu
restantes), pour choisir une main de 5 cartes contenant exactement une paire, il faut et il suffit de :
-

choisir la hauteur de la paire (13 possibilits)

choisir les 2 cartes de la paire parmi les 4 cartes de la hauteur choisie ( C 24 possibilits),

3
choisir les hauteurs de chacune des 3 cartes restantes ( C12
possibilits), et :

choisir la couleur de chacune des 3 cartes de ces trois hauteurs (4 possibilits pour chacune
dentre elles, soit 43).

On peut dsormais conclure :

3
43 = 1 098 240 mains de 5 cartes contenant exactement une paire
Il y a 13 C 24 C12

Exercice 2
1) Une plaque minralogique tant constitue successivement d'une liste de 4 chiffres, d'un
couple de lettres et d'un couple de chiffres, pour constituer une plaque, il faut et il suffit de :
- constituer une 4-liste de [| 0,9 |] (104 possibilits),
- constituer un couple de lettres (26 faons) et :
- constituer un couple de chiffres (10 faons).
Au total:
Il y 106 * 262 plaques minralogiques possibles

2) Pour dterminer une plaque minralogique constitue de 4 numros, 2 lettres et 2 numros tous
distincts deux deux, il faut et il suffit de :
-

4
Choisir une 4 liste de numros distincts de [[0,9]] ( A 10
faons) puis de :

Choisir une 2 liste de lettres distinctes de lalphabet ( A 226 faons) et enfin de :

Choisir une 2 liste de numros distincts et distincts des 4 premiers numros choisis
( A 26

faons).

On peut finalement conclure :

Il

4
A 10
. A 226 . A 26

plaques

minralogiques

constitues de numros et de lettres distincts deux

deux.

Page 4

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016

Mathmatiques

Dnombrements
Dnombrement dun ensemble
3) Pour dterminer une plaque minralogique dont les quatre premiers numros sont rangs dans
lordre croissant strictement, il faut et il suffit de :
-

4
Choisir quatre numros distincts de [[0,9]] ( C10
faons) puis de :

Les ordonner dans lordre croissant (une faon) et de :

Choisir les deux lettres (262 faons) et enfin de :
Choisir les deux derniers chiffres (102 faons)

On peut finalement conclure :

4
Il y a C10
.262.102 plaques minralogiques dont les
quatre premiers chiffres sont dans lordre
strictement croissant.

Exercice 3
1) Pour repeindre chacun des n murs, il y a p possibilits. Les choix de couleur tant supposs
indpendants, on peut crire:
Le nombre total de faons de peindre les murs est : p n

2) a) Choisir les couleurs des deux murs de sorte qu'ils ne soient pas de la mme couleur revient
constituer une 2-liste de couleurs parmi p, les murs tant supposs discernables. Il y a
donc A 2p cas favorables, ce qui nous permet de conclure:
Il y a p (p-1) choix des couleurs tel que les deux murs soient de couleurs diffrentes
b)

Le troisime mur touchant le premier mur, aucun ne peut avoir la mme couleur, et donc
choisir les couleurs des trois murs de sorte qu'il n'y ait jamais deux murs conscutifs de la
mme couleur revient constituer une 3-liste de couleurs parmi p, les murs tant
discernables. Il y a donc A 3p cas favorables, ce qui nous permet de conclure:
Il y a p (p-1) (p-2) choix de couleurs pour lesquels il n'y a jamais
deux murs conscutifs de la mme couleur.

Exercice 4
a) Une anagramme de Klub est une permutation des quatre lettres (distinctes) de ce mot,
donc :
Il y 4! Anagrammes de Klub

Page 5

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016

Mathmatiques

Dnombrements
Dnombrement dun ensemble
b) Prepa est constitu de quatre lettres distinctes , dont le p rpt deux fois. Pour
dterminer une anagramme de Prepa il faut et il suffit donc de :
-

choisir la place des P ( C 52 faons) puis de :

effectuer une permutation des trois autres lettres, les rangeant dans lordre ainsi
dtermin aux places restantes (3! faons).

On peut donc conclure :

Il y a C 52 .3! anagrammes de Prepa

Exercice 5
Soit E = {x1xn} et P une partie de E. En considrant une n-liste dlments de {0,1} et en
choisissant de dire que le ie lment (pour i !1, n" ) de cette liste vaut 0 si xi nappartient pas P
et vaut 1 sinon, on peut crire quil y a autant de faons de construire P que de n-listes dlments
de {0,1}, donc :
Il y a 2n parties dun ensemble n lments

Page 6

Matthias FEGYVERES Stphane PRETESEILLE

EduKlub S.A.

Tous droits de lauteur des uvres rservs. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la
consultation individuelle et prive sont interdites.

Fichier gnr pour Visiteur (), le 03/07/2016