Probabilités

2) Dénombrement
 Partition
Soit E un ensemble. Une partition de E est une famille de
parties de E : (Pi )i ∈ I telles que :
- ∀k ∈ I, Pk ≠ ø
- ∀i, k ∈ I, i ≠ k ⇒ Pi ∩ Pk = ø
- E = ⋃ Pk
k∈I

E P2
ℤ = 2ℤ ⋃ (1 + 2ℤ)
P5
P3 P6 ℤ = 3ℤ ⋃ (1 + 3ℤ) ⋃ (2 + 3ℤ)
P1 P4
 Principe additif et multiplicatif
Si un ensemble fini E admet une partition en m ensembles :
P1, P2, …, Pm alors
Card(E ) = Card(P1 ) + Card(P2 ) +… + Card(Pm ).
En particulier, si ∀k ∈ {1, … , m}, Card(Pi ) = n, alors
Card(E ) = n × m.

Preuve : Card(E ) = Card(P1 ⋃ P2 ⋃ … ⋃ Pm )

= Card(P1 ) + Card(P2 ) + … + Card(Pm )
D'après la formule du Crible de Poincaré.
 Produit cartésien
Soient E et F deux ensembles, on appelle
produit cartésien de E et F et on note E × F
l'ensemble E × F = {(x , y), x ∈ E et y ∈ F }.

Plus généralement, soient m ensembles E1, E2, …, Em,

E1 × E2 × … × Em = {(x1 , x2 , … , xm ), ∀k ∈ {1, …, m}, xk ∈ Ek }.

ℝ3 = ℝ × ℝ × ℝ = {(x, y, z), x ∈ ℝ, y ∈ ℝ, z ∈
ℝ}.
 Produit cartésien

Une apparence est un élément du produit cartésien : {peaux} × {visages}

× {coiffures} × {cheveux} × {sourcils} × {formes du visage} × {yeux}.
 Produit cartésien
Soient m ensembles finis E1, E2, …, Em , alors
Card(E1 × E2 × … × Em ) = Card(E1 ) × Card(E2) × … × Card(Em
).
Preuve : Si un des ensembles est vide alors le produit cartésien l'est également.
Premier cas : si m = 2, notons E1 = {a1 , a2 , … , an }.
n
E1 × E2 = ⋃ {ak } × E2. Si i ≠ k, {ai } × E2 ∩ {ak } × E2 = ∅
k=1

La famille des parties {ak } × E2 forme une partition de E1 × E2.

Et Card({ak } × E2 ) = Card(E2 ) donc Card(E1 × E2) = Card(E1 ) × Card(E2 )
D'après le principe multiplicatif.
 Produit cartésien
Preuve : Cas général. Raisonnement par récurrence sur m.
C'est fait pour m = 2, on suppose la formule vraie pour m fixé.
Soient E1 , … , Em + 1 : m + 1 ensembles finis.
E1 × E2 × … × Em + 1 = (E1 × E2 × … × Em ) × Em + 1 , donc

Card(E1 × E2 × … × Em + 1 ) = Card(E1 × E2 × … × Em ) × Card(Em + 1 )

= Card(E1 ) × Card(E2) × … × Card(Em ) × Card(Em + 1 )
d'après l'hypothèse de récurrence. Donc le résultat est vrai au rang m +1
On peut donc conclure que le résultat est vrai pour tout m.

15 × 45 × 33 × 14 × 25 × 3 × 23 = 537 941 250 apparences différentes dans WoW !

 TD2 - 1 : Les triplettes
Dans un groupe de 31 personnes, 12 ont les yeux bleus, 9 ont les
yeux marron 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 deuxième les yeux
bleus et la troisième les yeux marron ?
 Nombre d'applications
On tire 10 boules avec remise dans une urne qui contient des boules
numérotées de 1 à 16. En tenant compte de l'ordre, combien de tirages
sont possibles ?
Un groupe de 10 femmes choisit simultanément son garçon préféré parmi
un groupe de 16 garçons. Combien de choix sont possibles ?
On a un millier d'étiquettes numérotées de 1 à 16, et 10 objets différents.
Sachant que des objets différents peuvent porter une étiquette identique,
combien de façons a-t-on de coller une étiquette sur chaque objet ?
On dispose d'un tas de pièces de Lego composé de 16 sortes de blocs. On
construit une tour en choisissant au hasard 10 blocs (non nécessairement
distincts) et en les superposant. Combien de tours différentes peut-on
construire ?
 Nombre d'applications
Combien de mots de 10 lettres peut-on écrire si notre alphabet
comporte 16 lettres ?
Soit F un ensemble contenant 16 éléments. Combien y a-t-il de
10-uplets : ( f1 , f2 , f3 , f4 , f5 , f6 , f7 , f8 , f9 , f10 ) d'éléments de F ?

Soient E et F deux ensembles avec Card E = 10 et Card F = 16,

Combien y a-t-il d'applications de E dans F ?
 Nombre d'applications
Soient E et F deux ensembles.
On note FE l'ensemble des applications de E dans F.

Si E et F sont deux ensembles finis,

On a Card (FE ) = (Card F )Card E.

Preuve : Notons E = {a1 , a2 , … , an }. Toute application f : E → F nous donne

un n-uplet d'éléments de F : ( f (a1 ) , f (a2 ) , … , f (an )).
Tout n-uplet d'éléments de F : (b1 , b2 , … , bn ) nous donne une application de
E dans F en posant ∀k ∈ {1, … , n}, f (ak ) = bk .
Donc Card (FE ) = (Card F n ) = (Card F )n = (Card F )Card E.
 Nombre de parties
On tire un dé à 10 faces numérotées de 0 à 9. Notons k le résultat, si k = 0
alors, on a perdu, sinon on choisit k fleurs parmi un lot de 9 fleurs
différentes pour se composer un bouquet. Combien y a-t-il de bouquets
possibles (en comptant le bouquet vide pour k = 0) ?
Soit F un ensemble contenant 9 éléments.
Combien y a-t-il de parties de F (incluant la partie vide) ?

Exemple : si E = {x, y, z} les éléments de P (E ) sont :

P (E ) = {∅, {x}, { y}, {z}, {x, y}, {x, z}, {y, z}, {x, y, z}}
 Nombre de parties
Si E est un ensemble fini,
Card P (E ) = 2Card E.

Preuve : À toute partie A de E, on peut associer l'application 𝟙A : E → {0 , 1}.

À toute application f : E → {0 , 1} on peut associer la partie B = f −1({1}) ⊂ E.
Mais alors f = 𝟙B est la fonction indicatrice de B.
Le nombre de parties de E est donc égal au nombre d'applications
de E dans {0 , 1}, c'est donc 2Card E.
 TD2 - 2 : Deuxième preuve
Montrer par récurrence sur n ∈ ℕ que tout ensemble de cardinal n
possède 2n parties.

Indication : On pourra noter notre ensemble au rang n + 1

En + 1 = {x1 , x2 , … , xn + 1 } et considérer les parties de cet ensemble qui
contiennent xn + 1 et celles qui ne le contiennent pas…
 Principe des tiroirs
Soit n, m ∈ ℕ*, si on place m objets dans n tiroirs et si m ≥ n + 1 alors
au moins un tiroir contient au moins deux objets.

Soient E et F deux ensembles avec Card E = m et Card F = n,

et soit f une application de E dans F.

Si m > n, alors f n'est pas injective.

Amélioration : Si m ≥ nk + 1 avec k ∈ ℕ*, alors au moins un tiroir contient
au moins k + 1 objets.
 Principe des tiroirs (faible)
Soit n, m ∈ ℕ*, si on place m objets dans n tiroirs et si m < n alors au
moins un tiroir reste vide.

Soient E et F deux ensembles avec Card E = m et Card F = n,

et soit f une application de E dans F.

Si m < n, alors f n'est pas surjective

 Récapitulatif
Soient E et F deux ensembles fini et soit f une application de E dans F.
- Si f est injective alors Card E ≤ Card F.
- Si f est surjective alors Card E ≥ Card F.
- Si f est bijective alors Card E = Card F.

Notons que si Card E ≤ Card F alors, il existe une injection de E dans F.

Si Card E ≥ Card F alors, il existe une surjection de E dans F.
Si Card E = Card F alors, il existe une bijection de E dans F.
 Nombre de permutations
On dispose de 10 lettres toutes différentes. Combien de mots peut-on
écrire en utilisant toutes ces lettres ?
De combien de façons peut-on ranger 10 paires de chaussettes toutes
différentes dans 10 tiroirs sans en laisser un de vide ?
Si E et F sont deux ensembles contenant 10 éléments (chacun), combien
y a-t-il de bijections entre E et F ?
 Nombre de permutations
Si E = {1, 2, … n} alors une bijection de E dans E
est appelée une permutation de E.
L'ensemble des permutations (qui est un groupe
muni de la loi de composition des application : ০ )
est noté Sn (ou ).

Si E et F sont deux ensembles contenant n éléments, le

nombre de bijections de E dans F est n!, en particulier
Card Sn = n!
 Nombre de permutations
Preuve : Procédons par récurrence sur n. Si n = 1 c'est bon.
Supposons que le résultat est vrai au rang n fixé.
Soit E = {a1 , a2 , … , an +1 } et F = {b1 , b2 , … , bn +1 }.

Soit f une bijection de E dans F, ∃ k ∈ {1, … , n + 1}, f (an + 1 ) = bk.

La restriction de f à {a1 , a2 , … , an } est alors une bijection de
E \{an +1} dans F \ {bk }.
 Nombre de permutations
Par hypothèse de récurrence, il existe n! bijections de E \{an +1} dans F \ {bk }.

Comme on a n + 1 choix possibles pour f (an + 1 ) on obtient que le

nombre de bijections de E dans F est (n +1) × n! = (n +1)!
Le résultat est vrai au rang n + 1 et le théorème est donc prouvé
par récurrence.
 Nombre d'arrangements
On tire 10 boules sans remise dans une urne qui contient des boules
numérotées de 1 à 16. En tenant compte de l'ordre, combien de tirages
sont possibles ?
Dans une course de F1 (20 coureurs) seuls les dix premiers gagnent des
points et le nombre de points est strictement décroissant. Combien de
résultats différents sont possibles ?
On a 16 étiquettes numérotées de 1 à 16, et 10 objets différents. Combien
de façons a-t-on de coller une étiquette sur chaque objet ?
Combien de mots de 10 lettres composé de lettres toutes différentes
peut-on écrire si notre alphabet comporte 16 lettres ?
Si 16 chevaux sont au départ d'un quinté, combien de résultats sont possibles ?
 Nombre d'arrangements
Soit F un ensemble contenant 16 éléments. Combien y a-t-il de
10-uplets : ( f1 , f2 , f3 , f4 , f5 , f6 , f7 , f8 , f9 , f10 ) d'éléments de F vérifiant
∀j, k ∈ {1, …, 10}, j ≠ k ⇒ fj ≠ fk ?

Soient E et F deux ensembles avec Card E = 10 et Card F = 16,

Combien y a-t-il d'applications injectives de E dans F ?
 Nombre d'arrangements
Soit E un ensemble à n éléments. Pour p un entier entre 1 et n, on
appelle arrangement de E à p éléments (ou p-arrangement de E ) tout
p-uplet (x1 , x2, …, xp ) d'éléments de E deux à deux distincts.
p
Le nombre d'arrangements de E à p éléments est noté An .

p
An1 = n Par convention, si p ≤ 0 ou p > n alors An = 0.

An2 = Card{(x, y), x ∈ E, y ∈ E, x ≠ y} = E × E \ Δ

2
où Δ = {(x , x), x ∈ E} An = n 2 − n = n(n − 1)

Une application injective d'un ensemble à n éléments

dans un ensemble à n élément est bijective donc Ann = n !
 Nombre d'arrangements
Combien d' arrangements à p éléments peut-on construire ?
(x1 , x2 , x3 , …, xp )

n choix
n − 1 choix n − p + 1 choix
n − 2 choix

∀n ∈ ℕ*, ∀p ∈ {1, … , n},

p n!
An = n(n − 1)(n − 2) …(n − p + 1) = .
(n − p)!
 Nombre de surjections
Soient E et F deux ensembles finis, avec Card E = n et Card F = p.
Le nombre d'applications de E dans F est pn.
Si p = n, le nombre de bijections de E dans F est n! .

Si p ≤ n, le nombre d'injections de E dans F est n! .

(n − p)!
p
Si p ≥ n, le nombre de surjections de E dans F est Sn = ???

Récréation :
1 2 3 n
Calculer Sn , Sn , Sn et Sn .
 Nombre de combinaisons
On tire 10 boules sans remise dans une urne qui contient des boules
numérotées de 1 à 16. Si on ne tient pas compte de l'ordre d'apparition
des boules, combien de tirages sont possibles ?
On dispose de 16 variétés de bonbons et on veut faire des sachets de 10
bonbons tous différents. Combien de sachets différents peut-on réaliser ?
Si on suppose que, hormis le gardien, tous les joueurs peuvent jouer à
tous les postes, combien d'équipe de foot (10 joueurs donc) peut former le
coach s'il dispose d'un groupe de 16 joueurs de champ ?
Dans une fête réunissant 16 convives, si chacun trinque une seule fois
avec chacun des autres convives, combien de tintements va-t-on pouvoir
entendre ?
 Nombre de combinaisons
Soit E un ensemble à n éléments. Pour k un entier entre 0 et n, on
appelle combinaison de E à k éléments toute partie de cardinal k.

()n
Le nombre de combinaisons de E à p éléments est noté k ou Cnk .
Ce nombre se lit « k parmi n » et on dit également que ce nombre
est un coefficient binomial…

() ()
n = n =1
0 n ()
n =n =
1
n
n−1( )
()n
Par convention, si k < 0 ou si k > n, on pose k = 0.
 Coefficients binomiaux
Par passage au complémentaire, on a autant de parties
à k éléments dans E que de parties à n − k éléments.
n
∀n ∈ ℕ, ∀k ∈ {0, … , n},
k () ( ) n
=n − k
k +1
Si E = {x1 , x2, …, xn + 1}, ∀k ∈ {1, … , n}, notons En +1 l'ensemble des parties
de E à k + 1 éléments. Donc Cardk +1
( ) n +1
En +1
k += 1 .
k +1 n
Dans En +1 , le nombre de parties qui contiennent xn + 1 est : k()
k +1
( )n
Dans En +1 , le nombre de parties qui ne contiennent pas xn + 1 est : k + 1

n +1
∀n ∈ ℕ, ∀k ∈ {0, … , n},
k+1 ( ) () ( ) n
k= +
n
k+1 .
 Triangle de Pascal
p 0 1 2 3 4 5 6 7 8 9…
n ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
0→
1→
2→
3→
4→
5→
()
n
k

6→
7→ Blaise Pascal
(1623 - 1662)
8→
9→
…
 Triangle de Pascal
p 0 1 2 3 4 5 6 7 8 9…
n ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
0→1 0 0 0 0 0 0 0 0 0
1→1 1 0 0 0 0 0 0 0 0
2→1 2 1 0 0 0 0 0 0 0
3→1 3 3 1 0 0 0 0 0 0
4→1 4 6 4 1 0 0 0 0 0
5→1 5 10 10 5 1 0 0 0 0
6→1 6 15 20 15 6 1 0 0 0
7→1 7 21 35 35 21 7 1 0 0
8→1 8 28 56 70 56 28 8 1 0
9→1 9 36 84 126 126 84 36 9 1
…
Triangle de Sierpinski
Triangle de Sierpinski
 Fun fact
n
0→1 → 1
1→1 1 → 2
2→1 2 1 → 4
3→1 3 3 1 → 8
4→1 4 6 4 1 → 16
5→1 5 10 10 5 1 → 32
6→1 6 15 20 15 6 1 → 64
7→1 7 21 35 35 21 7 1 → 128
8→1 8 28 56 70 56 28 8 1 → 256
9→1 9 36 84 126 126 84 36 9 1 → 512
 Si p = 2
Soit E un ensemble à n éléments.
Il y a An2 = n(n − 1) couples (x, y) avec x ≠ y dans E.

Les couples (x, y) et (y, x) sont différents, mais {x, y} = {y, x}

Finalement,

Les 16 convives, vont occasionner

8 × 15 = 120 tintements !
 Si k = 3

FAU X
La partie {x, y, z} permet de former 6 triplets :

(x, y, z) ; (x, z, y) ; (y, x, z) ; (y, z, x) ; (z, x, y) ; (z, y, x) ;

 La formule
Le nombre de façons de permuter un k-uplet
(x1, x2, … , xk ) est k !
 Formule du binôme de Newton
1→1 1
2→1 2 1
3→1 3 3 1
4→1 4 6 4 1
5→1 5 10 10 5 1

(a + b)1 = a + b
2 2 2
Sir Isaac Newton
(a + b) = a + 2ab + b
1643 − 1727
(a + b)3 = a 3 + 3a 2b + 3ab2 + b3
(a + b)4 = a 4 + 4a 3b + 6a 2b2 + 4ab3 + b4
(a + b)5 = a 5 + 5a 4b + 10a 3b2 + 10a 2b3 + 5ab4 + b5
 Formule du binôme de Newton
(a + b)n = (a + b)(a + b)(a + b) … (a + b)

n termes
Lorsqu'on développe ce produit, si on choisit k fois b parmi
les n termes on obtient a n − kb k.
Le coefficient devant a n − kb k dans la produit développé est donc le
nombre de façons de choisir k éléments parmi n, c'est donc ()
n
k
.

∀a, b ∈ ℂ, (a + b)n () n
= a1n + () n
a n − 1b + …
k + a n−k k
b +…

()
n
+ bn n
k=0 k
=∑ a n − k bk.
 TD2 - 1 : Les boulangeries (bibmath)
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?
2) Reprendre la même question si plusieurs boulangeries ne
peuvent fermer le même jour.
3) Reprendre la même question si chaque jour, il doit y avoir
au moins une boulangerie ouverte.
 TD2 - 2 : Le PMU
Une course de chevaux comporte 16 participants.
Pour la somme de 1 € vous pouvez tenter le tiercé ou le quinté.
Les récompenses sont les suivantes :
- Tiercé dans l'ordre : 3000 €
- Tiercé dans le désordre : 500 €
- Quinté dans l'ordre : 400 000 €
- Quinté dans le désordre : 4000 €

Quel jeu est le plus favorable ? (ou le moins défavorable…)

 TD2 - 3 : Les grands nombres
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
chiffre 9}
B = {les nombres qui s'écrivent sans utiliser le chiffre 9}.
 TD2 - 4 : Le poker
Au poker, on tire 5 cartes dans un jeu de 52 cartes.
Quelle est la probabilité d'obtenir :
- Une couleur : 5 trèfles ou 5 carreaux ou 5 cœurs ou 5 piques.
- Un carré : quatre cartes de la même valeur (4 rois par exemple)
- Un full : 3 cartes de la même valeur et 2 cartes de la même valeur
( 3 « huit » et 2 dames par exemple)
- Un brelan : 3 cartes de la même valeur, mais qui ne soit pas un
carré ni un full !
 TD2 - 5 : Triangles
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é ?
 TD2 - 6 : Les Anagrammes
Dénombrer les anagrammes des mots suivants :
- MATHS
- DIVISEUR
- DIVIDENDE

Plus généralement, combien peut-on réaliser de mots de n lettres

comportant k lettres se répétant p1, p2 , … , pk fois ?
 TD2 - 7 : Le morse
Un symbole en morse est constitué d'une suite de longueur maximale 5
dont les éléments sont : ● (son court) ou 一 (son long).

Exemple : S = ●●● , O = 一一一 , R = ●一● .

Combien existent-ils de symboles morse ?

 TD2 - 8 : Les nombres unaires.
Soit p un nombre premier avec p ≥ 7.
Montrer qu'il existe un multiple de p qui ne s'écrit qu'avec le chiffre 1.
(Par exemple, pour p = 37, le nombre 111 convient car 3 × 37 = 111).

Indication : Notons Un le nombre qui s'écrit avec n fois le chiffre 1.

On pourra considérer le reste de Un dans la division par p et utiliser le
principe des tiroirs…
 TD2 - 9 : La tombola.
Des tickets au nombre de M sont édités et numérotés de 1 à M. Parmi ces
tickets, il y en a n qui sont gagnants avec M ≥ 2n.
Quelle est la probabilité qu’un acheteur de n billets achète au moins un billet
gagnant ?
 TD2 - 10 : L'équipe de foot
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 différentes peut-on aligner ?
 TD2 - 11 : Les carrés
Combien y a-t-il de rectangles dessinés dans la figure ci-dessous :

Et si la figure est de taille n × n ?

 TD2 - 12 : Permutation et application
Soit n ≥ 1 et E = {1, … , 6n}.
Combien y a-t-il de bijections f de E dans lui-même possédant :
1) la propriété : n est pair ⇒ f (n) est pair ?
2) la propriété : n est divisible par 3 ⇒ f (n) est divisible par 3 ?
3) ces deux propriétés à la fois ?
4) Reprendre les questions précédentes en remplaçant « bijection »
par « application ».
 TD2 - 13 : Binôme de Newton
Démontrer que

()
n
n
∀a, b ∈ ℂ, (a + b) n
=∑ a n − k bk.
k=0 k

par récurrence sur n.

 TD2 - 14 : La planche de Galton

On suppose qu'à chaque étage, la boule

rouge a autant de chances de partir à
droite qu'à gauche. Quelle est la
probabilité qu'elle finisse à
la case k ?

0 1 2 3 4 5 6 7 8 9 10
 TD2 - 15 : Dans quel état j'erre ? (***)
On suppose que l'on range aléatoirement 20 livres tous diffé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 ?
À suivre
 MERCI
Merci aux tipeurs : (https://fr.tipeee.com/maths-adultes)
Albin Egasse, 123IMPRIM, Mikhail, Séraphin, Alex, HDI Déji, Anonyme,
VINCENT, Agnès Villates, Oz, Jag, pcmslb, Frederic, Damien Bily, Fabrice
Winckel, Metalbib, Melgrin, Manuel, Julien Riposo, Tom,
Annaëlle Lecompte, Nicolas, douglas40, Yohan François, Jérome, PeterPhi,
france, Carla, Hélène, Mouloud, kundalini, Sabrina, Cicatrice, asma, Rida,
Eikichi, Emma, STEEVE, Olivier, Fabien, Etienne, Professeur, Asli Grimaud,
Fab, Elvis, Jérôme, Beche, Romlab, Pierre Guérin, Philippe, Loïc, FlorenceM,
Johanne, pacigrav, Kuider K, Philippe, camiller, Alice, Zauber, elisabeth,
Ramdam, Dada, Guillaume, Yacine, Abdellah, Guérin Daniel, Karim, Bruno,
Lucie, ilias, ladr78, Julian, Olivier, Emeric, Mafalda, mohamed, Philippe
Cornet, Delphine A, Malik, cpaumelle, andrei, alf, Carrocel, LDevilliers, Luc,
Odile, Gillian Seed, Laurence, Manon54❤❤❤