Lexikon der Mathematik: Inklusions-Exklusionsprinzip
Berechnungsmethode zur Lösung folgendes Problems:
Sei S eine endliche Menge und E1, …, Em Eigenschaften der Elemente von S. Wieviele Elemente aus S besitzen keine der angegebenen Eigenschaften?
Anders ausgedrückt: Sei Ai ≔ {a ∈ S : a erfüllt Ei}, i = 1,…, m. Wieviele Elemente hat die Menge
Das Problem wird auf folgende Weise gelöst: Wir nehmen alle Elemente von S, subtrahieren von |S| die Zahl jener Elemente, die mindestens eine Eigenschaft besitzen, addieren die Zahl jener, die mindestens zwei Eigenschaften besitzen usw. – daher der Name. Es ergibt sich so die folgende Lösung:
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.