Principio de Inclusión-Exclusión

Num. – p.1/5
 Principio de inclusión-exclusión

Proposición 1 (Principio de inclusión-exclusión v1)

|A ∪ B| = |A| + |B| − |A ∩ B|

|A| + |B| cuenta dos veces el conjunto A ∩ B.

A B
Si A y B son disjuntos ⇒ Regla de la suma.

Problema 1
En un grupo de 7 personas hay 4 que hablan frances y 5 que hablan inglés. ¿Cuántas hablan
los dos idiomas?

7 = |A ∪ B| = |A| + |B| − |A ∩ B| = 5 + 4 − |A ∩ B|
|A ∩ B| = 5 + 4 − 7 = 2

Num. – p.2/5
 Principio de inclusión-exclusión

Proposición 2 (Principio de inclusión-exclusión v2)

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

|A| + |B| + |C| cuenta:

C dos veces cada intersección de 2 conjuntos,
tres veces la intersección de los 3 conjuntos.
A B Al quitar |A ∩ B| + |A ∩ C| + |B ∩ C| nos falta
|A ∩ B ∩ C|

Num. – p.3/5
 Principio de inclusión-exclusión

Problema 2
Un biólogo trabaja con 66 especies de plantas, de las cuales 29, 41 y 25 viven en ecosistemas
de tipo A, B y C respectivamente. Sabiendo que 16 pueden vivir tanto en ecosistemas A como
B, 8 en ecosistemas A y C, y 7 en ecosistemas B y C, obtener el número de especies que
pueden estar presentes en los tres ecosistemas. Calcular también el número de especies que
pueden vivir en ecosistemas de tipo A y B pero que no pueden vivir en los de tipo C.

Num. – p.4/5
 Principio de inclusión-exclusión

Proposición 3 (Principio de inclusión exclusión v3)

X X
|A1 ∪ A2 ∪ · · · ∪ An | = |Ai | − |Ai ∩ Aj |
1≤i≤n 1≤i<j≤n
X
+ |Ai ∩ Aj ∩ Ak | − · · ·
1≤i<j<k≤n

+ (−1)n+1 |A1 ∩ A2 ∩ · · · ∩ An |

Proposición 4 (Principio de inclusión exclusión v4) Sean Ai ⊂ S con 1 ≤ i ≤ n.

Entonces

|A1 ∪ A2 ∪ · · · ∪ An | = |A1 ∩ A2 ∩ · · · ∩ An |
= |S| − |A1 ∪ A2 ∪ · · · ∪ An | .

Notas:
• A1 ∩ A2 ∩ · · · ∩ An = {x | x 6∈ A1 , x 6∈ A2 , . . . , x 6∈ An }
• A = S \ A ⇒ |A| = |S| − |A|
Num. – p.5/5