Rosalinda Martínez Muñoz

ES 1821012221
MT-MACO-2301-B1-001
Claudio Ramon Rodríguez Mondragón
Análisis combinatorio
Unidad 3
Actividad complementaria
A. Realiza las siguientes demostraciones (no formales) para los siguientes planteamientos:

Demuestra que los siguientes grafos, H, G y M, son planares y comprueba, en el nuevo grafo
dibujado, la fórmula de Euler.

Sugerencia: Redibuja el grafo en algún software, de acceso libre, como GeoGebra o Grafos. Link al
final del documento.

Son planas porque no se cruzan aristas

B. Desarrolla los siguientes planteamientos, ejercicios, usando la teoría del tema de inclusión y
exclusión.

1. A un curso de Matemáticas aplicadas, en el extranjero, se han apuntado 34 estudiantes, de los

cuales 18 son mexicanos. Sabemos que 25 de los inscritos, estudian Química, y 13 estudian Física.
Se sabe, además, que entre los que estudian Química, 8 también estudian Física, y 10 son
mexicanos. Sabemos, además, que entre los que estudian Física, 15 son mexicanos. Y, además, 3
no estudian, ni física, ni química, ni son mexicanos.
Responder:

a) Cuántos de los mexicanos, inscritos en el curso, estudian física y química.

Solución: |𝑀 ∩ 𝐹 ∩ 𝑄| = 8

En el principio de inclusión exclusión aplicado a |𝑀 ∪ 𝐹 ∪ 𝑄|

|𝑀 ∪ 𝐹 ∪ 𝑄| = |𝑀| + |𝐹| + |𝑄| − |𝑀 ∩ 𝑄| − |𝐹 ∩ 𝑄| + |𝑀 ∩ 𝐹 ∩ 𝑄|

Luego |𝑀| + |𝐹| + |𝑄| ∗ |𝑀 ∩ 𝑄| − |𝑀 ∩ 𝑄| − |𝐹 ∩ 𝑄| = 18 + 25 + 13 − 10 − 15 − 8 = 23

|𝑀 ∪ 𝐹 ∪ 𝑄| = |𝑀 ∩ 𝐹 ∩ 𝑄| − 23

Sabemos que |𝑈 𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | = 3 (1)

Qué relación podemos encontrar entre|𝑀 ∪ 𝐹 ∪ 𝑄|, |𝑀 ∩ 𝐹 ∩ 𝑄|, |𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 |?

|𝑀 ∪ 𝐹 ∪ 𝑄| = |𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | (2)

|𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | = 𝑈 − |𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | (3)

Por lo tanto aplicando (1)y(2) y teniendo en cuenta (1) y |𝑈| = 34 (4)

|𝑀 ∪ 𝐹 ∪ 𝑄| = |𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | = 𝑈 − |𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | = 34 − 3 = 31
|𝑀𝑐 ∩ 𝐹 𝑐 ∩ 𝑄 𝑐 | = |𝑀 ∪ 𝐹 ∪ 𝑄| − 23 = 31 − 23 = 𝟖

b) Cuántos de los mexicanos, inscritos en el curso, estudian física o química.

Solución: |𝑀 ∩ (𝐹 ∪ 𝑄)| = 17
|𝑀 ∩ (𝐹 ∪ 𝑄)| = |(𝑀 ∩ 𝐹) ∪ (𝑀 ∩ 𝑄)| = |𝑀 ∩ 𝐹| + |𝑀 ∩ 𝑄| − |𝑀 ∩ 𝐹 ∩ 𝑄|

= 10 + 15 − 8 = 𝟏𝟕

2. En un estudio que se realizó en la universidad nacional abierta y a distancia de México, entre su

población de estudiantes, se observó que entre 270 estudiantes entrevistados, se encuentra que
90 sobresalían en el área de las matemáticas, 90 sobresalían en el área de las artes, y 90 en el área
de la biología. A su vez se encontró, que 10 sobresalían en las 3 disciplinas, se encontró que 30
sobresalían en matemáticas y artes, y 30 en biología y artes, y 50 solamente en biología.

Encuentra el número de personas que sobresalen en por lo menos una de las 3 asignaturas.

Solución: 200 estudiantes.

𝑛(𝑀 ∪ 𝐴 ∪ 𝐵)
= 𝑛(𝑀) + 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝑀 ∩ 𝐴) − 𝑛(𝑀 ∩ 𝐵) + (𝐴 ∩ 𝐵) + (𝑀 ∩ 𝐴 ∩ 𝐵)
= 90 + 90 + 90 − 30 − 20 − 30 + 10 = 𝟐𝟎𝟎
Bibliografía

Grimaldi, R. (2004). Discrete and Combinatorial Mathematics. Boston: Pearson.

Quinto, A. (2007). Módulo de Estadística 2. Chocó: Universidad Tecnológica del Chocó.

Rios, J. (2015). julioprofenet. Obtenido de https://www.youtube.com/watch?v=DhOeAPRXGxM:

https://www.youtube.com/watch?v=DhOeAPRXGxM