Come usare la calcolatrice dell’insieme delle parti
L’insieme delle parti è la raccolta di tutti i sottoinsiemi che si possono formare da un insieme. Questa calcolatrice elenca l’intero insieme delle parti per un massimo di 10 elementi testuali distinti, include l’insieme vuoto e raggruppa i sottoinsiemi per numero di elementi, per rendere leggibile anche un risultato lungo.
- Inserisci fino a 10 elementi separati da virgole. Un campo completamente vuoto viene accettato come insieme vuoto.
- Controlla maiuscole e separatori. Gli spazi esterni e i duplicati vengono rimossi prima di applicare il limite degli elementi e il conteggio dei sottoinsiemi.
- Seleziona Genera insieme delle parti. Il risultato mostra prima 2ⁿ, poi i gruppi di sottoinsiemi con zero elementi, un elemento e così via, fino all’intero insieme originale.
- Usa Copia risultato per copiare l’elenco raggruppato attualmente confermato. Modificare o cancellare l’input rimuove immediatamente il vecchio elenco e disattiva la copia.
Perché un insieme con n elementi ha 2ⁿ sottoinsiemi
Per ogni elemento distinto esistono due scelte indipendenti: includerlo in un sottoinsieme oppure escluderlo. Moltiplicando due scelte per ciascuno degli n elementi si ottengono 2 × 2 × … × 2 = 2ⁿ sottoinsiemi possibili. Questo totale comprende entrambi i sottoinsiemi impropri: l’insieme vuoto ∅ e l’insieme originale stesso.
Raggruppando per dimensione si ottengono i coefficienti binomiali. Un insieme di n elementi ha C(n, k) sottoinsiemi con esattamente k elementi e C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ. La pagina enumera direttamente i sottoinsiemi e poi li raggruppa per k; non si limita a mostrare la formula.
Esempi svolti
Tre elementi producono otto sottoinsiemi
Per {a, b, c}, il gruppo con zero elementi è ∅. Il gruppo con un elemento è {a}, {b}, {c}; quello con due elementi è {a, b}, {a, c}, {b, c}; quello con tre elementi è {a, b, c}. Le dimensioni dei gruppi, 1 + 3 + 3 + 1, danno in totale 8 = 2³.
Duplicati e insieme vuoto
Inserendo red, red, blue si ottiene prima {red, blue}, quindi il risultato ha 2² = 4 sottoinsiemi anziché otto. Un input vuoto è ∅; il suo insieme delle parti contiene un solo elemento, il sottoinsieme vuoto, quindi |P(∅)| = 2⁰ = 1.
Limiti dell’enumerazione e interpretazione
- Dopo la rimozione degli spazi esterni e dei duplicati, l’input può contenere al massimo 10 elementi distinti. Dieci elementi producono già 1.024 sottoinsiemi, quindi input più grandi vengono rifiutati prima di iniziare l’enumerazione.
- Ogni elemento può contenere al massimo 40 caratteri. Le virgole sono separatori e non possono far parte di un elemento. Questo analizzatore testuale non gestisce insiemi annidati, valori tra virgolette contenenti virgole o espressioni matematiche.
- Maiuscole e minuscole sono distinte. L’ordine di inserimento rende prevedibile l’elenco generato, anche se l’appartenenza a un sottoinsieme non ha un ordine matematico.
- L’elenco è completo entro il limite e non è un campione casuale. La calcolatrice non genera elenchi illimitati, non semplifica simbolicamente gli insiemi e non produce output in streaming.
Domande frequenti
L’insieme vuoto è incluso?
Sì. È l’unico sottoinsieme nel gruppo con zero elementi e appartiene a ogni insieme delle parti.
Perché vengono rimossi gli elementi duplicati?
Un insieme registra l’appartenenza, non le ripetizioni. Rimuovere i duplicati fornisce il valore corretto di n prima di calcolare 2ⁿ.
Perché il massimo è solo 10 elementi?
L’enumerazione raddoppia a ogni elemento aggiunto. Il limite fisso evita una pagina inaspettatamente enorme e interviene prima del calcolo.
In quale ordine vengono mostrati i sottoinsiemi?
I gruppi vanno da zero a n elementi. All’interno di ciascun gruppo, i sottoinsiemi seguono l’ordine della prima comparsa degli elementi inseriti.
Posso usare il risultato come elenco di combinazioni?
Sì, se ti servono tutte le selezioni possibili, comprese quella vuota e quella completa. Se ti servono solo combinazioni di k elementi, consulta il gruppo della dimensione desiderata.