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