Examen Parcial

Matemtica Discreta
Para la calificacin de cada pregunta se toma en cuenta, que la respuesta est correcta y que
la respuesta est desarrollada claramente.
1.- Un cartero tiene que repartir sus cartas en una zona que le han asignado, para realizar el
reparto el cartero tiene que empezar y terminar en la oficina de correos (General Valera 405).

Si la zona asignado al cartero est delimitada por las calle Alfonso Ugarte,Venezuela, General
Valera y Zorritos.
a) Si desea pasar una sola vez por cada calle, Es posible esto? Justificar. 2 ptos.
b) Si fuera posible a) hallar la ruta, en caso contrario hallar una ruta de tal forma que el
nmero de calles con doble recorrido sea mnimo. 3 ptos
2.- Se tiene que montar una cadena de montaje de una pieza segn el siguiente esquema de
tareas:
Tareas: ensamblar, atornillar, pintar, empaquetar, limpiar, registrar.
Prioridades: ensamblar antes de atornillar, atornillar antes de pintar, pintar antes de
empaquetar, limpiar antes de pintar.
a) Definir una relacin (equivalencia o de orden parcial) adecuada para modelar la cadena
de montaje. 2 ptos
b) En funcin a la definicin realizada en a) probar que es el tipo definido. 3 ptos
3.- Se tiene el siguiente conjunto P={p/p es una palabra de 5 letras hechas con el alfabeto
espaol(29 letras)}
Se define la siguiente relacin:
R= {x~y si y solo s x e y empiezan con la misma letra, donde x, y P}
a) Que tipo de relacin es? 3 ptos
b) En funcin a la respuesta a), hallar sus clases de equivalencia o su diagrama de
Hasse. 2 ptos
4.- Dado el siguiente conjunto A= p p, q p, p, q q , donde p y q son proposiciones,
se define la siguiente relacin:
R= {x~y si y solo s x y es una tautologa, donde x, y
A}
a) Que tipo de relacin es? 3 ptos
b) En funcin a la respuesta a), hallar sus clases de equivalencia o su diagrama de
Hasse. 2 ptos