Calculadora do número de subconjuntos

Digite o número de elementos para contar todos os seus subconjuntos.

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

Um conjunto com n elementos tem exatamente 2ⁿ subconjuntos no total, incluindo o conjunto vazio e o próprio conjunto — isso vem do fato de que construir qualquer subconjunto significa tomar uma decisão independente de incluir ou excluir cada um dos n elementos, dando 2 escolhas multiplicadas n vezes. Desse total, o número de subconjuntos próprios é 2ⁿ − 1 (todos os subconjuntos, exceto o conjunto inteiro), o número de subconjuntos não vazios também é 2ⁿ − 1 (todos os subconjuntos, exceto o conjunto vazio), e o número de subconjuntos de dois elementos é dado pela fórmula de combinação C(n,2) = n(n−1)/2.

Essa contagem aparece em toda a combinatória e na ciência da computação: algoritmos que enumeram todos os subconjuntos de uma coleção — por exemplo, soluções de força bruta para o problema da mochila ou para o problema da soma de subconjuntos — costumam representar cada subconjunto como uma máscara de bits binária de 0 a 2ⁿ − 1, usando diretamente essa mesma relação 2ⁿ. É também um dos resultados padrão ensinados em cursos de matemática discreta para introduzir o conjunto das partes.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras