Potenzmengen-Rechner

Teilmengen sofort zählen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Die Potenzmenge einer Menge mit n Elementen ist die Gesamtheit all ihrer möglichen Teilmengen, einschließlich der leeren Menge und der Menge selbst, und ihre Größe beträgt stets genau 2 hoch n – ein Ergebnis, das daraus folgt, dass jedes der n Elemente unabhängig davon entweder in einer gegebenen Teilmenge enthalten oder nicht enthalten sein kann, also zwei Möglichkeiten pro Element. Die Anzahl der echten Teilmengen, die die ganze Menge selbst ausschließt, ist um eins kleiner: 2^n − 1.

Dieses Ergebnis ist grundlegend in der Mengenlehre und Kombinatorik und kommt in der Informatik ständig vor: Algorithmen, die alle Teilmengen einer Menge von Elementen aufzählen (wie bei Brute-Force-Lösungen für das Rucksackproblem oder das Teilsummenproblem), verwenden üblicherweise eine Bitmaske von 0 bis 2^n − 1, wobei jedes Bit angibt, ob ein Element enthalten ist.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner