Principe d'inclusion-exclusion

Le principe d'inclusion-exclusion est une formule de dénombrement des éléments de l'union d'une famille d'ensembles, dont certains ont une intersection non vide ... Cette formule permet, en excluant les "chevauchements", de ne pas surévaluer le nombre total d'éléments de l'union. Ce principe est employé notamment pour évaluer la fiabilité des réseaux d'ordinateurs.