Kalkolatur tas-Sett tal-Qawwa u s-Sottoinsiemi
Agħdod kull sottoinsiem ta' sett finit: is-sett tal-qawwa għandu 2^n membri, bi 2^n−1 sottoinsiemi proprji u 2^n−1 mhux vojta.
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
Kif jaħdem dan il-kalkulatur?
Insiem b'n elementi għandu 2^n sottoinsiemi totali, billi kull element jew jinsab jew ma jinsabx f'sottoinsiem. Minn dawn, 2^n − 1 huma sottoinsiemi proprji (bl-esklużjoni tal-insiem nnifsu) u 2^n − 1 huma sottoinsiemi mhux vojta (bl-esklużjoni tal-insiem vojt). Sottoinsiemi tad-daqs k jgħoddu C(n, k).
Formula
How this is calculated
Daħħal n, in-numru ta' elementi fl-insiem tiegħek (numru sħiħ mhux negattiv). Is-sett tal-qawwa huwa l-ġabra tal-possibiltajiet kollha ta' sottoinsiemi, inkluż l-insiem vojt u l-insiem nnifsu. Kull element jista' jew ikun jew ma jkunx f'sottoinsiem partikolari, għalhekk hemm 2 għażliet għal kull element u 2^n sottoinsiemi distinti totali.
Sottoinsiem proprju huwa kwalunkwe sottoinsiem li mhuwiex ugwali għall-insiem oriġinali, għalhekk nnaqqsu 1 biex neskludi s-sett sħiħ: 2^n − 1. Bl-istess mod, sottoinsiem mhux vojt jeskludi l-insiem vojt, ukoll jagħti 2^n − 1. In-numru ta' sottoinsiemi li fihom eżattament k elementi huwa l-koeffiċjent binonjali C(n, k), u dawn jiġu s-somma 2^n fuq k kollha.
It-tkabbir huwa esponenzjali: iż-żieda ta' element wieħed iddoppja l-għadd. Il-graff jippjotta 2^k għal k = 0..n biex turi dan id-doppjament. Għal n kbir ħafna t-totali jeċċedu l-preċiżjoni numerika standard, għalhekk ir-riżultati huma l-aktar utli għal n moderat; n irid ikun numru sħiħ u ma jistax ikun negattiv.
Mistoqsijiet frekwenti
Eżattament 2^n, għaliex kull element jew jiġi inkluż jew eskluż b'mod indipendenti minn sottoinsiem.
Sottoinsiem proprju jeskludi l-insiem nnifsu (2^n − 1); sottoinsiem mhux vojt jeskludi l-insiem vojt (ukoll 2^n − 1). It-tnejn jiġu ugwali għal 2^n − 1.
Iva. Is-sett tal-qawwa jinkludi kemm l-insiem vojt kif ukoll l-insiem oriġinali, li hija r-raġuni għalfejn it-total huwa 2^n minflok 2^n − 2.
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Kalkolatur tas-Sett tal-Qawwa u s-Sottoinsiemi [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/subsets-power-set-calculator
TG we-Calculate Editorial Team. "Kalkolatur tas-Sett tal-Qawwa u s-Sottoinsiemi." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/subsets-power-set-calculator.
TG we-Calculate Editorial Team, "Kalkolatur tas-Sett tal-Qawwa u s-Sottoinsiemi," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/subsets-power-set-calculator
@misc{wecalculate_subsets_power_set_calculator, title = {Kalkolatur tas-Sett tal-Qawwa u s-Sottoinsiemi}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/subsets-power-set-calculator}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?