You are on page 1of 90

Fundamentos de Matemtica

1. (Esaf-2006) X e Y so dois conjuntos no vazios. O conjunto X possui 64 subconjuntos. O conjunto Y,


por sua vez, possui 256 subconjuntos. Sabe-se, tambm, que o conjunto Z = X Y possui 2 elementos.
Desse modo, conclui-se que o nmero de elementos do conjunto P = Y X igual a:
a) 4.
b) 6.
c) 8.
d) vazio.
e) 1.
Comentrio
Nessa questo so dados dois conjuntos no vazios, ou seja, possuem elementos, mas fornecida a
quantidade de subconjuntos de cada conjunto, em que deveremos encontrar o nmero de elementos da
seguinte maneira:
Para o conjunto X temos que: P(X) = 64, sendo P(X) = 2n. Logo,
2n = 64, fatorando o nmero 64 temos que 64 = 26
2n = 26

n = 6 (o nmero de elementos do conjunto n(X) = 6)


Para o conjunto Y temos que:P(Y) = 256, sendo P(Y) = 2n. Logo,
2n = 256, fatorando o nmero 256 temos que 256 = 28
2n = 28

n = 8 (o nmero de elementos do conjunto n(Y) = 8)


Para o conjunto Z, segundo o enunciado, temos: Z = X Y possui 2 elementos(n(Z) = 2). Logo, observe
o diagrama.

Aps construirmos os diagramas e suas respectivas operaes, temos que a questo solicita o nmero de
elementos do conjunto P = Y X. Sendo assim, trata-se da diferena entre os conjuntos Y e X, em que
devemos selecionar os elementos pertencentes a Y mas no pertencentes a X.

De acordo com o diagrama, temos que P = Y X = 6 elementos.


Resposta: b
2. (Cespe- 2007) Para preencher vagas disponveis, o departamento de pessoal de uma empresa aplicou um
teste em 44 candidatos, solicitando, entre outras informaes, que o candidato respondesse se j havia
trabalhado
I em setor de montagem eletromecnica de equipamentos;
II em setor de conserto de tubulaes urbanas;
III em setor de ampliaes e reformas de subestaes de baixa e de alta tenso.
Analisados os testes, o departamento concluiu que todos os candidatos tinham experincia em pelo menos um dos setores citados acima e que tinham respondido afirmativamente
28 pessoas alternativa I.
4 pessoas somente alternativa I.
1 pessoa somente alternativa III.
21 pessoas s alternativas I e II.
11 pessoas s alternativas II e III.
13 pessoas s alternativas I e III.


Com base nas informaes acima, assinale a opo incorreta.
a) Apenas 10 candidatos tm experincia nos 3 setores.
b) Somente 36 candidatos tm experincia no setor de conserto de tubulaes urbanas.
c) Apenas 15 candidatos tm experincia no setor de ampliaes e reformas de subestaes.
d) Somente 2 candidatos tm experincia apenas nos setores de montagem e de ampliaes e reformas de
subestaes.
e) Somente 1 candidato tem experincia apenas nos setores de conserto de tubulaes urbanas e de ampliaes e reformas de subestaes.
Comentrio
Nesta questo so dados trs conjuntos:
I em setor de montagem eletromecnica de equipamentos;
II em setor de conserto de tubulaes urbanas;
III em setor de ampliaes e reformas de subestaes de baixa e de alta tenso.
A questo deixa claro que todos tm experincia em pelo menos um dos setores citados, logo no existem elementos do lado de fora. De outro lado temos candidatos que possuem experincias nos trs setores. Sendo assim, construiremos o diagrama para melhor interpretao.

Vamos agora preencher o diagrama referente ao setor de montagem:


O setor de montagem possui 28 candidatos com experincia.

Ao analisar o diagrama, temos que 4 candidatos tm experincia apenas no setor de montagem, logo,
podemos inferir que no espaos (X + Y + Z) que esto hachuradas, sobraram (28 4) = 24 candidatos.
De acordo com os valores dados de 21 candidatos nos setores (I e II) e 13 candidatos nos setores (I e III),
se somarmos, temos: 21 + 13 = 34, mas a quantidade real das reas pintadas igual 24, logo, temos 10
candidatos a mais. O que passa da realidade encontra-se na interseo, pois na interseo que os elementos so contados mais de uma vez, logo, temos 10 candidatos com experincias nos trs setores (Y =
10).

Segundo os valores encontrados, podemos agora preencher de forma completa o diagrama para julgar os
itens, no esquecendo de que o total de candidatos, ou seja, a soma dos nmeros abaixo deve totalizar
44 candidatos.

Com base nas informaes adquiridas, assinale a opo incorreta.


a) Apenas 10 candidatos tm experincia nos 3 setores. (o item est de acordo)
b) Somente 36 candidatos tm experincia no setor de conserto de tubulaes urbanas. (o item est de
acordo)
c) Apenas 15 candidatos tm experincia no setor de ampliaes e reformas de subestaes. (o item
est de acordo)
d) Somente 2 candidatos tm experincia apenas nos setores de montagem e de ampliaes e reformas de
subestaes. (o item est incorreto, pois temos 3 candidatos)
e) Somente 1 candidato tem experincia apenas nos setores de conserto de tubulaes urbanas e de ampliaes e reformas de subestaes. (o item est de acordo)
Resposta: d
No curso de lnguas Esperanto, os 180 alunos estudam Ingls, Espanhol ou Grego. Sabe-se que 60 alunos estudam Espanhol e que 40 estudam somente Ingls e Espanhol. Com base nessa situao, julgue os
itens que se seguem.
3. (Cespe-2008) Se 40 alunos estudam somente Grego, ento mais de 90 alunos estudam somente Ingls.
4. (Cespe-2008) Se os alunos que estudam Grego estudam tambm Espanhol e nenhuma outra lngua
mais, ento h mais alunos estudando Ingls do que Espanhol.
5. (Cespe-2008) Se os 60 alunos que estudam Grego estudam tambm Ingls e nenhuma outra lngua
mais, ento h mais alunos estudando somente Ingls do que Espanhol.


Analisando a questo, temos que:
180 alunos estudam Ingls, Espanhol ou Grego, e representaremos da seguinte maneira (I E G);
60 estudam Espanhol (E = 60);
40 estudam somente Ingls e Espanhol ((I E) G).

3. Comentrio
Se 40 alunos estudam somente Grego, ento mais de 90 alunos estudam somente Ingls.
Se 40 alunos estudam somente Grego, ento mais de 90 alunos estudam somente Ingls.

Vimos que as duas reas pintadas totalizam 100 alunos, o que resta 80 para preencher os espaos em
branco, supondo que a interseo de somente Ingls e Grego fosse igual a zero, ou seja, no tivesse
nenhum aluno, mesmo assim, no teramos 90 alunos que estudam apenas Ingls.
O item est errado.
4. Comentrio
Se os alunos que estudam Grego estudam tambm Espanhol e nenhuma outra lngua mais, ento h
mais alunos estudando Ingls do que Espanhol.

De acordo com o diagrama acima o item est certo.


5. Comentrio
Se os 60 alunos que estudam Grego estudam tambm Ingls e nenhuma outra lngua mais, ento h
mais alunos estudando somente Ingls do que Espanhol.

Resposta: O terceiro item est errado.


6. ( Esaf - 2008) Foi feita uma pesquisa de opinio para determinar o nvel de aprovao popular a trs
diferentes propostas de polticas governamentais para reduo da criminalidade. As propostas (referidas
como A, B e C) no eram mutuamente excludentes, de modo que o entrevistado poderia declarar-se ou contra todas elas, ou a favor de apenas uma, ou a favor de apenas duas, ou a favor de todas as
trs. Dos entrevistados, 78% declararam-se favorveis a pelo menos uma delas. Ainda do total dos entrevistados, 50% declararam-se favorveis proposta A, 30% proposta B e 20% proposta C. Sabe-se,
ainda, que 5% do total dos entrevistados declararam-se favorveis a todas as trs propostas. Assim, a
percentagem dos entrevistados que se declararam favorveis a mais de uma das trs propostas foi igual a:
a) 17%.
b) 5%.
c) 10%.
d) 12%.
e) 22%.
Comentrio

Resposta: d + e + f + 5% = 17%

Aproveitando a questo para uma anlise mais profunda e melhor entendimento, fiz umas inferncias
que poderiam ser perguntas da banca.

7. (Funiversa - 2009) Em um grupo de 200 profissionais da rea de sade de determinado estado brasileiro,
apenas 50 tm olhos verdes, apenas 100 so servidores pblicos e apenas 83 residem na capital desse estado. Assinale a alternativa que apresenta o nmero mximo desses profissionais que podem, simultaneamente, ter olhos verdes, ser servidores pblicos e residir na capital do estados.


a) 16.
b) 17.
c) 33.
d) 50.
e) 83.
Comentrio
No primeiro comentrio, a resoluo trivial, uma vez que a banca no exime a possibilidade de uma
incluso entre os conjuntos. Se a banca tivesse realizado tal restrio, a questo se tornaria mais interessante.
No h restrio a que o conjunto olhos verdes esteja contido no conjunto residentes na capital nem
que esse esteja contido no conjunto servidores pblicos. Ento, de fato, possvel que at 50 profissionais pertenam simultaneamente aos trs conjuntos.

Sendo assim, a quantidade mxima desses profissionais 50.

Obs.: se a questo formulada pela Funiversa tivesse dito que no havia uma incluso entre os conjuntos,
ou seja, deixasse claro tal situao, esta seria resolvida da maneira abaixo. importante ressaltar que no
gabarito preliminar da referida prova, a resposta est de acordo com a resoluo a seguir.


Resposta: a
Em uma pgina da Polcia Federal, na Internet, possvel denunciar crimes contra os direitos humanos.
Esses crimes incluem o trfico de pessoas aliciamento de homens, mulheres e crianas para explorao
sexual e a pornografia infantil envolvimento de menores de 18 anos de idade em atividades sexuais explcitas, reais ou simuladas, ou exibio dos rgos genitais do menor para fins sexuais.
Com referncia a essa situao hipottica e considerando que, aps a anlise de 100 denncias, tenha-se
constatado que 30 delas se enquadravam como trfico de pessoas e como pornografia infantil; outras 30 no
se enquadravam em nenhum desses dois crimes e que, em relao a 60 dessas denncias, havia apenas a
certeza de que se tratava de pornografia infantil, julgue os itens subsequentes, acerca dessas 100 denncias
analisadas.
8. (Cespe/Polcia Federal/2012) Dez denncias foram classificadas apenas como crime de trfico de pessoas.
Comentrio
Tomando como TP = trfico de pessoas e PI = pornografia infantil, para responder questo vamos
construir o seguinte diagrama:

Pelo diagrama, podemos inferir que so 10 denncias.


Resposta: C
9. (Cespe/Polcia Federal/2012) Os crimes de trfico de pessoas foram mais denunciados que os de pornografia infantil.
Comentrio
Tomando como TP = trfico de pessoas
mos construir o seguinte diagrama:

PI = pornografia infantil, para responder

Pelo diagrama anterior, podemos inferir que TP < PI.


Resposta: E

questo va-


Em um grupo de 2.000 empresas, 1/9 das que encerraram as atividades este ano foram abertas em anos
anteriores, 1/10 das que foram abertas em anos anteriores encerraram as atividades este ano e 200 empresas no encerraram as atividades este ano e no foram abertas em anos anteriores.
10. (Cespe/MDIC/2014)
O nmero de empresas que foram abertas em anos anteriores superior ao
nmero de empresas que encerraram as atividades este ano.
11. (Cespe/MDIC/2014)O nmero de empresas que encerraram as atividades este ano e que foram abertas
em anos anteriores superior a 110.
12. (Cespe/MDIC/2014)Do grupo de 2.000 empresas, metade foi aberta em anos anteriores.
Comentrio:
Temos uma questo de conjuntos devido presena de elementos que pertencem aos dois conjuntos:
empresas que encerraram as atividades este ano (E) e empresas que foram abertas em anos anteriores(A).
A questo de alta complexidade, pois temos um universo de 2000 empresas em que 200 no fazem
parte dos conjuntos citados. Sabe-se que 1/9 das que encerraram as atividades este ano e foram abertas
em anos anteriores igual a 1/10 das que foram abertas em anos anteriores e encerraram as atividades
este ano. Desta forma podemos escrever a seguinte equao:

1
E=X
9
1
A = X, em que X so as empresas em comum.
10
Logo, podemos inferir que

1
E = X, isto significa que E = 9X
9

1
A = X, isto significa que a = 10X
10
Construindo o diagrama teremos:


E= empresas que encerraram as suas atividades este ano;
A= empresas que foram abertas em anos anteriores.
8X + X + 9X + 200 = 2000
18X = 2000 200
18X = 1800
X = 10
X a quantidade de empresas em comum em A e B
Substituindo os valores no diagrama teremos:

Julgando os itens:
10. O nmero de empresas que foram abertas em anos anteriores superior ao nmero de empresas que
encerraram as atividades este ano.
A > E, ou seja, 1000> 900.
Resposta: C
11. O nmero de empresas que encerraram as atividades este ano e que foram abertas em anos anteriores superior a 110.
X igual a 100.
Resposta: E
12.
Do grupo de 2.000 empresas, metade foi aberta em anos anteriores.
A = 1000, ou seja , A = 1/2 de 2000( total de empresas).
Resposta: C

Lgica de Primeira Ordem


13. (Cespe/2008) A seguinte proposio Ningum ensina ningum um exemplo de sentena aberta.
Comentrio
Esta questo interessante, pois exige do candidato uma diferenciao entre os conceitos j citados, em
que muitos iriam se deter em interpretar a frase sugerida. O que se deve perceber que quando o Cespe
cita que a proposio Ningum ... uma sentena aberta, torna-se uma contradio, uma vez que uma
proposio pode ser valorada, o que no ocorre com uma sentena aberta (no h como se valorar.)
Logo, o item est errado.
14. (FCC/2006) Considere as seguintes frases:
I Ele foi o melhor jogador do mundo em 2005.
II (x+y) / 5 um nmero inteiro.
III Joo da Silva foi o Secretrio da Fazenda do Estado de So Paulo em 2000.
verdade que apenas:
a) I uma sentena aberta.
b) II uma sentena aberta.
c) I e II so sentenas abertas.
d) I e III so sentenas abertas.
e) II e III so sentenas abertas.
Comentrio
No item I temos uma sentena aberta, pois no se pode determinar quem foi o melhor jogador do
mundo em 2005.
No item II vrios valores podem ser atribudos a x ou a y para que a razo possua resultado inteiro. Ex.:
x = 5 e y = 10, temos (5 + 10) / 5 = 3 (3 pertence aos inteiros); pode acontecer o mesmo com x = 20 e y
= 10, temos (20 + 10)/5 = 6 e etc., logo a sentena aberta.
No item III temos uma sentena fechada, pois sabemos determinar quem o Secretrio da Fazenda do
Estado de So Paulo em 2000, ou seja, o sr. Joo da Silva.
Resposta: c
15. (FCC/2006 adaptada) Das quatro frases abaixo, trs delas tm uma mesma caracterstica lgica e
comum, enquanto uma delas no tem essa caracterstica.
I Que belo dia!
II Josias um excelente aluno de raciocnio lgico.
III O jogo terminou empatado?
IV Escreva uma poesia.


A frase que no possui essa caracterstica comum a:
a) IV.
b) III.
c) I.
d) II.
Comentrio
Das frases anteriores temos quatro sentenas:
I Que belo dia! (no possui uma interpretao lgica sentena exclamativa no h como valorar.
II Josias um excelente aluno de raciocnio lgico sentena afirmativa h como valorar.
III O jogo terminou empatado? sentena interrogativa no h como valorar.
IV Escreva uma poesia. sentena imperativa no h como valorar.
Dentre as quatro sentenas apenas uma pode ser valorada, logo temos uma proposio.
Resposta: d
Observe as frases e julgue o item.
A frase dentro destas aspas uma mentira.
A expresso X + Y positiva.
Pel marcou dez gols para a seleo brasileira.
O que isto?
16.
(Cespe/2007) Na lista de frases apresentadas acima, h exatamente trs proposies.
Comentrio
Nas frases acima temos quatro sentenas:
A frase dentro destas aspas uma mentira: esta frase no possui uma interpretao lgica (V ou
F), pois se valorarmos como verdadeira ela se tornar falsa, uma vez que informa que a frase falsa;
caso seja valorada como falsa, tornar-se- verdadeira e assim por diante. Logo, uma sentena aberta.
A expresso X + Y positiva: esta frase no possui uma interpretao lgica (V ou F), pois no sabemos quais so os valores de X e Y. Ex.: Se X = 1 e Y = 2, temos que 1 + 2 = 3 (positivo), mas se tivermos X = 1 e Y = -3, temos que 1+(3) = 4 (negativo). Logo, uma sentena aberta.
Pel marcou dez gols para a seleo brasileira: esta frase possui uma interpretao lgica, uma vez
que Pel marcou mais de dez gols para a seleo brasileira, sendo falsa a frase. Logo, uma proposio.
O que isto?: esta frase no possui uma interpretao lgica (V ou F), pois trata-se de uma sentena
interrogativa, a qual no pode ser valorada. Logo uma sentena aberta.
Resposta: E
Na lgica de primeira ordem, uma proposio funcional quando expressa por um predicado que
contm um nmero finito de variveis e interpretada como verdadeira (V) ou falsa (F) quando so
atribudos valores s variveis e um significado ao predicado. Exemplo, a proposio Para qualquer x,
tem-se que x 2 > 0 possui interpretao verdadeira quando x um nmero real maior que 2 e possui
interpretao falsa quando x pertence, por exemplo, ao conjunto {4, 3, 2, 1, 0}.


Com base nessas informaes, julgue os itens.
17. (Cespe/2007) A proposio funcional Para qualquer x, tem-se que x2 > x verdadeira para todos

5 3 1
os valores de x que esto no conjunto 5, ,3, , .
2 2 2
18. (Cespe/2007) A proposio funcional Existem nmeros que so divisveis por 2 e por 3 verdadeira para elementos do conjunto {2, 3, 9, 10, 15, 16}.
Comentrio
O primeiro item est errado, pois, quando atribumos a x o valor de , a desigualdade torna-se falsa.
Exemplo:
x2 > x = V
()2 > > (F)
O segundo item: Existem nmeros que so divisveis por 2 e por 3 est errado, pois, se verificarmos os
elementos do conjunto, eles no so divisveis por 2 e 3 (ao mesmo tempo). Exemplo: o nmero 10 divisvel por 2, porm no divisvel por 3. O nmero 15 divisvel por 3, mas no divisvel por 2. Para
que o item estivesse certo, a sentena deveria ser: Existem nmeros que so divisveis por 2 ou por 3.
(Cespe/2008) A frase Quanto subiu o percentual de mulheres assalariadas nos ltimos 10 anos?
no pode ser considerada uma proposio.

19.

Comentrio
O item no uma proposio, pois no pode ser valorado. uma sentena interrogativa.
Resposta: C
Em um reino distante, um homem cometeu um crime e foi condenado forca. Para que a sentena fosse executada, o rei mandou que construssem duas forcas e determinou que fossem denominadas de Forca da Verdade e Forca da Mentira. Alm disso, ordenou que
na hora da execuo o prisioneiro deveria proferir uma sentena assertiva qualquer. Se a sentena fosse
verdadeira, ele deveria ser enforcado na Forca da Verdade. Se, por outro lado, a sentena fosse falsa, ele
deveria ser enforcado na Forca da Mentira. Assim, no momento da execuo, foi solicitado que o prisioneiro proferisse a sua assero. Ao fazer isso, o carrasco ficou completamente sem saber o que fazer e a
execuo foi cancelada! Assinale qual das alternativas representa a assero que o prisioneiro teria proferido.
a) Est chovendo forte.
b) O carrasco no vai me executar.
c) A soma dos ngulos de um tringulo cento e oitenta graus.
d) Dois mais dois igual a cinco.
e) Serei enforcado na Forca da Mentira.

20. (Vunesp/Polcia Civil-SP/2013)

Comentrio:
A Banca Vunesp exige um conhecimento de sentenas fechadas (proposies) e sentenas abertas. Uma
bela questo em que o examinador soube aplicar de maneira concreta os princpios fundamentais da Lgica Proposicional.


Segundo a questo, existem duas forcas para execuo do prisioneiro, no qual, se proferisse uma sentena verdadeira, ele deveria ser enforcado na Forca da Verdade, mas, por outro lado, se a sentena fosse
falsa, ele deveria ser enforcado na Forca da Mentira. primeira vista, temos uma interpretao que tal
situao absurda, porm quando analisamos pelo ponto de vista lgico podemos interpretar que existem pensamentos passveis de valorao (V ou F) dentro da lgica bivalente e pensamentos completos
que no possuem interpretao, ou seja, sentenas abertas.
Nesse caso, o prisioneiro ao proferir a sentena deixou o carrasco completamente sem saber o que fazer,
pois aquilo que ele ouviu no proporcionou a execuo do prisioneiro, ou seja, uma sentena que no
conduzia a forca da verdade nem a forca da mentira, sendo dessa forma a execuo cancelada. Bem, isto
se deve ao fato de que a sentena se tratava de um pensamento completo que no era nem verdadeiro
nem falso, ou seja, uma SENTENA ABERTA.
Analisando as opes devemos encontrar a sentena aberta que o prisioneiro proferiu proporcionando
sua absolvio.
a) Est chovendo forte: uma proposio, pois pode ser verdadeira ou falsa, seria executado de
qualquer forma.
b) O carrasco no vai me executar: uma proposio, pois possui valorao, no caso falsa, seria executado na forca da mentira.
c) A soma dos ngulos de um tringulo cento e oitenta graus. uma proposio, pois possui valorao, no caso verdadeira, seria executado na forca da verdade.
d) Dois mais dois igual a cinco. uma proposio, pois possui valorao, no caso falsa, seria executado na forca da mentira.
e) Serei enforcado na Forca da Mentira. A sentena no nem verdadeira e nem falsa. Pois se tentarmos valorar como verdadeira, ela se torna falsa, e se tentarmos valorar como falsa se torna verdadeira, ou seja, no possui valorao sentena aberta.
Resposta: e
21.

(Cespe/2006 adaptada) Considere a seguinte lista de frases e julgue o item.

I Rio Branco a capital do estado de Rondnia.


II Qual o horrio do filme?
III O Brasil pentacampeo de futebol.
IV Que belas flores!
V Marlene no atriz e Djanira pintora.
(
) Nesta lista, h exatamente 4 proposies.
Comentrio
Nesta questo temos as proposies:
Rio Branco a capital do estado de Rondnia. (uma proposio, um pensamento).
Qual o horrio do filme? (sentena aberta)
O Brasil pentacampeo de futebol. (uma proposio, um pensamento).
Que belas flores! (sentena aberta)


Marlene no atriz e Djanira pintora. (duas proposies 2 pensamentos, porm o Cespe ao afirmar
sobre a quantidade de proposies, refere-se a quantidade de frases (de 1 a 5), logo teremos neste caso
uma proposio composta). Sendo assim temos um total de 2 proposies simples e 1 composta. Logo,
temos 3 proposies.
Resposta: E
Obs.: nesta questo caberia um raciocnio diferente, de acordo com o comentrio realizado anteriormente, uma vez que proposies so sentenas fechadas (pensamentos completos) afirmativas ou negativas que podem ser valoradas; se fosse enumerada a quantidade de pensamentos teramos quatro, o que
faria o item correto, porm o Cespe referiu-se quantidade (numerao) estabelecida no item.
Leia atentamente as frases a seguir.
I Filho meu, ouve minhas palavras e atenta para meu conselho.
II A resposta branda acalma o corao irado.
III O orgulho e a vaidade so as portas de entrada da runa do homem.
IV Se o filho honesto ento o pai exemplo de integridade.
22. (Cespe/2008)

Tendo como referncia as frases acima, julgue os itens seguintes.


a) A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de conjuno.
b) A segunda frase uma proposio lgica simples.
c) A terceira frase uma proposio lgica composta.
d) A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos.
Comentrio
O item I est errado, uma vez que temos duas sentenas imperativas (no so proposies) ligadas por um
conectivo de conjuno, logo podemos afirmar que no uma proposio.
O item II est certo, uma vez que temos apenas uma ideia completa (proposio simples).
O item III est errado, pois temos apenas uma ideia completa (proposio simples).
O item IV est errado, uma vez que temos duas proposies simples (pensamentos) conectadas por um
conectivo condicional Se..., ento....
Com relao lgica formal, julgue os itens subsequentes.
a) A frase Pedro e Paulo so analistas do Sebrae uma proposio simples.
b) 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.

23. (Cespe/2008)

Comentrio
O primeiro item est certo, uma vez que temos apenas uma ideia completa (proposio simples).
O segundo item est certo, pois temos duas ideias completas conectadas (operadas) por um conectivo de
conjuno e.
Uma proposio uma sentena afirmativa ou negativa que pode ser julgada como verdadeira (V) ou
falsa (F), mas no como ambas. Nesse sentido, considere o seguinte dilogo:


(1) Voc sabe dividir? perguntou Ana.
(2) Claro que sei! respondeu Mauro.
(3) Ento, qual o resto da diviso de onze milhares, onze centenas e onze por trs? perguntou Ana.
(4) O resto dois. respondeu Mauro, aps fazer a conta.
(5) Est errado! Voc no sabe dividir. respondeu Ana.
A partir das informaes e do dilogo acima, julgue os itens que se seguem.
24. (Cespe/2008) A frase indicada por (3) no uma proposio.
25. (Cespe/2008) A sentena (5) falsa.
26. (Cespe/2008) A frase (2) uma proposio.
Comentrio
Esta questo interessante, uma vez que a banca introduz uma conversao para ser analisada.
Ana pergunta a Mauro se ele sabe dividir, o mesmo responde que sim, porm o nmero que Ana indica
o 12111 (11000 + 1100 + 11) que divisvel por 3, em que o resto igual 0 (zero).
Mauro afirma que o resto 2 (dois), uma resposta errada.
Aps considerarmos o dilogo, segundo o enunciado, algumas frases podem ser valoradas da seguinte
forma:
(1) Voc sabe dividir? (sentena aberta no possui valorao) perguntou Ana.
(2) Claro que sei! (sentena fechada proposio pode ser valorada de acordo com o dilogo) respondeu
Mauro.
(3) Ento, qual o resto da diviso de onze milhares, onze centenas e onze por trs? (sentena aberta
no possui valorao) perguntou Ana.
(4) O resto dois. (sentena fechada proposio pode ser valorada de acordo com o dilogo respondeu
Mauro, aps fazer a conta.
(5) Est errado! Voc no sabe dividir. (sentena fechada (verdadeira) proposio pode ser valorada de
acordo com o dilogo respondeu Ana.
Julgando os itens, temos:
a) A frase indicada por (3) no uma proposio. (certo)
b) A sentena (5) falsa. (errado)
c) A frase (2) uma proposio. (certo, possui valorao)
27. (Cespe/2008) Proposies so sentenas que podem ser julgadas como verdadeiras (V) ou falsas
(F), mas no cabem a elas ambos os julgamentos. As proposies simples so frequentemente simbolizadas por letras maisculas do alfabeto, e as proposies compostas so conexes de proposies simples. Uma expresso da forma A B uma proposio composta que tem valor lgico V quando A e B
forem ambas V e, nos demais casos, ser F, e lida A e B. A expresso A, no A, tem valor lgico
F se A for V, e valor lgico V se A for F. A expresso A B, lida como A ou B, tem valor lgico F se
ambas as proposies A e B forem F; nos demais casos, V. A expresso AB tem valor lgico F se A
for V e B for F. Nos demais casos, ser V, e tem, entre outras, as seguintes leituras: se A ento B, A
condio suficiente para B, B condio necessria para A. Uma argumentao lgica correta consiste de uma sequncia de proposies em que algumas so premissas, isto , so verdadeiras por hiptese, e as outras, as concluses, so obrigatoriamente verdadeiras por consequncia das premissas.


Considerando as informaes acima, julgue o item.
Considere a seguinte lista de sentenas:
I Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores?
II O Palcio Itamaraty em Braslia uma bela construo do sculo XIX.
III As quantidades de embaixadas e consulados gerais que o Itamaraty possui so, respectivamente, x e
y.
IV O baro do Rio Branco foi um diplomata notvel.
( ) Nessa situao, correto afirmar que entre as sentenas, apenas uma delas no proposio.
28.(Cespe/2008 adaptada) A lgica formal representa as afirmaes que os indivduos fazem em linguagem do cotidiano para apresentar fatos e se comunicar. Uma proposio uma sentena que pode
ser julgada como verdadeira (V) ou falsa (F) (embora no se exija que o julgador seja capaz de decidir
qual a alternativa vlida).
A: 12 menor que 6.
B: Para qual time voc torce?
C: x + 3 > 10.
D: Existe vida aps a morte.
( ) Nas sentenas acima, apenas A e D so proposies.
Na comunicao, o elemento fundamental a sentena, ou proposio
simples, constituda esquematicamente por um sujeito e um predicado, sempre nas formas afirmativa ou
negativa, excluindo-se as interrogativas e exclamativas. H expresses que no podem ser julgadas como
V nem como F, por exemplo: x + 3 = 7, Ele foi um grande brasileiro. Nesses casos, as expresses
constituem sentenas abertas e x e Ele so variveis. Uma forma de passar de uma sentena aberta a
uma proposio pela quantificao da varivel. So dois os quantificadores: qualquer que seja, ou
para todo, indicado por e existe, indicado por . Por exemplo, a proposio (x)(x R) (x + 3 =
7) valorada como F, enquanto a proposio (x)(x R)(x + 3 = 7) valorada como V.
Com base nessas informaes, julgue os itens seguintes.
Considere as seguintes sentenas:
I O Acre um estado da Regio Nordeste.
II Voc viu o cometa Halley?
III H vida no planeta Marte.
IV Se x < 2, ento x + 3 > 1.
( ) Nesse caso, entre essas 4 sentenas, apenas duas so proposies.
29.(Cespe/2008 adaptada)

Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como
ambas. Uma proposio denominada simples quando no contm nenhuma outra proposio como
parte de si mesma, e denominada composta quando for formada pela combinao de duas ou mais
proposies simples. De acordo com as informaes contidas no texto, julgue os itens a seguir.
30. (Cespe/2008) A frase Voc sabe que horas so? uma proposio.
31. (Cespe/2008) A frase Se o mercrio mais leve que a gua, ento o planeta Terra azul, no
considerada uma proposio composta.


Comentrio
A frase Voc sabe que horas so? trata-se de uma sentena interrogativa, logo as sentenas interrogativas no so proposies, pois no podem ser valoradas. Logo, o item est errado.
As proposies compostas expressam mais de um pensamento completo, sendo assim, os conectivos lgicos so utilizados para criar novas proposies, ou at mesmo modific-las. Tomando a seguinte sentena: Se o mercrio mais leve que a gua, ento o planeta Terra azul, temos duas ideias conectadas por um conectivo condicional Se,...ento,.... Logo, o item tambm est errado.
Considere que as letras P, Q e R representam proposies e os smbolos , e so operadores lgicos
que constroem novas proposies e significam no, e e ento, respectivamente. Na lgica proposicional
que trata da expresso do raciocnio por meio de proposies que so avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos, esses operadores esto definidos, para cada valorao
atribuda s letras proposicionais. Suponha que P represente a proposio Hoje choveu, Q represente a
proposio Jos foi praia e R represente a proposio Maria foi ao comrcio. Com base nessas
informaes e no texto, julgue os itens seguintes:
32.(Cespe adaptada) A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi
praia pode ser corretamente representada por P (R Q).
Comentrio
O item est correto pois se trata se uma proposio condicional, uma vez que o operador condicional
traz o sentido principal da frase. De acordo com as proposies dadas no comando temos como antecedente a proposio Hoje no choveu e como consequente a proposio composta conjuntiva Maria no foi ao comrcio e Jos no foi praia.
33.(Cespe adaptada)

A sentena Hoje choveu e Jos no foi praia pode ser corretamente re-

presentada por P Q.
Comentrio
O item est correto pois se trata se uma proposio conjuntiva, uma vez que o operador de conjuno
traz o sentido principal da frase. Temos como primeiro conjuntivo Hoje choveu e como segundo
conjuntivo a proposio neg ativa Jos no foi praia.
Considere que P, Q, R e S representem proposies e que os smbolos , , e sejam operadores
lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na
lgica proposicional, cada proposio assume um nico valor, verdadeiro (V) ou falso (F). Considere,
ainda, que P, Q, R e S representem as sentenas listadas abaixo.
P: O homem precisa de limites.
Q: A justia deve ser severa.
R: A represso ao crime importante.
S: A liberdade fundamental.
Com base nessas informaes, julgue os itens.


34.(Cespe) A sentena A liberdade fundamental, mas o homem precisa de limites, pode ser corretamente representada por P S.
Comentrio
O item est errado pois se trata se uma proposio conjuntiva em que o primeiro conjuntivo A liberdade fundamental e como segundo conjuntivo O homem precisa de limites representado
simbolicamente por

SP

35. (Cespe) A sentena A represso ao crime importante, se a justia deve ser severa. Pode ser corretamente representada por R Q.
Comentrio
O item est errado pois se trata se uma proposio condicional em o antecedente a proposio a justia deve ser severa e o consequente a proposio A represso ao crime importante . importante ressaltar que a proposio condicional a nica que no possui a propriedade comutativa, isto ,
a representao simblica correta Q R.
36. (Cespe) A sentena Se a justia no deve ser severa nem a liberdade fundamental, ento a represso
ao crime no importante, pode ser corretamente representada por (Q) (S) R.
Comentrio
O item est correto, pois se trata se uma proposio condicional em o antecedente a proposio
composta a justia no deve ser severa nem a liberdade fundamental e o consequente a proposio
negativa A represso ao crime no importante .


AS TRS LEIS DO PENSAMENTO OU PRINCPIOS FUNDAMENTAIS DA LGICA
PROPOSICIONAL
Os que definiram a Lgica como a cincia das leis do pensamento sustentaram, frequentemente, que
existem exatamente trs leis fundamentais do pensamento, as quais so necessrias e suficientes para que o
pensar desenvolva-se de maneira correta. Essas leis do pensamento receberam, tradicionalmente, os nomes de Princpio de Identidade, Princpio de Contradio (por vezes, Princpio da No Contradio) e Princpio do Terceiro Excludo. H formulaes alternativas desses princpios, apropriadas a diferentes contextos. No nosso caso, as formulaes apropriadas so as seguintes:
O Princpio de Identidade afirma que se qualquer enunciado verdadeiro, ento ele verdadeiro.
O Princpio da No contradio afirma que nenhum enunciado pode ser verdadeiro e falso.
O Princpio do Terceiro Excludo afirma que um enunciado ou verdadeiro ou falso.
O Princpio da Identidade afirma que todo o enunciado da forma p p verdadeiro, ou seja, todo o
enunciado desse tipo uma tautologia.
O Princpio da Contradio afirma que todo o enunciado da forma p p falso, ou seja, todo o
enunciado desse tipo contraditrio.
O Princpio do Terceiro Excludo afirma que todo o enunciado da forma p p verdadeiro, ou
seja, todo o enunciado desse tipo uma tautologia.
Nas provas de concursos temos questes de analtica, nas quais devemos aplicar conhecimentos associados aos princpios fundamentais, em que devemos experimentar as duas valoraes possveis para uma
proposio V ou F, sendo que apenas uma das hipteses dever dar certo, a outra resultar em uma contradio.
37. (Cespe/2008) Com relao lgica formal, julgue o item.
(

) Toda proposio lgica pode assumir no mnimo dois valores lgicos.

Comentrio
O item est errado, pois, segundo a informao da sentena, d-se a entender que uma proposio pode
assumir uma quantidade de dois ou mais valores lgicos, o que no respeita uma das leis do pensamento: Princpio do Terceiro Excludo.
38. (Cespe) Denomina-se contradio uma proposio que sempre falsa. Uma forma de argumentao
lgica considerada vlida embasada na regra da contradio, ou seja, no caso de uma proposio R
verdadeira (ou R verdadeira), caso se obtenha uma contradio, ento conclui-se que R verdadeira (ou
R verdadeira). Considerando essas informaes e o texto de referncia, e sabendo que duas proposies so equivalentes quando possuem as mesmas valoraes, julgue o item que se segue.
( ) Considere que, em um pequeno grupo de pessoas G envolvidas em um acidente, haja apenas
dois tipos de indivduos: aqueles que sempre falam a verdade e os que sempre mentem. Se, do conjunto G, o indivduo P afirmar que o indivduo Q fala a verdade, e Q afirmar que P e ele so tipos
opostos de indivduos, ento, nesse caso, correto concluir que P e Q mentem.


Comentrio
Neste tipo de questo, temos apenas dois tipos de indivduos, logo aplicaremos o mtodo da experimentao. Primeiro atribuiremos a P que ele fale sempre a verdade, ento iremos realizar a anlise; se
houver alguma contradio, atribuiremos a P que ele sempre fale mentira. Uma das hipteses dar certo, de acordo com as leis do pensamento.
Sendo assim temos:

Indivduo P

Indivduo Q

FALA VERDADE

FALA VERDADE

a) Atribuindo a P: V (verdade) acreditaremos no que ele disser, pois fala verdade. Logo, o ndividuo P ao
falar que Q fala verdade, teremos que Q ir falar verdade tambm (V).
Analisando: quando Q afirma que ele e P so tipos opostos, o mesmo entra em contradio, o que
no deveria acontecer, pois o mesmo s fala a verdade. Logo, esta anlise est invlida.
Indivduo P

Indivduo Q

FALA MENTIRA

FALA MENTIRA

b) Atribuindo a P: F (mentira), pegamos o oposto do que ele disse, pois ele sempre mente, logo Q: F
(mentira) ir mentir tambm, e ao mentir disse que P fala verdade, o que mentira, pois o Q mentiroso, logo os dois mentem. E assim podemos concluir que os dois mentem.
Resposta: C
Numa ilha h apenas dois tipos de pessoas: as que sempre falam a verdade e as que sempre
mentem. Um explorador contrata um ilhu chamado X para servir-lhe de intrprete. Ambos encontram
outro ilhu, chamado Y, e o explorador lhe pergunta se ele fala a verdade. Ele responde na sua lngua e o
intrprete diz Ele disse que sim, mas ele pertence ao grupo dos mentirosos. Dessa situao correto
concluir que:
a) Y fala a verdade.
b) a resposta de Y foi no.
c) ambos falam a verdade.
d) ambos mentem.
e) X fala a verdade.

39. (Esaf)


Comentrio
No sabemos se o ilhu X (intrprete) fala a verdade ou mente ao ser contratado pelo explorador, porm
durante o dilogo poderemos identificar quais tipos de ilhus so X e Y. A questo informa que o explorador pergunta ao ilhu Y se ele fala a verdade, e ele responde em sua lngua. importante observar
um detalhe, uma vez que se pergunta a uma pessoa: Voc fala a verdade?, temos duas situaes:
1. Se ela fala a verdade, sua resposta ser: sim;
2. Se ela fala a mentira, sua resposta ser: sim.
Logo, podemos concluir que independente do tipo de ilhu a pergunta feita pelo explorador ocasiona a
uma nica resposta, que no caso sim.
Sendo assim, quando o ilhu X diz que: Ele disse que sim, mas ele pertence ao grupo dos mentirosos
podemos ter a certeza que o ilhu X est falando a verdade, pois a resposta do ilhu Y foi sim, logo a
afirmao de X verdadeira. Analisando a informao do ilhu X teremos:
Ilhu X: Ele disse que sim, mas ele pertence ao grupo dos mentirosos, temos, desta forma, que o ilhu
Y disse sim, porm do grupo dos mentirosos.
Concluso: Ilhu X fala a verdade, Ilhu Y mentiroso e respondeu sim.
Resposta: e
No final dos anos 70 do sculo passado, um importante lgico chamado Smullyan descreveu, em um
livro, uma ilha onde havia apenas dois tipos de pessoas: mentirosas, pois s falavam mentiras, e honestas, pois s falavam verdades. Um visitante chega ilha, aproxima-se de quatro nativos, chamados Jari,
Marli, Geni e Marlim, e inicia uma conversao da qual se relatam os seguintes trechos.
Trecho 1

Trecho 2

Jari diz: Marli honesta.

Geni diz a Marlim: ns dois somos honestos.

Marli diz: Jari e eu somos


pessoas de tipos opostos.

Marlim diz: a Geni mentirosa.

De acordo com o trecho 1 da conversa, est correto que o visitante conclua que Jari e
Marli so ambos mentirosos.
41. (Cespe) De acordo com o trecho 2 da conversa, se o visitante concluiu que Geni honesta e Marlim mentiroso, ento o visitante chegou a uma concluso errada.
40. (Cespe)

Comentrio
No trecho 1, temos: supondo que Jari (V) fala sempre a verdade, temos que Marli tambm falar a verdade, o que faz com que Marli entre em contradio, visto que afirma que eles so tipos opostos.
Ento iremos supor agora que Jari (F) fala sempre a mentira, o que faz com que Marli fale mentira tambm, segundo a contradio. Supondo Marli com (F) falando a mentira temos que sua declarao dever
ser analisada de forma contrria, o que faz com que Jari tambm seja mentirosa. Logo, os dois mentem.
O item est certo.


No trecho 2, temos: neste caso melhor comearmos a anlise pelo Marlim, pois sua declarao simples, ento supondo Marlim (V) temos que Geni fala a mentira, o que faz com que este minta e ao mentir afirma que os dois so honestos, o que no verdade pois, ao afirmar que os dois so honestos, ele
est mentindo, o que deixa a questo com as seguintes valoraes: Marlim (V) e Geni (F). O item est
certo.
No livro Alice no Pas dos Enigmas, o professor de matemtica e lgica Raymond Smullyan apresenta
vrios desafios ao raciocnio lgico que tm como objetivo distinguir-se entre verdadeiro e falso. Considere o seguinte desafio inspirado nos enigmas de Smullyan. Duas pessoas carregam fichas nas cores
branca e preta. Quando a primeira pessoa carrega a ficha branca, ela fala somente a verdade, mas,
quando carrega a ficha preta, ela fala somente mentiras. Por outro lado, quando a segunda pessoa carrega a ficha branca, ela fala somente mentira, mas, quando carrega a ficha preta, fala somente verdades.
Com base no texto acima, julgue o item a seguir.
42. (Cespe) 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.
Comentrio
Vamos resumir o texto da seguinte forma:
FP = ficha preta
FB = ficha branca
FP

FB

1 pessoa

2 pessoa

Supondo que a 1 pessoa fala verdade, temos:


1 pessoa (fala a verdade)
V (carrega ficha branca) ao falar que Nossas fichas no so da mesma cor, isto verdade, pois uma
pessoa que fala verdade no pode mentir, logo a ficha da 2 pessoa dever ser preta. Sendo a ficha da 2
pessoa preta, ela dever falar a verdade. Verificando, temos: Nossas fichas so da mesma cor, diz a 2
pessoa, o que verdade, algo que no pode acontecer, pois uma pessoa que fala a verdade no pode
mentir. Princpio da no contradio.
Supondo que a 1 pessoa fala mentira, temos:
1 pessoa (fala mentira)
F (carrega ficha preta) ao falar que Nossas fichas no so da mesma cor, isto mentira, pois uma
pessoa que fala mentira no pode falar verdade, logo a ficha da segunda pessoa ser preta. Sendo a ficha
da segunda pessoa preta, ela dever falar a verdade. Verificando, temos: Nossas fichas so da mesma
cor, diz a segunda pessoa, o que verdade, logo os dois possuem fichas da mesma cor.


1 pessoa FP (F)
2 pessoa FP (V)
Resposta: C
43. (Polcia Federal/2009) Considere que um delegado, quando foi interrogar Carlos e Jos, j sabia que, na
quadrilha qual estes pertenciam, os comparsas ou falavam sempre a verdade ou sempre mentiam.
Considere, ainda, que, no interrogatrio, Carlos disse: Jos s fala a verdade, e Jos disse: Carlos e eu
somos de tipos opostos. Nesse caso, com base nessas declaraes e na regra da contradio, seria correto
o delegado concluir que Carlos e Jos mentiram.
Comentrio
Nesse tipo de questo, temos apenas dois tipos de indivduos, logo aplicaremos o mtodo da experimentao.
Primeiro atribuiremos a Carlos que ele fala sempre a verdade, ento iremos realizar a anlise; se houver
alguma contradio, atribuiremos a Carlos que ele sempre fala mentira. Uma das hipteses dar certo
de acordo com as leis do pensamento. Sendo assim temos:
Comparsa: Carlos (Fala a verdade)

Comparsa: Jos (Fala a verdade)

a) Atribuindo a Carlos: V (verdade) acreditaremos no que ele disser, pois fala a verdade. Logo, se o indivduo Carlos diz que Jos fala verdade, teremos que Jos ir falar verdade tambm (V).
Analisando: quando Jos afirma que ele ea Carlos so tipos opostos, entra em contradio, o que no
deveria acontecer, pois ele s fala a verdade.
Logo, essa anlise est invlida.
Comparsa: Carlos (Fala a mentira)

Comparsa: Jos (Fala mentira)

b) Atribuindo a Carlos F (mentira), pegamos o oposto do que ele disse, pois ele sempre mente, logo Jos
F (mentira) ir mentir tambm, e, ao mentir, disse que Carlos fala verdade, o que mentira, pois Jos
mentiroso. Assim, podemos concluir que os dois mentem.
Resposta: C
44. (Cespe) Considere que as letras P, Q e R representam proposies e os smbolos e so operadores
lgicos que constroem novas proposies e significam no, e, e ento, respectivamente. Na lgica proposicional que trata da expresso do raciocnio por meio de proposies que so avaliadas (valoradas)
como verdadeiras (V) ou falsas (F), mas nunca ambos.
Com base nessas informaes e no texto, julgue o item seguinte.
( ) O nmero de valoraes possveis para (Q R) P inferior a 9.


Comentrio
Como j visto, o nmero de tabelas de valoraes distintas (valoraes possveis) que podem ser obtidas
para proposies com n variveis proposicionais igual a 2n, logo temos: 23 = 8. Sendo assim, temos que
8 inferior a 9.
Resposta: C
45. (Cespe/2008) Se A, B, C e D forem proposies simples e distintas, ento o nmero de linhas da tabela-verdade da proposio (AB) (CD) ser superior a 15.
Comentrio
Vimos que o nmero de tabelas de valoraes distintas (valoraes possveis) que podem ser obtidas para
proposies com n variveis proposicionais igual a 2n, logo temos: 24 = 16. Sendo assim, temos que 16
superior a 15.
Resposta: C
46. (Esaf) Homero no honesto ou Jlio justo. Homero honesto ou Jlio justo ou Beto bondoso.
Beto bondoso ou Jlio no justo. Beto no bondoso ou Homero honesto. Logo,
a) Beto bondoso, Homero honesto, Jlio no justo.
b) Beto no bondoso, Homero honesto, Jlio no justo.
c) Beto bondoso, Homero honesto, Jlio justo.
d) Beto no bondoso, Homero no honesto, Jlio no justo.
e) Beto no bondoso, Homero honesto, Jlio justo.
Comentrio
Dica: Na lgica, a interrogao sempre esta: a concluso a que se chegou deriva das premissas usadas
ou pressupostas? Se as premissas fornecem bases ou boas provas para a concluso, se a afirmao da
verdade das premissas garante a afirmao da verdade da concluso, ento o raciocnio correto.
Sendo assim, partiremos do princpio de que as proposies premissas so verdadeiras, o que teremos
uma concluso verdadeira.
Utilizando a dica temos que todas as proposies premissas so verdadeiras, logo, iremos valor-las
com V e aplicando a tabela-verdade do conectivo utilizado na proposio iremos valorando as proposies que compem as premissas P1, P2, P3 e P4.

P1: Homero no honesto

ou Jlio justo.

P2: Homero honesto

ou Jlio justo

P3: Beto bondoso

ou Jlio no justo.

P4: Beto no bondoso

ou Homero honesto.

ou

Beto bondoso.


Para que os resultados das premissas (P1, P2, P3 e P4) sejam verdadeiros temos de valorar as proposies
simples sublinhadas de acordo com a tabela-verdade da disjuno. Ento teremos:
F
V
V
P1: Homero no honesto ou Jlio justo.

P2: Homero honesto


V

ou Jlio justo
F

ou

Beto bondoso.

P3: Beto bondoso


F

ou Jlio no justo.
V

P4: Beto no bondoso

ou Homero honesto.

Resposta: c

47. (Esaf) De trs irmos Jos, Adriano e Caio. Sabe-se que ou Jos o mais velho, ou Adriano o mais
moo. Sabe-se tambm que ou Adriano o mais velho ou Caio o mais velho. Ento, o mais velho e o
mais moo dos trs irmos so, respectivamente:
a) Caio e Jos.
b) Caio e Adriano.
c) Adriano e Caio.
d) Adriano e Jos.
e) Jos e Adriano.
Comentrio
Aplicando a dica acima temos que todas as proposies premissas so verdadeiras, logo, iremos valor-las com V e aplicando a tabela-verdade do conectivo utilizado na proposio iremos valorando as
proposies simples que compem as premissas P1 e P2.
P 1:

ou

Jos o mais velho

ou

P 2:
V

ou

Adriano o mais velho

Adriano o mais moo

ou

Caio o mais velho

Para que os resultados das premissas (P1 e P2) sejam verdadeiros devemos valorar as proposies simples
de acordo com a tabela-verdade da disjuno exclusiva. Ento teremos:
F
V
V
P1: ou
Jos o mais velho
ou Adriano o mais moo

F
P 2:
V

ou

Adriano o mais velho

ou

V
Caio o mais velho

Resposta: b


48. (Esaf) Maria tem trs carros: um gol, um corsa e um fiesta. Um dos carros branco, o outro preto e o
outro azul. Sabe-se que: 1) ou o gol branco, ou o fiesta branco; 2) ou o gol preto, ou o corsa azul; 3)
ou o fiesta azul, ou o corsa azul; 4) ou o corsa preto, ou o fiesta preto.
Portanto, as cores do gol, do corsa e do fiesta so, respectivamente,
a) branco, preto, azul.
b) preto, azul, branco.
c) azul, branco, preto.
d) preto, branco, azul.
e) branco, azul, preto.
49. (Esaf/2008) Sou amiga de Abel ou sou amiga de Oscar. Sou amiga de Nara ou no sou amiga de Abel.
Sou amiga de Clara ou no sou amiga de Oscar. Ora, no sou amiga de Clara. Assim,
a) no sou amiga de Nara e sou amiga de Abel.
b) no sou amiga de Clara e no sou amiga de Nara.
c) sou amiga de Nara e amiga de Abel.
d) sou amiga de Oscar e amiga de Nara.
e) sou amiga de Oscar e no sou amiga de Clara.
Caso ou compro uma bicicleta. Viajo ou no caso. Vou morar em Pasrgada ou no compro uma bicicleta. Ora, no vou morar em Pasrgada. Assim,
a) no viajo e caso.
b) viajo e caso.
c) no vou morar em Pasrgada e no viajo.
d) compro uma bicicleta e no viajo.
e) compro uma bicicleta e viajo.

50. (Esaf/Receita Federal/2012)

51. (Funiversa/2008) Os valores lgicos verdadeiro e falso podem constituir uma lgebra prpria, conhecida como lgebra booleana. As operaes com esses valores podem ser representadas em tabelas-verdade, como exemplificado a seguir:
A

AeB

falso

falso

falso

falso

verdadeiro

falso

verdadeiro

falso

falso

verdadeiro

verdadeiro

verdadeiro

As operaes podem ter diversos nveis de complexidade e tambm diversas tabelas-verdade.


Analise as afirmativas e assinale a alternativa correta.


I Se os valores lgicos de A, B e C na expresso (A e B e C) so, respectivamente, falso, falso e verdadeiro, ento o valor lgico dessa expresso falso.
II Se os valores lgicos de A, B e C na expresso (A ou B ou C) so, respectivamente, falso, verdadeiro
e falso, ento o valor lgico dessa expresso verdadeiro.
III Se os valores lgicos de A, B e C na expresso [A e (B ou C)] so, respectivamente, falso, verdadeiro e verdadeiro, ento o valor lgico dessa expresso verdadeiro.
IV Se os valores lgicos de A, B e C na expresso [A ou (B e C)] so, respectivamente, verdadeiro, falso e falso, ento o valor lgico dessa expresso falso.
a) Todas as afirmativas esto erradas.
b) H apenas uma afirmativa certa.
c) H apenas duas afirmativas certas.
d) H apenas trs afirmativas certas.
e) Todas as afirmativas esto certas.
Comentrio
Esta questo trata-se apenas da aplicao da tabela-verdade.
O item I A B C

O item II A B C

O item III [ A ^ (B C)]


O item IV [ A ou (B e C)]

F F V = F (certo)
F V F = V (certo)
[F (V V)] = F (errado)
[V (F F)] = V (errado)

Resposta: c
52. (Cespe/2008)

Uma proposio uma frase afirmativa que pode ser julgada como verdadeira ou falsa. Um argumento
considerado vlido se, sendo sua hiptese verdadeira, a sua concluso tambm verdadeira. Considerando essas informaes e a figura acima, em que esto colocadas algumas figuras geomtricas conhecidas quadrados, tringulos e pentgonos dispostas em uma grade, julgue o item seguinte.
( ) A afirmativa Existe um pentgono grande e todos os tringulos so pequenos uma proposio
falsa.


Comentrio
Analisando a grade, temos:
Existe um pentgono grande
V/F(?)

todos os tringulos so pequenos.


^

=F

Sendo a primeira proposio Existe um pentgono grande verdadeiro ou falso(?), pois, segundo a
grade, temos apenas um tamanho de pentgono, o que no nos permite afirmar com certeza que ele
pequeno ou grande (uma sentena aberta no valorada no h referencial). A segunda proposio
todos os tringulos so pequenos falsa, pois, segundo a grade, temos tringulos grandes. Logo, pela
conjuno temos um resultado falso, pois, se uma proposio falsa, o resultado j falso. O item est
correto por afirmar que a proposio falsa.
53. (Cespe/PRF/2008) Em um posto de fiscalizao da PRF, cinco veculos foram abordados por estarem
com alguns caracteres das placas de identificao cobertos por uma tinta que no permitia o reconhecimento, como ilustradas abaixo, em que as interrogaes indicam os caracteres ilegveis.

Os policiais que fizeram a abordagem receberam a seguinte informao: se todas as trs letras forem vogais, ento o nmero, formado por quatro algarismos, par. Para verificar se essa informao est correta, os policiais devero retirar a tinta das placas
a) I, II e V.
b) I, III e IV.
c) I, III e V.
d) II, III e IV.
e) II, IV e V.
Comentrio
A questo refere-se aplicao de conceitos de lgica proposicional, em que temos uma sentena a ser
interpretada.
No comando, o trecho: Os policiais que fizeram a abordagem receberam a seguinte informao: se todas as trs letras forem vogais, ento o nmero, formado por quatro algarismos, par ser interpretada do ponto de vista lgico. Sendo assim temos uma proposio composta condicional.
Representao da proposio:
P: todas as trs letras forem vogais
Q: o nmero formado por quatro algarismos, par.


A proposio P Q verdadeira de acordo com os axiomas da lgica, ou seja, sua tabela-verdade.
P

PQ

Segundo o comando da questo temos ainda o trecho: Para verificar se essa informao est correta, os
policiais devero retirar a tinta das placas, ou seja, com auxlio das placas verificaremos se a informao verdadeira.

De acordo com a placa acima, as sentenas sero valoradas:


[todas as trs letras forem vogais] [o nmero formado por quatro algarismos par]
V

V/F (?)

= V/F(?)

A primeira sentena verdadeira e a segunda sentena (aberta) no verdadeira nem falsa, assim, operando os valores pelo conectivo condicional, temos um resultado que no nem verdadeiro nem falso,
logo temos de retirar a tinta da placa para verificar se a sentena verdadeira.

De acordo com a placa acima, as sentenas sero valoradas:


[todas as trs letras forem vogais] [o nmero formado por quatro algarismos, par]
F

=V

A primeira sentena falsa e a segunda verdadeira, assim, operando os valores pelo conectivo condicional, temos um resultado que verdadeiro, logo no necessrio retirar a tinta dos caracteres ilegveis para verificar se a sentena verdadeira.

De acordo com a placa acima, as sentenas sero valoradas:


[todas as trs letras forem vogais] [o nmero formado por quatro algarismos par]
V/F(?)

V/F(?)

= V/F(?)

A primeira sentena aberta (no falsa nem verdadeira) e a segunda uma sentena aberta (no falsa
nem verdadeira), assim, operando os valores pelo conectivo condicional, temos um resultado que indeterminado (nem verdadeiro nem falso), logo necessrio retirar a tinta dos caracteres ilegveis para
verificar se a sentena verdadeira.

De acordo com a placa acima, as sentenas sero valoradas:


[todas as trs letras forem vogais] [o nmero formado por quatro algarismos par]
V/F(?)

=V

A primeira sentena aberta (no falsa nem verdadeira) e a segunda verdadeira, assim, operando os
valores pelo conectivo condicional, temos um resultado verdadeiro independente do valor da primeira
sentena (antecedente), logo no necessrio retirar a tinta dos caracteres ilegveis para verificar se a
sentena verdadeira.

De acordo com a placa acima, as sentenas sero valoradas:


[todas as trs letras forem vogais] [o nmero formado por quatro algarismos, par]
V/F(?)

= V/F(?)

A primeira sentena aberta (no falsa nem verdadeira) e a segunda falsa, assim, operando os valores
pelo conectivo condicional, temos um resultado que no nem verdadeiro nem falso, logo necessrio
retirar a tinta dos caracteres ilegveis para verificar se a sentena verdadeira.
Reposta: c
54. (Esaf) Se o jardim no florido, ento o gato mia. Se o jardim florido, ento o passarinho no canta.
Ora, o passarinho canta, logo:
a) O jardim florido e o gato mia.
b) O jardim florido e o gato no mia.
c) O jardim no florido e o gato mia.
d) O jardim no florido e o gato no mia.
e) Se o passarinho canta ento o gato no mia.


Comentrio
Partindo do princpio de que todas as premissas so verdadeiras, temos:
V

P1: O jardim no florido o gato mia


F
F

(V)

P2: O jardim florido o passarinho no canta


P3: O passarinho canta

(V)

(V)

Partindo da premissa p3 como verdadeira, temos as seguintes valoraes para as demais proposies
simples, de acordo com a tabela-verdade da condicional analisando as respostas:
a) O jardim florido e o gato mia.
FV=F
b) O jardim florido e o gato no mia.
FF=F
c) O jardim no florido e o gato mia.
VV=V
d) O jardim no florido e o gato no mia.
VF=F
e) Se o passarinho canta ento o gato no mia.
VF=F
Obs.: perceba que analisamos cada uma das opes para encontrar o item verdadeiro.
Resposta: c
55. (Vunesp/Policia Civil-SP/2013) Andr tem um conjunto de cartas. Cada carta tem apenas um nmero
em uma das faces e a foto de apenas um animal na outra. Andr disps quatro cartas sobre a mesa com
as seguintes faces expostas: cisne, gato, nmero 7 e nmero 10, como se mostra:

Andr disse: Se na face de uma carta h nmero par, ento no verso h um animal mamfero.
Para verificar se a afirmao de Andr est correta,
a) suficiente que se verifiquem os versos das cartas B e C.
b) suficiente que se verifiquem os versos das cartas A e C.
c) suficiente que se verifiquem os versos das cartas A e D.
d) suficiente que se verifiquem os versos das cartas B e D.
e) necessrio que se verifiquem os versos das quatro cartas.


Comentrio
A questo trata de uma aplicao de tabela-verdade em que devemos analisar a proposio condicional:
P : Se na face de uma carta h um nmero par, ento no verso h um animal mamfero.
De acordo com a tabela-verdade da condicional temos:
P

PQ

Quando a questo pergunta quais cartas devem ser viradas para a afirmao seja verdadeira, temos que
verificar qual situao no torna a proposio P verdadeira:
Figura A:

Valorando as proposies simples que compem a proposio P temos:


P: [face de uma carta h um nmero par (V/F)] [no verso h um animal mamfero(F)] = (F/V)
Neste caso temos que virar a carta A, pois no temos a certeza que a proposio P verdadeira, ou seja,
segundo as valoraes acima temos que ela pode ser verdadeira ou falsa.
Figura B:

Valorando as proposies simples que compem a proposio P temos:


P: [face de uma carta h um nmero par (V/F)] [no verso h um animal mamfero (V)] = (V)
Neste caso no precisamos virar a carta B, pois temos a certeza que a proposio P verdadeira, ou seja, segundo as valoraes acima temos que ela pode sempre ser verdadeira.
Figura C:


Valorando as proposies simples que compem a proposio P temos:
P: [face de uma carta h um nmero par (F)] [no verso h um animal mamfero (V/F)] = (V)
Neste caso no precisamos virar a carta C, pois temos a certeza que a proposio P verdadeira, ou seja, segundo as valoraes acima temos que ela sempre ser verdadeira.
Figura D:

Valorando as proposies simples que compem a proposio P temos:


P: [face de uma carta h um nmero par (V)] [no verso h um animal mamfero (V/F)] = (V/F)
Neste caso temos que virar a carta D, pois no temos a certeza que a proposio P verdadeira, ou seja,
segundo as valoraes acima temos que ela pode ser verdadeira ou falsa.
Resposta: c

56. (Esaf) Carlos no ir ao Canad condio necessria para Alexandre ir Alemanha. Helena no ir
Holanda condio suficiente para Carlos ir ao Canad. Alexandre no ir Alemanha condio necessria para Carlos no ir ao Canad. Helena ir Holanda condio suficiente para Alexandre ir
Alemanha. Portanto:
a) Helena no vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
b) Helena vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
c) Helena no vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
d) Helena vai Holanda, Carlos no vai ao Canad, Alexandre vai Alemanha.
e) Helena vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
Comentrio
Primeiramente identificaremos os conectivos e construir a estrutura para chegarmos a uma concluso
verdadeira.
(F)
(F)
P1: Alexandre ir Alemanha Carlos no ir ao Canad (V)
(V)
(V)
P2: Helena no ir Holanda Carlos ir ao Canad (V)
(F)
(V)
P3: Carlos no ir ao Canad Alexandre no ir Alemanha (V)
(F)
(F)
P4: Helena ir Holanda Alexandre ir Alemanha (V)
Logo, partindo de que todas as premissas (proposies) so verdadeiras e utilizando as tabelas-verdade
valoramos as proposies simples.


Analisando os itens propostos pela questo para se chegar a uma concluso verdadeira, temos:
a) Helena no vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
V F V = F (errado)
b) Helena vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
F V V = F (errado)
c) Helena no vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
V V V = V (certo)
d) Helena vai Holanda, Carlos no vai ao Canad, Alexandre vai Alemanha.
F F F = F (errado)
e) Helena vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
F F F = F (errado)
Resposta: c
57. (Esaf) Sabe-se que Beto beber condio necessria para Carmem cantar e condio suficiente para
Denise danar. Sabe-se, tambm, que Denise danar condio necessria e suficiente para Ana chorar.
Assim, quando Carmem canta,
a) Denise no dana ou Ana no chora.
b) nem Beto bebe nem Denise dana.
c) Beto bebe e Ana chora.
d) Beto no bebe ou Ana no chora.
e) Denise dana e Beto no bebe.
Comentrio
Primeiramente vamos identificar os conectivos e construir a estrutura para chegarmos a uma concluso
verdadeira.
(V)
(V)
P1: Carmem cantar Beto beber (V)
(V)
(V)
P2: Beto beber Denise danar (V)
(V)
(V)
P3: Denise danar Ana chorar (V)
(V)
P4: Carmem cantar

(V)

Logo partindo de que todas as premissas (proposies) so verdadeiras e utilizando as tabelas-verdade


valoramos as proposies simples.
Analisando os itens propostos pela questo para se chegar a uma concluso verdadeira, temos:


(F)
(F)
=

a) Denise no dana ou Ana no chora.


(F)
^
(F)
=F
b) Nem Beto nem Denise danam.
(V)
^
(V)
=V
c) Beto bebe e Ana chora.
(F)
^
(F) = F
d) Beto no bebe e Ana no chora.
(V)
^
(F) = F
e) Denise dana e Beto no bebe.

(F)

Resposta: c

Proposies Logicamente Equivalentes & Negaes


de Proposies Compostas

58.(Cespe/2008) Os conectivos e, ou, no e o condicional se... ento so, simbolicamente, representados


por , , e , respectivamente. As letras maisculas do alfabeto, como P, Q e R, representam proposies. As indicaes V e F so usadas para valores lgicos verdadeiro e falso, respectivamente, das
proposies. Com base nessas informaes, julgue o item seguinte.
( ) A proposio (P Q) equivalente proposio (P) (Q).
Comentrio
A proposio composta: (P Q) no verdade que P e Q, ao aplicar a Lei de De Morgan temos:
(P) (Q). As suas tabelas-verdades so idnticas.
Resposta: C
59.(Cespe/2008) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas no ambas,
so chamadas proposies. As proposies so usualmente simbolizadas por letras maisculas: A, B, C
etc. A expresso AB, lida, entre outras formas, como se A ento B, uma proposio que tem valorao F quando A V e B F, e tem valorao V nos demais casos. Uma expresso da forma A, lida
como no A, uma proposio que tem valorao V quando A F, e tem valorao F quando A V.
A expresso da forma A B, lida como A e B, uma proposio que tem valorao V apenas quando
A e B so V, nos demais casos tem valorao F. Uma expresso da forma A B, lida como A ou B,
uma proposio que tem valorao F apenas quando A e B so F; nos demais casos V. Com base nessas definies, julgue o item que se segue.
( ) Uma expresso da forma (A B) uma proposio que tem exatamente as mesmas valoraes V
ou F da proposio AB.


Comentrio
Se uma questo afirmar ou perguntar sobre proposies que possuem as mesmas valoraes, est implcito que se trata de uma equivalncia lgica, o que no caso podemos ganhar tempo aplicando uma das
leis.
A proposio composta: (A B) no verdade que A e no B, ao aplicar a Lei de De Morgan
temos: (A) (B), logo pela Lei Condicional [A B (A) (B)], As suas tabelas-verdades so
idnticas.
Resposta: C
60.(Esaf) Se Elaine no ensaia, Elisa no estuda. Logo,
a) Elaine ensaiar condio necessria para Elisa no estudar.
b) Elaine ensaiar condio suficiente para Elisa estudar.
c) Elaine no ensaiar condio necessria para Elisa no estudar.
d) Elaine no ensaiar condio suficiente para Elisa estudar.
e) Elaine ensaiar condio necessria para Elisa estudar.
Comentrio
Dada a proposio, temos:
Elaine no ensaia Elisa no estuda.
O antecedente (Elaine no ensaia) condio suficiente para o consequente (Elisa no estuda).
O consequente (Elisa no estuda) condio necessria para o antecedente (Elaine no ensaia).
Segundo os itens da questo, no temos nenhum que esteja de acordo com o comentrio realizado anteriormente.
O que fazer?
Percebemos que as respostas propostas pela Esaf no satisfazem a proposio: Se Elaine no ensaia,
Elisa no estuda. Sendo assim, podemos concluir que no foi utilizada esta proposio, porm ser
usada outra proposio logicamente equivalente dada pelo enunciado da questo.
A lei condicional, contra-positiva, possui as condies que a questo exige.
Aplicando a lei condicional:
Elaine no ensaia Elisa no estuda. Elisa estuda Elaine ensaia
Agora sim, temos que:
I Elisa estudar condio suficiente para Elaine ensaiar.
II Elaine ensaiar condio necessria para Elisa estudar.
Resposta: e


61.

(Esaf) Uma sentena logicamente equivalente a Se Ana bela, ento Carina feia :
a) Se Ana no bela, ento Carina no feia.
b) Ana bela ou Carina no feia.
c) Se Carina feia, Ana bela.
d) Ana bela ou Carina feia.
e) Se Carina no feia, ento Ana no bela.
Comentrio
Dada a proposio, temos:
Ana bela Carina feia.
Segundo a lei condicional, temos duas equivalncias:
I Se Carina no feia, ento Ana no bela.
II Ana no bela ou Carina feia.
Resposta: e
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.

62.(Polcia Federal/2009)

Comentrio:
Representando as proposies temos:
A: O delegado prender o chefe da quadrilha.
B: A operao agarra ser bem-sucedida.
Representando a proposio: Se o delegado no prender o chefe da quadrilha, ento a operao agarra
no ser bem-sucedida, temos A B.
Representando a proposio: Se o delegado prender o chefe da quadrilha, ento a operao agarra ser
bem-sucedida, temos A B.
Para verificar se a proposies so equivalentes, necessrio que suas tabelas-verdade produzam os
mesmos resultados.
A

A B

A B

Os resultados no so iguais, logo as proposies no so equivalentes.


Resposta: E


O exerccio da atividade policial exige preparo tcnico adequado ao enfrentamento de situaes de conflito
e, ainda, conhecimento das leis vigentes, incluindo interpretao e forma de aplicao dessas leis nos casos
concretos. Sabendo disso, considere como verdadeiras as proposies seguintes.
P1: Se se deixa dominar pela emoo ao tomar decises, ento o policial toma decises ruins.
P2: Se no tem informaes precisas ao tomar decises, ento o policial toma decises ruins.
P3: Se est em situao de estresse e no teve treinamento adequado, o policial se deixa dominar pela emoo ao tomar decises.
P4: Se teve treinamento adequado e se dedicou nos estudos, ento o policial tem informaes precisas ao
tomar decises.
Com base nessas proposies, julgue os itens a seguir.
63. (Polcia Civil-CE/2012) A proposio formada pela conjuno de P1 e P2 logicamente equivalente
proposio Se se deixa dominar pela emoo ou no tem informaes precisas ao tomar decises, ento
o policial toma decises ruins.
Comentrio:
A conjuno ser P1 ^ P2.
[(se deixa dominar pela emoo ao tomar decises o policial toma decises ruins)] ^ [(no tem informaes precisas ao tomar decises ento o policial toma decises ruins)]
equivalente a
[(se deixa dominar pela emoo v no tem informaes precisas ao tomar decises)] (o policial toma
decises ruins).
I Resoluo por Diagramas:
Para verificar se a proposies so equivalentes, necessrio que suas tabelas-verdade produzam os
mesmos resultados, porm percebemos que so trs proposies, o que faz uma tabela com oito linhas,
ficando inconveniente faz-la, logo iremos resolver por teoria de conjuntos, sabendo que conjuno
uma interseo de conjuntos, disjuno uma unio de conjuntos e condicional uma incluso de conjuntos.
Representando a conjuno de P1 e P2, temos:

Podemos inferir que a proposio [(se deixa dominar pela emoo v no tem informaes precisas ao
tomar decises)] (o policial toma decises ruins) pode ser representada pelo diagrama acima tambm,
logo as proposies so logicamente equivalentes.


II Resoluo pelas Leis de Equivalncias:
[(se deixa dominar pela emoo ao tomar decises o policial toma decises ruins)] [(no tem informaes precisas ao tomar decises ento o policial toma decises ruins)]
Equivalente
[(se deixa dominar pela emoo no tem informaes
decises ruins)

precisas ao tomar decises] (o policial toma

Representando as proposies simples temos:


DE: deixa dominar pela emoo ao tomar decises
DR: o policial toma decises ruins
IP: tem informaes precisas ao tomar decises
SIMBOLIZANDO AS PROPOSIES COMPOSTAS:
{[DE DR] [~IP DR]}
{[DE ~IP] [DR]}

Aplicando a Lei condicional, passando de uma condicional para uma disjuno temos:

{[~DE DR] [IP DR]}

{[~DE IP] [DR]}

Aplicando a Lei Distributiva em

{[~DE IP] v [DR]} temos

{[~DE DR] [IP v DR]}

Resposta: C
Um jovem, visando ganhar um novo smartphone no dia das crianas, apresentou sua me a seguinte argumentao: Me, se tenho 25 anos, moro com voc e papai, dou despesas a vocs e dependo de mesada,
ento eu no ajo como um homem da minha idade. Se estou h 7 anos na faculdade e no tenho capacidade
para assumir minhas responsabilidades, ento no tenho um mnimo de maturidade. Se no ajo como um
homem da minha idade, sou tratado como criana. Se no tenho um mnimo de maturidade, sou tratado
como criana. Logo, se sou tratado como criana, mereo ganhar um novo smartphone no dia das crianas.
Com base nessa argumentao, julgue os itens a seguir.
64. (Cespe/PRF/Agente/2012) A proposio Se estou h 7 anos na faculdade e no tenho capacidade
para assumir minhas responsabilidades, ento no tenho um mnimo de maturidade equivalente a Se
eu tenho um mnimo de maturidade, ento no estou h 7 anos na faculdade e tenho capacidade para
assumir minhas responsabilidades.


Comentrio
A proposio: [estou h 7 anos na faculdade(A) ^ no tenho capacidade para assumir minhas responsabilidades(B)] [no tenho um mnimo de maturidade(C)] equivalente proposio:
[eu tenho um mnimo de maturidade(~C)] [no estou h 7 anos na faculdade(~A) ^ tenho capacidade para assumir minhas responsabilidades(~B)]
Pela Lei condicional, aplicando a contrapositiva, temos: A B equivalente A B, teramos o
como equivalente a segunda proposio da seguinte forma:
[eu tenho um mnimo de maturidade (~C)] [no estou h 7 anos na faculdade(~A) V tenho capacidade para assumir minhas responsabilidades(~B)]
O nico problema foi que no consequente seria uma proposio disjuntiva, e no conjuntiva.
Resposta: E

65.(Cespe/PRF/Agente/2012) A proposio Se no ajo como um homem da minha idade, sou tratado


como criana, e se no tenho um mnimo de maturidade, sou tratado como criana equivalente a Se
no ajo como um homem da minha idade ou no tenho um mnimo de maturidade, sou tratado como
criana.
Comentrio
Para verificar se a proposies so equivalentes, necessrio que suas tabelas-verdade produzam os
mesmos resultados, porm percebemos que so trs proposies, o que faz uma tabela com oito linhas,
ficando inconveniente faz-la, logo iremos resolver por teoria de conjuntos, sabendo que conjuno
uma interseo de conjuntos, disjuno uma unio de conjuntos e condicional uma incluso de conjuntos.
Representando as proposies temos:
P: no ajo como um homem da minha idade.
Q: sou tratado como criana.
R: no tenho um mnimo de maturidade.
P1: [(no ajo como um homem da minha idade sou tratado como criana)] ^ [no tenho um mnimo
de maturidade sou tratado como criana]
Representao por Diagrama:


Os conjuntos pontilhados so as possibilidades da localizao do diagrama.
P2: [(no ajo como um homem da minha idade V no tenho um mnimo de maturidade)] [(sou tratado
como criana)].
Podemos inferir que a proposio P2 tambm pode ser representada pelo mesmo diagrama, pois o antecedente, que a unio de P e R, est contido no conjunto Q.
Obs.: essa questo idntica questo comentada de nmero 6, em que podemos resolver pelas leis de
equivalncia.
Resposta: C
O cenrio poltico de uma pequena cidade tem sido movimentado por denncias a respeito da existncia de
um esquema de compra de votos dos vereadores. A dvida quanto a esse esquema persiste em trs pontos,
correspondentes s proposies P, Q e R, abaixo:
P: O vereador Vitor no participou do esquema.
Q: O prefeito Prsio sabia do esquema.
R: O chefe de gabinete do prefeito foi o mentor do esquema.
Os trabalhos de investigao de uma CPI da Cmara Municipal conduziram s premissas P1, P2 e P3 seguintes:
P1: Se o vereador Vitor no participou do esquema, ento o prefeito Prsio no sabia do esquema.
P2: Ou o chefe de gabinete foi o mentor do esquema, ou o prefeito Prsio sabia do esquema, mas no ambos.
P3: Se o vereador Vitor no participou do esquema, ento o chefe de gabinete no foi o mentor do esquema.
Considerando essa situao hipottica, julgue o item seguinte, acerca de proposies lgicas.
66.(Cespe) A premissa P3 logicamente equivalente proposio O vereador Vitor participou do esquema
ou o chefe de gabinete no foi o mentor do esquema.
Comentrio
Dada a proposio P3, temos: Se o vereador Vitor no participou do esquema, ento o chefe de gabinete no foi o mentor do esquema.
Na Lei condicional, temos que as proposies A B, ~B ~A e ~A V B so equivalentes entre si, pois
produzem as mesmas tabelas-verdade.
Dessa forma, temos que as proposies so equivalentes, pois: A B e ~A V B produzem as mesmas
tabelas-verdade.
Resposta: C
Para descobrir qual dos assaltantes Gavio ou Falco ficou com o dinheiro roubado de uma agncia
bancria, o delegado constatou os seguintes fatos:
F1 se Gavio e Falco saram da cidade, ento o dinheiro no ficou com Gavio.
F2 se havia um caixa eletrnico em frente ao banco, ento o dinheiro ficou com Gavio.
F3 Gavio e Falco saram da cidade.
F4 havia um caixa eletrnico em frente ao banco ou o dinheiro foi entregue mulher de Gavio.


Considerando que as proposies F1, F2, F3 e F4 sejam verdadeiras, julgue os itens subsequentes, com base
nas regras de deduo.
67. (Cespe/PC-ES/2010) A proposio F2 logicamente equivalente proposio Se o dinheiro no ficou
com Gavio, ento no havia um caixa eletrnico em frente ao banco.
Comentrio
Dada a proposio F2 se havia um caixa eletrnico em frente ao banco, ento o dinheiro ficou com
Gavio temos uma proposio condicional.
Na Lei condicional, temos que as proposies A B, ~B ~A e ~A V B so equivalentes entre si, pois
produzem as mesmas tabelas-verdade.
Dessa forma, temos que as proposies so equivalentes, pois: A B, ~B ~A (contrapositiva).
Resposta: C
68. (Cespe/Polcia Federal/2012) A proposio correspondente negao da premissa 2 logicamente
equivalente a Como eu no sou traficante, no estou levando uma grande quantidade de droga ou no
a escondi.
Comentrio
Temos uma proposio condicional A B que a negao ser A ^ ~B.
[(eu fosse traficante)] [(estaria levando uma grande quantidade de droga ^ a teria escondido)]
Afirma o antecedente e nega o consequente, logo temos como negao a proposio: Sou traficante e
no estou levando uma grande quantidade de drogas ou no teria escondido
Resposta: C
O cenrio poltico de uma pequena cidade tem sido movimentado por denncias a respeito da existncia de
um esquema de compra de votos dos vereadores. A dvida quanto a esse esquema persiste em trs pontos,
correspondentes s proposies P, Q e R, abaixo:
P: O vereador Vitor no participou do esquema.
Q: O prefeito Prsio sabia do esquema.
R: O chefe de gabinete do prefeito foi o mentor do esquema.
Os trabalhos de investigao de uma CPI da cmara municipal conduziram s premissas P1, P2 e P3 seguintes:
P1: Se o vereador Vitor no participou do esquema, ento o prefeito Prsio no sabia do esquema.
P2: Ou o chefe de gabinete foi o mentor do esquema, ou o prefeito Prsio sabia do esquema, mas no ambos.
P3: Se o vereador Vitor no participou do esquema, ento o chefe de gabinete no foi o mentor do esquema.
Considerando essa situao hipottica, julgue o item seguinte, acerca de proposies lgicas.
69. (TRE-RJ/2012) A negao da proposio Se eu no registrar minha candidatura dentro do prazo,
tambm no poderei concorrer a nenhum cargo estar corretamente expressa por Se eu registrar minha candidatura dentro do prazo, ento poderei concorrer a algum cargo.


Comentrio
No item, temos a negao de uma proposio condicional AB ser A ^ ~B .
Dessa forma, a negao proposta pelo item no est de acordo.
Resposta: E
Para descobrir qual dos assaltantes Gavio ou Falco ficou com o dinheiro roubado de uma agncia
bancria, o delegado constatou os seguintes fatos:
F1 Se Gavio e Falco saram da cidade, ento o dinheiro no ficou com Gavio.
F2 Se havia um caixa eletrnico em frente ao banco, ento o dinheiro ficou com Gavio.
F3 Gavio e Falco saram da cidade.
F4 Havia um caixa eletrnico em frente ao banco ou o dinheiro foi entregue mulher de Gavio.
Considerando que as proposies F1, F2, F3 e F4 sejam verdadeiras, julgue os itens subsequentes, com base
nas regras de deduo.
A negao da proposio F4 logicamente equivalente proposio No havia um
caixa eletrnico em frente ao banco ou o dinheiro no foi entregue mulher de Gavio.

70. (PC-ES/2010)

Comentrio
A negao da proposio (A v B) (~A ^ ~B).
A proposio F4 : havia um caixa eletrnico em frente ao banco ou o dinheiro foi entregue mulher
de Gavio.
A negao proposta pelo item : No havia um caixa eletrnico em frente ao banco ou o dinheiro no
foi entregue mulher de Gavio.
Dessa forma, percebemos que a negao no est de acordo.
Resposta: E
71. (Cespe/2008) Com relao lgica formal, julgue o item subsequente.
(

) A negao da proposio 2 + 5 = 9 a proposio 2 + 5 = 7.

Comentrio
A negao da sentena 2 + 5 = 9 2 + 5 9, sendo assim temos que o item est errado.
Em ao judicial contra operadora de telefonia mvel, o defensor do cliente que interps a ao apresentou a
argumentao a seguir.


P1: A quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por
ligaes quatro vezes superior quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por minutos.
P2: Se ocorrer falha tcnica na chamada ou a operadora interromper a chamada de forma proposital, ento
ocorrer interrupo nas chamadas de meu cliente.
P3: Se a quantidade de interrupes em chamadas realizadas de aparelhos cadastrados em planos tarifados
por ligaes for quatro vezes superior quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por minutos, ento no ocorrer falha tcnica na chamada.
P4: Ocorre interrupo na chamada de meu cliente.
Logo, a operadora interrompeu a chamada de forma proposital.
Com base nas proposies acima, julgue o item subsecutivo.
72. (Anatel/2012) A negao de P1 corretamente expressa por A quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por ligaes quatro vezes inferior
quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por
minutos.
Comentrio
importante ressaltar o seguinte: Negao de uma Sentena
Afirmao

Negao

X>A

XA

X<A

XA

X=A

XA

A negao da proposio P1: A quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por ligaes quatro vezes superior quantidade de interrupes nas
chamadas realizadas de aparelhos cadastrados em planos tarifados por minutos no ser A quantidade
de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por ligaes
quatro vezes inferior quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados
em planos tarifados por minutos.
Resposta: E

Diagramas Lgicos

Algumas sentenas so chamadas abertas porque no so passveis de interpretao para que possam
ser julgadas como verdadeiras (V) ou falsas (F). Se a sentena aberta for uma expresso da forma x
P(x), lida como para todo x, P(x), em que x um elemento qualquer de um conjunto U, e P(x) uma
propriedade a respeito dos elementos de U, ento preciso explicitar U e P para que seja possvel fazer o
julgamento como V ou F.
A partir das definies anteriores, julgue os itens a seguir.
73. (Cespe/2008) Considere-se que U seja o conjunto dos funcionrios do INSS, P(x) seja a propriedade
x funcionrio do INSS e Q(x) seja a propriedade x tem mais de 35 anos de idade. Desse modo,
correto afirmar que duas das formas apresentadas na lista abaixo simbolizam a proposio Todos
os funcionrios do INSS tm mais de 35 anos de idade.
(i) x (se Q(x) ento P(x)).
(ii) x (P(x) ou Q(x)).
(iii) x (se P(x) ento Q(x)).
74. (Cespe/2008) Se U for o conjunto de todos os funcionrios pblicos e P(x) for a propriedade x funcionrio do INSS, ento falsa a sentena xP(x).

Comentrio
a) A proposio: Todos os funcionrios do INSS tm mais de 35 anos de idade um quantificador
Universal Afirmativo, em que temos a seguinte simbologia: x ((P(x) Q(x)) ou pode ser escrita x (se
P(x) ento Q(x)).
Sendo assim, analisaremos os seguintes itens:
(i) x (se Q(x) ento P(x)): esta forma no simboliza corretamente a proposio, pois o quantificador
universal afirmativo no permite a propriedade comutativa.
(ii) x (P(x) ou Q(x)): esta forma no simboliza corretamente a proposio, pois o quantificador universal
afirmativo no uma unio de conjuntos, mas sim uma incluso de conjuntos.
(iii) x (se P(x) ento Q(x)): esta forma est correta.
Logo, o item est errado, pois no temos duas formas que representam a proposio encontrada no
enunciado.
b) Construindo um diagrama para representar a sentena correta, temos:

O elemento x pode pertencer ao conjunto P, o que pertence tambm ao conjunto U, mas temos a possibilidade do elemento x pertencer somente ao conjunto U, o que torna a sentena falsa, uma vez que ser funcionrio pblico no garante ser funcionrio do INSS. Logo, o item est certo.

Julgue os itens.
Considere a seguinte proposio: Ningum ser considerado culpado ou condenado sem julgamento.
Julgue os itens que se seguem, acerca dessa proposio.
75. (Cespe/2008) A proposio Existe algum que ser considerado culpado ou condenado sem julgamento uma proposio logicamente equivalente negao da proposio acima.
76. (Cespe/2008) Todos sero considerados culpados e condenados sem julgamento no uma
proposio logicamente equivalente negao da proposio anterior.
Comentrio
No primeiro item, a negao da proposio Ningum ser considerado culpado ou condenado sem
julgamento ser pela negao contraditria Existe algum que ser considerado culpado ou
condenado sem julgamento, uma vez que nega quantidade e qualidade.
Tomando como base o item anterior, podemos concluir que Todos sero considerados culpados e condenados sem julgamento no a negao da proposio proposta pela questo.
Resposta: C, C
77. (Cespe/2008) Com relao lgica formal, julgue o item subsequente.
(

) A negao da proposio Ningum aqui brasiliense a proposio Todos aqui so brasilienses.

Comentrio
A proposio Ningum aqui brasiliense trata-se de quantificador universal negativo. Se quisermos a
negao torna-se vivel negarmos pela contraditria, uma vez que temos a certeza que ser por quantidade e qualidade. Logo, a negao ser: Algum aqui brasiliense.
Resposta: E
Um argumento constitudo por uma sequncia de trs proposies P1, P2 e P3, em que P1 e P2 so as
premissas e P3 a concluso considerado vlido se, a partir das premissas P1 e P2, assumidas como
verdadeiras, obtm-se a concluso P3, tambm verdadeira por consequncia lgica das premissas. A respeito
das formas vlidas de argumentos, julgue os prximos itens.


Considere a seguinte sequncia de proposies
P1 Existem policiais que so mdicos.
P2 Nenhum policial infalvel.
P3 Nenhum mdico infalvel.
78. (PC-ES/2010) Nessas condies, correto concluir que o argumento de premissas P1 e P2 e concluso
P3 vlido.
Comentrio
Dadas as proposies categricas P1, P2 e P3, temos os seguintes diagramas que as representam:

P: Policiais.
M: Mdicos.
I: Infalvel.
Segundo os diagramas acima, podemos inferir que P3 no uma consequncia das premissas P1 e P2,
logo o argumento no vlido.
O conjunto infalvel pode ficar nas posies pontilhadas, o que no garante a verdade da concluso.
Resposta: E
79. (PC-ES/2010) Se as premissas P1 e P2 de um argumento forem dadas, respectivamente, por Todos os
lees so pardos e Existem gatos que so pardos, e a sua concluso P3 for dada por Existem gatos
que so lees, ento essa sequncia de proposies constituir um argumento vlido.
Comentrio
Temos os diagramas abaixo que representam as proposies do argumento e verificamos que P3 pode
ser verdadeira ou no. Logo, o argumento no pode ser vlido.

Resposta: E

Inferncia Lgica & Lgica de Argumentao

Considere as seguintes proposies:


I Todos os cidados brasileiros tm garantido o direito de herana.
II Joaquina no tem garantido o direito de herana.
III Todos aqueles que tm direito de herana so cidados de muita sorte.
Supondo que todas essas proposies sejam verdadeiras, correto concluir logicamente que
80. (Cespe/2008) Joaquina no cidad brasileira.
81. (Cespe/2008) Todos os que tm direito de herana so cidados brasileiros.
82. (Cespe/2008) Se Joaquina no cidad brasileira, ento Joaquina no de muita sorte.
Comentrio

Segundo as premissas podemos construir o diagrama acima.


Pela premissa I temos a incluso de dois conjuntos: Todo cidado brasileiro tem garantido o direito de
herana. Cidado brasileiro est contido no conjunto garantia de direito de herana.
Pela premissa II temos que Joaquina no pode pertencer ao conjunto Garantia de direito de herana,
podendo assim ficar nas duas posies indicadas no diagrama.
Pela premissa III temos que o conjunto: Cidados de muita sorte pode possuir ou no Joaquina.
Julgando os itens.
80- Certo, pois Joaquina no pertence ao conjunto: Cidado brasileiro.
81- Errado, pois comutou o quantificador universal afirmativo, em que o mesmo no aceita tal propriedade.
82- Errado. Temos um conectivo condicional, em que podemos valorar as proposies dadas:
Se Joaquina no cidad brasileira, ento no de muita sorte.
V
(V / F)
= V /

Sendo assim, temos que o item est errado, pois no podemos garantir a verdade da proposio dada.


Nenhum matemtico aluno. Algum administrador aluno, logo:
a) algum administrador matemtico.
b) todo administrador matemtico.
c) nenhum administrador matemtico.
d) algum administrador no matemtico.
e) todo administrador no matemtico.

83. (Esaf)

Comentrio
Da mesma forma que analisamos as premissas formadas com os conectivos lgicos (utilizando as tabelas-verdade) para que possamos encontrar uma concluso verdadeira, analisaremos as premissas formadas com os quantificadores lgicos. Cada premissa ser representada pelo seu diagrama lgico, sendo
cada um deles verdadeiro para que tenhamos uma concluso verdadeira.
O que analisar?
Vamos construir os diagramas para cada premissa:
P1: Nenhum matemtico aluno. (No h nada em comum)

P2: Algum administrador aluno (pelo menos um {x}. Conjunto unitrio)

Relacionando as duas premissas (diagramas lgicos), temos:


A concluso ser fruto da relao entre as premissas, sendo que essa dever ser uma nova proposio,
consequncia de uma certeza. No podemos concluir o que no temos certeza, e dessa forma que a
resposta da questo ser: Algum administrador no matemtico.
Resposta: d
Para se preparar para o concurso, utilizou um site de busca da internet e pesquisou em uma livraria
virtual, especializada nas reas de Direito, Administrao e Economia, que vende livros nacionais e
importados. Nessa livraria, alguns livros de Direito e todos os de Administrao fazem parte dos produtos nacionais. Alm disso, no h livro nacional disponvel de capa dura.
Com base no texto, julgue os itens. possvel que Pedro em sua pesquisa tenha:
84. (Cespe) encontrado um livro de Administrao de capa dura.
85. (Cespe) lecionado para comprar um livro nacional de Direito de capa dura.
86. (Cespe) comprado um livro importado de Direito de capa flexvel.

Comentrio
P1: Alguns livros de Direito so produtos nacionais:

P2: Todos os livros de Administrao so produtos nacionais.

P3: No h livro nacional disponvel de capa dura. (no h elementos em comum)

Relacionando as premissas acima temos:

Julgando os itens, temos:


84- Errado. No possvel encontrar um livro de Administrao de capa dura, pois pelos diagramas
acima percebemos que no h elemento comum.
85- Certo. Como no limitamos o conjunto dos livros de Economia quanto capa dura ou no, torna-se
possvel ser flexvel. No tivemos premissas que explicitaram sobre tal pensamento.
86- Errado. Um livro nacional de Direito encontra-se na interseco entre Produtos Nacionais (mostrado
no diagrama acima), a regio hachurada, logo no h elementos comuns entre estes elementos e capa
dura.
87. (Esaf) Em uma comunidade, todo trabalhador responsvel. Todo artista, se no for filsofo, ou trabalhador ou poeta. Ora no h filsofo e no h poeta que no seja responsvel. Portanto, tem-se que,
necessariamente:
a) todo responsvel artista.
b) todo responsvel filsofo ou poeta.
c) todo artista responsvel.
d) algum filsofo poeta.
e) algum trabalhador filsofo.

Comentrio
De acordo com o enunciado da questo, um artista s pode ser trabalhador, filsofo ou poeta, ou seja,
so conjuntos disjuntos. Assim, os respectivos conjuntos (T, F e P) interceptam o conjunto dos artistas
sem deixar vazios e sem superposio, porque um artista no pode ser mais de um desses ao mesmo
tempo.O enunciado tambm diz que trabalhador, filsofo e poeta so responsveis. Denominando R o
conjunto dos responsveis, tem-se:
TR
FR
PR
Ou seja, T, F e P so subconjuntos de R.
Analisando as respostas, temos:
a) Todo responsvel artista: no necessariamente, porque o quantificador Universal afirmativo no
aceita a propriedade comutativa, uma vez que h elementos que so responsveis que no trabalhadores.
b) Todo responsvel filsofo ou poeta: no. Pode ser trabalhador.
c) Todo artista responsvel: correto, porque T, F e P so subconjuntos de R e o artista s pode ser um
deles.
d) Algum filsofo poeta: pode ser ou no. Os conjuntos F e P podem ter interseo, embora no indicado na figura.
e) Algum trabalhador filsofo: pode ser ou no, de forma similar do item anterior.
Resposta: c


Julgue o item seguinte a respeito de lgica.
) Considere que as proposies Alguns flamenguistas so vascanos e Nenhum botafoguense
vascano sejam valoradas como V. Nesse caso, tambm ser valorada como V a seguinte proposio: Algum flamenguista no botafoguense.

88. (Cespe/2008)
(

Comentrio
P1: Alguns flamenguistas so vascanos.

Pelo menos um elemento pertence


aos dois conjuntos simultaneamente.
P2: Nenhum botafoguense vascano.

Nenhum elemento pertence aos


dois conjuntos simultaneamente.

Algum flamenguista no botafoguense.

Resposta: C
98. (Esaf) Uma escola de arte oferece aulas de canto, dana,

Sabemos que alguns flamenguistas so vascanos e que nenhum


botafoguense vascano, logo
podemos inferir que existe um
elemento que pertence a interseo, isto , h um flamenguista
que vascano e devido a nenhum
vascano ser botafoguense, haver
um (pelo menos um) flamenguista
que no botafoguense.

teatro,
violo e piano. Todos os professores de canto so, tambm, professores de dana, mas nenhum professor de dana professor de teatro. Todos os professores de violo
so, tambm, professores de piano, e alguns professores de piano so, tambm, professores de teatro.
Sabe-se que nenhum professor de piano professor de dana, e como as aulas de piano, violo e teatro
no tm nenhum professor em comum, ento:
a) nenhum professor de violo professor de canto.
b) pelo menos um professor de violo professor de teatro.
c) pelo menos um professor de canto professor de teatro.
d) todos os professores de piano so professores de canto.
e) todos os professores de piano so professores de violo.


Comentrio
Representao das proposies por diagramas:

Todos os professores de canto so, tambm,


professores de dana.

Alguns professores de piano so, tambm,


professores de teatro.

Nenhum professor de dana professor de


teatro.

Nenhum professor de piano professor de


dana.

Todos os professores de violo so, tambm,


professores de piano.

As aulas de piano, violo e teatro no tm


nenhum professor em comum.

Representao da interseo das proposies:


Concluso: nenhum professor de violo professor de canto.

Uma sequncia de proposies A, A, ..., Ak uma deduo correta se a ltima proposio, Ak, denominada concluso, uma consequncia das anteriores, consideradas V e denominadas premissas.
Duas proposies so equivalentes quando tm os mesmos valores lgicos para todos os possveis valores
lgicos das proposies que as compem.
A regra da contradio estabelece que, se, ao supor verdadeira uma proposio P, for obtido que a proposio P (P) verdadeira, ento P no pode ser verdadeira; P tem de ser falsa.
A partir dessas informaes, julgue os itens subsequentes.
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.

90. (Polcia Federal/2009)

Comentrio
Representando as proposies com seus respectivos operadores lgicos temos:

V/F

Premissa A: [(Jane policial federal) v (Jane [(Jane aprovada em concurso)] = V


procuradora de justia)]

V
Premissa B: [(Jane foi aprovada em concurso)] = V

V/F
Concluso C: [(Jane policial federal) v ( Jane procuradora de justia)]
Valorando as premissas com verdadeiro conforme a estrutura acima, aplicaremos as tabelas-verdade.
Dessa forma, verifica-se que a verdade das proposies A e B no garante a verdade da proposio C.
Resposta: E
A sequncia de proposies a seguir constitui uma deduo correta.
Se Carlos no estudou, ento ele fracassou na prova de Fsica.
Se Carlos jogou futebol, ento ele no estudou.
Carlos no fracassou na prova de Fsica.
Carlos no jogou futebol.

91. (Polcia Federal/2009)


Comentrio
Um argumento ser vlido ou ser uma deduo correta quando a concluso consequncia obrigatria
do seu conjunto de premissas. Sendo as premissas de um argumento verdadeiras, isso implica necessariamente que a concluso ser verdadeira. A validade de um argumento depende to somente da relao
existente entre as premissas e a concluso.
Argumento a relao que associa um conjunto de proposies P1, P2, P3, ... Pn, chamadas de premissas (hipteses), a uma proposio C, chamada de concluso (tese) do argumento, nesse caso dedutivo.
Representando as premissas temos e aplicando as tabelas-verdade teremos:

Premissa 1: Carlos no estudou ele fracassou na prova de Fsica = V

Premissa 2: Carlos jogou futebol ele no estudou = V

V
Premissa 3: Carlos no fracassou na prova de Fsica = V
Concluso: Carlos no jogou futebol ser verdadeira
Valorando as premissas como verdadeiras, verificamos que a concluso foi verdadeira, logo a deduo
correta.
Resposta: C
O exerccio da atividade policial exige preparo tcnico adequado ao enfrentamento de situaes de conflito
e, ainda, conhecimento das leis vigentes, incluindo interpretao e forma de aplicao dessas leis nos casos
concretos. Sabendo disso, considere como verdadeiras as proposies seguintes.
P1: Se se deixa dominar pela emoo ao tomar decises, ento o policial toma decises ruins.
P2: Se no tem informaes precisas ao tomar decises, ento o policial toma decises ruins.
P3: Se est em situao de estresse e no teve treinamento adequado, o policial se deixa dominar pela emoo ao tomar decises.
P4: Se teve treinamento adequado e se dedicou nos estudos, ento o policial tem informaes precisas ao
tomar decises.
Com base nessas proposies, julgue os itens a seguir.
92. (Polcia Civil-CE/2012) Da proposio P3 correto concluir que tambm ser verdadeira a proposio
O policial que tenha tido treinamento adequado no se deixa dominar pela emoo ao tomar decises,
mesmo estando em situaes de estresse.


Comentrio
Podemos simbolizar P3: Se est em situao de estresse e no teve treinamento adequado, o policial se
deixa dominar pela emoo ao tomar decises, da seguinte forma:
P3: (est em situao de estresse ^ no teve treinamento adequado) (o policial se deixa dominar pela
emoo ao tomar decises) = V
Concluso: o policial que tenha tido treinamento adequado ^ estando em situaes de estresse no se
deixa dominar pela emoo ao tomar decises = V/F
Sendo a premissa P3 verdadeira, no temos a certeza que a concluso ser tambm verdadeira, segundo a
aplicao dos valores lgicos de acordo com os operadores existentes na premissa e concluso.
Resposta: E

93. (Cespe) Uma noo bsica da lgica a de que um argumento composto de um conjunto de sentenas
denominadas premissas e de uma sentena denominada concluso. Um argumento vlido se a concluso necessariamente verdadeira sempre que as premissas forem verdadeiras. Com base nessas informaes, julgue os itens que se seguem.
a) Toda premissa de um argumento vlido verdadeira.
b) Se a concluso falsa, o argumento no vlido.
c) Se a concluso verdadeira, o argumento vlido.
d) vlido o seguinte argumento: todo cachorro verde, e tudo que verde vegetal, logo, todo cachorro vegetal.
Comentrio
A tabela abaixo resume as possveis situaes de um argumento:
Quando um argumento

Vlido
(Bem construdo)

Invlido
(Mal construdo)

e as hipteses

ento a tese ser:

so todas verdadeiras

Necessariamente
verdadeira

no so todas verdadeiras

ou Verdadeira ou Falsa

so todas verdadeiras

ou Verdadeira ou Falsa

no so todas verdadeiras

ou Verdadeira ou Falsa

De acordo com a tabela, podemos responder tranquilamente os itens desta questo, logo temos:

(1)

Toda premissa de um argumento vlido verdadeira. (Errado)

(2) Se a concluso falsa, o argumento no vlido. (Errado)


(3) Se a concluso verdadeira, o argumento vlido. (Errado)
(4) vlido o seguinte argumento: todo cachorro verde, e tudo que verde vegetal, logo todo cachorro vegetal. (Certo)


Julgue o item seguinte, a respeito de lgica.
) Considere o argumento formado pelas proposies A: Todo nmero inteiro par; B: Nenhum
nmero par primo; C: Nenhum nmero inteiro primo, em que A e B so as premissas e C a
concluso. Nesse caso, correto afirmar que o argumento um argumento vlido.

94. (Cespe/2008)
(

Comentrio
A: Todo nmero interiro par.

A primeira proposio trata-se de um quantificador Universal Afirmativo. Incluso de conjuntos.

B: Nenhum nmero par primo.

A segunda proposio trata-se


de um quantificador Universal
Negativo. Conjuntos disjuntos.

C: Nenhum nmero inteiro primo.


Tomando as duas proposies acima
como premissas e esta proposio ao
lado como concluso do argumetno,
podemos afirmar que a verdade das
premissas garante a verdade da concluso. O diagrama ao lado mostra
que entre os conjuntos "Nmero
Inteiro" e o "Nmero Primo" no h
interseo, logo podemos inferir que
"Nenhum nmero inteiro primo".
Sendo assim podemos dizer que o
argumento vlido.

O exerccio da atividade policial exige preparo tcnico adequado ao enfrentamento de situaes de conflito
e, ainda, conhecimento das leis vigentes, incluindo interpretao e forma de aplicao dessas leis nos casos
concretos. Sabendo disso, considere como verdadeiras as proposies seguintes.


P1: Se se deixa dominar pela emoo ao tomar decises, ento o policial toma decises ruins.
P2: Se no tem informaes precisas ao tomar decises, ento o policial toma decises ruins.
P3: Se est em situao de estresse e no teve treinamento adequado, o policial se deixa dominar pela emoo ao tomar decises.
P4: Se teve treinamento adequado e se dedicou nos estudos, ento o policial tem informaes precisas ao
tomar decises.
Com base nessas proposies, julgue os itens a seguir.
95. (Polcia Civil-CE/2012) Considerando que P1, P2, P3 e P4 sejam as premissas de um argumento cuja
concluso seja Se o policial est em situao de estresse e no toma decises ruins, ento teve treinamento adequado, correto afirmar que esse argumento vlido.
Comentrio
Validade de um Argumento
Um argumento ser vlido, legtimo ou bem construdo quando a concluso uma consequncia obrigatria do seu conjunto de premissas.
Sendo as premissas de um argumento verdadeiras, isso implica necessariamente uma concluso verdadeira.
A validade de um argumento depende to somente da relao existente entre as premissas e a concluso.
p1(V)^ p2(V) ^ p3(V) ^ p4(V) ^ p5(V) ... pn(V) C(V)
Percebemos que existe um conectivo de conjuno que opera as premissas. Logo, para que a concluso
seja verdadeira, torna-se necessrio as premissas serem verdadeiras, at mesmo porque se uma das premissas for falsa tornar a concluso falsa. Logo, temos que a verdade das premissas garante a verdade da
concluso o argumento.
Representando as premissas e a concluso, podemos analisar da seguinte forma por excluso: se a verdade das premissas no garantir a verdade da concluso, o argumento ser invlido. Logo, iremos tentar
invalidar o argumento. Caso no consigamos, ento o argumento ser vlido.
Vamos tentar ento invalidar o argumento: as premissas verdadeiras e a concluso falsa.
P1: se deixa dominar pela emoo ao tomar decises ento o policial toma decises ruins = V.
P2: no tem informaes precisas ao tomar decises ento o policial toma decises ruins = V.
P3: (est em situao de estresse ^ no teve treinamento adequado) (o policial se deixa dominar pela
emoo ao tomar decises) = V.
P4: (teve treinamento adequado ^ se dedicou nos estudos) (o policial tem informaes precisas ao tomar decises) = V.
Concluso: (o policial est em situao de estresse ^ no toma decises ruins) (teve treinamento adequado) = F.
Valorando as proposies de acordo com as premissas temos:

Percebemos que, ao tentarmos invalidar o argumento, verificamos uma contradio. Logo, se o argumento no invlido, ser vlido.
Resposta: C
Em ao judicial contra operadora de telefonia mvel, o defensor do cliente que interps a ao apresentou a
argumentao a seguir.
P1: A quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por
ligaes quatro vezes superior quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por minutos.
P2: Se ocorrer falha tcnica na chamada ou a operadora interromper a chamada de forma proposital, ento
ocorrer interrupo nas chamadas de meu cliente.
P3: Se a quantidade de interrupes em chamadas realizadas de aparelhos cadastrados em planos tarifados
por ligaes for quatro vezes superior quantidade de interrupes nas chamadas realizadas de aparelhos cadastrados em planos tarifados por minutos, ento no ocorrer falha tcnica na chamada.
P4: Ocorre interrupo na chamada de meu cliente.
Logo, a operadora interrompeu a chamada de forma proposital.
Com base nas proposies acima, julgue os itens subsecutivos.


96. (Cespe/INSS/2008) Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a
proposio B C V.
Comentrio
Valorando as proposies de acordo com o art. 5 da Constituio Federal, temos:
A: A prtica do racismo crime afianvel. ( proposio falsa).
B: A defesa do consumidor deve ser promovida pelo Estado. (proposio verdadeira)
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
(proposio falsa)
Tabela do operador condicional:
P

P Q

Aplicando os axiomas da lgica (tabelas-verdade), temos que a proposio implicativa B C, segundo


os valores dados acima:
B C ; V F Falsa.
Resposta: E
97. (Cespe/INSS/2008) De acordo com a notao apresentada acima, correto afirmar que a proposio
(A) (C) tem valor lgico F.
Comentrio
Valorando as proposies de acordo com o art. 5 da Constituio Federal, temos:
A: A prtica do racismo crime afianvel. (proposio falsa)
B: A defesa do consumidor deve ser promovida pelo Estado. (proposio verdadeira)
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
(proposio falsa)
Tabela do operador disjuntivo:

PQ

Aplicando os axiomas da lgica (tabelas-verdade), temos que a proposio disjuntiva (A) (C), segundo os valores dados acima:
(A) (C) ; (F) (F) ; (V) (V) verdadeiro.
Resposta: E
Roberta, Rejane e Renata so servidoras de um mesmo rgo pblico do Poder Executivo Federal. Em um
treinamento, ao lidar com certa situao, observou-se que cada uma delas tomou uma das seguintes atitudes:
A1: deixou de utilizar avanos tcnicos e cientficos que estavam ao seu alcance.
A2: alterou texto de documento oficial que deveria apenas ser encaminhado para providncias.
A3: buscou evitar situaes procrastinatrias.
Cada uma dessas atitudes, que pode ou no estar de acordo com o Cdigo de tica Profissional do Servidor
Pblico Civil do Poder Executivo Federal (CEP), foi tomada por exatamente uma das servidoras. Alm
disso, sabe-se que a servidora Renata tomou a atitude A3 e que a servidora Roberta no tomou a atitude A1.
Essas informaes esto contempladas na tabela a seguir, em que cada clula, correspondente ao cruzamento de uma linha com uma coluna, foi preenchida com V (verdadeiro) no caso de a servidora listada na
linha ter tomado a atitude representada na coluna, ou com F (falso), caso contrrio.
A1
Roberta

A2

A3

Rejane
Renata
Com base nessas informaes, julgue os itens seguintes.


98. (Cespe/INSS/2008) A atitude adotada por Roberta ao lidar com documento oficial fere o CEP.
Comentrio
Preenchendo a tabela segundo as informaes dadas temos:
A1

A2

A3

Roberta

Rejane

Renata

Se Renata realizou a atitude A3, logo iremos colocar f(falso) nas clulas a sua esquerda e acima.
Como a questo nos indica que Roberta no realizou a atitude A1, podemos inferir que nessa coluna
Rejane realizou a atitude A1.
Como Rejane realizou a A1, podemos inferir que ela no realizou a atitude A2, colocando falso na clula que est direita.
Se Rejane realizou a atitude A1 e Renata a atitude A3, podemos concluir que Roberta realizou a atitude
A2.
O item afirma que a atitude adotada por Roberta ao lidar com documento oficial fere o CEP, segundo a
tabela temos que Roberta realizou a atitude A2, que no est de acordo com o CEP.
Resposta: C
99. (Cespe/INSS/2008) A atitude adotada por Rejane est de acordo com o CEP e especialmente adequada diante de filas ou de qualquer outra espcie de atraso na prestao dos servios.
Comentrio
Preenchendo a tabela segundo as informaes dadas, temos:
A1

A2

A3

Roberta

Rejane

Renata

Se Renata realizou a atitude A3, logo iremos colocar f(falso) nas clulas a sua esquerda e acima.
Como a questo nos indica que Roberta no realizou a atitude A1, podemos inferir que nessa coluna
Rejane realizou a atitude A1.
Como Rejane realizou a A1, podemos inferir que ela no realizou a atitude A2, colocando falso na clula que est direita.
Se Rejane realizou a atitude A1 e Renata a atitude A3, podemos concluir que Roberta realizou a atitude
A2.


O item afirma que a atitude adotada por Rejane est de acordo com o CEP e especialmente adequada
diante de filas ou de qualquer outra espcie de atraso na prestao dos servios. Sabendo que Rejane realizou a atitude A1, podemos inferir que no est de acordo com o CEP.
Resposta: E
Se P for a proposio Rejane alterou texto de documento oficial que deveria apenas ser encaminhado para providncias e Q for a proposio Renata buscou evitar situaes
procrastinatrias, ento a proposio PQ tem valor lgico V.

100. (Cespe/INSS/2008)

Comentrio
Preenchendo a tabela segundo as informaes dadas, temos:
A1

A2

A3

Roberta

Rejane

Renata

Se Renata realizou a atitude A3, logo iremos colocar f(falso) nas clulas a sua esquerda e acima.
Como a questo nos indica que Roberta no realizou a atitude A1, podemos inferir que nessa coluna
Rejane realizou a atitude A1.
Como Rejane realizou a A1, podemos inferir que ela no realizou a atitude A2, colocando falso na clula que est direita.
Se Rejane realizou a atitude A1 e Renata a atitude A3, podemos concluir que Roberta realizou a atitude
A2.
De acordo com a tabela acima atribuiremos valores s proposies abaixo:
P: Rejane alterou texto de documento oficial que deveria apenas ser encaminhado para providncias
(falso)
Q: Renata buscou evitar situaes procrastinatrias (verdadeiro)
Atribuindo valores s proposies e aplicando os axiomas da lgica, temos que a proposio implicativa P(falso) Q(verdadeiro) tem valor lgico V.
Resposta: C
Proposies so sentenas que podem ser julgadas como verdadeiras ou falsas, mas no admitem ambos os
julgamentos. A esse respeito, considere que A represente a proposio simples dever do servidor apresentar-se ao trabalho com vestimentas adequadas ao exerccio da funo, e que B represente a proposio
simples permitido ao servidor que presta atendimento ao pblico solicitar dos que o procuram ajuda financeira para realizar o cumprimento de sua misso.


Considerando as proposies A e B acima, julgue os itens subsequentes, com respeito ao Cdigo de tica
Profissional do Servidor Pblico Civil do Poder Executivo Federal e s regras inerentes ao raciocnio lgico.

Lgica Analtica

Ftima, Beatriz, Gina, Slvia e Carla so atrizes de teatro infantil, e vo participar de uma pea
em que representaro, no necessariamente nesta ordem, os papis de Fada, Bruxa, Rainha, Princesa e
Governanta. Como todas so atrizes versteis, o diretor da pea realizou um sorteio para determinar a
qual delas caberia cada papel. Antes de anunciar o resultado, o diretor da pea reuniu-as e pediu que
cada uma desse seu palpite sobre qual havia sido o resultado do sorteio.
Disse Ftima: Acho que eu sou a governanta, Beatriz a fada, Slvia a Bruxa e Carla a princesa.
Disse Beatriz: Acho que Ftima a princesa ou a bruxa.
Disse Gina: Acho que Slvia a governanta ou a rainha.
Disse Slvia: Acho que eu sou a princesa.
Disse Carla: Acho que a bruxa sou eu ou Beatriz.

101. (Esaf)

Neste ponto, o diretor falou: Todos os palpites esto completamente errados, nenhuma de vocs acertou sequer um dos resultados do sorteio! Um estudante de lgica que a tudo assistia, concluiu ento que
os papis sorteados para Ftima, Beatriz, Gina e Slvia foram respectivamente:
a) rainha, bruxa, princesa e fada.
b) rainha, princesa, governanta e fada.
c) fada, bruxa, governanta e princesa.
d) rainha, princesa, bruxa e fada.
e) fada, bruxa, rainha e princesa.
Comentrio
Construiremos uma tabela em que possamos ter condies de associar as pessoas a seus respectivos papis. Temos que observar tambm que na questo temos o seguinte trecho: Neste ponto, o diretor falou:
Todos os palpites esto completamente errados, nenhuma de vocs acertou sequer um dos resultados do
sorteio!, isto quer dizer que tudo que se foi falado era falso (F). Logo, podemos construir a tabela:
Ftima

Beatriz

Gina

Silvia

Carla

Fada

Bruxa

Rainha

Princesa

Governanta


As clulas que esto preenchidas com falso (f) em minsculo foram os palpites errados realizados pelas atrizes, agora s preencher as clulas vazias verificando as nicas possibilidades. Isto , Gina s
pode ser Bruxa, pois foi a nica clula disponvel. A Slvia s pode ser fada. A Ftima s pode ser rainha. A Carla s pode ser governanta. A Beatriz s pode ser princesa.
Resposta: d

Macintosh

Windows

Linux

Rede
computadores

Software Bsico

Desenvolvimento
do Software

102. (Cespe) Jlio, Carlos e Mariana so empregados de uma mesma empresa, mas tm especialidades diferentes e trabalham na empresa com diferentes sistemas operacionais. Sabe-se que:
o especialista em desenvolvimento de software usa o sistema Macintosh;
Mariana especialista em redes de computadores;
o sistema Windows no usado por Mariana;
Jlio no especialista em desenvolvimento de software.

Jlio
Carlos
Mariana
Linux
Windows
Macintosh

Execute o seguinte procedimento na tabela acima: preencha cada clula com V, se o cruzamento da informao da linha for verdadeiro e com F, se o cruzamento dessas informaes for falso.
Observe
que para iniciar esto marcadas algumas clulas com informaes dadas acima e outras informaes
complementares.
Aps a execuo do procedimento, que pode no preencher todas as clulas, julgue os itens.
a) Jlio especialista em software bsico, mas usa o sistema Windows.
b) Mariana no especialista em redes de computadores, mas Carlos usa o sistema Macintosh.

V
F
F
F

F
F
v
V

Windows
Macintosh

F
v

V
F

F
F

Ma cintosh

Rede de
Computadores

f
V
F
F

Windows

Software Bsico

Jlio
Carlos
Mariana
Linux

Linux

Desenvolv imento
do Software

Comentrio
Nas questes do Cespe as tabelas j vm construdas. Veja a tabela abaixo.

f
Transferncia de informao.
Ao preencher as informaes na vertical j o
suficiente, pois associamos as pessoas, suas especialidades e os sistemas operacionais utilizados.

Segundo o texto, preenche-se as clulas em letras minsculas (v ou f) de acordo com o texto da questo.
Logo, j podemos deduzir as demais informaes (letras maisculas). Ao preenchermos as clulas, j
temos:
a) Jlio especialista em software bsico e utiliza o sistema Macintosh.
b) Carlos especialista em desenvolvimento de software e utiliza o sistema Windows.
c) Mariana especialista em rede de computadores e utiliza o sistema Linux.
Aps a execuo do procedimento, que pode no preencher todas as clulas, julgue os itens.
a) Jlio especialista em software bsico, mas usa o sistema Windows.
Jlio especialista em software bsico (v) Jlio usa o sistema Windows (v) = (v)
Obs.: foi utilizada tabela-verdade (conjuno) para interpretao do item.
b) Mariana no especialista em redes de computadores, mas Carlos usa o sistema Macintosh.
Mariana no especialista em redes de computadores (F) Carlos usa o sistema Macintosh.
(v) = F
Obs.: foi utilizada tabela-verdade (conjuno) para interpretao do item.
Resposta: C, E
103. (FCC) 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 e 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) Beatriz e Amanda.
b) Amanda e Cssio.
c) Cssio e Beatriz.
d) Beatriz e Cssio.
e) Cssio e Amanda.

f
V
F
v

F
F
v
F

Rio de Janeiro
Porto Alegre

V
F

F
F

F
V

Porto Alegre

Seg. Sist .
Financeiro

V
F
F
F

Rio de Janeiro

Administrao

Amanda
Beatriz
Cssio
So Paulo

So Paulo

Complexo
Computacional

Comentrio
Construiremos uma tabela em que possamos ter condies de associar as pessoas a seus respectivos Estados e rea de trabalho.

Transferncia de informao.
Ao preencher as informaes na vertical
j o suficiente, pois associamos as pessoas, suas reas (setores) e os Estados.

Segundo o texto, preenche-se as clulas acima em letra minscula (v ou f) de acordo com o texto da
questo. Logo, j podemos deduzir as demais informaes em maisculo.
verdade que, quem est lotado em So Paulo e quem trabalha no complexo computacional so, respectivamente, Beatriz e Amanda.
Resposta: a
Em um tribunal, tramitam trs diferentes processos, respectivamente, em nome de Clvis,
Slvia e Laerte. Em dias distintos da semana, cada uma dessas pessoas procurou, no tribunal, informaes acerca do andamento do processo que lhe diz respeito. Na tabela a seguir esto marcadas com V
clulas cujas informaes da linha e da coluna correspondentes e referentes a esses trs processos sejam
verdadeiras. Por exemplo, Slvia foi procurar informao a respeito do processo de sua licena, e a informao sobre o processo de demisso foi solicitada na quinta-feira. Uma clula marcada com F
quando a informao da linha e da coluna correspondente falsa, isto , quando o fato correspondente
no ocorreu. Observe que o processo em nome de Laerte no se refere contratao e que Slvia no
procurou o tribunal na quarta-feira.

104. (Cespe)

Clvis

quinta-feira

quarta-feira

tera-feira

licena

demisso

contratao

Slvia

Laerte
tera-feira

quarta-feira

quinta-feira

Com base nessas instrues e nas clulas j preenchidas, possvel preencher logicamente toda a tabela.
Aps esse procedimento, julgue os itens a seguir.
a) O processo em nome de Laerte refere-se demisso e ele foi ao tribunal na quinta-feira.
b) verdadeira a proposio Se Slvia no tem processo de contratao, ento o processo de licena foi
procurado na quarta-feira.

F
V
F
V
F
F

F
Transferncia de
Informao
Devemos preencher esta clula com V,
pois vimos que Laerte no est associado contratao nem licena.

Ao preencher a tabela acima podemos concluir que:


Clvis
Contrao

Slvia
Licena

Laerte
Demisso

quinta-feira

V
F
F
F
V
F

quarta-feira

licena

F
F
V
F
F
V

tera -feira

contrata o

Clvis
Slvia
Laerte
tera-feira
quarta-feira
quinta-feira

demisso

Comentrio
Preenchendo a tabela abaixo teremos:

Quarta-feira
Tera-feira
Quinta-feira


Julgando os itens, temos:
a) O processo em nome de Laerte refere-se demisso

ele foi ao tribunal na quinta-feira.

=V
b) verdadeira a proposio:
Se Slvia no tem processo de contratao, ento o processo de licena foi procurado na quarta-feira.
V

=F
Resposta: C, E
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.

105. (Cespe/PRF/ 2008)

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.
Comentrio
A questo acima refere-se a uma correlao, em que associaremos os elementos apresentados no texto.
Para melhor resoluo torna-se interessante construir a tabela abaixo:
Nomes
Veculos
Infraes

Pedro

Jorge

Mrio


Segundo as informaes, temos:
1. Sabe-se que Pedro era o condutor do veculo C, preenchendo a clula:
Nomes
Veculos

Pedro

Jorge

Mrio

Infraes

2. Mrio era quem estava dirigindo alcoolizado, preenchendo a clula:


Nomes
Veculos

Pedro

Jorge

Mrio

Infraes

Alcoolizado

3. O motorista que apresentou a CNH vencida conduzia o veculo B:


Se o motorista que apresentou a CNH vencida conduzia o veculo B, ento podemos concluir que no
era Mrio, pois estava alcoolizado, nem Pedro, pois conduzia o veculo C. Sendo assim, o que apresentou a CNH vencida foi Jorge e dirigia o veculo B.
Nomes
Veculos

Pedro

Jorge

Infraes

Mrio

CNH Vencida Alcoolizado

4. Podemos concluir que Pedro apresentou CNH de categoria inferior exigida e Mrio dirigia o veculo A.
Nomes
Veculos
Infraes

Pedro

Jorge

Mrio

CNH categoCNH Vencida Alcoolizado


ria inferior


De acordo com a tabela preenchida podemos julgar os itens:
a) A CNH do motorista do veculo A era de categoria inferior exigida.
Item errado.
b) Mrio no era o condutor do veculo A.
Item errado.
c) Jorge era o condutor do veculo B.
Item certo.
d) A CNH de Pedro estava vencida.
Item errado.
e) A proposio Se Pedro apresentou CNH vencida, ento Mrio o condutor do veculo B verdadeira.
Pedro apresentou CNH vencida (F) Mrio o condutor do veculo B(F) = V.
Item certo, segundo a tabela condicional.
Resposta: d
Ana, Bia, Cl, Da e Ema esto sentadas, nessa ordem e em sentido horrio, em torno
de uma mesa redonda. Elas esto reunidas para eleger aquela que, entre elas, passar a ser a representante do grupo. Feita a votao, verificou-se que nenhuma fora eleita, pois cada uma delas havia recebido exatamente um voto. Aps conversarem sobre to inusitado resultado, concluram que cada uma havia votado naquela que votou na sua vizinha da esquerda (isto , Ana votou naquela que votou na vizinha da esquerda de Ana, Bia votou naquela que votou na vizinha da esquerda de Bia, e assim por diante). Os votos de Ana, Bia, Cl, Da e Ema foram, respectivamente, para,
a) Ema, Ana, Bia, Cl, Da.
b) Da, Ema, Ana, Bia, Cl.
c) Cl, Bia, Ana, Ema, Da.
d) Da, Ana, Bia, Ema, Cl.
e) Cl, Da, Ema, Ana, Bia.

106. (Esaf/MPU)

Comentrio
Vamos ilustrar a situao acima:

De acordo com a questo temos que cada uma das meninas no pode votar na sua vizinha da esquerda,
uma vez que deixa claro que Ana votou naquela que votou na vizinha da esquerda de Ana, Bia votou
naquela que votou na vizinha da esquerda de Bia, e assim por diante, logo devemos verificar as possibilidades, que so:


Primeira: Ana votar em Cl:

Segunda: Ana votar em Da:

Terceira: Ana votar em Ema:

Vamos verificar cada uma das possibilidades. Apenas uma poder dar certo.
mento, ilustraremos com setas os votos e suas respectivas ordens.

Para melhor entendi-


Primeira: Ana votar em Cl:

Na ilustrao acima temos que Ana votou em Cl, Cl votou em Bia, Bia votou em Da e Da votou em
Cl. Assim percebe-se que Cl recebeu dois votos, o que no pode acontecer segundo o enunciado. O
votos foram dados de acordo com o critrio estabelecido, em que cada uma votou naquela que votou
na sua vizinha da esquerda.
Segunda: Ana votar em Da:

Na ilustrao acima temos que Ana votou em Da, Da votou em Bia, Bia votou em Ema, Ema votou
em Cl e Cl votou em Ana. Assim percebe-se que cada uma recebeu um voto, o que est de acordo
com o enunciado. O votos foram dados de acordo com o critrio estabelecido, em que cada uma votou
naquela que votou na sua vizinha da esquerda. Esta sequncia a correta.


Terceira: Ana votar em Ema:

Na ilustrao acima temos que Ana votou em Ema, Ema votou em Bia, Bia votou em Ana, Ana votou em Cl e Cl votou em Bia. Assim percebe-se que Bia recebeu dois votos e Ana deu dois votos, o
que no pode acontecer segundo o enunciado. Os votos foram dados de acordo com o critrio estabelecido, em que cada uma votou naquela que votou na sua vizinha da esquerda.
Aps verificarmos as possibilidades temos que a segunda a correta. Sendo assim, a resposta a letra b.

Um crime foi cometido por uma e apenas uma pessoa de um grupo de cinco suspeitos: Armando, Celso, Edu, Juarez e Tarso. Perguntados sobre quem era o culpado, cada um deles respondeu:
Armando: Sou inocente.
Celso: Edu o culpado.
Edu: Tarso o culpado.
Juarez: Armando disse a verdade.
Tarso: Celso mentiu.

107. (Esaf)

Sabendo-se que apenas um dos suspeitos mentiu e que todos os outros disseram a verdade, pode-se concluir que o culpado :
a) Edu.
b) Tarso.
c) Juarez.
d) Armando.
e) Celso.
Comentrio
De acordo com a questo, temos que as declaraes de:
Celso: Edu o culpado.
Tarso: Celso mentiu.

Celso: "Edu o culpado".


Tarso: "Celso mentiu".
Existe uma contradio:
No possvel as duas serem verdadeiras ou falsas ao mesmo tempo.
Logo temos que uma verdadeira e a outra falsa ou vice-versa.

Partindo da contradio das declaraes temos que: Sabendo-se que apenas um dos suspeitos mentiu..., podemos deduzir que a mentira (adotaremos como F) est entre Celso ou Tarso, logo podemos
analisar da seguinte forma:

Celso: Edu o culpado.


Edu: Tarso o culpado. (V)
Juarez: Armando disse a verdade. (V)
Tarso: Celso mentiu.

Iremos valorar estas declara es de acordo com as outras


que temos certeza que so verdadeiras, pois a nica mentira
ir se encontrar na contradio.

Sendo verdadeiras as declaraes de Armando, Edu e Juarez podemos concluir que Tarso o culpado.
Logo por Tarso ser o culpado, temos que Celso mentiu e Tarso falou a verdade.
Armando: Sou inocente. (V)
Celso: Edu o culpado. (F)
Edu: Tarso o culpado. (V)
Juarez: Armando disse a verdade. (V)
Tarso: Celso mentiu. (V)
Resposta: b
Cinco colegas foram a um parque de diverses e um deles entrou sem pagar. Apanhado por
um funcionrio do parque, que queria saber qual deles entrou sem pagar, eles informaram:
No fui eu, nem o Manuel, disse Marcos.
Foi o Manuel ou a Maria, disse Mrio.
Foi a Mara, disse Manuel.
O Mrio est mentindo, disse Mara.
Foi a Mara ou o Marcos, disse Maria.

108. (Esaf)

Sabendo-se que um e somente um dos colegas mentiu, conclui-se logicamente que quem entrou sem
pagar foi:
a) Mara.
b) Maria.
c) Mrio.
d) Manuel.
e) Marcos.


Comentrio
De acordo com a questo temos que as declaraes de:

O Mrio est mentindo, disse Mara.


Foi o Manuel ou a Maria, disse Mrio.

Existe uma contradio:


No possvel as duas serem verdadeiras ou falsas ao mesmo
tempo. Logo temos que uma verdadeira e a outra falsa
ou vice-versa, pois Mara vai contra a informao de Mrio.

Partindo da contradio das declaraes temos que: Sabendo-se que um e somente um dos colegas
mentiu podemos deduzir que a mentira (adotaremos como F) est entre Mara ou Mrio, logo podemos
analisar da seguinte forma:
No fui eu, nem o Manuel, disse Marcos. (V)

Foi o Manuel ou a Maria, disse Mrio.


Foi a Mara, disse Manuel. (V)
Iremos valorar estas de
O Mrio est mentindo, disse Mara.
claraes de acordo com
as outras que temos cer
Foi a Mara ou o Marcos, disse Maria. (V)

teza que so verdadeiras,


pois a nica mentira ir se
encontrar na contradio.

Sendo verdadeiras as declaraes de Marcos, Manuel e Maria, podemos concluir que foi a Mara que entrou sem pagar, segundo a afirmao de Manuel.
No fui eu, nem o Manuel, disse Marcos. (V)
Foi o Manuel ou a Maria, disse Mrio. (F)
Foi a Mara, disse Manuel. (V)
O Mrio est mentindo, disse Mara. (V)
Foi a Mara ou o Marcos, disse Maria. (V)
Resposta: a

QUESTES COM EXPERIMENTAO


Nas questes com declaraes em que no h contradies entre duas ou mais declaraes, devemos
valorar uma declarao como verdadeira e, a partir dela, caso no esteja correta, comear com a declarao
sendo falsa, ou seja, experimentar. Vejamos as questes comentadas 1 e 2 a seguir e a aplicao do mtodo.


Quatro amigos, Andr, Beto, Caio e Dnis, obtiveram os quatro primeiros lugares em um
concurso de oratria julgado por uma comisso de trs juzes. Ao comunicarem a classificao final,
cada Juiz anunciou duas colocaes, sendo uma delas verdadeira e outra falsa.
Juiz 1: Andr foi o primeiro; Beto foi o segundo.
Juiz 2: Andr foi o segundo; Dnis foi o terceiro.
Juiz 3: Caio foi o segundo; Dnis foi o quarto.
Sabendo que no houve empates, o primeiro, o segundo, o terceiro e o quarto colocados foram, respectivamente:
a) Andr, Caio, Beto, Dnis.
b) Beto, Andr, Caio, Dnis.
c) Andr, Caio, Dnis, Beto.
d) Beto, Andr, Dnis, Caio.
e) Caio, Beto, Denis, Andr.

109. (Esaf)

Comentrio
Nesta questo temos duas possibilidades para cada discurso, ou seja, cada um contendo uma informao
verdadeira para o primeiro e falsa para a segunda, ou falsa para a primeira e verdadeira para a segunda.
Logo, realizaremos uma experimentao:
1 SITUAO (POSSIBILIDADE)
Supondo a valorao para o primeiro juiz:

Andr foi o primeiro. (Verdadeiro)


Beto foi o segundo. (Falso)

Temos:
Juiz 1: Andr foi o primeiro (Verdadeiro) ;

Beto foi o segundo. (Falso)

Juiz 2: Andr foi o segundo

Dnis foi o terceiro. (Verdadeiro)

(Falso)

Juiz 3: Caio foi o segundo (Verdadeiro)

Dnis foi o quarto. (Falso)

Supondo a valorao para o primeiro juiz:


2 SITUAO (POSSIBILIDADE)

Andr foi o primeiro. (Falso)


Beto foi o segundo. (Verdadeiro)

Temos:
Juiz 1: Andr foi o primeiro (Falso)

Beto foi o segundo. (Verdadeiro)

Juiz 2: Andr foi o segundo (Falso)

Dnis foi o terceiro. (Verdadeiro)

Juiz 3: Caio foi o segundo (Verdadeiro)

Dnis foi o quarto. (Falso)

Neste caso houve empate entre Beto e Caio, logo esta situao no est de acordo. Sendo assim, a primeira situao est correta.
Resposta: c


110. (Esaf/2008) Cinco moas, Ana, Beatriz, Carolina, Denise e Eduarda, esto vestindo blusas vermelhas
ou amarelas. Sabe-se que as moas que vestem blusas vermelhas sempre contam a verdade e as que vestem blusas amarelas sempre mentem. Ana diz que Beatriz veste blusa vermelha. Beatriz diz que Carolina
veste blusa amarela. Carolina, por sua vez, diz que Denise veste blusa amarela. Por fim, Denise diz que
Beatriz e Eduarda vestem blusas de cores diferentes. Por fim, Eduarda diz que Ana veste blusa vermelha.
Desse modo, as cores das blusas de Ana, Beatriz, Carolina, Denise e Eduarda so, respectivamente:
a) amarela, amarela, vermelha, vermelha e amarela.
b) vermelha, vermelha, vermelha, amarela e amarela.
c) vermelha, amarela, amarela, amarela e amarela.
d) vermelha, amarela, vermelha, amarela e amarela.
e) amarela, amarela, vermelha, amarela e amarela.
Comentrio
Esta questo, bem como a anterior, devemos experimentar a partir da primeira declarao como verdadeira. Caso no haja contradio, a questo estar de acordo; mas se houver, deveremos comear como
falsa. A cada valorao iremos associar a cor da blusa.
1 SITUAO: Ana comea falando a verdade (EXPERIMENTAO)
Ana diz: Beatriz veste blusa vermelha. (Se Ana fala verdade, ento veste blusa vermelha, sua declarao verdadeira, logo Beatriz veste blusa vermelha).
Beatriz diz: Carolina veste blusa amarela. (Se Beatriz veste blusa vermelha, ento fala verdade, sua
declarao verdadeira, logo Carolina veste amarelo e com isso mentirosa, pois quem veste amarelo
mente).
Carolina diz: Denise veste blusa amarela. (Se Carolina mente, ento veste amarelo, sua declarao
falsa, logo Denise veste blusa vermelha e fala a verdade, pois quem veste vermelho fala verdade).
Denise diz: Beatriz e Eduarda vestem blusas de cores diferentes. (Se Denise veste vermelho, ento fala
verdade, sua declarao verdadeira, logo Beatriz e Eduarda vestem blusas de cores diferentes. Como
sabemos que Beatriz veste blusa de cor vermelha, ento Eduarda veste blusa de cor amarela, o que significa dizer que ela mente).
Eduarda diz: Ana veste blusa vermelha. (Se Eduarda mente, ento veste amarelo, sua declarao
falsa, logo Ana tem que vestir amarelo, para que Eduarda esteja mentindo).
Percebemos que Eduarda est falando a verdade o que no pode acontecer, pois ela uma pessoa
mentirosa. Uma pessoa que mente no pode falar a verdade (entrar em contradio). Neste caso, a 1
situao no est de acordo.
2 SITUAO: Ana comea falando mentira (EXPERIMENTAO)
Ana diz: Beatriz veste blusa vermelha. (Se Ana fala mentira, ento veste blusa amarela, sua declarao
falsa, logo Beatriz veste blusa amarela).

Beatriz diz: Carolina veste blusa amarela. (Se Beatriz veste blusa amarela, ento fala mentira, sua
declarao falsa, logo Carolina veste vermelho e com isso fala verdade, pois quem veste vermelho
fala verdade).


Carolina diz: Denise veste blusa amarela. (Se Carolina fala verdade, ento veste vermelho, sua declarao verdadeira, logo Denise veste blusa amarela e fala mentira, pois quem veste amarelo fala mentira).
Denise diz: Beatriz e Eduarda vestem blusas de cores diferentes. (Se Denise veste amarelo, ento fala
mentira, sua declarao falsa, logo Beatriz e Eduarda vestem blusas de cores iguais. Como sabemos
que Beatriz veste blusa de cor amarela, ento Eduarda veste blusa amarela, o que significa que ela fala
mentira).
Eduarda diz: Ana veste blusa vermelha. (Se Eduarda fala mentira, ento veste amarelo, sua declarao
falsa, logo Ana tem que vestir amarelo, o que realmente acontece, pois Ana mentirosa).
Neste caso, a 2 situao est de acordo, pois nenhuma delas entra em contradio com sua prpria declarao.
Logo, Ana: amarelo; Beatriz: amarelo; Carolina: vermelho; Denise: amarelo; Eduarda: amarelo.
Resposta: e

QUESTES COM RACIOCNIO ESPACIAL (figuras), SEQUENCIAL E TEMPORAL


I Questes com numeraes (comuns nas provas da FCC e Cesgranrio)
Tomando o algarismo 2 como exemplo, mas serve para os demais com exceo do 0 (zero).
CONSTRUIREMOS UM PADRO PARA RESOLVERMOS
AS QUESTES QUE PERGUNTAM QUANTAS VEZES
APARECE UM DETERMINADO ALGARISMO
Do nmero 1 a 99 temos:
1

9 = aparece uma vez (nmero 2)

10 19 = aparece uma vez (nmero 12)


20 29 = aparece onze vezes (nmeros: 20, 21, 22, 23, 24, 25, 26, 27, 28 e 29).
30 39 = aparece uma vez (nmero 32)
40 49 = aparece uma vez (nmero 42)
50 59 = aparece uma vez (nmero 52)
60 69 = aparece uma vez (nmero 62)
70 79 = aparece uma vez (nmero 72)
80 89 = aparece uma vez (nmero 82)
90 99 = aparece uma vez (nmero 92)
Sendo assim, temos o nmero 2 aparecendo 20 vezes, ou seja, teremos (1) uma vez em cada dezena e na
dezena do nmero desejado teremos 11 vezes. O algarismo 0 (zero) aparece 9 vezes.


Do nmero 100 ao 999 temos:
100 199 = aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)
200 299 = aparecem 120 vezes, pois os nmeros da centena influenciam, logo temos 20 vezes das dezenas mais 100 vezes das centenas. (120)
300 399 = aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)
400 499 = aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)
500 599 = aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)
600 699 =

aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)

700 799 =

aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)

800 899 =

aparecem vinte vezes, pois os nmeros da centena no influenciam, demonstrado acima.


(20)

900 999 =

aparecem 20 vezes, pois os nmeros da centena no influenciam, demonstrado acima. (20)

Sendo assim, temos o nmero 2 aparecendo 120 vezes na centena do nmero desejado e 20 vezes nas demais.
Do nmero 1000 ao 1999 temos:
1000 1099 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar influenciam.
1100 1199 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1200 1299 = aparecem 120 vezes, pois os nmeros da centena influenciam e os da unidade de milhar
no influenciam.
1300 1399 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1400 1499 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1500 1599 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1600 1699 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1700 1799 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1800 1899 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
1900 1999 = aparecem 20 vezes, pois os nmeros da centena e unidade de milhar no influenciam.
A unidade de milhar influencia quando coincidir em ser o prprio nmero desejado.
111. (FCC) Um livro tem 300 pginas, numeradas de 1 a 300. A quantidade de vezes que o algarismo 2
aparece na numerao das pginas desse livro :
a) 160.
b) 154.
c) 150.
d) 142
e) 140.


Comentrio
De acordo com a explicao anterior, podemos concluir que:
De 1 a 99 20 vezes.
100 a 199 20 vezes.
200 a 299 120 vezes.
Somando temos: 160 vezes.
Resposta: a
112 .(Cesgranrio) Escrevendo-se todos os nmeros inteiros de 1 a 1111, quantas vezes o algarismo 1 escrito?
a) 481.
b) 448.
c) 420.
d) 300.
e) 289.
Comentrio
Conforme a explicao anterior, podemos concluir que:
De 1 a 99 20 vezes.
100 a 999 280 vezes.
1000 a 1099 120 vezes.
1100 a 1111 28 vezes.
Somando temos: 448 vezes.
Resposta: b

II Questes com numeraes de pginas (comuns nas provas da FCC e Cesgranrio)


CONSTRUIREMOS UM PADRO PARA RESOLVERMOS AS QUESTES QUE PERGUNTAM QUANTAS PGINAS PODEM SER NUMERADAS
COM UMA DETERMINADA QUANTIDADE DE ALGARISMOS


Do nmero 1 ao 100 temos:
1 10 utilizou 11 algarismos
1120 utilizou 20 algarismos
2130 utilizou 20 algarismos
3140 utilizou 20 algarismos
4150 utilizou 20 algarismos

192 ALGARISMOS

5160 utilizou 20 algarismos

Constante

6170 utilizou 20 algarismos


7180 utilizou 20 algarismos
8190 utilizou 20 algarismos
91100 utilizou 21 algarismos
Do nmero 101 ao 999 temos:
Para cada pgina teremos 3 algarismos, logo quando for calcular a quantidade de pginas s dividir por 3.
Obs.: para as questes de concursos pblicos, tendo como referncia os seis ltimos anos, j o suficiente.
Vejamos.
113. (FCC) Se para numerar as pginas de um livro foram usados 357 algarismos, qual a quantidade de
pginas cuja numerao corresponde um nmero par?
a) 70.
b) 77.
c) 80.
d) 87.
e) 90.
Comentrio
Segundo a explicao anterior, podemos concluir que:
De 1 a 100 192 algarismos 100 pginas
Logo, subtraindo 192 de 357 sobram, ainda, 165 algarismos. Como a partir de agora as pginas possuem
3 algarismos (para questes de concursos), dividiremos 165 por 3, calculando as pginas restantes: 165 /
3 55 pginas.
Total 155 pginas
Como foi perguntado quantas pginas so pares, s dividir o resultado por 2.
155/2 = 77 e resta 1. (77 pares e 78 mpares)
Resposta: b


114. (FCC) Um tcnico judicirio foi incumbido da montagem de um manual referente aos Princpios
Fundamentais da Constituio Federal. Sabendo que, excludas a capa e a contracapa, a numerao das
pginas foi feita a partir do nmero 1 e, ao conclu-la, constatou-se que foram usados 225 algarismos, o
total de pginas que foram numeradas .
a) 97.
b) 99.
c) 111.
d) 117.
e) 126.
Comentrio
Segundo a explicao anterior, podemos concluir que:
De 1 a 100 192 algarismos 100 pginas
Logo, subtraindo 192 de 225 sobram, ainda, 33 algarismos. Como a partir de agora as pginas possuem
3 algarismos (para questes de concursos), dividiremos 33 por 3, calculando as pginas restantes: 33 / 3
11 pginas.
Total 111 pginas
Resposta: c
III Questes com mtodo da pior hiptese (comuns nas provas da FCC, FGV e Cesgranrio)
115. (FGV) Uma aldeia tem 1000 ndios, todos vestidos da mesma forma, mas numerados de 1 a 1000. Todos s falam a verdade, mas, para qualquer pergunta, s podem responder sim ou no. Uma pessoa
chega aldeia e, para saber quem o chefe, deve fazer perguntas a qualquer ndio, j sabendo quais so
as duas nicas respostas possveis. O nmero mnimo de perguntas que devem ser feitas para que se
tenha a certeza de conhecer o chefe da aldeia :
a) 10.
b) 20.
c) 500.
d) 100.
e) 50.
Comentrio
Esta questo tem como objetivo encontrar o chefe da aldeia com a menor quantidade possvel de perguntas para que se tenha certeza. Vamos aqui aplicar uma ideia de busca binria, ou seja, temos 1.000
ndios onde todos falam a verdade, porm s sabem falar: sim ou no. A melhor opo realizarmos o
seguinte:

A pergunta ser feita para um dos ndios de cada grupo formado, da seguinte maneira: O Chefe est
entre vocs?, a resposta ser sim ou no, como o ndio no mente, dividiremos os remanescentes em
dois grupos.
Nas perguntas 4 e 5, adotamos o grupo com maior quantidade, porm a resposta do ndio nos levar
melhor escolha.
Logo, na dcima pergunta teremos certeza de termos encontrado o chefe da aldeia.
116. (FGV) Em um ba h 15 lenos brancos, 25 vermelhos e 12 pretos. O nmero mnimo de lenos que
devem ser retirados do ba para que se possa garantir que, entre os lenos retirados, haja pelo menos
quatro de mesma cor :
a) 44.
b) 10.
c) 12.
d) 4.
e) 45.
Comentrio
Esta questo nos exige uma certeza para que possamos retirar uma quantidade de lenos e que tenhamos
entre os retirados pelo menos quatro lenos da mesma cor.
Neste caso iremos pensar na pior hiptese:
Suponhamos que voc retire um leno e este veio da cor branca, o segundo da cor vermelha e o terceiro
preto. Bem sabemos que no h certeza disso acontecer, porm uma situao totalmente contrria
desejada, logo assim que teremos a certeza do nosso desejado acontecer. Observe a ilustrao.

Supondo a pior hiptese, quando se quer lenos de mesma cor, pega-se apenas de cores diferentes, logo
ao pegar o 10 leno, com certeza ele ir repetir uma das cores (branco, vermelho ou preto).


Em uma caixa h duas bolas azuis, 3 bolas amarelas e 4 bolas pretas. Sero retiradas N
bolas dessa caixa, simultaneamente e de forma totalmente aleatria. O menor valor positivo de N, para
que se possa garantir que haver bolas de todas as cores, :
a) 4.
b) 5.
c) 6.
d) 7.
e) 8.

117. (Cesgranrio)

Comentrio

You might also like