Astmehulga ja alamhulkade kalkulaator
Loenda lõpliku hulga iga alamhulk: astmehulgal on 2^n liiget, kusjuures 2^n−1 pärisalamhulka ja 2^n−1 mittetühja alamhulka.
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
Kuidas see kalkulaator töötab?
n elemendiga hulgal on kokku 2^n alamhulka, kuna iga element on alamhulgas kas sees või väljas. Neist 2^n − 1 on pärisalamhulgad (välja arvatud hulk ise) ja 2^n − 1 on mittetühjad alamhulgad (välja arvatud tühi hulk). Suurusega k alamhulkade arv on C(n, k).
Valem
How this is calculated
Sisesta n, su hulga elementide arv (mittenegatiivne täisarv). Astmehulk on kõigi võimalike alamhulkade kogu, sealhulgas tühi hulk ja hulk ise. Iga element saab antud alamhulgas olla kas sees või väljas, seega on 2 valikut elemendi kohta ja kokku 2^n erinevat alamhulka.
Pärisalamhulk on mis tahes alamhulk, mis pole võrdne algse hulgaga, seega lahutame 1, et täielik hulk välja jätta: 2^n − 1. Samuti jätab mittetühi alamhulk välja tühja hulga, andes samuti 2^n − 1. Täpselt k elementi sisaldavate alamhulkade arv on binoomkordaja C(n, k) ja need annavad üle kõigi k summas 2^n.
Kasv on eksponentsiaalne: üheainsa elemendi lisamine kahekordistab arvu. Diagramm joonistab 2^k k = 0..n jaoks, et näidata seda kahekordistumist. Väga suure n korral ületavad kogusummad standardse arvutäpsuse, seega tulemused on kõige mõttekamad tagasihoidliku n jaoks; n peab olema täisarv ja ei saa olla negatiivne.
Korduma kippuvad küsimused
Täpselt 2^n, kuna iga element on alamhulgas sõltumatult kas kaasatud või välja jäetud.
Pärisalamhulk jätab välja hulga enda (2^n − 1); mittetühi alamhulk jätab välja tühja hulga (samuti 2^n − 1). Mõlemad juhtuvad võrduma 2^n − 1-ga.
Jah. Astmehulk sisaldab nii tühja hulka kui ka algset hulka, mistõttu kogusumma on 2^n, mitte 2^n − 2.
Tuntud ka kui
TG we-Calculate Editorial Team. (2026). Astmehulga ja alamhulkade kalkulaator [Online calculator]. TG we-Calculate. https://we-calculate.com/et/calculator/subsets-power-set-calculator
TG we-Calculate Editorial Team. "Astmehulga ja alamhulkade kalkulaator." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/subsets-power-set-calculator.
TG we-Calculate Editorial Team, "Astmehulga ja alamhulkade kalkulaator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/et/calculator/subsets-power-set-calculator
@misc{wecalculate_subsets_power_set_calculator, title = {Astmehulga ja alamhulkade kalkulaator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/et/calculator/subsets-power-set-calculator}}, year = {2026}, note = {TG we-Calculate} }
Kas see kalkulaator aitas sind?
