Prof.

Fbio Pelicano
A lgica faz
parte de
todos
os problemas
Problemas
iniciais
(Of. Promotoria) Jorginho disse: Eu entrei no
elevador, que desceu cinco andares, subiu seis,
desceu sete e chegou ao 2 andar, onde eu
desci. Logo, quando eu entrei no elevador,
estava no
A) 4 andar.
B) 5 andar.
C) 6 andar.
D) 7 andar.
E) 8 andar.
(AFC) Pedro saiu de casa e fez compras em quatro
lojas, cada uma num bairro diferente. Em cada uma
gastou a metade do que possua e, ao sair de cada
uma das lojas pagou R$ 2,00 de estacionamento.
Se no final ainda tinha R$ 8,00, que quantia tinha
Pedro ao sair de casa?
A) R$ 220,00
B) R$ 204,00
C) R$ 196,00
D) R$ 188,00
E) R$ 180,00
(Rec.IBGE) Em uma prova de 20 questes, o candidato
recebe 5 pontos por resposta certa, perde 1 ponto por
resposta errada e no ganha nem perde pontos nas
questes a que no respondeu. Se a nota de
Raimundo nessa prova foi 84, a quantas questes ele
no respondeu?
A) 0
B) 1
C) 2
D) 3
E) 4
(Bacen) Em uma disputa h 34 pessoas: 20
homens e 14 mulheres. A cada etapa da
competio trs concorrentes so eliminados,
sendo sempre 2 homens e 1 mulher. O nmero
de homens igualar-se- ao nmero de mulheres
aps a eliminao de nmero
A)7
B)6
C)5
D)4
E)3
Problemas que exigem
estratgias especficas
(Associaes Lgicas)
(AFC) Os cursos de Mrcia, Berenice e Priscila so, no necessariamente
nesta ordem, Medicina, Biologia e Psicologia. Uma delas realizou seu
curso em Belo Horizonte, a outra em Florianpolis, e a outra em So
Paulo. Mrcia realizou seu curso em Belo Horizonte. Priscila cursou
Psicologia. Berenice no realizou seu curso em So Paulo e no fez
Medicina. Assim, os cursos e os respectivos locais de estudo de Mrcia,
Berenice e Priscila so, pela ordem:
A) Medicina em Belo Horizonte, Psicologia em Florianpolis, Biologia em
So Paulo.
B) Psicologia em Belo Horizonte, Biologia em Florianpolis, Medicina em
So Paulo.
C) Medicina em Belo Horizonte, Biologia em Florianpolis, Psicologia em
So Paulo.
D) Biologia em Belo Horizonte, Medicina em So Paulo, Psicologia em
Florianpolis.
E) Medicina em Belo Horizonte, Biologia em So Paulo, Psicologia em
Florianpolis.
(Bacen) Trs tcnicos: Amanda, Beatriz e Cssio trabalham no
banco - um deles no complexo computacional, outro na
administrao e outro na segurana do Sistema Financeiro,
no respectivamente. A praa de lotao de cada um deles :
So Paulo, Rio de Janeiro ou Porto Alegre. Sabe-se que
Cssio Trabalha na segurana do Sistema Financeiro
O que est lotado em So paulo trabalha na administrao
Amanda no est lotada em Porto Alegre e no trabalha
na administrao.
verdade que, quem est lotado em So Paulo e quem
trabalha no complexo computacional so, respectivamente:
A)Cssio e Beatriz
B) Beatriz e Cssio
C) Cssio e Amanda
D)Beatriz e Amanda
E) Amanda e Cssio
1 tentativa
2 tentativa
Diagrama de
Venn
Em uma sala de aula com 35 alunos, 18 ficaram de
recuperao em Matemtica, 14 ficaram de recuperao em
Portugus e 5 ficaram de recuperao em ambas.
Pergunta-se:
a) Quantos alunos ficaram de recuperao apenas em
Matemtica?

b) Quantos alunos ficaram de recuperao apenas em
Portugus?

c) Quantos alunos no ficaram de recuperao nem em
Matemtica, nem em Portugus?

d) Quantos alunos no ficaram de recuperao em nenhuma
das outras matrias?

Sala de aula
Mat.
Port.
(Bacen) Para um grupo de funcionrios, uma
empresa oferece cursos somente para dois
idiomas estrangeiros : ingls e espanhol. H 105
funcionrios que pretendem estudar ingls, 118
que preferem espanhol e 37 que pretendem
estudar simultaneamente os dois idiomas. Se
1/7 do total de funcionrios desse grupo no
pretende estudar qualquer idioma estrangeiro,
ento o nmero de elementos do grupo
A) 245 D) 224
B) 238 E) 217
C) 231
(INSS) Em uma turma de 100 alunos, 63
sabem escrever apenas com a mo direita,
5 no sabem escrever, 25% dos restantes
sabem escrever tanto com a mo direita
quanto com a esquerda, e os demais
alunos sabem escrever apenas com a mo
esquerda. Dessa turma, a porcentagem de
alunos que sabe escrever com apenas uma
das duas mos de
(A) 86% (B) 87% (C) 88% (D) 89% (E) 90%
(CESPE) Considere que todos os 80 alunos de uma classe
foram levados para um piquenique em que foram servidos
salada, cachorro-quente e frutas. Entre esses alunos, 42
comeram salada e 50 comeram frutas. Alm disso, 27 alunos
comeram cachorro-quente e salada, 22 comeram salada e
frutas, 38 comeram cachorro-quente e frutas e 15 comeram
os trs alimentos. Sabendo que cada um dos 80 alunos
comeu pelo menos um dos trs alimentos, julgue os prximos
itens.
Quinze alunos comeram somente cachorro-quente. (C) (E)
Dez alunos comeram somente salada. (C) (E)
Cinco alunos comeram somente frutas. (C) (E)
Sessenta alunos comeram cachorro-quente. (C) (E)
Lgica
Proposicional
Proposio:
Toda declarao que pode
ser classificada como
verdadeira ou falsa (mas
no ambas
simultaneamente)
(CESPE)
Nas sentenas abaixo, apenas A e C so
proposies.
A: 12 menor que 6
B: Para qual time voc torce?
C: x + 3 > 10

Verdadeiro ou Falso ?
Tabela-
verdade
p
V
F
Negao
~
p ~p
V F
F V
Qual a negao da proposio sou brasileiro?

No sou brasileiro Sou holands


Qual a negao da proposio todo brasileiro simptico?

Nenhum brasileiro simptico
Algum brasileiro no simptico
Existe brasileiro que no simptico
Pelo menos um brasileiro no simptico
Vrios brasileiros no so simpticos
Eu conheo um brasileiro que no simptico

(PF - CESPE) Se A for a proposio
Todos os policiais so honestos,
ento a proposio ~A estar
enunciada corretamente por Nenhum
policial honesto.
(MPOG - ESAF) A negao de
noite, todos os gatos so pardos :
A) De dia, todos os gatos so pardos.
B) De dia, nenhum gato pardo.
C) De dia, existe pelo menos um gato que
no pardo.
D) noite, existe pelo menos um gato que
no pardo.
E) noite, nenhum gato pardo.
Disjuno
... OU ...

p OU q
pq
Sero multados aqueles que estiverem sem
cinto ou falando no celular enquanto dirigem
Ser multado quem:
estiver sem cinto, mesmo que no esteja
falando no celular;
estiver falando no celular, mesmo que esteja
sem cinto;
estiver sem cinto e falando no celular ao
mesmo tempo.
No ser multado quem:
no estiver sem cinto nem falando no celular


A disjuno (OU) s
avaliada como falsa se
ambas as proposies
forem falsas
p q pq
V V V
V F V
F V V
F F F
Conjuno
... E ...

p E q
pq
Sero empossados os candidatos aprovados no
exame e que estiverem quites com a Justia
Eleitoral
Ser empossado quem:
for simultaneamente aprovado no exame e estiver
quite com a Justia Eleitoral.
No ser empossado quem:
no for aprovado, mesmo que esteja quite com a
Justia Eleitoral;
no estiver quite com a Justia eleitoral, mesmo
que seja aprovado;
no for aprovado nem estiver quite com a Justia
Eleitoral


A conjuno (E) s
avaliada como
verdadeira se ambas as
proposies forem
verdadeiras
p q pq
V V V
V F F
F V F
F F F
Tautologia
Proposio sempre
avaliada como
verdadeira
Tautologia
Exemplo
Nesse colgio, voc
passa de ano, ou voc
no passa.

Tautologia
Mostre que a
proposio
pp
uma tautologia

Equivalncia
Lgica

pq
Mostre que a dupla negao de
uma proposio equivalente
prpria proposio.
Em outras palavras, mostre que
p ~(~p)
A negao da proposio
Joana foi ao shopping e ao
parque
Joana no foi ao shopping e
no foi ao parque
?
Em outras palavras, a
proposio
~(pq)
equivalente a
~p q
?
Vejamos...
p q pq (pq) p q pq
A negao da proposio
Joana foi ao shopping e ao
parque
Joana no foi ao shopping
ou no foi ao parque
?
Em outras palavras, a
proposio
~(pq)
equivalente a
~p q
?
Vejamos...
p q pq (pq) p q pq
Concluso:
a negao da conjuno
a disjuno das negaes
Simbolicamente:
~(pq) ~p q
(MPOG - ESAF) A negao de Maria comprou
uma blusa nova e foi ao cinema com Jos :
A) Maria no comprou uma blusa nova ou no
foi ao cinema com Jos.
B) Maria no comprou uma blusa nova e foi ao
cinema sozinha.
C) Maria no comprou uma blusa nova e no foi
ao cinema com Jos.
D) Maria no comprou uma blusa nova e no foi
ao cinema.
E) Maria comprou uma blusa nova, mas no foi
ao cinema com Jos.
A proposio
~(pq)
equivalente a
~pq
ou a
~pq
?
Vejamos...
p q pq (pq) p q pq pq
Concluso:
a negao da disjuno
a conjuno das
negaes
Simbolicamente:
~(pq) ~p q
As duas concluses
anteriores so
conhecidas como Leis de
De Morgan:
~(pq) ~p q
~(pq) ~p q


(MPS - CESPE)
A negao da proposio Pedro no
sofreu acidente de trabalho ou Pedro
est aposentado Pedro sofreu
acidente de trabalho ou Pedro no est
aposentado.
(SEFAZ-SP - ESAF) A negao de: Milo a
capital da Itlia ou Paris a capital da
Inglaterra :
A)Milo no a capital da Itlia e Paris no
a capital da Inglaterra.
B) Paris no a capital da Inglaterra.
C) Milo no a capital da Itlia ou Paris
no a capital da Inglaterra.
D) Milo no a capital da Itlia.
E) Milo a capital da Itlia e Paris no a
capital da Inglaterra.
Condicional
SE ..., ENTO ...

SE p, ENTO q
pq
A proposio
Se fizer isso, ento voc
ser punido
equivalente a
No faa isso, ou voc ser
punido
A proposio
pq
equivalente a
pq
p q p pq pq
p q pq
V V V
V F F
F V V
F F V
(MPS - CESPE)
Considerando as proposies P e Q ,
correto afirmar que a proposio
(~P)Q (~P)Q uma tautologia.
(PF - CESPE) Considere as proposies A, B e C a
seguir.
A: Se Jane policial federal ou procuradora de justia,
ento Jane foi aprovada em concurso pblico.
B: Jane foi aprovada em concurso pblico.
C: Jane policial federal ou procuradora de justia.
Nesse caso, se A e B forem V, ento C tambm ser V.
Equivalncia
importantssima:
pq ~q ~p


Vejamos...
p q pq q p qp
A proposio
Se o candidato passou,
ento ele estudou
equivalente a
Se o candidado no
estudou, ento ele no
passou
A proposio
Se o candidato passou,
ento ele estudou
NO equivalente a
Se o candidado no
passou, ento ele no
estudou
Considere a proposio:

Se eu sou brasileiro, ento eu nunca desisto

Ela equivalente a

a) Se eu no sou brasileiro, ento eu sempre desisto
b) Se eu nunca desisto, ento eu sou brasileiro
c) Se eu desisto alguma vez, ento eu no sou brasileiro
d) Se eu sou neozelands, ento eu desisto alguma vez
e) S o brasileiro que nunca desiste

(INSS - CESPE)
Represente-se por ~A a proposio composta
que a negao da proposio A, isto , ~A
falso quando A verdadeiro e ~A verdadeiro
quando A falso. Desse modo, as proposies
Se ~A ento ~B e Se A ento B tm valores
lgicos iguais.
(AFRFB - ESAF) Considere a seguinte proposio: Se
chove ou neva, ento o cho fica molhado. Sendo
assim, pode-se afirmar que:
A) Se o cho est molhado, ento choveu ou nevou.
B) Se o cho est molhado, ento choveu e nevou.
C) Se o cho est seco, ento choveu ou nevou.
D) Se o cho est seco, ento no choveu ou no
nevou.
E) Se o cho est seco, ento no choveu e no
nevou.
(PF - CESPE) As proposies Se o delegado
no prender o chefe da quadrilha, ento a
operao agarra no ser bem-sucedida e
Se o delegado prender o chefe da
quadrilha, ento a operao agarra ser
bem-sucedida so equivalentes.
(MPOG - ESAF) Admita que, em um grupo: se
algumas pessoas so desonestas, ento algumas
pessoas so punidas. Desse modo, pode-se concluir
que, nesse grupo:
A) as pessoas honestas nunca so punidas.
B) as pessoas desonestas sempre so punidas.
C) se algumas pessoas so punidas, ento algumas
pessoas no so honestas.
D) se ningum punido, ento no h pessoas
desonestas.
E) se todos so punidos, ento todos so desonestos.
Bicondicional
... SE, E SOMENTE SE, ...

p SE, E SOMENTE SE, q
pq
A proposio
pq
avaliada como verdadeira
quando ambas as proposies
pq
e
qp
forem verdadeiras
p q pq qp pq
p q pq
V V V
V F F
F V F
F F V
(MPOG - ESAF) Dizer que Andr artista ou
Bernardo no engenheiro" logicamente
equivalente a dizer que:
A) Andr artista se e somente se Bernardo no
engenheiro.
B) se Andr artista, ento Bernardo no
engenheiro.
C) se Andr no artista, ento Bernardo
engenheiro.
D) se Bernardo engenheiro, ento Andr artista.
E) Andr no artista e Bernardo engenheiro.
EXTRAS
(MDS CESPE)
No diagrama a seguir, esto representados quatro
conjuntos de pessoas, A, E, F e M, assim descritos:
A: pessoas que usam tnis azul;
E: pessoas que usam chapu;
F: pessoas que usam bermuda;
M: pessoas que usam camiseta dourada.
As demais letras determinam conjuntos
provenientes de intersees.


A partir das informaes acima e da figura, julgue os itens seguintes
considerando que uma proposio uma sentena que pode ser
avaliada como verdadeira ou falsa, mas no como verdadeira e falsa
simultaneamente.
44. A proposio As pessoas que usam bermuda e tnis azul, mas no
usam chapu nem camiseta dourada so do conjunto B avaliada
como verdadeira.
45. Sabendo-se que a proposio Todas as pessoas que usam chapu,
bermuda e camiseta dourada, mas no usam tnis azul, so do conjunto
D tem valorao verdadeira, ento a proposio H pessoas que usam
chapu, usam bermuda, usam camiseta dourada, no usam tnis azul, e
no so do conjunto D tem valorao falsa.
46. Considere X e Y as seguintes proposies:
X: K o conjunto das pessoas que usam tnis azul, camiseta dourada e
chapu, mas no usam bermuda.
Y: K o conjunto das pessoas que usam tnis azul, bermuda, chapu e
camiseta dourada.
Nesse caso, a proposio X ou Y valorada como verdadeira.
(PF CESPE) Em um posto de fiscalizao da PRF, os veculos A, B e C
foram abordados, e os seus condutores, Pedro, Jorge e Mrio, foram
autuados pelas seguintes infraes: (i) um deles estava dirigindo
alcoolizado; (ii) outro apresentou a CNH vencida; (iii) a CNH apresentada
pelo terceiro motorista era de categoria inferior exigida para conduzir
o veculo que ele dirigia. Sabe-se que Pedro era o condutor do veculo C;
o motorista que apresentou a CNH vencida conduzia o veculo B; Mrio
era quem estava dirigindo alcoolizado. Com relao a essa situao
hipottica, julgue os itens que se seguem. Caso queira, use a tabela na
coluna de rascunho como auxlio.
I. A CNH do motorista do veculo A era de categoria inferior exigida.
II. Mrio no era o condutor do veculo A.
III. Jorge era o condutor do veculo B.
IV. A CNH de Pedro estava vencida.
V. A proposio Se Pedro apresentou CNH vencida, ento Mrio o
condutor do veculo B verdadeira.
Esto certos apenas os itens
A) I e II.
B) I e IV.
C) II e III.
D) III e V.
E) IV e V.