-2-
Principe d'inclusion-exclusion
Nous entourons les éléments qui vérifient la même propriété. E représente le
groupe entier d’étudiants, M représente ceux qui ont la propriété d'« étudier
les mathématiques », P représente ceux qui possède la propriété : d'« étudier
la physique ».
Nous plaçons dans chaque partie le nombre d’étudiants. Étant donné que
quatre personnes étudient à la fois les mathématiques et la physique, nous
reportons un 4 dans l’intersection des deux cercles. Nous devons donc avoir
10-4=6 personnes qui étudient les mathématiques mais pas la physique et
11-4=7 personnes qui étudient la physique mais pas les mathématiques. Il
reste donc 20-(6+4+7)=3 personnes qui n’étudient ni les mathématiques ni la
physique.
Ce résultat se retrouve facilement en utilisant le principe d’inclusion-
exclusion qui donne le nombre d’étudiants ne possédant pas ces deux
propriétés 20-10-11+4=3.
Formule pour n = 2[modifier]
Soient A et B deux ensembles finis, la formule s'écrit
où |A| et |B| représentent les cardinaux respectifs de A et B.
-1-
Aller à : Navigation, rechercher
Exemple d'inclusion-exclusion à partir de trois ensembles.
En combinatoire, le principe d’inclusion-exclusion permet d’exprimer le
nombre d’éléments (ou cardinal) d'une réunion finie d'ensembles finis en
fonction du nombre d'éléments de ces ensembles et de leurs intersections. Il
se traduit directement en termes de probabilités.
Il est attribué au mathématicien Abraham de Moivre, et connu également
(lui ou sa version probabiliste) sous le nom de formule du crible de
Poincaré, formule de Poincaré, ou formule du crible.
Le cas deux ensembles[modifier]
Exemple[modifier]
Parmi 20 étudiants, 10 étudient les mathématiques, 11 étudient la physique,
et 4 étudient les deux. Combien y a-t-il d’étudiants qui n’étudient ni les
mathématiques ni la physique ?
Pour visualiser nous pouvons construire un diagramme de Venn.