11 Logica

RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO LGICO MATEMTICO
LGICA MATEMTICA LGICA COMENTADA RACIOCNIO LGICO COMENTADO PROVAS DE LGICA PROVAS DE
RACIOCNIO LGICO PROPOSIES LGICAS ARGUMENTOS LGICOS
======== APRENDA MATEMTICA EM CASA E NO HORRIO QUE QUISER =======
Curso de Matemtica para Concursos : 200 vdeo-aulas e mais de 1500 exerccios gabaritados. Neste curso voc
contar com acompanhamento individual por professor experiente em concursos pblicos. para aprender de Verdade!!!
Acesse o link http://www.professorfabiano.com/admin/files/descricao_curso_mc.htm e saiba tudo sobre esse curso.
++++++++++++++++++++++++++++ EXPERIMENTE POR APENAS R$10,00 +++++++++++++++++++++++++++
Curso completo de Operaes Fundamentais com 45 vdeo-aulas e mais de 850 exerccios gabaritados.
Acesse o site www.professorfabiano.com para fazer sua inscrio e obter mais informaes.

RACIOCNIO LGICO PARA CONCURSOS PBLICOS

Lgica

Tipo de questes: Raciocnio e interpretao.

(CESPE) 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.

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.

Possibilidades para portar fichas brancas (B) ou pretas (P)

1 pessoa 2 pessoa
B ( V ) B( F )
B ( V ) P ( V )
P ( F ) B ( F )
P ( F ) P( V )

Tem que achar qual dessas possibilidades que casam com as frases.

1 Opo: Ambos com fichas da mesma cor e ambos falando a verdade. No condiz com a expresso da
primeira pessoa:
2 opo: Fichas de cores diferentes, com o segundo dizendo a verdade. No condiz com a expresso do
segundo.
3 opo: Fichas de cores diferentes, ambos mentindo. No condiz com a expresso do primeiro
4 opo: Condiz com expresses.

Concluso: Tanto o primeiro quanto o segundo portam fichas pretas. O segundo fala a verdade.

R: Certo

Matemtica comentada para concursos aqui.
Acesse www.professorfabiano.com e tenha acesso a vrias provas comentadas.

(FGV) Os habitantes de certo pas podem ser classificados em polticos e no-polticos.
Todos os polticos sempre mentem e todos os no-polticos sempre falam a verdade. Um
estrangeiro, em visita ao referido pas, encontra-se com 3 nativos, I, II e III. Perguntando ao
nativo I se ele poltico, o estrangeiro recebe uma resposta que no consegue ouvir direito.
O nativo II informa, ento, que I negou ser um poltico. Mas o nativo III afirma que I
realmente um poltico. Quantos dos 3 nativos so polticos?

a. zero b. um c. dois d. NDA

O que o nativo1 poderia ter dito?

Se ele for um poltico, s poderia ter dito que no um poltico ou que um no poltico.
Se ele for um no poltico, poderia dizer tambm que no um poltico ou que um no poltico

Se o nativo II fala a verdade, pois exprime uma resposta possvel para o nativo I, ento este no
poltico.

Agora analisaremos o nativo III

Se o nativo I for um poltico.
O nativo III tem que ser um no poltico, pois tem que falar a verdade sobre a expresso de I.

Se o nativo I for um no poltico.
O nativo III tem que ser um poltico, pois tem que negar a condio do nativo I.

Ou seja, A condio do nativo I contrria a do nativo III, enquanto que o nativo II no poltico,
pois fala a verdade.

Ento temos 1 poltico e 2 no-polticos

Resposta: Letra B


(FGV) Algum afirmou certa feita que Toda pessoa que diz que no bebe no est sendo
honesta. Pode-se concluir dessa premissa que:
a. Uma pessoa que diz que bebe est sendo honesta.
b. Uma pessoa est sendo honesta se diz que bebe.
c. No existem pessoas honestas que dizem que no bebem.
d. NDA

Colocando em diagramas, teremos que

Alternativa a. Se uma pessoa diz que bebe, pode estar ou no estar sendo honesta.

Alternativa b. Mesmo caso da anterior

Alternativa c. Dizer que no existem pessoas honestas que dizem que no bebem, ou seja, no h
pessoa que seja honesta e que diga que no bebe ao mesmo tempo. Opo correta, pois o conjunto dos
que no bebem no chega aos honestos

(FGV) O argumento que se segue foi extrado do livro As aventuras de Huckleberry Finn, de
Mark Twain. Nele, o personagem Huck Finn afirma:
- Jim disse que as abelhas no picariam idiotas; mas eu no acreditei nisso, porque eu
mesmo j tentei muitas vezes e elas no me picaram.
Analisando o argumento, podemos dizer que:
a. Uma premissa implcita que Huck Finn idiota.
b. Uma premissa implcita que Huck Finn no idiota.
c. A concluso do argumento que Jim idiota.
d. A concluso do argumento que Huck Finn inteligente.

O personagem est negando a afirmao: as abelhas no picariam idiotas.
Diz
~B
~H
H

Quando se nega uma negao, tem-se uma afirmao, pois uma negao elimina a outra. Ou seja,
para o personagem: As abelhas picariam idiotas.
Como ele disse que elas no o picaram, ento sinal que ele est afirmando que no idiota.

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

Proposies Lgicas e Conectivos (Breve teoria)

Valoraes de proposies: V ou F
Lembre que toda proposio deve ser uma afirmao.
A lgica tradicional no trabalha com proposies interrogativas.

Tabela Verdade: Como a valorao sempre ser V ou F. Para saber o nmero de linhas da tabela
verdade, usa-se a frmula
n
2 , onde n o nmero de proposies. Exemplo: se tivermos A e B, n=2, a
tabela ter 4 linhas. Se tivermos A,B,C e D, n=4, ento a tabela ter 16 linhas.

Conectivos:
Negao ( ) Para negar uma proposio, se ela for V vira F; se F vira V.
Verifica-se a negao quando aparece elemento negativo: no, falso que...
Exemplo: Dada a proposio A, ento sua negao(contradio) ser A

A B ~A ~B
V V F F
V F F V
F V V F
F F V V

Conjuno ( ) S ser verdadeira, se ambas forem verdadeiras. Est relacionada com a
interseco de conjuntos.
Verifica-se a conjuno quando aparece elemento aditivo: e, mas, contudo...

Exemplo: Dadas as proposies A e B, ento a conjuno ser AB

A B AB
V V V
A
A
A
B
AB
Observe que :

AB= BA
(So equivalentes)

V F F
F V F
F F F

Disjuno Inclusiva ( ) Ser verdadeira se uma ou outra proposio for verdadeira; ou seja, s
ser falsa se ambas forem falsas. Est relacionada com a unio de conjuntos.
Verifica-se a conjuno quando aparece elemento alternativo: .... ou ....
Exemplo: Dadas as proposies A e B, ento a disjuno ser AB

A B AB
V V V
V F V
F V V
F F F

Disjuno Exclusiva ( ) Ser falsa quando ambos falsos e tambm quando ambos verdadeiros.
Pois no h interseco entre os conjuntos.
Verifica-se a conjuno quando aparece elemento alternativo: ou.... ou ....
excludente, ou acontece uma coisa A ou outra B.
Se A acontece, B no acontece e vice-versa.
No pode ambos acontecerem ou ambos no acontecerem.

A B
AB
V V F
V F V
F V V
F F F

Implicao ( ) S ser falsa se uma proposio verdadeira implicar uma falsa. Disso conclui-se
que sempre que a primeira proposio for falsa, a implicao ser verdadeira. Em conjuntos, a
primeira proposio est contida na segunda, ou seja, a segunda contm a primeira.
Verifica-se a implicao quando aparecem: se... ento; Se A,B; A implica B; A suficiente para
B; B necessria para A... (sempre que pudermos substituir o conectivo da frase por se...ento)
A
B
A B
Observe que :

AB= BA (So equivalentes)
B A

A primeira proposio condio suficiente, a segunda condio necessria
Exemplo: Dadas as proposies A e B, ento a implicao ser AB

A B AB
V V V
V F F
F V V
F F V

Se a condio suficiente Falsa, a implicao verdadeira
Se a condio necessria Verdadeira, a implicao verdadeira.

Vale salientar para um detalhe importante na implicao.

Se afirmamos a condio suficiente, afirmamos a necessria.
Se negamos a necessria, negamos a suficiente.

As outras possibilidades acarretam argumentos invlidos, pois nada podemos afirmar
Se negamos condio suficiente, nada podemos afirmar sobre a necessria
Se afirmamos condio necessria, nada podemos afirmar sobre a suficiente.

Dupla implicao ( )
Ser verdadeira sempre que ambas proposies forem idnticas. Por isso tambm chamada de
identidade. Falso com Falso = Verdadeiro ; verdadeiro com verdadeiro = verdadeiro; falso nos outros
casos.
Em diagrama de conjuntos representado como dois conjuntos idnticos.
Verifica-se a identidade quando aparecem: A se e somente se B; A idntico a B...
A e B so condies necessria e suficiente.
Exemplo: Dadas as proposies A e B, ento a identidade ser AB

A
B
AB Observe que :

AB= BA (So equivalentes)
Observe que :

AB diferente de BA

A B AB
V V V
V F F
F V F
F F V

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

(FGV) Considere o seguinte argumento:
Se a companhia K. Bide for capaz de comprar matria-prima a um preo favorvel, u se as
vendas aumentarem, ento a K. Bide no sofrer perdas. Se houver falta de material, a K.
Bide no ser capaz de comprar matria-prima a um preo favorvel. No momento, no h
falta de materiais. Logo, a K.Bide no sofrer perdas.
a. Trata-se de um argumento vlido, apesar da existncia de uma premissa discutvel.
b. Trata-se de um argumento vlido, com todas as premissas verdadeiras.
c. Trata-se de um argumento no vlido
d. NDA

A: A companhia K. Bide capaz de comprar matria-prima a um preo favorvel
B: As vendas aumentam
C: A companhia sofrer perdas.
D: Haver falta de material

C D A D C B A ~ ~ ; ~ ; ~ ) ( f
Na ltima premissa negou-se a condio suficiente, ou seja, ~D... sabe-se que Se D, ento ~A , mas como se
nega a condio suficiente, nada se pode afirmar sobre a negao ou no da necessria. Argumento invlido.

(FGV) Considere o seguinte argumento:
Se os mtodos de trabalho forem anti-econmicos, ento eles no sero socialmente desejveis. Se os
mtodos forem enfadonhos, ento sero prejudiciais iniciativa. Se forem prejudiciais iniciativa, ento sero
anti-econmicos. Se os mtodos de trabalho forem meramente mecnicos, ento sero enfadonhos. Portanto,
se os mtodos de trabalho forem meramente mecnicos, ento no sero socialmente desejveis.
a. Trata-se de um argumento vlido.
b. Trata-se de um argumento no-vlido, em razo da existncia de premissas falsas.
c. Trata-se de um argumento no-vlido, em razo da falsidade da concluso.
d. NDA

A: Mtodos de trabalho anti-econmicos
B: Mtodos de trabalho socialmente desejveis
C: Mtodos de trabalho enfadonhos
D: Mtodos de trabalho prejudiciais iniciativa
E: Mtodos de trabalho meramente mecnicos

B E C E A D D C B A ~ ; ; ; ~ f

Analisando por diagramas que o mtodo mais rpido
Ordenando as premissas em uma ordem melhor

Se E, ento C
Se C, ento D
Se D, ento A
Se A, ento ~B
Ora, E, logo ~B

A concluso deriva das premissas, argumento vlido. Afirmou-se a condio suficiente, afirma-se tudo.

(CESPE)Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada como verdadeira (V) ou
falsa (F), mas no, como ambas. Assim, frases como Como est o tempo hoje? e Esta frase falsa no so
proposies porque a primeira pergunta e a segunda no pode ser nem V nem F. As proposies so
representadas simbolicamente por letras maisculas do alfabeto A, B, C etc. Uma proposio da forma A ou
B F se A e B forem F, caso contrrio V; e uma proposio da forma Se A ento B F se A for V e B for F,
caso contrrio V. Um raciocnio lgico considerado correto formado por uma seqncia
de proposies tais que a ltima proposio verdadeira sempre que as proposies anteriores na seqncia
forem verdadeiras.

Considerando as informaes contidas no texto acima, julgue os itens subseqentes.

correto o raciocnio lgico dado pela seqncia de proposies seguintes:
Se Antnio for bonito ou Maria for alta, ento Jos ser aprovado no concurso.
Maria alta.
Portanto Jos ser aprovado no concurso.

O diagrama que expressa esta situao o seguinte.

E
C
D
A
~B
Antnio
bonito
Maria
Alta
Certo, pois o argumento vlido. Como
Maria alta, ento pode-se concluir que
Jos foi aprovado no concurso, pois se
uma coisa ou outra acontecesse, ele seria
aprovado.

R: Certo


(CESPE) correto o raciocnio lgico dado pela seqncia de proposies seguintes:
Se Clia tiver um bom currculo, ento ela conseguir um emprego.
Ela conseguiu um emprego.
Portanto, Clia tem um bom currculo.

A apresentao em diagrama de conjuntos deste problema a seguinte

Existe a possibilidade de Clia conseguir um emprego sem possuir um bom currculo, ento a
concluso no vlida. R: Errado

(CESPE) Na lista de frases apresentadas a seguir, h exatamente trs proposies.
A frase dentro destas aspas uma mentira.
A expresso X + Y positiva.
O valor de 7 3 4 = + .
Pel marcou dez gols para a seleo brasileira.
O que isto?

Para ser uma proposio, deve ser passvel de ser julgada como verdadeira ou falsa.
A suposta proposio a frase dentro destas aspas uma mentira no possibilita tal julgamento,
conforme explicitado no texto.
A segunda que diz a expresso X + Y positiva uma sentena aberta e para ser passvel de
julgamento deve determinar os intervalos de X e Y que so variveis. Como no determina, no
possibilita o julgamento.
A terceira e quarta frases possibilitam julgamentos, ento so proposies.
A ltima uma frase interrogativa e, conforme tambm ao texto, verifica-se que no possibilita o
julgamento de verdadeira ou falsa.

H somente duas proposies

R: Errado

Jos ser aprovado
Clia tem
um bom
currculo
Ela conseguir um
emprego

(CESPE) 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. Por exemplo, a proposio Para qualquer x, tem-se que x -
2 > 0 possui interpretao V quando x um nmero real maior do que 2 e possui interpretao F quando x
pertence, por exemplo, ao conjunto {-4, -3, -2, -1, 0}.

Com base nessas informaes, julgue os prximos itens.

A proposio funcional Para qualquer x, tem-se que x
2
> x verdadeira para todos os valores de x que esto
no conjunto
)
`
2
1
, 2 ,
2
3
, 3 ,
2
5
, 5 .
vlida para quase todos os valores, com exceo de
2
1
, pois
4
1
2
1
2
= |
\
|
que menor que
2
1

R: Errado

(CESPE) A proposio funcional Existem nmeros que so divisveis por 2 e por 3 verdadeira para
elementos do conjunto {2, 3, 9, 10, 15, 16}.

Ser divisveis por 2 e 3, os nmeros devem ser divisveis pelos dois nmeros ao mesmo tempo, o que
no ocorre com nenhum elemento do conjunto.

R: Errado

(CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no
como ambas. As proposies so usualmente simbolizadas por letras maisculas do alfabeto, como, por
exemplo, P, Q, R etc. Se a conexo de duas proposies feita pela preposio e, simbolizada usualmente
por v, ento obtm-se a forma PvQ, lida como P e Q e avaliada como V se P e Q forem V, caso contrrio, F.
Se a conexo for feita pela preposio ou, simbolizada usualmente por , ento obtm-se a forma P Q, lida
como P ou Q e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio
simbolizada por P, e avaliada como V, se P for F, e como F, se P for V. Um argumento uma seqncia de
proposies P1, P2, ..., Pn, chamadas premissas, e uma proposio Q, chamada concluso. Um argumento
vlido, se Q V sempre que P1, P2, ..., Pn forem V, caso contrrio, no argumento vlido. A partir desses
conceitos, julgue os prximos itens.

Considere as seguintes proposies:
P: Mara trabalha e Q: Mara ganha dinheiro
Nessa situao, vlido o argumento em que as premissas so Mara no trabalha ou Mara ganha dinheiro e
Mara no trabalha, e a concluso Mara no ganha dinheiro.

A primeira avaliao que se faz quando se trata de ou se vem a ser inclusivo ou exclusivo. Quando for
exclusivo, uma opo exclui a outro e quando inclusivo, porque possvel uma condio existir ao mesmo

tempo da outra. No caso acima, possvel que Mara ganhe dinheiro mesmo sem trabalhar, por exemplo, se for
aposentada, p. ex. Ento no posso afirmar que Mara no ganha dinheiro se no trabalha, pois possvel
ganhar dinheiro sem estar trabalhando. Resp: E

(CESPE) A proposio simblica (PQ) R possui, no mximo, 4 avaliaes V.

Fazendo a tabela verdade para trs proposies, teremos um nmero de linhas de linhas 8 2
3
=

P Q R (PQ) (PvQ) R
V V V V V
V V F V V
V F V F V
V F F F F
F V V F V
F V F F F
F F V F V
F F F F F

Teremos 5 avaliaes verdade, Resp: E

(CESPE) O quadro abaixo pode ser completamente preenchido com algarismos de 1 a 6, de modo que cada
linha e cada coluna tenham sempre algarismos diferentes.

1 3 2
5 6 1
1 6 5
5 4 2
3 2 4
4 2 3

Primeiro passo avaliar em cada quadrcula com numerao se no h nmeros repetidos na respectiva linha
ou coluna. Depois disso dar prosseguimento ao preenchimento do painel a partir de quadrados vazios onde
existem a maior quantidade de nmeros diferentes na linha e coluna do mesmo. Segue preenchimento.

1 6 4 5 3 2
3 2 5 6 4 1
2 1 6 3 5 4
5 4 3 1 2 6
6 3 2 4 1 5
4 5 1 2 6 3


Como h a possibilidade do preenchimento.... Resp: C

(CESPE) H duas proposies no seguinte conjunto de sentenas:
(I) O BB foi criado em 1980.
(II) Faa seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.

As proposies lgicas so passveis de julgamento, ou seja, de que digamos verdadeiro ou falso a elas.
A nica que no possvel a nmero II. Resp: C

11 Logica

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

11 Logica

Încărcat de

Drepturi de autor:

Formate disponibile

RACIOCNIO LGICO PARA CONCURSOS PBLICOS LGICA PARA CONCURSOS - LGICA RACIOCNIO LGICO MATEMTICO

S-ar putea să vă placă și