Ecrit Probabilites Capes de Mathematiques 2008

Fiche 1 : Probabilites et denombrement

Exercice 1. Au tapis vert, il faut choisir 4 cartes (as, roi, dame, valet, dix, neuf,
huit ou sept) par couleur (pique, coeur, carreau ou tr`ee). On appelle grille lun des
resultats possibles.
Exemple de grille : as de pique, dame de cur, 7 de carreau, 7 de tr`ee. Denombrer
les grilles contenant :
1. la dame de cur
2. une dame et une seulement
3. deux dames et deux seulement
4. aucune dame
5. au moins une dame
6. las de pique et une dame seulement
Exercice 2. 5 prevenus sont amenes `a choisir un avocat dans une liste de 10 avocats
commis doce.
1. Combien y a-t-il de choix possibles ?
2. Combien y a-t-il de choix tels que les 5 prevenus choisissent le meme avocat ?
3. Combien y a-t-il de choix tels que 2 avocats soient appeles ?
Exercice 3. (Belote) On tire au hasard, lune apr`es lautre et sans remise, huit cartes
dans un jeu de 32 cartes. Determiner la probabilite dobtenir :
A. les quatre rois
B. deux carres
C. au moins un carre
D. un seul carre
E. les huit coeurs dans lordre croissant
F. une suite croissante
G. dans lordre : un coeur, un 7, un 8,. . ., un roi.
Exercice 4. (poker) On tire 5 cartes sans remise dans un jeu de 52 cartes. Calculer
la probabilite dobtenir :
A. une paire
B. deux paires
C. un brelan (3 cartes de meme gure)
D. une couleur
E. un full (un brelan plus une paire)
F. une suite
G. un carre (quatre cartes identiques)
H. une quinte ush (une suite qui est aussi une couleur).
1
Ecrit Probabilites Capes de Mathematiques 2008
Exercice 5. (Peche) Dans mon etang vivent 10 poissons, 3 tanches et 7 carpes,
tous de poids dierents. Je suppose quils ont tous la meme probabilite de se faire
pecher, et je decide de pecher jusqu`a en avoir pris quatre. Calculer la probabilite des
evenements suivants :
A = il y a exactement une carpe parmi les poissons pris
B = il y a au moins une carpe parmi les poissons pris
C = le premier poisson pris est une carpe
D = le second poisson pris est une carpe
E = les deux premiers poissons pris sont des carpes
F = au moins un des deux premiers poissons pris sont des carpes
G = les poissons sont peches dans lordre croissant de leurs poids.
Exercice 6. Combien existe-t-il de mots de n lettres construits avec lalphabet {a; b}
et ne comportant pas deux a consecutifs ?
Indication : montrer que si u
n
est le nombre de tels mots se terminant par a et v
n
est le nombre de tels mots se terminant par b, on a la recurrence

u
n+1
v
n+1

0 1
1 1

u
n
v
n

Exercice 7. 1. Combien y a-t-il de fa cons de colorier les n elements dun ensemble

avec 3 couleurs dierentes ?
2. Combien y a-t-il dapplications dun ensemble `a n elements dans un ensemble
`a 3 elements ?
3. De combien de fa cons peut-on choisir un couple (A, B) de parties disjointes dans
un ensemble `a n elements ?
4. Quel est le rapport entre ces trois questions ?
Exercice 8. Dans une assemblee de n personnes, on note la date danniversaire de
chacun.
1. Donner le cardinal de toutes les repartitions possibles.
2. Calculer le cardinal des ensembles suivants :
(a) tous les participants ont la meme date danniversaire.
(b) Pierre et Paul ont la meme date danniversaire.
(c) deux personnes ont la meme date danniversaire.
(d) toutes les personnes ont des dates danniversaires dierentes.
Exercice 9. On consid`ere lensemble des suites de n chires (les chires sont
pris dans 0, 1, . . . , 9). Combien vaut || ? Combien y a-t-il de chires comportant un
nombre pair de zeros ?
Exercice 10. (Probl`eme de Galilee) Le prince de Toscane demande un jour `a Galilee :
Pourquoi lorsquon jette trois des obtient-on plus souvent la somme 10 que la somme
9, bien que ces deux sommes soient obtenues de six fa cons dierentes ?
Construire un mod`ele probabiliste, traduire la question posee en terme de pro-
babilites et repondre `a la question. Quelle erreur commet implicitement le prince de
Toscane ?
2
Ecrit Probabilites Capes de Mathematiques 2008
Exercice 11. (Probl`eme du Chevalier de Mere) Est-il plus probable dobtenir au
moins un 6 en quatre lancers de de que dobtenir au moins un double 6 en vingt-
quatre lancers de deux des ?
Exercice 12. (Courte-paille) Le procede de tirage `a la courte-paille est-il equitable ?
Exercice 13. On tire trois cartes lune apr`es lautre et sans remise, dans un jeu de
32 cartes. Quelle est la probabilite dobtenir une dame au 3`eme tirage ?
Exercice 14. (Mousquetaires) Les trois mousquetaires (donc quatre personnes) ont
un peu trop arrose leur derni`ere soiree `a lauberge, et leurs bottes se sont malencon-
treusement melangees. DArtagnan se l`eve avant laube pour un rendez-vous galant,
et an de ne pas etre en retard, il prend deux bottes `a taton dans lobscurite. Calculer
la probabilite pour que sa belle le voit arriver avec
1. sa paire de botte
2. deux bottes dune meme paire
3. deux bottes correspondant `a des pieds droits
4. deux bottes nappartenant pas `a la meme personne
On prendra soin de preciser lespace de probabilite choisi pour modeliser cette
experience aleatoire.
Exercice 15. (Blanche-Neige et son cochon) Lorsque la mechante Reine vient voir
Blanche-Neige deguisee en vieille femme, elle lui propose sept pommes dont deux
vereuses et une empoisonnee. Blanche-Neige est gloutonne, elle prend les pommes
une par une au hasard, et les mange lune apr`es lautre jusqu`a ce quelle tombe sur
la pomme empoisonnee, avec les consequences que lon connait, ou jusqu`a ce quelle
croque dans une pomme vereuse, auquel cas, degoutee, elle donne toutes les pommes
restantes `a son cochon et claque la porte au nez de la vieille.
1. Calculer la probabilite que Blanche-Neige mange toutes les bonnes pommes.
2. Calculer la probabilite que Blanche-Neige mange deux bonnes pommes puis la
pomme empoisonnee.
3. Calculer la probabilite que le cochon trepasse.
On prendra soin de preciser lespace de probabilite choisi pour modeliser cette experience
aleatoire.
Exercice 16. (chaussettes)
Robert poss`ede 3 paires de chaussettes noires, 2 paires de chaussettes vertes, 1 paire
de chaussettes oranges et 2 paires de chaussettes noires AVEC DOIGTS DE PIEDS
(cest-`a-dire avec un pied droit et un pied gauche, alors que les chaussettes des autres
paires habillent aussi bien un pied droit quun pied gauche).
Les deux questions suivantes sont independantes ; on pourra preciser lorsquon le
souhaite lunivers choisi.
1. Robert etend ses chaussettes sur le l `a linge.
(a) Quelle est la probabilite P
1
que toutes les chaussettes noires se trouvent `a
lextremite gauche du l ?
3
Ecrit Probabilites Capes de Mathematiques 2008
(b) Quelle est la probabilite P
2
que les chaussettes noires soient cote `a cote sur
le l ?
2. Il ote ses chaussettes du l `a linge et les fourre dans son tiroir. Le matin suivant,
il en extirpe 2 chaussettes au hasard.
(a) Quelle est la probabilite Q
1
davoir pris 2 chaussettes noires ?
(b) Quelle est la probabilite Q
2
davoir pris une chaussette orange et une chaus-
sette verte ?
(c) Quelle est la probabilite Q
3
quil puisse enler les 2 chaussettes ?
Exercice 17. On donne un ensemble de 15 entiers compris entre 1000 et 2000.
Montrer que lon peut en extraire deux sous-ensembles disjoints non-vides A et B tels
que la somme des elements de A soit egale `a la somme des elements de B.
Indication : montrer que lapplication
P() N
A

xA
x
nest pas injective.
Raner le raisonnement pour montrer que si lon remplace 15 par 14, le resultat
est encore vrai.
Indication : remplacer P() par
8

i=5
B
i
(). (On note B
i
() = {A P(); |A| = i}.)
Exercice 18. Combien y a-t-il de nombres `a trois chires (les chires sont pris dans
0, 1, . . . , 9) dont la somme des chires est egale `a 22 ?
Indication : noter

22
= {(x
1
, x
2
, x
3
) N
3
; x
1
+x
2
+x
3
= 22},
B = {(x
1
, x
2
, x
3
) {0, . . . , 9}
3
; x
1
+x
2
+x
3
= 22},
M
1
= {x
22
; x
1
10},
M
2
= {x
22
; x
2
10},
M
3
= {x
22
; x
3
10}.
Remarquer que \B = M
1
M
2
M
3
. Ensuite, si lon denit
12
et
2
de mani`ere
analogue `a
22
, on pourra exhiber une bijection entre
12
et M
1
et entre
2
et M
1
M
2
.
Exercice 19.
Soient n et p des entiers naturels non nuls. Combien y a-t-il de points `a coordonnees
enti`eres dans la boule de R
n
associee `a la norme .
1
centree en lorigine de rayon p ?
Reponse :
n

i=0
2
ni

n
i

p
n i

.
Meme question pour la norme .

4
Ecrit Probabilites Capes de Mathematiques 2008
Exercice 20. De combien de mani`eres peut-on disposer n personnes autour dune
table ronde ? Precision : seule la position relative `a la matresse de maison importe,
une rotation ne change donc rien.
Si n = 2k, avec k hommes et k femmes, combien de dispositions permettent une
alternance des sexes ?
Exercice 21. Soit n > 1.
1. Soit k tel que n < k 2n. Combien existe-t-il de permutations de {1, . . . , 2n}
dierentes admettant un cycle de longueur k ?
2. On tire au hasard une permutation de lensemble {1, . . . , 2n}. Quelle est la
probabilite quelle ne comporte que des cycles de longueur inferieure ou egale `a
n?

Etudier le comportement asymptotique de cette probabilite.
3. Paradoxe des etudiants. Cette annee, les modalites dadmission ont CAPES
pour lacademie de Nancy-Metz ont ete modiees. On numerote les 196 candi-
dats de lacademie de Nancy-Metz de 1 `a 196 (suivant lordre alphabetique par
exemple). Le president du jury aligne dans une salle fermee 196 cores ; il prend
ensuite 196 cartons numerotes de 1 `a 196, et en place un dans chaque core, au
hasard.
La procedure est alors la suivante. Le premier candidat entre dans la salle, il
ouvre `a la suite 98 cores dans lordre de son choix. Le president regarde sil a
ouvert un core contenant son numero (le 1), auquel cas le candidat est declare
admissible, puis il referme les cores et le candidat sort de la salle, et ne revoit
plus les candidats qui ne sont pas encore passes. On proc`ede de meme avec les
195 candidats restants.
Le president declare alors : si tout le monde est admissible, alors tout le monde
a le CAPES. Si un seul candidat nest pas admissible, tous sont refuses.
Les candidats plongent alors dans un profond desarroi (pourquoi ?), jusqu`a ce
que lun dentre eux annonce : il y a un moyen pour quon ait plus de 30% de
chances de reussir. Comment faire ?
Exercice 22. On sinteresse au probl`eme des derangements : n mathematiciens
deposent leurs chapeaux au vestiaire au debut dun congr`es et, `a la n du congr`es, en
reprennent un au hasard par distraction. On sinteresse `a la probabilite p
n
quaucun
ne retrouve son chapeau.
1. Proposez un espace convenable et une probabilite associee. En deduire que
lon doit avoir p
n
=
dn
n!
, o` u d
n
est le nombre de permutations de S
n
sans point
xe :*
d
n
= Card({ S
n
; i 1, . . . , n (i) = i}).
(On pose d
0
= 1.)
2. Pour 0 k n, on note A
n
k
lensemble des permutations de S
n
ayant exacte-
ment k points xes :
A
n
k
= { S
n
; Card({i 1, . . . , d | (i) = i}) = k}.
5
Ecrit Probabilites Capes de Mathematiques 2008
Montrer Card(A
n
k
) =

n
k

d
nk
. En deduire
n

k=0

n
k

d
k
= n! (1)
3. calcul de p
n
: methode 1)
(a) Soit lendomorphisme de R
n
[X] deni par (P) = P(X+1) on rappelle
que R
n
[X] designe lensemble des polynomes reels de degre inferieur ou egal
`a n. Determiner la matrice M de dans la base (1, X, . . . , X
n
). Calculer
M
1
.
(b) Montrer (d
0
, d
1
, . . . , d
n
).M = (0!, 1!, . . . , n!). En deduire
p
n
=
d
n
n!
=
n

k=0
(1)
k
k!
.
4. calcul de p
n
: methode 1 bis)
(a) Montrer que le rayon de convergence de la serie enti`ere

n0
p
n
x
n
est
superieur ou egal `a 1.
(b) On pose, pour tout x [1, 1] :
f(x) =

n0
p
n
x
n
.
Montrer que
x [1, 1] exp(x)f(x) =
+

n=0
x
n
.
Indication : on pourra faire un produit de Cauchy et utiliser (1).
(c) En deduire la valeur de f, puis des (p
n
).
5. calcul de p
n
: methode 2)
On pose A
i
= { S
n
; (i) = i}.
(a) Soit J {1, . . . , n}. Montrer que
P(
jJ
A
j
) =
(n |J|)!
n!
(b) Montrer p
n
= 1P(
n
i=1
A
i
), puis, `a laide de la formule du crible, montrer
que
p
n
=

J{1,...,n}
(1)
|J|
P(
jJ
A
j
).
(c) Retrouver alors la valeur de p
n
.
6. Montrer lim
n
p
n
=
1
e
. Montrer que pour n 2, d
n
est lentier le plus proche
de
n!
e
.
6
Ecrit Probabilites Capes de Mathematiques 2008
Exercice 23. (une formule dinversion) Soit E un ensemble ni et soit f et G des
fonctions de P(E) dans R satisfaisant : pour toute partie A de E,
f(A) =

BA
g(B).
Alors on sait inverser la formule de la fa con suivante : pour toute partie A de E,
g(A) =

BA
(1)
|A\B|
f(B).
Nous allons demontrer cette formule.
1. Si C A E, on pose
F(A, C) =

CBA
(1)
|A\B|
.
Que vaut F(A, A) ? En decomposant suivant le cardinaux possibles pour B,
montrer que si C = A, alors F(A, C) = 0.
2. Demontrer la formule souhaitee.
Exercice 24. (applications surjectives) Pour n 1, on note S
j
n
le nombre de surjec-
tions dierentes dun ensemble `a n elements dans un ensemble `a j elements. On pose
par convention S
0
n
= 0.
1. Determiner S
1
n
, S
n
n
et S
j
n
pour j > n.
2. Montrer que si n 2, alors S
2
n
= 2
n
2.
3. (Methode 1) Montrer par un argument combinatoire que pour tout n 1, pour
tout k {1, ..., n},
k

j=1

k
j

S
j
n
= k
n
.
Ecrire ces equations sous la forme MX = A, o` u X est le vecteur colonne inconnu
t
(S
j
n
)
0jn
, M une matrice carree de taille (n + 1) (n + 1) et A un vecteur
colonne de taille (n + 1) 1. Nous allons donc essayer dinverser la matrice M.
On munit lespace vectoriel E = R
n
[X] des polynomes `a coecients reels de
degre inferieur ou egal `a n de la base canonique (e
0
, ..., e
n
), o` u e
i
(X) = X
i
. On
consid`ere lapplication : E E denie par
((P))(X) = P(X + 1).
Verier que est un endomorphisme de E et donner sa matrice dans la base
(e
0
, ..., e
n
). Montrer que est un isomorphisme et donner son application reciproque.
En deduire M
1
, et une expression de S
j
n
.
4. (Methode 2) Utiliser la formule dinversion demontree `a lexercice 23 : si A est
une partie de lensemble darrivee, on notera f(A) le nombre dapplication `a
valeurs dans A et g(A) le nombre dapplications dont limage est exactement
A.
7