Machtsverzameling & Deelverzamelingen Calculator
Tel elke deelverzameling van een eindige verzameling: de machtsverzameling heeft 2^n elementen, met 2^n−1 echte en 2^n−1 niet-lege deelverzamelingen.
Subsets of a set with 4 elements
- 1
Each element has 2 choices (in or out)
2^4 = 16Each of the n elements is independently included or excluded. - 2
Power set size = 2ⁿ
2^4 = 16
Hoe werkt deze rekenmachine?
Een verzameling met n elementen heeft 2^n deelverzamelingen in totaal, omdat elk element ofwel wel of niet in een deelverzameling zit. Hiervan zijn 2^n − 1 echte deelverzamelingen (zonder de verzameling zelf) en 2^n − 1 niet-lege deelverzamelingen (zonder de lege verzameling). Deelverzamelingen van grootte k zijn C(n, k).
Formule
How this is calculated
Voer n in, het aantal elementen in je verzameling (een niet-negatief geheel getal). De machtsverzameling is de verzameling van alle mogelijke deelverzamelingen, inclusief de lege verzameling en de verzameling zelf. Elk element kan ofwel wel of niet in een gegeven deelverzameling zitten, dus er zijn 2 keuzes per element en 2^n onderscheiden deelverzamelingen in totaal.
Een echte deelverzameling is elke deelverzameling die niet gelijk is aan de oorspronkelijke verzameling, dus we trekken 1 af om de volledige verzameling uit te sluiten: 2^n − 1. Evenzo sluit een niet-lege deelverzameling de lege verzameling uit, wat ook 2^n − 1 geeft. Het aantal deelverzamelingen met precies k elementen is de binomiaalcoëfficiënt C(n, k), en deze sommeren tot 2^n over alle k.
De groei is exponentieel: het toevoegen van één element verdubbelt het aantal. De grafiek zet 2^k uit voor k = 0..n om deze verdubbeling te tonen. Voor zeer grote n overschrijden de totalen de standaard getal-precisie, dus resultaten zijn het meest zinvol voor bescheiden n; n moet een geheel getal zijn en kan niet negatief zijn.
Veelgestelde vragen
Precies 2^n, omdat elk element onafhankelijk ofwel opgenomen of uitgesloten is van een deelverzameling.
Een echte deelverzameling sluit de verzameling zelf uit (2^n − 1); een niet-lege deelverzameling sluit de lege verzameling uit (ook 2^n − 1). Beide zijn toevallig gelijk aan 2^n − 1.
Ja. De machtsverzameling bevat zowel de lege verzameling als de oorspronkelijke verzameling, daarom is het totaal 2^n in plaats van 2^n − 2.
Ook bekend als
TG we-Calculate Editorial Team. (2026). Machtsverzameling & Deelverzamelingen Calculator [Online calculator]. TG we-Calculate. https://we-calculate.com/nl/calculator/subsets-power-set-calculator
TG we-Calculate Editorial Team. "Machtsverzameling & Deelverzamelingen Calculator." TG we-Calculate. 2026. https://we-calculate.com/nl/calculator/subsets-power-set-calculator.
TG we-Calculate Editorial Team, "Machtsverzameling & Deelverzamelingen Calculator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/nl/calculator/subsets-power-set-calculator
@misc{wecalculate_subsets_power_set_calculator, title = {Machtsverzameling & Deelverzamelingen Calculator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/nl/calculator/subsets-power-set-calculator}}, year = {2026}, note = {TG we-Calculate} }
Heeft deze rekenmachine je geholpen?
