ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Dénombrement

Exercice 7

Calcul

1. On reprend le jeu de 3232 cartes de l'exercice 6. Combien de mains contiennent au moins deux cartes de même hauteur ? Combien contiennent au moins deux paires de hauteurs différentes, c'est-à-dire deux cartes d'une hauteur et deux cartes d'une autre hauteur, les fulls étant comptés ?

2. Un jeu de 5252 cartes comporte les quatre mêmes couleurs et treize hauteurs, as, 22, 33, …, 1010, valet, dame et roi. Une quinte est une main formée de cinq cartes de hauteurs consécutives, l'as pouvant compter avant le 22 ou après le roi : as-22-33-44-55 et 1010-valet-dame-roi-as sont deux quintes. Une quinte flush est une quinte dont les cinq cartes ont la même couleur. Dénombrer les mains de cinq cartes de ce jeu qui sont

(a) des quintes flush ;

(b) des carrés, formés de quatre cartes de même hauteur ;

(c) des fulls, formés de trois cartes d'une hauteur et de deux cartes d'une autre ;

(d) des quintes qui ne sont pas des quintes flush ;

(e) des brelans, formés de trois cartes d'une hauteur et de deux cartes de deux autres hauteurs différentes.

Corrigé

1. On compte le complémentaire : une main dont les cinq cartes ont des hauteurs deux à deux distinctes est déterminée par l'ensemble de ses cinq hauteurs, choisi parmi 88, et par la couleur de chacune des cinq cartes, soit 454^{5} choix (proposition 3). (325)−(85)45=201 376−57 344=144 032\boxed{\binom{32}{5} - \binom{8}{5}4^{5} = 201\,376 - 57\,344 = 144\,032} Pour la seconde question, on regroupe les cartes d'une main par hauteur : les effectifs des hauteurs présentes forment l'une des répartitions 1+1+1+1+11 + 1 + 1 + 1 + 1, 2+1+1+12 + 1 + 1 + 1, 2+2+12 + 2 + 1, 3+1+13 + 1 + 1, 3+23 + 2 ou 4+14 + 1. Une main contient deux paires de hauteurs différentes exactement pour les répartitions 2+2+12 + 2 + 1 et 3+23 + 2.

• Répartition 2+2+12 + 2 + 1 : on choisit l'ensemble des deux hauteurs des paires, de (82)\binom{8}{2} façons, deux cartes de chacune, de (42)2\binom{4}{2}^{2} façons, puis la cinquième carte parmi les 32−8=2432 - 8 = 24 cartes des autres hauteurs, soit 28×36×24=24 19228 \times 36 \times 24 = 24\,192 mains.

• Répartition 3+23 + 2 : ce sont les fulls, au nombre de 8×(43)×7×(42)=1 3448 \times \binom{4}{3} \times 7 \times \binom{4}{2} = 1\,344 (exemple de la section 21.2.6).

24 192+1 344=25 536\boxed{24\,192 + 1\,344 = 25\,536} Piège. Pour les deux paires, l'erreur la plus répandue est de choisir « la hauteur de la première paire, puis celle de la seconde », de 8×78 \times 7 façons : les deux paires jouent le même rôle, et chaque main est alors comptée deux fois. Pour un full, au contraire, le brelan et la paire jouent des rôles différents, et le produit 8×78 \times 7 est juste.

2. Il y a (525)=2 598 960\binom{52}{5} = 2\,598\,960 mains. On numérote les hauteurs de 11 (as) à 1313 (roi). Les quintes ont pour ensembles de hauteurs les dix ensembles {h,h+1,…,h+4}\{h, h + 1, \dots, h + 4\} pour h∈⟦1 ,9⟧h \in \llbracket 1\,,9 \rrbracket, et {10,11,12,13,1}\{10, 11, 12, 13, 1\}.

(a) Une quinte flush est déterminée par sa suite de hauteurs, parmi 1010, et sa couleur, parmi 44 : 10×4=40 quintes flush\boxed{10 \times 4 = 40 \text{ quintes flush}}

(b) Un carré est déterminé par la hauteur des quatre cartes, parmi 1313, et la cinquième carte, parmi 4848 : 13×48=624 carreˊs\boxed{13 \times 48 = 624 \text{ carrés}}

(c) On choisit la hauteur du brelan et ses trois cartes, puis la hauteur de la paire, différente, et ses deux cartes : 13(43)×12(42)=13×4×12×6=3 744 fulls\boxed{13\binom{4}{3} \times 12\binom{4}{2} = 13 \times 4 \times 12 \times 6 = 3\,744 \text{ fulls}}

(d) Une quinte est déterminée par sa suite de hauteurs et par la couleur de chacune des cinq cartes, soit 10×4510 \times 4^{5} mains, dont 4040 quintes flush : 10(45−4)=10 200 quintes qui ne sont pas des quintes flush\boxed{10\big(4^{5} - 4\big) = 10\,200 \text{ quintes qui ne sont pas des quintes flush}}

(e) On choisit la hauteur du brelan, ses trois cartes, puis l'ensemble des deux autres hauteurs, de (122)\binom{12}{2} façons, et une carte de chacune : 13×4×(122)×42=54 912 brelans\boxed{13 \times 4 \times \binom{12}{2} \times 4^{2} = 54\,912 \text{ brelans}} Les cinq nombres ont été confirmés par une énumération exhaustive des 2 598 9602\,598\,960 mains. Rapportés au nombre total de mains, ils donnent la hiérarchie du poker : une quinte flush apparaît environ une fois sur 65 00065\,000 donnes, un carré une fois sur 4 1654\,165, un brelan une fois sur 4747 ; plus une combinaison est rare, plus elle est forte.

Ouvrir dans l'atlas interactif →