Calculadora de Conjunto das Partes

Conte os subconjuntos instantaneamente.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O conjunto das partes de um conjunto com n elementos é a coleção de todos os seus subconjuntos possíveis, incluindo o conjunto vazio e o próprio conjunto, e seu tamanho é sempre exatamente 2 elevado à potência n — um resultado que decorre de cada um dos n elementos poder, de forma independente, ser incluído ou excluído de um dado subconjunto, dando duas escolhas por elemento. A contagem de subconjuntos próprios, que exclui o próprio conjunto completo, é uma a menos: 2^n − 1.

Esse resultado é fundamental na teoria dos conjuntos e na combinatória, e aparece o tempo todo na ciência da computação: algoritmos que enumeram todos os subconjuntos de um conjunto de itens (como nas soluções de força bruta para os problemas da mochila ou da soma de subconjuntos) costumam usar uma máscara de bits de 0 a 2^n − 1, em que cada bit representa se um elemento está incluído.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras