Calculadora del número de subconjuntos

Introduce el número de elementos para contar todos sus subconjuntos.

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

Un conjunto con n elementos tiene exactamente 2ⁿ subconjuntos en total, incluido el conjunto vacío y el propio conjunto; esto se debe a que construir cualquier subconjunto significa tomar una decisión independiente de incluir o excluir para cada uno de los n elementos, lo que da 2 opciones multiplicadas n veces. De ese total, el número de subconjuntos propios es 2ⁿ − 1 (todos los subconjuntos excepto el conjunto completo), el número de subconjuntos no vacíos también es 2ⁿ − 1 (todos los subconjuntos excepto el conjunto vacío), y el número de subconjuntos de dos elementos viene dado por la fórmula de combinaciones C(n,2) = n(n−1)/2.

Este recuento aparece en toda la combinatoria y la informática: los algoritmos que enumeran todos los subconjuntos de una colección (por ejemplo, las soluciones de fuerza bruta del problema de la mochila o del problema de la suma de subconjuntos) suelen representar cada subconjunto como una máscara de bits binaria de 0 a 2ⁿ − 1, usando directamente esta misma relación 2ⁿ. También es uno de los resultados estándar que se enseñan en los cursos de matemática discreta para introducir el conjunto potencia.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras