Sean A y B conjuntos en un conjunto universal finito U. Dado lo siguiente: |A – B|, |A ⊕ B|, |A| + |B| y |A ∪ B| ¿Cuál de los siguientes está en orden creciente de tamaño?
(A) |A – B| < |A ⊕ B| < |A| + |B| < |A ∪ B|
(B) |A ⊕ B| < |A – B| < |A ∪ B| < |A| + |B|
(C) |A ⊕ B| < |A| + |B| < |A – B| < |A ∪ B|
(D) |A – B| < |A ⊕ B| < |A ∪ B| < |A| + |B|
Respuesta: (D)
Explicación: Dibujaremos el diagrama de Venn para todos los conjuntos: |A – B|, |A ⊕ B|, |A| + |B| y |A ∪ B|
Entonces, la opción (D) es correcta.
Manera alternativa –
|A – B| = |A| - |A ∩ B| |A ⊕ B| = |A| + |B| - 2|A ∩ B| |A ∪ B| = |A| + |B| - |A ∩ B|
Por lo tanto,
|A – B| < |A ⊕ B| < |A ∪ B| < |A| + |B|
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA