Catalogue Licence
L1 • Combinatoire & Probabilités
Fondation L1

Dénombrement et probabilités sur un univers fini

Bijections et cardinaux, arrangements et combinaisons, binôme de Newton, formule du crible, conditionnement et formule de Bayes

Point d'entrée intuitif

Pourquoi un test médical fiable à peut-il donner, pour une maladie rare, une majorité écrasante de faux positifs — et pourquoi notre intuition se trompe-t-elle systématiquement sur ce point ?

Idée en une phrase :
Dénombrer, c'est construire une bijection vers un ensemble dont on connaît déjà le cardinal ; et une probabilité sur un univers fini équiprobable n'est rien d'autre qu'un tel dénombrement, divisé par le total.
Généalogie historique du concept :

Le calcul des probabilités naît en 1654 d'une correspondance entre Pascal et Fermat, à propos d'un problème posé par un joueur : comment partager équitablement les mises si une partie est interrompue ? La question paraît futile, elle est fondatrice. Huygens en tire le premier traité en 1657, Jacques Bernoulli la loi des grands nombres en 1713, Bayes son théorème publié à titre posthume en 1763. Le dénombrement, lui, est bien plus ancien : les coefficients binomiaux apparaissent chez les mathématiciens indiens dès le X siècle, et chez Al-Karaji au XI.

Pourquoi CETTE définition formelle :

Pourquoi définir une probabilité comme une application additive de masse totale , plutôt que comme une fréquence observée ? Parce qu'une fréquence n'est définie qu'après l'expérience, et qu'elle varie d'une série à l'autre. L'axiomatique — masse , additivité sur les événements incompatibles — est ce qui permet de CALCULER avant d'observer. La loi des grands nombres établira ensuite le lien avec les fréquences, mais elle est un théorème, pas une définition.

Images Mentales & Modèles d'Intuition (3)

Modèle #1

Compter, c'est apparier : pour savoir combien il y a de moutons, un berger compte les pattes et divise par quatre.

Ce qu'elle capture :

Le lemme du berger est le principe de tout dénombrement non trivial : quand chaque objet est compté fois, on divise par . C'est exactement ce qui transforme le nombre d'arrangements en nombre de combinaisons.

⚠️ Où l'analogie ment :

L'image suppose que chaque objet est compté le MÊME nombre de fois. Si les redondances varient d'un objet à l'autre, la division est fausse et il faut passer par la formule du crible ou par le lemme de Burnside.

Modèle #2

La formule du crible est un jeu de peinture : on peint chaque ensemble, les zones communes reçoivent plusieurs couches, et l'on corrige en retirant les doubles, puis en remettant les triples.

Ce qu'elle capture :

L'alternance des signes devient inévitable : chaque correction en surcorrige, et il faut compenser à l'ordre suivant. La formule est un ajustement en cascade.

⚠️ Où l'analogie ment :

L'image ne dit pas POURQUOI l'alternance s'arrête exactement au bon endroit. La raison est arithmétique : un élément appartenant à exactement ensembles est compté fois, somme qui vaut exactement par le binôme.

Modèle #3

Conditionner, c'est rétrécir l'univers : on jette tous les cas incompatibles avec l'information reçue, et l'on renormalise ce qui reste.

Ce qu'elle capture :

La formule devient évidente : on recompte dans le nouvel univers , en divisant par sa taille.

⚠️ Où l'analogie ment :

L'image ne prévient pas de l'asymétrie : et n'ont aucune raison d'être proches. Confondre les deux est l'erreur du procureur, responsable d'erreurs judiciaires réelles, et c'est exactement ce que corrige la formule de Bayes.

Les Pièges Conceptuels Classiques

1
Deux événements incompatibles sont indépendants.

Correction :

C'est presque l'inverse. Si et sont incompatibles et de probabilités non nulles, alors : ils sont FORTEMENT dépendants, puisque savoir que s'est produit garantit que ne s'est pas produit. L'incompatibilité est une relation ensembliste, l'indépendance une relation numérique.

2
et sont à peu près égales.

Correction :

Elles peuvent différer d'un facteur énorme. Pour une maladie touchant une personne sur dix mille et un test fiable à , la probabilité d'être malade sachant le test positif est d'environ , alors que la probabilité d'un test positif sachant qu'on est malade vaut . C'est l'erreur du procureur, et Bayes est précisément l'outil qui relie correctement les deux.

3
Une indépendance deux à deux entraîne l'indépendance mutuelle.

Correction :

Faux. En lançant deux pièces équilibrées, considérons « la première donne pile », « la seconde donne pile » et « les deux résultats coïncident ». Ces trois événements sont deux à deux indépendants, mais : ils ne sont pas mutuellement indépendants. Connaître deux d'entre eux détermine le troisième.

4
Le nombre de façons de choisir objets parmi est .

Correction :

compte les LISTES avec répétition et avec ordre. Sans répétition mais avec ordre, c'est ; sans ordre ni répétition, c'est . Quatre situations, quatre formules : avant tout calcul, il faut décider si l'ordre compte et si les répétitions sont permises.

Glossaire des Notations Mathématiques

k parmi n

nombre de parties à $k$ éléments ; nul si $k<0$ ou $k>n$

probabilité de A sachant B

probabilité recalculée dans l'univers rétréci $B$ ; NON symétrique en $A$ et $B$

cardinal de A

nombre d'éléments ; se calcule par bijection vers un ensemble de référence