Grundlagen: Mathematik

Was ist das Prinzip von Inklusion und Exklusion?

Für endliche Mengen gilt:

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣.|A\cup B|=|A|+|B|-|A\cap B|.

Für drei Mengen addiert man Einzelmengen, subtrahiert paarweise Schnitte und addiert den Dreifachschnitt.