Anzahl der Teilmengen – Rechner
Geben Sie die Anzahl der Elemente ein, um alle Teilmengen zu zählen.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.
Über diesen Rechner
Eine Menge mit n Elementen hat insgesamt genau 2ⁿ Teilmengen, einschließlich der leeren Menge und der Menge selbst – das ergibt sich daraus, dass der Aufbau jeder Teilmenge bedeutet, für jedes der n Elemente eine unabhängige Entscheidung zu treffen, es aufzunehmen oder wegzulassen, was 2 Möglichkeiten ergibt, n-mal miteinander multipliziert. Von dieser Gesamtzahl ist die Zahl der echten Teilmengen 2ⁿ − 1 (jede Teilmenge außer der vollen Menge), die Zahl der nichtleeren Teilmengen ist ebenfalls 2ⁿ − 1 (jede Teilmenge außer der leeren Menge), und die Zahl der zweielementigen Teilmengen ergibt sich aus der Kombinationsformel C(n,2) = n(n−1)/2.
Dieses Zählen taucht in der gesamten Kombinatorik und Informatik auf: Algorithmen, die alle Teilmengen einer Sammlung aufzählen – zum Beispiel Brute-Force-Lösungen des Rucksackproblems oder des Teilsummenproblems –, stellen jede Teilmenge üblicherweise als binäre Bitmaske von 0 bis 2ⁿ − 1 dar und nutzen dabei unmittelbar diese 2ⁿ-Beziehung. Es ist auch eines der Standardergebnisse, das in Kursen der diskreten Mathematik gelehrt wird, um die Potenzmenge einzuführen.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare