Exercices de Mathematiques

Denombrements divers (II)

Enonces

Enonces des exercices

Exercice 1 [ Indication ] [ Correction ]

Combien existe-t-il de dominos dans un jeu complet ?
On pourra donner jusqua cinq demonstrations diffetentes.

Exercice 2 [ Indication ] [ Correction ]

Combien peut-on former de nombres de 6 chiffres en juxtaposant 2, 2, 2, 3, 4 et 4 ?

Exercice 3 [ Indication ] [ Correction ]

Dans une main au poker (5 cartes sur 32), combien existe-t-il de mains differentes contenant :
1. Deux paires.
2. Un full (un brelan et une paire).
3. Exactement une paire (deux cartes a la meme hauteur).
4. Exactement un brelan (trois cartes a la meme hauteur).
5. Une quinte flush (cinq cartes qui se suivent et de la meme couleur).
6. Une quinte (cinq cartes qui se suivent, mais pas toutes de la meme couleur).
7. Une couleur (cinq cartes de la meme couleur).
8. Un carre (quatre cartes de la meme hauteur).
9. Un resultat ininteressant.

Exercice 4 [ Indication ] [ Correction ]

On lance une piece de monnaie autant de fois que necessaire pour quau total la piece retombe
k fois sur un meme cote (non specifie a lavance).
1. Quel est le nombre minimum m et le nombre maximum M de jets a effectuer ?
2. Soit n un entier naturel compris entre m et M .
Combien existe-t-il de resultats de lepreuve en n coups exactement ?
Combien en existe-t-il en n coups au plus ?

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Denombrements divers (II)
Indications, resultats

Indications ou resultats

Indication pour lexercice 1 [ Retour a lenonce ]

Le nombre de dominos differents est 28.

Indication pour lexercice 2 [ Retour a lenonce ]

Supposer que les 6 chiffres sont distincts, puis diviser par les bons coefficients pour eviter quun
meme nombre soit compte deux fois. Il y a 60 nombres differents.

Indication pour lexercice 3 [ Retour a lenonce ]

1. Le nombre de mains contenant exactement deux paires est 48 21 24 = 24192.

2. Le nombre de mains contenant un full est 32 42 = 1344.
3. Le nombre de mains contenant une paire seule est 131712.
4. Le nombre de mains contenant un brelan (et pas plus) est 10752.
5. Le nombre de mains contenant une quinte flush est 16.
6. Le nombre de mains contenant une couleur est 4(56 4) = 202.
7. Le nombre de mains contenant un carre est donc 8 28 = 224.
8. Il y a 28854 mains ininteressantes au poker.

Indication pour lexercice 4 [ Retour a lenonce ]

1. Il faut au minimum m = k jets, et au maximum M = 2k 1.

2. Le nombre de resultats en n coups exactement est an = 2C k1
n1 .
Le nombre de resultats de lepreuve en n coups au plus est bn = 2C kn .

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Denombrements divers (II)
Corriges

Corriges des exercices

Corrige de lexercice 1 [ Retour a lenonce ]

Nous voyons plusieurs approches differentes pour cet exercice tres simple.
On peut identifier un domino a un singleton de {0, 1 . . . , 6} (dans le cas dun double) et il
y a 7 possibilites, ou a une paire de {0, 1 . . . , 6} (dans les autres cas) et il y a alors C 27 = 21
possibilites. Le nombre de dominos differents est donc 28.
Un domino oriente est un couple (a, b) de {0, 1, . . . , 6}2 . Il y en a 72 .
Dans ce lot, il y a 7 dominos doubles (qui ne sont comptes quune fois). Les autres sont
comptes deux fois puisquon ne doit pas considerer lorientation.
Dans un jeu complet, il y a donc 7 + 21 (72 7) = 28 dominos differents.
On peut egalement considerer quun domino est une application croissante f de {1, 2} vers
{0, 1, . . . , 6} : f (1) est le chiffre minimum du domino et f (2) est son chiffre maximum.
Pour chaque valeur k de f (1), il y a 7 k possibilites pour f (2).
6 7
k = 12 7 8 = 28.
P P
Le nombre de domino est donc (7 k) =
k=0 k=1

On peut aussi identifier un domino a un mot de 8 lettres comportant une fois chaque entier
de 0 a 6 et deux fois le symbole |. Par exemple :
 1|234|56 represente le domino 1 4
 |123456| represente le domino 6
 ||123456 represente et 123456|| represente 6 6
2
Il y a C = 28 manieres de former un tel mot, et donc autant de dominos.
8

On peut enfin considerer que les dominos resultent du tirage simultane de 2 jetons parmi 8,
ces 8 jetons comportant respectivement les symboles 0, 1, . . . , 6 et le symbole . Ce dernier
jeton est en fait un joker prenant la valeur de lautre jeton issu du tirage.
Il y a C 28 = 28 tirages possibles donc 28 dominos.

Corrige de lexercice 2 [ Retour a lenonce ]

Si les 6 chiffres proposes etaient distincts, il y aurait 6! nombres differents.
Mais du fait que 2 est present 3 fois, il faut diviser ce resultat par 3! = 6.
Du fait que 4 est present 2 fois, il faut encore diviser ce resultat par 2! = 2.
6!
Finalement, il y a = 60 nombres differents.
3!2!

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Denombrements divers (II)
Corriges

Corrige de lexercice 3 [ Retour a lenonce ]

1. On choisit une des 48 paires (une hauteur parmi 8 et 2 cartes parmi 4 donc 8C 24 = 48.)
On choisit ensuite une paire a une hauteur differente : 7C 24 = 42 possibilites.
NB : dans le produit 48 42, chaque paire de paires est comptee deux fois.
Enfin, on choisit une des 32 8 = 24 cartes de hauteur differente des deux precedentes.
Le nombre de mains contenant exactement deux paires est donc 48 21 24 = 24192.
2. Il y a 32 brelans possibles (une hauteur parmi 8 puis 3 cartes parmi 4, donc 8C 34 = 32.)
Une fois ce brelan choisi, il faut former une paire dans lune des 7 hauteurs restantes, ce
qui peut se faire de 7C 24 = 42 manieres differentes.
Le nombre de mains contenant un full est donc 32 42 = 1344.
3. On choisit lune des 48 paires possibles.
On choisit ensuite 3 des 32 4 = 28 cartes a une hauteur differente de cette paire.
Des 48 C 328 = 157248 possibilites il faut decompter les 24192 mains qui contiennent
deux paires et les 1344 mains qui contiennent un full
Le nombre de mains contenant une paire seule est donc 157248 24192 1344 = 131712.
4. On choisit lun des 32 brelans possibles.
On choisit ensuite deux des 28 cartes qui sont a une hauteur differente du brelan.
Des 32 C 228 = 12096 possibilites il faut decompter les 1344 mains contenant un full.
Le nombre de mains contenant un brelan (et pas plus) est donc 12096 1344 = 10752.
5. On choisit une couleur parmi 4, puis la hauteur de depart de la quinte (au mimimum le
7 et au maximum le 10 : 4 choix possibles).
Le nombre de mains contenant une quinte flush est donc 4 4 = 16.
6. On choisit la hauteur de depart parmi les 4 hauteurs possibles (du 7 au 10).
On choisit alors, pour chacun des 5 niveaux, une carte sur les 4 possibles.
Des 4 45 = 4096 possibilites il faut decompter les 16 quintes flush.
Le nombre de mains contenant une simple quinte est donc 4080.
7. Il faut choisir une couleur parmi 4, puis 5 cartes parmi les 8 qui sont de cette couleur.
Il y a a priori C 58 = 56 manieres de choisir ces 5 cartes, mais il faut retirer les 4 choix
qui conduisent a des cartes consecutives (donc a une quinte flush).
Le nombre de mains contenant une couleur est donc 4(56 4) = 202.
8. Il y a 8 carres possibles. Il reste alors a choisir une carte parmi les 32 4 = 28 restantes.
Le nombre de mains contenant un carre est donc 8 28 = 224.
9. Il y a C 532 = 201376 mains possibles, mais on doit retirer celles qui sont interessantes,
cest-a-dire qui tombent dans lune des cas precedents.
On trouve 201376 24192 1344 131712 10752 16 4080 202 224 = 28854.
Il y a donc 28854 mains ininteressantes au poker.

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Denombrements divers (II)
Corriges

Corrige de lexercice 4 [ Retour a lenonce ]

1. Il faut au minimum m = k jets, et il en faut au maximum M = 2k 1.

2. Si on fixe le cote sur lequel doit tomber la piece, par exemple pile, le nombre de pos-
sibilites est C k1
n1 : on doit en effet choisir la position des k 1 premiers pile dans la
succession des n 1 premiers jets, le n-ieme jet donnant par hypothese le k-ieme pile.
Si on ne fixe plus le cote attendu, le nombre de resultats de lepreuve est an = 2C k1
n1 .

Soit bn le nombre de resultats de lepreuve en n coups au plus.

Avec les notations precedentes, on a : bn = ak + ak+1 + + an .
n
C k1 k
P
Ainsi bn = 2 j1 = 2C n dapres lexercice 2.2.9.
j=k

Ce resultat est logique car il faut choisir par exemple la position des k piles parmi les
n lancers (C kn possibilites) puis doubler ce resultat car on ne fixe pas le cote attendu.
Remarque : A tout prendre, lexercice est plus facile si on resout dabord la question 2.
On a en effet clairement bn = 2C kn avec le raisonnement precedent.
 
On en deduit : an = bn bn1 = 2 C n C n1 = 2C k1
k k
n1 (triangle de Pascal.)

Page 5 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.