MATEMATICAS DISCRETA

Descripción breve
La matemática discreta es un área de la matemática encargada del estudio de los conjuntos
discretos: finitos o infinitos numerables.

Erika Pulido Martinez

Miguel Eduardo Sanchez Ibarra
Wilson Robayo Rodriguez
 Actividad 2

UCompensar

Asignatura
Matematicas Discretas

Presenta
Erika Pulido Martinez
Miguel Eduardo Sanchez Ibarra
Wilson Robayo Rodriguez

Docente

YESID FERNANDO PATINO NARANJO

Bogotá D.C. Colombia

1
 Actividad 2

23 de oct. de 23

Tabla de contenido

Presentación 1
introducción 3
solución 4- 13

2
 Actividad 2

Introducción

Las matemáticas discretas son una rama de las matemáticas que se centra en objetos matemáticos
que son "discretos" en lugar de "continuos". Esto significa que se ocupan de elementos y conceptos que
se pueden contar o enumerar individualmente, en lugar de aquellos que varían de manera continua.
Algunos de los conceptos clave y áreas de estudio en las matemáticas discretas incluyen:

Teoría de números: Esta área se enfoca en el estudio de los números enteros y sus propiedades, como
números primos, congruencias y aritmética modular.

Álgebra discreta: Se centra en estructuras algebraicas, como grupos, anillos y campos, donde se
aplican operaciones y propiedades específicas.

Combinatoria: La combinatoria se ocupa de contar, enumerar y organizar objetos en conjuntos finitos.

Esto incluye conceptos como permutaciones, combinaciones, y el principio de inclusión y exclusión.

Teoría de grafos: Estudia la representación y el análisis de relaciones entre objetos utilizando grafos,
que son estructuras compuestas por nodos (vértices) y aristas (conexiones).

Lógica matemática: La lógica se utiliza para estudiar la validez de argumentos y proposiciones

matemáticas. Incluye la lógica proposicional y la lógica de primer orden.

Teoría de conjuntos: Se enfoca en el estudio de conjuntos, sus propiedades y las operaciones que se
pueden realizar sobre ellos.

Las matemáticas discretas son fundamentales en muchas disciplinas, especialmente en informática y

ciencias de la computación. Se utilizan para resolver problemas en áreas como algoritmos, teoría de
la información, criptografía, teoría de la computación y diseño de redes, entre otros. Estas
matemáticas son esenciales para abordar problemas concretos que involucran objetos y relaciones
discretas, y son ampliamente utilizadas en la resolución de problemas prácticos en ciencia y tecnología.

3
 Actividad 2

SOLUCION
Unidad 1: Lógica: inferencias, álgebra de conjuntos, álgebra booleana, Inducción matemática

Desarrollo actividad 2, actividad práctica de la etapa de contextualización!

Criterio de realización: Diferencia las reglas de simplificación de la lógica, el álgebra booleana y la

teoría de conjuntos en la solución de problemas en ingeniería.
Evidencia genérica: Lectura crítica

Descripción de la actividad:
En esta actividad, se resolverá un caso de estudio que involucra la lógica, la teoría de conjuntos y la
inducción matemática a través del Aprendizaje Basado en Casos. Con este trabajo, usted adquirirá
competencias para solucionar situaciones que requieren de la lógica matemática utilizada en las
ciencias de la computación, operaciones y suministros, telecomunicación, entre otros. Tenga en cuenta
que esta actividad es de carácter colaborativo.

CASO 1
Y ahora llegamos a la gran pregunta del porqué. El robo no ha sido el objeto del asesinato, puesto
que nada desapareció. ¿Fue por motivos políticos o por una mujer? Esta es la pregunta con que me
enfrento. Desde el principio me he inclinado hacia esta última suposición. Los asesinos políticos se
complacen demasiado en hacer solo su trabajo y huir. Este asesinato, por el contrario, había sido
realizado muy deliberadamente y quien lo perpetró ha dejado huellas por toda la habitación,
mostrando que estuvo ahí todo el tiempo.

(Conan Doyle (2004), Un Estudio en Escarlata) https://cdna.pruebat.org/recursosDev/recursos/

Para solucionar el caso:

a. Simbolice el argumento lógicamente.
b. Valide que el asesinato fue perpetrado por causa de la mujer.
c. Proponga una solución empleando las tablas de verdad para validar que el asesinato fue
perpetrado por causa de la mujer.
d. Elabore una conclusión de un párrafo de más de tres líneas donde articule lo aprendido en
el caso de estudio con el curso de matemática discreta.

4
 Actividad 2

Desarrollo
Para abordar este caso, primero simbolizaremos el argumento lógicamente, luego validaremos que
el asesinato fue perpetrado por causa de la mujer utilizando tablas de verdad y, finalmente,
elaboraremos una conclusión que relacione el caso de estudio con el curso de matemática discreta.

a. Simbolización del argumento lógicamente:

Definamos algunas proposiciones para simbolizar el argumento:
P: El robo fue el motivo del asesinato.
Q: La desaparición de objetos es evidencia de robo.
R: El asesinato fue perpetrado por motivos políticos.
S: El asesinato fue perpetrado por causa de una mujer.
T: Los asesinos políticos realizan su trabajo y huyen sin dejar huellas.
U: El asesinato fue realizado deliberadamente y se dejaron huellas.

El argumento del pasaje se puede simbolizar como:

~P (No fue un robo)

Q (Nada desapareció)
~R (No fue por motivos políticos)
U (Se dejaron huellas)
S (Fue por causa de una mujer)

b. Validación de que el asesinato fue perpetrado por causa de la mujer:

Podemos usar tablas de verdad para validar la afirmación de que el asesinato fue perpetrado por
causa de una mujer. Para ello, evaluamos la proposición S. La tabla de verdad sería:

~P Q ~R U S
T T T T T
T T T F F
T T F T T
T T F F F
F T T T T
F T T F F
F T F T T
F T F F F

5
 Actividad 2

Conclusión: S es verdadera en los casos en los que el asesinato no fue un robo (~P), nada desapareció
(Q), no fue por motivos políticos (~R), y se dejaron huellas (U). Por lo tanto, podemos concluir que el
asesinato fue perpetrado por causa de una mujer.

c. Propuesta de solución empleando tablas de verdad:

La tabla de verdad anterior valida que el asesinato fue perpetrado por causa de una mujer. Esto se
basa en las condiciones dadas en el pasaje y la lógica subyacente. Por lo tanto, la solución al caso es
que el asesinato fue motivado por una mujer.

d. Conclusión relacionando el caso de estudio con el curso de matemática discreta:

Este caso ilustra cómo se puede aplicar la lógica proposicional y las tablas de verdad para analizar
situaciones de la vida real. En el curso de matemática discreta, aprendemos a representar
afirmaciones en forma simbólica y a utilizar la lógica para evaluar su veracidad. En este caso, hemos
utilizado esta habilidad para resolver un misterio y demostrar que el asesinato fue perpetrado por
causa de una mujer a partir de las premisas proporcionadas en el pasaje. Esto resalta la utilidad de
la matemática discreta en la resolución de problemas lógicos y el razonamiento deductivo en
situaciones cotidianas.

CASO 2
Un grupo de trabajadores que se encarga de realizar la selección de los nuevos candidatos en la
empresa Finanzas de la Sábana tiene dentro de sus planes la idea maquiavélica de realizar un
examen de NIC 19 extremadamente difícil que incluya afirmaciones matemáticas tales como
“demuestre que un conjunto de axiomas no puede ser a la vez consistente y completo” o “Demuestre
el último teorema de Fermat”. La información anterior se ha filtrado al gerente de la empresa, y este
se ha empeñado en saber el nombre de los trabajadores que están detrás de esta idea. Tras varias
pesquisas aleatorias, se ha determinado el ID y el nombre de los trabajadores sospechosos:
31087 → Mariana
31195 → Julieta
23491 → Montserrat
31098 → Patricia
31101 → Maximiliano
23193 → Adriano
20931 → Jacobo
31104 → Lucas
30029 → Pablo

6
 Actividad 2

Los autores intelectuales del plan hacen parte de los 9 empleados sospechosos. Al gerente le han
suministrado una lista con los participantes del complot, pero la lista está cifrada con notación lógica
para evitar que los descubran. Para desencriptar la lista, el miembro predicado indica quién forma
parte de la idea maquiavélica. Esto es, miembro (x) es cierto si y solo si x es miembro de los autores
de la idea. Los contenidos de la lista se muestran a continuación:

n: ∃x, ∃y, ∃z, (x≠y ∧ x≠z ∧ y≠z ∧ miembro(x) ∧ miembro(y) ∧ miembr(z)).

¬ (miembro (31195) ∧ miembro (31101))
(Miembro (20931) ∨ miembro (31098)) → ∀x, miembro(x)
(Miembro (31195) → miembro (31101)
(Miembro (23491) → miembro (20931)
(Miembro (31087)) ∨ miembro (23193) → ¬ miembro (30029)
(Miembro (31087) ∨ miembro (31101)) → ¬ miembro (31104)

Teniendo en cuenta esta información:

a. Represente en lenguaje común cada uno de los predicados de la lista de sospechosos
b. Deduzca quién forma parte del complot maquiavélico para realizar el difícil examen.
c. Elabore una conclusión de un párrafo de más de tres líneas donde articule lo aprendido en
el caso de estudio con el curso de Matemática Discreta.

Desarrollo
Para abordar este caso, primero representaremos cada uno de los predicados de la lista de
sospechosos en lenguaje común, luego deduciremos quién forma parte del complot maquiavélico y,
finalmente, elaboraremos una conclusión que relacione el caso de estudio con el curso de Matemática
Discreta.

a. Representación en lenguaje común de cada uno de los predicados:

n: Existen tres empleados diferentes (x, y, z) que son miembros del complot y no son la misma persona.
No pueden ser miembros tanto el empleado con ID 31195 como el empleado con ID 31101 al mismo
tiempo.
Si el empleado con ID 20931 o el empleado con ID 31098 son miembros del complot, entonces todos
los empleados son miembros del complot.

7
 Actividad 2

Si el empleado con ID 31195 es miembro del complot, entonces el empleado con ID 31101 también
lo es.
Si el empleado con ID 23491 es miembro del complot, entonces el empleado con ID 20931 también
lo es.
Si el empleado con ID 31087 o el empleado con ID 23193 son miembros del complot, entonces el
empleado con ID 30029 no lo es.
Si el empleado con ID 31087 o el empleado con ID 31101 son miembros del complot, entonces el
empleado con ID 31104 no lo es.
b. Deducción de quién forma parte del complot maquiavélico:
Analizando los predicados, podemos llegar a la conclusión de quiénes son los empleados que forman
parte del complot maquiavélico. Según las reglas proporcionadas:

Si el empleado con ID 20931 o el empleado con ID 31098 son miembros del complot, entonces todos
los empleados son miembros del complot. Esto implica que el empleado con ID 20931 o el empleado
con ID 31098 deben ser miembro.
Si el empleado con ID 23491 es miembro del complot, entonces el empleado con ID 20931 también
lo es. Por lo tanto, el empleado con ID 23491 debe ser miembro.
Si el empleado con ID 31087 o el empleado con ID 23193 son miembros del complot, entonces el
empleado con ID 30029 no lo es. Esto significa que el empleado con ID 30029 no puede ser miembro.
Si el empleado con ID 31087 o el empleado con ID 31101 son miembros del complot, entonces el
empleado con ID 31104 no lo es. Esto implica que el empleado con ID 31104 no puede ser miembro.
Si el empleado con ID 31195 es miembro del complot, entonces el empleado con ID 31101 también
lo es. Por lo tanto, el empleado con ID 31195 no puede ser miembro.
En resumen, los empleados que forman parte del complot maquiavélico son: 20931, 23491 y uno de
los siguientes: 31087 o 23193, pero no ambos.

c. Conclusión relacionando el caso de estudio con el curso de Matemática Discreta:

Este caso ilustra cómo los conceptos de la lógica y la matemática discreta pueden aplicarse en
situaciones del mundo real para resolver problemas y tomar decisiones informadas. La representación
de predicados y la deducción de conclusiones a partir de reglas lógicas son habilidades
fundamentales enseñadas en el curso de Matemática Discreta.
En el contexto del caso, hemos utilizado la lógica y las reglas proporcionadas para identificar a los
empleados que forman parte del complot maquiavélico. Esto subraya la utilidad de la matemática
discreta en la resolución de enigmas y la toma de decisiones en situaciones complejas, donde se
requiere un razonamiento lógico. En el mundo real, estas habilidades son valiosas para abordar
problemas en diversos campos, incluyendo la toma de decisiones empresariales, la seguridad
informática y la teoría de la conspiración. En definitiva, la matemática discreta desempeña un papel
esencial en el análisis y la resolución de problemas del mundo real.

8
 Actividad 2

Conclusión

En conclusión, hemos abordado con éxito el enigma del motivo detrás de un asesinato, empleando la
lógica proposicional y tablas de verdad para demostrar que dicho asesinato tuvo una motivación
relacionada con una mujer. Este ejemplo resalta la utilidad de las habilidades adquiridas en el curso
de matemática discreta para resolver dilemas del mundo real.

La matemática discreta nos proporciona las herramientas esenciales para expresar declaraciones en
forma simbólica, establecer relaciones lógicas sólidas y tomar decisiones basadas en pruebas
concretas. En este caso, hemos demostrado cómo estas competencias pueden ser aplicadas
eficazmente en la resolución de enigmas y la toma de decisiones informadas en situaciones de la vida
cotidiana. En resumen, la matemática discreta desempeña un papel crucial en el razonamiento lógico
y la toma de decisiones, lo que la convierte en una disciplina valiosa con amplias aplicaciones
prácticas.
En resumen, el caso presentado destaca la aplicación de conceptos de matemática discreta y lógica
en la resolución de problemas del mundo real. La representación de predicados y la deducción de
conclusiones a partir de reglas lógicas son habilidades cruciales que se enseñan en el curso de
Matemática Discreta y que resultan valiosas en situaciones complejas.
Por otro lado en el segundo caso, nos permitió descifrar quiénes son los empleados involucrados en
un complot maquiavélico en una empresa, utilizando reglas lógicas y relaciones entre los empleados
sospechosos. Esto subraya cómo la matemática discreta puede ser aplicada en contextos
empresariales y de toma de decisiones para abordar situaciones en las que se necesita un
razonamiento lógico.
En última instancia, este caso ilustra la relevancia y aplicabilidad de los principios de matemática
discreta en la vida cotidiana, destacando cómo estas habilidades pueden ser utilizadas en la
resolución de enigmas y la toma de decisiones informadas en diversos campos. La matemática discreta
se convierte en una herramienta esencial para el análisis y la resolución de problemas del mundo real,
contribuyendo a un razonamiento lógico y decisiones fundamentadas.

9
 Actividad 2

Referencias

García Muñoz, M. Á. (2017). Matemática discreta para la computación: nociones teóricas y problemas
resueltos. Universidad de Jaén. https://elibro-net.ucompensar.basesdedatosezproxy.com/

Vargas Villegas, E. y Núñez, L. A. (2019). Lógica matemática y teoría de conjuntos. Universidad

Abierta para Adultos (UAPA). https://elibro-net.ucompensar.basesdedatosezproxy.com/es/lc/u

Villalpando Becerra, J. F. (2015).Matemáticas discretas: aplicaciones y ejercicios. Grupo Editorial

Patria. https://elibro-net.ucompensar.basesdedatosezproxy.com/

10