Calculator Mulțime Putere și Submulțimi
Numărați fiecare submulțime a unei mulțimi finite: mulțimea putere are 2^n membri, cu 2^n−1 submulțimi proprii și 2^n−1 submulțimi nevide.
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
Cum funcționează acest calculator?
O mulțime cu n elemente are 2^n submulțimi în total, deoarece fiecare element este fie inclus, fie exclus dintr-o submulțime. Dintre acestea, 2^n − 1 sunt submulțimi proprii (excluzând mulțimea în sine) și 2^n − 1 sunt submulțimi nevide (excluzând mulțimea vidă). Submulțimile de dimensiune k sunt C(n, k) la număr.
Formulă
How this is calculated
Introduceți n, numărul de elemente din mulțimea dvs. (un număr întreg nenegativ). Mulțimea putere este colecția tuturor submulțimilor posibile, inclusiv mulțimea vidă și mulțimea în sine. Fiecare element poate fi fie inclus, fie exclus dintr-o anumită submulțime, deci există 2 alegeri per element și 2^n submulțimi distincte în total.
O submulțime proprie este orice submulțime care nu este egală cu mulțimea originală, deci scădem 1 pentru a exclude mulțimea completă: 2^n − 1. Similar, o submulțime nevidă exclude mulțimea vidă, dând tot 2^n − 1. Numărul de submulțimi care conțin exact k elemente este coeficientul binomial C(n, k), iar acestea sumează la 2^n pentru toți k.
Creșterea este exponențială: adăugarea unui singur element dublează numărul. Diagrama reprezintă 2^k pentru k = 0..n pentru a arăta această dublare. Pentru n foarte mare, totalele depășesc precizia numerică standard, deci rezultatele sunt mai semnificative pentru n modest; n trebuie să fie un număr întreg și nu poate fi negativ.
Întrebări frecvente
Exact 2^n, deoarece fiecare element este independent fie inclus, fie exclus dintr-o submulțime.
O submulțime proprie exclude mulțimea în sine (2^n − 1); o submulțime nevidă exclude mulțimea vidă (tot 2^n − 1). Ambele sunt egale cu 2^n − 1.
Da. Mulțimea putere conține atât mulțimea vidă cât și mulțimea originală, motiv pentru care totalul este 2^n și nu 2^n − 2.
Cunoscut și ca
TG we-Calculate Editorial Team. (2026). Calculator Mulțime Putere și Submulțimi [Online calculator]. TG we-Calculate. https://we-calculate.com/ro/calculator/subsets-power-set-calculator
TG we-Calculate Editorial Team. "Calculator Mulțime Putere și Submulțimi." TG we-Calculate. 2026. https://we-calculate.com/ro/calculator/subsets-power-set-calculator.
TG we-Calculate Editorial Team, "Calculator Mulțime Putere și Submulțimi," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ro/calculator/subsets-power-set-calculator
@misc{wecalculate_subsets_power_set_calculator, title = {Calculator Mulțime Putere și Submulțimi}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ro/calculator/subsets-power-set-calculator}}, year = {2026}, note = {TG we-Calculate} }
Te-a ajutat acest calculator?
