Escolar Documentos
Profissional Documentos
Cultura Documentos
CESPE
Prof. Ana Lusa
AULA DEMONSTRATIVA
Ol concurseiros, sou a professora Ana Lusa Duboc! Sou formada
em Cincias da Computao pela Universidade Federal do Rio de Janeiro
(UFRJ), tenho mestrado em Inteligncia Artificial e atualmente estou
terminando o meu doutorado na mesma rea, ambos pela COPPE/UFRJ.
Para quem no sabe, e falando de uma forma leiga, Inteligncia Artificial
uma rea de pesquisa da cincia da computao que estuda como
fazer os computadores realizarem coisas que, atualmente, os humanos
fazem melhor, e como tal, exige muito estudo da Lgica!
J fui monitora vrias vezes da disciplina de Lgica ao longo do
meu mestrado, e tambm j dei aulas particulares de raciocnio lgico
para concursos.
Atualmente sou professora substituta da Universidade Federal do
Rio de Janeiro (UFRJ) e professora contratada da Unigranrio, todas na
rea de computao. Tambm sou professora de Raciocnio Lgico no
curso preparatrio SOFEP, e professora particular de matemtica para
todas as sries.
Raciocnio Lgico sempre foi uma paixo pra mim, e acreditem,
estou tendo um prazer enorme em preparar estas aulas para vocs!
Mas afinal, por que os concursos cobram raciocnio lgico? Essa
fcil de responder! Estudar raciocnio lgico ajuda a desenvolver a
capacidade de resolver problemas, ensina a como pensar de uma forma
lgica e rpida, e isso importante para qualquer trabalho que se venha
a fazer! No incio pode at parecer um pouco complicado, mas depois
que pega o jeito fica muito divertido!
Estas aulas so voltadas para concursos organizados pela CESPE.
Todas as questes comentadas e propostas neste curso foram, portanto,
retiradas de provas anteriores da CESPE. Eu coletei mais de 200
questes, e pude perceber que a maioria delas a respeito de lgica de
argumentao e princpios de contagem e probabilidade. Veremos estes
dois tpicos exaustivamente, focando, principalmente, em resolver
www.canaldosconcursos.com.br/curso_pdf
1
muitas questes!
Alm disso, veremos tambm a parte de associao lgica, que
incluem aquelas questes do tipo: quem casado com quem, quem tem
o carro tal, quem tem tal profisso,... E veremos aquelas questes de
identificar quem fala a verdade e quem mente, quem o culpado e
quem o inocente. Esses dois assuntos no so to cobrados quanto os
anteriores, mas est no edital, e podem cair!
Por fim consideraremos a parte de operao de conjuntos e
problemas aritmticos, geomtricos e matriciais.
Nesta primeira aula nos focaremos na parte bsica do raciocnio
lgico, que envolve as definies de proposio e sentena,
apresentao dos conectivos e suas respectivas tabelas-verdade,
negao de proposies compostas (que muito cobrado!),
representao simblica das proposies, ou seja, transformar em
smbolos uma determinada frase, e equivalncia de proposies. Todos
esses assuntos so muito importantes, e precisam ser muito bem
entendidos, porque a partir disto o resto fica fcil!
Ao longo do curso irei mostrar a vocs os vrios tipos de questes
que podem ser cobradas, e como resolver cada uma delas, de forma que
vocs no tero surpresas na hora da prova!
Segue abaixo o cronograma das nossas aulas, para que vocs
possam se preparar.
Aula DEMO
Aula 1
Aula 2
Aula
Aula
Aula
Aula
3
4
5
6
www.canaldosconcursos.com.br/curso_pdf
2
FUNDAMENTAO TERICA
Esta primeira aula ser mais terica, pois preciso introduzir alguns
conceitos bsicos tais como o que so sentenas, proposies e
conectivos, o que significa uma proposio ter um valor lgico e como se
constri as famosas tabelas-verdade, e o mais importante, sem ter que
decor-las! Mesclaremos teoria com algumas questes comentadas da
CESPE, e aps estas definies, que so a base do raciocnio lgico,
seremos capazes de resolver a maior parte das questes cobradas pela
CESPE.
I) Sentena
Forma de se expressar, declarada por meio de palavras ou smbolos,
e que estabelece um pensamento completo. Dentre os vrios tipos de
sentena, os mais comuns esto exemplificados abaixo:
Proposio
www.canaldosconcursos.com.br/curso_pdf
3
nada
mais
so
do
que
sentenas
www.canaldosconcursos.com.br/curso_pdf
4
www.canaldosconcursos.com.br/curso_pdf
5
www.canaldosconcursos.com.br/curso_pdf
6
www.canaldosconcursos.com.br/curso_pdf
7
www.canaldosconcursos.com.br/curso_pdf
8
www.canaldosconcursos.com.br/curso_pdf
9
pq
V
V
F
F
V
F
V
F
V
F
F
F
www.canaldosconcursos.com.br/curso_pdf
10
pq
V
V
F
F
V
F
V
F
V
V
V
F
www.canaldosconcursos.com.br/curso_pdf
11
pq
V
V
F
F
V
F
V
F
F
V
V
F
www.canaldosconcursos.com.br/curso_pdf
12
www.canaldosconcursos.com.br/curso_pdf
13
pq
V
V
F
F
V
F
V
F
V
F
V
V
www.canaldosconcursos.com.br/curso_pdf
14
www.canaldosconcursos.com.br/curso_pdf
15
em
moeda
forte
aumentarem,
Gabarito: Certa
Outras expresses podem ser usadas para representar a
condicional, alm das duas acima, e so equivalentes a Se p ento q,
onde p e q so proposies. Algumas delas esto enumeradas a seguir.
Se p, q.
q, Se p.
Quando p, q.
p implica q.
p somente se q.
Todo p q.
Exemplos:
Se chove, o cho fica molhado.
O cho fica molhado, se chove.
Quando chove, o cho fica molhado.
Chover implica o cho ficar molhado.
Chove somente se o cho fica molhado.
Toda vez que chove o cho fica molhado.
www.canaldosconcursos.com.br/curso_pdf
16
pq
V
V
F
F
V
F
V
F
V
F
F
V
www.canaldosconcursos.com.br/curso_pdf
17
Todo p q e todo q p.
Todo p q e reciprocamente.
Negao ()
A negao, a princpio, o conectivo mais simples. Ele tambm
pode ser representado pelo smbolo ~, mas nas questes da CESPE ele
normalmente representado por .
Dada uma proposio qualquer p, denominamos negao de p
proposio composta que se obtm a partir da proposio p acrescida
do conectivo lgico no ou de outro equivalente. Suponha, por exemplo,
que a proposio p seja dada por:
p: Paulo mdico.
As seguintes proposies compostas sero consideradas negao de p:
Paulo no mdico.
No verdade que Paulo mdico.
falso que Paulo mdico.
Simbolicamente falando, todas as proposies acima sero representadas
da mesma forma, ou seja, por p.
Negar uma proposio nada mais do que inverter o seu valor
lgico, ou seja, se a proposio simples for verdadeira, a proposio
correspondente negao dela ser falsa, e vice-versa. Sua tabela
verdade dada por:
p
V
F
p
F
V
www.canaldosconcursos.com.br/curso_pdf
18
www.canaldosconcursos.com.br/curso_pdf
19
www.canaldosconcursos.com.br/curso_pdf
20
descritos
anteriormente
para
negar
www.canaldosconcursos.com.br/curso_pdf
21
www.canaldosconcursos.com.br/curso_pdf
22
2008)
Considere
as
seguintes
A: Est frio.
B: Eu levo agasalho.
Nesse caso, a negao da proposio composta Se est
frio, ento eu levo agasalho AB pode ser corretamente
dada pela proposio Est frio e eu no levo agasalho
A(B).
Seguindo os passos:
1) Manter a primeira: Est frio.
2) Trocar o Se..ento por e
3) Negar a segunda: Eu no levo agasalho.
Proposio resultante: Est frio e eu no levo agasalho. (conforme
descrito no enunciado).
Gabarito: Certa
www.canaldosconcursos.com.br/curso_pdf
23
www.canaldosconcursos.com.br/curso_pdf
24
p: Paulo mdico
q: Maria professora
r: Carlos engenheiro
Substituindo-se na proposio original, temos:
Se p ou q ento r.
Agora preciso substituir os conectivos por seus respectivos
smbolos pr-definidos. Para substituirmos o Se..ento por
precisamos identificar quem o antecedente e o consequente. Nesta
proposio temos:
Antecedente: p ou q
Consequente: r
Portanto a proposio pode ser escrita como: (p ou q) r
Neste momento colocamos os parntesis para identificar
corretamente quem o antecedente da condicional.
Para terminar substitumos o ou pelo seu smbolo correspondente:
(p q) r
Finalizando a representao simblica.
(Analista SEBRAE 2008) A proposio Tanto Joo no norteamericano como Lucas no brasileiro, se Alberto francs
poderia ser representada por uma expresso do tipo
P[(Q)(R)].
Percebemos que as proposies Joo no norte-americano e
Lucas no brasileiro so proposies com o conectivo no, e de
acordo com a expresso dada pelo enunciado, as proposies negadas
esto representadas por Q e R. Logo podemos assumir que:
www.canaldosconcursos.com.br/curso_pdf
25
Q: Joo no norte-americano
R: Lucas no brasileiro
Logo sobrou a letra P para representar Alberto francs.
Substituindo na proposio original temos:
Tanto Q como R, se P.
Sabemos que uma das expresses equivalentes a Se A ento B,
onde A e B so proposies quaisquer, B, se A, que tem a mesma
estrutura da proposio acima, e que pode portanto ser representada
por A B.
Substituindo: P (Tanto Q como R).
Por fim, sabemos que a expresso Tanto..como equivalente ao
e. Logo temos: P[(Q)(R)]
Perceba que coloquei parntesis para identificar quais as
proposies ligadas pelo e colchetes para identificar o consequente da
condicional.
Gabarito: Certa
(Auxiliar Tcnico de Percia SEAD 2007) Considere a
proposio composta (AB)(AC), em que A, B e C tm os
seguintes significados:
A: Carla l livros de fico.
B: Carla l revistas de moda.
C: Carla l jornais.
www.canaldosconcursos.com.br/curso_pdf
26
www.canaldosconcursos.com.br/curso_pdf
27
www.canaldosconcursos.com.br/curso_pdf
28
V
V
F
F
V
F
V
F
A(B)
[A(B)]
B
V
V
F
F
V
F
V
F
F
V
F
V
A(B)
[A(B)]
B
A(B)
V
V
F
F
V
F
V
F
F
V
F
V
F
V
F
F
[A(B)]
B
www.canaldosconcursos.com.br/curso_pdf
29
A(B)
V
V
F
F
V
F
V
F
F
V
F
V
F
V
F
F
[A(B)]
B
V
V
V
F
www.canaldosconcursos.com.br/curso_pdf
30
P Q R PQ
QR PR (PQ)(QR) [(PQ)(QR)](PR)
V
V
V
V
F
F
F
F
V
F
V
V
V
F
V
V
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
V
V
F
F
V
V
V
V
V
F
V
F
V
V
V
V
V
F
F
F
V
F
V
V
V
V
V
V
V
V
V
V
Pela tabela acima podemos ver que a ltima coluna est toda
preenchida com V, ou seja, para qualquer combinao das proposies
componentes, a proposio composta sempre tem valor lgico V, e
portanto uma tautologia.
Gabarito: Certa
Aqui vai uma DICA na hora de preencher as possveis
combinaes das trs variveis (considerando uma tabela de 8 linhas,
mas a regra vale para qualquer nmero de linhas). Se temos 8 linhas,
na primeira coluna colocamos metade das linhas com Vs (ou seja, 4) e
metade com Fs. (4 metade de 8. Se fossem 16 linhas, a metade seria
8, e assim por diante).
P
V
V
V
V
F
F
F
F
www.canaldosconcursos.com.br/curso_pdf
31
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
www.canaldosconcursos.com.br/curso_pdf
32
www.canaldosconcursos.com.br/curso_pdf
33
B A
V
V
F
F
V
F
V
F
F
F
V
V
AB
(A B)
(A) (B)
(B) (A)
F
V
F
V
V
F
F
V
F
V
V
F
V
V
F
V
V
F
V
V
[(A)(B)][(B)(
A)]
V
F
F
V
www.canaldosconcursos.com.br/curso_pdf
34
buscando equivalncias da
equivalncias mais conhecidas.
proposio
enunciada
usando
as
www.canaldosconcursos.com.br/curso_pdf
35
Estrutura lgica
pq
pq
pq
pq
pq
p
V quando
p e q so, ambos, V
um dos dois for F
p e q tiverem valores
lgicos diferentes
nos demais casos
p e q tiverem valores
lgicos iguais
pF
(p q)
(p q)
(p q)
(p q)
(p q)
(p)
p (q r)
p (q r)
pq
equivalente a
equivalente a
equivalente a
F quando
um dos dois for F
p e q so, ambos, F
p e q tiverem valores lgicos
iguais
pVeqF
p e q tiverem valores lgicos
diferentes
pV
p q (lei de De Morgan)
p q (lei de De Morgan)
pq
p q
pq
p
(p q) (p r)
(p q) (p r)
p q
www.canaldosconcursos.com.br/curso_pdf
36
QUESTES COMENTADAS
As questes abaixo so as mesmas que se encontram nas
questes propostas, ento, antes de olhar o gabarito comentado, v
para a seo de questes propostas e tente resolv-las.
1) (MPE-TO Analista 2006) Uma proposio uma afirmativa
que pode ser interpretada como verdadeira (V) ou falsa (F), mas
no de ambas as formas. ()
Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
Comentrios:
A primeira sentena Faa suas tarefas uma sentena
imperativa. Reconhecemos isso atravs do verbo Faa, que d um
sentido de ordem. Vimos que sentenas imperativas no podem ser
classificadas como verdadeiras ou falsas, e, portanto, tal sentena no
uma proposio.
Todas as outras quatro sentenas so proposies, pois podem ter
um valor lgico atribudo. Vejamos cada uma:
Ele um procurador de justia muito competente: Seja l quem
ele for, se ele for realmente competente, esta proposio verdadeira,
caso contrrio ser falsa.
Celina no terminou seu trabalho: Se Celina realmente terminou
o trabalho que lhe foi atribudo, ento a proposio verdadeira, caso
contrrio falsa.
Esta proposio falsa: Seja l qual for a proposio a que a
sentena se refere, se ela for realmente falsa, ento a sentena
verdadeira, caso contrrio ser falsa. Essa sentena pode confundir um
www.canaldosconcursos.com.br/curso_pdf
37
www.canaldosconcursos.com.br/curso_pdf
38
www.canaldosconcursos.com.br/curso_pdf
39
www.canaldosconcursos.com.br/curso_pdf
40
www.canaldosconcursos.com.br/curso_pdf
41
www.canaldosconcursos.com.br/curso_pdf
42
Gabarito: Errada
10) (MPE/TO 2006) Ao empregar os smbolos P, Q e R para as
proposies primitivas Paulo l revistas cientficas, Paulo l
jornais e Paulo l gibis respectivamente, correto simbolizar
a proposio composta Paulo l gibis ou no l jornais e no l
revistas cientficas por ((R Q) P).
Comentrios:
P: Paulo l revistas cientficas
Q: Paulo l jornais
R: Paulo l gibis
Queremos simbolizar Paulo l gibis ou no l jornais e no l
revistas cientficas. Substituindo-se as proposies simples por suas
respectivas letras temos:
R ou no Q e no P
Substituindo os conectivos por seus respectivos smbolos temos:
R Q P
Para confirmar que esta frmula que achamos no igual a do
enunciado, que est negada, vamos substituir a do enunciado pela sua
equivalente:
Primeiro fazendo a negao da conjuno:
((R Q) P) igual a (R Q) P
Agora negando apenas (R Q) :
R Q P
www.canaldosconcursos.com.br/curso_pdf
43
Comentrios:
Queremos simbolizar Hoje no choveu ento Maria no foi ao
comrcio e Jos no foi praia.
Hoje no choveu representado por P.
Maria no foi ao comrcio representado por R.
Jos no foi praia representado por Q.
Substituindo temos: P ento R e Q.
Substituindo o e temos: P ento R Q
Falta substituir a condicional. Nesse caso, o P o antecedente
(perceba que o Se t implcito) e o R Q o consequente, que
precisa ser colocado entre parntesis porque est mais direita. Se no
tiver o parntesis e seguirmos a regra da precedncia, lendo da
esquerda para a direita, o consequente da condicional ser o R.
Temos:
www.canaldosconcursos.com.br/curso_pdf
44
www.canaldosconcursos.com.br/curso_pdf
45
PQ
(P Q) R
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
V
V
F
F
F
F
F
F
V
V
V
F
V
F
V
F
V
V
F
F
V
F
V
F
A
B
V
F
V
V
BA
(AB )( BA)
V
V
F
V
V
V
F
V
www.canaldosconcursos.com.br/curso_pdf
46
AB
(AB)
AB
V
V
F
F
V
F
V
F
F
V
F
V
F
V
F
F
V
F
V
V
V
F
V
V
www.canaldosconcursos.com.br/curso_pdf
47
Substituindo: Se P ento Q
Trocando a condicional pelo conectivo correspondente: P Q.
Bom, a tabela-verdade da condicional ns conhecemos, e sabemos
que ela tem trs valoraes V e uma F. Portanto tem mais de uma
possibilidade da proposio ser verdadeira.
Gabarito: Errada
18) Considerando todas as possibilidades de julgamento V ou F
das proposies simples que formam a proposio O SERPRO
processar as folhas de pagamento se e somente se seus
servidores estiverem treinados para isso, correto afirmar que
h apenas uma possibilidade de essa proposio ser julgada
como V.
Comentrios:
O primeiro passo simbolizar a proposio composta dada. Vamos
supor a seguinte representao:
P: O SERPRO processar as folhas de pagamento
Q: seus servidores estiverem treinados para isso
Substituindo: P se e somente se Q
Trocando a bicondicional pelo conectivo correspondente: P Q.
Bom, a tabela-verdade da bicondicional ns conhecemos, e
sabemos que ela tem duas valoraes V e duas F. Portanto tem mais de
uma possibilidade da proposio ser verdadeira.
Gabarito: Errada
19) As proposies
tautologias.
Comentrios:
ABAB
ABAB
so,
ambas,
www.canaldosconcursos.com.br/curso_pdf
48
AB
AB
ABAB
V
V
F
F
V
F
V
F
V
F
F
F
V
V
V
F
V
V
V
V
ABA
B
V
F
F
V
www.canaldosconcursos.com.br/curso_pdf
49
www.canaldosconcursos.com.br/curso_pdf
50
AB BA
V
V
F
F
V
F
V
F
V
F
V
V
V
V
F
V
(AB)(BA
)
V
V
V
V
AB
V
F
F
V
www.canaldosconcursos.com.br/curso_pdf
51
www.canaldosconcursos.com.br/curso_pdf
52
www.canaldosconcursos.com.br/curso_pdf
53
QUESTES PROPOSTAS
As questes abaixo foram formuladas pela CESPE e devem ser
julgadas como Certa(C) ou Errada (E).
1. (MPE-TO Analista 2006) Uma proposio uma afirmativa
que pode ser interpretada como verdadeira (V) ou falsa (F), mas
no de ambas as formas. (...)
Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
(Analista SEBRAE 2008) Com relao lgica formal, julgue os
itens subsequentes.
2. Toda proposio lgica pode assumir no mnimo dois valores
lgicos.
3. A proposio Ningum ensina a ningum um exemplo de
sentena aberta.
4. A proposio Joo viajou para Paris e Roberto viajou para
Roma um exemplo de proposio formada por duas
proposies simples relacionadas por um conectivo de
conjuno.
5. (MCT 2008) Considere que A seja a seguinte proposio: O
concurso ser regido por este edital e executado pelo
CESPE/UnB. Nesse caso, a proposio A assim expressa: O
concurso no ser regido por este edital ou no ser executado
pelo CESPE/UnB.
6. (Tcnico Judicirio 2009) A proposio A constituio
brasileira moderna ou precisa ser refeita ser V quando a
proposio A constituio brasileira no moderna nem precisa
ser refeita for F, e vice-versa.
www.canaldosconcursos.com.br/curso_pdf
54
www.canaldosconcursos.com.br/curso_pdf
55
www.canaldosconcursos.com.br/curso_pdf
56
A
V
F
B
F
F
Q
V
V
simblica
correta
para
www.canaldosconcursos.com.br/curso_pdf
57
GABARITO
01 - E
06 - C
11 - C
16 - C
21 - E
02 E
07 - E
12 - E
17 - E
22 - C
03 - E
08 - C
13 - E
18 - E
23 - C
04 - C
09 - E
14 - E
19 - E
24 - C
05
10
15
20
C
E
C
C
www.canaldosconcursos.com.br/curso_pdf
58