1001Ferramentas
🎲 Geradores

Gerador de Subconjuntos (Conjunto das Partes)

Gera todos os subconjuntos de um conjunto — o conjunto das partes —, que para n elementos são 2ⁿ subconjuntos, incluindo o vazio e o próprio conjunto. Útil em combinatória, força bruta e enumeração de casos.

Resultado

Conjunto das partes

O conjunto das partes de um conjunto é a coleção de todos os seus subconjuntos, do vazio até o conjunto inteiro. Para n elementos há exatamente 2ⁿ subconjuntos — porque cada elemento pode estar dentro ou fora. Enumerá-los corresponde a contar de 0 a 2ⁿ−1 em binário, com cada bit indicando a presença de um elemento. Surge em força bruta, combinatória e teoria dos conjuntos.

Ferramentas Relacionadas