Inklusions-Exklusions-Rechner

Berechne die Größe einer Vereinigung von 2 bis 5 Mengen mit Inklusion-Exklusion: addiere die Einzelgrößen, ziehe die paarweisen Überschneidungen ab, addiere die dreifachen wieder hinzu usw. mit wechselnden Vorzeichen. Arbeite direkt mit deinen Elementlisten — das Tool ordnet jedes Element seiner Region zu und prüft die Zählung gegen — oder mit Kardinalitäten wie |A|, |A∩B|, |A∩B∩C|, wenn du nur die Anzahlen kennst. Es zeigt den Beitrag jeder Ebene und das endgültige |A ∪ B ∪ …|.

Das interaktive Tool braucht JavaScript. Alles andere auf dieser Seite — wie es funktioniert, ein durchgerechnetes Beispiel und die Antworten auf die üblichen Fragen — steht weiter unten und braucht nichts.

Ähnliche Tools

Alle Tools: Kombinatorik →

Schubfachprinzip-RechnerWende das Schubfachprinzip an: gehen N Objekte in M Fächer, so enthält mindestens ein Fach ⌈N/M⌉ Objekte — keine Verteilung kann alle darunter halten. Gib Objekte und Fächer ein, um dieses garantierte Minimum zu erhalten, und setze ein Ziel k, um zu sehen, wie viele Objekte ein Fach auf k zwingen, nämlich M·(k−1)+1. Eine einfache Idee mit überraschend tiefen Folgen in Kombinatorik und Informatik.Kombinations-Rechner (nCr)Berechne die Anzahl der Kombinationen nCr von r aus n.Fixpunktfreie-Permutationen-Rechner !nBerechne die Subfakultät !n — die Anzahl der fixpunktfreien Permutationen, bei denen kein Element an seinem ursprünglichen Platz bleibt. Sie nutzt die exakte Rekurrenz !n = (n−1)·(!(n−1) + !(n−2)) mit Großzahlen und zeigt das Verhältnis !n / n!, das erstaunlich schnell gegen 1/e ≈ 0,3679 strebt. Dieses Verhältnis ist die Wahrscheinlichkeit, dass eine zufällige Mischung kein Element fest lässt — das klassische Garderobenproblem.Fakultät-RechnerBerechne die Fakultät n! einer ganzen Zahl.Permutations-Rechner (nPr)Berechne die Anzahl der Permutationen nPr von r aus n.Permutationen-mit-Wiederholung-RechnerZähle die geordneten Anordnungen der Länge r aus n Objekten, wenn Wiederholung erlaubt ist — jede Position kann unabhängig eine der n Möglichkeiten sein, was genau nʳ ergibt. Das ist die Anzahl für PIN-Codes, Passwörter, DNA-Stränge und Würfelwürfe und unterscheidet sich von gewöhnlichen Permutationen nPr, die Wiederverwendung verbieten. Das Ergebnis wird exakt mit Großzahlen berechnet, egal wie groß es wird.Stirling-Zahlen-RechnerStirling-Zahlen erster (mit und ohne Vorzeichen) und zweiter Art, S(n,k), durch exakte Rekursion.

Öffne Inklusions-Exklusions-Rechner und du bekommst sofort eine Antwort — ohne Konto anzulegen. Berücksichtigt werden addiere die Einzelgrößen, ziehe die paarweisen Überschneidungen ab, addiere die dreifachen wieder hinzu usw. mit wechselnden Vorzeichen. Arbeite direkt mit deinen Elementlisten — das Tool ordnet jedes Element seiner Region zu und prüft die Zählung gegen — oder mit Kardinalitäten wie |A|, |A∩B|, |A∩B∩C|, wenn du nur die Anzahlen kennst. Es zeigt den Beitrag jeder Ebene und das endgültige |A ∪ B ∪ …| — passe einen davon an und das Ergebnis folgt sofort.

So funktioniert's

Öffne das Tool — ohne Anmeldung oder Installation.
Gib deine Daten ein oder passe die verfügbaren Optionen an.
Erhalte dein Ergebnis sofort und kopiere oder lade es herunter.

Häufige Fragen

Was ist Inklusions-Exklusions-Rechner?

Wie sieht ein konkreter Fall aus?

|A ∪ B| = 30 + 20 − 12 = 38 — das Werkzeug zeigt jeden Zwischenschritt, nicht nur das Endergebnis.

Was wird berücksichtigt?

Berücksichtigt werden addiere die Einzelgrößen, ziehe die paarweisen Überschneidungen ab, addiere die dreifachen wieder hinzu usw. mit wechselnden Vorzeichen. Arbeite direkt mit deinen Elementlisten — das Tool ordnet jedes Element seiner Region zu und prüft die Zählung gegen — oder mit Kardinalitäten wie |A|, |A∩B|, |A∩B∩C|, wenn du nur die Anzahlen kennst. Es zeigt den Beitrag jeder Ebene und das endgültige |A ∪ B ∪ …|. Änderst du einen davon, passt sich das Ergebnis sofort an.

Wann brauche ich das konkret?

Möglichkeiten zählen, bevor man sie aufzählt: Blätter im Kartenspiel, Passwörter einer bestimmten Form, Sitzordnungen oder Lotto-Chancen.

Was ist der häufigste Fehler?

Eine Variation wählen, obwohl die Reihenfolge egal ist. Drei aus zehn Personen ergeben 720 Anordnungen, aber nur 120 Gruppen — hier Faktor sechs, bei größeren Zahlen weit mehr.

Worin unterscheidet sich Inklusions-Exklusions-Rechner von Schubfachprinzip-Rechner?

Sie liegen nah beieinander, beantworten aber verschiedene Fragen: Schubfachprinzip-Rechner ist das richtige, wenn es darum geht, wende das Schubfachprinzip an: gehen N Objekte in M Fächer, so enthält mindestens ein Fach ⌈N/M⌉ Objekte — keine Verteilung kann alle darunter halten. Gib Objekte und Fächer ein, um dieses garantierte Minimum zu erhalten, und setze ein Ziel k, um zu sehen, wie viele Objekte ein Fach auf k zwingen, nämlich M·(k−1)+1. Eine einfache Idee mit überraschend tiefen Folgen in Kombinatorik und Informatik. Nimm das, was zu deinem Ausgangspunkt passt — beide sind kostenlos.

Woher stammen die Daten?

Abzählformeln sind per Definition exakt. Große Fakultäten werden bei Bedarf mit beliebiger Genauigkeit gerechnet, damit ein Ergebnis nicht still in wissenschaftliche Notation gerundet wird.

Zum Weiterlesen

Alle Ratgeber →

ErklärungWas ist eine Fakultät? n! einfach erklärtEine Fakultät multipliziert jede ganze Zahl bis 1. Erfahre, was n! bedeutet, wie schnell sie wächst und warum sie Permutationen antreibt.ErklärungKombinationen vs. Permutationen: Wann die Reihenfolge zähltDer Unterschied zwischen Kombinationen und Permutationen hängt an einer Frage: Zählt die Reihenfolge? Lerne die Formeln nCr und nPr mit klaren Beispielen.ErklärungOrdinalzahlen erklärt: 1., 2., 3.Ordinalzahlen zeigen Position, Kardinalzahlen Menge. Erfahre den Unterschied und wie jede Sprache Ordinalzahlen bildet.ErklärungPoker-Blattwahrscheinlichkeiten, hergeleitet statt auswendig gelerntJede Fünf-Karten-Wahrscheinlichkeit im Poker ist ein Abzählargument über 2 598 960 Blätter, und jedes passt in eine Zeile. Hier sind alle neun, mit der Probe, die sie beweist: Die Anzahlen müssen sich zu genau C(52,5) summieren.ErklärungWie Exponenten funktionieren: Potenzen und PotenzgesetzeEin Exponent ist wiederholte Multiplikation. Lerne die Potenzgesetze, was negative und gebrochene Potenzen bedeuten und warum alles hoch null eins ergibt.RatgeberTurnierbäume: Freilose, Setzlisten und warum die Zahlen Zweierpotenzen sein müssenEin K.-o.-Baum halbiert sein Feld in jeder Runde, er schließt also nur auf einer Zweierpotenz. Die Zahl der Freilose, die Rundenzahl, die Setzreihenfolge und die Gesamtzahl der Partien folgen alle aus dieser einen Tatsache — und jede passt in eine Zeile.