Qual a fórmula para calcular o número de subconjuntos de um conjunto com n elementos?

Resposta

O número de subconjuntos é 2^n.

Cada elemento pode estar presente ou ausente em um subconjunto, ou seja, há 2 opções por elemento, multiplicando as opções para os n elementos obtemos \(2^n\), esse total inclui o conjunto vazio e o próprio conjunto.

Exemplo: Considere o conjunto {1,2,3,4}, aqui \(n=4\), portanto o número de subconjuntos é \(2^4 = 16\), incluindo o conjunto vazio e o conjunto {1,2,3,4}.