Práctica nº(3)
Lógica y Algoritmos
1. Consecuencia lógica y Reglas de Inferencia
a)
Juan está cansado
Si Juan está cansado, entonces se queda en casa
No se queda en casa
Luego, está enfermo
b)
Quienes están viendo televisión? sabiendo que:
Si Alberto ve televisión, Carlos también
Pueden estar viendo tele Belén o Carlos
Alberto o Carlos ven televisión pero no ambos
Carlos ve la televisión ssi lo ve Belén
c)
Había 4 niños jugando a las canicas, ellos eran Gregorio, Hernán, Ignacio y
Juan. Los jugadores tenían las siguientes edades, 3, 10, 17 y 18 años. Uno tenía 15
canicas, el otro 9 y dos tenían 12 canicas.
Se sabe además que:
Gregorio tiró antes que Hernán y Juan.
Juan era mayor que el que tenía 15 canicas.
Hernán tenía menos de 15 canicas.
Juan tiró antes que Hernán.
Ignacio tiró después de Hernán.
Si Ignacio tiene 10 años entonces no tenía 15 canicas.
Gregorio y Juan juntos tenían un número par de canicas.
El m s joven no era el que tenía 15 canicas.
Si Hernán tenía 12 canicas entonces ‚l no era el menor.
El niño de 10 años tiró después del que tenía 17 años.
¿ En qué orden tiraron y qué edad tenía cada jugador ?
d)
Un miembro de la pandilla acaba de asaltar una tienda. Puesto que el jefe había
ordenado que estuvieran quietos, se encontraba furioso. El jefe decidió hablar con los
muchachos.
Alfredo dijo: Fue Braulio o Claudio
Braulio dijo: Ni Felipe ni yo lo hicimos
Claudio expresó: Ustedes dos están mintiendo
David expresó: No, uno de ellos está mintiendo, el otro está diciendo la verdad
Felipe dijo: No David, eso no es cierto
Ahora bien, el jefe sabía que tres de los asaltantes siempre decían la verdad y dos
siempre mentirían. ¿Puede el jefe, descubrir quién asaltó la tienda?
e)
Emilio Nieves, un nuevo reportero que era un poco lento, fue enviado a cubrir un
torneo de billar. Puesto que él quería realizar un buen trabajo, reunió algunos aspectos
de interés humano para hacer su artículo un poco más interesante. El reportero anotó la
siguiente información:
Los competidores fueron Pablo, Mauricio, Daniel, José‚ y Carlos
Mauricio había vencido al ganador una vez en el tenis
Pablo y Carlos jugaban frecuentemente a las cartas
Fue totalmente inesperado que José finalizara arriba de Carlos
El jugador que terminó en cuarto lugar dejó el torneo después de su partido y no
presenció los últimos dos juegos
El ganador no había conocido al jugador que quedó en quinto lugar antes del día del
torneo
El ganador y el segundo lugar no se habían conocido hasta que José los presentó
justamente antes del juego final
Cuando Emilio llegó a su oficina se dió cuenta que había olvidado el orden de
clasificación los participantes. Pero pudo deducirlo, ¿Cómo?
2. Lógica de predicados de primer orden
Traducir al cálculo de predicados de primer orden las siguientes expresiones:
a) Marco era un hombre
b) Marco era un futbolista
c) Pinochet fue un presidente
d) Si Carlos juega fútbol, entonces Pedro también juega
e) 2+7 es mayor que 2+6
f) A John le gusta toda clase de comida
g) Las manzanas son comidas
h) El pollo es comida
i) Cristian come cacahuates y aún está vivo
j) El automóvil de Juan tiene alzavidrios y no es moderno
k) Carlosest casado con Valeria y esta tiene 30 años
l) Marco intento asesinar a César
0
