DEPARTAMETO DE CIENCIAS BASICAS MATEMATICAS

DISCRETAS
Actividad de Construcción Aplicada

PRESENTADO A:

HENRY NIÑO

POR:

JHON ALEXANDER GÓMEZ RODRÍGUEZ - FICHA 51163

CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR

INGENIERÍA DE SISTEMAS
MODALIDAD VIRTUAL
BOGOTÁ D.C
2022

1
 TABLA DE CONTENIDO

Contenido
TABLA DE CONTENIDO.........................................................................................................2
TABLA DE ILUSTRACIONES.................................................................................................3
INTRODUCCION.....................................................................................................................4
OBJETIVOS............................................................................................................................ 5
LOGICA DE CONJUNTOS......................................................................................................6
EJERCICIO 1....................................................................................................................... 6
EJERCICIO 2....................................................................................................................... 8
EJERCICIO 2....................................................................................................................... 9
EJERCICIO 4..................................................................................................................... 10
EJERCICIO 5..................................................................................................................... 12
CONTEO............................................................................................................................... 13
EJERCICIO 1..................................................................................................................... 13
EJERCICIO 2..................................................................................................................... 14
EJERCICIO 3..................................................................................................................... 15
EJERCICIO 4..................................................................................................................... 15
EJERCICIO 5..................................................................................................................... 15
CONCLUSION....................................................................................................................... 16
BIBLIOGRAFIA...................................................................................................................... 17
Recurso Audiovisual 1........................................................................................................17
Recurso audiovisual 2........................................................................................................17
Recurso Web 1.................................................................................................................. 17

2
 TABLA DE ILUSTRACIONES

Ilustración 1 Grafico Venn Euler para ejercicio numero 1........................................................6

Ilustración 2 Grafico de Venn Euler ejercicio numero 2...........................................................8
Ilustración 3Grafico de Venn Euler pregunta numero 3...........................................................9
Ilustración 4 Grafico Venn Euler pregunta numero 4.............................................................10
Ilustración 5 Grafico Venn Euler ejercicio numero 5.............................................................12
Ilustración 6 Grafico de Formula de Variación sin Repetición ejercicio 1...............................13
Ilustración 7 Grafico conteo ejercicio 2..................................................................................14

3
 INTRODUCCION

Se ejecuta un estudio acerca del desarrollo de lógica de conjuntos y diversas técnicas para
contar conjuntos finitos de objetos matemáticos, guiado por las explicaciones brindadas y la
investigación en los diferentes contenidos escritos, didácticos y audiovisuales, las cuales
fueron socializadas, desarrolladas y planteadas en el siguiente proyecto.

4
 OBJETIVOS

 Determinar el total de resultados posibles en un evento o experimento, mediante las

diferentes técnicas de conteo.

 Clasificar elementos de forma sencilla y lógica mediante el diagrama de Venn Euler.

5
 LOGICA DE CONJUNTOS

EJERCICIO 1
En una encuesta a 100 personas acerca de sus preferencias de bebidas marca y. Se
obtuvieron los siguientes resultados:
 24 beben C
 9 sólo beben B
 7 beben sólo B y C
 43 no beben estas marcas
 8 sólo beben A y C
 6 beben las tres marcas
 13 beben A y B
Con la información entregada construya un diagrama de Venn Euler y luego
conteste las siguientes preguntas.

Ilustración 1 Grafico Venn Euler para ejercicio numero 1

6
Donde:
A solo = A - ( ab + x + ca ),
B solo = B - ( bc + x + ab ),
C solo = C - ( bc + x + ca ),
AB = (AnB) - x,
BC = (BnC) - x,
CA = (Cna) - x,
x = AnBnC,
D = U - (A solo + B solo + C solo + AB + BC + CA + x)

a) ¿Cuántos beben sólo A?

U = 100 personas encuestadas

D = 43 personas que no beben

A solo = U - (B solo + C solo + AnB + BnC + AnC + ABC) – D personas que no beben
A solo = 100 - (9+15+7+1+2+6) – 43
A solo = 100 - 40 - 43
A solo = 17

Rpta. De acuerdo a lo expresado y a lo deducido beben solo A un total de 17 personas

b) ¿Cuántos beben a lo menos dos de estas marcas?

Dos marcas = AnB + AnC + BnC

Dos marcas = 7+ 2 +1
Dos marcas = 10

Rpta. 10 personas beben de dos marcas,

c) ¿Cuántos beben B?

B = B solo + AnB + BnC + ABC

B=9+7+1+6
B = 23

Rpta. 23 personas beben de la marca B

7
 EJERCICIO 2
A una prueba de ingreso a la Universidad se presentaron 100 alumnos, de los cuales 65
aprobaron el examen de Matemáticas, 25 el de Matemáticas y Física y 15 aprobaron sólo
el de Física.

Ilustración 2 Grafico de Venn Euler ejercicio numero 2

¿Cuántos no aprobaron ninguno de los exámenes mencionados?

D = U - (M solo + MF + F Solo )
D = 100 - (40+25+15)
D = 100 - 80
D = 20
Rpta. 20 alumnos no aprobaron ninguno de los exámenes mencionados

8
 EJERCICIO 2
De un total de 60 alumnos del primer curso del I. B. Todo estudiado: 15 estudian
solamente ruso, 11 estudian ruso e inglés, 12 estudian sólo alemán; 8 estudian ruso y
alemán; 10 estudian sólo inglés; 5 estudian inglés y alemán; y 3 los tres idiomas.
Determina:

Ilustración 3Grafico de Venn Euler pregunta numero 3

a) ¿Cuántos no estudian ningún idioma?

D = U - (Ruso solo + Aleman Solo + Ingles Solo + RnI + InA + RnA + RIA)
D = 60 - (15+12+10+8+2+5+3)
D = 60 - 55
D=5
Rpta. 5 alumnos no estudian ninguno idioma

9
b) ¿Cuántos estudian alemán?
Alemán = Alemán Solo + RnA + InA + RIA
Alemán = 12 + 5 + 2 + 3
Rpta. 22 alumnos estudian alemán.
c) ¿Cuántos estudian sólo alemán e inglés?
Alemán e Inglés = (InA) – RIA
Alemán e inglés = 5 – 3
Alemán e inglés = 2
Rpta. 2 alumnos solo estudian alemán e ingles

d) ¿Cuántos estudian ruso?

Ruso = Ruso solo + RnA + RnI + RIA
Ruso = 15 + 5 + 8 + 3
Ruso = 31
Rpta. 31 alumnos estudian ruso

EJERCICIO 4
Determina el número de alumnos de una clase, si se sabe que cada uno participa
en al menos una de los tres seminarios de ampliación de las asignaturas
Matemáticas, Física o Química. 48 participan en el de Matemáticas, 45 en el de
Física, 49 en el de Química, 28 en el de Matemáticas y Física, 26 en el de
Matemáticas y Química, 28 en el de Física y Química y 18 en los tres
seminarios.

10
 Ilustración 4 Grafico Venn Euler pregunta numero 4

¿Cuántos alumnos participan en los seminarios de Física y Matemáticas, pero no

en el de Química?
FM = MnF – MFQ
FM = 28 – 18
FM = 10
Matemática Solo = M – (MF + MQ + MFQ)
Matemática Solo = 48 – (10 + 8 + 18)
Matemática Solo = 12
Física Solo = F - (MF + FQ + MFQ)
Física Solo = 45 – (10 + 10 + 18)
Física Solo = 7
NO EN QUIMICA = MF + Matemática Solo + Física Solo
NO EN QUIMICA = 10 + 12 + 7
NO EN QUIMICA = 29
Rpta. 10 Alumnos participaron en física y matemáticas, 29 no participaron en
química.

11
 ¿Cuántos participan sólo en el de Química?

Química Solo = Q – (FQ + MQ + MFQ)

Química Solo = 49 – (10 + 8 + 18)
Química Solo = 13
Rpta. 13 alumnos participan en solo química.

EJERCICIO 5
Se hizo una encuesta entre mil personas de Bogotá para determinar el medio de
comunicación empleado para para conocer las noticias del día. 400 respondieron
que se enteran de forma regular de los sucesos del día a través de la televisión,
300 lo hacen a través de la radio. De las cantidades anteriormente mencionadas,
275 corresponde al número de personas que utilizan ambos medios para estar al
día en los acontecimientos del mundo.

12
 Ilustración 5 Grafico Venn Euler ejercicio numero 5

a) ¿Cuántas de las personas encuestadas se enteran de las noticias sólo a

través de la televisión?
Televisión solo = T – (TR)
Televisión solo = 400 – 275
Televisión solo = 125
Rpta. De las personas encuestadas, 125 se enteran de las noticias solo por
televisión.

b) ¿Cuántas de las personas entrevistadas lo hacen únicamente a través de la

radio?
Radio solo = R – (TR)
Radio solo = 300 – 275
Radio solo = 25
Rpta. De las personas entrevistadas únicamente lo hacen 25 a través de la radio

c) ¿Cuántas de las personas investigadas no hacen uso de ninguno de los

dos medios?

13
D = U – (Televisión Solo + Radio Solo + TR)
D = 1000 – (125+25+275)
D = 575
Rpta. De las personas investigadas 575 no hacen uso de los medios de
comunicación.

CONTEO

EJERCICIO 1

Si cinco niños comparten 12 canicas idénticas ¿De cuantas maneras pueden

repartírselas? (Por ejemplo: 2 para el primer niño, 2 para el segundo, ninguna para el
tercero, 5 para el cuarto y 3 para el último).

Es un caso de combinatoria, donde se resolverá usando variaciones sin repetición.

¿Que son las variaciones sin repetición?

Las variaciones sin repetición son todas las maneras posibles de ordenar n elementos
distintos tomados de m elementos disponibles. En este caso tenemos que ordenar 5
elementos distintos (cada niño) tomados de 12 canicas idénticas disponibles. Nuestra
fórmula para calcular las variaciones sin repetición es la siguiente.

Ilustración 6 Grafico de Formula de Variación sin Repetición ejercicio 1

- Identificamos nuestros elementos, tenemos que ordenar 5 niños n = 5 , para repartir

12 canicas idénticas disponibles m = 12
- Se realiza el cálculo factorial de la siguiente manera:

m! = 12! = 12 . 11 . 10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 479001600

(m - n)! = (12 - 5)! = 7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040

- Sustituimos los valores de la formula para calcular las variaciones sin repetición.

12 ! 479001600
Vnm= = =95040
7! 5040

Rpta. Si tenemos 5 niños que comparten 12 canicas idénticas, entonces tenemos 95040
maneras en las que pueden repartírselas.

14
 EJERCICIO 2

Un objeto se desplaza en el plano, empezando en (0, 0). Cada paso es de longitud 1. Es o

bien un paso hacia el norte (vector (0, 1)) o bien un paso hacia el este (vector (1, 0)). Sean
m y n dos enteros positivos. ¿Cuántas maneras posibles tiene el punto de llegar al punto
(m, n)? Por ejemplo, la parte izquierda de la figura 2.3 representa todas las soluciones para
m = 4, n = 2

Rpta.

Ilustración 7 Grafico conteo ejercicio 2

Se realiza m (4) pasos hacia el este y n (2) pasos hacia el norte

(m, n ) = (4,2)

EJERCICIO 3

En una promoción de 50 estudiantes, se reparten un primer premio, un segundo premio y

un tercer premio. ¿Cuáles son los repartos posibles?

Rpta.
- Hay 50 posibilidades para entregar el primer premio.
- Para entregar el segundo premio solo hay 49 posibilidades, ya que hay que excluir el
ganador del primer premio.
- Para entregar el tercer premio solo quedan 48 posibilidades.

Hay por lo tanto 50 × 49 × 48 = 117600 repartos posibles

15
 EJERCICIO 4
¿Cuantos números de 3 cifras existen sin cifras repetidas?

Rpta. Se utiliza el principio de la multiplicación 10*9*8 = 720, donde existen 720 números de
tres cifras sin cifras repetidas

- Para el primer digito hay 10 posibles elecciones (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

- Para el segundo digito hay 9 posibles elecciones (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) pero

como no se pueden repetir cifras tiene 9, ya que el primero digito está asignado

- Para el tercer digito hay 8 posibles elecciones (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) pero como

no se pueden repetir cifras tiene 8, ya que ya primer digito y el segundo están
asignados

EJERCICIO 5

¿Cuántos números de tres cifras distintas se pueden escribir con los dígitos 1, 3, 5?

Rpta.
Se usa el principio de multiplicación y se obtiene 3*2*1 = 6

Son las 6 permutaciones de {1, 3, 5}, a saber:

135, 153, 315,

351, 513, 531

Se pueden escribir 6 números de tres cifras distintas con los dígitos 1, 3, 5

16
 CONCLUSION

Es importante conocer no sólo las fórmulas de cada técnica y su elaboración, sino también
identificar bien su funcionamiento para al momento de emplearlas saber cuál se ajusta mejor
a cada problema y así no exista una confusión al momento de obtener los resultados.

Agilizan el proceso de conteo en cualquier situación, haciéndolo una tarea con un nivel de
complejidad menor, a pesar de que algunas técnicas de conteo cuentan con su fórmula y su
manera de llevarlas a cabo, siguen siendo más factible su implementación que el hecho de
hacerlo de forma manual y contar cada uno de los posibles resultados que se pudiesen
obtener.

Se pueden utilizar en cualquier situación en la que tengamos muchos datos y se quiera

conocer un resultado de manera rápida, desde grandes cálculos como en algún trabajo
matemático hasta su utilización para saber cuántas combinaciones de ropa tenemos. Así de
útil pueden llegar a ser las técnicas de conteo en nuestra vida diaria

17
 BIBLIOGRAFIA

Recurso Audiovisual 1

MegaStylerX [MegaStylerX]. (2016,06, 02). Permutaciones y combinaciones [Vídeo].

Recuperado de: https://www.youtube.com/watch?v=kOwJJbHgB7c

Recurso audiovisual 2

Academia internet Diagramas de Venn para tres conjuntos - YouTube

Recurso Web 1

Calculadora combinatoria, Estadística para todos. Recuperado de

http://www.estadisticaparatodos.es/software/misjavascript/javascript_combinatorio2.html

18