De machtsverzamelingcalculator gebruiken
Een machtsverzameling is de verzameling van alle mogelijke deelverzamelingen van een verzameling. Deze calculator toont de volledige machtsverzameling van maximaal 10 verschillende tekstelementen, inclusief de lege verzameling, gegroepeerd op aantal elementen zodat een lang resultaat te volgen blijft.
- Voer maximaal 10 kommagescheiden elementen in. Een volledig leeg veld wordt als lege verzameling geaccepteerd.
- Controleer hoofdletters en scheidingstekens. Randspaties en dubbele invoer worden verwijderd voordat elementlimiet en aantal deelverzamelingen worden toegepast.
- Kies Machtsverzameling genereren. Het resultaat vermeldt eerst 2ⁿ en toont daarna groepen met nul, één en meer elementen, tot en met de volledige oorspronkelijke verzameling.
- Gebruik Resultaat kopiëren om de bevestigde gegroepeerde lijst te kopiëren. Bewerken of wissen verwijdert de oude lijst direct en schakelt kopiëren uit.
Waarom een verzameling met n elementen 2ⁿ deelverzamelingen heeft
Voor elk verschillend element zijn er twee onafhankelijke keuzes: opnemen in een deelverzameling of weglaten. Twee keuzes over n elementen vermenigvuldigen geeft 2 × 2 × … × 2 = 2ⁿ mogelijke deelverzamelingen. Dit totaal bevat zowel de lege verzameling ∅ als de oorspronkelijke verzameling zelf.
Groeperen op grootte geeft binomiale aantallen. Een verzameling van n elementen heeft C(n, k) deelverzamelingen met precies k elementen, en C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ. De pagina somt deelverzamelingen rechtstreeks op en groepeert ze daarna op k; de formule wordt dus niet alleen getoond.
Uitgewerkte voorbeelden
Drie elementen geven acht deelverzamelingen
Voor {a, b, c} is de groep met nul elementen ∅. De groep met één element is {a}, {b}, {c}; met twee elementen {a, b}, {a, c}, {b, c}; en met drie elementen {a, b, c}. De groepsgroottes 1 + 3 + 3 + 1 geven samen 8 = 2³.
Dubbelen en de lege verzameling
red, red, blue invoeren wordt eerst {red, blue}. Het resultaat heeft dus 2² = 4 deelverzamelingen in plaats van acht. Lege invoer is ∅; de machtsverzameling daarvan bevat één lid, de lege deelverzameling. Dus |P(∅)| = 2⁰ = 1.
Opsommingslimieten en interpretatie
- Na verwijderen van randspaties en dubbelen mag de invoer maximaal 10 verschillende elementen bevatten. Tien elementen geven al 1,024 deelverzamelingen, dus grotere invoer wordt vóór het opsommen geweigerd.
- Elk element mag maximaal 40 tekens hebben. Komma's scheiden elementen en mogen er geen deel van zijn. Geneste verzamelingen, tussen aanhalingstekens geplaatste kommagegevens en wiskundige uitdrukkingen vallen buiten deze tekstparser.
- Hoofdletters en kleine letters verschillen. Invoervolgorde houdt de gegenereerde lijst voorspelbaar, al heeft lidmaatschap van een deelverzameling wiskundig geen volgorde.
- De lijst is binnen de limiet volledig, geen willekeurige steekproef. De calculator doet geen onbegrensde generatie, symbolische vereenvoudiging van verzamelingen of gestreamde uitvoer.
Veelgestelde vragen
Is de lege verzameling inbegrepen?
Ja. Die is de enige deelverzameling in de groep met nul elementen en hoort bij elke machtsverzameling.
Waarom worden dubbele invoerwaarden verwijderd?
Een verzameling registreert lidmaatschap, geen herhaling. Dubbelen verwijderen geeft de juiste n voordat 2ⁿ wordt berekend.
Waarom zijn maximaal 10 elementen toegestaan?
Het aantal verdubbelt bij elk extra element. De vaste limiet voorkomt een onverwacht enorme pagina en stopt vóór de berekening.
In welke volgorde verschijnen de deelverzamelingen?
Groepen lopen van nul tot n elementen. Binnen elke groep volgen deelverzamelingen de volgorde waarin invoerelementen voor het eerst voorkomen.
Kan ik het resultaat als combinatielijst gebruiken?
Ja, als je elke mogelijke selectie nodig hebt, inclusief niets en alles kiezen. Lees de groep met een bepaalde grootte als je alleen combinaties van k elementen nodig hebt.