Principe D'Inclusion et D'Exclusion

Règle combinatoire qui calcule la cardinalité d'une union finie d'ensembles (éventuellement qui se recoupent) en additionnant et soustrayant alternativement les tailles de toutes les intersections non vides, exprimée classiquement comme une somme alternée finie sur les intersections d'ordre croissant.

Une formule combinatoire qui donne la cardinalité d'une réunion finie d'ensembles comme une somme alternée des tailles de toutes les intersections non vides de ces ensembles.