Qual é o número de subconjuntos de um conjunto finito com n elementos?

2^n

Cada elemento pode estar presente ou ausente, portanto há duas opções por elemento, resultando em \(2^n\) subconjuntos.

Exemplo:
Para o conjunto S = {a, b, c, d}, temos \(n=4\), então \(2^4 = 16\).
Alguns dos subconjuntos são: \(\{\},\{a\},\{b\},\{a,b\},\{a,b,c,d\}\).