Usa 2^n y combinaciones para hallar subconjuntos.
Contar subconjuntos es un concepto fundamental en combinatoria que trata sobre determinar de cuántas formas puedes elegir una colección de elementos de un conjunto más grande, donde el orden de selección no importa. Al conjunto de todos los subconjuntos posibles de un conjunto $S$ lo llamamos el conjunto potencia, y lo escribimos como $\mathcal{P}(S)$. Entender cómo calcular el tamaño del conjunto potencia es clave para resolver problemas de formación de comités, espacios de probabilidad y acertijos de lógica que aparecen en competencias como el AMC 8, 10 y 12.
La idea principal detrás del conteo de subconjuntos se basa en el Principio Fundamental del Conteo (específicamente, la regla de la multiplicación). Cuando construyes un subconjunto a partir de un conjunto de $n$ elementos distintos, puedes tomar una decisión binaria independiente para cada elemento: o lo incluyes en el subconjunto o lo dejas fuera. Este mecanismo de "interruptor" —ENCENDIDO (incluido) o APAGADO (excluido)— simplifica problemas de conteo complejos al convertirlos en una secuencia de elecciones independientes. Este enfoque suele ser más eficiente que listar a mano combinaciones de tamaño $0, 1, 2, \dots, n$ y sumarlas, aunque ambos métodos dan el mismo resultado.
Esta técnica sirve como base para conceptos combinatorios más avanzados. Se conecta directamente con el Teorema del Binomio, ilustrando la relación entre el número total de