Bonjour,
Dans la leçon précédente, nous avons établi une méthode systématique pour résoudre les relations de récurrence linéaires, un outil puissant pour analyser la complexité de nombreux algorithmes. Nous abordons aujourd'hui un autre pilier des mathématiques pour l'informatique : les probabilités discrètes. Votre objectif pour l'Agrégation exige une maîtrise profonde des fondements, et c'est précisément ce que nous allons construire.
L'objectif de cette leçon est de vous apprendre à définir un espace probabiliste discret et à calculer des probabilités d'événements simples. Nous passerons de l'idée intuitive de "chance" à une définition axiomatique rigoureuse, celle de Kolmogorov, qui est le socle de la théorie moderne des probabilités. Cette formalisation est indispensable pour analyser des algorithmes randomisés, modéliser des systèmes complexes et comprendre des domaines comme la théorie de l'information ou l'apprentissage automatique.
1. De l'intuition à la formalisation
Nous avons tous une compréhension intuitive des probabilités, souvent liée à la fréquence d'apparition d'un phénomène. Cependant, pour construire un édifice mathématique solide, cette intuition doit être formalisée.
Probabilités 1ère année (1/5) : Introduction de la notion
Cette vidéo de la chaîne Maths Adultes commence par illustrer les limites de l'approche purement intuitive et la nécessité de bâtir une théorie plus rigoureuse, ce qui est exactement notre démarche.
Regardez l'introduction de la vidéo (00:00 à 03:42). Notez comment l'exemple du backgammon montre qu'une seule expérience ne suffit pas et que l'idée de répéter l'expérience un grand nombre de fois est une première étape vers une définition.
Pour formaliser, nous devons d'abord définir un vocabulaire précis. Toute expérience dont le résultat n'est pas connu à l'avance est une expérience aléatoire.
- L'univers (Ω) : C'est l'ensemble de tous les résultats possibles d'une expérience aléatoire. Par exemple, pour un lancer de dé à 6 faces, .
- Un événement élémentaire : C'est un résultat unique de l'expérience, c'est-à-dire un singleton de . Par exemple, obtenir un 3, ce qui correspond à l'ensemble .
- Un événement : C'est un sous-ensemble de . Il correspond à un ensemble de résultats possibles. Par exemple, l'événement "obtenir un nombre pair" est l'ensemble . Un événement est réalisé si le résultat de l'expérience est un élément de cet ensemble.
Probabilités 1ère année (1/5) : Introduction de la notion
La même vidéo définit ensuite ces termes fondamentaux de manière très claire.
Regardez la section de 11:14 à 13:57. Assurez-vous de bien comprendre la distinction entre l'univers, un événement et un événement élémentaire. Notez l'abus de langage courant qui consiste à nommer l'événement par une phrase le décrivant ("obtenir un nombre impair") plutôt que par l'ensemble lui-même ({1, 3, 5}).
2. Définition axiomatique d'un espace probabilisé
L'étape cruciale, initiée par Andreï Kolmogorov en 1933, consiste à définir une probabilité non pas par une formule, mais par les propriétés qu'elle doit satisfaire.
Dans un univers fini , une probabilité (ou mesure de probabilité) est une fonction qui associe à chaque événement un nombre réel, et qui respecte trois axiomes :
- Positivité : Pour tout événement , .
- Normalisation : La probabilité de l'univers est 1, i.e., . (Un des résultats possibles doit se produire).
- Additivité (finie) : Si et sont deux événements disjoints (i.e., ), alors .
Le triplet , où est l'ensemble de tous les événements possibles (l'ensemble des parties de ), est appelé un espace probabilisé fini.
Probabilités 1ère année (1/5) : Introduction de la notion
Visionnons la définition axiomatique formelle.
Regardez la section de 22:25 à 23:45. L'auteur y présente la "vraie définition mathématique" d'une probabilité sur un ensemble fini. Remarquez qu'elle est définie comme une application de \mathcal{P}(\Omega) dans \mathbb{R}^+ qui vérifie les axiomes 2 et 3.
Essentiellement, une probabilité est une manière de distribuer une "masse" totale de 1 sur les différents événements élémentaires de l'univers. La probabilité d'un événement quelconque est alors la somme des masses des événements élémentaires qui le composent.

De ces axiomes découlent toutes les propriétés usuelles des probabilités :
- Si , alors
- Pour tout événement ,
- , où est l'événement complémentaire.
- (Formule de Poincaré pour deux événements)
#2. Probabilité en univers fini
Cette autre vidéo résume de manière concise ces propriétés fondamentales qui découlent directement des axiomes.
Regardez la section de 04:10 à 05:50 pour une revue rapide de ces propriétés essentielles. Elles sont les outils de base du calcul des probabilités.
3. Le cas d'équiprobabilité : le pont vers le dénombrement
Un cas particulier, mais extrêmement fréquent dans les exercices et la modélisation de base, est celui de l'équiprobabilité. On est dans cette situation lorsque tous les événements élémentaires ont la même probabilité de se produire.
Si l'univers est fini, de cardinal , et si l'on est en situation d'équiprobabilité, alors pour tout événement élémentaire :
Grâce à l'axiome d'additivité, la probabilité d'un événement quelconque, composé de événements élémentaires, devient :
On retrouve la fameuse formule, souvent enseignée au lycée :
Il est crucial de comprendre que cette formule n'est valide que sous l'hypothèse d'équiprobabilité. L'un des enjeux majeurs des problèmes de probabilités est d'identifier si cette hypothèse est justifiée.
Probabilités 1ère année (1/5) : Introduction de la notion
La vidéo que nous suivons explique parfaitement ce cas, sa justification et comment le reconnaître dans un énoncé.
Regardez la section de 34:46 à 39:17. Portez une attention particulière à la démonstration de la formule P(A) = |A|/|\Omega| et, surtout, aux indices dans les énoncés qui suggèrent l'équiprobabilité : "au hasard", "dé équilibré", "boules indiscernables au toucher", "jeu bien mélangé". C'est une compétence clé pour l'agrégation.
Exemple d'application : On lance deux dés équilibrés. Quelle est la probabilité que la somme des faces soit égale à 7 ?
- Définir l'univers : Chaque résultat est un couple , où et sont les valeurs des deux dés. . Le nombre de cas possibles est . Les dés étant équilibrés, on peut supposer l'équiprobabilité.
- Définir l'événement : L'événement "la somme est 7" correspond au sous-ensemble .
- Calculer le nombre de cas favorables : Le cardinal de A est .
- Calculer la probabilité : .
4. Application et simulation en Python
En informatique, on modélise souvent les résultats d'une expérience aléatoire à l'aide d'une variable aléatoire discrète. Définir la probabilité d'un événement simple revient à déterminer la loi de probabilité de cette variable, c'est-à-dire l'ensemble des couples (valeur, probabilité de la valeur).
[PDF] Simulation de variables aléatoires finies et discrètes
Ce document de cours de Mathématiques Appliquées formalise la notion de loi d'une variable aléatoire, qui est la manière standard de présenter un espace probabilisé en pratique.
Lisez l'encadré "Résultat du cours de première année" en page 2. Retenez qu'en pratique, une variable aléatoire est caractérisée par la donnée de son univers image X(\Omega) et des probabilités P(X=x) pour chaque valeur x possible. C'est exactement ce que nous avons fait dans notre exemple des dés.
La simulation est un excellent moyen de vérifier son intuition et de mettre en pratique les concepts théoriques.

Exercice pratique :
Considérons une variable aléatoire dont la loi est donnée par :
Écrivez une fonction simul_X() en Python qui renvoie une simulation de cette variable .
(Indice : la fonction random.random() de la bibliothèque random renvoie un flottant dans [0.0, 1.0) selon une loi uniforme. Comment pouvez-vous "découper" cet intervalle pour qu'il corresponde aux probabilités de X ?)
Solution
L'idée est de partitionner l'intervalle en sous-intervalles dont les longueurs correspondent aux probabilités de chaque issue.
- L'intervalle a une longueur de 0.25, ce qui correspond à .
- L'intervalle a une longueur de 0.5, ce qui correspond à .
- L'intervalle a une longueur de 0.25, ce qui correspond à .
On tire un nombre r au hasard dans . Selon l'intervalle dans lequel il tombe, on retourne la valeur correspondante de .
import random
def simul_X():
"""
Simule une réalisation de la variable aléatoire X.
"""
r = random.random() # r est dans [0.0, 1.0)
if r < 0.25:
return -1
elif r < 0.75: # r est dans [0.25, 0.75)
return 0
else: # r est dans [0.75, 1.0)
return 1
# Testons la fonction en simulant un grand nombre de fois
# et en vérifiant les fréquences.
N_SIMULATIONS = 100000
results = {-1: 0, 0: 0, 1: 0}
for _ in range(N_SIMULATIONS):
val = simul_X()
results[val] += 1
print("Fréquences observées sur", N_SIMULATIONS, "simulations :")
print("f(X=-1):", results[-1] / N_SIMULATIONS, "(théorique: 0.25)")
print("f(X=0):", results[0] / N_SIMULATIONS, "(théorique: 0.5)")
print("f(X=1):", results[1] / N_SIMULATIONS, "(théorique: 0.25)")
Conclusion
Cette leçon a posé les fondations rigoureuses de la théorie des probabilités sur un univers discret. La démarche intellectuelle, qui consiste à partir d'axiomes pour construire une théorie cohérente, est au cœur de l'esprit de votre préparation.
Points clés à retenir :
- Un espace probabilisé est un triplet où est une fonction qui satisfait les axiomes de positivité, de normalisation et d'additivité.
- Un événement est un sous-ensemble de l'univers .
- Dans le cas d'équiprobabilité, la probabilité d'un événement se calcule par la formule .
- Le calcul de probabilités dans ce cadre se ramène souvent à un problème de dénombrement : compter le nombre d'éléments dans et dans l'événement .
Le dernier point constitue une transition parfaite vers notre prochaine leçon. Pour pouvoir calculer efficacement et dans des situations plus complexes que des lancers de dés, nous devons maîtriser les outils du dénombrement. Nous étudierons donc les principes fondamentaux de la combinatoire, notamment les principes d'addition et de multiplication, ainsi que les arrangements et combinaisons.