matematicaconcursos.blogspot.

com

Professor: Rmulo Garcia Email: machadogarcia@gmail.com Contedo Programtico: Lgica Mdulo 1: Primeiros Conceitos O conceito mais elementar no estudo da lgica e portanto o primeiro a ser visto o de Proposio. Trata-se, to somente, de uma sentena algo que ser declarado por meio de palavras ou de smbolos e cujo contedo poder considerado verdadeiro ou falso. Ento, se eu afirmar a Terra maior que a Lua, estarei diante de uma proposio, cujo valor lgico verdadeiro. Da, ficou claro que quando falarmos em valor lgico, estaremos nos referindo a um dos dois possveis juzos que atribuiremos a uma proposio: verdadeiro (V) ou falso (F). E se algum disser: Feliz ano novo!, ser que isso uma proposio verdadeira ou falsa? Nenhuma, pois no se trata de uma sentena para a qual se possa atribuir um valor lgico. Conclumos, pois, que: sentenas exclamativas: Caramba! ; Feliz aniversrio! sentenas interrogativas: como o seu nome? ; o jogo foi de quanto? sentenas imperativas: Estude mais. ; Leia aquele livro. no proposies, pois no podem ser imediatamente reconhecidas como verdadeiras ou falsas. Normalmente, as proposies so representadas por letras minsculas (p, q, r, s etc). So outros exemplos de proposies, as seguintes: p: Pedro mdico. q: 5 > 8 r: Luza foi ao cinema ontem noite. Na linguagem do raciocnio lgico, ao afirmarmos que verdade que Pedro mdico (proposio p acima), representaremos isso apenas com: VL(p)=V, ou seja, o valor lgico de p verdadeiro. No caso da proposio q, que falsa, diremos VL(q)=F. Haver alguma proposio que possa, ao mesmo tempo, ser verdadeira e falsa? No! Jamais! E por que no? Porque o Raciocnio Lgico, como um todo, est sedimentado sobre alguns princpios, muito fceis de se entender, e que tero que ser sempre obedecidos. So os seguintes: 1. Uma proposio verdadeira verdadeira; uma proposio falsa falsa. (Princpio da identidade); 2. Nenhuma proposio poder ser verdadeira e falsa ao mesmo tempo. (Princpio da No-Contradio); 3. Uma proposio ou ser verdadeira, ou ser falsa: no h outra possibilidade. (Princpio do Terceiro Excludo). As proposies podem ser ditas simples ou compostas. Sero proposies simples aquelas que vm sozinhas, desacompanhadas de outras proposies. Nada mais fcil de ser entendido. Exemplos: Todo homem mortal. O novo papa alemo. Todavia, se duas (ou mais) proposies vm conectadas entre si, formando uma s sentena, estaremos diante de uma proposio composta. Exemplos: Joo mdico e Pedro dentista. Maria vai ao cinema ou Paulo vai ao circo. Ou Lus baiano, ou paulista. Se chover amanh de manh, ento no irei praia. Comprarei uma manso se e somente se eu ganhar na loteria. Nas sentenas acima, vimos em destaque os vrios tipos de conectivos ditos conectivos lgicos que podero estar presentes em uma proposio composta. Estudaremos cada um deles a seguir, uma vez que de nosso interesse conhecer o valor lgico das proposies compostas. Veremos que, para dizer que uma proposio composta verdadeira ou falsa, isso depender de duas coisas: 1) do valor lgico das proposies componentes; e 2) do tipo de conectivo que as une. Mdulo 2: Conectivos 1) Conectivo e: (conjuno) Proposies compostas em que est presente o conectivo e so ditas conjunes. Simbolicamente, esse conectivo pode ser representado por . Ento, se temos a sentena: Marcos mdico e Maria estudante ... poderemos represent-la apenas por: p q onde: p = Marcos mdico e q = Maria estudante. Como se revela o valor lgico de uma proposio conjuntiva?

matematicaconcursos.blogspot.com
Da seguinte forma: Uma conjuno s ser verdadeira, se ambas as proposies componentes forem tambm verdadeiras. Ento, diante da sentena Marcos mdico e Maria estudante, s poderemos concluir que esta proposio composta verdadeira se for verdade, ao mesmo tempo, que Marcos mdico e que Maria estudante. Pensando pelo caminho inverso, teremos que basta que uma das proposies componentes seja falsa, e a conjuno ser toda ela falsa. Obviamente que o resultado falso tambm ocorrer quando ambas as proposies componentes forem falsas. Essas concluses todas as quais acabamos de chegar podem ser resumidas em uma pequena tabela. Trata-se da tabela-verdade, de fcil construo e de fcil entendimento. Retomemos as nossas premissas: p = Marcos mdico e q = Maria estudante. Se tivermos que ambas so verdadeiras, a conjuno formada por elas ( Marcos mdico e Maria estudante) ser tambm verdadeira. Teremos:

Se for verdade apenas que Marcos mdico, mas falso que Maria estudante, teremos:

Por outro lado, se for verdadeiro que Maria estudante, e falso que Marcos mdico, teremos:

Enfim, se ambas as sentenas simples forem falsas, teremos que:

Ora, as quatro situaes acima esgotam todas as possibilidades para uma conjuno. Fora disso no h! Criamos, portanto, a Tabela-verdade que representa uma conjuno, ou seja, a tabela-verdade para uma proposio composta com a presena do conectivo e. Teremos:

preciso que a informao constante da terceira coluna (em destaque) fique guardada em nossa memria: uma conjuno s ser verdadeira, quando ambas as partes que a compem tambm forem verdadeiras. E falsa nos demais casos. Uma maneira de assimilar bem essa informao seria pensarmos nas sentenas simples como promessas de um pai a um filho: eu te darei uma bola e te darei uma bicicleta. Ora, pergunte a qualquer criana! Ela vai entender que a promessa para os dois presentes. Caso o pai no d nenhum presente, ou d apenas um deles, a promessa no ter sido cumprida. Ter sido falsa! No entanto, a promessa ser verdadeira se as duas partes forem tambm verdadeiras! Se as proposies p e q forem representadas como conjuntos, por meio de um diagrama, a conjuno " p e q " corresponder interseo do conjunto p com o conjunto q. Teremos:

2) Conectivo ou: (disjuno)

matematicaconcursos.blogspot.com
Recebe o nome de disjuno toda proposio composta em que as partes estejam unidas pelo conectivo ou. Simbolicamente, representaremos esse conectivo por . Portanto, se temos a sentena: Marcos mdico ou Maria estudante... ento a representaremos por: p q. Seremos capazes de criar uma tabela-verdade para uma proposio disjuntiva? Claro! Basta nos lembrarmos da tal promessa do pai para seu filho! Vejamos: eu te darei uma bola ou te darei uma bicicleta. Neste caso, a criana j sabe, de antemo, que a promessa por apenas um dos presentes! Bola ou bicicleta! Ganhando de presente apenas um deles, a promessa do pai j valeu! J foi verdadeira! E se o pai for abastado e resolver dar os dois presentes? Pense na cara do menino! Feliz ou triste? Felicssimo! A promessa foi mais do que cumprida. S haver um caso, todavia, em que a bendita promessa no se cumprir: se o pai esquecer o presente, e no der nem a bola e nem a bicicleta. Ter sido falsa toda a disjuno. Da, conclumos: uma disjuno ser falsa quando as duas partes que a compem forem ambas falsas! E nos demais casos, a disjuno ser verdadeira! Teremos as possveis situaes:

Ou:

Ou:

Ou, finalmente:

Juntando tudo, teremos:

A promessa inteira s falsa se as duas partes forem descumpridas! Observem que as duas primeiras colunas da tabela-verdade acima as colunas do p e do q so exatamente iguais s da tabela-verdade da conjuno (p e q). Muda apenas a terceira coluna, que agora representa um ou, a disjuno. Se as proposies p e q forem representadas como conjuntos por meio de um diagrama, a disjuno " p ou q" corresponder unio do conjunto p com o conjunto q,

3) Conectivo ou ... ou...: (disjuno exclusiva) H um terceiro tipo de proposio composta, bem parecido com a disjuno que acabamos que ver, mas com uma pequena diferena. Comparemos as duas sentenas abaixo: Te darei uma bola ou te darei uma bicicleta ou te darei uma bola ou te darei uma bicicleta A diferena sutil, mas importante. Reparemos que na primeira sentena v-se facilmente que se a primeira parte for verdade (te darei uma bola), isso no impedir que a segunda parte ( te darei uma bicicleta) tambm o seja. J na segunda proposio, se for verdade que te darei uma bola, ento teremos que no ser dada a bicicleta. E vice-versa, ou seja, se for verdade que te darei uma bicicleta, ento teremos que no ser dada a bola.

matematicaconcursos.blogspot.com
Ou seja, a segunda estrutura apresenta duas situaes mutuamente excludentes, de sorte que apenas uma delas pode ser verdadeira, e a restante ser necessariamente falsa. Ambas nunca podero ser, ao mesmo tempo, verdadeiras; ambas nunca podero ser, ao mesmo tempo, falsas. Na segunda sentena acima, este tipo de construo uma disjuno exclusiva, pela presena dos dois conectivos ou, que determina que uma sentena necessariamente verdadeira, e a outra, necessariamente falsa. Da, o nome completo desta proposio composta disjuno exclusiva. E como fica a sua tabela-verdade? Ora, uma disjuno exclusiva s ser verdadeira se obedecer mtua excluso das sentenas. Falando mais fcil: s ser verdadeira se houver uma das sentenas verdadeira e a outra falsa. Nos demais casos, a disjuno exclusiva ser falsa. O smbolo que designa a disjuno exclusiva o . E a tabela-verdade ser, pois, a seguinte:

Se as proposies p e q forem representadas como conjuntos por meio de um diagrama, a disjuno exclusiva "ou p ou q" corresponder diferena simtrica (unio excluindo a interseo) do conjunto p com o conjunto q,

4) Conectivo Se ... ento...: (condicional) Estamos agora falando de proposies como as que se seguem: Se Pedro mdico, ento Maria dentista. Se amanhecer chovendo, ento no irei praia. Muita gente tem dificuldade em entender o funcionamento desse tipo de proposio. Convm, para facilitar nosso entendimento, que trabalhemos com a seguinte sentena. Se nasci em Fortaleza, ento sou cearense. Agora me responda: qual a nica maneira de essa proposio estar incorreta? Ora, s h um jeito de essa frase ser falsa: se a primeira parte for verdadeira, e a segunda for falsa. Ou seja, se verdade que eu nasci em Fortaleza, ento necessariamente verdade que eu sou cearense. Se algum disser que verdadeiro que eu nasci em Fortaleza, e que falso que eu sou cearense, ento este conjunto estar todo falso. Percebam que o fato de eu ter nascido em Fortaleza condio suficiente (basta isso!) para que se torne um resultado necessrio que eu seja cearense. Mirem nessas palavras: suficiente e necessrio. Uma condio suficiente gera um resultado necessrio. Percebam, pois, que se algum disser que: Pedro ser rico condio suficiente para Maria ser mdica, ento ns podemos reescrever essa sentena, usando o formato da condicional. Teremos: Pedro ser rico condio suficiente para Maria ser mdica igual a: Se Pedro for rico, ento Maria mdica Por outro lado, se ocorrer de algum disser que: Maria ser mdica condio necessria para que Pedro seja rico , tambm poderemos traduzir isso de outra forma: Se Pedro for rico, ento Maria mdica O conhecimento de como se faz essa traduo das palavras suficiente e necessrio para o formato da proposio condicional j foi bastante exigido em questes de concursos. No podemos, pois esquecer disso: Uma condio suficiente gera um resultado necessrio. Resumindo, temos: p q equivalente a p condio suficiente para q. p q equivalente a q condio necessria para p. Pois bem! Como ficar nossa tabela-verdade, no caso da proposio condicional?

matematicaconcursos.blogspot.com
Pensaremos aqui pela via de exceo: s ser falsa esta estrutura quando a houver a condio suficiente, mas o resultado necessrio no se confirmar. Ou seja, quando a primeira parte for verdadeira, e a segunda for falsa. Nos demais casos, a condicional ser verdadeira. A sentena condicional Se p, ento q ser representada por uma seta: p q. Na proposio Se p, ento q , a proposio p denominada de antecedente, enquanto a proposio q dita conseqente. Teremos:

imprescindvel que fique guardado na memria de vocs a seguinte concluso:

As seguintes expresses podem se empregar como equivalentes de "Se p, ento q": Se p, q. p condio suficiente para q. q, se p. q condio necessria para p. Quando p, q. p somente se q. p implica q. Todo p q. Da, a proposio condicional: Se chove, ento faz frio poder tambm ser dita das seguintes maneiras: Se chove, faz frio. Faz frio, se chove. Quando chove, faz frio. Chover implica fazer frio. Chover condio suficiente para fazer frio. Fazer frio condio necessria para chover. Chove somente se faz frio. Toda vez que chove, faz frio. Se as proposies p e q forem representadas como conjuntos, por meio de um diagrama, a proposio condicional "Se p ento q" corresponder incluso do conjunto p no conjunto q (p est contido em q):

5) Conectivo ... se e somente se ...: (bicondicional) A estrutura dita bicondicional apresenta o conectivo se e somente se, separando as duas sentenas simples. T rata-se de uma proposio de fcil entendimento. Se algum disser: Eduardo fica alegre se e somente se Mariana sorri. o mesmo que fazer a conjuno entre as duas proposies condicionais: Eduardo fica alegre somente se Mariana sorri e Mariana sorri somente se Eduardo fica alegre. Ou ainda, dito de outra forma: Se Eduardo fica alegre, ento Mariana sorri e se Mariana sorri, ento Eduardo fica alegre. So construes de mesmo sentido!

matematicaconcursos.blogspot.com
Sabendo que a bicondicional uma conjuno entre duas condicionais, ento a bicondicional ser falsa somente quando os valores lgicos das duas proposies que a compem forem diferentes. Em suma: haver duas situaes em que a bicondicional ser verdadeira: quando antecedente e conseqente forem ambos verdadeiros, ou quando forem ambos falsos. Nos demais casos, a bicondicional ser falsa.Sabendo que a frase p se e somente se q representada por pq, ento nossa tabela-verdade ser a seguinte:

Se as proposies p e q forem representadas como conjuntos, por meio de um diagrama, a proposio bicondicional "p se e somente se q" corresponder igualdade dos conjuntos p e q.

Observao: Uma proposio bicondicional "p se e somente se q" equivale proposio composta: se p ento q e se q ento p, ou seja, p q a mesma coisa que (p q) e (q p) So tambm equivalentes bicondicional "p se e somente se q" as seguintes expresses: p se e s se q. Se p ento q e se q ento A. p somente se q e q somente se A. p condio suficiente para q e q condio suficiente para p. q condio necessria para p e p condio necessria para q. Todo p q e todo q p. Todo p q e reciprocamente. Via de regra, em questes de prova, s se v mesmo a bicondicional no seu formato tradicional: p se e somente se q. 6) Partcula no: (negao) Veremos algo de suma importncia: como negar uma proposio. No caso de uma proposio simples, no poderia ser mais fcil: basta pr a palavra no antes da sentena, e j a tornamos uma negativa. Exemplos: Joo mdico. Negativa: Joo no mdico. Maria estudante. Negativa: Maria no estudante. Reparemos que, caso a sentena original j seja uma negativa (j traga a palavra no), ento para negar a negativa, teremos que excluir a palavra no. Assim: Joo no mdico. Negativa: Joo mdico. Maria no estudante. Negativa: Maria estudante. O smbolo que representa a negao uma pequena cantoneira () ou um sinal de til (~), antecedendo a frase. (Adotaremos o til). Assim, a tabela-verdade da negao mais simplificada que as demais j vistas. Teremos:

Podem-se empregar, tambm, como equivalentes de "no p", as seguintes expresses: No verdade que p. falso que p. Da as seguintes frases so equivalentes: Lgica no fcil. No verdade que Lgica fcil. falso que Lgica fcil.

matematicaconcursos.blogspot.com

Mdulo 3: Equivalncias i) Contra-positiva:

Os conectivos , , e so comutativos,ou seja, por exemplo, dizer que: Joo feliz e Maria alegre tem o mesmo valor lgico que Maria alegre e Joo feliz. Joo feliz ou Maria alegre tem o mesmo valor lgico que Maria alegre ou Joo feliz. Ou Joo feliz ou Maria alegre tem o mesmo valor lgico que Ou Maria alegre ou Joo feliz. Joo feliz se, e somente se, Maria alegre tem o mesmo valor lgico que Maria alegre se, e somente se, Joo feliz. Mas dizer que Se Joo feliz ento Maria alegre NO tem o mesmo valor lgico que Se Maria alegre ento Joo feliz. O correto : Dizer que Se Joo feliz ento Maria alegre tem o mesmo valor lgico que Se Maria no alegre ento Joo no feliz. Ento, muita ateno: A contra-positiva no uma negao da condicional, e sim: A contra-positiva tem sempre valor lgico igual condicional. Observe pela tabela verdade:

Para encontrar a contra-positiva de uma proposio composta basta inverter e negar as frases. p q sua contra-positiva ~ q ~ p x ~ y sua contra-positiva y ~ x ii) Equivalncia entre a condicional e o conectivo ou:

Uma equivalncia muito importante a que transforma o se ento em ou (ou vice-versa): Observe que essas sentenas so equivalentes pela tabela-verdade:

Por exemplo, dizer que: Se Joo joga bola ento Maria vai ao cinema equivalente a dizer que Joo no joga bola ou Maria vai ao cinema . Ateno: Apenas lendo essas duas frases no evidente essa equivalncia. Mas ela provada atravs da tabelaverdade, ento acredite na equivalncia mesmo que,para isso,voc tenha que contrariar a sua intuio. Mdulo 3: Equivalncias na negao O que veremos aqui seria o suficiente para acertarmos algumas questes de concurso. J sabemos negar uma proposio simples. Mas, e se for uma proposio composta, como fica? A, depender de qual a estrutura em que se encontra essa proposio. Veremos, pois, uma a uma: i) Negao de uma Proposio Conjuntiva: ~(p e q)

matematicaconcursos.blogspot.com
Para negarmos uma proposio no formato de conjuno ( p e q), faremos o seguinte: 1) Negaremos a primeira (~p); 2) Negaremos a segunda (~q); 3) Trocaremos e por ou. E s! Da, a questo dir: No verdade que Joo mdico e Pedro dentista, e pedir que encontremos, entre as opes de resposta, aquela frase que seja logicamente equivalente a esta fornecida. Analisemos: o comeo da sentena no verdade que.... Ora, dizer que no verdade que... nada mais nada menos que negar o que vem em seguida. E o que vem em seguida? Uma estrutura de conjuno! Da, como negaremos que Joo mdico e Pedro dentista? Da forma explicada acima: 1) Nega-se a primeira parte: (~p): Joo no mdico 2) Nega-se a segunda parte: (~q): Pedro no dentista 3) Troca-se e por ou, e o resultado final ser o seguinte: Joo no mdico ou Pedro no dentista. Traduzindo para a linguagem da lgica, diremos que:

Como fomos chegar essa concluso? Ora, por meio da comparao entre as tabelas-verdade das duas proposies acima.

Finalmente, comparemos a coluna resultado (em destaque) desta estrutura (~p guardada da estrutura ~ (p q). Teremos:

~q) com aquela que estava

Resultados idnticos! Da, do ponto de vista lgico, para negar p e q, negaremos p, negaremos q, e trocaremos e por ou. J sabendo disso, no perderemos tempo na prova construindo tabela-verdade para saber como se faz a negativa de uma conjuno! Esse exerccio que fizemos acima, de comparar as colunas-resultado das duas tabelas, serviu apenas para explicar a origem dessa equivalncia lgica. Ou seja, para dizer se uma proposio , do ponto de vista lgico, equivalente a outra, basta fazer uma comparao entre suas tabelas-verdade concludas. ii) Negao de uma Proposio Disjuntiva: ~(p ou q)

Para negarmos uma proposio no formato de disjuno ( p ou q), faremos o seguinte: 1) Negaremos a primeira (~p); 2) Negaremos a segunda (~q); 3) Trocaremos ou por e. Se uma questo de prova disser: Marque a assertiva que logicamente equivalente seguinte frase: No verdade que Pedro dentista ou Paulo engenheiro. Pensemos: a frase em tela comea com um no verdade que..., ou seja, o que se segue est sendo negado! E o que se segue uma estrutura em forma de disjuno. Da, obedecendo aos passos descritos acima, faremos: 1) Nega-se a primeira parte: (~p): Pedro no dentista 2) Nega-se a segunda parte: (~q): Paulo no engenheiro 3) Troca-se ou por e, e o resultado final ser o seguinte: Pedro no dentista e Paulo no engenheiro. Na linguagem apropriada, concluiremos que:

matematicaconcursos.blogspot.com

Comparando as tabelas verdade das duas proposies acima,segue:

Finalmente, comparemos a coluna resultado (em destaque) desta estrutura (~p ~q) com aquela que estava guardada da estrutura ~ (p q). Teremos, novamente, resultados idnticos! Da, do ponto de vista lgico, para negar p ou q, negaremos p, negaremos q, e trocaremos ou por e. iii) Negao de uma Proposio Condicional: ~(p q)

Esta negativa a mais cobrada em prova! Como que se nega uma condicional? Da seguinte forma: 1) Mantm-se a primeira parte; e 2) Nega-se a segunda. Por exemplo, como seria a negativa de Se chover, ento levarei o guarda-chuva? 1) Mantendo a primeira parte: Chove e 2) Negando a segunda parte: eu no levo o guarda-chuva. Resultado final: Chove e eu no levo o guarda-chuva. Vimos anteriormente, uma importante equivalncia:

Agora, para negar p q, basta negar ~p 1) Negaremos a primeira; 2) Negaremos a segunda; 3) Trocaremos ou por e. Para negarmos ~p q fica assim: 1) Negaremos a primeira (p); 2) Negaremos a segunda (~ q); 3) Trocaremos ou por e. Logo, a negao do ~p q fica sendo p Na linguagem lgica, teremos que:

q,pois elas so equivalentes. Negar o ou j sabemos:

~q

Observe esse importante exemplo: A afirmao No verdade que, se Pedro est em Roma, ento Paulo est em Paris logicamente equivalente afirmao: a) verdade que Pedro est em Roma e Paulo est em Paris. b) No verdade que Pedro est em Roma ou Paulo no est em Paris. c) No verdade que Pedro no est em Roma ou Paulo no est em Paris. d) No verdade que Pedro no est em Roma ou Paulo est em Paris. e) verdade que Pedro est em Roma ou Paulo est em Paris. Soluo: Vamos pensar juntos. Vejamos que a frase em anlise comea com no verdade que.... Logo, estamos lidando com uma negao! E o que se segue a esta negao? Uma proposio condicional, ou seja, uma sentena do tipo Se p, ento q. Da, recordaremos aquilo que acabamos de aprender: para negar uma condicional, manteremos a primeira parte e negaremos a segunda. Teremos: 1) Mantendo a primeira parte: Pedro est em Roma e 2) Negando a segunda parte: Paulo no est em Paris. O resultado ficou assim: Pedro est em Roma e Paulo no est em Paris.

matematicaconcursos.blogspot.com
Da, procuraremos entre as opes de resposta, alguma que diga justamente que: verdade que Pedro est em Roma e Paulo no est em Paris. Encontramos? No encontramos! S h duas opes de resposta que comeam com verdade que..., que so as letras a e e. Esto, pois, descartadas essas duas opes. Restam as letras b, c e d. Todas essas comeam com No verdade que.... Ou seja, comeam com uma negao! Da, fica claro perceber que o que precisamos fazer agora encontrar uma proposio cuja negativa resulte exatamente na frase Pedro est em Roma e Paulo no est em Paris, a qual havamos chegado. Ou seja, a proposio Pedro est em Roma e Paulo no est em Paris ser o resultado de uma negao! Ora, aprendemos h pouco que negando uma disjuno (ou), chegaremos a uma conjuno (e), e vice-versa. Vejamos: ~(p q) = ~p ~q e ~(p q) = ~p ~q Estamos com o segundo caso, em que o resultado uma conjuno (e):

Observem que Pedro est em Roma e Paulo no est em Paris corresponde ao resultado ~p ~q, que a segunda parte da igualdade. Estamos procura da primeira parte, que ~(p q). Logo, teremos que: o til (~) corresponde a: No verdade que... o p corresponde a: Pedro no est em Roma; o corresponde a ou; o q corresponde a: Paulo est em Paris. E chegamos a: No verdade que Pedro no est em Roma ou Paulo est em Paris . Esta nossa resposta! Letra d. Vejamos o caminho que foi trilhado, at chegarmos resposta: 1) Fizemos a negao de uma proposio condicional (se...ento). O resultado deste primeiro passo sempre uma conjuno (e). 2) Achamos a proposio equivalente conjuno encontrada no primeiro passo. Na seqncia, apresentaremos duas tabelas que trazem um resumo das relaes vistas at este momento. Vejamos:

Negativas das Proposies Compostas:

Mas podemos negar uma frase com o conectivo ou de um modo diferente. Observe essas duas tabelas-verdade:

matematicaconcursos.blogspot.com

fcil ver que uma , completamente, inversa a outra, ou seja, podemos afirmar que p q = ~ (p vice-versa). Com isso, temos que:

q) (e

Mdulo 4 Quantificadores So smbolos lgicos que atuam sobre sentenas abertas, tornando-as sentenas fechadas ou proposies. Os principais quantificadores so: i) Quantificador Universal (smbolo ) Este quantificador significa para todo, qualquer que seja . Exemplo: A sentena x > 4 uma sentena aberta, no entanto a sentena x , x > 4 (L-se: qualquer que seja x, x maior do que 4) uma proposio. (Logicamente falsa) ii) Quantificador Existencial (smbolo ) Significa: Para algum, Existe algum Exemplo: x um nmero par uma sentena aberta. A sentena: x/x um nmero par (L-se: Existe algum x, tal que x par) uma proposio. (Logicamente verdadeira). Obs: A varivel x neste exemplo pertence ao universo dos nmeros inteiros. Negao dos quantificadores: ~( ~( x) = x) = (~ x) (~ x)

Mdulo 5 Questes de concursos: 01. (AFC-STN) Se Marcos no estuda, Joo no passeia. Logo: a) Marcos estudar condio necessria para Joo no passear. b) Marcos estudar condio suficiente para Joo passear. c) Marcos no estudar condio necessria para Joo no passear. d) Marcos no estudar condio suficiente para Joo passear. e) Marcos estudar condio necessria para Joo passear. 02. (Fiscal Recife) Pedro, aps visitar uma aldeia distante, afirmou: No verdade que todos os aldees daquela aldeia no dormem a sesta. A condio necessria e suficiente para que a afirmao de Pedro seja verdadeira que seja verdadeira a seguinte proposio: a) No mximo um aldeo daquela aldeia no dorme a sesta. b) Todos os aldees daquela aldeia dormem a sesta. c) Pelo menos um aldeo daquela aldeia dorme a sesta. d) Nenhum aldeo daquela aldeia no dorme a sesta. e) Nenhum aldeo daquela aldeia dorme a sesta. 03. (AFC) Dizer que no verdade que Pedro pobre e Alberto alto, logicamente equivalente a dizer que verdade que: a) Pedro no pobre ou Alberto no alto.

matematicaconcursos.blogspot.com
b) Pedro no pobre e Alberto no alto. c) Pedro pobre ou Alberto no alto. d) se Pedro no pobre, ento Alberto alto. e) se Pedro no pobre, ento Alberto no alto. 04. (MPOG) Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer que: a) Andr artista se e somente se Bernardo no engenheiro. b) Se Andr artista, ento Bernardo no engenheiro. c) Se Andr no artista, ento Bernardo engenheiro d) Se Bernardo engenheiro, ento Andr artista. e) Andr no artista e Bernardo engenheiro 05. (CVM) Dizer que a afirmao todos os economistas so mdicos falsa, do ponto de vista lgico, equivale a dizer que a seguinte afirmao verdadeira: a) pelo menos um economista no mdico b) nenhum economista mdico c) nenhum mdico economista d) pelo menos um mdico no economista e) todos os no mdicos so no economistas 06. (Fiscal Trabalho) Dizer que "Pedro no pedreiro ou Paulo paulista" , do ponto de vista lgico, o mesmo que dizer que: a) se Pedro pedreiro, ento Paulo paulista b) se Paulo paulista, ento Pedro pedreiro c) se Pedro no pedreiro, ento Paulo paulista d) se Pedro pedreiro, ento Paulo no paulista e) se Pedro no pedreiro, ento Paulo no paulista 07. (Fiscal Trabalho) A negao da afirmao condicional "se estiver chovendo, eu levo o guarda-chuva" : a) se no estiver chovendo, eu levo o guarda-chuva b) no est chovendo e eu levo o guarda-chuva c) no est chovendo e eu no levo o guarda-chuva d) se estiver chovendo, eu no levo o guarda-chuva e) est chovendo e eu no levo o guarda-chuva 08. (SERPRO) Uma sentena logicamente equivalente a Pedro economista, ento Lusa solteira : a) Pedro economista ou Lusa solteira. b) Pedro economista ou Lusa no solteira. c) Se Lusa solteira,Pedro economista; d) Se Pedro no economista, ento Lusa no solteira; e) Se Lusa no solteira, ento Pedro no economista. (Agente da Polcia Federal CESPE) Texto para os itens de 09 a 16 Considere que as letras P, Q, R e T representem proposies e que os smbolos , , e sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Com base nas informaes apresentadas no texto acima, julgue os itens a seguir. 09. Se as proposies P e Q so ambas verdadeiras, ento a proposio ( P) ( Q) tambm verdadeira.

10. Se a proposio T verdadeira e a proposio R falsa, ento a proposio R ( T) falsa. 11. Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio (P verdadeira. R) ( Q)

Considere as sentenas abaixo. i. Fumar deve ser proibido, mas muitos europeus fumam. ii. Fumar no deve ser proibido e fumar faz bem sade. iii. Se fumar no faz bem sade, deve ser proibido. iv. Se fumar no faz bem sade e no verdade que muitos europeus fumam, ento fumar deve ser proibido. v. Tanto falso que fumar no faz bem sade como falso que fumar deve ser proibido; conseqentemente, muitos europeus fumam. Considere tambm que P, Q, R e T representem as sentenas listadas na tabela a seguir.

matematicaconcursos.blogspot.com

Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes. 12.A sentena I pode ser corretamente representada por P 13.A sentena II pode ser corretamente representada por ( P) 14.A sentena III pode ser corretamente representada por R P. 15.A sentena IV pode ser corretamente representada por (R ( T)) P. ( P)). ( T). ( R).

16.A sentena V pode ser corretamente representada por T (( R)

(TCU - CESPE) Suponha que P representa a proposio Hoje choveu, Q represente a proposio Jos foi praia e R represente a proposio Maria foi ao comrcio. Com base nessas informaes e no texto, julgue os itens a seguir: 17. A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser corretamente representada por P (R Q) 18. A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por P Q

19. Se a proposio Hoje no choveu for valorada como F e a proposio Jos foi praia for valorada como V, ento a sentena representada por P Q falsa. 20. O nmero de valoraes possveis para (Q R) P inferior a 9.

(Analista Petrobrs 2004 CESPE) Considere a assertiva seguinte, adaptada da revista comemorativa dos 50 anos da PETROBRAS: Se o governo brasileiro tivesse institudo, em 1962, o monoplio da explorao de petrleo e derivados no territrio nacional, a PETROBRAS teria atingido, nesse mesmo ano, a produo de 100 mil barris/dia. Julgue se cada um dos itens a seguir apresenta uma proposio logicamente equivalente assertiva acima. 21. Se a PETROBRAS no atingiu a produo de 100 mil barris/dia em 1962, o monoplio da explorao de petrleo e derivados no foi institudo pelo governo brasileiro nesse mesmo ano. 22. Se o governo brasileiro no instituiu, em 1962, o monoplio da explorao de petrleo e derivados, ento PETROBRAS no atingiu, nesse mesmo ano, a produo de 100 mil barris/dia. (Papiloscopista - CESPE) Sejam P e Q variveis proposicionais que podem ter valoraes, ou serem julgadas verdadeiras (V) ou falsas (F). A partir dessas variveis, podem ser obtidas novas proposies, tais como: a proposio condicional, denotada por P Q, que ser F quando P for V e Q for F, ou V, nos outros casos; a disjuno de P e Q, denotada por P v Q, que ser F somente quando P e Q forem F, ou V nas outras situaes; a conjuno de P e Q, denotada por P ^ Q, que ser V somente quando P e Q forem V, e, em outros casos, ser F; e a negao de P, denotada por P, que ser F se P for V e ser V se P for F. Uma tabela de valoraes para uma dada proposio um conjunto de possibilidades V ou F associadas a essa proposio. A partir das informaes do texto acima, julgue os itens subseqentes. 23. As tabelas de valoraes das proposies PQ e Q P so iguais. 24. As proposies (P Q)S e (PS) (QS) possuem tabelas de valoraes iguais.

25. (Gestor Fazendrio MG - Esaf) Considere a afirmao P: P: A ou B Onde A e B, por sua vez, so as seguintes afirmaes: A: Carlos dentista B: Se Enio economista, ento Juca arquiteto.

matematicaconcursos.blogspot.com
Ora, sabe-se que a afirmao P falsa. Logo: a) Carlos no dentista; Enio no economista; Juca no arquiteto. b) Carlos no dentista; Enio economista; Juca no arquiteto. c) Carlos no dentista; Enio economista; Juca arquiteto. d) Carlos dentista; Enio no economista; Juca no arquiteto. e) Carlos dentista; Enio economista; Juca no arquiteto. 26. (FCC - TJ- Tcnico Judicirio) Considere as seguintes premissas: p : Trabalhar saudvel q : O cigarro mata. A afirmao "Trabalhar no saudvel" ou "o cigarro mata" FALSA se a) p falsa e ~q falsa b) p falsa e q falsa. c) p e q so verdadeiras. d) p verdadeira e q falsa. e) ~p verdadeira e q falsa. Parte inferior do formulrio 27. (FCC - TRT -Tcnico Judicirio) Em lgica de programao, denomina-se ...... de duas proposies p e q a proposio representada por "p ou q" cujo valor lgico a falsidade (F), quando os valores lgicos das proposies p e q so ambos falsos ou ambos verdadeiros, e o valor lgico a verdade (V), nos demais casos. Preenche corretamente a lacuna acima: a) disjuno inclusiva b) proposio bicondicional c) negao d) disjuno exclusiva e) proposio bidirecional

Gabarito: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. E C A D A A E E E E C E C C C E C C E C C E E E B D D

Lgica de Argumentao Argumento:

matematicaconcursos.blogspot.com
Chama-se argumento a afirmao de que um grupo de proposies iniciais redunda em uma outra proposio final, que ser consequncia das primeiras. Dito de outra forma, argumento a relao que associa um conjunto de proposies p1, p2,... pn, chamadas premissas do argumento, a uma proposio c, chamada de concluso do argumento. No lugar dos termos premissa e concluso podem ser tambm usados os correspondentes hiptese e tese, respectivamente. No presente estudo, estaremos interessados em verificar se eles so vlidos ou invlidos. Veja alguns exemplos de argumentos: Exemplo 1: P1: Todos os cearenses so humoristas. P2: Todos os humoristas gostam de msica. c: Todos os cearenses gostam de msica. Exemplo 2: P1: Todos os cientistas so loucos. P2: Martiniano louco. c: Martiniano um cientista. Silogismo aquele argumento formado por duas premissas e a concluso. O tipo de argumento ilustrado nos exemplos acima so exemplos de silogismo. Argumento vlido Dizemos que um argumento vlido (ou ainda legtimo ou bem construdo), quando a sua concluso uma consequncia obrigatria do seu conjunto de premissas. Exemplo: O silogismo... P1: Todos os homens so pssaros. P2: Nenhum pssaro animal. c: Portanto, nenhum homem animal. ...est perfeitamente bem construdo, sendo, portanto, um argumento vlido, muito embora a veracidade das premissas e da concluso sejam totalmente questionveis. 13 Repetindo: o que vale a construo, e no o seu contedo! OK? Se a construo est perfeita, ento o argumento vlido, independentemente do contedo das premissas ou da concluso! Num raciocnio dedutivo (lgico), no possvel estabelecer a verdade de sua concluso se as premissas no forem consideradas totalmente verdadeiras. Determinar a verdade ou falsidade das premissas tarefa que incumbe cincia, em geral, pois as premissas podem referir-se a qualquer tema, como Astronomia, Energia Nuclear, Medicina, Qumica, Direito etc., assuntos que talvez desconheamos por completo! E ainda assim, teremos total condio de averiguar a validade do argumento! Argumento invlido Dizemos que um argumento invlido tambm denominado falcia ou sofismo quando a verdade das premissas no suficiente para garantir a verdade da concluso. Exerccios: 1) Sabe-se que existe pelo menos um A que B. Sabe-se, tambm, que todo B C. Segue-se, portanto, necessariamente que a) todo C B b) todo C A c) algum A C d) nada que no seja C A e) algum A no C 2) Considere as seguintes premissas (onde X, Y, Z e P so conjuntos no vazios): Premissa 1: "X est contido em Y e em Z, ou X est contido em P" Premissa 2: "X no est contido em P" Pode-se, ento, concluir que, necessariamente a) Y est contido em Z b) X est contido em Z c) Y est contido em Z ou em P d) X no est contido nem em P nem em Y e) X no est contido nem em Y e nem em Z

matematicaconcursos.blogspot.com
3) Chama-se tautologia a toda proposio que sempre verdadeira, independentemente da verdade dos termos que a compem. Um exemplo de tautologia : a) se Joo alto, ento Joo alto ou Guilherme gordo b) se Joo alto, ento Joo alto e Guilherme gordo c) se Joo alto ou Guilherme gordo, ento Guilherme gordo d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo e) se Joo alto ou no alto, ento Guilherme gordo 4) Sabe-se que a ocorrncia de B condio necessria para a ocorrncia de C e condio suficiente para a ocorrncia de D. Sabe-se, tambm, que a ocorrncia de D condio necessria e suficiente para a ocorrncia de A. Assim, quando C ocorre, a) D ocorre e B no ocorre b) D no ocorre ou A no ocorre c) B e A ocorrem d) nem B nem D ocorrem e) B no ocorre ou A no ocorre 5) Se Frederico francs, ento Alberto no alemo. Ou Alberto alemo, ou Egdio espanhol. Se Pedro no portugus, ento Frederico francs. Ora, nem Egdio espanhol nem Isaura italiana. Logo: a) Pedro portugus e Frederico francs b) Pedro portugus e Alberto alemo c) Pedro no portugus e Alberto alemo d) Egdio espanhol ou Frederico francs e) Se Alberto alemo, Frederico francs 6) Se Lus estuda Histria, ento Pedro estuda Matemtica. Se Helena estuda Filosofia, ento Jorge estuda Medicina. Ora, Lus estuda Histria ou Helena estuda Filosofia. Logo, segue-se necessariamente que: a) Pedro estuda Matemtica ou Jorge estuda Medicina b) Pedro estuda Matemtica e Jorge estuda Medicina c) Se Lus no estuda Histria, ento Jorge no estuda Medicina d) Helena estuda Filosofia e Pedro estuda Matemtica e) Pedro estuda Matemtica ou Helena no estuda Filosofia 7) Maria tem trs carros: um Gol, um Corsa e um Fiesta. Um dos carros branco, o outro preto, e o outro azul. Sabe-se que: 1) ou o Gol branco, ou o Fiesta branco, 2) ou o Gol preto, ou o Corsa azul, 3) ou o Fiesta azul, ou o Corsa azul, 4) ou o Corsa preto, ou o Fiesta preto. Portanto, as cores do Gol, do Corsa e do Fiesta so, respectivamente, a) branco, preto, azul b) preto, azul, branco c) azul, branco, preto d) preto, branco, azul e) branco, azul, preto 8) Chama-se tautologia a toda proposio que sempre verdadeira, independentemente da verdade dos ermos que a compem. Um exemplo de tautologia : a) se Joo alto, ento Joo alto ou Guilherme gordo b) se Joo alto, ento Joo alto e Guilherme gordo c) se Joo alto ou Guilherme gordo, ento Guilherme gordo d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo e) se Joo alto ou no alto, ento Guilherme gordo 9. Sabe-se que a ocorrncia de B condio necessria para a ocorrncia de C e condio suficiente para a ocorrncia de D. Sabe-se, tambm, que a ocorrncia de D condio necessria e suficiente para a ocorrncia de A. Assim, quando C ocorre, a) D ocorre e B no ocorre b) D no ocorre ou A no ocorre c) B e A ocorrem d) nem B nem D ocorrem e) B no ocorre ou A no ocorre

matematicaconcursos.blogspot.com
10. Dizer que ''Pedro no pedreiro ou Paulo paulista'' , do ponto de vista lgico, o mesmo que dizer que: a) se Pedro pedreiro, ento Paulo paulista b) se Paulo paulista, ento Pedro pedreiro c) se Pedro no pedreiro, ento Paulo paulista d) se Pedro pedreiro, ento Paulo no paulista e) se Pedro no pedreiro, ento Paulo no paulista 11. Com a promulgao de uma nova lei, um determinado concurso deixou de ser realizado por meio de provas, passando a anlise curricular a ser o nico material para aprovao dos candidatos. Neste caso, todos os candidatos seriam aceitos, caso preenchessem e entregas sem a ficha de inscrio e tivessem curso superior, a no ser que no tivessem nascido no Brasil e/ou tivessem idade superior a 35 anos. Jos preencheu e entregou a ficha de inscrio e possua curso superior, mas no passou no concurso. Considerando o texto acima e suas restries, qual das alternativas abaixo, caso verdadeira, criaria uma contradio com a desclassificao de Jos ? a) Jos tem menos de 35 anos e preencheu a ficha de inscrio corretamente. b) Jos tem mais de 35 anos, mas nasceu no Brasil. c) Jos tem menos de 35 anos e curso superior completo. d) Jos tem menos de 35 anos e nasceu no Brasil. 12. Uma rede de concessionrias vende somente carros com motor 1.0 e 2.0. Todas as lojas da rede vendem carros com a opo dos dois motores, oferecendo, tambm, uma ampla gama de opcionais. Quando comprados na loja matriz, carros com motor 1.0 possuem somente ar-condicionado, e carros com motor 2.0 tm sempre arcondicionado e direo hidrulica. O Sr. Asdrubal comprou um carro com ar-condicionado e direo hidrulica em uma loja da rede. Considerando-se verdadeiras as condies do texto acima, qual das alternativas abaixo precisa ser verdadeira quanto ao carro comprado pelo Sr. Asdrubal? a) Caso seja um carro com motor 2.0, a compra no foi realizada na loja matriz da rede. b) Caso tenha sido comprado na loja matriz, um carro com motor 2.0. c) um carro com motor 2.0 e o Sr. Asdrubal no o comprou na loja matriz. d) Sr. Antnio comprou, com certeza, um carro com motor 2.0. 13. Em uma viagem de automvel, dois amigos partem com seus carros de um mesmo ponto na cidade de So Paulo. O destino final Macei, em Alagoas, e o trajeto a ser percorrido tambm o mesmo para os dois. Durante a viagem eles fazem dez paradas em postos de gasolina para reabastecimento dos tanques de gasolina. Na dcima parada, ou seja, a ltima antes de atingirem o objetivo comum, a mdia de consumo dos dois carros exatamente a mesma. Considerando que amanh os dois sairo ao mesmo tempo e percorrero o ltimo trecho da viagem at o mesmo ponto na cidade de Macei, podemos afirmar que: I - Um poder chegar antes do outro e, mesmo assim mantero a mesma mdia de consumo. II - Os dois podero chegar ao mesmo tempo e, mesmo assim mantero a mesma mdia de consumo. III - O tempo de viagem e o consumo de combustvel entre a paradas pode ter sido diferente para os dois carros. a) Somente a hiptese (I) est correta. b) Somente a hiptese (II) est correta. c) Somente a hiptese (III) est correta. d) As hipteses (I), (II) e (III) esto corretas. 14. Vislumbrando uma oportunidade na empresa em que trabalha, o Sr. Joaquim convidou seu chefe para jantar em sua casa. Ele preparou, junto com sua esposa, o jantar perfeito que seria servido em uma mesa retangular de seis lugares - dois lugares de cada um dos lados opostos da mesa e as duas cabeceiras, as quais ficariam vazias. No dia do jantar, o Sr. Joaquim surpreendido pela presena da filha de seu chefe junto com ele e a esposa, sendo que a mesa que havia preparado esperava apenas quatro pessoas. Rapidamente a esposa do Sr. Joaquim reorganizou o arranjo e acomodou mais um prato mesa e, ao sentarem, ao em vez de as duas cabeceiras ficarem vazias, uma foi ocupada pelo Sr. Joaquim e a outra pelo seu chefe. Considerando-se que o lugar vago no ficou perto do Sr. Joaquim, perto de quem, com certeza, estava o lugar vago? a) Perto do chefe do Sr. Joaquim. b) Perto da esposa do chefe do Sr. Joaquim. c) Perto da filha do chefe do Sr. Joaquim. d) Perto da esposa do Sr. Joaquim. 15. Uma companhia de nibus realiza viagens entre as cidades de Corumb e Bonito. Dois nibus saem simultaneamente, um de cada cidade, para percorrerem o mesmo trajeto em sentido oposto. O nibus 165 sai de Corumb e percorre o trajeto a uma velocidade de 120 km/h. Enquanto isso, o 175 sai de Bonito e faz a sua viagem a 90 km/h. Considerando que nenhum dos dois realizou nenhuma parada no trajeto, podemos afirmar que: I - Quando os dois se cruzarem na estrada, o nibus 175 estar mais perto de Bonito do que o 165. II Quando os dois se cruzarem na estrada, o nibus 165 ter andado mais tempo do que o 175. a) Somente a hiptese (I) est errada.

matematicaconcursos.blogspot.com
b) Somente a hiptese (II) est errada. c) Ambas as hipteses esto erradas. d) Nenhuma das hipteses est errada. 16. Stanislaw Ponte Preta disse que ''a prosperidade de alguns homens pblicos do Brasil uma prova evidente de que eles vm lutando pelo progresso do nosso subdesenvolvimento.''. Considerando que a prosperidade em questo est associada corrupo, podemos afirmar que esta declarao est intimamente ligada a todas as alternativas abaixo, EXCETO: a) nvel de corrupo de alguns homens pblicos pode ser medido pelo padro de vida que levam. b) A luta pelo progresso do subdesenvolvimento do Brasil est indiretamente relacionada corrupo dos polticos em questo. c) A luta pelo progresso do subdesenvolvimento do Brasil est diretamente relacionada corrupo dos polticos em questo. d) progresso de nosso subdesenvolvimento pode ser muito bom para alguns polticos. 17. Em uma empresa, o cargo de chefia s pode ser preenchido por uma pessoa que seja ps-graduada em administrao de empresas. Jos ocupa um cargo de chefia, mas Joo no. Partindo desse princpio, podemos afirmar que: a) Jos ps-graduado em administrao de empresas e Joo tambm pode ser. b) Jos ps-graduado em administrao de empresas, mas Joo, no. c) Jos ps-graduado em administrao de empresas e Joo tambm. d) Jos pode ser ps-graduado em administrao de empresas, mas Joo, no. 18. Trs amigos - Antnio, Benedito e Caetano - adoram passear juntos. O problema que eles nunca se entendem quanto ao caminho que deve ser seguido. Sempre que Antnio quer ir para a esquerda, Benedito diz que prefere a direita. J entre Antnio e Caetano, um sempre quer ir para a esquerda, mas nunca os dois juntos. Fica ainda mais complicado, pois Benedito e Caetano tambm nunca querem ir para a direita ao mesmo tempo. Se considerarmos um passeio com vrias bifurcaes, o(s) nico(s) que pode(m) ter votado esquerda e direita respectivamente, nas duas ltimas bifurcaes, ou so: a) Antnio. b) Benedito. c) Caetano. d) Antnio e Caetano. 19. Em uma viagem ecolgica foram realizadas trs caminhadas. Todos aqueles que participaram das trs caminhadas tinham um esprito realmente ecolgico, assim como todos os que tinham um esprito realmente ecolgico participaram das trs caminhadas. Nesse sentido, podemos concluir que: a) Carlos participou de duas das trs caminhadas, mas pode ter um esprito realmente ecolgico. b) Como Pedro no participou de nenhuma das trs caminhadas ele, antiecolgico. c) Aqueles que no participaram das trs caminhadas no tm um esprito realmente ecolgico. d) Apesar de ter participado das trs caminhadas, Renata tem um esprito realmente ecolgico. 20. 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; Anglica nunca fala a verdade. A que est sentada esquerda diz: "Tnia 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 21. 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 engando, mas no Jlio e) Jos no ir ao cinema

matematicaconcursos.blogspot.com

22. 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 23. Os carros de Artur, Bernardo e Cesar so, no necessariamente nesta ordem, uma Braslia, uma Parati e um Santana. Um dos carros cinza, um outro verde, e o outro azul. O carro de artur cinza; o carro de Cesar o Santana; o carro de Bernardo no verde e no a Braslia. As cores da Braslia, da Parati e do Santana so, respectivamente: a) cinza, verde e azul b) azul, cinza e verde c) azul, verde e cinza d) cinza, azul e verde e) verde, azul e cinza 24. Sabe-se que na equipe do X Futebol Clube (XFC) h um atacante que sempre mente, um zagueiro que sempre fala a verdade e um meio-campista que s vezes fala a verdade e s vezes mente. Na sada do estdio, dirigindo-se a um torcedor que no sabia o resultado do jogo que terminara, um deles declarou "Foi empate", o segundo disse "No foi empate" e o terceiro falou "Ns perdemos". O torcedor reconheceu somente o meiocampista mas pde deduzir o resultado do jogo com certeza. A declarao do meio-campista e o resultado do jogo foram, respectivamente: a) "Foi empate"/ o XFC venceu b) "No foi empate"/ empate c) "Ns perdemos / o XFC perdeu d) "No foi empate" / o XFC perdeu e) "Foi empate" / empate 25. Em um laboratrio de experincias veterinrias foi observado que o tempo requerido para um coelho percorrer um labirinto, na ensima tentativa, era dado pela funo C(n) = (3+12/n) minutos. Com relao a essa experincia pode-se afirmar, ento, que um coelho: a) consegue percorrer o labirinto em menos de trs minutos b) gasta cinco minutos e quarenta segundos para percorrer o labirinto na quinta tentativa c) gasta oito minutos para percorrer o labirinto na terceira tentativa d) percorre o labirinto em quatro minutos na dcima tentativa e) percorre o labirinto numa das tentativas, em trs minutos e trinta segundos 26. Considere as afirmaes: A) se Patrcia uma boa amiga, Vtor diz a verdade; B) se Vtor diz a verdade, Helena no uma boa amiga; C) se Helena no uma boa amiga, Patrcia uma boa amiga. A anlise do encadeamento lgico dessas trs afirmaes permite concluir que elas: a) implicam necessariamente que Patrcia uma boa amiga b) so consistentes entre si, quer Patrcia seja uma boa amiga, quer Patrcia no seja uma boa amiga c) implicam necessariamente que Vtor diz a verdade e que Helena no uma boa amiga d) so equivalentes a dizer que Patrcia uma boa amiga e) so inconsistentes entre si 27. Indique qual das opes abaixo verdadeira. a) Para algum nmero real x, tem-se que x < 4 e que x2 + 5x = 0 b) Para todo nmero real y, tem-se que y < 3 e que y > 2 c) Para todo nmero real positivo x, tem-se que x2 > x d) Para algum nmero real k, tem-se que k > 5 e que k2 5k = 0 e) Para algum nmero real x, tem-se que x < 4 e que x > 5 28. H trs suspeitos de um crime: o cozinheiro, a governanta e o mordomo. Sabe-se que o crime foi efetivamente cometido por um ou por mais de um deles, j que podem ter agido individualmente ou no. Sabe-se, ainda, que: A) se o cozinheiro inocente, ento a governanta culpada; B) ou o mordomo culpado ou a governanta culpada, mas no os dois; C) o mordomo no inocente. Logo: a) a governanta e o mordomo so os culpados b) somente o cozinheiro inocente

matematicaconcursos.blogspot.com
c) somente a governanta culpada d) somente o mordomo culpado e) o cozinheiro e o mordomo so os culpados 29. Numa fbrica todos os empregados recebem vale transporte ou vale-refeio. A partir desta informao, correto concluir que: a) todos os empregados recebem vale-transporte ou todos os empregados recebem vale-refeio b) todo empregado que no recebe vale-transporte recebe vale-refeio c) algum empregado recebe vale-transporte e no recebe vale-refeio d) algum empregado recebe vale-transporte e vale-refeio 30. Se Carina amiga de Carol, ento Carmem cunhada de Carol. Carmem no cunhada de Carol. Se Carina no cunhada de Carol, ento Carina amiga de Carol. Logo, a) Carina cunhada de Carmem e amiga de Carol. b) Carina no amiga de Carol ou no cunhada de Carmem. c) Carina amiga de Carol ou no cunhada de Carol. d) Carina amiga de Carmem e amiga de Carol. e) Carina amiga de Carol e no cunhada de Carmem. 31. Ana artista ou Carlos carioca. Se Jorge juiz, ento Breno no bonito. Se Carlos carioca, ento Breno bonito. Ora, Jorge juiz. Logo: a) Jorge juiz e Breno bonito b) Carlos carioca ou Breno bonito c) Breno bonito e Ana artista d) Ana no artista e Carlos carioca e) Ana artista e Carlos no carioca 32. Se a professora de matemtica foi reunio, nem a professora de ingls nem a professora de francs deram aula. Se a professora de francs no deu aula, a professora de portugus foi reunio. Se a professora de portugus foi reunio, todos os problemas foram resolvidos. Ora, pelo menos um problema no foi resolvido. Logo, a) a professora de matemtica no foi reunio e a professora de francs no deu aula. b) a professora de matemtica e a professora de portugus no foram reunio. c) a professora de francs no deu aula e a professora de portugus no foi reunio. d) a professora de francs no deu aula ou a professora de portugus foi reunio. e) a professora de ingls e a professora de francs no deram aula. 33. Num concurso para preencher uma vaga para o cargo de gerente administrativo da empresa, exatamente quatro candidatos obtiveram a nota mxima. So eles, Andr, Bruno, Clio e Diogo. Para decidir qual deles ocuparia a vaga, os quatro foram submetidos a uma bateria de testes e a algumas entrevistas. Ao trmino dessa etapa, cada candidato fez as seguintes declaraes: Andr declarou: Se Diogo no foi selecionado, ento Bruno foi selecionado. Bruno declarou: Andr foi selecionado ou eu no fui selecionado. Clio declarou: Se Bruno foi selecionado, ento eu no fui selecionado. Diogo declarou: Se Andr no foi selecionado, ento Clio foi. Admitindo-se que, das quatro afirmaes acima, apenas a declarao de Diogo seja falsa, correto concluir que o candidato selecionado para preencher a vaga de gerente administrativo foi: a) Clio b) Andr c) Bruno d) Diogo 34. Se Fulano culpado, ento Beltrano culpado. Se Fulano inocente, ento ou Beltrano culpado, ou Sicrano culpado, ou ambos, Beltrano e Sicrano, so culpados. Se Sicrano inocente, ento Beltrano inocente. Se Sicrano culpado, ento Fulano culpado. Logo, a) Fulano inocente, e Beltrano inocente, e Sicrano inocente. b) Fulano culpado, e Beltrano culpado, e Sicrano inocente. c) Fulano culpado, e Beltrano inocente, e Sicrano inocente. d) Fulano inocente, e Beltrano culpado, e Sicrano culpado. e) Fulano culpado, e Beltrano culpado, e Sicrano culpado.

matematicaconcursos.blogspot.com
35. Quando no vejo Carlos, no passeio ou fico deprimida. Quando chove, no passeio e fico deprimida. Quando no faz calor e passeio, no vejo Carlos. Quando no chove e estou deprimida, no passeio. Hoje, passeio. Portanto, hoje a) vejo Carlos, e no estou deprimida, e chove, e faz calor. b) no vejo Carlos, e estou deprimida, e chove, e faz calor. c) vejo Carlos, e no estou deprimida, e no chove, e faz calor. d) no vejo Carlos, e estou deprimida, e no chove, e no faz calor. e) vejo Carlos, e estou deprimida, e no chove, e faz calor. 36. O rei ir caa condio necessria para o duque sair do castelo, e condio suficiente para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa condio necessria e suficiente para o baro sorrir e condio necessria para a duquesa ir ao jardim. O baro no sorriu. Logo a) A duquesa foi ao jardim ou o conde encontrou a princesa. b) Se o duque no saiu do castelo, ento o conde encontrou a princesa. c) O rei no foi caa e o conde no encontrou a princesa. d) O rei foi caa e a duquesa no foi ao jardim. e) O duque saiu do castelo e o rei no foi caa. 37. A Sra. Macedo tem trs filhas (Ana, Maria e Clara) cujos esportes favoritos so a natao, o tnis e o golfe. Uma das moas pratica natao em Santos, a outra est em Campinas e a ltima em Curitiba. Ana no se encontra em Santos; Clara no est em Campinas e a que joga golfe no est em Curitiba. Se Clara se dedica ao tnis, e no natao, assinale a opo que associa corretamente o nome da filha, o esporte e a cidade em que se encontra uma das filhas da Sra. Macedo. a) Ana, Golfe, Santos b) Maria, Tnis, Santos c) Clara, Tnis, Curitiba, d) Ana, Tnis, Santos e) Clara, Tnis, Campinas 38. Um agente de viagens atende trs amigas. Uma delas loura, outra morena e a outra ruiva. O agente sabe que uma delas se chama Bete, outra se chama Elza e a outra se chama Sara. Sabe-se, ainda, que cada uma delas far uma viagem a um pas diferente da Europa: uma delas ir Alemanha, outra ir Frana e a outra ir Espanha. Ao agente de viagens, que queria identificar o nome e o destino de cada uma, elas deram as seguintes informaes: A loura: "No vou Frana nem Espanha". A morena: "Meu nome no Elza nem Sara". A ruiva: "Nem eu nem Elza vamos Frana". O agente de viagens concluiu, ento, acertadamente, que: a) A loura Sara e vai Espanha. b) A ruiva Sara e vai Frana. c) A ruiva Bete e vai Espanha. d) A morena Bete e vai Espanha. e) A loura Elza e vai Alemanha. 39. Maria tem trs carros: um Gol, um Corsa e um Fiesta. Um dos carros branco, o outro preto, e o outro azul. Sabe-se que: 1) ou o Gol branco, ou o Fiesta branco, 2) ou o Gol preto, ou o Corsa azul, 3) ou o Fiesta azul, ou o Corsa azul, 4) ou o Corsa preto, ou o Fiesta preto. Portanto, as cores do Gol, do Corsa e do Fiesta so, respectivamente, a) branco, preto, azul b) preto, azul, branco c) azul, branco, preto d) preto, branco, azul e) branco, azul, preto 40. 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: "Tnia 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

matematicaconcursos.blogspot.com
e) Tnia, Anglica e Janete 41.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, que Maria s vezes diz a verdade, e que Cludia nunca 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 42. Antnio, Bento, Ciro e Dorival so profissionais liberais. Um deles advogado, outro paisagista, outro veterinrio e outro professor. Sabe-se que: o veterinrio no Antnio e nem Ciro; Bento no veterinrio e nem paisagista; Ciro no advogado e nem paisagista. A concluso correta quanto correspondncia entre carreira e profissional est indicada em: a) advogado Dorival b) paisagista Dorival c) paisagista Antnio d) advogado Antnio

43. H trs suspeitos de um crime: o cozinheiro, a governanta e o mordomo. Sabe-se que o crime foi efetivamente cometido por um ou por mais de um deles, j que podem Ter agido individualmente ou no. Sabe-se, ainda, que: A) se o cozinheiro inocente, ento a governanta culpada; B) ou o mordomo culpado ou a governanta culpada, mas no os dois; C) o mordomo no inocente. Logo: a) a governanta e o mordomo so os culpados; b) o cozinheiro e o mordomo so os culpados; c) somente a governanta culpada; d) somente o cozinheiro inocente; e) somente o mordomo culpado. 44. Depois de um assalto a um banco, quatro testemunhas deram quatro diferentes descries do assaltante segundo quatro caractersticas, a saber: estatura, cor dos olhos, tipo de cabelos e usar ou no bigode. Testemunha 1: Ele alto, olhos verdes, cabelos crespos e usa bigode. Testemunha 2: Ele baixo, olhos azuis, cabelos crespos e usa bigode. Testemunha 3: Ele de estatura mediana, olhos castanhos, cabelos lisos e usa bigode. Testemunha 4: Ele alto, olhos negros, cabelos crespos e no usa bigode. Cada testemunha descreveu corretamente uma e apenas uma das caractersticas do assaltante, e cada caracterstica foi corretamente descrita por uma das testemunhas. Assim, o assaltante : a) baixo, olhos azuis, cabelos lisos e usa bigode b) alto, olhos azuis, cabelos lisos e usa bigode c) baixo, olhos verdes, cabelos lisos e no usa bigode d) estatura mediana, olhos verdes, cabelos crespos e no usa bigode e) estatura mediana, olhos negros, cabelos crespos e no usa bigode 45. Se Francisco desviou dinheiro da campanha assistencial, ento ele cometeu um grave delito. Mas Francisco no desviou dinheiro da campanha assistencial. Logo: a) Francisco desviou dinheiro da campanha assistencial; b) Francisco no cometeu um grave delito; c) Francisco cometeu um grave delito; d) algum desviou dinheiro da campanha assistencial; e) algum no desviou dinheiro da campanha assistencial. 46. Dizer que verdade que para todo x, se x uma r e se x verde, ento x est saltando logicamente equivalente a dizer que no verdade que: a) algumas rs que no so verdes esto saltando; b) algumas rs verdes esto saltando; c) nenhuma r verde no est saltando; d) existe uma r verde que no est saltando; e) algo que no seja uma r verde est saltando.

matematicaconcursos.blogspot.com

47.Cludio est perdido dentro de uma assustadora caverna. Consultando um mapa, ele encontra exatamente trs passagens (I, II e III), como ilustrado na figura abaixo:

I - A sada est aqui. II - A sada no est aqui. III - A sada no est na passagem I. Para desespero de Cludio, o mapa diz que quem entra numa passagem onde no esteja a sada, no conseguir voltar, e que cada uma das trs passagens possui, alm da numerao, uma nica mensagem, mas somente UMA das mensagens VERDADEIRA. Em qual passagem est a sada e qual mensagem a verdadeira? a) Passagem I e menssagem III. b) Passagem II e menssagem III. c) Passagem III e menssagem I. d) Passagem II e menssagem I. e) Passagem III e menssagem II. 48. Percival encontra-se frente de trs portas, numeradas de 1 a 3, cada uma das quais conduz a uma sala diferente. Em uma das salas encontra-se uma linda princesa; em outra, um valioso tesouro; finalmente, na outra, um feroz drago. Em cada uma das portas encontra-se uma inscrio: Porta 1: Se procuras a linda princesa, no entres; ela est atrs da porta 2. Porta 2: Se aqui entrares, encontrars um valioso tesouro; mas cuidado: no entres na porta 3 pois atrs dela encontra-se um feroz drago. Porta 3: Podes entrar sem medo pois atrs desta porta no h drago algum. Alertado por um mago de que uma e somente uma dessas inscries falsa (sendo as outras verdadeiras), Percival conclui, ento corretamente que atrs das porta 1, 2 e 3 encontram-se respectivamente: a) o feroz drago, o valioso tesouro, a linda princesa b) a linda princesa, o valioso tesouro, o feroz drago c) o valioso tesouro, a linda princesa, o feroz drago, d) a linda princesa, o feroz drago, o valioso tesouro e) o feroz drago, a linda princesa o valioso tesouro 49. Um rei diz a um jovem sbio: "dizei-me uma frase e se ela for verdadeira prometo que vos darei ou um cavalo veloz, ou uma linda espada, ou a mo da princesa; se ela for falsa, no vos darei nada". O jovem sbio disse, ento: "Vossa Majestade no me dar nem o cavalo veloz, nem a linda espada". Para manter a promessa feita, o rei: a) deve dar o cavalo veloz e a linda espada b) deve dar a mo da princesa, mas no o cavalo veloz nem a linda espada c) deve dar a mo da princesa e o cavalo veloz ou a linda espada d) deve dar o cavalo veloz ou a linda espada, mas no a mo da princesa e) no deve dar nem o cavalo veloz, nem a linda espada, nem a mo da princesa 50. Voc est frente de duas portas. Uma delas conduz a um tesouro; a outra, a uma sala vazia. Cosme guarda uma das portas, enquanto Damio guarda a outra. Cada um dos guardas sempre diz a verdade ou sempre mente, ou seja, ambos os guardas podem sempre mentir, ambos podem sempre dizer a verdade, ou um sempre dizer a verdade e o outro sempre mentir. Voc no sabe se ambos so mentirosos, se ambos so verazes, ou se um veraz e o outro mentiroso. Mas, para descobrir qual das portas conduz ao tesouro, voc pode fazer trs (e apenas trs) perguntas aos guardas, escolhendo-as da seguinte relao: P1: O outro guarda da mesma natureza que voc (isto , se voc mentiroso ele tambm o , e se voc veraz ele tambm o )? P2: Voc o guarda da porta que leva ao tesouro? P3: O outro guarda mentiroso? P4: Voc veraz? Ento, uma possvel seqncia de trs perguntas que logicamente suficiente para assegurar, seja qual for a natureza dos guardas, que voc identifique corretamente a porta que leva ao tesouro, a) P2 a Cosme, P2 a Damio, P3 a Damio. b) P3 a Damio, P2 a Cosme, P3 a Cosme. c) P3 a Cosme, P2 a Damio, P4 a Cosme. d) P1 a Cosme, P1 a Damio, P2 a Cosme. e) P4 a Cosme, P1 a Cosme, P2 a Damio.

matematicaconcursos.blogspot.com
51. Numa ilha h apenas dois tipos de pessoas: as que sempre falam a verdade e as que sempre mentem. Um explorador contrata um ilhu chamado X para servir-lhe de intrprete. Ambos encontram outro ilhu, chamado Y, e o explorador lhe pergunta se ele fala a verdade. Ele responde na sua lngua e o intrprete diz ele disse que sim, mas ele pertence ao grupo dos mentirosos. Dessa situao correto concluir que: a) Y fala a verdade. b) a resposta de Y foi NO. c) ambos falam a verdade. d) ambos mentem. e) X fala a verdade. 52. As seguintes afirmaes, todas elas verdadeiras, foram feitas sobre a ordem de chegada dos participantes de uma prova de ciclismo: 1. Guto chegou antes de Aires e depois de Dada; 2. Guto chegou antes de Juba e Juba chegou antes de Aires, se e somente se Aires chegou depois de Dada; 3. Cacau no chegou junto com Juba, se e somente se Aires chegou junto com Guto. Logo, a) Cacau chegou antes de Aires, depois de Dada e junto com Juba b) Guto chegou antes de Cacau, depois de Dada e junto com Aires c) Aires chegou antes de Dada, depois de Juba e antes de Guto d) Aires chegou depois de Juba, depois de Cacau e junto com Dada e) Juba chegou antes de Dada, depois de Guto e junto com Cacau 53. Se Carlos mais alto do que Paulo, logo Ana mais alta do que Maria. Se Ana mais alta do que Maria, Joo mais alto do que Carlos. Ora, Carlos mais alto do que Paulo. Logo: a) Ana no mais alta do que Maria ou Paulo mais alto do que Carlos. b) Carlos mais alto do que Maria e Paulo mais alto do que Joo. c) Joo mais alto do que Paulo e Paulo mais alto do que Carlos. d) Ana mais alta do que Maria e Joo mais alto do que Paulo. e) Carlos mais alto do que Joo ou Paulo mais alto do que Carlos. 54. Todos os advogados que trabalham numa cidade formaram- se na universidade X. Sabe-se ainda que alguns funcionrios da prefeitura dessa cidade so advogados. A partir dessas informaes, correto concluir que, necessariamente, a) existem funcionrios da prefeitura dessa cidade formados na universidade X. b) todos os funcionrios da prefeitura dessa cidade formados na universidade X so advogados. c) todos os advogados formados na universidade X trabalham nessa cidade. d) dentre todos os habitantes dessa cidade, somente os advogados formaram-se na universidade X. e) existem funcionrios da prefeitura dessa cidade que no se formaram na universidade X. 55. So dadas as afirmaes: - Toda cobra um rptil. - Existem rpteis venenosos. Se as duas afirmaes so verdadeiras, ento, com certeza, tambm verdade que a) Se existe uma cobra venenosa, ento ela um rptil. b) toda cobra venenosa. c) algum rptil venenoso uma cobra. d) qualquer rptil uma cobra. e) Se existe um rptil venenoso, ento ele uma cobra. GABARITO 1) C 2) B 3) A 4) C 5) B 6) A 7) E 8) A 9) C 10) A 11) D 12) B 13) D 14) A 15) C 16) B 17) A 18) C 19) C 20) B 21) E 22) B 23) D 24) A 25) E 26) B 27) B 28) E 29) B 30) B 31) E 32) B 33) D 34) E 35) C 36) C 37) C 38) E 39) E 40) B 41) B 42) C 43) B 44) C 45) E 46) D 47) B 48) E 49) B 50) D 51) E 52) A 53) D 54) A 55) A