Documente Academic
Documente Profesional
Documente Cultură
M AN U AL DE L O G IC A
PARA CONCURSOS
I a edio
Recife
NUCE
2010
M A N U A L DE L G IC A
P A R A CON CURSOS
P r e f c io
Novembro de 2009.
Tcio Maciel
Su m r io
D edicatria ....................................................................................... 7
1 1 P r o p o s i e s .................................................................... 13
Exercidos resolvidos ............................................................................. 29
Exerccios propostos ................................................ ............................ 48
3 |C o n d i o s u f ic ie n t e e c o n d i o n e c e s s r ia ..... 95
Exerccios resolvidos ............................................................................. 96
Exerccios propostos ............................................................................. 98
4 | Ta u t o l o g ia , C o n t r a d i o e C o n t in g n c ia ....... 103
Exerccios resolvidos .................................. ........................................ 104
7
8 |D ia g r a m a s d e E u l e r -V e n n .......................................... 169
Exerccios resolvidos .......................................................................... *7 2
Exerccios propostos ................................................................................. - . *77
10 | R a c i o c n i o l g i c o s e q e n c i a l ............................... 203
v Exerccios resolvidos .......................................................................... 204
Exerccios propostos .......................................................................... 212
1 1 | E x e r c c io s g e r a is .......................................................... 233
Exerccios resolvidos .......................................................................... 233
Exerccios propostos .................................................................... ...... 245
8
D e d ic a t r ia
minha amada esposa, Manuella, pelo seu apoio, amor, e por ter esta
do ao meu lado em todos os momentos que despendi para escrev-lo.
Ao meu filho Guilherme, por ser a minha inspirao.
9
A g r a d e c im e n t o s
11
i I P r o p o s i e s
A lgica lhe dar clareza de pensam ento, a habilidade d e ver seu caminho atravs d e um quebra-
cabea .>o hbito de arranjar suas ideias num a fo rm a acessvel e ordenada, e, m ais valioso que
tudo, o p o d e r de detectar fa lcias e despedaar os argum entos ilgicos e inconsistentes que voc
encontrar to fa cilm en te nos livros, jorn ais, na linguagem qu otidiana e m esm o nos serm es e
que to fa cilm en te enganam aqueles qu e nunca tiveram o trabalho de instruir-se nesta fascinante
a r te
L e w is C a r r o l l
13
Manual de Lgica para Concursos
Le is d o p e n s a m e n t o
1. Princpio da identidade
Se uma proposio qualquer verdadeira, ento ela verdadeira.
Cada coisa aquilo que . (Gottfried Leibniz)
3. Princpio de no contradio
Uma proposio no pode ser, simultaneamente, verdadeira e falsa.
Efetivamente, impossvel a quem quer que seja acreditar que uma
mesma coisa seja e no seja. (Aristteles)
14
Guilherme Neves
15
Manual de Lgica para Concursos
M o d if ic a d o r
Tabela-verdade 1
Exemplo:
p: Paris est na Frana.
~p\ falso que Paris est na Frana.
~p: Paris no est na Frana.
~p: No verdade que Paris est na Frana.
16
Guilherme Neves
P r o p o s i e s s im p l e s e c o m p o s t a s
Exemplos:
p: O nmero 2 primo.
q: 15 : 3 = 6
r: O retngulo um polgono regular.
Exemplos:
p: A Lua um satlite da Terra e Recife a capital de Pernambuco.
q: Carlos solteiro ou Pedro estudante.
17
Manual de Lgica para Concursos
C o n ju n o p a q
Wm f i i i l ! pm
V V V
V F F
F V F
F F F
Tabela-verdade 2
18
Guilherme Neves
Exemplo:
p: Joo gordo e Mrio alto.
Suponha que a proposio "Joo gordo" seja verdadeira e que M
rio no seja alto. Dessa forma,
_____________ F____________^
.Joo _ gordo, e Mriop alto.
D i s j u n o I n c x u s iv a p \/q
19
Manual de Lgica para Concursos
Tabela-verdade 3
Exemplo:
vp : Vou festa ou no me chamo Fulano.
Vou
.
_ festa. ou no me chamo
^ Fulano.
______________ V___________ _
Vou festa ou no me chamo Fulano.
_ . . ^ .
20
Guilherme Neves
D i s j u n o E x c l u s i v a pwq
21
Manual de Lgica para Concursos
w m p vq
Tabela-verdade 4
C o n d i c i o n a l p >q
22
Guilherme Neves
S K f ll B I S H
V V V
V F F
F V V
F F V
Tabela-verdade 5
V
r .......
*....................- *
Bebo ---- no dirijo.
V
23
Manual de Lgica para Concursos
Bebo no dirijo.
^ ~ \T
J ifllff f l l S i I S iilI
V p F
Bebo no dirijo.
F
24
Guilherme Neves
_________V_________
Bebo ---- no dirijo.
F F
_p
25
Manual de Lgica para Concursos
BICONDICIONAL p<r>q
w&VB
Tabela-verdade 6
F
Hoje Natal hoje 25 de dezembro.
V F
F
Hoje Natal hoje 25 de dezembro.
N m e r o d e l in h a s d e u m a t a b e l a - v e r d a d e
27
Manual de Lgica para Concursos
V V
V F
F V
F F
ymm ";
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
28
Guilherme Neves
Exerccios resolvidos
Resoluo
Letra D
29
Manual de Lgica para Concursos
Resoluo
A expresso X + Y positiva.
uma sentena aberta e no pode ser valorada em V ou F, pois no
conhecemos os valores de X e Y.
O que isto?
uma frase interrogativa e, portanto, no uma propoio.
O item est incorreto porque h exatamente duas proposies.
30
Guilherme Neves
Resoluo
a) disjuno inclusiva.
b) conjuno.
c) disjuno exclusiva.
d) condicional.
e) bicondicional.
31
Manual de Lgica para Concursos
Resoluo
Letra B
1 I III1 J 1 1 I P>0
V V F V V
V F F F F
F V V F V
F F V F V
Resoluo
3. P: Hoje choveu.
~*P: Hoje no choveu.
Q: Jos foi a praia.
33
Manual de Lgica para Concursos
Resoluo
;~>Q (->P)v(-iQ)
V V F F F
34
Guilherme Neves
R T
35
Manual de Lgica para Concursos
^ Resoluo
Letra B
Resoluo
36
Guilherme Neves
Letra A
1 1
V V F
V F V
F V F
F F F
Resoluo
37
Manual de Lgica para Concursos
Letra C
Resoluo
Letra B
38
Guilherme Neves
Resoluo
Siflill a n ii l##i
V F V
Resoluo
V;';Qvs;;-:: ^ :r PAS'.";
V V V V
Manual de Lgica para Concursos
V V V
-P v Q -> [(- PvQ )v(~i RvS )]
F V F V F V
. v. .... .
Como voc est dirigindo um automvel, voc conclui que deve tra
fegar pela pista da esquerda.
40
Guilherme Neves
Resoluo
L .Caminhes
. .
Pista da Direita
III.
O terceiro item obviamente FALSO, pois nem o poltico A cha
mou o poltico B de ladro, nem o poltico B chamou o poltico A de
ladro. O poltico A apenas afirmou que na Cmara t cheio de la
dro e o poltico B afirmou que ele prprio no era um dos ladres.
Letra E
Resoluo
42
Guilherme Neves
Letra E
Resoluo
43
Manual de Lgica para Concursos
F :
t------------------------------------------------
Eu
, jogo, futebol ,ou yoc no ^joga golfe,
Letra C
\
p
1 2 V
p 5 6
P '
t m
r - y V 8 9
Com relao tabela, correto afirmar que o valor lgico da clula:
a) 1 falso.
b) 2 falso.
c) 5 falso.
d) 6 verdadeiro.
e) 8 verdadeiro.
Guilherme Neves
Resoluo
' v.:-
Sm P
fm V V V
F V F
'l-ir; " V V V
Letra E
45
Manual de Lgica para Concursos
Resoluo
Q ! P aQ "(PQ)vR;
V y V V V
V V p V V
V F V F V
V F F F F
F V V p V
F V F F F
F F V F V
F F F F F
Resoluo
pA(q\/r)
V V V V V
V V F V V
V F V V V
V F p F F
F V V V F
F V F V F
F F V V F
F F p F F
Letra A
(Cespe) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o corao irado.
O orgulho e a vaidade so s portas de entrada da runa do homem.
Se o filho honesto, ento o pai exemplo de integridade.
Tendo como referncia as quatro frases acima, julgue os itens se
guintes.
47
Manual de Lgica para Concursos
Resoluo
Exerccios propostos
48
Guilherme Neves
49
Manual de Lgica para Concursos
50
Guilherme Neves
X > Q e Z < Y ;
"X > Y e Q > Y, se e somente se Y > Z;
R 5* Q, se e somente se Y = X
51
Manual de Lgica para Concursos
a)3 = 4 e 3 + 4 = 9
b) Se 3 = 3, ento 3 + 4 = 9
c) Se 3 4, ento 3 + 4 = 9
d) 3 = 4 ou 3 + 4 = 9
e) 3 = 3 se e somente se 3 + 4 = 9
01.a
02.a
03.c
04.e
05.b
06. a
07..Incorreto
ILIncorreto
OS.b
09.a
10.c
11.d
12.c
2 A rg u m e n to
Arquim edes ser lem brado enquanto squilo fo i esquecido, porqu e os idiom as m orrem mas as
ieias m atem ticas perm anecem . Im ortalidade p ode ser um a ideia tola, m as provavelm ente um
m atem tico tem a m elhor chance q u e p o e existir d e obt-la.
G. H . H a r d y
55
Manual de Lgica para Concursos
F
Jair est machucado ou no quer jogar.
_ ,
Guilherme Neves
JEf
Jair est machucado e no quer jogar.
57
M anual de Lgica para Concursos
Podemos ter:
Premissas verdadeiras e
concluso verdadeira.
Argumentos vlidos com Premissas falsas e concluso verdadeira.
Premissas falsas e concluso falsa.
Premissas verdadeiras e
concluso verdadeira.
Argumentos invlidos com Premissas verdadeiras e concluso falsa.
Premissas falsas e concluso verdadeira.
Premissas falsas e concluso falsa.
58
Guilherme Neves
Exerccios resolvidos
Resoluo
O que esta questo est nos pedindo? Que escolhamos uma conclu
so adequada para que o argumento seja vlido. Devemos ento, de
acordo com a teoria exposta, assumir que as premissas so verdadei
ras. Temos o seguinte esquema:
No velejo.,
' '
F
(...
r *.."n
Velejo ou no estudo
F V F
Veiei o' ou'no estudo! .Surfo ou estudo!
V V
V F F
Surfo
.. ouv estudo
.... ....1 tu rn o ou no surfo
' ' y*
V V
V F
Fumo ou no surfo,
V
Letra E
Em resumo:
Resoluo
V F
"Louise no gosta de livros ou ^Milena no gosta de msica
Manual de Lgica para Concursos
F F
t................... * ........ > < -"^n...........-
Vincius no dinamarqus >Louise gosta de livros
Letra A
Resoluo
V F__________
Ana prima de Bia, ou Garlos filho de Pedro.
V V
r 1 ....... .... t *-------------
Jorge irmo de Maria > Breno no neto de Beto.
Jorge irmo
^ de Maria. -
63
Manual de Lgica para Concursos
Resoluo
V V
< '------- 1 i-------
------- 1
M = 2x + 3y M = 4p + 3r
V V
i------- *------- 1 i------- *------- 1
M = 4p + 3r, ento M = 2w - 3r
V F
jM = 2x + 3y,' ou jM = 0
F F
i.. * i .... '
M 0, ento M + H = 1
M -f ^H ^ l r
.
64
Guilherme Neves
Letra E
Resoluo
F F
r
Guilherme disse a verdade >f-Gabriela mentiu ei-Lucas
--------- ----------r ------- mentiu
--------- 1
? F
F F
Lucas mentiu > Bruna falou a verdade.
F F
t ................ . ' i t ........................ .................................... \
*Maria no est
~ dormindo.
V
65
Manual de Lgica para Concursos
Letra E
66
Guilherme Neves
Resoluo
V F
Homero no honesto, ou Jlio justo
F F F
Homero honesto, ou Jlio justo, ou 'Beto bondoso'
F V
* i t -
Beto bondoso, ou Jlio no justo
5 V.......................................... ~
.....,..,,....-A. F* .....................
eto no bondoso, ou Homero honesto
67
Manual de Lgica para Concursos
F V
t .........- ..................... \ i 1 ... _ *
Homero no honesto, ou Jho justo
V V V
c * t t ........................ * ........ 1 i ' .................... ~ I
V* -^ j imFA .......... ^
Beto bondoso, ou Jlio no justo
F V
i ... -...i i"1- ..... .... . *
Beto no bondoso, ou Homero honesto
Letra C
Resoluo
V F
'Ricardo mdico, ou Renato mdico
68
Guilherme Neves
F V
t--------- f ---- -------, ,----------- ----------
Ricardo e professor, ou Rogrio msico
F V
Renato msico, ou R ogrio msico'
F V
*...... . ..... i f.......
...... *
Rogrio professor, ou Renato professor
Letra E
69
Manual de Lgica para Concursos
Resoluo
V V
!Pedro inocente '- Lauro inocente
F F
koberto inocente >Snia inocente
F V
j..................- ...^ ~ -........*............-
Pedro culpado ou Snia culpada
F V
t " * "V f - i
70
Guilherme Neves
Resoluo
V F
Ou Alberto alemo, ou 'Egdio espanhol
#rm-rrrrr-mm ............
F
A . ... i i^ I
F M,nrnr-^^
Egdio
< no^ espanhol elsaura no^ italiana. ,
71
M anual de Lgica para Concursos
Letra B
Resoluo
F F
t ........... t 1 "^.' 1 ...... _ *
ISfo vejo Lucia,> no passeio ou fico deprimido,
F p
F F
f..... . ...... > r. * ............ \
Chove -^ n o passeio e fico deprimido
F F
F V
jSo faz calor e passeio no vejo Lcia,
F F
V F
No chove e estou deprimido,> no passeio,
F F
72
Guilherme Neves
Passeio.
Letra A
73
M anual de Lgica para Concursos
Resoluo
74
Guilherme Neves
y ______________ ( 4______________ F
O drago desaparecer amanh Aladim beijou a princesa ontem.
------" ........... " ........ ........... "
F
T -
V - ........ 1 * .....
V .. ......... .. 4
O drago desaparecer amanh Aladim beijou a princesa ontem.^
V F
t-------------------*-------------------- r~------------------*--------------------
O drago desaparecer amanh <~>Aladim beijou a princesa ontem._
F
Letra D
75
Manual de Lgica para Concursos
Exerccios propostos
77
Manual de Lgica para Concursos
pescar na praia, Dorneles sai para ir missa, e sempre que Paula vai
ao parque, Denise dana.Ento no ltimo domingo:
a) Paula no foi ao parque e o grupo de Denise foi aplaudido de p.
b) O grupo de Denise no foi aplaudido de p e Paula no foi
pescar na praia.
c) Denise no danou e o grupo de Denise foi aplaudido de p.
d) Denise danou e seu grupo foi aplaudido de p.
e) Paula no foi ao parque e o grupo de Denise no foi aplaudido
de p.
78
Guilherme Neves
79
Manual de Lgica para Concursos
80
Guilherme Neves
20. (AFC) Se Beto briga com Glria, ento Glria vai ao cinema. Se
Glria vai ao cinema, ento Carla fica em casa. Se Carla fica em casa,
ento Raul briga com Carla. Ora, Raul no briga com Carla. Logo:
81
Manual de Lgica para Concursos
25. (SERPRO) Se Paulo vai a Paris, ento Rui vai a Roma ou Sandra
vai a Salvador. Se Rui vai a Roma, ento Beto vai a Berlim. Se Beto
vai a Berlim, ento Sandra vai a Salvador. Ora, Sandra no vai a Sal
vador, logo:
a) Beto no vai a Berlim e Rui vai a Roma.
b) Paulo vai a Paris e Rui vai a Roma.
c) Paulo vai a Paris e Rui no vai a Roma.
d) Paulo no vai a Paris e Beto vai a Berlim.
e) Paulo no vai a Paris e Beto no vai a Berlim.
83
Manual de Lgica para Concursos
84
Guilherme Neves
85
Manual de Lgica para Concursos
86
Guilherme Neves
87
Manual de Lgica para Concursos
88
Guilherme Neves
89
Manual de Lgica para Concursos
90
Guilherme Neves
48. (AFC) Se Carlos mais velho do que Pedro, ento Maria e Jlia
tm a mesma idade. Se Maria e Jlia tm a mesma idade, ento Joo
mais moo do que Pedro. Se Joo mais moo do que Pedro, ento
Carlos mais velho do que Maria. Ora, Carlos no mais velho do
que Maria. Ento:
a) Carlos no mais velho do que Jlia e Joo mais moo do que
Pedro.
b) Carlos mais velho do que Pedro e Maria e Jlia tm a mesma
idade.
c) Carlos e Joo so mais moos do que Pedro.
d) Carlos mais velho do que Pedro e Joo mais moo do que
Pedro.
e) Carlos no mais velho do que Pedro, e Maria e Jlia no tm
a mesma idade.
49. (AFC) Se Iara no fala italiano, ento Ana fala alemo. Se Iara fala
italiano, ento ou Ching fala chins ou Dbora fala dinamarqus. Se
Dbora fala dinamarqus, Elton fala espanhol. Mas Elton fala espa
nhol se e somente se no for verdade que Francisco no fala francs.
Ora, Francisco no fala francs e Ching no fala chins. Logo,
91
Manual de Lgica para Concursos
92
Guilherme Neves
93
3 I C o n d i o s u f ic ie n t e
E CONDIO NECESSRIA
O m atem tico no estuda m atem tica porqu e ela til; ele estuda porqu e se encanta e ele se
encanta po rq u e ela bela."
Ju l b s H e n r i P o in c r
95
Manual de Lgica para Concursos
Em resumo:
Exerccios resolvidos
Resoluo
96
Guilherme Neves
Letra D
Resoluo
Letra A
97
Manual de Lgica para Concursos
Resoluo
F F
,A.... \ t .... " * r 'J..\
Maria sorrir >Joo estar feliz.
,--------- F
*----------, F
,---------------*--------------- s
Joo estar feliz Daniela abraar Paulo.
Exerccios propostos
98
Guilherme Neves
Se p im plica q, ento:
99
Manual de Lgica para Concursos
100
Guilherme Neves
101
4 |T a u t o l o g i a ,
C o n t r a d i o e
C o n t in g n c ia
"Um especialista em resolver problem as deve ser dotado de duas qualidades incom patveis - um a
im aginao inquieta e u m a pacien te obstinao
H o w a r d W Ev e s
103
Manual de Lgica para Concursos
Exercidos resolvidos
Resoluo
104
Guilherme Neves
Resoluo
Resoluo
105
Manual de Lgica para Concursos
a) um silogismo
b) uma tautologia
c) uma equivalncia
d) uma contingncia
e) uma contradio
Resoluo
filBPS8iB# r':py^p^:y
V F V
F V V
Letra B
106
Guilherme Neves
Resoluo
V V V V
V F F F
V V V F
V V V V
107
Manual de Lgica para Concursos
Letra A
verdade que:
a) p, q, ~p e r so premissas e ~q-+r a concluso.
b) a forma simblica do argumento (p>q) > (~p--r) |-(-q ^r).
c) a validade do argumento verificada por uma tabela-verdade
com 16 linhas.
d) a validade do argumento depende dos valores lgicos e do con
tedo das proposies usadas no argumento.
e) o argumento vlido, porque a proposio [(p r)]
> {~q>r) uma tautologia.
Resoluo
108
Guilherme Neves
f(p^q)/<(~p^r)] (~q~+r)
V V V
V V V
F V V
F F V
V V V
F V V
V V V
F F V
109
Manual de Lgica para Concursos
Resoluo
im \a M
Exerccios propostos
110
5 I E q u iv a l n c ia s
LGICAS
A jlb er t E in s t e in
S l i <2 :q^p
: I S i
V V V V V V
V F F V F F
F V V F F F
F F V V V V
111
Manual de Lgica para Concursos
Teorema: As proposies p
>q, ~q-^~pe so logicamente
equivalentes.
Demonstrao:
112
Guilherme Neves
Exerccios resolvidos
Resoluo
Dada a proposio penso > existo, temos, trivialmente, duas pro
posies equivalentes a ela:
Letra C
Resoluo
Mostramos acima que dada uma proposio condicional, podemos
construir duas proposies equivalentes bsicas:
113
Manual de Lgica para Concursos
Letra E
Resoluo
Dada uma proposio p >q podemos construir uma proposio lo
gicamente equivalente negando o antecedente e trocando o conecti
vo por ou obtendo a proposio -ps/q. Podemos seguir o caminho
contrrio; dada uma proposio com o conectivo ou, construmos
uma equivalente negando a primeira proposio e trocando o conec
tivo por se..., ento. Assim, a proposio Andr artista ou Bernar
do no engenheiro equivalente a Se Andr no artista, ento
Bernardo no engenheiro, que, por sua vez, equivalente a Se
Bernardo engenheiro, ento Andr artista.
Letra D
114
Guilherme Neves
Resoluo
Chamando de p: Jaime trabalha no Tribunal de Contas e de q: Jai
me eficiente as proposies ( 1 ), (2), (3) e (4) podem, simbolica
mente, ser reescritas das seguintes maneiras:
Letra E
115
Manual de Lgica para Concursos
Resoluo
Basta construir as tabelas-verdades e verificar.
WMm B itfl WM M i i i i i
V V F F V F
V F F V V V
F V V F V V
F F V V F V
P
V V F F
p V F
V F F V V F V
F V V F V F. V
F F V V V F V
Guilherme Neves
Resoluo
Temos que:
i) Elaine no ensaiar condio suficiente para Elisa no estudar.
ii) Elisa no estudar condio necessria para Elaine no ensaiar.
Letra E
117
Manual de Lgica para Concursos
Resoluo
Basta construir a tabela-verdade e verificar. Lembrando que o n
mero de linhas de uma tabela-verdade de uma proposio composta
constituda de trs proposies simples possui 2 5 = 8 linhas.
i I ! Pv<? q~>s
V V V V V V V V
V V F V F F F F
V F V V V V V V
V p p V F V F V
F V V V V V V V
F V p V V F F V
F F V F V V V V
F F F F V V V V
P wSMM
V V V V
V V F V
V F V F
V F F V
F V V V
F V F V
F F V F
F F F V
Guilherme Neves
Resoluo
Esta questo muito trabalhosa para ser respondida no curto tempo
disponvel em um concurso, pois o candidato obrigado a analisar
cada uma das alternativas (todas enormes e trabalhosas). No entan
to, o candidato persistente e brasileiro (aquele que no desiste) que
comeou a testar pela alternativa A obteve sucesso, pois a alterna
tiva correta.
Letra A
119
Manual de Lgica para Concursos
Exerccios propostos
120
Guilherme Neves
121
Manual de Lgica para Concursos
122
Guilherme Neves
12 .
(Cespe) O nmero de linhas da tabela-verdade de uma proposi
o composta (A a B) v C igual a 6 .
123
Manual de Lgica para Concursos
01. d
02. a
03. a
04. a
05. e
06. c
07. e
08. d
09. a
10 . a
1 1 . Correto
1 2 . Incorreto
13. a
6 I N eg a o
"Todo conhecimento logicamente perfeito tem sempre alguma utilidade possvel. Mesmo que ela
nos escape no m om ento, pode ser que a posteridade a descubra
K ant
ISISt SlSfeI
V F
F V
Tabela-verdade l
Exemplo:
p : Paris est na Frana.
~ p : falso que Paris est na Frana.
~ p : Paris no est na Frana.
125
Manual de Lgica para Concursos
126
Guilherme Neves
firm Negao
Negue as duas proposies e troque o co-
p^q nectivo enpelo conectivo ou.
Negue as duas proposies e troque o co
pvq nectivo oupelo conectivo e.
Afirme o antecedente, troque o conectivo
p ^q condicional pelo conectivo V e negue o
conseqente.
Afirme a primeira e negue a segunda,
p<~>q coloque o conectivo ou e em seguida
afirme a segunda enegue a primeira.
___
w W ;- PM H S m l ~pv~q Pwci ~(pvq) ~p/\~q
V V P F V F F V F F
V F F V p V V V F F
F V V F F V V V F F
F F V V F V V F V V
127
Manual de Lgica para Concursos
~(p<rq) <=>(p/\~q)v(qA,~p)
128
Guilherme Neves
129
Manual de Lgica para Concursos
S e n t e n a s a b e r t a s , q u a n t if ic a d o r e s
Observe as seguintes expresses:
a) 2x+60
b) x-3>0
130
Guilherme Neves
N e g a o e p r o p o s i e s q u a n t if ic a d a s
Em resumo, temos o seguinte quadro para negao de proposies
quantificadas.
131
Manual de Lgica para Concursos
Exerccios resolvidos
132
Guilherme Neves
Resoluo
Comentamos que quando uma questo nos fornece uma proposio
falsa e nos pede uma verdadeira, deveremos assinalar a negao da
proposio dada. Assim, quando a questo fala que no verdade
que Pedro pobre e Alberto alto, temos que a proposio Pedro
pobre e Alberto alto falsa. Para assinalarmos uma proposio
verdadeira, deveremos negar a proposio dada. Lembremos: para
negar uma proposio composta pelo conectivo e negamos as duas
proposies constituintes e trocamos o conectivo e pelo conectivo
ou (Lei de De Morgan). Dessa forma, a negao de Pedro pobre
e Alberto alto Pedro no pobre ou Alberto no alto.
Letra A
Resoluo
Para negar uma proposio condicional: afirme o antecedente, tro
que o conectivo condicional pelo conectivo e e negue o conseqen
te. Assim, a negao de se estiver chovendo, eu levo o guarda-chuva
est chovendo e eu no levo o guarda-chuva.
Letra E
133
Manual de Lgica para Concursos
Resoluo
A negao de uma proposio universal afirmativa (todo...) a
particular negativa (algum... no). Lembrando que o quantificador
existencial algum eqivale expresso existe. Dessa forma, a cor
reta negao da proposio dada existem cargos deste concurso
que no so de analista judicirio. Para negar uma proposio com
a expresso todo... troca-se o quantificador por algum/existe e
modifica-se o verbo, nega-se o verbo.
Letra B
134
Guilherme Neves
Resoluo
Como vimos, quando o enunciado nos fornece uma proposio
falsa e nos pede uma proposio verdadeira, devemos obter a sua
negao. Assim, a negao de uma proposio particular negativa
(algum... no) a proposio universal afirmativa (todo...). Temos
ento que a negao de Existem funcionrios pblicos que no so
eficientes todo funcionrio pblico eficiente Em outras pa
lavras, para negar uma proposio com a expresso existe/algum,
trocamos o quantificador por todo e modificamos o verbo, nega
mos o verbo. Como a negao de no ser eficiente ser eficiente,
temos o resultado acima.
Letra C
Resoluo
A negao de uma proposio universal negativa a proposio par
ticular afirmativa. Em outras palavras, para negar uma proposio
135
Manual de Lgica para Concursos
Letra A
Resoluo
Analisemos cada uma das alternativas:
Guilherme Neves
~ (p A q ) <=> ~ p v ~ q
~ ( p v q ) <> ~ p A ~ q
^ :
wWSM. ~(PAS) |
f:
<
ii
V V V F V F
V V F V V F
F F F V V F
F F p V V F
Letra C
138
Guilherme Neves
Resoluo
A frase I uma sentena aberta, pois Ele pode, nesta questo, estar
se referindo a um homem qualquer. No podemos classific-la em V
ou F, pois no sabemos sobre quem estamos falando. A frase I seria
uma proposio se, por exemplo, o locutor apontasse para uma pes
soa e falasse Ele foi o melhor jogador do mundo em 2005. A frase
II , sem dvida, uma sentena aberta, pois h duas variveis e infi
nitos valores que podem tornar a frase verdadeira ou falsa. J a frase
III no uma sentena aberta, pois facilmente podemos verificar o
sujeito e classific-la em V ou F.
Letra A
Exerccios propostos
139
Manual de Lgica para Concursos
140
Guilherme Neves
a) ~(p~~>~q)
b) ~(p
c) ~q~>~p
d)
e) ~(pvg)
142
Guilherme Neves
Gabarito
0 1.b 07. c
02. c 08. b
03. e 09. Correto
04. a 10 . a
05. e 11.b
06. a 12 . e
143
7 I V e r d a d e s e M e n t ir a s :
C u l p a d o s e In o c e n t e s
F r a n k l in R o o sev el t
a) Voc veraz?
Se a pessoa indagada for uma pessoa realmente veraz, ela responder
que sim pois estar dizendo a verdade. Se a pessoa indagada for
uma pessoa mentirosa, ela tambm responder que sim, pois estar
mentindo. Em suma, se perguntarmos a uma pessoa, seja ela veraz
ou mentirosa, se ela diz a verdade, a sua resposta ser sim.
b) Voc mentiroso?
De maneira anloga, se a pessoa que for responder for uma pessoa
veraz, ela dir que no. Se a pessoa questionada for um mentiroso,
ele dever mentir e, portanto, responder que no. Ento, se per
guntarmos a uma pessoa, seja ela veraz ou mentirosa, se ela menti
rosa, a sua resposta ser no.
145
Manual de Lgica para Concursos
146
Guilherme Neves
Exerccios resolvidos
Resoluo
Temos o seguinte texto:
147
Manual de Lgica para Concursos
O texto nos informou que das trs pessoas apenas duas mentiram.
Sabemos que entre o primeiro e o terceiro h apenas um mentiroso.
Conclumos ento que o outro mentiroso, com certeza, o segundo.
Segundo: Eu no sou Antnio.
Letra E
148
Guilherme Neves
outro ilhu chamado Y ,eo explorador lhe pergunta se ele fala a ver
dade. 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) Ambos mentem*
b) X fala a verdade.
c) Y fala a verdade.
d) A resposta de Y foi NO.
e) Ambos falam a verdade.
Resoluo
X fala a verdade.
Y mentiroso.
Letra B
03. (CVM/2000/Esaf) Beatriz encontrava-se em viagem por um pas
149
Manual de Lgica para Concursos
Resoluo
Analisamos acima as possveis respostas para a pergunta Se eu lhe
perguntasse se voc mentiroso, o que me responderia? Se a pessoa
indagada for veraz, ela dir no. Se a pessoa indagada for menti
rosa, dir sim. Como o jovem respondeu que sim, conclumos que
ele mentiroso. Agora fica fcil responder que a estrada no leva
Aldeia Azul, pois o jovem mentiroso.
Letra A
Resoluo
Temos nesta questo:
Letra A
151
Manual de Lgica para Concursos
festa com vestidos de cores diferentes. Uma vestiu azul, a outra bran
co e a terceira preto. Chegando festa, o anfitrio perguntou quem
era cada uma delas. A de azul respondeu: Ana a que est de bran
co. 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 fala 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 respec
tivamente:
Resoluo
Sabemos que Ana sempre diz a verdade. Tentaremos descobrir a cor
do seu vestido. Suponha que Ana est de vestido azul. Ora, se Ana
estivesse de vestido azul (lembre-se que ela diz a verdade), ela pode
ria dizer Ana est de branco? No poderia, pois teramos uma con
tradio. Suponha agora que Ana estivesse de vestido branco. Ana
no pode afirmar Eu sou Maria, pois estaria mentindo. Por exclu
so, conclumos que a cor do vestido de Ana preto. Como Ana diz
a verdade e ela est de vestido preto, temos que Cludia quem est
de vestido branco. Finalmente, Maria est de vestido azul.
Ana >Preto
Maria > Azul
Cludia >Branco
Letra B
06. (AFC/Esaf) Cinco aldees foram trazidos presena de um ve
152
Guilherme Neves
a) Abelim
b) Bebelim
c) Cebelim
d) Dedelim
e) Ebelim
Resoluo 1
Sabemos que h apenas um culpado e que ele diz a verdade. Vamos
tentar descobrir quem o culpado. Suponha que o culpado seja Be
belim. Ento Cebelim, Dedelim e Ebelim so inocentes mentirosos.
Cebelim afirma que Dedelim inocente, porm Cebelim mentiro
so e, portanto, Dedelim seria o culpado. Contradio. Temos ento
que Bebelim no o culpado, logo inocente. Se Bebelim inocente,
tem-se que ele mentiroso. Bebelim diz: Cebelim inocente. Lem
bre-se que Bebelim mentiroso e, portanto, Cebelim o culpado.
Letra C
Resoluo II
153
Manual de Lgica para Concursos
LetraC
154
Guilherme Neves
da grande.
b) o jovem mente, e o homem da aldeia grande e a mulher da pe
quena.
c) o jovem mente, e o homem da aldeia pequena e a mulher da
pequena.
d) o jovem diz a verdade, e o homem da aldeia pequena e a mulher
da pequena.
e) o jovem mente, e o homem da aldeia grande e a mulher da gran
de.
Resoluo
Aldeia menor > verazes
Aldeia maior >mentirosos
Scrates pergunta ao jovem: s tu da aldeia maior?
Isso eqivale a perguntar se o jovem mentiroso. Analisamos acima
que no importa a quem seja feita a pergunta Voc mentiroso?
se a um veraz ou a um mentiroso. A resposta de ambos ser no.
Conclumos que nabungo significa no e, consequentemente,
milango significa sim. Resta-nos questionar: O jovem veraz ou
mentiroso? Suponha que o jovem seja veraz. Das duas primeiras per
guntas, temos que a aldeia do jovem maior que a aldeia do homem,
e a aldeia do homem maior que a da mulher. Contradio, pois no
problema h apenas duas aldeias. Portanto, se o jovem no veraz,
conclumos que ele mentiroso e pertence Aldeia Maior. Ainda em
relao s duas primeiras perguntas, sabendo que o jovem men
tiroso e que milango significa sim conclumos que a Aldeia do
jovem no maior que a do hom em , e que a aldeia do homem no
maior que a da mulher. Ento, os trs, o jovem, o homem e a mulher
pertencem Aldeia maior.
Letra E
155
Manual de Lgica para Concursos
Resoluo
Davi chamou Bernardo de mentiroso. Lembre-se de que, quando
esse fato ocorre, impossvel que ambos sejam verazes ou que am
bos sejam mentirosos. Temos assim que ou Davi veraz e Bernardo
mentiroso, ou que Davi mentiroso e Bernardo veraz. Como o
texto nos informa que s uma das declaraes verdadeira (sabemos
que ou a declarao de Davi ou de Bernardo), conclumos que,
com certeza, Alberto e Carlos so mentirosos. Observe a declarao
de Carlos (ele mentiroso): Eu no sou criminoso. Tem-se, ento,
que o criminoso Carlos.
Letra C
156
Guilherme Neves
b) quarta-feira.
c) sexta-feira.
d) sbado.
e) domingo.
Resoluo
Letra A
157
Manual de Lgica para Concursos
a) o escore est 13 a 12, e a Ulbra est perdendo este set, e quem vai
sacar a equipe visitante.
b) o escore est 13 a 12, e a Ulbra est vencendo este set, e quem vai
sacar a equipe visitante.
c) o escore no est 13 a 12, e a Ulbra est vencendo este set, e quem
s vai sacar a equipe visitante.
d) o escore no est 13 a 12, e a Ulbra no est vencendo este set, e a
Ulbra venceu o primeiro set.
e) o escore est 13 a 12, e a Ulbra vai sacar, e a Ulbra venceu o pri
meiro set.
Resoluo
Fernanda sabe que duas amigas mentem e trs amigas dizem a verda
de. Supondo que Amanda esteja mentindo, temos que o set no est
13 a 12. Se o set no est 13 a 12, duas amigas j mentiram: Amanda
e Camila. Denise disse que a Ulbra est perdendo este set e Eunice
disse que Ulbra est ganhando este set. Portanto, uma das duas esta
ria mentindo. O que um fato que contradiz o enunciado, no qual
apenas duas amigas eram mentirosas. Logo a citao de Amanda
verdadeira: Neste set, o escore est 13 a 12. Assim, Berenice e De
nise esto mentindo, e, consequentemente, Camila e Eunice esto
dizendo a verdade. Portanto, o set est 13 a 12 para a Ulbra e quem
vai sacar a equipe visitante.
Letra B
Exerccios propostos
01.(Senado Federal/2008/FGV) Um crime cometido por uma pes
soa e h quatro suspeitos: Andr, Eduardo, Rafael e Joo. Interroga
dos, eles fazem as seguintes declaraes:
158
Guilherme Neves
159
Manual de Lgica para Concursos
160
Guilherme Neves
161
Manual de Lgica para Concursos
e) Tarso
162
Guilherme Neves
e) Quinta-feira e domingo.
163
Manual de Lgica para Concursos
b) Alfa
c) Gama
d) Beta
e) psilon
Mesmo sem ter prestado ateno resposta de Alfa, Dr. Turing pde,
ento, concluir corretamente que o nmero de androides do tipo V,
naquele grupo, era igual a:
a) l .
b) 2.
c) 3.
d) 4.
e) 5.
164
Guilherme Neves
Pedro sabe que a inscrio da caixa que contm o livro pode ser ver
dadeira ou falsa. Sabe, ainda, que a inscrio da caixa que contm a
caneta falsa, e que a inscrio da caixa que contm o diamante
verdadeira. Com tais informaes, Pedro conclui corretamente que
nas caixas 1, 2 e 3 esto, respectivamente:
a) a caneta, o diamante, o livro.
b) o livro, o diamante, a caneta.
c) o diamante, a caneta, o livro.
d) o diamante, o livro, a caneta.
e) o livro, a caneta, o diamante.
165
Manual de Lgica para Concursos
166
Guilherme Neves
verdades.
Com base no texto acima, julgue o item a seguir.
18. Se a primeira pessoa diz Nossas fichas no so da mesma cor e a
segunda pessoa diz Nossas fichas so da mesma cor ento pode-se
concluir que a segunda pessoa est dizendo a verdade.
167
8 I D ia g r a m a s d e
E u l e r -V e n n
*Provamos atravs da lgica, m as descobrimos a p a rtir da intuio.
Ju l e s H e n h i P o in c a r
169
Manual de Lgica para Concursos
Algum A B
170
Guilherme Neves
Algum A no no B
171
Manual de Lgica para Concursos
Exerccios resolvidos
172
Guilherme Neves
Resoluo
Instrutivo
Resoluo
Lembremos que a proposio Todo C no B eqivale a Nenhum
C B Temos ento o seguinte diagrama:
Letra B
173
Manual de Lgica para Concursos
Resoluo
Letra B
174
Guilherme Neves
Resoluo
Costuma faltar
ao trabalho
Letra C
Resoluo
175
Manual de Lgica para Concursos
Letra D
Resoluo
B A \ C
176
Guilherme Neves
Letra C
Exerccios propostos
a) Algum A no G.
b) Algum A G.
c) Nenhum A G.
d) Algum G A.
e) Nenhum G A.
179
Manual de Lgica para Concursos
180
Guilherme Neves
a) algum D A.
b) todo B C.
c) todo C A.
d) todo B A.
e) algum B C.
181
9 |P r o b l e m a s g e r a is d e
R a c i o c n i o L g ic o
" impossvel um hom em aprender aquilo que ele acha que sabe
E p it e c t u s
Resoluo
O leitor apressado poderia ter o seguinte raciocnio: A lesma durante
o dia sobe 5 m e , noite, escorrega 3 m. "Logo ela sobe 2 m por dia.
Em 6 dias ela consegue sair do poo. Cuidado! Perceba que no lti
mo dia, ao subir os 5 m, ela consegue sair do poo e no precisa mais
escorregar. Vejamos passo a passo:
183
Manual de Lgica para Concursos
Letra A
Desconfie ..de questes que, a priori, parecem ser fceis demais. Leia
novamente! Preste um pouquinho mais de ateno.
Resoluo
O raciocnio imediato dividir as 100 moed
em dois grupos de 50 moedas. A moeda falsa es
tar no prato que subir, pois a moeda falsa mais
leve. RACIOCNIO PRECIPITADO! Racioci
nando assim, na primeira pesagem eliminamos
apenas 50 moedas. E qual o melhor raciocnio? Dividir as moedas
em 3 grupos. Colocamos dois grupos de igual quantidade nos pratos
e deixamos moedas fora da balana.
184
Guilherme Neves
Letra A
185
Manual de Lgica para Concursos
a) 10
b) 20
c) 500
d) 100
e) 50
Resoluo
No podemos usar o raciocnio da questo anterior, pois os ndios
s respondem sim ou no. No temos outra sada: dividiremos os
1 000 ndios em dois grupos de 500 ndios. Perguntamos ento a um
ndio qualquer: O chefe pertence ao seu grupo? Se ele responder que
sim, eliminamos o outro grupo. Gaso contrrio, se ele disser que no,
eliminamos o grupo desse ndio. Restam-nos 500 ndios. Procede
mos da mesma maneira. Dividimos em dois grupos de 250 ndios.
Indagamos a um ndio qualquer se o chefe pertence ao seu grupo e,
ento, eliminamos 250 ndios. Os 250 ndios restantes, dividimos em
dois grupos de 125 ndios e eliminamos, analogamente, 125 ndios.
Dividimos os 125 ndios restantes em dois grupos: um com 63 ndios
e outro com 62 ndios. Na pior das hipteses, o chefe est no grupo
com 63 ndios. Dividimos os 63 ndios em dois grupos: um com 32
ndios e outro com 31 ndios. Na pior das hipteses, o chefe estar
no grupo com 32 ndios. Novamente, dividimos os 32 ndios em dois
grupos de 16; os 16 que restarem dividimos em dois grupos de 8; os
8 ndios restantes dividimos em dois grupos de 4 ndios; os 4 ndios
dividimos em dois grupos de 2 ndios, e finalmente ficamos com dois
ndios. Escolhemos um deles e perguntamos: Voc o chefe? Conse
guimos descobrir o chefe fazendo 10 perguntas.
Letra A
186
Guilherme Neves
Resoluo
Para termos a certeza de retirar pelo menos uma bolinha branca,
devemos raciocinar em casos extremos. Poderia acontecer de reti
rarmos a bolinha branca na primeira tentativa, mas isso seria muita
sorte! No certeza. Poderia acontecer o caso de retirarmos as 22
bolinhas vermelhas e em seguida as 16 bolinhas pretas. Retiramos
ento 38 bolinhas das quais nenhuma branca. Restam agora no
saco apenas as 30 bolinhas brancas. Com certeza a prxima bolinha
a ser retirada branca. Precisamos ento de 38+1=39 bolinhas.
Letra D
187
Manual de Lgica para Concursos
Resoluo
Pensando no caso extremo, poderamos tirar 1 dado vermelho, 1
dado branco e 1 dado preto. Dessa forma, com 3 dados no temos
certeza de tirar um par de dados da mesma cor. O prximo dado
ser de uma dessas trs cores. Precisamos ento d e l + 1 + 1 + 1 - 4
dados.
Letra B
Resoluo
No devemos pensar baseados na sorte. Queremos certeza. Dessa
forma, poderia acontecer o caso extremos de tirarmos 3 lenos bran
cos, 3 lenos vermelhos e 3 lenos pretos. Dessa forma, j temos 9
lenos e no conseguimos retirar 4 da mesma cor. O prximo leno
retirado com certeza ser branco ou vermelho ou preto. Precisamos
188
Guilherme Neves
Letra B
Resoluo
Analisemos cada uma das alternativas e busquemos aquela que falsa.
a) O dia possui 24 horas e, como temos 100 pessoas, com certeza
pelo menos duas pessoas nasceram numa mesma hora do dia. (O
sentido de mesma hora do dia, neste caso, no significa mesmo
instante).
b) Em um grupo de 100 pessoas, todas com menos de 80 anos, no
podemos afirmar que pelo menos duas tm 50 anos. Imagine, por
exemplo, uma festa composta de 100 adolescentes (todos tm me
nos de 80 anos). Esta a alternativa FALSA.
c) Como todas as pessoas tm menos de 80 anos, as possveis idades
so 1, 2, 3,..., 79. Como temos 100 pessoas, com certeza pelo me
nos duas delas tm a mesma idade e, consequentemente, nasce
ram no mesmo ano.
d) Temos 12 possveis meses e 100 pessoas para distribuir dentre es
ses meses. Certamente pelos menos 2 tero nascido no mesmo
ms.
e) Temos 7 dias na semana e 100 pessoas para distribuir o dia de
nascimento. Certamente, pelo menos 2 tero nascido no mesmo
dia da semana.
189
Manual de Lgica para Concursos
Resoluo
Se a equipe A (ou a equipe B) ganhar dois jogos seguidos o campeo
ser conhecido. Poderia acontecer o caso de, em 2 jogos, o campeo
nato terminar. Isso no certeza. Pensemos no caso extremo: supo
nha que a equipe A vena o primeiro jogo. Para que o campeonato
no termine, precisamos que a equipe B vena o segundo jogo. Se
a equipe B vencer o terceiro jogo, o campeonato termina. Estamos
pensando no caso extremo, ento colocaremos como vencedor do
terceiro jogo a equipe A. J temos a seguinte seqncia de vitrias:
ABA. O campeonato termina se uma equipe vencer dois jogos segui
dos ou um total de 3 jogos. A equipe A no pode mais vencer jogos,
caso contrrio o campeonato termina. Colocaremos como vencedor
do quarto jogo a equipe B. Temos ento uma situao de 4 jogos em
que no h vencedor, pois ningum venceu duas partidas seguidas
e nem venceu um total de 3 jogos. Na quinta partida, se a equipe A
ou B vencer, teremos o campeo, pois venceu 3 jogos. O item est
incorreto.
Resoluo
Analisemos cada uma das alternativas.
a) O enunciado explicitou que cada rvore tem no mnimo 30 folhas
e no mximo 200 folhas. No podemos garantir que exista uma
rvore com 200 folhas. Falso.
b) No sabemos a quantidade de folhas em cada rvore e, portanto,
no sabemos o nmero mdio de folhas por rvore. Falso.
c) Falso pelo mesmo motivo da alternativa A.
d) O nmero mnimo de folhas por rvore 30. Se todas as rvores
tivessem 30 folhas, o total de folhas seria 180 x 30 = 5400 folhas.
Portanto, o nmero total de folhas no mnimo 5400. No pode
mos garantir que o total de folhas seja maior que 6000. Falso.
e) Imagine que vamos abrir um arquivo para classificar as rvores
quanto quantidade de folhas. Colocaremos uma gaveta para co
locar as rvores de 30 folhas, uma gaveta para colocar as rvores de
31 folhas, e assim sucessivamente, at criarmos uma gaveta para
colocar as rvores com 200 folhas. Temos um total de 200 - 3 0 + 1
= 171 gavetas. Temos 180 rvores para distribuir em 171 gavetas.
Certamente, teremos uma gaveta com pelo menos 2 rvores (pois
temos mais rvores do que gavetas). Assim sendo, existem pelo
menos duas rvores com mesmo nmero de folhas.
Letra E
Exerccios propostos
191
Manual de Lgica para Concursos
caixa de entrada (cada novo processo que chega posto em cima dos
que j se encontravam na caixa). Cinco vezes durante o dia, Joo apa
nha o processo que est no alto da pilha, despacha-o e coloca-o na
caixa de sada (cada novo processo despachado posto em cima dos
que j se encontravam na caixa de sada). No fim do dia, os processos
na caixa de sada no podem estar, de baixo para cima, na ordem:
a) 12345
b) 23145
'c) 45312
d ) 32154
e) 54321
192
Guilherme Neves
a) 1
b) 2
c) 3
d) 4
e) 5
193
Manual de Lgica para Concursos
d) 9
e) 12
a) 16.
b) 22.
c) 23.
d) 26.
e) 27.
194
Guilherme Neves
195
Manual de Lgica para Concursos
a) 13
b) 16
c) 19
d) 20
e) 22
196
Guilherme Neves
197
Manual de Lgica para Concursos
21. (Anpad) Num belo dia voc anda 10 km para o sul, 10 km para o
leste e volta ao ponto de partida andando mais 10 km para o norte.
Podemos afirmar que:
a) A praia estava uma delcia.
b) Foi bom voc ter se agasalhado.
c) As rvores davam bastante sombra.
d) Na prxima vez voc deve ter mais cuidado com os jacars.
e) O canto dos passarinhos estava ensurdecedor.
Ele quer fazer uma nica corrente de 30 elos. Para abrir e depois sol
dar um elo, o serralheiro gasta 5 minutos. O tempo mnimo que ele
levar para fazer a corrente :
a) 30 min
b) 35 min
198
Guilherme Neves
c) 40 min
d) 45 min
e) 50 min
199
Manual de Lgica para Concursos
200
Guilherme Neves
201
Manual de Lgica para Concursos
202
io | Ra c io c n io
LGICO SEQENCIAL
Ningum to ignorante que no tenha algo a ensinar.
Ningum to sbio que no tenha algo a aprender
B l a ise Pa sc a l
Exemplo:
(2,5,8,11,14,...) >Progresso aritmtica de razo r = 3.
203
Manual de Lgica para Concursos
Exemplo:
O vigsimo termo da P.A. (2,5,8,11,14,...)
a2Q= at + (20-1) r 2 + 1 9 ' 3 ~ 59.
Exerctios resolvidos
Resoluo
A seqncia de Fibonacci definida da seguinte maneira: cada ter
mo, a partir do terceiro, a soma dos dois antecedentes. Assim, 2 = 1
+ 1, 3 = 2 + 1, 5 = 3 + 2. Temos ento que a lacuna a ser preenchida
5 + 8 = 13.
Letra D
204
Guilherme Neves
O 60 nmero triangular :
a) 1830
b ) 1885
c) 1891
d) 1953
e) 2016
Resoluo
J = l
a2~ 1 + 2 = 3
z5 = 1 + 2 + 3 = 6
Letra A
Resoluo
205
Manual e Lgica para Concursos
Letra A
2 E 8 ?
sB 5 TT
il
?
L K 6 9
a) b) c) d) e)
9 11 22 L
Resoluo
Observe que B a 2a letra do alfabeto, E a 5a letra do alfabeto e que
H a 8a letra do alfabeto. Os nmeros 2,5,8 formam uma progresso
aritmtica de razo 3. O prximo termo 8 -f 3 = 11. A 11a letra do
alfabeto K.
Letra C
206
Guilherme Neves
Resoluo
Observe o seguinte esquema:
() 1 3A 4 12a 13. 39 40. 120^ 121. 363a 364A
V V3
, V7 V7 V* V* V* V* V* V7
+1 x3 -fl x3 +1 x3 +1 x3 +1 x3 +1 x3
Letra E
Resoluo
Resolveremos a questo acima de quatro maneiras distintas.
Resoluo 1
Manual de Lgica para Concursos
Resoluo 2
Perceba que todos os nmeros so mltiplos de 6. Dessa forma:
0=60
6 = 6-1
24 = 6 4
- 60 = 6-10
120 = 6 20
Resoluo 3
Observe as seguintes relaes:
0 = 0-1 -2
6 = 1 2 3
24 = 23 *4
60 = 3 4 - 5
120 = 4 *5 6
Resoluo 4
Observe as seguintes relaes:
0 = 1 3 -1
6 = 23 - 2
208
Guilherme Neves
24 33 - 3
60 = 43 - 4
120 = 53 - 5
Letra A
Resoluo
Observe a periodicidade da seqncia acima. H uma repetio dos
algarismos 1,2,3,4,5,43,2, retornando novamente para o algarismo
X. Temos ento uma repetio a cada 8 algarismos.
Temos que (obtm-se este resultado dividindo 2007 por 8). Isso quer
dizer que o grupo 1,23,4,5,4,3,2 se repete 250 vezes e ainda restam
7 algarismos. Os prximos 7 algarismos so 1,2,3,4,5,4,3. Portanto o
2007 algarismo 3.
Letra E
t iil Colunai
fColuna ...OS3 .'.. ..
K lS
S fiiil Coluna Coluna Coluna Coluna Coluna
1 2 3 4 5 6 7
8 9 10 11 12 13 14
SIilif ...
209
Manual de Lgica para Concursos
Resoluo
Observe que os nmeros da terceira coluna formam uma progresso
aritmtica cujo primeiro termo 3 e razo igual a 7. Dessa forma
teremos que calcular o aM6.
an ~ ai + 'r
aM = aI + (346-1)-r
346
= 3 + 345 7 = 2418
Letra B
210
Guilherme Neves
Resoluo
Observe a quantidade de palitos em cada figura 3,5,7,9, ... . Temos
uma progresso aritmtica de primeiro termo igual a 3 e razo igual
a 2. Temos que calcular o vigsimo quinto termo.
a25~ aj + 24 r = 3 + 24 2 = 51 palitos.
Letra C
Resoluo
R 1 vogal
Luis > 2 vogais
Meio - 3 vogais
Parabelo 4 vogais
A prxima palavra deve possuir 5 vogais.
Letra D
211
Manual de Lgica para Concursos
c) Camada
d) Canhada
e) Carreta
Resoluo
Observe que todas as palavras comeam com o grupo de letras CA,
exceto CREMADA.
Letra B
Exerccios propostos
01. (Senado Federal/2008/FGV) Os nmeros naturais so colocados
em um quadro, organizados como se mostra abaixo:
212 lx
Guilherme Neves
N
M L )
I
E D C - A
213
Manual de Lgica para Concursos
214
Guilherme Neves
Nas mesmas condies, juntando 16 dessas mesas, o nmero de pes
soas que podero ser acomodadas
a) 32
b) 34
c) 36
d) 38
e) 40
215
Manual de Lgica para Concursos
Kg2
Figl
#
Quando terminarmos a figura 20, o nmero total de bolinhas utili
zadas ter sido de:
a) 720
b) 840x
c) 780
d) 680
e) 880
216
Guilherme Neves
a) 103,8
b) 103,6
c) 103,4
d) 102,6
e) 102,4
16 34 57 w!V
13 19 28 42
29 15 55 66
a) X > 100
b) 90 < X < 100
c) 80 < X < 90
d) 70 < X < 80
e) X < 70
2X7
Manual de Lgica para Concursos
3 21 14
8 56 49
6 42 X
a)
O
d)
e)
m
218
Guilherme Neves
a) O c> d>
m gpggg
i mm
219
Manual de Lgica para Concursos
XI I
a) b) c) d)
L
A
A A
A
A figura que substitui corretamente a interrogao :
a) ( L b) d) e) ( 2
220
Guilherme Neves
a) bondade
b) infinito
c) largueza
d) qualidade
e) mesquinhez
221
Manual de Lgica para Concursos
A quarta figura :
a) b) c) )
222
Guilherme Neves
c) o mar
d) a vaidade
e) o peixe
A ? L_ N
i
Z v ? P N L
I H G G
a) b) c) d) e)
R T R T R
223
Manual de Lgica para Concursos
A quarta figura
a) b) ( A > c) ^ d) ^ e) ^
9C A6 ~7J H9 5S Q2 8G E8
45F 6M 21V ?
224
Guilherme Neves
225
Manual de Lgica para Concursos
a)
226
Guilherme Neves
a) a b) c) d) e)
zH m
c) * * e)
a) * b} d)
227
Manual de Lgica para Concursos
a) b) c) d)
a) b) d) e)
228
Guilherme Neves
a) o c)
d) e)
1 1 5 10 3 15 5 X
1 2 2 10 5 6 6 - y
a) 20
b) 18
c) 16
d) 12
e) 10
229
Manual de Lgica para Concursos
230
Guilherme Neves
a) Segunda posio.
b) Terceira posio.
c) Quarta posio.
d) Quinta posio.
e) Sexta posio.
a) amarelo e verde.
b) preto e azul.
c) azul e verde.
d) verde e preto.
e) preto e amarelo
a) T
b )U
c)X
d) W
e) V
231
Manual de Lgica para Concursos
a) uma tera-feira.
b) uma quarta-feira.
c) uma quinta-feira.
d) uma sexta-feira.
e) um sbado.
232
ii Ex er ccio s gerais
Jo s e p h A d d is o n
Exerccios resolvidos
- Carla professora.
- Alice recebeu proposta para fazer o curso de especializao no ex
terior.
- A advogada foi aprovada em um concurso pblico.
233
Manual de Lgica para Concursos
Resoluo
Construiremos uma tabela para associar cada mulher sua profisso
e sua oportunidade para progredir na carreira.
_ Profisso , , . Oportunidade .
Alice
Bruna
Carla
Profisso . Oportunidade
Curso de
Alice
especializao
Bruna
Carla Professora
234
Guilherme Neves
Por excluso, temos que Alice dentista e Carla recebeu uma tima
oferta de emprego.
; Profisso : ; O p o ^ n id a d ;
Curso de
Alice Dentista
especializao
Bruna Advogada Concurso pblico
Carla Professora Oferta de emprego
Resoluo
Faremos novamente uma tabela para associar cada mulher cor do
seu vestido e cor do seu sapato.
Vestido .
Ana
Jlia
Mrcia
235
Manual de Lgica para Concursos
Vestido , . ;
Ana Branco Branco
Jlia Azul Preto
Mrcia Preto Azul
Resoluo
Seguiremos uma estratgia um pouco diferente. No vale a pena uti
236
Guilherme Neves
;; Mri-
-Piedade: . .Piri / . Candei-s!
'V ^ si: ..Farinha
Antnio
Joo
Maurcio
Francisco
Duarte
. Mari
:::;pieddev;: . P in a ' Candeias
Viagem Farinha
Antnio
Joo
Maurcio
Francisco 0
Duarte
237
Manual de Lgica para Concursos
. vlvara':"-'
Pie
Viagem .Farinha
Antnio
Joo X
Maurcio
Francisco
Duarte X &
: Ba: .
Viagem
Antnio
Joo X
Maurcio
Francisco
Duarte X
..Boa Maria:
: Piedade cmdeias
Viagem .Farinha ;
Antnio X
Joo X
Maurcio
Francisco X
Duarte X 0
238
Guilherme Neves
. B q .; : M aria
Ped ade i-
:-V igem - 'paiinha;.
A ntnio X
Jo o X
M au rcio X
F ra n cisco X
D uarte X 0
239
Manual de Lgica para Concursos
Resoluo
Todos os palpites esto completamente errados; nenhuma de vocs
acertou sequer um dos resultados do sorteio!
Com estas palavras, o diretor nos d o norte na resoluo da questo.
Quando, por exemplo, Ftima diz que acha que a governanta, con
clumos que ela no a governanta. Podemos construir a seguinte
tabela.
240
Guilherme Neves
Por essa tabela, conclumos que Gina a bruxa e que Slvia a fada.
... - ...
" -F a d a : Bruxa ; ^Princesa?; Governanta
Ftima G
Beatriz
Gina X
Slvia X C
Carla
241
Manual de Lgica para Concursos
'^0im'$p0i Governanta
Ftima X
Beatriz X
Gina X
Slvia X
\ Carla X
a) Regina e Sandra.
b) Tnia e Sandra.
c) Sandra e Tinia.
d) Regina e Tania.
e) Tania e Regina.
242
Guilherme Neves
Resoluo
Nosso objetivo construir uma tabela que relacione a posio de
cada pessoa, o nome, a profisso, o time e o sexo (masculino ou fe
minino).
243
Manual de Lgica para Concursos
244
Guilherme Neves
Letra C
Exerccios propostos
245
Manual de Lgica para Concursos
246
Guilherme Neves
a) Celina e Alberto
b) Ana e Carlos
c) Jlia e Gustavo
d) Ana e Alberto
e) Celina e Gustavo
247
Manual de Lgica para Concursos
248
Guilherme Neves
09. (MPU/Esaf) Caio, Dcio, der, Felipe e Gil compraram, cada um,
um barco. Combinaram, ento, dar aos barcos os nomes de suas fi
lhas. Cada um tem uma nica filha, e todas tm nomes diferentes.
Ficou acertado que nenhum deles poderia dar a seu barco o nome
da prpria filha e que a cada nome das filhas corresponderia um e
apenas um barco. Dcio e der desejavam, ambos, dar a seus barcos
o nome de Las, mas acabaram entrando em um acordo: o nome de
Las ficou para o barco de Dcio e der deu a seu barco o nome de
Mara. Gil convenceu o pai de Olga a pr o nome de Paula em seu
barco (isto , no barco dele, pai de Olga). Ao barco de Caio, coube o
nome de Nair, e ao barco do pai de Nair, coube o nome de Olga. As
filhas de Caio, Dcio, der, Felipe e Gil so, respectivamente:
249
Manual de Lgica para Concursos
250
12 I Q u est es d e
C oncursos
Educai as crianas, para que no seja necessrio punir os adultos
PlTGORAS
Exerccios propostos
251
Manual de Lgica para Concursos
252
Guilherme Neves
253
Manual de Lgica para Concursos
254
Guilherme Neves
a) (-iP)vQ.
b) (-iQ)-*P.
c) ->[('P)a (->Q)].
d) -i[t(P-~>Q)].
e) Pa Q.
a) I, somente.
b) II, somente.
c) III, somente.
d) I e III, somente.
e) 1,11 e III.
255
Manual de Lgica para Concursos
a) apenas a I.
b) apenas a II.
c) apenas a III.
d) apenas a I e a II
e) I, II e III.
a)x?aoux^e
b)x=aoux =p
c)x = aex = p
d) x = a e x * p
e)x*aex5*p
256
Guilherme Neves
29.(ESAF) Maria foi informada por Joo que Ana prima de Bea
triz e Carina e prima de Denise. Como Maria sabe que Joo sempre
mente, Maria tem certeza que a afirmao falsa. Desse modo, e do
ponto de vista lgico, Maria pode concluir que verdade que:
a)X^BeY^D
b)X = BouY*D
c)X*BouY*D
d)seX*B,entoY*D .
e) se X * B, ento Y = D
257
Manual de Lgica para Concursos
a) pai de Joo
b) filho de Joo
c) neto de Joo
d) av de Joo
e) tio de Joo
a) 2 c) 6 e) 10
b) 4 d) 8
258
Guilherme Neves
259
B ib l io g r a f ia
260
Todos os direitos reservados. Nanhuma parte desta obra pode ser reproduzida ou
transmitida por qualquer forma e/ou quaisquer m eios (eletrnico, ou mecnico in
cluindo fotocpia e gravao) ou arquivada em qualquer sistema ou banco de dados
sem permisso escrita da editora.
Copyright by Guilherme Neves ~ Todos os direitos reservados.