DE 
English
Українська
Polski
Español
日本語
Italiano
Português (BR)
Français
العربية
Nederlands
中文
한국어
हिन्दी
Türkçe
Tiếng Việt
Русский
Bahasa Indonesia
فارسی
বাংলা
ไทย
Filipino
Kiswahili
اردو
Bahasa Melayu
தமிழ்
עברית
Ελληνικά
ਪੰਜਾਬੀ
አማርኛ
မြန်မာဘာသာ
ខ្មែរ
ქართული
नेपाली
Монгол хэл
Հայերեն
සිංහල
ລາວ
Čeština
Română
Magyar
Български
Svenska
Dansk
Suomi
Norsk
Slovenčina
Hrvatski
Српски
Slovenščina
Lietuvių
Latviešu
Eesti
Íslenska
Shqip
Македонски
Bosanski
Malti
Azərbaycanca
Қазақша
O'zbekcha
Тоҷикӣ
Кыргызча🔢 Inklusions-Exklusions-Prinzip — Venn-Diagramme & Zählen
Interaktiver Venn-Diagramm-Explorer für das Inklusions-Exklusions-Prinzip. Visualisiere Mengenvereinigungen, passe Regionsgrößen an und beobachte, wie sich die Formel in Echtzeit aktualisiert.
Über das Inklusions-Exklusions-Prinzip
Diese Simulation visualisiert das Inklusions-Exklusions-Prinzip, die kombinatorische Regel zum Zählen von Elementen in der Vereinigung überlappender Mengen, ohne ihre gemeinsamen Teile doppelt zu zählen. Für zwei Mengen ergibt sich |A∪B| = |A| + |B| − |A∩B|, und für drei Mengen |A∪B∪C| = |A| + |B| + |C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C|. Das Prinzip addiert und subtrahiert abwechselnd Schnittmengengrößen, sodass jedes Element genau einmal gezählt wird.
Du wählst zwischen dem 2-Mengen- und 3-Mengen-Modus und ziehst dann die Regionsregler (nur A, nur B, A∩B, und bei drei Mengen A∩C, B∩C, A∩B∩C), um das Venn-Diagramm gegenüber einem Universum von 100 Elementen umzugestalten. Die Ansichts-Buttons wechseln zwischen dem Venn-Bild, einer Term-für-Term-Aufschlüsselung der Formel und ausgearbeiteten Beispielen wie Teilbarkeitszählung, fixpunktfreien Permutationen, Surjektionen und einem Sieb, die zeigen, wo das Prinzip in der realen Kombinatorik verwendet wird.
Häufig gestellte Fragen
Was ist das Inklusions-Exklusions-Prinzip?
Es ist eine Zählregel, die ermittelt, wie viele Elemente in der Vereinigung mehrerer Mengen liegen, indem die einzelnen Mengengrößen addiert, dann die Größen aller paarweisen Schnittmengen subtrahiert, dreifache Schnittmengen wieder addiert werden, und so weiter. Die alternierenden Vorzeichen korrigieren Elemente, die sonst mehrfach gezählt würden.
Warum subtrahieren wir die Schnittmenge?
Wenn man |A| und |B| addiert, wird jedes Element, das zu beiden Mengen gehört, zweimal gezählt — einmal in jeder. Das Subtrahieren von |A∩B| entfernt genau eine dieser doppelten Zählungen, sodass jedes gemeinsame Element nur einmal gezählt wird. Die Simulation hebt diese Korrektur in der Formel-Ansicht hervor.
Wie lautet die Formel für drei Mengen?
|A∪B∪C| = |A| + |B| + |C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C|. Die Einzelmengen werden addiert, die drei paarweisen Überlappungen subtrahiert, und die zentrale dreifache Überlappung wieder addiert, weil sie zuerst dreimal gezählt und dann dreimal entfernt wurde.
Was steuern die Regionsregler?
Jeder Regler legt die Anzahl der Elemente in einer disjunkten Region des Venn-Diagramms fest: nur A, nur B, A∩B im 2-Mengen-Modus, plus nur C, nur A∩C, nur B∩C und A∩B∩C im 3-Mengen-Modus. Vollständige Mengengrößen wie |A| ergeben sich durch Summieren der Regionen innerhalb des Kreises A.
Wofür steht das Universum von 100?
Das gestrichelte Rechteck mit der Beschriftung 𝒰 = 100 ist die gesamte betrachtete Population von Elementen. Das Ergebnis "Keins von beiden" gibt an, wie viele dieser 100 außerhalb jeder Menge liegen, berechnet als 100 minus die Größe der Vereinigung. Es kann nicht unter null fallen.
Was ist der Unterschied zwischen 2-Mengen- und 3-Mengen-Modus?
Der 2-Mengen-Modus zeigt zwei überlappende Kreise und die einfachere zweigliedrige Korrektur, während der 3-Mengen-Modus einen dritten Kreis mit sieben unterschiedlichen Regionen und die längere alternierende Formel hinzufügt. Der Moduswechsel ändert, welche Regler erscheinen und wie die Vereinigung berechnet wird.
Ist die Simulation mathematisch korrekt?
Ja. Da du die disjunkten Regionszählungen direkt eingibst, ist die Vereinigung einfach ihre Summe, und die Formel-Ansicht rekonstruiert dieselbe Gesamtzahl durch die Inklusions-Exklusions-Entwicklung. Die beiden Methoden stimmen immer überein, was zeigt, dass die alternierenden Summen tatsächlich Doppelzählungen vermeiden.
Wie verallgemeinert sich Inklusion-Exklusion auf n Mengen?
Für n Mengen ist die Vereinigung gleich der Summe der Einzelmengengrößen, minus aller paarweisen Schnittmengen, plus aller dreifachen Schnittmengen, und so weiter, wobei das Vorzeichen jedes Terms durch (−1) hoch eins weniger als die Anzahl der geschnittenen Mengen gegeben ist. Die Anzahl der Terme wächst als 2 hoch n minus eins.
Was ist eine fixpunktfreie Permutation und wie wird sie gezählt?
Eine fixpunktfreie Permutation (Derangement) ist eine Permutation, bei der kein Element an seiner ursprünglichen Position bleibt. Inklusion-Exklusion über die Ereignisse "Element i ist fixiert" ergibt D(n) = n! · Σ (−1)^k / k! für k von 0 bis n. Die Beispiele-Ansicht zeigt D(4) = 9.
Wo wird Inklusion-Exklusion in der Praxis eingesetzt?
Es liegt der Teilbarkeits- und Primzahlzählung in der Zahlentheorie zugrunde, dem Sieb des Eratosthenes, dem Zählen surjektiver Funktionen, der Wahrscheinlichkeit von Vereinigungen von Ereignissen und vielen Datenbank- und Suchproblemen mit überlappenden Kategorien. Das Beispiele-Panel arbeitet mehrere dieser Fälle durch.
Überlagere zwei oder drei Mengen in einem Venn-Diagramm und beobachte, wie die alternierende Addier-und-Subtrahier-Regel Vereinigungen, fixpunktfreie Permutationen und Surjektionen korrekt zählt.
3D · Three.js / WebGL-Renderer · 60 FPS Ziel · läuft vollständig clientseitig, keine Installation nötig