17.

¿Cuantos subconjuntos de más de dos elementos tiene un conjunto de

100 elementos?
Solución
Recordamos el conjunto de potencia que tiene una cardinalidad de 2 100
|P(S)|=2ISI = 2100
Luego calculamos el número de subconjuntos de un elemento es
100 !
=100
( 100−1 ) !
Como aquí el orden no es importante el número de conjuntos de dos elementos es
100! 100∗99
= = 4950
2! ( 100−2 ) ! 2

Falta considerar el conjunto vacío.

2100 – 100 – 4950 – 1 = 2100 – 5.051.
Resultado Final
2100 – 5.051.