↩ Chapitre : Dénombrement et probabilités (MPSI-MP) · Probabilités (PCSI-PSI)
Introduction
Douze exercices corrigés de dénombrement et de probabilités sur un univers fini, classés par difficulté croissante : anagrammes et tirages, formule de Bayes, indépendance, paradoxe des anniversaires, espérance et variance par les indicatrices, Bienaymé-Tchebychev, formule du crible, dérangements, chemins et nombres de Catalan. Tous restent dans le cadre du programme officiel de MPSI et de PCSI.
Exercices
Exercice 1 · Anagrammes ★★★
Combien d’anagrammes (mots de
lettres, ayant un sens ou non) peut-on former avec les lettres du mot MISSISSIPPI ?
Corrigé
Le mot comporte
M,
I,
S et
P. On choisit les
places des I parmi
, puis les
places des S parmi les
restantes, puis les
places des P parmi
, le M occupant la dernière place :
![]()
Exercice 2 · Au moins un as ★★★
On tire au hasard une main de
cartes dans un jeu de
cartes (qui contient
as). Quelle est la probabilité d’obtenir au moins un as ?
Corrigé
L’univers est l’ensemble des parties à
éléments, muni de la probabilité uniforme :
. L’événement contraire « aucun as » correspond aux mains formées avec les
autres cartes :
. La probabilité cherchée vaut
.
Exercice 3 · Un test de dépistage ★★★
Une maladie touche
d’une population. Un test est positif chez
des malades et chez
des personnes saines. Une personne a un test positif : quelle est la probabilité qu’elle soit malade ?
Corrigé
Notons
« être malade » et
« test positif ».
est un système complet d’événements ; par la formule des probabilités totales,
. Par la formule de Bayes :
![]()
Malgré la fiabilité apparente du test, deux tests positifs sur trois sont de « faux positifs », parce que la maladie est rare.
Exercice 4 · Indépendance deux à deux, indépendance mutuelle ★★★
On lance deux dés équilibrés. On note
: « le premier dé donne un nombre pair »,
: « le second dé donne un nombre pair »,
: « la somme est paire ». Les événements
sont-ils indépendants deux à deux ? Mutuellement indépendants ?
Corrigé
L’univers
est muni de la probabilité uniforme.
, et
signifie que les deux dés ont la même parité :
. Or
,
et
sont tous égaux à l’événement « les deux dés sont pairs », de probabilité
: indépendance deux à deux. Mais
: les trois événements ne sont pas mutuellement indépendants.
Exercice 5 · Le paradoxe des anniversaires ★★★
Dans un groupe de
personnes (années de
jours, naissances uniformes et indépendantes), on note
la probabilité que les anniversaires soient tous distincts.
- Montrer que
. - En utilisant
, montrer que
, puis que
.
Corrigé
1. L’univers est l’ensemble des
-listes de jours, et l’événement correspond aux
-listes d’éléments distincts :
, qui est le produit annoncé.
2.
. Pour
,
, donc
: dans un groupe de
personnes, il y a plus d’une chance sur deux que deux personnes aient le même anniversaire.
Exercice 6 · Espérances par les indicatrices ★★★
- Soit
. Retrouver
et
en écrivant
comme une somme de variables de Bernoulli indépendantes. - Une urne contient
boules dont
blanches. On tire
boules sans remise et l’on note
le nombre de boules blanches obtenues. Montrer que
.
Corrigé
1.
a même loi que
, où les
sont indépendantes de loi
. Par linéarité,
; les
étant indépendantes, les variances s’ajoutent :
.
2. Numérotons les tirages et posons
si la
-ème boule tirée est blanche,
sinon. Par symétrie, chaque boule a la même probabilité
d’être tirée en
-ème position, donc
. Comme
, la linéarité de l’espérance (qui ne demande pas l’indépendance) donne
.
Exercice 7 · Points fixes d’une permutation aléatoire ★★★
Soit
et
une permutation de
choisie uniformément. On note
le nombre de points fixes de
. Calculer
et
.
Corrigé
avec
. Il y a
permutations fixant
, donc
et
. Pour
,
. Alors
![]()
et
.
Exercice 8 · Bienaymé-Tchebychev ★★★
On lance
fois une pièce équilibrée et l’on note
le nombre de « pile ». Montrer que
.
Corrigé
:
et
. L’inégalité de Bienaymé-Tchebychev donne
. Or l’événement contraire de
est
, d’où le résultat.
Exercice 9 · Nombre de surjections ★★★
Soient
et
deux ensembles finis de cardinaux
et
. À l’aide de la formule du crible, montrer que le nombre de surjections de
sur
vaut
. Que vaut cette somme si
? si
?
Corrigé
Notons
et
l’ensemble des applications de
dans
qui n’atteignent pas
. Une application est surjective si et seulement si elle n’est dans aucun
. Pour
,
est l’ensemble des applications à valeurs dans un ensemble à
éléments : il a
éléments. Par la formule du crible,
, et le nombre de surjections vaut
, ce qui donne la formule. Si
, il n’y a pas de surjection : la somme est nulle. Si
, les surjections sont les bijections : la somme vaut
.
Exercice 10 · Dérangements ★★★
Un dérangement de
est une permutation sans point fixe. On note
leur nombre.
- À l’aide de la formule du crible, montrer que
. - Quelle est la limite de la probabilité qu’une permutation aléatoire uniforme soit un dérangement ?
Corrigé
1. Soit
l’ensemble des permutations fixant
. Une intersection de
de ces ensembles a
éléments (les
points fixés, les autres permutés librement). Par le crible :
![Rendered by QuickLaTeX.com \[\Big|\bigcup_{i=1}^{n}A_i\Big|=\sum_{k=1}^{n}(-1)^{k-1}\binom nk(n-k)!=n!\sum_{k=1}^{n}\frac{(-1)^{k-1}}{k!},\]](https://prepasmaths360.com/wp-content/ql-cache/quicklatex.com-fabcfdcd6714548b5e5b7caa135aafeb_l3.png)
et
.
2. La probabilité vaut
.
Exercice 11 · Chemins et nombres de Catalan ★★★
Un chemin est une suite de pas « droite »
et « haut »
partant de
.
- Combien y a-t-il de chemins de
à
? - Montrer, par un argument de réflexion par rapport à la droite
, que le nombre de chemins de
à
qui touchent cette droite est
. - En déduire que le nombre de chemins de
à
restant sous la diagonale (
) est
.
Corrigé
1. Un chemin compte
pas dont
vers la droite : il y en a
.
2. À un chemin qui touche la droite
, on associe le chemin obtenu en réfléchissant par rapport à cette droite la partie située avant le premier point de contact. On obtient un chemin de
à
, et l’on définit ainsi une bijection (l’opération inverse est la même réflexion, tout chemin de
à
coupant la droite). Un chemin de
à
compte
pas à droite et
vers le haut : il y en a
.
3. Un chemin reste sous la diagonale si et seulement s’il ne touche pas la droite
. Leur nombre vaut
: c’est le
-ième nombre de Catalan.
Exercice 12 · Un long cycle dans une permutation aléatoire ★★★
Soit
une permutation uniforme de
et
un entier tel que
.
- Montrer que le nombre de permutations ayant un cycle de longueur
est
. - En déduire la probabilité
que
possède un cycle de longueur strictement supérieure à
, puis sa limite.
Corrigé
1. Comme
, une permutation possède au plus un cycle de longueur
. On choisit son support (
façons), le cycle sur ce support (
façons), puis une permutation quelconque des
autres éléments (
façons) :
.
2. Une permutation a au plus un cycle de longueur
: les événements correspondant aux différentes valeurs de
sont deux à deux incompatibles, et
. D’après la fiche sur les suites numériques (sommes
),
: une permutation « au hasard » a très souvent un cycle de longueur supérieure à la moitié de
.
Pour aller plus loin
Besoin d’aide sur ce chapitre ?
Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir ou un concours à préparer : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 20 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca ou en ligne.

.
.