UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA

FACULTAD DE INGENIERÍA

INGENIERÍA EN SISTEMAS DE INFORMACIÓN Y CIENCIAS DE LA

COMPUTACIÓN

TEMA:
CONTEO Y LOS DIAGRAMAS DE VENN

CURSO:
MATEMÁTICA DISCRETA

ESTUDIANTES CARNÉ
Franz Denilson Castro Castro 2490-18-24022
Gerson Elusaí Osorio Tecú 2490-18-2661

SALAMÁ, BAJA VERAPAZ.

2018

Página | 1
 UNIVERSIDAD MARIANO GÁLVEZ

FACULTAD DE INGENIERÍA

SALAMÁ, BAJA VERAPAZ

PROGRAMA EDUCATIVO
Ingeniería En Sistemas

DOCENTE
Ing. Ángel Guzmán

CURSO
Matemática Discreta

TEMA
Conteo y Los Diagramas de Venn

ESTUDIANTES CARNÉ
Franz Denilson Castro Castro 2490-18-24022
Gerson Elusaí Osorio Tecú 2490-18-2661

10 DE NOVIEMBRE DE 2018

Página | 2
 INDICE

Contenido
INTRODUCCION: .................................................................................................................................. 4
CONTEO Y DIAGRAMAS DE VENN ....................................................................................................... 5
PRINCIPIOS BÁSICOS DE CONTEO ....................................................................................................... 5
PRINCIPIO DE LA SUMA O ADICIÓN .................................................................................................... 5
PRINCIPIO DE LA MULTIPLICACIÓN ..................................................................................................... 5
FÓRMULAS DE CONTEO ...................................................................................................................... 6
DIAGRAMAS DE VENN ......................................................................................................................... 6
INDEPENDIENTES ................................................................................................................................ 6
INCLUSION, SUBCONJUNTOS .............................................................................................................. 7
INTERSECCIÓN ..................................................................................................................................... 9
UNION ............................................................................................................................................... 10
CANTIDAD DE CONJUNTOS EN LOS DIAGRAMAS DE VENN .............................................................. 11
DIAGRAMA DE UN CONJUNTO .......................................................................................................... 12
DIAGRAMA DE DOS CONJUNTOS ...................................................................................................... 12
DIAGRAMA DE TRES CONJUNTOS ..................................................................................................... 12
DIAGRAMAS DE MÁS DE TRES CONJUNTOS...................................................................................... 12
EJERCICIOS......................................................................................................................................... 13
BIBLIOGRAFIA .................................................................................................................................... 14
SOLUCION A LOS EJERCICIOS ............................................................................................................ 15

Página | 3
 INTRODUCCION:

Los diagramas de Venn son ilustraciones usadas en la rama de la Matemática y

Lógica de clases conocida como teoría de conjuntos. Estos diagramas se usan para
mostrar gráficamente la agrupación de cosas elementos en conjuntos,
representando cada conjunto mediante un círculo o un óvalo. La posición relativa
en el plano de tales círculos muestra la relación entre los conjuntos. Por ejemplo, si
los círculos de los conjuntos A y B se solapan, se muestra un área común a ambos
conjuntos que contiene todos los elementos contenidos a la vez en A y en B. Si el
círculo del conjunto A aparece dentro del círculo de otro B, es que todos los
elementos de A también están contenidos en B.
Las técnicas de conteo son aquellas que son usadas para enumerar eventos
difíciles de cuantificar. Estas técnicas de conteo tienen como objetivo las
combinaciones, estas se forman a través de 2 condiciones: con repetición y sin
repetición, se pueden visualizar en forma de árboles, grupos y matriz (arreglo).

Página | 4
 CONTEO Y DIAGRAMAS DE VENN

PRINCIPIOS BÁSICOS DE CONTEO

Hay dos principios básicos de conteo, uno comprende la adición y otro la
multiplicación.

PRINCIPIO DE LA SUMA O ADICIÓN

Supongamos que un evento E puede ocurrir en m formas y un segundo evento F
puede ocurrir en n formas, y supongamos que ambos eventos no pueden ocurrir en
forma simultánea (disjuntos o mutuamente excluyentes). Entonces E o F pueden
ocurrir de m+n formas.
Ejemplo:

¿de cuántas formas se puede cruzar un río, sabiendo que se dispone de 3 botes y
4 barcos?

Solución:

El río se puede cruzar en bote o en barco, es decir, tiene 3 + 4 = 7 opciones

diferentes para cruzar el río. El río se cruza en bote o en barco.

PRINCIPIO DE LA MULTIPLICACIÓN
Supongamos que un evento E puede ocurrir en m formas e independientemente de
este evento, un evento F puede ocurrir en n formas. Entonces las combinaciones
de los eventos E y F pueden ocurrir en “mn” formas.
Ejemplo:
Dos viajeros llegan a una ciudad en la que hay 3 hoteles ¿De cuántas maneras
pueden hospedarse si cada uno debe estar en un hotel diferente?
Solución.
El primer viajero puede seleccionar cualquiera de los 3 hoteles y el segundo viajero
tendrá 2 hoteles para escoger, ya que debe de estar en uno diferente, por lo que el
número de formas en que pueden hospedarse los 2 viajeros en los 3 hoteles será
(3) (2) = 6.
Si deseamos resolver este problema mediante el diagrama del árbol, representamos
los hoteles como H1, H2 y H3. Entonces tendremos:

Página | 5
FÓRMULAS DE CONTEO
Si n(A)n(A), n(B)n(B) y n(C)n(C) son el número de elementos que conforman a los
conjuntos AA, BB y CC respectivamente, entonces:
n(A∪B)=n(A)+n(B)–n(A∩B)n(A∪B)=n(A)+n(B)–n(A∩B)
n(A–B)=n(A)–n(A∩B)n(A–B)=n(A)–n(A∩B)
n(AC)=n(U)–n(A)n(AC)=n(U)–n(A)
n(A∪B∪C)=n(A)+n(B)+n(C)–n(A∩B)–n(A∩C)–
n(B∩C)+n(A∩B∩C)n(A∪B∪C)=n(A)+n(B)+n(C)–n(A∩B)–n(A∩C)–n(B∩C)+n(A∩B∩

DIAGRAMAS DE VENN
Un diagrama de Venn usa círculos que se superponen u otras figuras para ilustrar
las relaciones lógicas entre dos o más conjuntos de elementos. A menudo, se
utilizan para organizar cosas de forma gráfica, destacando en qué se parecen y
difieren los elementos. Los diagramas de Venn, también denominados "diagramas
de conjunto" o "diagramas lógicos", se usan ampliamente en las áreas de
matemática, estadística, lógica, enseñanza, lingüística, informática y negocios.
Estos pueden ser diagramas sencillos que involucran dos o tres conjuntos con
algunos elementos o pueden volverse muy sofisticados. Relación entre varios
conjuntos

INDEPENDIENTES
Son conjuntos formados por elementos que no tienen ninguna característica común.
Ejemplo Con Elementos Reales:

Página | 6
Dos circunferencias externas (conjuntos independientes) que delimitan espacios en
los que aparecen animales en uno, y medios de transporte en otro (ejemplos de
elementos de los conjuntos).
Los elementos del primer conjunto son animales y los del segundo, medios de
transporte. No tienen características comunes.
Ejemplo Con Números:

Dos circunferencias externas (conjuntos independientes) que delimitan espacios en

los que aparecen múltiplos de 5 en uno, y múltiplos de 3 en otro (ejemplos de
elementos de los conjuntos).
Los números del primer conjunto son múltiplos de 5 y, los del segundo conjunto
múltiplos de 3.

INCLUSION, SUBCONJUNTOS
Cuando en un conjunto nos fijamos en las características que tienen en común
algunos de sus elementos estamos hablando de subconjuntos, es decir, de un
conjunto que pertenece a otro conjunto.
Si todos los elementos de un conjunto son parte de los elementos de otro, se dice
que el primero es un subconjunto del segundo o que está incluido en el segundo.
En los diagramas de Venn, todas las regiones de superposición posibles deben ser
representadas. Y, cuando hay regiones que no contienen elementos (regiones
vacías), la situación se indica anulándolas (con un color de fondo distinto).

A= {1; 2; 3; 4; 6; 12}
B= {1; 2; 3; 6}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12}

Página | 7
 A = {x | x es divisor natural de 12}
B = {x | x es divisor natural de 6}
U = {x | x es natural menor o igual que 12}

EJEMPLO CON ELEMENTOS REALES:

Conjunto de animales en el que se aísla en su interior, mediante una elipse, a

aquellos que pueden volar.
Dentro del conjunto de los animales nos hemos fijado en aquellos que, además,
pueden volar. A este subconjunto le podemos llamar Subconjunto ANIMALES QUE
VUELAN.
Ejemplo con números

Conjunto de múltiplos de 5 en el que se aísla en su interior, mediante una elipse, a

aquellos que son múltiplos de 10.

Página | 8
Dentro del conjunto de los múltiplos de 5 nos hemos fijado en los que, además, son
múltiplos de 10. Y vemos que todos los múltiplos de 10 son múltiplos de 5, es decir,
el Conjunto MÚLTIPLOS DE 10 está incluido en el Conjunto MÚLTIPLOS DE 5.

INTERSECCIÓN
La intersección es el punto donde dos conjuntos coinciden, es decir, es el punto
donde encontramos elementos que tienen una característica común con elementos
de otro o más conjuntos.
Dado que los conjuntos pueden tener elementos comunes, las regiones encerradas
por sus líneas límite se superponen. El conjunto de los elementos que pertenecen
simultáneamente a otros dos es la intersección de ambos.

A= {1; 2; 3; 4; 6; 12}
B= {1; 3; 5; 15}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16}

A= {x | x es divisor natural de 12}

B= {x | x es divisor natural de 15}
U = {x | x es natural menor o igual que 16}

Ejemplo con elementos reales

Página | 9
Dos circunferencias tangentes que representan un conjunto de elementos que
pueden volar y otro de animales. En la sección del espacio común al que delimitan
ambas circunferencias encontramos los animales que pueden volar.
Dentro del Conjunto VA POR EL AGUA hay algunos elementos que tienen
características en común con algunos elementos del Conjunto ANIMALES.
Ejemplo con números:

Dos circunferencias tangentes que representan un conjunto de los múltiplos de 5 y

otro de los múltiplos de 3. En la sección del espacio común al que delimitan ambas
circunferencias encontramos los números que son múltiplos de ambos.
Al observar los conjuntos MÚLTIPLOS DE 5 y MÚLTIPLOS DE 3 vemos que tienen
elementos que son múltiplos de 5 y, a su vez, múltiplos de 3. Estos elementos
conforman la intersección de los dos conjuntos.

UNION
La unión es aquel conjunto de una amplitud mayor que reúne a uno o más conjuntos.
Para ello decimos que sus elementos reúnen las características de uno u otro
conjunto.
Ejemplo con elementos reales

Los conjuntos de animales y medios de transporte se encuentran delimitadas por

una figura común que representa la unión de los dos conjuntos.

Página | 10
La unión de los conjuntos ANIMALES y MEDIOS DE TRANSPORTE reúne aquellos
elementos que son animales o medios de transporte.
Ejemplo con números:

Los conjuntos de los múltiplos de 5 y los de 3 se encuentran delimitadas por una

figura común que representa la unión de los dos conjuntos.
La unión de los conjuntos MÚLTIPLOS DE 5 y MÚLTIPLOS DE 3 reúne aquellos
elementos que son múltiplos de 5 o de 3. No como la intersección, que reúne solo
aquellos que son múltiplos de 5 y de 3.

CANTIDAD DE CONJUNTOS EN LOS DIAGRAMAS DE VENN

Los siguientes diagramas muestran la cantidad de regiones en que queda dividido

el conjunto universal con una, dos y tres definiciones.

1 conjunto (1 color) 2 conjuntos (3 colores) 3 conjuntos (7 colores)

Entre los colores se cuenta el gris, que en todos los casos corresponde a los
elementos que no caen en ninguna definición.

Página | 11
DIAGRAMA DE UN CONJUNTO
Tiene sólo 2 regiones: la de los elementos que responden a la definición A y la de
los que se oponen a ella.

DIAGRAMA DE DOS CONJUNTOS

Tiene 4 regiones. Considérese el siguiente ejemplo: el conjunto A es el de los
animales bípedos y el conjunto B es el de los animales que pueden volar. El área
donde las dos regiones se superponen contiene por lo tanto a todos los animales
que, al mismo tiempo, son bípedos y pueden volar:
Ejemplo:
A (regiones amarilla y verde): animales bípedos,
B (regiones azul y verde): animales que pueden volar,
A y B (región verde): animales bípedos que pueden volar,
A y no B (región amarilla): animales bípedos que no pueden volar,
no A y B (región azul): animales no bípedos (que no tienen dos patas) que pueden
volar,
no A y no B (región gris): animales no bípedos que no pueden volar,
A o B (regiones amarilla, azul y verde): animales bípedos o que pueden volar.
Los pingüinos, que tienen dos patas y no pueden volar, están en la región amarilla;
los mosquitos, que tienen seis patas y pueden volar, están en la región azul; los
loros, que tienen dos patas y pueden volar, están en la región verde; las ballenas,
que no tienen patas ni pueden volar, están en la región gris.

DIAGRAMA DE TRES CONJUNTOS

Tienen 8 regiones. Los diagramas de tres conjuntos fueron los más usados por Venn
en toda su obra. Un ejemplo de aplicación podría ser el siguiente: dado un grupo de
personas, A es el conjunto de las de sexo masculino, B el conjunto de las mayores
de 18 años y C el conjunto de las que trabajan. De este modo, la región verde sería
la de las personas de sexo masculino, mayores de 18 años, que no trabajan.

DIAGRAMAS DE MÁS DE TRES CONJUNTOS

La dificultad de representar más de tres conjuntos mediante diagramas de Venn es
evidente. Venn sentía afición por los diagramas de más de tres conjuntos, a los que
definía como "figuras simétricas, elegantes en sí mismas". A lo largo de su vida,
diseñó varias representaciones usando elipses, y dejó indicaciones para la
construcción de diagramas con cualquier cantidad de curvas, partiendo del
diagrama de tres círculos.

Página | 12
 EJERCICIOS
EJERCICIO No.1

EJERCICIO No.2

EJERCICIO No.3

EJERCICIO No.4

EJERCICIO No.5

¿Cuántas cadenas de 8 bits diferentes hay?

Página | 13
BIBLIOGRAFIA
http://matematicasn.blogspot.com/2015/12/diagramas-de-venn-euler-ejercicios.html

https://docplayer.es/20864925-Tema-tecnicas-de-conteo-y-diagramas-de-venn.html

http://metodosdeconteo.blogspot.com/2013/04/metodos-de-conteo.html

https://es.wikipedia.org/wiki/Diagrama_de_Venn

https://www.smartick.es/blog/matematicas/recursos-didacticos/conjuntos-diagramas-venn/

Página | 14
SOLUCION A LOS EJERCICIOS
Solución Ejercicio No.1

Solución Ejercicio No.2

Página | 15
Solución Ejercicio No.3

Solución Ejercicio No.4

Página | 16
Solución Ejercicio No.5

https://youtu.be/H4Hq9ToGALc
https://youtu.be/FjHBqS4BHuI

Página | 17