Raciocínio Lógico - Apostilas Virtual

Propaganda
ANDRÉ REIS
RACIOCÍNIO
LÓGICO
TEORIA
246 QUESTÕES DE PROVAS DE CONCURSOS GABARITADAS
90 EXERCÍCIOS RESOLVIDOS
 Teoria e Seleção das Questões:
 Prof. André Reis
 Organização e Diagramação:
 Mariane dos Reis
1ª Edição
ABR − 2014
TODOS OS DIREITOS RESERVADOS. É vedada a reprodução total ou parcial deste material, por qualquer meio ou processo. A violação de direitos autorais é punível como crime, com pena de prisão e multa (art. 184 e parágrafos do
Código Penal), conjuntamente com busca e apreensão e indenizações diversas (arts. 101 a 110 da Lei nº 9.610, de
19/02/98 – Lei dos Direitos Autorais).
www.apostilasvirtual.com.br
[email protected]
[email protected]
SUMÁRIO
1.
ESTRUTURAS LÓGICAS. LÓGICA DE ARGUMENTAÇÃO: analogias, inferências, deduções e conclusões.
LÓGICA SENTENCIAL (OU PROPOSICIONAL): proposições simples e compostas; tabelas verdade; equivalências;
leis de de morgan; diagramas lógicos. LÓGICA DE PRIMEIRA ORDEM ................................................. 05
1.
Questões de Provas de Concursos...................................................................................................................................... 17
2.
OPERAÇÕES COM CONJUNTOS..................................................................................................... 25
Questões de Provas de Concursos .................................................................................................................................. 27
3.
PROBLEMAS ARITMÉTICOS, GEOMÉTRICOS E MATRICIAIS ....................................................... 30
Questões de Provas de Concursos .................................................................................................................................. 43
4.
PRINCÍPIOS DE CONTAGEM ........................................................................................................... 59
2.
Questões de Provas de Concursos...................................................................................................................................... 62
5.
PROBABILIADADE ................................................................................................................................ 65
3.
Questões de Provas de Concursos...................................................................................................................................... 69
GABARITOS ....................................................................................................................................... 76
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Prof. André Reis
RACIOCÍNIO LÓGICO
ESTRUTURAS LÓGICAS.
LÓGICA DE ARGUMENTAÇÃO: analogias, inferências, deduções e conclusões.
LÓGICA SENTENCIAL (OU PROPOSICIONAL): proposições simples e compostas;
tabelas verdade; equivalências; leis de de morgan; diagramas lógicos.
LÓGICA DE PRIMEIRA ORDEM.
1
INTRODUÇÃO À LÓGICA ARGUMENTATIVA
PROPOSIÇÃO SIMPLES E COMPOSTA
PROPOSIÇÕES
Para a lógica matemática, uma proposição representa uma sentença em forma de palavras ou símbolos,
que exprime uma ideia, à qual poderemos atribuir apenas dois valores: verdadeiro ou falso.
Apenas às sentenças declarativas poderemos atribuir tais valores. Assim, as sentenças interrogativas e explicativas não serão consideradas proposições.
Uma proposição é considerada simples quando não
contem qualquer outra proposição como sua componente. Uma proposição simples não pode ser subdividida em outras proposições.
Na prática, a proposição simples não apresenta conectivos lógicos do tipo: “e”, “ou”, “se...entao...” e “se, e
somente se”.
Se uma proposição não for simples será chamada
composta. As proposições compostas contêm como suas componentes, proposições simples.
Exemplos:
Exemplos:

Ana viaja ou Luís compra um livro.

João corre todos os dias.

O número 10 é par.
Carla vai a Roma e Pedro vai à França.


Se corro então fico cansado

Todos os homens trabalham.


Paulo comprou um livro.
Um número é par se e somente se for múltiplo de 2.

Ana mora em São Paulo.

2 é um número par.

Não são proposições

Onde você mora?

Que susto!

Preste atenção!

x é maior que y.

Faça uma redação.

Escreva uma poesia.
Todos esses exemplos são proposições compostas pois
existem conectivos lógicos ligando proposições simples.
Esses conectivos estão negritados.
SENTENÇAS ABERTAS
São sentenças nas quais aparecem variáveis. Substituindo valores nessas variáveis, transformamos uma sentença aberta em uma proposição.
Exemplo:

De um modo geral não são proposições, sentenças
interrogativas, imperativas, interjeições e expressões com
variáveis.
Note que para uma dada proposição necessariamente
devemos associar um e apenas um valor lógico: verdadeiro
ou falso. Caso você não consiga associar esse valor, a
sentença pode até exprimir uma ideia, mas não é considerada uma proposição.
www.apostilasvirtual.com.br
5
Qual é o número que somado com 3 é igual
a 10?
Solução: x + 3 = 10 é a interpretação lógica do problema. Substituindo x por 7, a sentença aberta assume o
valor verdadeiro. Substituindo x por 8, a sentença aberta
assume um valor falso. Note que substituindo em x transformamos uma sentença aberta em uma proposição.
De um modo geral, as expressões interpretadas por
variáveis são sentenças abertas.
Exemplos:

x+ y é um número positivo

x é menor que y

2x + 3y = 10
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
CONECTIVOS LÓGICOS
Vimos que proposições consideradas simples são quando não apresentam conectivos em sua composição. Já as
proposições compostas apresentam tais conectivos. Portanto, os conectivos são elementos que transformam as
proposições simples em compostas. Assim como na matemática básica, podemos definir as quatro operações fundamentais, na lógica podemos trabalhar com quatro conectivos fundamentais.
Essa definição equivale a dizer que uma disjunção
só será falsa quando todas as suas componentes foram
falsas.
Resumindo essa definição em uma tabela-verdade,
para duas proposições simples teremos:
Conectivo “e” (conjunção lógica)
Duas ou mais premissas ligadas por esse conectivo
caracteriza a chamada conjunção lógica.
Considere as premissas simples:
q
p ∨ q
v
v
v
v
f
v
f
v
v
f
f
f
Duas proposições quaisquer ligadas pelo conectivo
“se...então...”representa uma condicional. A condicional
se p então q pode ser simbolicamente representada por
p → q.
p. Alfredo comprou um carro.
q: Inês comprou um livro.
A composição Alfredo comprou um carro e Inês
comprou um livro é uma conjunção, cuja representação
é p ∧ q.
p
→ q lê-se: se p então q
Obs: podemos ler também como p implica em q.
p ∧ q lê-se: p e q
Uma proposição composta por conjunção lógica é
verdadeira quanto todas suas componentes são verdadeiras.
Se pelo menos uma das componentes for falsa, então
toda a proposição é falsa. Por duas proposições simples
podemos resumir as possibilidades na seguinte tabelaverdade:
p
Q
p ∧ q
v
v
v
v
f
f
f
v
f
f
f
f
Conectivo “ou” (disjunção lógica)
A proposição p é chamada condição e a proposição q
é chamada conseqüente. Podemos ainda afirmar que
“p é suficiente para q” e “q é necessário para p”. Essas
duas últimas afirmações serão detalhadas mais adiante.
Para que uma condicional seja falsa é necessário que a
condição seja verdadeira e a consequência seja falsa.
Resumindo em uma tabela-verdade para duas premissas p
e q temos:
→q
Q
v
v
v
v
f
f
f
v
v
f
f
v
Conectivo “se, e somente se” (bicondicional)
Denominamos bicondicional a proposição composta
por duas proposições quaisquer ligadas pelo conectivo
“se e somente se”
p ∨ q lê-se: p ou q
Exemplo:
A bicondicional “p se, e somente se q” é representada
simbolicamente por p ↔ q.
Considere as proposições simples:
p: Silvana fala espanhol.
p
q: Silvana fala alemão.
A disjunção “p ou q” pode ser escrita como: p ∨ q:
Silvana fala espanhol ou Silvana fala alemão.
Para que uma disjunção lógica seja verdadeira,
basta que pelo menos uma de suas componentes seja
verdadeira.
www.apostilasvirtual.com.br
p
P
Observe que uma condicional só é falsa em uma
situação, caso contrário é verdadeira.
Duas ou mais premissas ligadas pelo conectivo
“ou” caracteriza a chamada disjunção lógica cujo símbolo é “ ∨ ”.

p
Conectivo “se...então...” (condicional)
Exemplo:

Prof. André Reis
6
↔ q lê-se p e somente se q
Exemplo:

p: x é um número par.

q: x é um múltiplo de 2.

p ↔ q: x é um número par se e semente se x é
um múltiplo de 2.
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Como o próprio nome e representação simbólica
sugerem, uma bicondicional pode ser escrita como duas
condicionais:
p
→ q “se p então q” e q → p “se q então p”.
Uma bicondicional é verdadeira quando p e q têm
o mesmo valor lógico, isto é, ambas verdadeiras ou ambas falsas.
O quadro de tabela-verdade resume a definição
dada.
Prof. André Reis
Exercícios Resolvidos
1. As sentenças abaixo podem ser abertas ou declarativas.
Faça a classificação:
a)
b)
c)
d)
e)
A terra gira.
x + 4 = 10.
x > y.
Luis fala italiano.
Pedro pilota motos.
Soluções:
a) premissa
↔q
b) aberta
v
v
c) aberta
v
f
f
f
v
f
f
f
v
p
Q
v
p
d) premissa
e) premissa
2. Complete as lacunas fazendo a negação da premissa:
Note que, para valores iguais de p e q a bicondicional é verdadeira.
NEGAÇÃO DE PREMISSAS
Como primeira definição de uma negação lógica
de uma premissa p, podemos entender como a troca
do valor lógico de p. Sendo assim, se p for verdadeira
sua negação será falsa e se p for falsa sua negação será
verdadeira.
a) Se é verdade que Luis mente então não é verdade
que ______________________________
b) Se é verdade que os homens são imortais, não é
verdade que _________________________
c) Se não é verdade que os cavalos não voam então
é verdade que________________________
Soluções:
a) Luis não mente
b) Os homens são mortais
c) Os cavalos voam
Dada uma premissa p, sua negação pode ser feita:

“não é verdade que p”.

“não p”.

“é falsa que p”
3. Considere as premissas:
p: Luis estuda Matemática.
q: Luis estuda Lógica.
r: Luis passa no concurso
A negação de p será representada simbolicamente
por ~p.
Determine as proposições compostas:
a) p → (q ∧ r)
~p lê-se: não p
Solução:
O quadro tabela-verdade para a negação de uma
premissa será:
p
~p
v
f
f
v
b) (~p ∧ ~q) → ~r
Solução:
Se Luis não estuda Matemática e não estuda Lógica
então não passa no concurso
Se p for verdadeira sua negação é falsa e se p for
falsa sua negação é verdadeira.
www.apostilasvirtual.com.br
Se Luis estuda Matemática então estuda Lógica e
passa no concurso
7
c) r ↔ (p ∨ q)
Solução
Luis passa no concurso se, e somente se, estuda Matemática ou estuda lógica
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
PROPOSIÇÕES CATEGÓRICAS
Prof. André Reis
5. Todo A é B e nenhum C é A.
INTRODUÇÃO
É estudado na Teoria dos conjuntos que os diagramas
de Venn-Euler facilitam a compreensão das relações entre dois conjuntos distintos. Para fixar recordes que um
conjunto A pode ser representado por:
Solução: Observe que não foi dada relação alguma
entre os conjuntos E c B. então temos as possíveis representações:
Nenhum C é B
Algum C é B
Onde U representa o conjunto universo.
Todo C é B
Na lógica de argumentação, esses diagramas são
úteis na representação de proposições como:
•
Todo A é B
•
Algum A é B
•
Nenhum A é B
por:





Proposições
categóricas
Essas proposições são simbolicamente representadas
Nas três possibilidades foram satisfeitas as condições
iniciais: Todo A é B e nenhum C é A. para que uma
conclusão seja necessariamente verdadeira, ela deve
satisfazer a essas três representações.
6. Todo A é B e nem todo C é B mas algum C é A.
Solução: A representação da proposição é:
Todo A é B
Algum A é B
7. Dado que rodo A é R e nenhum G é A, segue necessariamente que:
a)
b)
c)
d)
e)
Nenhum A é B
Algum R não é G.
Nenhum G é r.
Todo G é R.
Algum G não é R.
Todo R é A.
Solução: a primeira ideia para resolver esse tipo de
questão é representar as possibilidades dos diagramas.
Exercícios Resolvidos
1)
4. Todo A é B e nenhum C é B.
Algum G é R
Solução: A proposição composta pode ser representada
por:
2)
Algum G é R
www.apostilasvirtual.com.br
8
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
3)
Prof. André Reis
Para uma implicação lógica:
Todo G é R
Negando a condição, nada podemos concluir
para a consequência.
A→B
Para que uma conclusão seja sempre válida, ela
deve satisfazer todas as possíveis representações. Observe que a conclusão Algum R não é G satisfaz as 3
possibilidades e portanto, é a resposta da questão.
EQUIVALENTE DA IMPLICAÇÃO LÓGICA
A proposição categórica “todo A é B” é equivalente a
dizer que A implica em B. Representando simbolicamente.
→
←
A→B
~A → ?
Vamos analisar a implicação: Se João canta então
Maria dorme.
“Se João não canta então...” nada podemos afirmar para a consequência, pois a condição foi negada.
É importante observar que a maior parte das pessoas afirmaria: “Se João não canta então Maria não dorme”.
Porém, pelo exposto anteriormente a afirmação está
ERRADA. Então guarde que: negando a condição, nada
podemos afirmar para a consequência.
equivalente
Para entender essa equivalência, vamos tomar um
exemplo pratico: considere A o conjunto dos paulistas e
B o conjunto dos brasileiros.
Todo paulista é brasileiro
Voltando ao exemplo dos paulistas e brasileiros faremos agora mais uma indagação: é possível que um
cidadão não seja brasileiro e seja paulista? Resposta:
Não!
É claro que uma pessoa não pode ser paulista sem
que ela seja brasileira. Em termos matemáticos podemos
escrever: um elemento que não pertence a B com certeza não pertence a A.
Se um elemento não pertencer
a B, com certeza não pertence
a A.
é equivalente a dizer que se é paulista é brasileiro.
A → B (A implica em B).
Esse exemplo é muito útil e sugere algumas consequências
de uma implicação. A afirmação recíproca “todo brasileiro
é paulista” é evidentemente falsa, pois um cidadão brasileiro não é necessariamente paulista. Conclusão:
Se A implica em B, não necessariamente B implica em A
Portanto, se A implica em B, a negação de B implica
na negação de A.
A→B
Outra questão que poderia ser formulada è a seguinte: um cidadão não paulista é brasileiro ou não?
Depende!
Temos não paulistas brasileiros e não brasileiros. Em
termos matemáticos podemos escrever: um elemento
que não pertence a A pode ou não pertencer a B
Se um elemento não pertence
a A, não podemos ter certeza
se lê pertence ou não a B.
~B → ~ Ã
Vamos analisar a implicação:
Se João canta então Maria dorme.
“Se Maria não dorme então João não canta”.
Observe que negando a consequência temos de
negar a condição conforme foi exposto acima.
A→B
www.apostilasvirtual.com.br
9
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Exercícios Resolvidos
8. Ou Celso viaja ou Maria estuda. Se Maria estuda então Carla vai ao cinema. Se Carla vai ao cinema então
o Brasil fica na Europa. Ora, o Brasil não fica na Europa.
Quais são as conclusões?
Solução: Podemos resumir através dos símbolos lógicos.
Para podermos resolver questões mais abrangentes
na argumentação lógica vamos abordar neste tópico a
negação de proposições compostas, categóricas e outros
tipos de sentenças.
Negação da Conjunção ( ∧ )
Regra de negação:
Celso ∨ Maria estuda.
Maria estuda → Carla vai ao cinema.
Carla vai ao cinema → o Brasil fica na Europa.
Dado: o Brasil não fica na Europa utilizaremos a teoria:
A → B então ~B → ~A.
Sendo assim, a 1ª conclusão é que Carla não vai ao cinema. Voltando à 1ª implicação concluímos que Maria
não estuda. Na disjunção lógica, pelo menos uma premissa deve ser verdadeira. Como Maria não estuda então Celso viaja.
1)
2)
3)
Prof. André Reis
Carla não vai ao cinema.
Maria não estuda.
Celso viaja.
~(p ∧ q) ↔ ~p ∨ ~q
A simbologia acima apresenta que a negação
da proposição composta p e q é feita por ~p ou ~q
Exemplos:
a) R: João anda e Maria dorme.
~R: João não anda ou Maria não dorme.
b) Q: Pedro canta e Luis lê.
~Q:Pedro não canta ou Luis não lê
Obs: O conectivo “e” é substituído pelo conectivo “ou”.
9. Se o jardim tem flores o galo canta, mas se o jardim
não tem flores o quintal fica sem abelhas. Mas o quintal
está cheio de abelhas. Quais são as conclusões?
Negação da disjunção ( ∨ )
Regra de negação
~p(p ∨ q) ↔ p ∧ ~q
Solução:
Jardim tem flores → galo canta.
Jardim não tem flores → quintal sem abelha.
A simbologia acima representa que a negação da
composição “p implica em q” é feita por p e ~q.
Como o quintal está cheio de abelhas, foi negada a
consequência na 2ª implicação.
Exemplos:
A→B
~B → ~A
Então, a 1ª conclusão é que o jardim tem flores. Voltando à 1ª implicação temos se o jardim tem flores o galo
canta.
1)
O jardim tem flores.
2)
O galo canta.
a) R: Carlos é alto ou Dado é magro.
~R: Carlos não é alto e Dado não é magro.
b) Q: Ernesto canta ou Flávia dorme.
~Q: Ernesto não canta e Flávia não dorme.
Obs: O conectivo “ou” é substituído pelo conectivo “e”
Negação da Implicação
10. Quando o dia amanhece João sai para trabalhar.
Dado que o dia não amanheceu, qual é a conclusão?
Solução: nenhuma. A condição foi negada. Vimos na
teoria que, caso a condição seja negada, nada podemos concluir.
NEGAÇÃO
Regra da negação
~(p → q) ↔ p ∧ ~q
A simbologia acima representa que a negação da
composição “p implica em q” é feita por p e ~q.
Exemplos:
Na primeira parte da introdução à lógica de argumentação vimos que a negação de uma premissa p
tem como consequência a troca de valor lógico de p.
Para retomar as ideias recorde a tabela-verdade.
P
~p
V
f
F
v
www.apostilasvirtual.com.br
a) R: Se Bernardo tem um livro então Carla tem uma
flor.
~R: Bernardo tem um livro e Carla não tem uma flor.
b) S: Se Luis dança Maria chora.
~S: Luis dança e Maria não chora.
A negação é feita ligando as proposições p e ~q pelo
conectivo “e”.
10
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Para fixar melhor esta ideia de negação de uma
implicação, podemos imaginar a representação em diagramas.
Prof. André Reis
c) S: Alguns políticos são honestos.
~S:Nenhum político é honesto.
d) Q: nenhum filósofo é trabalhador.
A → B é o mesmo que
~Q: Algum filósofo é trabalhador.
12. Se Júlio e Paulo mentiram então Nestor comprou um
livro. Mas Nestor não comprou um livro. Qual é a conclusão?
Negar A → B significa dizer que tem um elemento
de A que não pertence a B. Em símbolos:
x∈Aex
∉B
Júlio mentiu e Paulo mentiu → Nestor comprou um livro.
A negação da consequência implica na negação
da condição. Portanto: Júlio disse a verdade ou Pedro
disse a verdade'.
Negação da Bicondicional
Regra de negação:
13. Se é verdade que Bia canta toda vez que Luíza canta, então não é verdade que:
~(p ↔ q) ↔ (~p ∧ q) ∨ (p ∧ ~q)
Podemos interpretar a negação da bicondicional
da seguinte forma: (~p e q) ou (p ∧ ~q).
Exemplos:
a) R: x é par se e somente se x é múltiplo de 2.
~R: x não é par e é múltiplo de 2 ou x é par e não é
múltiplo de 2.
b) S: Carlos canta se e somente se Luis viaja.
~S: Carlos não canta e Luis viaja ou Carlos canta e
Luis não viaja.
Obs: são as negações das duas condicionais que podemos transformar a bicondicional.
a)
b)
c)
d)
Bia não canta.
Se Bia não canta Luiza não canta.
Luíza canta.
Luiza canta e Bia não canta.
Solução: Letra D.
Bia canta toda vez que Luiza canta significa que:
Luiza canta → Bia canta.
Não é verdade a negação dessa implicação.
Luíza canta e Bia não canta.
Obs: ~(~p) ↔ p
Se p é verdade, então não é verdade a negação de p.
ARGUMENTO
Negação das Proposições Categóricas.
É considerado um argumento, toda afirmação que
é consequência de uma seqüência finita de proposições.
Um argumento de premissas P1, P2, ..., Pn e de conclusão
Q é representado por P1, P2, P3, ..., Pn Q
• Todo A é B.
Negação: existe pelo menos um A que não é B.
• Algum A é B.
Negação: nenhum A é B.
Lê-se: “Que decorre de P1, P2, ..., Pn” ou “P1, P2, P3, ...,
Pn acarretam em Q”, etc.
• Nenhum A é B.
Silogismos
Negação: Algum A é B.
Não podemos nos esquecer de que, basicamente,
negar uma premissa verdadeira significa torná-la falsa, e
negar uma premissa falsa significa torná-la verdadeira.
São argumentos formados por duas premissas e uma
conclusão.
Exemplo: Sabe-se que x = 3 ou x =2.
Mas x ≠ 3, logo x = 2.
Exercícios Propostos
11. Negar as proposições:
Esse tipo de silogismo é chamado disjuntivo. Dado
que A ou B sabemos que uma delas, pelo menos, deve
ocorrer. Se A não ocorre significa que ocorre B. Se B não
ocorre então A ocorre. Representamos um silogismo disjuntivo por:
a) p: A terra gira.
~p: A Terra não gira.
b) R: Todos os homens são poetas.
~R: Existe pelo menos um homem que não é poeta.
www.apostilasvirtual.com.br
Solução:
(A ∨ B) ∧ ~A → B ou (A ∨ B) ∧ ~B → A
11
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Podemos ler a representação anterior da seguinte
forma: “A ou B e não A então B”. O que significa dada a
ocorrência de A ou B quando A não ocorre necessariamente
B deve ocorrer ou quando B não ocorre. A deve ocorrer.
Há um outro tipo de silogismo chamado hipotético.
Simbolicamente ele pode ser representado por:
Prof. André Reis
Exercícios Resolvidos
14. André, Beto e Caio trocam acusações:
André diz: Beto mente.
Beto diz: Caio mente.
Caio diz: André e Beto mentem.
Baseando nessas acusações, é correto afirmar que:
p→q
a)
b)
c)
d)
e)
q→r
p→r
Se p implica em q e q implica em r, então p implica
em r.
André e Beto mente.
André diz a verdade.
Apenas Caio diz a verdade.
Apenas André mente.
André e Caio mentem.
Solução:
Fazendo a 1ª suposição “André diz a verdade”.
• Se a afirmação de André é verdadeira então Beto
mente, ou seja, Caio diz a verdade.
A Validade do Argumento
Um argumento é válido se, e somente se, a conclusão
for verdadeira toda vez que as premissas forem verdadeiras. Um argumento de premissas P1, P2, ... Pn e conclusão q é válida se a implicação (P1 ∧ P2 ∧ ... ∧ Pn) → Q
for verdadeira.
O argumento não válido é chamado sofisma ou falácia. Um argumento só é sofismo quando premissas
verdadeiras acarretam em outra conclusão falsa. Em
qualquer outra situação, o argumento é válido.
Exemplo
• Se Caio diz a verdade então André e Beto mentem.
Contradição!! Observe que na suposição feita André diz
a verdade e Beto mente.
2ª suposição: Beto diz a verdade
•
Se Beto diz a verdade, André está mentindo.
•
Se Beto diz a verdade, Caio está mentindo.
Observe que realmente Caio mente quando afirma que
Beto e André mentem, pois Beto diz a verdade.
Não há contradição
Resposta: André e Caio mentem.
Dado que x = 2 e y = 3. Concluímos que x + y é um
número par.
Solução: Se x = 2 e y = 3 são verdadeiras, x + y = 5
que é ímpar. É um sofisma. Partindo de premissas verdadeiras a conclusão deve ser verdadeira.
A é preta
B não é preta
ARGUMENTOS QUE ENVOLVEM VERDADES E MENTIRAS
C não é marfim
Neste tópico apresentaremos várias argumentações
que apresentam os vocábulos “verdades” e “mentiras”.
Na realidade, cada situação apresenta algum raciocínio
inerente ao problema. De um modo geral, devemos
conduzir as soluções por duas ideias centrais:
•
Podemos atribuir a quem pertence a verdade
ou mentira fazendo suposições.
•
Em cada suposição não podemos encontrar contradições. Caso seja encontrada alguma contradição, então a suposição inicial feira, está
equivocada. Devemos escolher outra suposição
para conduzir o problema.
Não existe uma regra que resolva todas as situações.
Devemos ler o enunciado com a maior atenção possível,
usar as duas ideias centrais apresentadas e muito bom
senso.
www.apostilasvirtual.com.br
15. Tenho 3 pastas A, B e C.Uma delas é preta, a outra
marrom e a terceira marfim, não necessariamente nesta
ordem. Sabendo que apenas uma das declarações é
verdadeira:
12
Então qual é a cor de cada uma das pastas?
Solução:
1ª suposição: é verdade que “A é preta”.
•
Já chegamos a uma contradição pois B não é preta
também é uma verdade.
2ª suposição: é verdade que “B não é preta”.
•
Neste caso B pode ser marrom ou marfim. Construímos então o quadro abaixo.
B = marrom
C = marfim
A = preta
B = marfim
C = marfim
A = marrom
www.apostilasvirtual.com.br
Raciocínio Lógico
•
Teoria, Exercícios Resolvidos e Questões por Tópicos
PROBLEMAS SOBRE CORRELACIONAMENTO
Observe que na suposição, “C não é marfim” é falsa, pois existe apenas uma verdade. No primeiro
quadro concluímos que A é preta. Contradição!
Se A fosse preta existiram duas verdades. No segundo quadro também há contradição.
3ª suposição: É verdade que “C não é marfim”
•
•
Neste caso C pose ser preta ou marrom.
C = preto
B = preta
A=?
C = marrom
B = preta
A = marfim
São problemas nos quais são dadas informações arbitrárias envolvendo: pessoas, lugares, objetos ou eventos fictícios.
O objetivo é descobrir o correlacionamento entre os
dados dessas informações.
Dito de outra forma, quando o exercício lhe pedir
que identifique "quem usou o quê, quando, com quem,
de que cor etc.
Exercício Resolvido
17. (Agente Administrativo/2010-FCC) Três Agentes Administrativos - Almir, Noronha e Creuza - trabalham no Departamento Nacional de Obras Contra as Secas: um, no setor de atendimento ao público, outro no setor de compras e o terceiro no almoxarifado. Sabe-se que:
O última quadro não apresenta contradições pois
na suposição de que apenas “C não é marfim” é
verdadeira, concluímos que B é preta donde a única possibilidade é:
A = marfim
B = preta
C = marrom
16. Antônio, Beto, Carlos e Daniel trocam acusações sobre quem quebrou a vidraça do vizinho quando estavam
jogando bola:
Antônio afirma: Beto é o culpado
•
Esses Agentes estão lotados no Ceará, em Pernambuco e na Bahia;
•
Almir não está lotado na Bahia e nem trabalha
no setor de compras;
•
Creuza trabalha no almoxarifado;
•
O Agente lotado no Ceará trabalha no setor de
compras.
Com base nessas informações, é correto afirmar que o
Agente lotado no Ceará e o Agente que trabalha no
setor de atendimento ao público são, respectivamente,
Beto afirma: Carlos é o culpado
Carlos afirma: Danilo é inocente
Danilo afirma: Antonio é inocente.
Se existir apenas uma verdade nestas declarações podemos concluir que:
a)
b)
c)
d)
e)
Prof. André Reis
Apenas Antônio é culpado.
Beto e Carlos são os culpados.
Apenas Carlos é inocente.
Antônio ou Danilo são os culpados.
Danilo e Carlos são inocentes.
a) Almir e Noronha.
b) Creuza e Noronha.
c) Noronha e Creuza.
d) Creuza e Almir.
e) Noronha e Almir.
Solução:
Primeiro Passo: preparação da tabela principal.
Solução: Observe que se Beto fosse culpado ou Carlos
culpado, então teria mais de um culpado, pois existe
apenas uma verdade nas declarações. Assim:
1ª suposição: Carlos disse a verdade. Então todos os outros estão mentindo; pelo enunciado da questão.
Beto culpado (M)
Carlos culpado (M)
Será construída, como meio de facilitação visual para a resolução desse tipo de problema, a seguinte tabela dita principal.
São três grupos de informações: Agente, Local de
Trabalho e Lotação.
Escolha um deles e coloque cada um de seus elementos em uma linha. Neste exercício, escolhemos os Agentes
(Almir, Noronha e Creuza) como grupo de referência inicial.
Danilo inocente (V)
LOCAL DE TRABALHO
Antônio inocente (M)
Atend.
Concluímos que Antônio é o culpado.
Almox.
Almir
2ª suposição: Danilo disse a verdade. Fazendo a mesma
análise anterior, concluímos que Danilo é o culpado.
www.apostilasvirtual.com.br
Compras
13
Noronha
Creuza
www.apostilasvirtual.com.br
ESTADOS DE LOTAÇÃO
Ceará
Pernam.
Bahia
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Segundo Passo: construção da tabela-gabarito.
Marque um "S" na tabela principal, na célula
comum a Creuza e "Almoxarifado", e "N" das
demais células correspondentes a esse "S".
Essa tabela não servirá apenas como gabarito, mas
em alguns casos ela é fundamental para que você enxergue informações que ficam meio escondidas na tabela principal.
Haverá também ocasiões em que ela lhe permitirá
conclusões sobre um determinado elemento. É o caso,
por exemplo, de serem quatro possibilidade e você notar
que três já estão preenchidas na tabela-gabarito. Nesse
caso, você perceberá que só resta uma alternativa para
a célula não-preenchida.
Um outro ponto que deve ser ressaltado é que as
duas tabelas se complementam para visualização das
informações. Por isso, a tabela-gabarito deve ser usada
durante o preenchimento da tabela principal, e não depois.
A primeira linha de cabeçalho será preenchida com os
nomes dos grupos. Nas outras linhas, serão colocados os
elementos do grupo de referência inicial na tabela principal (no nosso exemplo, o grupo de Agentes).
AGENTES
LOCAL DE TRABALHO
LOCAL DE TRABALHO
Atend.
Almox.
N
Noronha
N
Creuza
N
Atend.
Almir
Compras
Almox.
N
N
Noronha
N
Retire os elementos do enunciado e preencha a tabela principal com "S" (Sim) ou "N" (Não), de acordo com as
informações fornecidas. Ao encontrar um "S" em uma célula, preencha o restante da linha e da coluna com "N".
Imediatamente marcado um "S", preencha a tabelagabarito com a informação quando possível.
Atend.
Compras
Almox.
Almir
S
N
N
Noronha
N
Creuza
N
AGENTES
Almir
Creuza
Registre essa informação imediatamente na tabela-gabarito:
Atend.
Compras
Almox.
Almir
S
N
N
Noronha
N
S
N
Creuza
N
N
S
AGENTES
ESTADO DE LOTAÇÃO
Almir
Almir
Noronha
Noronha
Creuza
Creuza
Almoxarifado
www.apostilasvirtual.com.br
14
Ceará
Pernam.
Bahia
N
ESTADO DE LOTAÇÃO
Pela tabela principal acima, percebemos que
Noronha trabalha no setor de "Compras", pois foi
a única alternativa que ficou de "Local de Trabalho" para ele. Assim, teremos a tabela principal
e tabela-gabarito a seguir:
N
Creuza trabalha no almoxarifado;
ESTADOS DE LOTAÇÃO
Almoxarifado
LOCAL DE TRABALHO
LOCAL DE TRABALHO
N
Atendimento
Noronha
AGENTES
Bahia
S
LOCAL DE TRABALHO
Creuza
Bahia
N
Pernam.
Noronha
ESTADOS DE LOTAÇÃO
Pernam.
Ceará
N
N
Almir
Almir não está lotado na Bahia e nem trabalha
no setor de compras;
Ceará
ESTADOS DE LOTAÇÃO
Pela tabela acima, percebemos que Almir trabalha no setor de "Atendimento", pois foi a única
alternativa que ficou de "Local de Trabalho" para ele. Assim, teremos a tabela principal e tabelagabarito a seguir:
Em nosso exercício:
Almox.
Bahia
S
N
LOCAL DE TRABALHO
Compras
Pernam.
N
Creuza
ESTADO DE LOTAÇÃO
Terceiro Passo: início do preenchimento das tabelas (principal e gabarito) com as informações mais óbvias do problema, aquelas que não deixam margem a nenhuma dúvida.
Atend.
Ceará
S
N
LOCAL DE TRABALHO
Creuza
LOCAL DE TRABALHO
ESTADOS DE LOTAÇÃO
Após as informações "1" e "2" a nova tabela principal será dada por:
Noronha
2.
Compras
Almir
Almir
1.
Prof. André Reis
LOCAL DE TRABALHO
Atendimento
Compras
Almoxarifado
www.apostilasvirtual.com.br
ESTADOS DE LOTAÇÃO
Ceará
Pernam.
Bahia
N
ESTADO DE LOTAÇÃO
Raciocínio Lógico
3.
Teoria, Exercícios Resolvidos e Questões por Tópicos
O Agente lotado no Ceará trabalha no setor de
compras.
Pelas informações da tabela principal acima, concluímos que o Agente lotado no Ceará, que trabalha no setor de Compras é Noronha.
LOCAL DE TRABALHO
ESTADOS DE LOTAÇÃO
Atend.
Compras
Almox.
Ceará
Almir
S
N
N
N
Noronha
N
S
N
S
Creuza
N
N
S
N
Pernam.
Bahia
N
N
N
Registre essa informação imediatamente na tabela-gabarito:
AGENTES
LOCAL DE TRABALHO
Almir
Compras
Creuza
Almoxarifado
Diante das novas informações a tabela principal
será dada por:
ESTADOS DE LOTAÇÃO
Atend.
Compras
Almox.
Ceará
Almir
S
N
N
N
Noronha
N
S
N
S
Creuza
N
N
S
N
Pernam.
TAUTOLOGIA
Denomina-se tautologia a proposição que é sempre
verdadeira. A tabela-verdade de uma tautologia contém
em sua última coluna apenas valores lógicos verdadeiros.
CONTINGÊNCIA
Denomina-se contingência a proposição composta
que pode ser verdadeira ou falsa. A tabela-verdade de
uma contingência contém, em sua última coluna valores
lógicos verdadeiros ou falsos.
Denomina-se contradição a proposição que é sempre falsa. A tabela-verdade de uma contradição contém, em sua última coluna, apenas valores lógicos falsos.
Ceará
LOCAL DE TRABALHO
TAUTOLOGIAS, CONTINGÊNCIAS E CONTRADIÇÕES
CONTRADIÇÃO
ESTADO DE LOTAÇÃO
Atendimento
Noronha
Exercícios Resolvidos
18. Vamos verificar se a proposição composta abaixo é
uma tautologia, contingência ou contradição.
Bahia
Se João canta então João canta ou Maria compra
um livro
N
N
N
Conclusões finais baseadas na tabela acima:
a) Almir está lotado em "Pernambuco", pois foi a
única alternativa que ficou de "Estados de Lotação" para ele;
b) Creuza está lotado na "Bahia", pois foi a única alternativa que ficou de "Estados de Lotação" para
ela;
Vamos denominar p: João canta e q: Maria compra
um livro. Então a proposição composta pode ser descrita como:
p → (p ∨ q)
Construindo um quadro de possibilidades
Assim as tabelas finais (principal e gabarito) serão as
seguintes:
LOCAL DE TRABALHO
ESTADOS DE LOTAÇÃO
Atend.
Compras
Almox.
Ceará
Pernam.
Bahia
Almir
S
N
N
N
S
N
Noronha
N
S
N
S
N
N
Creuza
N
N
S
N
N
S
AGENTES
Almir
Noronha
Creuza
LOCAL DE TRABALHO
ESTADO DE LOTAÇÃO
Atendimento
Pernambuco
Compras
Ceará
Almoxarifado
Bahia
Prof. André Reis
p
q
p ∨ q
p → (p ∨ q)
v
v
v
v
v
f
v
v
f
v
v
v
f
f
f
v
•
A última coluna da tabela apresenta apenas
valores verdadeira, portanto trata-se de uma
TAUTOLOGIA.
•
Note que construímos todas as possibilidades para
p e q. Em seguida, analisamos a tabela verdade
da disjunção p ∨ q. E finalmente a tabela-verdade
da implicação p → (p ∨ q)
Assim o Agente lotado no Ceará e o Agente que trabalha no setor de atendimento ao público são respectivamente: Noronha e Almir.
Gabarito: Letra "e"
www.apostilasvirtual.com.br
15
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
19. Demonstrar que a proposição p ∨ (p ∧ ~q) é uma
contingência.
Solução: construindo a tabela verdade
p
q
~q
(p ∧ ~q)
p ∨ (p ∧ ~q)
v
v
f
f
v
v
f
v
v
v
f
v
f
f
f
f
f
v
f
f
Observe que é suficiente ser paulista para ser brasileiro, mas não é necessário ser paulista para ser brasileiro, ou seja, basta ser paulista para ser brasileiro, mas não
precisa ser paulista para ser brasileiro, pois existem brasileiros que não são paulistas. Dessa forma, podemos escrever P → B, onde P é suficiente para B, mas não necessário. Agora observe que é necessário ser brasileiro para
ser paulista, mas não é suficiente. Afirmamos que é necessário pois se um elemento “estiver fora” do conjunto B então ele “está fora” de A. Para as conclusões finais, observe
que não basta se brasileiro para ser paulista.
A construção foi feira por etapas:
CONDIÇÃO SUFICIENTE
1ª) As possibilidades para p e q (1ª coluna)
Se A é suficiente para B temos que:
2ª) Na 2ª coluna a tabela de negação de q.
3ª) Na 3ª coluna a operação entre parênteses (p ∧ ~q).
4ª) Na 4ª coluna o resultado final.
Prof. André Reis
•
A → B (A implica em B).
•
Todo A é B
20. Se Paulo e Luís viajam então Paulo viaja.
(representação em forma de
conjunto)
Solução: Fazendo p: Paulo viaja e q: Luís viaja, a
proposição pode ser escrita como: (p ∧ q) → p
Construindo a seqüência da tabela-verdade
p
q
p ∧q
(p ∧ q) → p
v
v
V
v
v
f
F
v
f
v
F
v
Se B é necessária para A:
f
F
F
v
•
A→B
•
Todo A é B
•
A ocorrência de A acarreta na ocorrência de B.
CONDIÇÃO NECESSÁRIA
É uma tautologia.
CONDIÇÃO SUFICIENTE, CONDIÇÃO NECESSÁRIA,
CONDIÇÃO NECESSÁRIA E SUFICIENTE
Vamos abordar neste tópico a relação que existe
entre conjuntos e operadores lógicos. De uma forma em
geral, a lógica matemática se preocupa em conectar
ideias e tirar conclusões a partir destas. Quando abordamos
situações em geral, temos condições impostas para tais.
Essas condições muitas vezes são suficientes para desencadear
um processo de conclusões ou ainda necessárias para
que as conclusões possam surgir.
Para ilustrar, vamos abordar uma situação cotidiana e,
a partir dela faremos as definições matemáticas. Voltemos a um exemplo inicial: considere a afirmação: todo
paulista é brasileiro.
CONDIÇÃO NECESSÁRIA E SUFICIENTE
Se A é necessária e suficiente para B, então:
•
A ↔ B (equivalência lógica)
•
Todo A é B e todo B é A.
•
A=B
•
Se A ocorre então B também ocorre.
•
Se A não ocorre então B não ocorre.
Representando em forma de conjuntos.
P: conjunto dos paulistas.
B: conjunto dos brasileiros.
www.apostilasvirtual.com.br
16
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Exercícios Resolvidos
21. Considere que A é necessária para B e é suficiente
para C. Considere ainda que C é necessária e suficiente para D. Assim, quando D não ocorre tiramos
quais conclusões?
Solução: o primeiro passo para a solução é escrever
o problema em forma de operações lógicas:
B →A
A→C
C→D
•
•
•
•
23. Toda vez que Ana vai ao parque Bia fica triste. Então, Bia não ficar triste é condição suficiente para:
a) Ana ir ao parque.
b) Ana não ir ao parque
c) Não podemos concluir.
Solução:
Ana vai ao parque → Bia fica triste.
Escrevendo a equivalente:
A é necessário para B
A é suficiente para C
C é necessária e suficiente para D
Bia não fica triste → Ana não vai ao parque.
•
Quando D não ocorre, são conclusões:
1)
C não ocorre.
2)
A não ocorre
3)
B não ocorre
Prof. André Reis
Bia não ficar triste é suficiente para Ana não ir ao
parque .
Alternativa "B"
Recorde que:
P→q
~q → ~p
A não ocorrência de q acarreta na não ocorrência
de p.
22. O gato miar é condição suficiente para o pássaro
cantar. Quando o pássaro não canta concluímos
que:'
a) O gato mia.
b) O gato não mia.
24. (ESAF) O rei ir à caça é condição necessária para a
duquesa sair do castelo, e é condição suficiente
para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa é condição necessária e suficiente para o barão sorrir e, é condição necessária
para a duquesa ir ao jardim. O barão não sorriu.
Quais as conclusões?
Solução: A questão apresentava as alternativas possíveis dentre as conclusões que vamos tirar. O primeiro passo seria utilizar as operações lógicas:
Duque sair do castelo → rei ir á caça.
Rei ir à caça → duquesa ir ao jardim.
c) Não podemos tirar conclusões.
Conde encontrar a princesa ↔ barão sorrir.
Duquesa ir ao jardim → conde encontrar a princesa.
Solução: gato miar → pássaro cantar.
Dado que: o barão não sorriu, temos as conclusões:
Quando o pássaro não canta concluímos que o gato não mia.
Alternativa "B".
1)
O conde não encontra a princesa.
2)
A duquesa não foi a jardim.
3)
O rei não foi a caça.
4)
O duque não saiu do castelo.
QUESTÕES DE PROVAS DE CONCURSOS
1. [Gestor Ativ. Organiz.-(Adm.-Cont.-Econ.)-(NS)-DETRANMS/2011-SAD-GOV. MS].(Q.21) Numa cidade é rigorosamente seguida a seguinte norma:
“Se não chover, então todos os semáforos deverão estar
em pleno funcionamento.”
Pode-se afirmar que:
a) se todos os semáforos estão em pleno funcionamento, então choveu.
b) se todos os semáforos estão em pleno funcionamento, então não choveu.
c) se choveu, então todos os semáforos não estão em
pleno funcionamento.
d) se choveu, então todos os semáforos estão em pleno
funcionamento.
e) se um semáforos não está em pleno funcionamento,
então choveu.
www.apostilasvirtual.com.br
17
2. [Gestor Ativ. Organiz.-(Adm.-Cont.-Econ.)-(NS)-DETRANMS/2011-SAD-GOV. MS].(Q.22) Se Paulo vai a Dourados,
então Rui vai a Corumbá ou Sandra vai a Naviraí. Se Rui
vai a Corumbá, então Beto vai a Paranaíba. Se Beto vai
a Parnaíba, então Sandra vai a Naviraí. Ora, Sandra não
vai a Naviraí, logo:
a) Beto não vai a Paranaíba e Rui vai a Corumbá.
b) Paulo vai a Dourados e Rui vai a Corumbá.
c) Paulo vai a Dourados e Rui não vai a Corumbá.
d) Paulo não vai a Dourados e Beto vai a Paranaíba.
e) Paulo não vai a Dourados e Beto não vai a Paranaíba.
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
3. [Gestor Ativ. Organiz.-(Adm.-Cont.-Econ.)-(NS)-DETRANMS/2011-SAD-GOV. MS].(Q.25) Considerando um trecho
hipotético de uma rodovia e que nesse trecho, em um
ano, foram cometidas 1 000 000 de infrações de trânsito.
Considerando que o número possível de infrações distintas para esse trecho é 300 000. Uma implicação lógica é
que:
a) necessariamente diferentes infrações aconteceram.
b) um mesmo condutor cometeu diferentes infrações.
c) um mesmo condutor cometeu duas diferentes infrações.
d) alguma infração aconteceu mais de 3 vezes.
e) necessariamente todo tipo de infração aconteceu.
4. [Gestor Ativ. Organiz.-(Adm.-Cont.-Econ.)-(NS)-DETRANMS/2011-SAD-GOV. MS].(Q.26) Uma negação da proposição “a estrada é longa e reta” é:
a) a estrada é longa, mas curvilínea.
b) a estrada é curta e é curvilínea.
c) a estrada não é longa e não é reta.
d) a estrada é curta ou é curvilínea.
e) a estrada é curta, mas não é reta.
5. [Gestor Ativ. Organiz.-(Adm.-Cont.-Econ.)-(NS)-DETRANMS/2011-SAD-GOV. MS].(Q.27) Considere o seguinte diagrama lógico:
Prof. André Reis
7. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.27) Assinale a alternativa que contém a afirmação logicamente
equivalente a “É incorreto que, se Marcos está na praia,
então Maria está na escola”.
a) É correto que Marcos está na praia ou Maria está na
escola.
b) É incorreto que Marcos não está na praia ou Maria
não está na escola.
c) É incorreto que Marcos não está na praia ou Maria
está na escola.
d) É incorreto que Marcos está na praia ou Maria não
está na escola.
8. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.28) Considere a afirmação “É incorreto dizer que todos os moradores de Salvador não gostam de carnaval”. A condição necessária e suficiente para que essa afirmação seja verdadeira é que seja verdadeira uma das proposições abaixo. Assinale a alternativa que contém essa
proposição.
a) Pelo menos um morador de Salvador gosta de carnaval.
b) Todos os moradores de Salvador gostam de carnaval.
c) Nenhum morador de Salvador gosta de carnaval.
d) Nenhum morador de Salvador não gosta de carnaval.
9. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.29) Assinale a alternativa que contém a sentença logicamente
equivalente a “Não é verdade que Carla é morena e
Luiza é magra”.
Qual das alternativas abaixo melhor se aplica ao diagrama?
a) Entre os vários corpos celestes do sistema solar, contam-se os planetas e o satélites com características distintas entre si.
b) Uma tomada elétrica fornece energia?
c) Lentes bifocais são ótimas para melhorar a visão.
d) A interseção de dois conjuntos numéricos nunca será
um conjunto vazio.
e) A escala musical pode ser percorrida com uma ou
duas mão ao piano.
6. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.26) Assinale a alternativa que contém a negação da afirmação
“Se fizer sol, eu vou trabalhar de bicicleta”.
a) Se fizer sol, eu não vou trabalhar de bicicleta.
b) Não faz sol e eu vou trabalhar de bicicleta.
c) Faz sol e eu não vou trabalhar de bicicleta.
d) Não faz sol e eu não vou trabalhar de bicicleta.
www.apostilasvirtual.com.br
18
a) É verdade que se Carla não é morena, então Luiza é
magra.
b) É verdade que Carla é morena ou Luiza não é magra.
c) É verdade que se Carla não é morena, então Luiza
não é magra.
d) É verdade que Carla não é morena ou Luiza não é
magra.
10. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.30) Assinale a alternativa que contém a sentença logicamente
equivalente a dizer que é verdadeira a afirmação “Pelo
menos um engenheiro não é professor”.
a) Dizer que é falsa a afirmação “Todos os engenheiros
são professores”.
b) Dizer que é falsa a afirmação “Nenhum engenheiro é
professor”.
c) Dizer que é falsa a afirmação “Nenhum professor é
engenheiro”.
e) Dizer que é falsa a afirmação “Pelo menos um professor não é engenheiro”.
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
11. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.31)
Assinale a alternativa que contém a negação da afirmação
“Se como muito, passo mal”.
a) Não como muito e passo mal.
b) Como muito e não passo mal.
c) Se não como muito, não passo mal.
d) Não como muito e não passo mal.
12. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.32)
Assinale a alternativa que contém a classificação correta para a proposição “ Ao lançar-se uma moeda para cima, a
face coroa cairá virada para cima ou não cairá virada
para cima”.
a) Contradição.
b) Tautologia.
c) Equivalência.
d) Conectivo.
13. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.33)
Assinale a alternativa que contém a sentença logicamente
equivalente a “Maria é solteira, então Carlos é corredor”.
a) Se Carlos é corredor, Maria é solteira.
b) Se Carlos não é corredor, então Maria não é solteira.
c) Maria é solteira ou Carlos é corredor.
d) Se Maria não é solteira, então Carlos não é Corredor.
14. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.34)
Sabendo que “Se Olívia não trabalha, Rita não come”, assinale a alternativa correta.
a) Olívia não trabalhar é condição suficiente para Rita
comer.
b) Olívia não trabalhar é condição necessária para Rita
não comer.
c) Olívia trabalhar é condição suficiente para Rita comer.
d) Olívia trabalhar é condição necessária para Rita comer.
15. [Gestor Reg. Serv. Abast. Água e Esg. Sanit.-(Gestão
Pública)-(NS)-(S11-P)-ARSAE-MG/2014-FUNCAB].(Q.35)
Assinale a alternativa que contém a sentença logicamente equivalente a “ José é porteiro ou João não é sindico”.
a) Se José não é porteiro, então João é síndico.
b) Se José é porteiro, então João não é síndico.
c) José é porteiro se e somente se João não é síndico.
d) Se João é síndico, então José é porteiro.
16. [Téc. Edificações-(NM)-(M)-(M02-P)-DAE-CE/2013FUNCAB].(Q.21) “Alguns cadistas são desenhistas” e “todos os desenhistas são artistas”.
Prof. André Reis
17. [Téc. Edificações-(NM)-(M)-(M02-P)-DAE-CE/2013FUNCAB].(Q.22) Se Daniele é cearense, então ela gosta
de forró. Portanto:
a) Se Daniele não gosta de forró, então ela não é cearense.
b) Se Daniele não é cearense, então ela gosta de forró.
c) Se Daniele gosta de forró, então ela é cearense.
d) Se Daniele gosta de forró, então ela não é cearense.
e) Se Daniele é cearense, então ela não gosta de forró.
18. [Téc. Edificações-(NM)-(M)-(M02-P)-DAE-CE/2013FUNCAB].(Q.23) Amaro, Beto e Cícero moram cada um,
em uma única casa. Um deles mora em uma casa
branca, outro mora em uma casa amarela e o terceiro,
não necessariamente nessa ordem, mora em uma casa
azul. Sabe-se que:
•
Amaro não mora na casa amarela.
•
Cícero não mora na casa branca.
•
Beto não mora na casa azul.
•
Cícero não mora na casa amarela.
Pode-se afirmar que:
a) Cícero mora na casa amarela.
b) Cícero mora na casa azul.
c) Amaro mora na casa amarela.
d) Amaro mora na casa azul.
e) Beto mora na casa branca.
19. [Téc. Edificações-(NM)-(M)-(M02-P)-DAE-CE/2013FUNCAB].(Q.24) Considerando as premissas:
p: “Nenhum engenheiro é cadista”.
q: “Alguns técnicos são cadistas”.
Pode-se concluir que:
a) Alguns engenheiros são técnicos.
b) Alguns técnicos não são engenheiros.
c) Nenhum técnico é engenheiro.
d) Nenhum engenheiro é técnico.
e) Todo cadista é engenheiro.
20. [Téc. Edificações-(NM)-(M)-(M02-P)-DAE-CE/2013FUNCAB].(Q.25) Considere que são verdadeiras as seguintes proposições:
•
“Se Leonardo é supervisor ou Leonardo é fiscal, então Leonardo é técnico”.
•
“Leonardo é fiscal”.
É correto afirmar que:
Pode-se concluir que também é verdadeira a proposição:
a) Todo artista é desenhista.
b) Todo desenhista é cadista.
c) Nenhum artista é cadista.
d) Nenhum cadista não é artista.
e) Algum cadista é artista.
a) Leonardo não é supervisor.
b) Leonardo não é supervisor, mas é fiscal.
c) Leonardo é técnico.
d) Se Leonardo é técnico então Leonardo é supervisor.
e) Leonardo não é técnico.
www.apostilasvirtual.com.br
19
www.apostilasvirtual.com.br
Raciocínio Lógico
Teoria, Exercícios Resolvidos e Questões por Tópicos
Prof. André Reis
GABARITOS (344 QUESTÕES)
ESTRUTURAS LÓGICAS.
LÓGICA DE ARGUMENTAÇÃO: analogias, inferências, deduções e conclusões.
LÓGICA SENTENCIAL (OU PROPOSICIONAL): proposições simples e compostas; tabelas verdade; equivalências; leis de de morgan; diagramas lógicos.
LÓGICA DE PRIMEIRA ORDEM.
1
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
E
E D D A C C A D A B
B
B D D E A B
B C B
B
E C
25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
D A B D A E D E C A D B D E C C D C C E
E
B
B D
49 50 51 52 53 54 55 56 57 58 59 60 61
D B C A E
E
B D B D A B
E
2
1
A
OPERAÇÕES COM CONJUNTOS
2
D
3
E
4
D
3
1
D
23
D
45
E
67
D
89
E
5
A
6
B
7
D
8
A
9
E
PROBLEMAS ARITMÉTICOS, GEOMÉTRICOS E MATRICIAIS
2
D
24
E
46
A
68
C
90
E
3
D
25
B
47
C
69
E
91
D
4
E
26
B
48
E
70
B
92
B
5
B
27
A
49
E
71
E
93
A
6
D
28
E
50
C
72
A
94
D
7
E
29
C
51
D
73
E
95
E
8
C
30
C
52
A
74
B
96
B
4
1
A
10 11 12 13 14 15 16 17
D E
B
B
B
B A A
9
B
31
D
53
E
75
E
97
B
10
D
32
A
54
A
76
C
98
D
11 12
B
D
33 34
E
E
55 56
D
D
77 78
B
B
99 100
A
E
13
C
35
A
57
B
79
A
101
B
14
C
36
D
58
D
80
E
102
A
15
E
37
C
59
B
81
B
103
B
16
E
38
C
60
B
82
C
104
E
17
D
39
A
61
E
83
A
105
B
18
A
40
A
62
C
84
C
106
A
19
E
41
C
63
B
85
B
107
D
20
C
42
D
64
D
86
E
108
A
21
B
43
A
65
E
87
B
PRINCÍPIOS DE CONTAGEM
2
D
3
A
4
B
5
B
6
E
7
D
8
D
9
C
10 11 12 13 14 15 16 17 18 19 20 21 22
C C C B A D D E A A A B A
5
PROBABILIADADE
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
C A E
E
B D A D D B C D D D B
E A D E A D C E D
25 26 27 28 29 30 31 32 33 34 35 36 37 38
D D C C E D C A B D E D D B
www.apostilasvirtual.com.br
76
www.apostilasvirtual.com.br
22
A
44
C
66
C
88
C
Download