Question

Halle el número de subconjuntos de $\{1, 2, 3, 4, 5, 6, 7, 8\}$ que no son subconjuntos ni de $\{1, 2, 3, 4, 5\}$ ni de $\{4, 5, 6, 7, 8\}.$

Find the number of subsets of $\{1, 2, 3, 4, 5, 6, 7, 8\}$ that are subsets of neither $\{1, 2, 3, 4, 5\}$ nor $\{4, 5, 6, 7, 8\}.$

Respuesta

Solución:

En total hay $2^8 = 256$ subconjuntos. Los que hay que excluir son los contenidos en $\{1,2,3,4,5\}$ (hay $2^5 = 32$ ) o contenidos en $\{4,5,6,7,8\}$ (otros $32$ ). Un subconjunto de ambos es exactamente un subconjunto de la intersección $\{4, 5\},$ y hay $2^2 = 4$ de esos.

Por inclusión-exclusión, $32 + 32 - 4 = 60$ subconjuntos fallan, así que $256 - 60 = 196$ subconjuntos tienen la propiedad requerida.

There are $2^8 = 256$ subsets in all. The ones to exclude are those contained in $\{1,2,3,4,5\}$ (there are $2^5 = 32$ ) or contained in $\{4,5,6,7,8\}$ (another $32$ ). A subset of both is exactly a subset of the intersection $\{4, 5\},$ and there are $2^2 = 4$ of those.

By inclusion-exclusion, $32 + 32 - 4 = 60$ subsets fail, so $256 - 60 = 196$ subsets have the required property.

2017 AIME II Problema 1

Solución:

El Problema 1 en otros años