Calculadora del conjunto potencia

Cuenta los subconjuntos al instante.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El conjunto potencia de un conjunto con n elementos es la colección de todos sus subconjuntos posibles, incluidos el conjunto vacío y el propio conjunto, y su tamaño es siempre exactamente 2 elevado a n; es un resultado que se deduce de que cada uno de los n elementos puede, de forma independiente, estar incluido o excluido de un subconjunto dado, lo que da dos opciones por elemento. La cantidad de subconjuntos propios, que excluye el propio conjunto completo, es una menos: 2^n − 1.

Este resultado es fundamental en la teoría de conjuntos y la combinatoria, y aparece constantemente en informática: los algoritmos que enumeran todos los subconjuntos de un conjunto de elementos (como en las soluciones por fuerza bruta de los problemas de la mochila o de la suma de subconjuntos) suelen usar una máscara de bits de 0 a 2^n − 1, donde cada bit representa si se incluye un elemento.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras