ATLAS Ouvrir dans l'atlas →

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

Exercice 6

Calcul

Un jeu de 3232 cartes comporte quatre couleurs, cœur, carreau, trèfle et pique, et huit hauteurs, 77, 88, 99, 1010, valet, dame, roi et as. Une main est un ensemble de cinq cartes de ce jeu. Combien y a-t-il de mains

(a) formées de cinq cœurs ou de cinq trèfles ?

(b) formées de deux cœurs et de trois trèfles ?

(c) contenant au plus un as ?

(d) contenant exactement deux as et exactement trois cœurs ?

(e) contenant exactement un as et au moins trois carreaux ?

(f) contenant au plus un cœur et au moins deux rois ?

Pour les questions (d), (e) et (f), on prendra garde aux cartes qui satisfont à deux conditions à la fois.

Corrigé

Une main est une partie à cinq éléments du jeu de 3232 cartes ; il y en a (325)=201 376\binom{32}{5} = 201\,376 (théorème 2). Pour chaque question, on découpe l'ensemble des mains à compter en morceaux disjoints, et l'on compte chaque morceau en choisissant séparément les cartes de chaque catégorie, ce que justifie la proposition 2 (iv). Dans le jeu, une couleur compte 88 cartes, une hauteur 44 cartes.

(a) Les mains de cinq cœurs et celles de cinq trèfles forment deux ensembles disjoints, de (85)\binom{8}{5} éléments chacun. 2(85)=112\boxed{2\binom{8}{5} = 112}

(b) On choisit deux cœurs parmi huit, puis trois trèfles parmi huit. (82)(83)=28×56=1 568\boxed{\binom{8}{2}\binom{8}{3} = 28 \times 56 = 1\,568}

(c) On sépare les mains sans as, qui sont des parties à cinq éléments des 2828 cartes qui ne sont pas des as, et celles qui ont exactement un as, choisi de 44 façons, avec quatre autres cartes prises parmi les 2828. (285)+4(284)=98 280+81 900=180 180\boxed{\binom{28}{5} + 4\binom{28}{4} = 98\,280 + 81\,900 = 180\,180}

(d) L'as de cœur est à la fois un as et un cœur : on distingue selon qu'il figure dans la main. On note qu'il y a 33 as qui ne sont pas des cœurs, 77 cœurs qui ne sont pas des as, et 32−4−7=2132 - 4 - 7 = 21 cartes qui ne sont ni l'un ni l'autre.

• Si l'as de cœur figure dans la main, il faut un autre as, parmi 33, deux autres cœurs, parmi 77, et une dernière carte, ni as ni cœur, parmi 2121 : 3×(72)×21=1 3233 \times \binom{7}{2} \times 21 = 1\,323 mains.

• Sinon, il faut deux as parmi 33 et trois cœurs parmi 77, ce qui fait déjà cinq cartes : (32)(73)=105\binom{3}{2}\binom{7}{3} = 105 mains.

1 323+105=1 428\boxed{1\,323 + 105 = 1\,428}

(e) On procède de même avec l'as de carreau ; il y a 77 carreaux qui ne sont pas des as et 2121 cartes qui ne sont ni des as ni des carreaux.

• Si l'as de carreau figure dans la main, c'est le seul as, et il faut au moins deux autres carreaux parmi les quatre autres cartes : ∑j=24(7j)(214−j)=4 410+735+35=5 180\sum_{j=2}^{4} \binom{7}{j}\binom{21}{4 - j} = 4\,410 + 735 + 35 = 5\,180 mains.

• Sinon, on choisit l'as parmi les 33 autres, puis au moins trois carreaux parmi les quatre autres cartes : 3((73)×21+(74))=3×770=2 3103\Big(\binom{7}{3} \times 21 + \binom{7}{4}\Big) = 3 \times 770 = 2\,310 mains.

5 180+2 310=7 490\boxed{5\,180 + 2\,310 = 7\,490}

(f) Le roi de cœur est à la fois un roi et un cœur. Il y a 33 autres rois, 77 cœurs qui ne sont pas des rois, et 2121 cartes qui ne sont ni des rois ni des cœurs.

• Si le roi de cœur figure dans la main, aucun autre cœur n'est permis, et il faut au moins un autre roi : ∑j=13(3j)(214−j)=3 990+630+21=4 641\sum_{j=1}^{3} \binom{3}{j}\binom{21}{4 - j} = 3\,990 + 630 + 21 = 4\,641 mains.

• Sinon, il faut j∈{2,3}j \in \{2, 3\} rois parmi 33 et h∈{0,1}h \in \{0, 1\} cœur parmi 77, le reste parmi 2121, soit ∑j=23 ∑h=01(3j)(7h)(215−j−h)=3×2 800+357=8 757 mains.\sum_{j=2}^{3}\,\sum_{h=0}^{1} \binom{3}{j}\binom{7}{h}\binom{21}{5 - j - h} = 3 \times 2\,800 + 357 = 8\,757 \text{ mains.}

4 641+8 757=13 398\boxed{4\,641 + 8\,757 = 13\,398} Une énumération exhaustive des 201 376201\,376 mains confirme les six résultats.

Piège. L'erreur la plus répandue, en (d), est de multiplier (42)\binom{4}{2} par (83)\binom{8}{3}, en choisissant les as parmi les quatre et les cœurs parmi les huit : l'as de cœur peut alors être choisi deux fois, une fois comme as et une fois comme cœur, et l'on obtient des « mains » de quatre cartes, tandis que les vraies mains contenant l'as de cœur, qui ont une cinquième carte ni as ni cœur, sont oubliées. Le nombre 6×56=3366 \times 56 = 336 ainsi obtenu ne compte rien. Le découpage selon la carte « double » rend les catégories disjointes.

Ouvrir dans l'atlas interactif →