Data: 10/09/2011

Exerccios Lgica Proposicional

Professor(a): Antonio Junior Srie/Turma/Perodo:

Email: ajsjbr5@gmail.com
Acadmico(a):

1 Sem - Noturno

Curso: Licenciatura Matemtica Disciplina: Fundamentos de lgebra Assinatura:

Pgina 1 de 7

Pgina 2 de 7

EXERCCIOS RESOLVIDOS 01. Trs alunos so suspeitos de no estarem matriculados no Curso de Raciocnio Lgico. O Aparecido entrevistou os trs, para cobrar a matrcula, e obteve os seguintes depoimentos: AURO: Joaquim no pagou e Cludia pagou JOAQUIM: Se Auro no pagou, Cludia tambm no pagou CLUDIA: Eu paguei, mas pelo menos um dos outros no pagou Pede-se: 1. Exprimir simbolicamente os depoimentos 2. Identificar os pagantes e os no pagantes, supondo que todos os depoimentos so verdadeiros 3. Identificar os mentirosos, supondo que todos pagaram as matrculas.
Soluo

a. Sejam as proposies A = Auro pagou a matrcula J = Joaquim pagou a matrcula C = Cludia pagou a matrcula Depoimentos Auro: J C Joaquim: A C Cludia: C (A J)

Pgina 3 de 7

b. Verificamos que se todos os depoimentos so verdadeiros estamos na terceira linha, logo VAL (A) = V, VAL (J) = F, VAL (C) = V Portanto: Os pagantes so Auro e Cludia. O no pagante o Joaquim c. Se todos pagaram a matrcula temos que VAL(A) = V, VAL(J) = V e VAL(C) = V, logo estamos na primeira linha, da os depoimentos mentirosos so do Auro e Cludia. 02. (ESAF) Se Beto briga com Glria, ento Glria vai ao cinema. Se Glria vai ao cinema, ento Carla fica em casa. Se Carla fica em casa, ento Raul briga com Carla. Ora, Raul no briga com Carla. Logo.
a. Carla no fica em casa e Beto no briga com Glria. b. Carla fica em casa e Glria vai ao cinema. c. Carla no fica em casa e Glria vai ao cinema. d. Glria vai ao cinema e Beto briga com Glria. e. Glria no vai ao cinema e Beto briga com Glria. Soluo

Lembramos que a Contra-positiva de pq equivalente a q p. Da teremos, Se Raul no briga com Carla, ento Carla no fica em casa. Se Carla no fica em casa, ento Glria no vai ao cinema Se Glria no vai ao cinema, ento Beto no briga com Glria Logo a nica opo correta : a. Carla no fica em casa e Beto no briga com Glria.

Exerccios propostos: 1) (ESAF) Se Carlos mais velho do que Pedro, ento Maria e Julia tem a mesma idade. Se Maria e Julia tem a mesma idade, ento Joo mais moo do que Pedro. Se Joo mais moo do que Pedro, ento Carlos mais velho do que Maria. Ora, Carlos no mais velho do que Maria. Ento:
a. Carlos no mais velho do que Leila, e Joo mais moo do que Pedro. b. Carlos mais velho que Pedro, e Maria e Julia tem a mesma idade. c. Carlos e Joo so mais moos do que Pedro. d. Carlos mais velho do que Pedro, e Joo mais moo do que Pedro. e. Carlos no mais velho do que Pedro, e Maria e Julia no tem a mesma idade.

2) (ESAF) Jos quer ir ao cinema assistir ao filme Fogo Contra Fogo, mas no tem certeza se o mesmo est sendo exibido. Seus amigos, Maria, Luis e Julio tm opnies discordantes sobre se o filme est ou no em cartaz. Se Maria estiver certa, ento Julio est enganado. Se Julio estiver enganado, ento Luis est enganado. Se Luis estiver enganado, ento o filme no est sendo exibido. Ora, ou o filme Fogo contra Fogo est sendo exibido, ou Jos no ira ao cinema. Verificou-se que Maria est certa. Logo,
a. O filme Fogo contra Fogo est sendo exibido. b. Luis e Julio no esto enganados. c. Julio est enganado, mas Luis no. d. Luis est enganado, mas Julio no. e. Jos no ir ao cinema.

Pgina 4 de 7

O texto abaixo refere aos exerccios de 03 a 06: Chapeuzinho Vermelho ao entrar na floresta, perdeu a noo dos dias da semana. A Raposa e o Lobo Mau eram duas estranhas criaturas que freqentavam a floresta. A Raposa mentia s segundas, teras e quartas-feiras, e falava a verdade nos outros dias da semana. O Lobo Mau mentia s quintas, sextas e sbados, mas falava a verdade nos outro dias da semana. (Adaptado de Linguagem Lgica de Iole de Freitas Druck IME - USP - publicado na revista do professor de Matemtica) 03. Um dia Chapuzinho Vermelho encontrou o Raposa e o Lobo Mau descansando sombra de uma rvore. Eles disseram: Raposa: Ontem foi um dos meus dias de mentir. Lobo Mau: Ontem foi um dos meus dias de mentir. A partir dessas afirmaes, Chapuzinho Vermelho descobriu qual era o dia da semana. Qual era esse dia? R: quinta-feira 04. Em outra ocasio Chapuzinho Vermelho encontrou o Raposa sozinha. Ela fez as seguintes afirmaes: Eu menti ontem. Eu mentirei daqui a 3 dias. Qual era o dia da semana? R: segunda-feira 05. Em qual dia da semana possvel a Raposa fazer as seguintes afirmaes? Eu menti ontem. Eu mentirei amanh. R: No existe um dia na semana em que seja possvel a Raposa fazer as duas afirmaes. 06. Em que dias da semana possvel a Raposa fazer cada uma das seguintes afirmaes: a) Eu menti ontem e eu mentirei amanh. b) Eu menti ontem ou eu mentirei amanh. c) Se menti ontem, ento mentirei de novo amanh. d) Menti ontem se e somente se mentirei amanh. a) Resposta: 2 ou 4 (compare este exerccio com Problema 03 e explique por que eles so diferentes). b) Resposta: 5 ou domingo. c) Resposta: 4, 6, sbado ou domingo. d) Resposta: 2, 4, 6 ou sbado. 07. (AFTN/96) Trs amigas, Tnia, Janete e Anglica, esto sentadas lado a lado em um teatro. Tnia sempre fala a verdade; Janete s vezes fala a verdade; e Anglica nunca fala a verdade. A que est sentada esquerda diz: Tania quem est sentada no meio. A que est sentada no meio diz: Eu sou Janete. Finalmente, a que est sentada direita diz: Anglica quem est sentada no meio. A que est sentada esquerda, a que est sentada no meio e a que est sentada direita so, respectivamente:
a. Janete, Tnia e Anglica b. janete, Anglica e Tnia c. Anglica, Janete e Tnia d. Anglica, Tnia e Janete e. Tnia, Anglica e Janete

Pgina 5 de 7

08. (AFTN/96) Jos quer ir ao cinema assistir ao filme Fogo contra Fogo, mas no tem certeza se o mesmo est sendo exibido. Seus amigos, Maria, Lus e Jlio tm opinies discordantes sobre se o filme est ou no em cartaz. Se Maria estiver certa, ento Jlio est enganado. Se Jlio estiver enganado, ento Lus est enganado. Se Lus estiver enganado, ento o filme no est sendo exibido; Ora, ou o filme Fogo Contra Fogo est sendo exibido, ou Jos no ir ao cinema. Verificou- se que Maria est certa. Logo:
a. o filme Fogo contra Fogo est sendo exibido; b. Lus e Jlio no esto enganados; c. Jlio est enganado, mas no Lus; d. Lus est enganado, mas no Jlio; e. Jos no ir ao cinema.

09. (AFTN/96) Se Nestor disse a verdade, Jlia e Raul mentiram. Se Raul mentiu, Lauro falou a verdade. Se Lauro falou a verdade, h um leo feroz nesta sala. Ora, no h um leo feroz nesta sala. Logo,
a. Nestor e Jlia disseram a verdade b. Nestor e Lauro mentiram c. Raul e Lauro mentiram d. Raul mentiu ou Lauro disse a verdade e. Raul e Jlia mentiram.

10. (AFC/96) Se Beto briga com Glria, ento Glria vai ao cinema. Se Glria vai ao cinema, ento Carla fica em casa. Se Carla fica em casa, ento Raul briga com Carla. Ora, Raul no briga com Carla. Logo,
a. Carla no fica em casa e Beto no briga com Glria. b. Carla fica em casa e Glria vai ao cinema. c. Carla no fica em casa e Glria vai ao cinema. d. Glria vai ao cinema e Beto briga com Glria. e. Glria no vai ao cinema e Beto briga com Glria.

11. (AFC/96) Trs irms Ana Maria e Cludia foram a uma festa com vestidos de cores diferentes. Uma vestiu azul, a outra branco, e a terceira preto. Chegando festa, o anfitrio perguntou quem era cada uma delas. A de azul respondeu: Ana a que est de branco. A de branco falou: Eu sou Maria. E a de preto disse: Cludia quem est de branco. Como o anfitrio sabia que Ana sempre diz a verdade, ele foi capaz de identificar corretamente quem era cada pessoa. As cores dos vestidos de Ana, Maria e Cludia eram, respectivamente,
a. preto, branco, azul; b. preto, azul, branco c. azul, preto, branco d. azul, branco, preto e. branco, azul, preto.

12. (AFC/96) Se Carlos mais velho do que Pedro, ento Maria e Jlia tm a mesma idade. Se Maria e Jlia tm a mesma idade, ento Joo mais moo do que Pedro. Se Joo mais moo do que Pedro, ento Carlos mais velho do que Maria. Ora, Carlos no mais velho do que Maria. Ento,
a. Carlos no mais velho do que Jlia, e Joo mais moo do que Pedro. b. Carlos mais velho do que Pedro, e Maria e Jlia tm a mesma idade. c. Carlos e Joo so mais moos do que Pedro. d. Carlos mais velho do que Pedro, e Joo mais moo do que Pedro. e. Carlos no mais velho do que Pedro, e Maria e Jlia no tm a mesma idade.

Pgina 6 de 7

13. (FGV) A cincia provou que, se os pais tm olhos azuis, seus filhos tambm tero olhos azuis. Joo tem olhos azuis. Da se conclu que.
a. Os pais de Joo tm olhos azuis. b. Os pais de Joo no tem olhos azuis. c. Um dos pais de Joo tem olhos azuis. d. NDA.

14. (FGV) Quando se afirma que P Q (P implica Q) ento:

a. Q condio suficiente para P. b. P condio necessria para Q. c. Q no condio necessria para P d. P condio suficiente para Q. e. P no condio suficiente nem necessria para Q.

15. (FGV) Algum afirmou certa feita que Toda pessoa que diz que no bebe no est sendo honesta. Pode-se concluir dessa premissa que:
a. Uma pessoa que diz que bebe est sendo honesta. b. Uma pessoa est sendo honesta se diz que bebe. c. No existem pessoas honestas que dizem que no bebem. d. NDA

16. (FGV) Sabe-se que um dos quatro indivduos a , b , g ou d cometeu um crime. a declara: b o criminoso. b informa: O culpado d. g afirma: No sou eu o criminoso. d protesta: b mentiu. Apenas uma das declaraes verdica. As outra trs so falsas. Quem o criminoso?
a. a b. b c. g d. NDA

17. (FGV) Os habitantes de certo pas podem ser classificados em polticos e no polticos. Todos os polticos sempre mentem e todos os no-polticos sempre falam a verdade. Um estrangeiro, em visita ao referido pas, encontra-se com 3 nativos, I, II e III. Perguntando ao nativo I se ele poltico, o estrangeiro recebe uma resposta que no consegue ouvir direito. O nativo II informa, ento, que I negou ser um poltico. Mas o nativo III afirma que I realmente um poltico. Quantos dos 3 nativos, so polticos?
a. Zero b. Um c. Dois d. NDA

18. (FGV) Analise o seguinte argumento: Todas as protenas so compostos orgnicos; em conseqncia, todas as enzimas so protenas, uma vez que todas as enzimas so compostos orgnicos.
a. O argumento vlido, uma vez que suas premissas so verdadeiras, bem como sua concluso. b. O argumento vlido apesar de conter uma premissa falsa. c. Mesmo sem saber se as premissas so verdadeiras ou falsas, podemos garantir que o argumento no vlido. d. NDA.

Pgina 7 de 7