Probabilités Correction TD2

Exercice 0.1. Dans un groupe de 31 personnes, 12 ont les yeux bleux, 9 ont les yeux marrons et 10 ont les yeux
verts. On choisit au hasard successivement trois personnes, quelle est la probabilité que la première ait les yeux
verts, la seconde les yeux bleus et la troisième les yeux marrons ?
Pour la première personne il y a 10 choix, pour la deuxième on a 12 choix et 9 choix pour la dernière. Donc
10 12 9 triplets qui respecte,t la contrainte parmi les 31 30 29 possibilités de choix de trois personnes. Donc
la probabilité est
10 12 9
p= 0; 04:
31 30 29

Exercice 0.2. Montrer par récurrence sur n 2 N que tout ensemble de cardinal n possède 2n parties.
Pour n = 0; E = ; donc P (E) = f;g et cardP (E) = 1:
Pour n = 1; si E = fxg alors P (E) = f;; fxgg donc cardP (E) = 2:
On suppose que si cardE = n alors cardP (E) = 2n pour une valeur de n …xée.
Soit En+1 = fx1 ; x2 ; : : : ; xn+1 g ; on a P (En+1 ) = A [ B où A sont les parties qui contiennent xn+1 et B les parties
qui ne le contiennent pas.
Le cardinal de B est 2n par hypothèse de récurrence car B est l’ensemble des parties de fx1 ; x2 ; : : : ; xn g :
Si on prend une partie de B et qu’on lui ajoute xn+1 ; obtient une partie de A mais inversement si on retire xn+1
d’une partie de A alors on obtient une partie de B donc le cardinal de A est égal au cardinal de B et est aussi égal
à 2n . Comme A et B sont disjoints, on a

cardP (En+1 ) = cardA + cardB = 2n + 2n = 2n+1

donc la formule est encore vraie pour un ensemble contenant n + 1 éléments. Donc d’après le théorème de réccur-
rence, la formule est vraie pour tout entier n:

Exercice 0.3. Dans une ville, il y a quatre boulangeries qui ferment un jour par semaine.

1. Déterminer le nombre de façons d’attribuer un jour de fermeture hebdomadaire ?

À chaque boulangerie on doit associer un jour de la semaine donc on doit créer une application de l’ensemble
des boulangeries de cardinal 4 dans l’ensemble des jours de la semaine de cardinal 7. Comme il y a 74 = 2401
applications d’un ensemble à quatre éléments dans un ensemble à sept éléments, on en déduit qu’il y a 2401
résultats possibles.
2. Reprendre la même question si plusieurs boulangeries ne peuvent fermer le même jour.
il s’agit cette fois de dénombrer le nombre d’applications injective de l’ensemble des boulangeries dans
l’ensemble des jours de la semaine, C’est donc le nombre d’arrangement A47 = 7 6 5 4 = 840:

3. Reprendre la question 1 si chaque jour, il doit y avoir au moins une boulangerie ouverte.
Il su¢ t de compter le nombre de cas où il y a un jour où toutes les boulangeries sont fermés, et c’est 7 car il
y a juste le choix du jour de la semaine.
Donc il y a 74 7 = 2394 façons d’attribuer un jour de congé à chaque boulangerie de sorte qu’il y en ait
toujours au moins une d’ouverte.

Exercice 0.4. Une course de chevaux comporte 16 participants.

Pour la somme de 1e vous pouvez tenter le tiercé ou le quinté. Les récompenses sont les suivantes :

Tiercé dans l’ordre : 3000 e

Tiercé dans le désordre : 500 e
Quinté dans l’ordre : 400 000 e

1
 Quinté dans le désordre : 4000 e
Quel jeu est le plus favorable ? (ou le moins défavorable. . . )
Nous allons calculer la récompense moyenne de chaque jeu en multipliant le montant de la récompense par la
probabilité de l’obtenir.
Tiercé dans l’ordre : Le nombre de choix du premier cheval est 16, puis 15 pour le second et 14 pour le
troisième. Donc le nombre de résultats possibles est 16 15 14 = 3360:
1
Donc la probabilité de gain est 3360 et la récompense moyenne est
3000
89; 3cts
3360
6
Tiercé dans le désordre : Il y a cette fois, 6 possibilités de gains donc la probabilité de gain est 3360 et la
récompense moyenne est
3000
89; 3cts
3360
Les deux premiers jeux sont équivalents. Mais on aura plus souvent le plaisir de gagner dans le second cas
:-) )
Quinté dans l’ordre : Le nombre d’arrivées possibles est 16 15 14 13 12 = 524 160 et donc la probabilité
1
de gain est 524160 et la récompense moyenne est
400000
76; 3cts
524160
Quinté dans le désordre : Il y a 5! = 120 façons de choisir le quinté dans le désordre donc la probabilité de
120
gain est 524160 et la récompense moyenne est
4000 120
91; 5cts
524160
Donc c’est le jeu le plus favorable !

Exercice 0.5. Considérons les entiers inférieurs à 106 : Dans cet ensemble, quelle partie a le plus grand cardinal ?
A = {les nombres dont l’écriture contient au moins une fois le chi¤re 9}
B = {les nombres qui s’écrivent sans utiliser le chi¤re 9}.
Chaque nombre entre 0 et 106 1 peut se représenter par un 6 uplet de chi¤res entre 0 et 9. L’ensemble B
correspond aux 6 uplets de chi¤res entre 0 et 8, il y en a donc 96 : = 531 441
Par suite, Card A = 106 96 = 468 559
Donc c’est l’ensemble B qui a le plus grand cardinal.

Exercice 0.6. Au poker, on tire 5 cartes dans un jeu de 52 cartes.

Quelle est la probabilité d’obtenir :
Pour traiter les di¤érentes questions, on va compter les tirages en tenant compte de l’ordre donc c’est un 5-uplet
de cartes dont tous les éléments sont di¤érents, il y en a donc A552 = 52 51 50 49 48:
Une couleur, c’est-à-dire 5 trè‡es ou 5 carreaux ou 5 cœurs ou 5 piques.
Une couleur à coeur c’est un 5-uplet de cartes dont tous les éléments sont di¤érents choisis parmi les 13 cartes
coeur, il y en a donc A513 = 13 12 11 10 9:
Comme il y a 4 motifs possibles, la probabilité qu’un tirage donne une couleur est
4 13 12 11 10 9 33
= 0; 2%
52 51 50 49 48 16 660

2
 Un carré, c’est-à-dire quatre cartes de la même valeur (4 rois par exemples)
Comptons les carrés de roi, il su¢ ra ensuite de multiplier par 13 ce nombre pour avoir le nombre de carrés.
Il y a 4! façons d’ordonner les 4 rois et il y a 5 places possibles pour la dernière carte qui doit être choisie
parmi les 48 cartes restantes. Donc le nombre de tirages avec un carré de 3 est 4! 5 48 et la probabilité
d’avoir tiré un carré de roi est
4! 5 48 1
=
52 51 50 49 48 13 17 5 49
Donc a probabilité d’avoir tiré un carré est
1
0; 024%
17 5 49

Un full, c’est-à-dire 3 cartes de la même valeur et 2 cartes de la même valeur ( 3 "huits" et 2 dames par
exemple)
On a 13 12 choix pour les valeurs de la paire et du full. Il y a 52 = 10 façons de placer les deux cartes de
la paire (c’est d’ailleurs égal au nombre de façon de placer les trois cartes du brelan : 53 .
Il y a deux façons d’ordonner la paire et 42 = 6 façons de choisir les deux cartes de la paire. Pour les trois
cartes du brelan il y a 4 choix possibles (on doit juste choisir celle qu’on ne prend pas) et 6 façons de les
ordonner. Finalement, il y a 13 12 10 2 6 4 6 = 449 280 tirages qui donnent un full et la probabilité
d’en obtenir un est donc
449 280 6
= 0; 144%
52 51 50 49 48 4165

Un brelan, c’est-à-dire 3 cartes de la même valeur mais qui ne soit pas un carré ni un full !
Pour la valeur du brelan il y a 13 choix, pour les trois cartes du brelan il y a 4 choix possibles et 6 façons de
les ordonner puis 53 = 10 façons de les placer dans la main. Il reste 48 44 choix pour les deux dernières
cartes (car elles doivent être di¤érentes) et …nalement il y a 13 4 6 10 48 44 tirages qui donnent un
brelan et la probabilité d’en obtenir un est donc
13 4 6 10 48 44 88
= 2; 113%
52 51 50 49 48 4165
Notons que l’on aurait également pu compter toutes les mains comportant un brelan et deux autres cartes
quelconques puis retirer le nombre de full, 13 4 6 10 48 47 449 280 = 13 4 6 10 48 44:

Exercice 0.7. On trace dans un plan n 3 droites en position générale (c’est-à-dire que deux droites ne sont
jamais parallèles, et 3 droites ne sont jamais concourantes). On choisit trois points d’intersection au hasard, quelle
est la probabilité que le triangle dont ces trois points sont les sommets soit tracé ?

3
 n n(n 1)
Un point est donné par un choix de deux droites parmi les n donc il y en a 2 = 2 :
Le nombre de choix de trois points est donc
n(n 1)
2
3
n
Un triangle tracé correspond à un choix de trois droites parmi les n et donc il y en a 3 . Finalement la probabilité
que les trois points soient sur un triangle tracé est
n
3 n (n 1) (n 2) n 2
n(n 1)
= =8
2
n(n 1) n(n 1)
1 n(n 1)
2 (n (n 1) 2) (n (n 1) 4)
3 2 2 2
n 2 8
= 8 =
(n2 n 2) (n2 n 4) (n + 1) (n2 n 4)

Exercice 0.8. Dénombrer les anagrammes des mots suivants :

1. MATHS
Le nombre de façons de mélanger 5 lettres est 5! = 120
2. DIVISEUR
Le nombre de façons de mélanger 8 lettres est 8! mais les deux lettres "I" sont interchangeables donc le
nombre d’anagrammes est 8!
2 = 20 160

3. DIVIDENDE
Le nombre de façons de mélanger 9 lettres est 9!: Les deux lettres "I" et les deux lettres "E" sont interchange-
ables et les 3 lettres "D" également. Donc le nombre d’anagrammes est 2 29! 3! = 15 120:
4. Un mots de n lettres comportant k lettres se répétant p1 ; p2 ; :::; pk fois ? Comme précédemment :

n!
p1 ! p2 ! ::: pk !

Exercice 0.9. Un symbole en morse est constitué d’une suite de longueur maximale 5 dont les éléments sont :
(son court) ou (sont long). Par exemple : S = ;O= ;R= .
Combien de symboles morse existent ?
Il y a 2 symboles de taille 1, 4 symbole de taille 2, 8 symboles de taille 3, 16 symboles de taille 4 et 32 symboles
de taille 5. Finalement, on en obtient 62:

Exercice 0.10. Soit p un nombre premier avec p 7. Montrer qu’il existe un multiple de p qui ne s’écrit qu’avec
le chi¤re 1.
(Par exemple pour p = 37, le nombre 111 convient car 3 37 = 111).
Notons Un le nombre qui s’écrit avec n fois le chi¤re 1. Le reste de Un dans la division par p est un nombre entier
entre 0 et p 1 donc si on choisit p valeurs de la suite (Un )n2N il y en a au moins deux qui ont le même reste
(principe des tiroirs). Notons Uk et Um avec m > k deux nombres qui ont le même reste dans la division euclidienne
par p. Alors Um Uk est multiple de p et

Um Uk = Um k 10k

Comme p n’est ni 2; ni 5; il est premier avec 10 et donc avec 10k donc il divise Um k.

4
Exercice 0.11. Des tickets au nombre de M sont édités et numérotés de 1 à M . Pour simpli…er, on suppose que
les n premiers (avec 2n M ) sont gagnants. (Naturellement, les acheteurs ne le savent pas.)
Quelle est la probabilité qu’un acheteur de n billets achète au moins un billet gagnant ?
Nous allons calculer la probabilité de l’événement contraire, c’est-à-dire la probabilité qu’aucun des billets achetés
ne soit gagnant. Pour cela il faut que les n billets achetés soit dans l’ensemble des M n billets perdants donc il
y a Mn n choix possibles. L’ensemble des choix des n billets parmi les M en vente est M n donc la probabilité
qu’ils soient tous perdant est
M n
n (M n)! n! (M n)! (M n)!2
M
= =
n
n! (M 2n)! M! (M 2n)!M !

Et la probabilité qu’au moins un des billets soit gagnant est

(M n)!2
1
(M 2n)!M !

Exercice 0.12. L’équipe de France de football est formée de 25 joueurs :

3 gardiens
9 défenseurs
6 milieux de terrain
7 attaquants

Une équipe comporte 11 joueurs : 1 gardien, 4 défenseurs, 2 ou 3 milieux et le reste d’attaquants.

Combien d’équipes di¤érentes peut-on aligner ?
3 9 6 7 3 9 6 7
1 4 2 4 = 198 450 équipes à 2 milieux et 1 4 3 3 = 264 600 équipes à 3 milieux
Finalement cela donne 198 450 + 264 600 = 463 050 équipes possibles.

Exercice 0.13.

Combien y a-t-il de rectangles dessinés dans la …gure ci contre :

Et si la …gure est de taille n n?

Un rectangle est dé…ni par le choix de deux traits horizontaux parmi les 9 et deux traits verticaux parmi les 9 donc
il y en a 92 9 2
2 = 36 = 1296:
n+1 n+1 n2 (n+1)2
Si la …gure est de taille n n il y en a 2 2 = 4 :

Exercice 0.14. Soit n 1 et E = f1; :::; 6ng :

Combien y a-t-il de bijections f de E dans E possédant :

5
 1. la propriété : n est pair ) f (n) est pair ?
f réalise une bijection de l’ensemble des 3n nombres pairs dans eux-même et donc également une bijection
2
des nombres impairs dans eux-même. Il y a donc ((3n)!) bijections qui véri…ent cette condition.
2. la propriété : n est divisible par 3 ) f (n) est divisible par 3 ?
f réalise une bijection de l’ensemble des 2n multiples de 3 dans eux-même et également une bijection de son
complémentaire dans lui-même donc il y a (2n)! (4n)! bijections qui véri…ent cette condition.
3. ces deux propriétés à la fois ?
f laisse stable l’ensemble des n multiples de 6, puis l’ensemble des 2n nombres pairs non-multiples de 6,
également l’ensemble des n multiples de 3 impairs et du coup l’ensemble des 2n nombres restants.
2 2
Donc il y a (n!) ((2n)!) bijections qui véri…ent les deux conditions.
4. Reprendre les questions précédentes en remplaçant « bijection » par « application » .

la propriété : n est pair ) f (n) est pair ?

Pour chaque nombre pair de l’espace de départ, il n’y a que 3n choix possible d’image alors que pour
3n
les impairs on peut choisir n’importe quel des 6n éléments de l’ensemble d’arrivée. Donc il y a (3n)
3n 3n
(6n) = 18n2 applications véri…ant cette condition.
la propriété : n est divisible par 3 ) f (n) est divisible par 3 ?
2n 4n
Par un raisonnement analogue on voit qu’il y a (2n) (6n) applications véri…ant cette condition.
ces deux propriétés à la fois ?
Pour les n multiples de 6 il y a n choix d’images possibles, pour les 2n nombres pairs non-multiples de
6 il y a 3n possibilités, pour l’ensemble des n multiples de 3 impairs il y a 2n possibilités et pour les
2n n 2n
autres nombres on peut choisir n’importe quelle image. On obtient donc nn (3n) (2n) (6n)
applications qui véri…ent les deux conditions.

Exercice 0.15. Démontrer par récurrence sur n que

n
X
n n n k k
8a; b 2 C; (a + b) = a b
k
k=0

1
Si n = 1 on a (a + b) = a + b = 10 a1 b0 + 11 a0 b1 donc la formule est vraie.
Supposons que pour un entier n …xé on ait la formule. Alors
n
X
n+1 n n n k k
(a + b) = (a + b) (a + b) = (a + b) a b
k
k=0

Par hypothèse de récurrence, donc

n
X n
X
n+1 n n+1 k k n n k k+1
(a + b) = a b + a b
k k
k=0 k=0
n
X n+1
X
n n+1 k k n
= a b + an (k 1) k
b
k k 1
k=0 k=1
n
X n n
= an+1 + + an+1 k k
b + bn+1
k k 1
k=1
n
X n+1
X
n + 1 n+1 n + 1 n+1
= an+1 + a k k
b + bn+1 = a k k
b
k k
k=1 k=0

Donc la formule est vraie au rang n + 1: D’après le théorème de récurrence elle est vrai pour tout entier n 1:

6
Exercice 0.16. On suppose qu’à chaque étage, la boule rouge a autant de chances de partir à droite qu’à gauche.
Quelle est la probabilité qu’elle …nisse à la case k ?

Un trajet de la boule peut se représenter par un 10 uplet de la forme (D; G; D; D; D; G; G; D; G; D) il y a donc

210 chemins qui sont tous équiprobables.
Il faut maintenant compter le nombre de 10 uplets qui mènent à chaque résultat. Pour 0 c’est uniquement
(G; G; G; G; G; G; G; G; G; G) et pour 10 c’est uniquement (D; D; D; D; D; D; D; D; D; D) : Donc P (0) = P (10) =
1
210 .
Pour 1 et 9, il faut que un 10 uplet qui contient 9 fois un sens et 1 fois l’autre, il y a 10 cases possibles pour
l’autre et donc P (1) = P (9) = 210
10 .

Plus généralement, pour arriver sur le nombre k il a fallu choisir k fois D et du coup 10 k fois G. Le nombre
10
de 10 uplets formé de k fois D et 10 k fois G est car il su¢ t de choisir les k cases parmi 10 où se
k
trouvent les D. Notons qu’on obtient la même chose en comptant le nombre de façons de placer les 10 k G car
10 10
= :
k 10 k
Finalement,
10
k
P (k) = 10
2

Exercice 0.17. Dans quel état j’erre ?(di¢ cile)

On suppose que l’on range aléatoirement 20 livres tous di¤érents sur une étagère. Parmi ces 20 livres se trouvent
5 livres de maths.
Quelle est la probabilité qu’au moins deux livres de maths soient rangés côte-à-côte ?

On va calculer la probabilité de l’événement contraire c’est-à-dire la probabilité que les livres de maths soient tous
séparés par au moins un livre.

7
Supposons que les 15 autres livres soient déjà placés sur l’étagère ( 15! possibilités de rangement). Pour ranger les
livres de maths il su¢ de choisir 5 places parmi les 16 places délimitées par les livres déjà placés et de compter les
di¤érents ordre de ces livres : 5!:
16
Finalement, le nombre de rangementd avec les livres de maths séparés est 15! 5! 5 et donc la probabilité
d’obtenir un tel rangement est
16
15! 5! 5 91
=
20! 323
Et la probabilité d’avoir au moins deux livres de maths rangés côte-à-côte est
91 232
1 = :
323 323