Apto VouPassar PDF

Voupassar RACIOCNIO LGICO
.com.br Professor Pedro Evaristo
CAPTULO 1
ESTRUTURA LGICA: INVESTIGAO
SOMOS O QUE FAZEMOS, MAS SOMOS PRINCIPALMENTE, O QUE FAZEMOS PARA MUDAR O QUE SOMOS
Eduardo Galeano
INVESTIGANDO
As questes de estrutura lgica, tambm chamadas de investigaes, esto presentes na maioria das provas de raciocnio
lgico, mas cada edital descreve esse tipo de questo de maneira diferente. Podemos dizer que essas questes tratam do
entendimento da estrutura lgica de relaes arbitrrias entre pessoas, lugares, objetos ou eventos fictcios, deduzindo novas
informaes a partir de relaes fornecidas e avaliao das condies usadas para estabelecer a estrutura daquelas relaes.
Uma investigao um processo de construo do conhecimento que tem como metas principais gerar novos
conhecimentos e/ou confirmar ou refutar algum conhecimento pr-existente. A investigao, no sentido de pesquisa, pode ser
definida como o conjunto de atividades orientadas e planejadas pela busca de um conhecimento.
As questes de investigao so muito interessantes e prazerosas de se fazer. No enunciado, so dadas pistas que
associadas a hipteses nos fazem concluir a resposta correta ou ainda nos levam a concluses diretas, sem precisar supor. O
primeiro passo ento, perceber se precisaremos ou no supor alguma coisa, ou seja, se todas as informaes so verdadeiras ou
existem mentiras. Quando todas as informaes forem verdadeiras, no haver necessidade de hipteses, mas quando existirem
verdades e mentiras envolvidas, devemos fazer suposises para chegarmos as concluses.
HIPTESE
Uma hiptese uma teoria provvel, mas no demonstrada, uma suposio admissvel. Na matemtica, o conjunto de
condies para poder iniciar uma demonstrao. Surge no pensamento cientfico aps a coleta de dados observados e na
conseqncia da necessidade de explicao dos fenmenos associados a esses dados.
normalmente seguida de experimentao, que pode levar verificao (aceitao) ou refutao (rejeio) da hiptese.
Assim que comprovada, a hiptese passa a se chamar teoria, lei ou postulado.
Podemos ento dizer que uma afirmao sujeita a comprovao.
IDENTIFICANDO CADA CASO

Existem basicamente trs casos de questes de investigaes. Todos eles procuram deduzir novas informaes, com base
nas informaes fornecidas no enunciado.
Para resolver questes de investigao, devemos inicialmente identificar o caso (ordenao, associao ou suposio) e
seguir os procedimentos peculiares a cada um deles.
1 CASO - Somente Verdades: ORDENAO.
Esse tipo de questo d apenas informaes verdadeiras, que nos permite colocar em ordem pessoas, objetos,
datas, idades, cores, figuras ou qualquer outra coisa, mediante pistas que devem ser seguidas. O fato de colocar os
dados fornecidos na ordem desejada permitir identificar o item correto a ser marcado.
EXEMPLO:
Aline mais velha que Bruna, que mais nova que Carol, mas esta no a mais velha de todas. Sejam A, B e C
as respectivas idades de Aline, Bruna e Carol, defina a ordem das idades.
CONCLUSES:
Sejam A, B e C as respectivas idades de Aline, Bruna e Carol, ento
A > B (Aline mais velha que Bruna) e C > B (Bruna mais nova que Carol)
Como Carol no a mais velha, podemos ordenar as idades das meninas da seguinte forma:
A>C>B
2 CASO - Somente Verdades: ASSOCIAO.
Como todas as informaes dadas so verdadeiras, o que ser importante saber organizar as informaes em
uma tabela para cruzar os dados. Por exemplo, cada coluna trata das informaes de uma determinada pessoa e as
linhas tratam das caractersticas dessas pessoas. O que devemos fazer preencher a tabela cruzando as
informaes de cada uma das pessoas, iniciando pelas informaes diretas e posteriormente deduzindo as outras.
www.voupassar.com.br Pgina 1 de 74 www.voupassar.com.br

PEDRO EVARISTO
A qualquer hora e em qualquer lugar!
Voupassar
RACIOCNIO LGICO .com.br
EXEMPLO:
Aline, Bruna e Carol fazem aniversrio no mesmo dia, mas no tm a mesma idade, pois nasceram em trs anos
consecutivos. Uma delas Psicloga, a outra Fonoaudiloga e a mais nova Terapeuta. Bruna a mais nova e
tm 25 anos. Carol a mais velha e no Psicloga.
CONCLUSES:
Do enunciado, podemos construir a tabela a seguir.
A B C
Profisso
Idade
Como Bruna a mais nova e tm 25 anos, e que a mais nova Terapeuta, deduzimos que Bruna Terapeuta.
Logo podemos preencher os seguintes dados na tabela.
A B C
Profisso T
Idade 25
Como Carol a mais velha e no Psicloga, deduzimos que Carol Fonoaudiloga e tm 27 anos, j que as
trs nasceram em anos consecutivos e a mais nova tem 25 anos. Logo podemos acrescentar as seguintes
informaes na tabela.
A B C
Profisso T F
Idade 25 27
Por excluso, deduz-se que Aline tem 26 anos e Psicloga. Assim, temos a tabela totalmente preenchida.
A B C
Profisso P T F
Idade 26 25 27
3 CASO - Verdades e Mentiras: SUPOSIO.

Esse ltimo caso requer maior ateno, pois existem verdades e mentiras envolvidas no enunciado e atravs da
anlise das hipteses chegaremos s devidas concluses. Por exemplo, quando um delegado procurar descobrir quem o
verdadeiro culpado entre trs suspeitos, ele lana mo de hipteses, ou seja, ele vai supondo que cada um deles seja o
culpado e vai analisando a veracidade de informao que ele possui, a fim de confirmar ou rejeitar a hiptese.
EXEMPLO:
Aline, Bruna e Carol so suspeitas de ter comido a ultima fatia do bolo da vov. Quando perguntadas sobre o
fato, declararam o seguinte:
ALINE: Foi a Bruna que comeu
BRUNA: Aline est mentindo
CAROL: No fui eu
Sabendo que apenas uma delas est dizendo a verdade e que apenas uma delas comeu o bolo, descubra quem
comeu o bolo.
CONCLUSES:
Do enunciado, podemos construir a tabela a seguir.
ANLISE DAS AFIRMAES
HIPTESES A B C
Se A foi quem comeu
Se B foi quem comeu
Se C foi quem comeu

www.voupassar.com.br
Voupassar
Como Aline disse que Foi a Bruna que comeu, ela s estar mentindo caso (na hiptese de) Bruna no tenha
comido, caso contrrio estar falando a verdade, logo temos:
A B C
A comeu F
B comeu V
C comeu F
Como Bruna disse que Aline est mentindo, temos que Bruna s mente no caso (na hiptese de) de Aline falar
a verdade, caso Aline realmente esteja mentindo ento Bruna estar falando a verdade, ou seja, as colunas 2 e 3
tero valores lgicos contrrios, logo temos:
A B C
A comeu F V
B comeu V F
C comeu F V
Finalmente, como Carol disse no fui eu, ela s estar mentindo caso (na hiptese de) ela tenha comido, caso
contrrio estar falando a verdade, logo analisando essa afirmao, temos:
A B C
A comeu F V V
B comeu V F V
C comeu F V F
Agora o momento de aceitar ou refutar as hipteses. Foi dito no enunciado que apenas uma das meninas diz a
verdade, ento com base nisso devemos identificar a nica linha que tem apenas uma afirmao verdadeira.
Observe que apenas na terceira linha, ou seja, apenas no caso de Carol ter comido o bolo, teremos duas garotas
mentindo e apenas uma dizendo a verdade. Portanto, podemos afirmar que a 3 hiptese foi aceita e as outras duas
foram rejeitadas.
Concluso, Carol comeu a ltima fatia do bolo.
EXEMPLO DO 1 CASO - VERDADES: ORDENAES

01. Em um prdio de 4 andares moram Erick, Fred, Giles e Heitor, cada um em um andar diferente. Sabe-se que Heitor no mora
no 1 andar, Erick mora acima de Todos, Giles mora abaixo de Fred e este acima de Heitor, Determine quem mora no 2 andar.
a) Heitor
a) Erick
d) Fred
e) Giles
SOLUO:
Com base nas informaes fornecidas no enunciado, vamos ordenar os moradores.
Inicialmente como Erick mora acima de todos, ento ele mora no 4 andar.
Como Fred mora acima de Heitor e Heitor no mora no 1 andar, ento Heitor tem que morar no 2 andar e Fred no 3 andar,
para satisfazer essas condies.
Por excluso, Giles mora no 1 andar, o que satisfaz a condio de morar abaixo de Fred.
OBS.:
importante diferenciar em cima, acima, em baixo e abaixo. Por exemplo, se Geovanne mora no 10 andar de um prdio,
outro morador que more:
EM CIMA, mora no andar imediatamente acima, ou seja, no 11 andar.
ACIMA, mora em um andar superior, no necessariamente em cima.
EM BAIXO, mora no andar imediatamente abaixo, ou seja, no 9 andar.
ABAIXO, mora em um andar inferior, no necessariamente em baixo.

Voupassar
EXEMPLOS DO 2 CASO - VERDADES: DEDUES

02. (IPAD) Luciano, Cludio e Fernanda so trs estudantes de Filosofia. Sabe-se que um deles estuda Frege, o outro Kant e o
terceiro Wittgenstein. Sabe-se ainda que: 1) Cludio ou Fernanda estuda Frege, mas no ambos; 2) Luciano ou Fernanda estuda
Kant, mas no ambos; 3) Luciano estuda Frege ou Cludio estuda Wittgenstein, mas no ocorrem as duas opes simultaneamente;
4) Fernanda ou Cludio estuda Wittgenstein, mas no ambos. Luciano, Cludio e Fernanda estudam respectivamente:
a) Kant, Wittgenstein e Frege.
b) Kant, Frege e Wittgenstein.
c) Wittgenstein, Kant e Frege.
d) Frege, Kant e Wittgenstein.
e) Frege, Wittgenstein e Kant.
SOLUO:
Do enunciado, podemos organizar as informaes na tabela a seguir:
Luciano Cludio Fernanda

Frege
Kant
Wittgenstein
De acordo com cada premissa podemos eliminar (X) os cruzamentos incorretos:
1) Se Cludio ou Fernanda estuda Frege, mas no ambos, ento Luciano no estuda Frege
Frege F
Kant
Wittgenstein
2) Se Luciano ou Fernanda estuda Kant, mas no ambos, ento Cludio no estuda Kant
Frege F
Kant F
Wittgenstein
3) Se Luciano estuda Frege ou Cludio estuda Wittgenstein, mas no ambos, ento Cludio estuda Wittgenstein pois j
tnhamos concludo que Luciano no estuda Frege
Frege F
Kant F
Wittgenstein F VERDADE F
Como Luciano no estuda nem Frege, nem Wittgenstein ento por excluso ele estuda Kant. Nesse caso resta apenas que
Fernanda estuda Frege
Frege F VERDADE
Kant VERDADE F
Wittgenstein F VERDADE F
03. Trs crianas Astolfo, Belarmino e Cleosvaldo brincavam, cada qual, com um nico tipo de brinquedo. Considere as
seguintes informaes:
Os brinquedos so: Falcon, Playmobil e Atari;
As idades dos trs so: 11, 8 e 6;
Astolfo no brincava com um Falcon e nem com o Atari;
A criana que tem 11 anos, brincava de Atari;
Cleosvaldo tem menos de 8 anos.
Com base na informaes dadas, correto afirmar que
a) Belarmino tem 11 anos.

Voupassar
b) Astolfo tem 11 anos.

c) Belarmino brincava com um Falcon.
d) Cleosvaldo brincava com um Atari.
e) Astolfo no tem 8 anos.
SOLUO:
Do enunciado, podemos organizar a tabela a seguir:
ASTOLFO BELARMINO CLEOSVALDO
IDADE
BRINQUEDO
Sabendo que Astolfo brincava com um Playmobil e que Cleosvaldo tem 6 anos, temos:
IDADE 6
BRINQUEDO Play
Como A criana que tem 11 anos, brincava de Atari, apenas Belarmino se encaixa, logo
IDADE 11 6
BRINQUEDO Play Atari
Por excluso, temos
IDADE 8 11 6
BRINQUEDO Play Atari Falcon
04. Trs amigas, Anna, Bruna e Camila, encontram-se em uma festa. O vestido de uma delas azul, o de outra preto, e o de outra
branco. Elas calam pares de sapatos destas mesmas trs cores, mas somente Anna est com vestido e sapatos de mesma cor.
Nem o vestido nem os sapatos de Bruna so brancos. Camila est com sapatos azuis. Desse modo,
a) o vestido de Bruna azul e o de Anna preto.
b) o vestido de Bruna branco e seus sapatos so pretos.
c) os sapatos de Bruna so pretos e os de Anna so brancos.
d) os sapatos de Anna so pretos e o vestido de Camila branco.
e) o vestido de Anna preto e os sapatos de Camila so azuis.
SOLUO:
Do enunciado, podemos organizar a tabela a seguir:
ANNA BRUNA CAMILA
VESTIDO
SAPATOS
Sabendo que Camila est com sapatos azuis, temos:
ANNA BRUNA CAMILA
VESTIDO
SAPATOS Az
Sabendo que Nem o vestido nem os sapatos de Bruna so brancos, ento Anna tem que ter sapatos brancos
ANNA BRUNA CAMILA
VESTIDO
SAPATOS Br Az
Como Anna est com vestido e sapatos de mesma cor, temos
ANNA BRUNA CAMILA
VESTIDO Br
SAPATOS Br Az

Voupassar
Por excluso, deduz-se que Bruna est com sapatos pretos e sabendo que somente Anna est com vestido e sapatos de mesma
cor, temos
ANNA BRUNA CAMILA

VESTIDO Br Az Pr
SAPATOS Br Pr Az
EXEMPLOS DO 3 CASO VERDADES E MENTIRAS: HIOPTESES
05. Quando a me de Alysson, Bosco, Carlos e Daniel, chega em casa, verifica que seu vaso preferido havia sido quebrado.
Interrogados pela me, eles fazem as seguintes declaraes:
"Me, o Bosco foi quem quebrou" disse Alysson
"Como sempre, o Daniel foi culpado" disse Bosco
"Me, sou inocente" disse Cleber
Claro que o Bosco est mentindo" disse Daniel
Sabendo que apenas um dos quatro disse a verdade, diga quem quebrou o vaso.
a) Alysson
b) Bosco
c) Cleber
d) Daniel
SOLUO:
Do enunciado, podemos construir a tabela a seguir, onde sero analisadas as declaraes mediante as hipteses:
ANLISE DAS DECLARAES
HIPTESES ALYSSON BOSCO CLEBER DANIEL
ALYSSON
BOSCO
CLEBER
DANIEL
Analisaremos as declaraes de cada criana, de acordo com as hipteses dos culpados. Por exemplo, Alysson declara que Bosco
foi quem quebrou, ento ele estar falando a verdade somente no caso de Bosco realmente ser o culpado, ou seja, ele mente (F) na
hiptese de outra pessoa ser o culpado, logo:
ALYSSON F
BOSCO V
CLEBER F
DANIEL F
Como Bosco disse que Daniel foi o culpado, nota-se que apenas no caso de Daniel ser o culpado ele estar dizendo a verdade,
ento para qualquer outra hiptese de culpado ele mente (F), logo temos:
ALYSSON F F
BOSCO V F
CLEBER F F
DANIEL F V
Como Cleber se declara inocente, apenas na hiptese dele ser o culpado, sua declarao dita como falsa (F), em todas as demais
hipteses ele realmente ser considerado inocente, logo:

Voupassar

ALYSSON F F V
BOSCO V F V
CLEBER F F F
DANIEL F V V
Como Daniel disse que Bosco est mentindo", ento nesse caso, sempre a declarao de Daniel ter valor lgico contrrio ao de
Bel, pois eles se contradizem, ento Daniel s ir mentir no caso dele ser o culpado, ou seja:

ALYSSON F F V V
BOSCO V F V V
CLEBER F F F V
DANIEL F V V F
Anlise das hipteses:

1 Hiptese: Alysson culpado (REJEITADA) Dois mentiram (F) e dois falaram a verdade (V)
2 Hiptese: Bosco culpado (REJEITADA) Somente um mentiu (F)
3 Hiptese: Cleber culpado (ACEITA) Somente um falou a verdade (V)
4 Hiptese: Bosco culpado (REJEITADA) Dois mentiram (F) e dois falaram a verdade (V)
Observe que somente na hiptese de Cleber ser o culpado que apenas uma das declaraes se torna verdadeira (V), sendo ento
trs falsas (F). Como somente Daniel diz a verdade, a terceira hiptese a nica aceita, logo Cleber declarado culpado.
06. Cinco jovens encontram-se diante de trs portas na Caverna do Drago, buscando um caminho para voltar para casa. Diante
das portas esto trs guardies. As portas levam: ao castelo do Vingador, a um labirinto e finalmente uma passagem para seu
mundo, mas no nessa ordem. Cada um dos guardies declara:
1 Guardio: O castelo do seu inimigo no est na porta da direita
2 Guardio: A porta do meio a passagem para seu mundo
3 Guardio: A porta do centro leva a um labirinto e a da direita ao Castelo do Vingador
Quando o Mestre dos Magos aparece, avisa aos garotos de que apenas dois dos guardies estava falando a verdade. Logo, eles
concluram que:
a) o labirinto est na porta da esquerda
b) a passagem est na porta da esquerda
c) a passagem est na porta do centro
d) o castelo do Vingador est na porta do centro
e) o castelo do Vingador est na porta da direita
SOLUO:
Do enunciado, podemos construir a tabela a seguir, que mostra as possibilidades para cada porta:
HIPTESES 1 GUARDIO 2 GUARDIO 3 GUARDIO
C L P
C P L
P C L
P L C
L P C
L C P
O 1 guardio declarou que O castelo no est na porta da direita, ento ele s estar mentindo (F) no caso do castelo est na
porta da direita, ou seja, o que ocorre na 4 e na 5 hiptese, logo temos:

Voupassar

C L P V
C P L V
P C L V
P L C F
L P C F
L C P V
J o 2 guardio declarou que A porta do meio a passagem para seu mundo, ento na 2 e na 5 hiptese ele s estar mentindo
(F), pois nestas hipteses supe-se que a passagem (P) est no meio, logo:

C L P V F
C P L V V
P C L V F
P L C F F
L P C F V
L C P V F
O 3 guardio fez duas declaraes, que a porta do centro leva a um labirinto e que a porta da direita leva ao Castelo do
Vingador, ento ele s estar falando a verdade (V) no caso das duas afirmaes ocorrerem, ou seja, apenas na 4 hiptese, logo
temos:
C L P V F F
C P L V V F
P C L V F F
P L C F F V
L P C F V F
L C P V F F
Observe que apenas na 2 hiptese, dois dos guardies falam a verdade e um mente, o que satisfaz a condio imposta no
enunciado da questo, ento a ordem ser:
Castelo (C), Passagem (P) e Labirinto (L)

Portanto, a passagem est na porta do centro.
A matemtica o mais maravilhoso instrumento criado pelo gnio do homem

para a descoberta da verdade

Voupassar
EXERCCIOS
01. Joo mais velho do que Pedro, que mais novo do que Carlos; Antnio mais velho do que Carlos, que mais novo
do que Joo. Antnio no mais novo do que Joo e todos os quatro meninos tm idades diferentes. O mais jovem deles :
a) Joo
b) Antnio
c) Pedro
d) Carlos
02. Em torno de uma mesa quadrada, encontram-se sentados quatro sindicalistas. Oliveira, o mais antigo entre eles,
mineiro. H tambm um paulista, um carioca e um baiano. Paulo est sentado direita de Oliveira. Norton, direita do
paulista. Por sua vez, Vasconcelos, que no carioca, encontra-se frente de Paulo. Assim,
a) Paulo paulista e Vasconcelos baiano.

b) Paulo carioca e Vasconcelos baiano.
c) Norton baiano e Vasconcelos paulista.
d) Norton carioca e Vasconcelos paulista.
e) Paulo baiano e Vasconcelos paulista.
03. Cinco camisetas de cores diferentes foram dispostas em uma pilha. A branca est abaixo da laranja e acima da azul. A
vermelha est acima da marrom e esta fica abaixo da branca. A laranja e a branca se encostam, assim como esta e a
marrom. Qual a cor da camiseta do topo da pilha?
a) Azul
b) Laranja
c) Branca
d) Vermelha
e) Marrom
04. (ESAF) Quatro carros de cores diferentes, amarelo, verde, azul e preto, no necessariamente nessa ordem, ocupam as
quatro primeiras posies no grid de largada de uma corrida. O carro que est imediatamente atrs do carro azul, foi
menos veloz nos treinos do que o que est mediatamente a frente do carro azul. O carro verde larga atrs do carro azul. O
carro amarelo larga atrs do carro preto. As cores do primeiro e do segundo carro do grid, so, respectivamente,
a) amarelo e verde.
b) preto e azul.
c) azul e verde.
d) verde e preto.
e) preto e amarelo.
05. Sete funcionrios de uma empresa (Arnaldo, Beatriz, Carlos, Douglas, Edna, Flvio e Geraldo) foram divididos em 3
grupos para realizar uma tarefa. Esta diviso foi feita de modo que: cada grupo possui no mximo 3 pessoas;Edna deve
estar no mesmo grupo que Arnaldo; Beatriz e Carlos no podem ficar no mesmo grupo que Geraldo; Beatriz e Flvio
devem estar no mesmo grupo; Geraldo e Arnaldo devem ficar em grupos distintos; nem Edna nem Flvio podem fazer
parte do grupo de Douglas. Estaro necessariamente no mesmo grupo:
a) Arnaldo e Carlos;
b) Arnaldo e Douglas;
c) Carlos e Flvio;
d) Douglas e Geraldo;
06. Um agente de viagens atende trs amigas. Uma delas loira, outra morena e a outra ruiva. O agente sabe que uma
delas se chama Anna, outra se chama Monyke e a outra se chama Carine. Sabe, ainda, que cada uma delas far uma
viagem a um pas diferente da Europa: uma delas ir Alemanha, outra Frana e a outra ir Inglaterra. Ao agente de
viagens, que queria identificar o nome e o destino de cada uma, elas deram as seguintes informaes:
A loira: No vou Frana nem Inglaterra

A morena: Meu nome no Monyke nem Carine
A ruiva: Nem eu nem Monyke vamos Frana

Voupassar
O agente de viagens concluiu, ento, acertadamente, que:
a) A loira Carine e vai Alemanha.

b) A ruiva Carine e vai Frana.
c) A ruiva Anna e vai Inglaterra.
d) A morena Anna e vai Inglaterra.
e) A loira Monyke e vai Alemanha.
07. (FCC) Quatro empresas (Maccorte, Mactex, Macval, Macmais) participam de uma concorrncia para compra de certo
tipo de mquina. Cada empresa apresentou um modelo diferente do das outras (Thor, Hrcules, Netuno, Zeus) e os prazos
de entrega variavam de 8 a 14 dias. Sabe-se que:
Sobre os prazos de entrega, Macval apresentou o menor e Mactex o maior.

O modelo Zeus foi apresentado pela Maccorte, com prazo de entrega de 2 dias a menos do que a Mactex.
O modelo Hrcules seria entregue em 10 dias.
Macval no apresentou o modelo Netuno.
Nessas condies, o modelo apresentado pela empresa
a) Macval foi o Hcules.

b) Mactex foi o Thor.
c) Macmais foi o Thor.
d) Mactex foi o Netuno
e) Macval foi o Netuno
08. (FCC) Certo dia, trs tcnicos judicirios Altamiro, Benevides e Corifeu receberam, cada um, um lote de processos
para arquivar e um lote de correspondncias a serem expedidas. Considere que:
tanto a tarefa de arquivamento, quanto a de expedio devem executadas no mesmo dia e nos seguintes horrios: das 10 s 12
horas, das 14 s 16 horas e das 16 s 18 horas;
dois funcionrios no podem ficar responsveis pela mesma tarefa no mesmo horrio;
apenas Altamiro arquivou os processos e expediu as correspondncias que recebeu em um mesmo horrio;
nem as correspondncias expedidas e nem os processos arquivados por Benevides ocorreram de 10 s 12h;
Corifeu expediu toda a correspondncia de seu respectivo lote das 16 s 18 horas.
Nessas condies, verdade que
a) os processos dos lotes de Altamiro foram arquivados das 16 s 18 horas.

b) as correspondncias dos lotes de Altamiro foram expedidas das 14 s 16 horas.
c) Benevides arquivou os processos de seu lote das 10 s 12 horas.
d) o lote de processos que coube a Benevides foi arquivado das 10 s 12 horas.
e) Altamiro expediu as correspondncias de seu lote das 10 s 12 horas.
09. (CESPE) Trs amigos Ari, Beto e Carlos se encontram todos os fins-de-semana na feira de carros antigos. Um deles
tem um Chevett, outro tem um Landau e o terceiro, um Fusca. Os trs moram em bairros diferentes (Buritis, Praia Grande
e Cruzeiro) e tm idades diferentes (45, 50 e 55 anos). Alm disso, sabe-se que:
Ari no tem um Chevett e mora em Buritis;

Beto no mora na Praia Grande e 5 anos mais novo que o dono do Fusca;
O dono do Chevett no mora no Cruzeiro e o mais velho do grupo.
A partir das informaes acima, correto afirmar que
a) Ari mora em Buritis, tem 45 anos de idade e proprietrio do Landau.

b) Beto mora no Cruzeiro, tem 50 anos de idade e proprietrio do Chevett.
c) Carlos mora na Praia Grande, tem 50 anos de idade e proprietrio do Chevett.
d) Ari mora em Buritis, tem 50 anos de idade e proprietrio do Fusca.

Voupassar
10. (CESPE) Trs contadores A, B e C esto sendo avaliados para o preenchimento de uma posio em uma empresa.
Esses contadores estudaram em diferentes universidades (USP, UnB e FGV), possuem diferentes tempos de experincia na
profisso (3, 5 e 8 anos) e foram classificados em trs opes: 1., 2. e 3.. Considere tambm que
o contador A estudou na USP e tem menos de 7 anos de experincia.

o contador C ficou na 3. opo, no estudou na UnB e tem 2 anos de experincia a menos que o contador que foi classificado
na 2. opo.
Com base nas informaes acima, conclui-se que
a) o contador B estudou na UnB, tem 8 anos de experincia e ficou em primeira opo.

b) o contador B estudou na UnB, tem 5 anos de experincia e ficou em primeira opo.
c) o contador C estudou na FGV e tem 5 anos de experincia.
d) o contador A tem 3 anos de experincia.
11. Sabe-se que um crime cometido por um dos quatro suspeitos: Aurisvanderson, Belarmino, Cleosvaldo e Denysgleison.
Interrogados na delegacia, eles fazem as seguintes declaraes:
Auri: "Cleo o culpado"

Bel: "Acreditem, sou inocente"
Cleo: "Denys realmente o culpado"
Denys: "Cleo est mentindo"
Sabendo que apenas um dos quatro mentiu, diga quem o verdadeiro culpado.
a) Aurisvanderson
b) Belarmino
c) Cleosvaldo
d) Denysgleison
12. (CESPE) Marcos e Newton carregam fichas nas cores branca ou preta. Quando Marcos carrega a ficha
branca, ele fala somente a verdade, mas, quando carrega a ficha preta, ele fala somente mentiras. Por outro
lado, quando Newton carrega a ficha branca, ele fala somente mentira, mas, quando carrega a ficha preta, fala
somente verdades. Cada um deles deu a seguinte declarao:
MARCOS: "Nossas fichas so iguais"

NEWTON: Nossas fichas so diferentes"
Com base nessas informaes, julgue os itens a seguir.

a) Marcos e Newton carregam fichas brancas.
b) Marcos e Newton carregam fichas pretas.
c) Marcos carrega ficha branca e Newton carrega ficha preta.
d) Marcos carrega ficha preta e Newton carrega ficha branca.
13. (ESAF) Pedro encontra-se frente de trs caixas, numeradas de 1 a 3. Cada uma das trs caixas contm um e somente
um objeto. Uma delas contm um livro; outra, uma caneta; outra, um diamante. Em cada uma das caixas existe uma
inscrio, a saber:
Caixa 1: O livro est na caixa 3.
Caixa 2: A caneta est na caixa 1.
Caixa 3: O livro est aqui.
Pedro sabe que a inscrio da caixa que contm o livro pode ser verdadeira ou falsa. Sabe, ainda, que a inscrio da caixa que
contm a caneta falsa, e que a inscrio da caixa que contm o diamante verdadeira. Com tais informaes, Pedro conclui
corretamente que nas caixas 1, 2 e 3 esto, respectivamente,
a) a caneta, o diamante, o livro.

b) o livro, o diamante, a caneta.
c) o diamante, a caneta, o livro.

Voupassar
d) o diamante, o livro, a caneta.

e) o livro, a caneta, o diamante.
14. (ESAF) 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. 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.
15. (ESAF) Trs amigos Lucas, Mrio e Nelson moram em Teresina, Rio de Janeiro e So Paulo no necessariamente
nesta ordem. Todos eles vo ao aniversrio de Maria que h tempos no os encontrava. Tomada de surpresa e felicidade,
Maria os questiona onde cada um deles mora, obtendo as seguintes declaraes:
Nelson: Mrio mora em Teresina.

Lucas: Nelson est mentindo, pois Mrio mora em So Paulo.
Mrio: Nelson e Lucas mentiram, pois eu moro em So Paulo.
Sabendo que o que mora em So Paulo mentiu e que o que mora em Teresina disse a verdade, segue-se que Maria concluiu que,
Nelson e Lucas moram, respectivamente em
a) Rio de Janeiro e Teresina.

b) Teresina e Rio de Janeiro.
c) So Paulo e Teresina.
d) Teresina e So Paulo.
e) So Paulo e Rio de Janeiro.

Voupassar
DESAFIO
Pedro disse: Anteontem Franciscleyde tinha 27 anos e no ano que vem ela vai faz 30 anos. Em qual dia do ano ele pde ter dito
isso?
a) 1 de abril
b) 31 de dezembro
c) 1 de janeiro
d) dia do aniversrio dela
ILUSO DE TICA
Na figura a seguir, procure onde est a imagem do filho do casal.
ser visto nas linhas delimitadas pelos galhos da rvore,

O filho do casal um beb em posio fetal que pode
rochas e cho onde eles esto.

RESPOSTA
GABARITO
01. C 02. A 03. D 04. E 05. D
06. E 07. D 08. E 09. D 10. A
11. C 12. A 13. C 14. E 15. A
RESPOSTA DO DESAFIO
O nico dia em que pode ser possvel esse dilogo no dia 1 de janeiro, com a condio de que ela faa aniversrio no dia 31 de
dezembro. Dessa forma, dois dias antes cai no dia 30/dez do ano passado, onde ela ainda tinha 27 anos, ontem dia 31/dez do ano
passado ela fez 28 anos, no dia 31/dez desse ano ela far 29 anos e assim, no dia 31/dez do ano que vem ela completa 30 anos.
Portanto, item C.

Voupassar
CAPTULO 2
DIAGRAMAS LGICOS
QUANTIFICADORES
So elementos que transformam as sentenas abertas em proposies.

Eles so utilizados para indicar a quantidade de valores que a varivel de uma sentena precisa assumir para que esta
sentena torne-se verdadeira ou falsa e assim gere uma proposio.
TIPOS DE QUANTIFICADORES
a) Quantificador existencial:
o quantificador que indica a necessidade de existir pelo menos um elemento satisfazendo a proposio dada para que
esta seja considerada verdadeira.
indicado pelo smbolo , que se l existe, existe um ou existe pelo menos um.
EXEMPLO:
(p) x R / x 3
(q) Existe dia em que no chove.
b) Quantificador universal:
o quantificador que indica a necessidade de termos todos os elementos satisfazendo a proposio dada para que esta
seja considerada verdadeira.
indicado pelo smbolo , que se l para todo ou qualquer que seja.
EXEMPLO:
(m) x R x 5 (L-se: para todo x pertencente aos reais, tal que x maior ou igual a 5)
(n) Qualquer que seja o dia, no chover.
TEORIA DOS CONJUNTOS
NOMENCLATURA UTILIZADA
- conjunto dos nmeros reais
*
- conjunto dos nmeros reais no nulos
+ - conjunto dos nmeros reais no negativos
*
+ - conjunto dos nmeros reais positivos
Q - conjunto dos nmeros racionais
Q* - conjunto dos nmeros racionais no nulos
Z - conjunto dos nmeros inteiros
Z+ - conjunto dos nmeros inteiros no negativos
Z* - conjunto dos nmeros inteiros no nulos
N - conjunto dos nmeros naturais
N* - conjunto dos nmeros naturais no nulos
- conjunto vazio
- smbolo de unio entre dois conjuntos
- smbolo de interseco entre dois conjuntos
- smbolo de pertinncia entre elemento e conjunto
- smbolo de incluso entre dois conjuntos
- qualquer que seja

Voupassar
UNIO ( )
Unio de dois conjuntos A e B o conjunto formado pelos elementos que pertencem ao conjunto A, ou ao conjunto B ou a ambos.
A B
EX.: Pessoas que so atletas (A) ou CONCLUSES:
baianos (B) 1o. A B = B A
(o ou no excludente, portanto 2o A =A
isso significa que o conjunto unio o
abrange os elementos que fazem 3 A A = A
o
parte de pelo menos um dos 4 (A B) C = A (B C)
A B conjuntos) 5o n(A B) = n(A) + n(B) n(A B)
INTERSEO ( )
Interseo de dois conjuntos A e B o conjunto formado pelos elementos que pertencem ao mesmo tempo a ambos os conjuntos
dados.
A B CONCLUSES:
1o A B=B A
EX.: Pessoas que so o
atletas (A) e so baianos 2 A =
(B) 3o A A=A
4o (A B) C=A (B C)
A B
DIFERENA ( ) ou COMPLEMENTAR
Diferena entre os conjuntos A e B, nesta ordem, o conjunto formado pelos elementos que pertencem a A,
porm, no pertencem a B. O conjunto A B tambm chamado de complementar de B e em A, pois o que falta
para B completar o conjunto A.
A B
EX.: Pessoas que so atletas
(A), mas no so baianos (B)
AB
COMPLEMENTAR EM RELAO AO UNIVERSO
O complementar de A, o conjunto de todos os elementos do conjunto universo que no pertencem ao conjunto
A.
A B EX.: Pessoas que no so
atletas (A)
(Dentre todos os envolvidos,
podendo ser, ou no, baianos)
CA = A
DIFERENA ENTRE UNIO E INTERSEO
A diferena o conjunto unio e o conjunto interseo de A e B, resulta nos elemento que pertencem a somente um
desses conjuntos, ou seja, pertencem somente ao conjunto A, ou somente ao conjunto B.
A B EX.: Pessoas que ou so atletas

(A), ou so baianos (B)
(O ou...ou excludente)
(A B) - (A B)
Voupassar
LINK:
Observe como representar em trs diagramas, alguns termos muito usados em provas:
A B A B
A ou B A e B
C C
A B A B
Somente A Somente A
ou B e B
C C
CONJUNTOS LGICOS
NENHUM
No existe interseo entre os conjuntos.
EX.:
A: Nenhum soldado covarde
OBS.:
A negao da premissa A ser:
~A: No verdade que nenhum soldado covarde
ou ento
~A: Existe pelo menos um soldado covarde
COVARDES SOLDADOS
ALGUNS
Existe pelo menos um elemento na interseo entre os conjuntos, mas nem todos.
EX.:
B: Alguns soldados so covardes OBS.:
A negao da premissa B ser:
~B: No verdade que alguns soldados so covardes
ou ento
~B: Nenhum soldado covarde
COVARDES SOLDADOS
TODOS
Um dos conjuntos subconjunto do outro.
EX.:
C: Todos os soldados so covardes
OBS.:
A negao da premissa C ser:
~C: No verdade que todos os soldado so covardes
ou ento
~C: Existe pelo menos um soldado que no covarde
COVARDES SOLDADOS

Voupassar
TIPOS DE PROPOSIES COMPOSTAS

Uma proposio chamada de composta quando formada a partir de outras proposies mais simples (p, q, r, ...)
mediante o uso de:
modificadores (~)
conectivos ( e )
condicionais ( e ).
TAUTOLOGIA
Dizemos que uma proposio composta uma tautologia, ou seja, uma proposio logicamente verdadeira, quando tem o
valor lgico verdadeiro independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: No
concurso Joo foi aprovado ou reprovado
CONTRADIO
Dizemos que uma proposio composta uma contradio, ou seja, uma proposio logicamente falsa, quando tem o
valor lgico falso independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: Sophia
nasceu em Fortaleza e em So Paulo
CONTINGNCIA
Dizemos que uma proposio composta uma contingncia quando ela pode ter os valores lgico verdadeiro ou falso.
EXEMPLOS
01. Considere que os argumentos so verdadeiros:

Todo comilo gordinho;
Todo guloso comilo;
Com base nesses argumentos, correto afirmar que:
a) Todo gordinho guloso.
b) Todo comilo no guloso.
c) Pode existir gordinho que no guloso.
d) Existem gulosos que no so comiles.
e) Pode existir guloso que no gordinho.
SOLUO:
Do enunciado temos os conjuntos:
GULOSO
COMILO
GORDINHO
Portanto, podemos concluir que pode existir gordinho que no seja guloso.
02. (IPAD) Supondo que todos os cientistas so objetivos e que alguns filsofos tambm o so, podemos logicamente concluir
que:
a) no pode haver cientista filsofo.
b) algum filsofo cientista.
c) se algum filsofo cientista, ento ele objetivo.
d) alguns cientistas no so filsofos.
e) nenhum filsofo objetivo.

Voupassar
SOLUO:
Dadas as premissas:
A: todos os cientistas so objetivos
B: alguns filsofos so objetivos
Sejam
O Objetivos
C Cientistas
F Filsofos
Do enunciado, para satisfazer as premissas A e B, temos os seguintes diagramas possveis:
1o F C 2o F C 3o F C
O O O
Dessa forma, temos que se algum filsofo cientista ele fica de acordo com o 2 ou 3 diagrama, o que implica necessariamente
que esse filsofo ser objetivo, pois todo cientista objetivo.
Resposta: C
03. (IPAD) Supondo que cronpios e famas existem e que nem todos os cronpios so famas, podemos concluir logicamente que:
a) nenhum cronpio fama.
b) no existe cronpio que seja fama.
c) todos os cronpios so famas.
d) nenhum fama cronpio.
e) algum cronpio no fama.
SOLUO:
Dada a premissa:
A: Nem todos os cronpios so famas
Sejam
C Cronpios
F Famas
Do enunciado, para satisfazer a premissa A, temos os seguintes diagramas possveis:
1o F C 2o F C
Podemos concluir que Se nem todo cronpio fama, ento necessariamente existe pelo menos um cronpio que no fama.
Resposta: E
04. (IPAD) Em um pas estranho sabe-se que as pessoas esto divididas em dois grupos: o grupo dos que tm uma idia original e
o grupo dos que tm uma idia comercializvel. Sabe-se tambm que 60% das pessoas tm uma idia original e apenas 50% tm
idias comercializveis. Podemos afirmar que:
a) 15% das pessoas tm idias originais e comercializveis.
b) 10% das pessoas tm idias originais e comercializveis.
c) 30% das pessoas tm idias comercializveis, mas no originais.
d) 70% das pessoas tm idias originais e no comercializveis.
e) 65% das pessoas tm idias originais e no comercializveis.

Voupassar
SOLUO:
Sejam
A grupo dos que tm uma idia original ;
B grupo dos que tm uma idia comercializvel;
Como todas as pessoas (100%) esto em pelo menos um dos grupos (A ou B), temos:
A B
60% x x 50% x
Sabendo que
n(A B) = n(A) + n(B) n(A B)
100% = 60% + 50% x
x = 10%
portanto
10% das pessoas tm idias originais e comercializveis
Resposta: B
05. verdade que "Alguns A so R" e que "nenhum G R" ento necessariamente verdade que:
a) Alguns A no G.
b) Algum A G.
c) Nenhum A G.
d) Algum G A.
e) Nenhum G A.
SOLUO:
Sabe-se que todos os A que tambm so R, no podem ser G, pois nenhum G R, ento existem alguns A que nunca sero G.
Resposta: A
OBS.:
Os outros itens esto errados por que podem ser verdade ou no, dependendo de como for o diagrama. Mas como no se pode
garantir que G e A tm interseo ou no, nada se pode afirmar.
06. Atravs de uma pesquisa, descobriu-se que nenhum politico honesto e que alguns advogados so honestos. Dessa forma,
aponte o nico item errado.
a) possvel que alguns politicos sejam advogados.
b) Alguns advogados no so politicos.
c) impossvel que algum advogado seja poltico.
d) H possibilidade de que nenhum politico seja advogado.
e) Pode ou no haver advogado poltico.
SOLUO:
Do enunciado temos os possveis diagramas, que satisfazem as condies impostas:
P H P H
1o 2o
A A
Cuidado! No podemos afirmar que existe A que P, nem to pouco dizer que no existe A que P. O fato que pode ou no
existir A que seja P, ou seja, podemos at afirmar que possvel existir um A que seja P, ou ainda, possvel que no exista A
que seja P. Ento, ser errado dizer que impossvel que um A seja P.
Resposta: C
(CESPE) Considere que os livros L, M e N foram indicados como referncia bibliogrfica para determinado concurso. Uma
pesquisa realizada com 200 candidatos que se preparam para esse concurso, usando esses livros, revelou que:
10 candidatos utilizaram somente o livro L;
20 utilizaram somente o livro N;
90 utilizaram o livro L;
20 utilizaram os livros L e M;
Voupassar
25 utilizaram os livros M e N;
15 utilizaram os trs livros.
Considerando esses 200 candidatos e os resultados da pesquisa, julgue os itens seguintes.
07. Mais de 6 candidatos se prepararam para o concurso utilizando somente os livros L e M.
JULGAMENTO: ERRADO
Do enunciado, podemos construir o diagrama a seguir.
O preenchimento deve ser feito a partir do centro, onde n(L M N) = 15.
Como 25 pessoas usaram M e N, ou seja n(M N) = 25, ento 10 usaram somente M e N.
Como 20 pessoas usaram M e L, ou seja n(M L) = 20, ento 5 usaram somente M e L.
Portanto, j podemos verificar que somente 5 candidatos se prepararam para o concurso utilizando somente os livros
L e M.
08. Mais de 100 candidatos se prepararam para o concurso utilizando somente um desses livros.
JULGAMENTO: CERTO
Podemos preencher diretamente os 10 que usaram somente L.
Como 90 pessoas usaram L, descontando 10+5+15 = 30, sobram 60 que usaram somente N e L.

Voupassar
Podemos preencher diretamente os 20 que usaram somente N.
Do total de 200 pessoas, descontando 15+10+5+60+10+20 = 120, sobram 80 que usaram somente M.
Portanto, realmente mais de 100 candidatos (10+20+80=110) se prepararam para o concurso utilizando somente um
desses livros.
09. Noventa candidatos se prepararam para o concurso utilizando pelos menos dois desses livros.
JULGAMENTO: CERTO
Exatamente noventa candidatos (60+10+5+15=90) se prepararam para o concurso utilizando pelos menos dois
desses livros (2 ou 3).
10. O nmero de candidatos que se prepararam para o concurso utilizando o livro M foi inferior a 105.
JULGAMENTO: ERRADO
O nmero de candidatos que se prepararam para o concurso utilizando o livro M no foi inferior a 105, na verdade
foram 110 (80+10+15+5).
(CESPE) Em um tribunal, todos os 64 tcnicos administrativos falam ingls e(ou) espanhol; 42 deles falam ingls e 46 falam
espanhol.
11. Nessa situao, 24 tcnicos falam ingls e espanhol.
JULGAMENTO: CERTO
Do enunciado, temos:
n(I E) = 64
n(I) = 42
n(E) = 46
Sabendo que
n(I E) = n(I) + n(E) n(I E)
ento
64 = 42 + 46 n(I E)
n(I E) = 88 64
n(I E) = 24
12. Podemos afirmar que 18 tcnicos falam somente ingls.

Voupassar
JULGAMENTO: CERTO
Dos dados anteriores, temos o diagrama preenchido a partir da interseo de I e E.
I E
18 24 22
Portanto, realmente podemos afirmar que 18 falam somente ingls.
13. Dentre um grupo de N alunos, que estudam para concursos, sabe-se que:
40 tem aulas presenciais;
70 assistem vdeo-aulas;
20 utilizam os dois mtodos;
10 estudam sozinhos;
Determine o total de alunos do grupo.
a) 80
b) 90
c) 100
d) 120
1 SOLUO:
O preenchimento deve ser feito a partir do centro.
Sendo n(P V) = 20, temos:
Se n(P) = 40, ento 20 esto somente em P.
Se n(V) = 70, ento 50 esto somente em V.
Como 10 no esto nem P, nem V, temos

N = 20+20+50+10 = 100.
2 SOLUO:
Sabendo que
n(P V) = n(P) + n(V) n(P V)
Temos
n(P V) = 40 + 70 20
n(P V) = 90
Como 10 no esto nem P, nem V, temos
N = 90 + 10 = 100

Voupassar
EXERCCIOS
01. A proposio Algum advogado bancrio equivalente a:
a) No h advogado bancrio.
b) Todas as pessoas so advogados.
c) Pelo menos um advogado bancrio.
d) Todos os advogados so bancrios.
e) Todos os bancrios no so advogados.
02. Qual a equivalncia de Todo comerciante rico?
a) Nenhum comerciante rico.

b) Todo comerciante no pobre.
c) Nem todo comerciante rico.
d) No h comerciante pobre.
e) Nenhum comerciante no rico.
03. A equivalncia de Nenhum poltico honesto :
a) Todas as pessoas so honestas.

b) Todos os polticos so desonestos.
c) Ningum honesto.
d) Todo poltico honesto.
e) Pelo menos um poltico honesto.
04. Qual a negao de Todo artista elegante?
a) Nenhum artista elegante.

b) Todas as pessoas so elegantes.
c) Ningum elegante.
d) Todo artista no elegante.
e) Pelo menos um artista no elegante.
05. Dadas as proposies:
I Toda mulher boa motorista.

II Nenhum homem bom motorista.
III Todos os homens so maus motoristas.
IV Pelo menos um homem mau motorista.
V Todos os homens so bons motoristas.
A negao da proposio (V) :
a) I
b) II
c) III
d) IV
e) V
06. Qual a negao da proposio Todo mdico atleta?
a) Algum mdico no atleta.

b) Algum mdico atletas.
c) Nenhum mdico atleta.
d) Nenhum atleta mdico.
e) Todo atleta no mdico.

Voupassar
07. Assinale a alternativa que apresenta uma contradio.
a) Todo espio vegetariano e algum vegetariano no espio.

b) Nenhum espio vegetariano e algum espio no vegetariano.
c) Todo espio no vegetariano e algum vegetariano espio.
d) Algum espio vegetariano e algum espio no vegetariano.
e) Todo vegetariano espio e algum espio no vegetariano.
08. Todos os alunos de matemtica so, tambm, alunos de ingls, mas nenhum aluno de ingls aluno de histria. Alguns
alunos de filosofia so tambm alunos de histria, mas nenhum aluno de filosofia aluno de ingls. Como todos os alunos de
Portugus so alunos de filosofia, mas nenhum aluno de Portugus aluno de Histria, ento:
a) Pelo menos um aluno de portugus aluno de ingls

b) Pelo menos um aluno de matemtica aluno de histria
c) Nenhum aluno de Portugus aluno de matemtica
d) Todos os alunos de filosofia so alunos de matemtica.
e) Todos os alunos de filosofia a so alunos de portugus
09. bem conhecido que os marcianos tem pelo menos uma cabea. Um cientista assegura: "Todo marciano tem
exatamente duas cabeas". Mais tarde se demonstra que estava equivocado. Qual das seguintes afirmaes
necessariamente correta?
a) No h marciano com duas cabeas.

b) Todo marciano, ou tem uma cabea, ou tem mais de duas cabeas.
c) H um marciano que tem somente uma cabea.
d) H um marciano que tem mais de duas cabeas.
e) H um marciano que, ou tem uma cabea, ou tem mais de duas cabeas.
10. Sabendo que Todo astronauta cientista, que Algum cientista boliviano, mas que nenhum boliviano
astronauta, ento podemos afirmar que:
a) possvel que todo cientista seja astronauta.

b) impossvel que todo cientista seja boliviano.
c) possvel que algum astronauta seja boliviano.
d) com certeza algum boliviano astronauta.
11. Em um grupo de amigos, todos os 10 advogados so bancrios e alguns dos 30 bancrios so contadores. Sabendo que
exatamente 10 bancrios so contadores, mas nenhum dos 20 contadores so advogados, ento o nmero de pessoas nesse
grupo :
a) 30
b) 40
c) 50
d) 60
e) 70
12. Sabe-se que de um grupo 25 atletas, alguns so baianos e dos 30 baianos, alguns so comerciantes, mas nenhum dos 40
comerciantes atleta. Sabe-se ainda que o nmero de atletas baianos o mesmo que dos comerciantes baianos, que tambm
igual ao nmero de baianos que no so nem atletas nem comerciantes. Dessa forma, determine o nmero de
comerciantes que no so baianos.
a) 35
b) 30
c) 25
d) 20
13. (FCC) Se todos os jaguadartes so momorrengos e todos os momorrengos so cronpios ento pode-se concluir
que:
a) possvel existir um jaguadarte que no seja momorrengo.

Voupassar
b) possvel existir um momorrengo que no seja jaguadarte.

c) Todos os momorrengos so jaguadartes.
d) possvel existir um jaguadarte que no seja cronpio.
e) Todos os cronpios so jaguadartes.
14. A sentena Existe pelo menos uma pessoa nessa sala que est de blusa preta a negao de:
a) Existe pelo menos uma pessoa nessa sala que no est de blusa preta
b) Nenhuma pessoa nessa sala est de blusa branca
c) Existe pelo menos uma pessoa nessa sala que est de blusa branca
d) Existe pelo menos uma pessoa nessa sala que est de blusa preta
e) Todas as pessoas dessa sala no esto de blusa preta
15. "Se alguns Smaugs so Trois e alguns Trois so Ludgans, ento alguns Smaugs so definitivamente Ludgans". Esta
sentena :
a) VERDADEIRA
b) FALSA
c) Nem Falso nem verdadeiro
d) impossvel de dizer
16. Das premissas:
A: Nenhum heri covarde

B: Alguns soldados so covardes
Pode se corretamente concluir que:
a) Alguns heris so soldados

b) Alguns soldados so heris
c) Nenhum heri soldado
d) Alguns soldados no so heris
e) Nenhum soldado heri
17. Sabe-se que existe pelo menos um A que B. Sabe-se, tambm, que todo B C. Disto resulta que:
a) Todo C B.
b) Todo C A
c) Algum A C
d) Todo A C
e) Algum A no C
18. Supondo que todos os alunos so inteligentes e que Nem todos os filsofos tambm so inteligentes, podemos
logicamente concluir que:
a) no pode haver aluno filsofo.

b) algum filsofo aluno.
c) alguns alunos no so filsofos.
d) se algum filsofo aluno, ento ele inteligente.
e) nenhum filsofo inteligente.
GABARITO
01. C 02. E 03. B 04. E 05. D
06. A 07. C 08. C 09. E 10. B
11. B 12. B 13. B 14. E 15. B
16. D 17. C 18. D

Voupassar
VISO ALM DO ALCANCE

Consegue achar 10 faces nesta rvore?

Voupassar
CAPTULO 3
ALGEBRA DAS PROPOSIES
INTRODUO
A Lgica Matemtica, em sntese, pode ser considerada como a cincia do raciocnio e da demonstrao. Este importante
ramo da Matemtica desenvolveu-se no sculo XIX, sobretudo atravs das idias de George Boole, matemtico ingls (1815 -
1864), criador da lgebra Booleana, que utiliza smbolos e operaes algbricas para representar proposies e suas inter-relaes.
As idias de Boole tornaram-se a base da Lgica Simblica, cuja aplicao estende-se por alguns ramos da eletricidade, da
computao e da eletrnica.
LGICA MATEMTICA
A lgica matemtica (ou lgica simblica), trata do estudo das sentenas declarativas tambm conhecidas como
proposies, as quais devem satisfazer aos dois princpios fundamentais seguintes:
PRINCPIO DO TERCEIRO EXCLUDO: uma proposio s pode ser verdadeira ou falsa, no havendo alternativa.
PRINCPIO DA NO CONTRADIO: uma proposio no pode ser ao mesmo tempo verdadeira e falsa.
Diz-se ento que uma proposio verdadeira possui valor lgico V (verdade) e uma proposio falsa possui valor lgico F
(falso). Os valores lgicos tambm costumam ser representados por 0 (zero) para proposies falsas ( 0 ou F) e 1 (um) para
proposies verdadeiras ( 1 ou V ).
As proposies so indicadas pelas letras latinas minsculas: p, q, r, s, t, u, ...
De acordo com as consideraes acima, expresses do tipo, "O dia est bonito" , "3 + 5" , "x um nmero real" , "x + 2 =
7", etc., no so proposies lgicas, uma vez que no poderemos associar a ela um valor lgico definido (verdadeiro ou falso).
Exemplificamos a seguir algumas proposies, onde escreveremos ao lado de cada uma delas, o seu valor lgico V ou F.
Poderia ser tambm 1 ou 0.
p: "a soma dos ngulos internos de um tringulo igual a 180 " ( V )
q: "3 + 5 = 2" ( F )
r: "7 + 5 = 12" ( V)
s: "a soma dos ngulos internos de um polgono de n lados dada por Si = (n 2).180 ( V )
t: "O Sol um planeta" ( F )
w: "Um pentgono um polgono de dez lados " ( F )
SENTENA ABERTA: No pode ser atribudo um valor lgico
EX.:
Algum est nascendo nesse exato momento Pode ser Verdadeiro (V) ou Falso (F), no se pode afirmar.
SENTENA FECHADA: Pode ser atribudo um valor lgico V ou F.
EX.:
O professor Pedro Evaristo ensina Matemtica Sentena Verdadeira (V)
A soma 2 + 2 igual a 5 Sentena Falsa (F)
SMBOLOS UTILIZADOS NA LGICA (CONECTIVOS E QUALIFICADORES)
no
e
ou
ou ... ou
se ... ento
se e somente se
tal que
Implica
Equivalente
Existe
existe um e somente um
qualquer que seja

Voupassar
O MODIFICADOR NEGAO
Dada a proposio p, indicaremos a sua negao por ~p ou p. (L-se "no p" ).
EXEMPLOS:
p: 2 pontos distintos determinam uma nica reta (V) IMPORTANTE:
Afirmao e negao sempre
~p: 2 pontos distintos no determinam uma nica reta (F) possuem valores lgicos
contrrios!
q: Joo magro Se A V, ento ~A F
~q: Joo no magro
Se A F, ento ~A V
~q: No verdade que Joo magro
A ~A
s: Fernando honesto V F
s: Fernando no honesto F V
s: No verdade que Fernando honesto
s: Fernando desonesto
OBS.:
Duas negaes equivalem a uma afirmao, ou seja, em termos simblicos: ~(~p) = p.
p: Diego dirige bem

~p: Diego no dirige bem
~(~p): No verdade que Diego no dirige bem
ESTRUTURAS E OPERAES LGICAS
As proposies lgicas podem ser combinadas atravs dos operadores lgicos , , e , dando origem ao que
conhecemos como proposies compostas. Assim, sendo p e q duas proposies simples, poderemos ento formar as seguintes
proposies compostas: p q, p q, p q, p q.
Estas proposies compostas recebem designaes particulares, conforme veremos a seguir:
CONJUNO: p q (l-se "p e q" )

DISJUNO: p q (l-se "p ou q")
CONDICIONAL: p q (l-se "se p ento q")
BI-CONDICIONAL: p q (l-se "p se e somente se q")
Conhecendo-se os valores lgicos de duas proposies simples p e q, como determinaremos os valores lgicos das
proposies compostas acima? Isto conseguido atravs do uso da tabela a seguir, tambm conhecida pelo sugestivo nome de
TABELA VERDADE.

Voupassar
CONJUNO (E)
A B (l-se Premissa A e premissa B)
A conjuno s ser verdadeira em apenas um caso, se a premissa A for verdadeira e a premissa B tambm for verdadeira, ou seja,
caso uma delas seja falsa a conjuno toda torna-se falsa.
EXEMPLO:
Analise a afirmao: Nesse final de semana estudarei raciocnio lgico e informtica.
A:Estudar raciocnio lgico
B:Estudar informtica
TABELA VERDADE
A B A B
V V V
F V F
F F F
V F F
CONCLUSES:
S existe uma possibilidade para o fim de semana. Para que a afirmao seja verdadeira, deverei estudar raciocnio lgico
e informtica.
Observe que a afirmao falsa, se pelo menos uma das premissas forem falsas.
LINK:
A B
Premissa A e premissa B
ANLISE PARTINDO DA Premissa A Premissa B

PREMISSA A SENDO (V) Se (V) Ento (V)
Premissa A Premissa B ANLISE PARTINDO DA

Ento (V) Se (V) PREMISSA B SENDO (V)

Voupassar
DISJUNO NO-EXCLUDENTE (OU)
A B (l-se Premissa A ou premissa B)
PREMISSAS NO EXCLUDENTES: so aquelas que podem ocorrer simultaneamente. Portanto, nesse caso o ou
significa dizer que pelo menos uma das premissas dever ser verdadeira. Nesse caso o ou significa que pelo menos uma das
premissas verdadeira.
EXEMPLO:
Analise a afirmao: Este final de semana irei praia ou ao cinema.
A:Irei praia
B:Irei ao cinema
TABELA VERDADE
A B A B
V V V
V F V
F V V
F F F
CONCLUSES:
Sabendo que ele foi praia, conclui-se que ele pode ter ido ou no ao cinema.
Sabendo que ele no foi praia, conclui-se que certamente foi ao cinema.
Sabendo que ele foi ao cinema, conclui-se que ele pode ter ido ou no praia.
Sabendo que ele no foi ao cinema, conclui-se que certamente foi praia.
Observe que, nesse caso, o ou significa que eu irei a pelo menos um desses lugares no fim de semana (o fim de semana longo
e nada impede de ir aos dois lugares).
LINK:
A v B
Premissa A ou premissa B
Premissa A Premissa B
Se (V) Ento (V) ou (F)
ANLISE PARTINDO DA
PREMISSA A SENDO (V) OU (F)
Se (F) Ento (V)
Ento (V) Se (F) ANLISE PARTINDO DA
PREMISSA B SENDO (V) OU (F)
Ento (V) ou (F) Se (V)

Voupassar
DISJUNO EXCLUDENTE (OU...OU)
A B (l-se Ou premissa A, ou premissa B)
Quando estamos trabalhando com disjunes, devemos analisar inicialmente se as premissas so excludentes ou no excludentes.
PREMISSAS EXCLUDENTES: so aquelas que no podem ocorrer simultaneamente. Portanto, nesse caso o ou significa
dizer que exatamente uma das premissas dever ser verdadeira. Caso seja usado ou...ou, devemos entender que se trata de
disjuno excludente.
EXEMPLO:
Analise a afirmao: Felipe nasceu ou em Fortaleza, ou em So Paulo.
A:Felipe nasceu em Fortaleza
B:Felipe nasceu em So Paulo
TABELA VERDADE
A B A B
V V F
V F V
F V V
F F F
CONCLUSES:
Sabendo que ele nasceu em Fortaleza, conclui-se que no nasceu em So Paulo.
Sabendo que ele no nasceu em Fortaleza, conclui-se que nasceu em So Paulo.
Sabendo que ele nasceu em So Paulo, conclui-se que no nasceu em Fortaleza.
Sabendo que ele no nasceu em So Paulo, conclui-se que nasceu em Fortaleza.
Observe que na tabela verdade falso o caso de A e B serem verdade ao mesmo tempo, pois fica claro que ningum pode nascer
em dois lugares ao mesmo tempo. Ento, a afirmao s ser verdadeira, se exatamente um das duas premissas for verdadeira.
LINK:
A v B
Ou premissa A, ou premissa B
(Premissas excludentes)
Se (V) Ento (F)
ANLISE PARTINDO DA
Se (F) Ento (V)
Ento (V) Se (F) ANLISE PARTINDO DA
Ento (F) Se (V)

Voupassar
CONDICIONAL (SE ... ENTO)
A B (l-se Se premissa A, ento premissa B)
Essa condio deixa clara que se a premissa A for verdadeira, ento a premissa B ser necessariamente verdadeira tambm, mas a
recproca no vlida, ou seja, mesmo que A seja falsa nada impede que B seja verdadeira.
EXEMPLO:
Analise a afirmao: Se eu receber dinheiro na sexta-feira ento irei a praia no fim de semana.
A:Receber dinheiro na sexta-feira
B:Ir a praia no fim de semana
TABELA VERDADE
A B A B
V V V
V F F
F V V
F F V
CONCLUSES:
Sabendo que eu recebi dinheiro, conclui-se que necessariamente fui praia.
Sabendo que eu no recebi dinheiro, conclui-se que eu posso ter ido ou no praia.
Sabendo que eu fui praia, conclui-se que eu posso ter recebido ou no o dinheiro.
Sabendo que eu no fui praia, conclui-se que necessariamente eu no recebi o dinheiro.
Observe que a afirmao s ser falsa, se eu receber o dinheiro e mesmo assim no for praia.
LINK:
A B
Se premissa A, ento premissa B
Se (V) Ento (V)
ANLISE PARTINDO DA
Se (F) Ento (V) ou (F)
Ento (F) Se (F) ANLISE PARTINDO DA
Ento (V) ou (F) Se (V)
Do quadro acima podemos concluir que A B equivalente a

~B ~A
Se no for verdadeira a premissa B, ento no ser verdadeira a premissa A

Voupassar
LINK:
OBS.:
A condio suficiente para que B ocorra
B condio necessria para que A ocorra
~B condio suficiente para que ~A ocorra
~A condio necessria para que ~B ocorra
CONDIO SUFICIENTE: condio mxima que deve ser atendida (basta que A ocorra para B ocorrer)
CONDIO NECESSRIA: condio mnima que deve ser atendida (caso B no ocorra, A no ocorre)
RESUMINDO:
Quem est do lado esquerdo do condicional sempre condio suficiente para quem fica do lado direito.
A B ~B ~A
A SUFIENTE para B ~B SUFIENTE para ~A
Quem est do lado direito do condicional sempre condio necessria para quem fica do lado esquerdo.
A B ~B ~A
B NECESSRIO para A ~A NECESSRIO para ~B
LINK:
ATENO!
Algumas maneiras diferentes de escrever a proposio Se A ento B:
A B ~B ~A
p: Se chover ento irei ao shopping
p: Se chover, irei ao shopping
p: Chovendo, irei ao shopping
p: Quando chove, vou ao shopping
p: Sempre que chove, vou ao shopping
p: Toda vez que chove, vou ao shopping
p: Caso chova, irei ao shopping
p: Chover implica em ir ao shopping
p: Chover condio suficiente para ir ao shopping
p: Ir ao shopping condio necessria para chover
p: Se no for ao shopping ento no choveu
p: No chover condio necessria para no ir ao shopping
p: No ir ao shopping condio suficiente para no chover

Voupassar
BI-CONDICIONAL (SE E SOMENTE SE)
A B (l-se Premissa A, se e somente se a premissa B)
Nessas condies, fica claro que a premissa A s ser verdadeira no caso da premissa B tambm ser. Fica ainda implcito que a
recproca vlida, ou seja, a premissa B tambm s ser verdadeira no caso da premissa A tambm ser.
EXEMPLO:
Analise a afirmao: Irei a praia no fim de semana, se e somente se eu receber dinheiro na sexta-feira.
A:Ir a praia no fim de semana
B:Receber dinheiro na sexta-feira
TABELA VERDADE
A B A B
V V V
V F F
F V F
F F V
CONCLUSES:
Sabendo que eu recebi dinheiro, conclui-se que certamente fui praia.
Sabendo que eu no recebi dinheiro, conclui-se que eu no fui praia.
Sabendo que eu fui praia, conclui-se que porque eu recebi o dinheiro.
Sabendo que eu no fui praia, conclui-se que certamente eu no recebi o dinheiro.
Observe que a afirmao s ser verdadeira, se as duas premissas tiverem o mesmo valor lgico.
LINK:
A B
Premissa A, se e somente se Premissa B
Se (V) Ento (V)
ANLISE PARTINDO DA
Se (F) Ento (F)
Ento (F) Se (F) ANLISE PARTINDO DA
Ento (V) Se (V)
Do quadro acima podemos concluir que A B equivalente a
~A ~B
Premissa ~A, se e somente se Premissa ~B
OBS.:
A condio necessria e suficiente para que B ocorra
B condio necessria e suficiente para que A ocorra

Voupassar
TABELA VERDADE
Sejam p e q duas proposies simples, cujos valores lgicos representaremos por (0) ou (F) quando falsa e (1) ou (V) quando
verdadeira. Podemos construir a seguinte tabela simplificada:
TABELA VERDADE
p q p q p q p q p q
V V V V V V
V F F V F F
F V F V V F
F F F F V V
Da tabela acima, infere-se (deduz-se) que:
a conjuno verdadeira somente quando ambas as proposies so verdadeiras.
a disjuno falsa somente quando ambas as proposies so falsas.
a condicional falsa somente quando a primeira proposio verdadeira e a segunda falsa.
a bi-condicional verdadeira somente quando as proposies possuem valores lgicos iguais.
EQUIVALNCIAS
Duas proposies so equivalentes quando possuem os mesmos valores lgicos na tabela verdade, ou ainda, quando
podem substituir uma outra sem perda do sentido lgico.
O importante nesse caso no confundir implicao com equivalncia. Por exemplo, dizer que A:Joo rico implica em
dizer que B:Joo no pobre, no entanto, dizer B:Joo no pobre no implica em dizer que A:Joo rico, portanto A e B
no so equivalentes, mas podemos afirmar que A implica em B (A B). Por outro lado, se P:Joo honesto ento implica que
Q:Joo no desonesto e de forma recproca se Q:Joo no desonesto ento implica que P:Joo honesto, portanto nesse
caso P e Q so equivalentes pois uma proposio implica na outra (P Q).
A B = ~B ~A
Ex.:
Se chover ento irei ao shopping Se no for ao shopping ento no choveu
Se eu receber dinheiro, viajarei Se eu no viajar ento no recebi dinheiro
Caso no faa sol, irei entrarei na internet Se eu no entrei na internet ento fez sol
A B=B A = (A B) (B A)
Ex.:
Se e somente se fizer sol ento irei praia Se e somente se for praia ento fez sol
Se e somente se receber dinheiro, viajarei Se receber dinheiro, viajo e se viajar ento eu recebi
Se e somente se passar, festejarei Se passar ento festejo e se festejar por que passei
A B = (A B) (~A ~B)
Ex.:
Se e somente se passar, festejarei Ou passo e festejo, ou no passo e no festejo
Se e somente se sentir fome ento comerei Ou senti fome e comi, ou no senti fome e no comi
NEGAES (~) ou ( )
A negao de uma proposio (A) outra proposio (~A) que possui sempre valor lgico contrrio, ou seja, sempre que
A for verdadeiro ento ~A falso e quando A for falso ento ~A verdadeiro.
comum o aluno confundir antnimo com negao! Mas cuidado, so coisas diferentes. Por exemplo, rico e pobre
so antnimos, mas Joo pobre no a negao de Joo rico, afinal se Joo no for rico no quer dizer que seja pobre, quer
dizer apenas que Joo no rico. Mas existe caso em que o antnimo a negao, tais como: culpado e inocente, honesto e
desonesto, vivo e morto, dentre outros.
TABELA VERDADE
A ~A
V F
F V

Voupassar
Ex.:
A: Aline bonita ~A: Aline no bonita (no significa que ela feia)
B: Kleyton alto ~B: Kleyton no alto (no significa que ele baixo)
C: Daniel magro ~C: Daniel no magro (no significa que ele gordo)
E: Karol foi aprovada ~D: Karol foi reprovada (nesse caso, reprovado significa no aprovado)
F: Lia culpada ~F: Lia inocente (nesse caso, inocente significa no culpado)
LGEBRA DAS PROPOSIES
Sejam p, q e r trs proposies simples e quaisquer, onde V uma proposio verdadeira e F uma proposio
falsa. So vlidas as seguintes propriedades:
LEIS IDEMPOTENTES
p p=p
Ex.:
Eu no minto e s falo a verdade Eu falo a verdade
p p=p
Ex.:
Ou chover ou cair gua do cu Chover
LEIS COMUTATIVAS
p q=q p
Ex.:
Estudarei lgica e informtica Estudarei informtica e lgica
p q=q p
Ex.:
Estudarei lgica ou informtica Estudarei informtica ou lgica
LEIS DE IDENTIDADE
p V = p (Se uma das premissas for necessariamente V, ento o valor lgico depender da premissa p)
Ex.:
Amanh vai chover e o Sol amarelo (Pode ser V ou F, depende se chover ou no)
p F = F (Se uma das premissas for necessariamente F, ento o valor lgico ser sempre F)
Ex.:
Amanh vai chover e a lua quadrada (Ser F, independe de chover ou no)
p V = V (Se uma das premissas for necessariamente V, ento o valor lgico ser sempre V)
Ex.:
Amanh chover ou o Sol amarelo (Ser V, independe de chover ou no)
p F=p
Ex.:
Amanh vai chover ou a lua quadrada (Pode ser V ou F, depende se chover ou no)
LEIS COMPLEMENTARES
~(~p) = p (duas negaes equivalem a uma afirmao)
Ex.:
No verdade que Monyke no bonita Monyke bonita
p ~p = F
Ex.:
Irei ao cinema e no irei ao cinema (F)

Voupassar
p ~p = V
Ex.:
Ou irei ao cinema ou no irei ao cinema (V)
~V = F (a negao de uma verdade sempre falsa)

Ex.:
No verdade que o Sol amarelo (F)
~F = V (a negao de uma mentira sempre verdade)

Ex.:
No verdade que a Lua quadrada (V)
LEIS ASSOCIATIVAS
(p q) r = p (q r)
Ex.:
Sophia linda e inteligente, alm de ser muito legal Sophia linda, alm de inteligente e muito legal
(p q) r = p (q r)
Ex.:
Irei a praia ou ao cinema, ou irei jogar Ou Irei a praia, ou irei ao cinema ou jogar
LEIS DISTRIBUTIVAS
p (q r) = (p q) (p r)
Ex.:
Estudarei hoje e no fim de semana, ou irei ao cinema ou irei a praia Ou estudarei hoje e no fim de semana irei ao
cinema, ou estudarei hoje e no fim de semana irei praia
p (q r) = (p q) (p r)
Ex.:
Ou viajarei hoje ou no fim de semana irei ao cinema e praia Viajarei hoje ou irei ao cinema no fim de
semana, e viajarei hoje ou no fim de semana irei praia
LEIS DE AUGUSTUS DE MORGAN

Todas as propriedades a seguir podem ser verificadas com a construo das tabelas verdades.
~(p q) = ~p ~q
A conjuno s verdade se as duas proposies forem verdades, portanto se no verdade (p q) por que pelo menos uma
das proposies falsa (no precisa que as duas sejam falsas).
Ex:
Qual a negao da proposio composta: "Eu estudo e aprendo"?
A negao procurada : "Eu no estudo ou no aprendo".
Ex.:
No verdade que Ribamar carioca e alto Ribamar no carioca ou Ribamar no alto
TABELA VERDADE
p q p q ~(p q) ~p ~q ~p ~q
V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V
~(p q) = ~p ~q
A disjuno no-excludente verdade se pelo menos uma das duas proposies for verdadeira, portanto se no verdade (p
q) por que as proposies tm que ser falsas.

Voupassar
Ex:
Qual a negao da proposio "O Brasil um pas ou a Bahia um estado"?
A negao : "O Brasil no um pas e a Bahia no um estado".
Ex.:
No verdade que Roslia foi praia ou ao cinema Roslia no foi praia e no foi ao cinema
TABELA VERDADE
p q p q ~(p q) ~p ~q ~p ~q
V V V F F F F
V F V F F V F
F V V F V F F
F F F V V V V
~(p q) = p ~q
O condicional (p q) s falso se p for verdade e que q for falso, portanto se no verdade (p q) por que as
proposies p e ~q tm que ser verdadeiras.
Ex.:
Qual a negao da proposio: "Se eu estudo ento aprendo"?
A negao procurada : "Eu estudo e no aprendo"
Ex.:
No verdade que se Milena receber dinheiro ento viajar Milena recebe dinheiro e no viaja
TABELA VERDADE (1)

p q p q ~(p q)
V V V F
V F F V
F V V F
F F V F
TABELA VERDADE (2)

p q ~q p ~q
V V F F
V F V V
F V F F
F F V F
Observando as ltimas colunas das tabelas verdades (1) e (2), percebemos que elas so iguais, ou seja, ambas apresentam a
seqncia F V F F, o que significa que ~(p q) = p ~q .
TAUTOLOGIAS
Dizemos que uma proposio composta uma tautologia, ou seja, uma proposio logicamente verdadeira, quando tem o
valor lgico verdadeiro independentemente dos valores lgicos das proposies parciais usadas na sua elaborao.
Ex.: p q: No concurso Joo foi aprovado ou reprovado
CONSIDERE A PROPOSIO COMPOSTA:

s: (p q) (p q) onde p e q so proposies simples lgicas quaisquer.

Voupassar
Vamos construir a TABELA VERDADE da proposio s considerando-se o que j foi visto at aqui, teremos:
p q p q p q (p q) (p q)
V V V V V
V F F V V
F V F V V
F F F F V
Observe que quaisquer que sejam os valores lgicos das proposies simples p e q, a proposio composta s sempre
logicamente verdadeira. Dizemos ento que s uma TAUTOLOGIA.
Trazendo isto para a linguagem comum, considere as proposies:

p: O Sol um planeta (valor lgico F)
q: A Terra um planeta plano (valor lgico F),
Podemos concluir que a proposio composta
s: "Se o Sol um planeta e a Terra um planeta plano ento o Sol um planeta ou a Terra um planeta plano" uma
proposio logicamente verdadeira.
LINK:
Ser apresentado a seguir, exemplos de TAUTOLOGIAS, as quais voc poder verifica-las, simplesmente
construindo as respectivas tabelas verdades:
Sendo p e q duas proposies simples quaisquer, podemos dizer que as seguintes proposies compostas, so
TAUTOLOGIAS:
1. (p q) p
2. p (p q)
3. [p (p q)] q (esta tautologia recebe o nome particular de "modus ponens")
4. [(p q) ~q] ~p (esta tautologia recebe o nome particular de "modus tollens")
Voc dever construir as tabelas verdades para as proposies compostas acima e comprovar que elas realmente so tautologias, ou
seja, na ltima coluna da tabela verdade teremos V V V V.
NOTAS:
as tautologias acima so tambm conhecidas como regras de inferncia.
como uma tautologia sempre verdadeira, podemos concluir que a negao de uma tautologia sempre falsa, ou seja,
uma contradio.
CONTRADIO
Dizemos que uma proposio composta uma contradio, ou seja, uma proposio logicamente falsa, quando tem o
valor lgico falso independentemente dos valores lgicos das proposies parciais usadas na sua elaborao.
Ex.:
p q: Sophia nasceu em Fortaleza e em So Paulo
p ~p:Amanh chover e amanh no chover
Opostamente a tautologia, se ao construirmos uma tabela verdade para uma proposio composta e verificarmos que ela sempre
falsa, diremos que ela uma CONTRADIO.
EXEMPLO:
A proposio composta t: p ~p uma contradio, seno vejamos:
p ~p p ~p
V F F
F V F
Portanto, uma contradio nunca poder ser verdadeira.

Voupassar
PROPOSIO COMPOSTA QUALQUER OU CONTINGNCIA
Nesse caso, as proposies compostas que no so nem Tautologia nem Contradio so chamadas de
Contingncia, ou seja, podem assumir valor lgico (V) ou (F), dependendo das demais proposies simples.
EXEMPLO:
Construindo a tabela verdade da proposio composta t: (p q) r, teremos:
p q r (p q) (p q) 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
NOTA:
Se uma proposio composta formada por n proposies simples, a sua tabela verdade possuir 2 n linhas.
EXEMPLO
01. Dadas s proposies simples:

A: Sophia arquiteta
B: Sophia gosta de viajar
C: Sophia feliz
Traduza para a linguagem natural s proposies dadas a seguir, de acordo com a simbologia.
a) ~A: Sophia no arquiteta
b) ~(~A): No verdade que Sophia no arquiteta
c) ~B: Sophia no gosta de viajar
d) A B: Sophia arquiteta e gosta de viajar
e) A B: Sophia arquiteta ou gosta de viajar
f) A B: Ou Sophia arquiteta, ou Sophia gosta de viajar
g) ~A B: Sophia no arquiteta ou gosta de viajar
h) A ~B: Sophia arquiteta ou no gosta de viajar
i) ~(A B): No verdade que Sophia arquiteta ou gosta de viajar
j) A B: Se Sophia arquiteta ento gosta de viajar
k) A B: Se e somente se Sophia arquiteta ento gosta de viajar
l) ~A B: Se Sophia no arquiteta ento gosta de viajar
m) ~(A B): No verdade que se Sophia arquiteta, gosta de viajar

Voupassar
n) (A B) C: Se Sophia arquiteta e gosta de viajar, ento feliz
o) A (B C): Se Sophia arquiteta, ento gosta de viajar e feliz
p) ~A (B C): Se Sophia no arquiteta, gosta de viajar ou feliz
02. Dadas s proposies simples:

A: Daniel rico
B: Daniel honesto
Passe da linguagem natural para a linguagem simblica, s proposies compostas dadas a seguir.
a) Daniel rico, mas honesto: A B
b) Daniel no rico, mas honesto: ~A B
c) Daniel rico, mas desonesto: A ~B
d) No verdade que Daniel rico e honesto: ~(A B)
e) Daniel rico ou honesto: A B
f) Daniel no rico ou honesto: ~A B
g) No verdade que Daniel rico ou honesto: ~(A B)
h) Se Daniel rico, ento ele honesto: A B
i) Se Daniel rico, ento ele desonesto: A ~B
j) Se Daniel no rico, ento ele honesto: ~A B
k) No verdade que se Daniel rico, ento ele honesto: ~(A B)

l) Se e somente se Daniel no rico, ento ele honesto: ~A B
03. Aponte a negao da proposio Ribamar advogado ou inocente.

a) Ribamar advogado e inocente
b) No verdade que Ribamar advogado e inocente
c) Ribamar no advogado e culpado
d) Ribamar no advogado ou culpado
SOLUO:
Sendo A B: Ribamar advogado ou inocente, ento sua negao pode ser dada por ~(A B): No verdade que Ribamar
advogado ou inocente, ou ainda por ~A ~B: Ribamar no advogado e culpado. (lembre-se que na disjuno ou pelo
menos uma das proposies tem que ser verdadeira)
04. Todos acreditam que: Co que late, no morde. Considerando verdadeira essa afirmao, ento pode-se concluir que:
a) Um co pode latir e mesmo assim me morder.
b) Se um co no latir ir morder.
c) Se um co no morder por que ele latiu.
d) Se um animal latir e morder, ele no um co.
e) Todos os animais que no mordem so ces.
SOLUO:
Se todo co que late, no morde, ento se um animal latir ele pode ser um co, pois caso contrrio ele no teria mordido.
Se um co latir e morder, far com que a afirmao fique falsa.
05. Aponte o item abaixo que mostra a negao de Roslia viajar para Londres ou comprar uma casa.
a) No verdade que Roslia viajar para Londres e comprar uma casa
b) Roslia no viajar para Londres ou no comprar uma casa
c) Roslia no viajar para Londres e no comprar uma casa
d) Roslia viajar para Londres e comprar uma casa

Voupassar
e) Roslia no viajar para Londres e comprar uma casa

SOLUO:
Sabemos que a negao de A B
~(A B) = ~A ~B
Portanto, as possveis negaes para Roslia viajar para Londres ou comprar uma casa, so
~(A B): No verdade que Roslia viajar para Londres ou comprar uma casa
Ou ento
~A ~B: Roslia no viajar para Londres e no comprar uma casa
06. Sabendo que Chover em Guaramiranga condio suficiente para fazer frio, podemos logicamente concluir que a nica
afirmao falsa :
a) Se chover em Guaramiranga ento far frio.
b) Se no fizer frio em Guaramiranga porqu no choveu.
c) choveu em Guaramiranga e no fez frio.
d) Sempre que chove em Guaramiranga, faz frio.
e) Faz frio em Guaramiranga condio necessria para chover.
SOLUO:
A proposio composta dada, equivalente a
A B : Se chover em Guaramiranga ento faz frio
Portanto, sua negao ser
~(A B) = A ~B
Ou ainda
~(A B): No verdade que se chover em Guaramiranga ento faz frio
Que por sua vez equivale a
A ~B: Choveu em Guaramiranga e no fez frio
07. Sabendo que Sempre que um parlamentar bom um bom poltico, ele honesto e Se um parlamentar honesto, ele um
bom poltico. Ento, de acordo com essas afirmaes, podemos dizer que:
a) Os polticos so sempre honestos
b) Toda pessoa honesta poltico
c) Se e somente se um parlamentar for honesto, ser um bom poltico.
d) Todo parlamentar bom poltico e honesto
e) Se e somente se uma pessoa for honesta, ser um parlamentar.
SOLUO:
Observe a equivalncia a seguir
(A B) (B A) = A B
A situao dada bi-condicional, logo
Se somente se um parlamentar for honesto, ser um bom poltico
08. Dizer que: "Andr artista ou Bernardo no engenheiro" logicamente equivalente a dizer que:
a) Andr artista se e somente se Bernardo no engenheiro.
b) Se Andr artista, ento Bernardo no engenheiro.
c) Se Andr no artista, ento Bernardo engenheiro.
d) Se Bernardo engenheiro, ento Andr artista.
e) Andr no artista e Bernardo engenheiro.
SOLUO:
Para resolver essa questo lembre-se que a negao do condicional A B
~(A B) = A ~B
Logo
~(~(A B)) = ~(A ~B)
Ou ainda,
A B = ~A v B
Nesse caso, as proposies abaixo so equivalentes
~BB v AA = BB AA

Voupassar
VERIFICAO ATRAVS DA TABELA VERDADE

Dado
AA v ~BB: "Andr artista ou Bernardo no engenheiro"
TABELA VERDADE
AA ~BB AA v ~BB
V V V
V F V
F V V
F F F
Observe, que apenas a premissa composta

BB AA: "Se Bernardo engenheiro, ento Andr artista"
tem os mesmos valores lgicos de AA v ~BB. Onde ~BB a negao de BB, logo eles tero valores lgicos contrrios.
TABELA VERDADE
AA BB BB AA
V F V
V V V
F F V
F V F
LINK:
EQUIVALNCIAS NEGAES
A B = (A B) v (~A ~B) ~(A B) = ~A v ~B
A B = (A B) (B A) ~(A v B) = ~A ~B
A B=B A ~(A v B) = (A B) v (~A ~B)
A B = ~B ~A ~(A v B) = A B
A B = ~(A ~B) = ~A v B ~(A B) = A v B
A = ~(~A) ~(A B) = A ~B

Voupassar
EXERCCIOS
01. Se a proposio Sophia rica verdade, isso implica que:
a) Sophia pobre
b) verdade que Sophia pobre
c) Sophia no rica
d) Sophia no pobre
e) No verdade que Sophia rica
02. Aponte a afirmao equivalente No verdade que Beatriz no bonita.
a) Beatriz feia
b) Beatriz bonita
c) Beatriz no feia
d) verdade que Beatriz no bonita
e) verdade que Beatriz no feia
03. Sejam as proposies:
(A): Kleyton engenheiro.

(B): Kleyton comerciante.
Para representarmos em smbolos a expresso Kleyton no engenheiro, mas comerciante devemos escrever:
a) ~A
b) ~A B
c) ~A ~B
d) ~A B
e) ~(A B)
04. Observe as proposies:
(A): Maurcio estuda informtica

(B): Maurcio estuda lgica.
(C): Maurcio ir passar no concurso.
Aponte o item que representa simbolicamente a expresso: Se e somente se Maurcio estudar lgica e informtica ir passar no
concurso.
a) A (B C)
b) (A B) C
c) (A B) C
d) (A B) C
e) A (B C)
(A): Guilherme poltico.

(B): Guilherme honesto.
Para representarmos em smbolos a expresso Se Guilherme no politico ento Guilherme honesto devemos escrever:
a) ~A B
b) ~(A B)
c) A ~B
d) A ~B
e) ~A ~B

Voupassar
(A): Renato alto

(B): Renato elegante
A proposio (C): No verdade que Renato alto ou elegante, em linguagem simblica, fica:
a) ~A B
b) ~(A B)
c) ~(A B)
d) ~A ~B
e) A B
07. Sendo A e B proposies simples, so dadas as seguintes proposies compostas:
I. A B
II. ~(A B)
III. ~A ~B
IV. ~(A B)
Podemos afirmar que as proposies equivalentes a negao de (A B), so:
a) somente I e II
b) somente II e III
c) somente III e IV
d) somente I e IV
08. A negao da afirmao Monyke advogada e gosta de estudar equivalente a:
a) Monyke advogada ou gosta de estudar

b) Monyke no advogada e no gosta de estudar
c) verdade que Monyke advogada e gosta de estudar
d) No verdade que Monyke advogada e gosta de estudar
e) No verdade que Monyke advogada ou gosta de estudar
09. Qual a negao da afirmao Pedro gosta de lgica e informtica?
a) Pedro no gosta de lgica e informtica

b) Pedro odeia lgica e informtica
c) Pedro no gosta de lgica ou no gosta de informtica
d) verdade que Pedro no gosta de lgica e informtica
e) Ou Pedro gosta de lgica ou de informtica
10. Dadas A e B proposies simples, observe as seguintes proposies compostas:
I. A B
II. ~(A B)
III. ~A ~B
IV. ~A ~B
Dentre elas, aponte aquelas que equivalem a negao de (A B).
a) somente I e II
b) somente II e III
c) somente II e IV
d) somente I e IV

Voupassar
11. Aponte o item abaixo que mostra a negao de Roslia viajar para Londres ou comprar uma casa.
a) No verdade que Roslia viajar para Londres e comprar uma casa

b) Roslia no viajar para Londres ou no comprar uma casa
c) Roslia no viajar para Londres e no comprar uma casa
d) Roslia viajar para Londres e comprar uma casa
12. Uma sentena logicamente equivalente a Se Thiago professor, ento Luisa estudante :
a) Thiago professor ou Lusa estudante.

b) Thiago professor ou Lusa no estudante.
c) Se Lusa solteira, Thiago professor.
d) Se Thiago no professor, ento Lusa no estudante.
e) Se Lusa no estudante, ento Thiago no professor.
13. Dada premissa P:No verdade que Rodolfo no legal, ento mentira que:
a) Rodolfo legal
b) Rodolfo magro
c) Rodolfo no magro
d) Rodolfo no legal
14. Qual a negao de Se chove ento faz frio?
a) Chove e no faz frio.

b) No chove e no faz frio.
c) Chove ou no faz frio.
d) Se no chover ento no faz frio.
15. Sabendo que Se Milena receber dinheiro ento viajar no feriado. Aponte o item falso.
a) Receber dinheiro condio suficiente para Milena viajar no feriado.

b) Viajar no feriado condio necessria para Milena ter recebido dinheiro.
c) Receber dinheiro condio necessria para Milena viajar no feriado.
d) No receber dinheiro condio necessria para Milena no viajar no feriado.
e) No viajar no feriado condio suficiente para Milena no ter recebido dinheiro.
GABARITO
01. D 02. B 03. B 04. D 05. A
06. B 07. C 08. D 09. C 10. C
11. C 12. E 13. D 14. A 15. C

Voupassar
VISO ALM DO ALCANCE

Observe a figura! Qual das figuras voc viu primeiro?
Voc viu primeiro o casal de velhinhos, a dupla de mexicanos, a mulher na porta ou o clice?

Voupassar
CAPTULO 4
ARGUMENTAO
INTRODUO
A anlise de um conjunto de proposies requer conhecimento da lgebra das proposies visto nas aulas anteriores,
sobretudo os links apresentados para cada conectivo estudado: ou , ou...ou , e , se...ento e se e somente se .
Tudo consiste em organizar as proposies (de preferncia usando linguagem simblica), localizar um ponto de partida
atravs de uma proposio simples dada (ou de uma hiptese) e a partir da, atravs de um efeito domin, deduzir todos os
valores lgicos (V ou F) das outras proposies simples, admitindo que todas as proposies compostas so verdadeiras.
INFERNCIA
Inferncia, do latim inferre, o mesmo que deduo. Em lgica, inferncia a passagem, atravs de regras vlidas, do
antecedente ao conseqente de um argumento.
A inferncia , portanto, um processo pelo qual se chega a uma proposio, afirmada na base de uma ou outras mais
proposies aceitas como ponto de partida do processo.
Ento, inferir significa deduzir.
PREMISSA
Num silogismo (raciocnio ou conexo de idias), as premissas so os juzos que precedem concluso e dos quais ela
decorre como conseqente necessrio - antecedentes - de que se infere a conseqncia. Nas premissas, o termo maior (predicado da
concluso) e o menor (sujeito da concluso) so comparados com o termo mdio e assim temos premissa maior e premissa menor
segundo a extenso dos seus termos.
O silogismo estruturado do seguinte modo:
Todo homem mortal (premissa maior)
homem o sujeito lgico, e fica frente da cpula;
representa a cpula, isto , o verbo que exprime a relao entre sujeito e predicado;
mortal o predicado lgico, e fica aps a cpula.
Scrates homem (premissa menor)
Scrates mortal (concluso)
H palavras que ajudam a identificar as premissas (indicadores das premissas), como: se, caso, quando, porque, desde que,
pois que, como, dado que, tanto mais que, pela razo de que.
Podemos ento dizer que as premissas so as proposies que, em uma argumentao, precedem a concluso.
CONCLUSO
A concluso de um argumento aquela que se afirma com base nas outras proposies desse mesmo argumento, e, por sua
vez, essas outras proposies que so enunciadas como prova ou razes para aceitar a concluso so as premissas desse argumento.
Proposio normalmente usado para expressar o significado de uma sentena ou orao declarativa. Note que
"proposio" e "enunciado" no so sinnimos, mas no contexto lgico so usados em sentido quase idntico
Oportuno esclarecer que "premissa" e "concluso" so termos relativos, uma s proposio pode ser premissa num
argumento e concluso noutro. Isoladamente, nenhuma proposio uma premissa ou uma concluso. "S premissa quando
ocorre como pressuposio num argumento ou raciocnio. S concluso quando ocorre num argumento em que se afirma decorrer
das proposies pressupostas nesse argumento". Deste modo premissa e concluso so termos relativos, como empregador e
empregado, dependem do contexto: empregador para a sua domstica, empregado para a empresa que trabalha.
Frequentemente, a concluso apresentada (enunciada) primeiro, seguindo-se-lhe as premissas propostas em seu apoio.
Mas pode corretamente estar no final do argumento ou intercalada entre as premissas.
Palavras como: portanto, da, logo, assim, consequentemente, segue-se que, podemos inferir, podemos concluir, so
indicadores da concluso.
ARGUMENTO
Argumento uma linha de raciocnio utilizada em um debate para defesa de um ponto de vista. O argumento o elemento
bsico para a fundamentao de uma teoria.

Voupassar
O argumento exprime com freqncia o conceito geral de prova. Chama-se argumento porque estimula a mente e a
ilumina para intuir a verdade e dar-lhe a sua adeso.
No mnimo, um argumento envolve duas proposies: uma premissa (ou mais) e uma concluso. Para se distinguir um
argumento correto de um incorreto preciso, antes de mais, reconhecer quando os argumentos ocorrem e identificar as suas
premissas e concluses.
EXEMPLO:
Todo homem mortal
PREMISSAS
Eu sou um homem ARGUMENTAO
CONCLUSO
Eu sou mortal
EXEMPLO:
Se eu receber dinheiro, viajo
Se eu viajar, fico feliz PREMISSAS

ARGUMENTAO
Recebi dinheiro
CONCLUSO
Estou feliz
EXEMPLO:
Caso no chova, irei a praia
PREMISSAS
Caso v praia, bronzeio ARGUMENTAO
CONCLUSO
Se no chover, bronzeio
PROVA
A palavra prova no processo, bem como em outros ramos das cincias, pode assumir diferentes conotaes. Tanto o que
possui vrios sentidos tanto na linguagem popular quanto no uso tcnico, e dentre eles, o dos juristas. Em direito, prova qualquer
evidncia factual que ajude a estabelecer a verdade de algo.
Prova todo meio destinado a convencer o juiz, seu destinatrio, a respeito da verdade de um fato levado a juzo.
O vocbulo prova serve tambm para nomear os elementos fornecidos ao juiz, pela atividade probatria, para que este,
com eles, reconstrua mentalmente aqueles fatos relevantes.
ANALOGIA
Uma analogia uma relao de equivalncia entre duas outras relaes.
As analogias tm uma forma de expresso prpria que segue o modelo: A est para B, assim como C est para D. Por
exemplo, diz-se que: "Os patins esto para o patinador, assim como os esquis esto para o esquiador". Ou seja, a relao que os
patins estabelecem com o patinador idntica relao que os esquis estabelecem com o esquiador.
A maior parte das pessoas achar a analogia dos esquis/patins verdadeira. No entanto, extremamente difcil estabelecer
de forma rigorosa porque que verdadeira. Normalmente, as analogias so fluidas e uma anlise mais detalhada poder revelar
algumas imperfeies na comparao. Afinal, esquiar e patinar so atividades parecidas, mas no so exatamente iguais.
Em matemtica foi desenvolvida uma verso mais formal de analogia, o isomorfismo.
DEDUO
Raciocinar dedutivamente, partir de premissas gerais, em busca de uma verdade particular.

Exemplo:
O Ser humano imperfeito;
Eu sou um ser humano;
Logo, eu sou imperfeito;

Voupassar
Exemplo:
Todo mamfero tem um corao;
Todos os cavalos so mamferos;
Logo, todos os cavalos tm corao;
INDUO
Os indutivistas acreditavam que as explicaes para os fenmenos advinham unicamente da observao dos fatos.
Ento, raciocinar indutivamente partir de premissas particulares, na busca de uma lei geral, universal.
EXEMPLO:
Sabe-se que:
O ferro conduz eletricidade
O ferro metal
O ouro conduz eletricidade
O ouro metal
O cobre conduz eletricidade
O cobre metal
Logo os metais conduzem eletricidade.
EXEMPLO:
Todos os cavalos at hoje observados tinham um corao;
Logo, todos os cavalos tem um corao;
O princpio de induo no pode ser uma verdade lgica pura, tal como uma tautologia ou um enunciado analtico, pois se
houvesse um princpio puramente lgico de induo, simplesmente no haveria problema de induo, uma vez, que neste caso
todas as inferncias indutivas teriam de ser tomadas como transformaes lgicas ou tautolgicas, exatamente como as inferncias
no campo da Lgica Dedutiva.
EXEMPLO
01. Dadas as seguintes premissas
Caso no chova no fim de semana, irei a praia
Quando vou praia, como caranguejo
Sempre que como caranguejo, tomo refrigerante
Esse fim de semana no choveu
Ento a concluso ser que nesse fim de semana
a) Comi caranguejo e tomei refrigerante
b) No comi caranguejo e tomei refrigerante
c) Comi caranguejo e no tomei refrigerante
d) No comi caranguejo e no tomei refrigerante
SOLUO:
Representando por siglas as proposies, torna-se mais fcil a representao simblica.
CH: "Chover no fim de semana"
P: "Irei a praia"
CC: "Comer caranguejo"
R: "Tomar refrigerante"
Ento, do enunciado, podemos escrever as proposies em linguagem simblica da seguinte forma:
~CH P
P CC
CC R
~CH

Voupassar
Partindo da proposio simples "No choveu no fim de semana" (~CH), segue por efeito domin a seqncia conclusiva
representada pelas setas.
~CH P
V 2 V
3
P CC
V 4
V
1 5
CC R
V 6
V
~CH
V

Voupassar
03. Um advogado usou as proposies a seguir, para argumentar a inocncia de seu cliente.
Se Joo no estava na cidade ento ele inocente
Se Joo estava na cidade ento almoou na casa da me no domingo
Ou Joo almoou na casa da me no domingo, ou visitou Ana na cidade vizinha
Se e somente se Joo recebeu dinheiro na sexta-feira, visitou Ana na cidade vizinha
De acordo com seu extrato, Joo recebeu dinheiro na sexta-feira
Tomando como verdadeiras todas as proposies, o jri concluiu que:
a) Joo inocente e no visitou Ana
b) Joo inocente e visitou Ana
c) Joo culpado e no visitou Ana
d) Joo culpado e visitou Ana
e) O jri no conseguiu chegar a uma concluso
SOLUO:
Sejam
JC: "Joo estava na cidade "
I: "Inocente"
AM: "almoou com a me"
VA: " visitou Ana"
RD: "Recebeu dinheiro"
Ento, do enunciado, podemos escrever as proposies em linguagem simblica da seguinte forma:
~JC I
JC AM
AM VA
RD VA
RD
Partindo da proposio simples "Joo recebeu dinheiro" (RD), segue por efeito domin a seqncia conclusiva representada
pelas setas.
~JC I EFEITO DOMIN:

V 8
V
1. Transferindo a informao inicial;
7
JC AM 2. Como ele recebeu dinheiro, tem que ter ido visitar Ana;
6
F F 3. Transferindo essa informao;
5
4. No ou...ou, somente uma das afirmaes verdadeira, logo AM F;
AM VA
F 4
V 5. Transferindo essa informao;
3 6. Se JC fosse V, ento AM tinha que ser V, logo JC F;

RD VA
7. A negao sempre tem valor lgico contrrio;
V 2 V
8. Transferindo essa informao;
1
RD
V
Portanto, Joo inocente, no almoa com a me e visita Ana na cidade vizinha.
RESPOSTA: Item B
04. (IPAD) Se Ludwig entende de Lgica, ento h um rinoceronte na sala. Se h um rinoceronte na sala, ento Bertrand no
entende de Lgica. Se Bertrand no entende de Lgica, ento George culpado. Mas George no culpado. Logo:
a) H um rinoceronte na sala e Ludwig no entende de Lgica.
b) Bertrand entende de Lgica e no h um rinoceronte na sala.
c) H um rinoceronte na sala e Bertrand no entende de Lgica.
d) Bertrand no entende de Lgica, mas Ludwig entende.

Voupassar
e) No h um rinoceronte na sala e Ludwig entende de Lgica.
SOLUO:
Sejam
LL RS : Ludwig entende de Lgica, ento h um rinoceronte na sala
RS ~BL : Se h um rinoceronte na sala, ento Bertrand no entende de Lgica
~BL GC : Se Bertrand no entende de Lgica, ento George culpado
Sabendo que George no culpado V, ento GC F, segue ento
~BL GC
F 5 F Concluses:
4
RS ~BL Como ~BL F, ento BL V, logo Bertrand entende de lgica
F 3 F
2 Como RS F, ento ~RS V, logo No h um rinoceronte na sala
LL RS
F 1 F

Voupassar
EXERCCIOS
01. Sabe-se que ou Joo rico, ou Maria no bonita. Sabe-se ainda que ou Maria bonita ou Jos carpinteiro. Ora, Jos
no carpinteiro. Logo:
a) Maria no bonita
b) Joo no rico
c) Jos rico
d) Jos no rico
e) Maria bonita
02. Se Joo rico, Maria bonita. Se Maria bonita, Jos carpinteiro. Ora, Jos no carpinteiro. Logo:
a) Maria bonita
b) Joo rico
c) Jos rico
d) Joo no rico
e) Maria rica
03. Se Ana no advogada, ento Sandra secretaria. Se Ana advogada, ento Paula no professora. Ora, Paula
professora, portanto:
a) Ana advogada
b) Sandra secretria
c) Ana advogada ou Paula no professora
d) Ana advogada e Paula professora
e) Ana no advogada e Sandra no secretria.
04. Receber dinheiro condio suficiente para eu viajar. Viajar condio suficiente para eu ficar feliz. Fazer uma boa
ao condio necessria para eu ficar feliz. Sabendo que eu recebi dinheiro, ento:
a) Estou feliz e fiz uma boa ao.

b) Estou feliz, mas no fiz uma boa ao.
c) No estou feliz, mas fiz uma boa ao.
d) No estou feliz e no fiz uma boa ao.
05. (ESAF) Ou A=B, ou B=C, mas no ambos. Se B=D, ento A=D. Ora, B=D. Logo:
a) B C
b) B A
c) C = A
d) C = D
e) D A
06. (ESAF) Se o duende foge do tigre, ento o tigre feroz. Se o tigre feroz, ento o rei fica no castelo. Se o rei fica no
castelo, ento a rainha briga com o rei. Ora, a rainha no briga com o rei. Logo:
a) o rei no fica no castelo e o duende no foge do tigre.

b) o rei fica no castelo e o tigre feroz.
c) o rei no fica no castelo e o tigre feroz.
d) o tigre feroz e o duende foge do tigre.
e) o tigre no feroz e o duende foge do tigre.
07. (ESAF) Carmem, Gerusa e Maribel so suspeitas de um crime. Sabe-se que o crime foi cometido por uma ou mais de
uma delas, j que podem ter agido individualmente ou no. Sabe-se que, se Carmem inocente, ento Gerusa culpada.
Sabe-se tambm que ou Maribel culpada ou Gerusa culpada, mas no as duas. Maribel no inocente. Logo,
a) Gerusa e Maribel so as culpadas.

b) Carmem e Maribel so culpadas.

Voupassar
c) somente Carmem inocente.

d) somente Gerusa culpada.
e) somente Maribel culpada.
08. Ou lgica fcil, ou Joo no gosta de lgica. Por outro lado, se geografia no difcil, ento lgica difcil. Da segue-
se que, Joo gosta de lgica, ento
a) se geografia difcil, ento lgica difcil.

b) Lgica fcil e geografia difcil.
c) Lgica fcil e geografia fcil.
d) Lgica difcil e geografia difcil.
e) Lgica difcil e geografia difcil.
09. Se Aline atleta, Brbara bailarina. Se Brbara bailarina, Carine carioca. Por outro lado, Aline atleta, ou
Dbora dentista. Se Dbora dentista, ento Erick engenheiro. Ora, Erick no engenheiro. Logo:
a) Aline no atleta e Carine no carioca

b) Dbora dentista
c) Aline atleta e Dbora dentista
d) Carine no carioca
e) Carine carioca
10. (ESAF) Se Frederico francs, ento Alberto no alemo. Ou Alberto alemo, ou Egdio espanhol. Se Pedro no
portugus, ento Frederico francs. Ora, nem Egdio espanhol nem Isaura italiana. Logo:
a) Pedro portugus e Frederico francs

b) Pedro portugus e Alberto alemo
c) Pedro no portugus e Alberto alemo
d) Egdio espanhol ou Frederico francs
e) Se Alberto alemo, Frederico francs
11. (ESAF) Se Nestor disse a verdade, Jlia e Raul mentiram. Se Raul mentiu, Lauro falou a verdade. Se Lauro falou a
verdade, h um leo feroz nesta sala. Ora, no h um leo feroz nesta sala. Logo:
a) Nestor e Jlia disseram a verdade

b) Nestor e Lauro mentiram
c) Raul e Lauro mentiram
d) Raul mentiu ou Lauro disse a verdade
e) Raul e Jlia mentiram
12. (ESAF) Ana, Beatriz e Carla desempenham diferentes papis em uma pea de teatro. Uma delas faz o papel de bruxa, a
outra o de fada, e a outra o de princesa. Sabe-se que: ou Ana bruxa, ou Carla bruxa; ou Ana fada, ou Beatriz
princesa; ou Carla princesa, ou Beatriz princesa; ou Beatriz fada, ou Carla fada. Com essas informaes conclui-se
que os papis desempenhados por Ana e Carla so, respectivamente:
a) bruxa e fada
b) bruxa e princesa
c) fada e bruxa
d) princesa e fada
e) fada e princesa
GARARITO
01. E 02. D 03. B 04. A 05. A 06. A
07. B 08. B 09. E 10. B 11. B 12. A

Voupassar
CAPTULO 5
ANLISE COMBINATRIA
INTRODUO GERAL
Daremos incio nessa aula a uma das partes mais fascinantes da matemtica, a chamada anlise combinatria. Ela surgiu
da necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de azar, depois foram percebendo o quo
importante era em outras situaes. Essa parte da Matemtica estuda os mtodos de contagem.
Esses estudos foram iniciados j no sculo XVI, pelo matemtico italiano Niccollo Fontana (1500-1557), conhecido como
Tartaglia. Depois vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).
A Anlise Combinatria visa desenvolver mtodos que permitam contar (de uma forma indireta) o nmero de elementos
de um conjunto, estando esses elementos agrupados sob certas condies. Veremos que a anlise combinatria tambm funciona
como ferramenta indispensvel para o estudo da estatstica, da probabilidade, da gentica, da fsica, dentre muitas outras
aplicaes.
PRINCPIO DA CONTAGEM
O princpio da contagem sem dvidas o conceito mais importante da anlise combinatrio, pois de onde nasceram os
fundamentos dessa disciplina. A contagem pode ser dividido em dois princpios: multiplicativo e aditivo.
PRINCPIO MULTIPLICATIVO:
Voc deve multiplicar o nmero de possibilidades de cada evento obtendo o nmero de resultados distintos do
experimento composto. Esse procedimento est associado a conjuno e, pois ocorre quando temos que satisfazer possibilidades
simultaneamente. Por exemplo, de um grupo de pessoas escolher um homem e uma mulher.
PRINCPIO ADITIVO:
Nesse caso devemos somar as possibilidades, ou seja, calcular cada possibilidade isoladamente para depois somar. Esse
procedimento est associado a disjuno ou, pois ocorre quando temos que satisfazer uma ou outra possibilidade. Por exemplo,
de um grupo de pessoas escolher um homem ou uma mulher.
EXEMPLO:
Uma montadora de automveis apresenta um carro em trs modelos diferentes
(Hath, Sedan e Perua), dois tipos de motores (1.0 e 1.6) e em cinco cores diferentes
(Azul, Branco, Cinza, Preto e Vermelho). Um consumidor ter quantas opes de
carros para escolher?
SOLUO:
O nmero de opes o produto das possibilidades de cada evento, ou seja, MODELO x MOTOR x COR.
3 52 5 = 30 opes.
EXEMPLO:
Uma moa se arrumava para sair com o namorado, estando em
dvida se usava blusa, cala e sapatos ou se iria de vestido e sapato.
Se ela provar todas as possveis combinaes de roupas,
experimentando apenas as duas blusas, as duas calas, os trs pares
de sapatos e os trs vestidos que ela est em dvida, quantas
combinaes de roupas ela ter provado?

Voupassar
SOLUO:
Perceba que, ou ela vai de blusa, cala e sapato, ou ela vai de vestido e sapato. Ento ns faremos cada caso isolado e depois
somamos, utilizando o princpio aditivo.
2 2 3 + 3 3
BLUSA CALA SAPATO VESTIDO SAPATO
Portanto,
12 + 9 = 21 possibilidades
OBS.:
Se a namorada gastar apenas 3 minutos em cada combinao, passar mais de 1 hora apenas escolhendo a roupa. Imaginem se
somarmos o tempo do banho, da maquiagem, dos acessrios, etc. O namorado tem que ter pacincia!
EXEMPLO:
A frota de veculos no Brasil de pouco mais de 30 milhes de veculos, mas nesse GOINIA GO
ritmo de crescimento da frota teremos 100 milhes em alguns anos. Quantas placas de LEO 0125
carro diferentes nosso sistema suporta?
SOLUO:
As placas no Brasil so formadas por 3 letras (dentre 26 do alfabeto) e 4 nmeros (algarismos de 0 a 9), logo
26 26 26 10 10 10 10 = 175.760.000
Portanto, podemos ter mais de 175 milhes de veculos na frota usando esse sistema.
EXEMPLO:
FORTALEZA CE
Quantas placas de carro no Brasil podem comear com H e terminar com um nmero
mpar? HAB 5227
SOLUO:
Temos 7 posies a serem ocupadas, a primeira s uma possibilidade (H) e a ultima tem 5 possibilidades (1,3,5,7,9), a segunda e
terceira posio ter 26 possibilidade cada (todo o alfabeto) e as demais 10 possibilidades (algarismos de 0 a 9).
1 26 26 10 10 10 5 = 3.380.000
Portanto, mais de 3 milhes de veculos.
EXEMPLO:
Existem quantos anagramas da palavra LUA?
SOLUO:
Nesse caso as 3 letras vo ser embaralhadas. Observa se que existem 3 possibilidades (L, U e A) para a primeira posio, 2
possibilidades para a segunda posio pois uma das letras j est na primeira posio e uma para a ltima, logo
3 2 1 = 6 anagramas
Nesse caso, como so poucos resultados tambm poderamos at escrever cada um dos anagramas e contlos.
LUA ALU ULA
LAU AUL UAL
EXEMPLO:
(NCE) Joo recebeu o seguinte problema: construa cartazes com quatro letras seguidas de trs nmeros. As letras pertencem ao
conjunto {I, B, G, E} e podem ser usadas em qualquer ordem sem repetio. Os nmeros devem ser pares e pertencentes ao
conjunto {1, 2, 3, 4, 5, 6}, e tambm podem ser usados em qualquer ordem e sem repetio. Qual o nmero de cartazes diferentes
que Joo pode confeccionar?

Voupassar
SOLUO:
Os cartazes devem ter
__.__.__.__.__.__.__
L L L L P P P
Observe os nmeros so pares (no um nmero par de trs algarismos e sim trs nmeros pares), logo o produto das
possibilidades ser:
4 . 3 . 2 .1 . 3 . 2 . 1
Portanto
144 possibilidades
EXEMPLO:
(NCE) Uma capcua um nmero que lido de trs para diante igual ao nmero original. Por exemplo, 1881 uma capcua,
134 no capcua. Usando apenas os algarismos 1, 2 e 3 , alm de 11111, 22222 e 33333, h a seguinte quantidade de nmeros
de cinco algarismos que so capcuas:
a) 6;
b) 12;
c) 16;
d) 20;
e) 24.
SOLUO:
Vamos calcular o total de capcuas pelo princpio da contagem.
___.___.___.___.___
IGUAIS
IGUAIS
Ento pelo produto das possibilidades, temos:

3 . 3 . 3 . 1 . 1 = 27 possibilidades
Excluindo-se os nmeros 11111, 22222 e 33333, temos
24 possibilidades
PALINDROMO OU CAPCUA
Quando um texto, ou nmero, denominado de Capcua (ou palndromo), significa que ele pode ser lido de duas maneiras
simtricas, ou seja, do inicio para o fim ou de trs pra diante.
Olhem que texto interessante!

Este texto de Clarice Lispector tem sentido duplo, um quando lido de cima para baixo e um sentido exatamente o contrrio quando
lido de baixo para cima.
"No te amo mais.

Estarei mentindo dizendo que
Ainda te quero como sempre quis.
Tenho certeza que
Nada foi em vo.
Sinto dentro de mim que
Voc no significa nada.
No poderia dizer jamais que
Alimento um grande amor.
Sinto cada vez mais que
J te esqueci!
E jamais usarei a frase
EU TE AMO!
Sinto, mas tenho que dizer a verdade
tarde demais..."

Voupassar
FATORIAL
INTRODUO
O produto fatorial vai nos auxiliar na soluo de problemas de uma forma abreviada, ser muito importante para
compreenso de outros contedos tambm.
DEFINIO
Seja n um nmero natural, com n 2, indicamos por n! como o produto de n pelos nmeros naturais positivos menores que
n, isto :
n! = n.(n 1).(n 2)...1

Ex.:
2! = 2.1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120
OBS.:
Por conveno 1! = 1 e 0! = 1.
OBS.:
A propriedade fundamental dos fatoriais diz que
n! = n.(n 1)! , para n N , n 3
Ex.:
10! = 10.9!
15! = 15.14.13!
20! = 20.19.18.17!
Ex.:
Simplifique os fatoriais:
10 ! 10 . 9 . 8! 7!. 9! 7 . 6 . 5!. 9 . 8!
a) 10 . 9 90 b) 7 .6 .9 378
8! 8! 8!. 5! 8!. 5!
n! n.( n 1).( n 2 )! 2 (n 1)! (n 1)! 1 1
c) n.( n 1) n n d) 2
(n 2 )! (n 2 )! (n 1)! (n 1).n.( n 1)! (n 1).n n n
PERMUTAO SIMPLES
Quando temos n objetos para ocupar n lugares devemos permuta-los de lugar e obteremos Pn possibilidades distintas, ou seja
Pn = n! para n N*
EXEMPLO:
Foram escolhidas as 5 melhores redaes em um concurso promovido pelo jornal Dirio e ser feita uma foto com os seus 5
autores, para divulgao do evento. De quantas maneiras distintas o fotografo do Dirio pode organizar esses 5 alunos para
fotografa-los?
SOLUO:
Como so cinco pessoas para cinco lugares, caracterizamos a permutao (troca, no sentido de embaralhar).
Temos ento P5 = 5! = 5.4.3.2.1 = 120

Voupassar
EXEMPLO
Existem quantos anagramas da palavra LUA?
SOLUO:
Acabamos de resolver esse problema usando princpio da contagem, no entanto podemos simplesmente que o nmero de
possibilidades a permutao de 3 letras, ou seja, P3 = 3! = 3.2.1 = 6.
PERMUTAO COM REPETIO

Quando existem elementos repetidos a serem permutados, as trocas de lugares entre eles, no influenciam, portanto no podem ser
contadas. Temos ento:
n ,n 2 ,..., n k n!
Pn 1
n 1 !. n 2 !.... n k !
Onde n o total de elementos a ser permutado e n k o nmero de vezes que cada elemento se repetiu.
EXEMPLO
Existem quantos anagramas da palavra BANANA?
SOLUO:
Observe que a letra A aparece 3 vez, enquanto o N aparece 2 vezes e o B s 1 vez. Portanto
1,3 , 2 6!
P6 = 60 anagramas
1!. 3!. 2!
EXEMPLO
Lanando-se uma moeda seis vezes, quantas seqncias diferentes de resultados apresentam quatro caras e duas coroas?
SOLUO:
Existem casos em que voc pode usar a permutao com repetio para resolver a questo, criando um anagrama para representar a
situao. Chamando cara e coroa de letras diferentes, como K e C, respectivamente, podemos escrever uma das seqncias como
KKKKCC.
O nmero de total seqncias igual ao n o de anagramas de KKKKCC, ou seja,
4 ,2 6!
P6 = 15 seqncias diferentes de resultados.
4 !. 2 !
EXEMPLO
A figura ao lado mostra um mapa de uma pequena parte da cidade de Fortaleza.
Quando Ribamar vai de casa (esquina 1) at o shopping Aldeota (esquina 2), ele
percorre exatos 9 quarteires. Na figura, est representada apenas uma das vrias
possibilidades de caminhos que ele pode escolher. Determine quantos caminhos
diferentes, sem voltar, ele pode escolher para ir de casa at o shopping.
SOLUO:
1
Observe que ele anda 5 vezes para oeste (O) e 4 vezes para o sul (S), veja que na figura
a sequncia
SOOSOOSSO 2
Portanto, o nmero de caminhos possveis igual ao nmero de anagramas da
seqncia
SSSSOOOOO
Ou seja
4 ,5 9!
P9 = 126 caminhos diferentes.
4 !. 5 !

Voupassar
EXEMPLO
Quantos nmeros pares obtemos permutando-se os algarismos 1, 2, 2, 3, 3, 3 e 4?
SOLUO:
Para que o nmero seja par, deve terminar em nmero par, ou seja, dentre esses, apenas 2 ou 4.
Terminando em 2, temos a permutao dos outros algarismos 123334, logo

3 6! 6 . 5 . 4 . 3!
P6 120
3! 3!
Terminando em 4, temos a permutao dos outros algarismos 122333, logo

3 ,2 6! 6 . 5 . 4 . 3!
P6 60
3 !. 2! 3 !. 2 . 1
Portanto, somando as possibilidades temos um total de 180 nmeros.
PERMUTAO CIRCULAR
Nesse caso s fixar um dos elementos em seu lugar para ter um referencial.
P(n 1) = (n 1)!
EXEMPLO
De quantas maneiras distintas 6 pessoas podem sentar-se em uma mesa redonda?
SOLUO:
Imagine se todos mudassem para cadeira ao seu lado! Voc no teria nenhuma mudana, afinal todos continuariam vizinhos as
mesmas pessoas. Ento, nesse caso fixase uma das pessoas e permutase as outras 5, logo
P5 = 5! = 120 possibilidades.
EXEMPLO
De quantas maneiras distintas 4 pessoas podem sentar-se em uma mesa quadrada?
SOLUO:
Para ocorrer uma permutao circular, no preciso que seja em uma mesa redonda.
Na mesa quadrada, tambm devemos fixar um dos quatro e permutar os outros trs, logo
P3 = 3! = 3.2.1 = 6
CURIOSIDADE
De aorcdo com uma pqsieusa de uma uinrvesriddae ignlsea, no ipomtra em qaul odrem as lrteas de uma
plravaa etso, a ncia csioa iprotmatne que a piremria e tmlia lrteas etejasm no lgaur crteo. O rseto pdoe
ser uma ttaol bguana que vco pdoe anida ler sem pobrlmea. Itso poqrue ns no lmeos cdaa lrtea isladoa,
mas a plravaa cmoo um tdoo.
ARRANJO SIMPLES
Se temos n elementos para ocupar p posies que ainda podem permutar, ou seja, importando a ordem, temos An,p
possibilidades distintas (l se arranjo de n elementos tomados p a p).
n!
A n, p
(n p )! para {n,p} N*, com n>p

Voupassar
EXEMPLO
Em um desfile de moda com 8 finalistas, o jri deve escolher 3 para serem eleitas como rainha, princesa e miss simpatia. De
quantas maneiras diferentes podemos ter esse resultado?
SOLUO:
Temos aqui um arranjo de 8 pessoas tomadas 3 a 3, pois importa a ordem, logo
8! 8! 8 . 7 . 6 . 5!
A 8 ,3 8 .7 .6 336
(8 3 )! 5! 5!
Teremos 336 possibilidades distintas
EXEMPLO
Quatro amigos vo ao cinema e escolhem, para sentar-se, uma fila em que h seis lugares disponveis. Sendo n o nmero de
maneiras como podero sentar-se, o valor de n/5 igual a:
SOLUO:
Observe que essa questo resolvida da mesma forma que 6 pessoas para 4 cadeiras, logo, como importa a ordem, temos um
arranjo de 6 posies tomadas 4 a 4, portanto
6! 6! 6 . 5 . 4 . 3 . 2!
n A 6,4 6 .5 .4 .3 360
(6 4 )! 2! 2!
Teremos n=360 e dessa forma n/5 = 72
COMBINAO
Se temos n elementos para formar um conjunto com p posies, ou seja, sem importando a ordem dos elementos
escolhidos, temos Cn,p possibilidades distintas (l-se combinao de n elementos tomados p a p).
n!
C n ,p
p!.( n p )!
para {n,p} N*, com n>p
LINK:
Como no Arranjo importa a ordem dos elementos e na Combinao no importa, teremos sempre um nmero de arranjos maior ou
igual ao de combinaes. A n , p C n , p .
EXEMPLO
Em um desfile de moda com 8 semi finalistas, o jri deve escolher 3 para serem as finalistas que concorrem ao ttulo de
rainha. De quantas maneiras diferentes podemos ter esse resultado?
SOLUO:
Temos aqui uma combinao de 8 pessoas tomadas 3 a 3, pois ser um conjunto de 3 pessoas , logo no importa a ordem, portanto
8! 8! 8 . 7 . 6 . 5!
C 8 ,3 8 .7 56
3!.( 8 3 )! 3!. 5! 3 . 2 . 1 . 5!
Teremos 56 possibilidades distintas
EXEMPLO
A escrita Braille para cegos um sistema de smbolos onde cada caractere formado por uma matriz de 6 pontos dos quais
pelo menos um se destaca em relao aos outros. Assim por exemplo:
A B C
Qual o nmero mximo de caracteres distintos que podem ser representados neste sistema de escrita?

Voupassar
SOLUO:
Vamos resolver essa questo de duas formas: usando combinao e usando princpio da contagem.
POR COMBINAO:
A questo saber quantos conjuntos de 1, 2, 3, 4, 5 ou 6 elementos podemos formar com esses seis pontos, ou seja, somar todas as
combinaes possveis.
C6,1 + C6,2 + C6,3 + C6,4 + C6,5 + C6,6
6! 6! 6! 6! 6! 6!
1! ( 6 1)! 2! (6 2 )! 3! (6 3 )! 4! (6 4 )! 5! (6 5 )! 6! (6 6 )!
6 + 15 + 20 + 15 + 6 + 1 = 63
Portanto, atravs dessa escrita possvel representar 63 letras, nmeros e smbolos diferentes.
POR PRINCPIO DA CONTAGEM:

Dessa forma fica bem mais fcil! s imaginar que existem 6 pontos, onde cada um deles s tem 2 opes (destacado ou no),
ento fazendo o produto das possibilidades, temos:
2 . 2 . 2 . 2 . 2 . 2 = 64
Esse resultado inclui todas as possibilidades, ento devemos excluir quando todos os pontos no estiverem destaca, portanto
existem
64 1 = 63 smbolos diferentes
VISO ALM DO ALCANCE

Olhe fixamente por mais de 30 segundos para a figura a seguir e depois olhe para uma parede branca.
O que voc est vendo agora? Jesus?

Voupassar
EXERCCIOS
01. Quantos nmeros de 3 algarismos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9?
a) 343
b) 210
c) 133
d) 90
02. Determine quantos nmeros de trs algarismos distintos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7
e 9.
a) 343
b) 210
c) 133
d) 90
03. Determine quantos nmeros de 3 algarismos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9, de
forma que figurem pelo menos dois algarismos iguais.
a) 343
b) 210
c) 133
d) 90
04. Quantos nmeros pares de trs algarismos distintos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9?
a) 343
b) 210
c) 133
d) 90
05. Quantos nmeros de 3 algarismos distintos so maiores que 500, utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9?
a) 240
b) 210
c) 120
d) 90
06. Determine quantos nmeros pares de trs algarismos distintos so maiores que 500, utilizando apenas os algarismos 2,
3, 4, 5, 6, 7 e 9.
a) 65
b) 55
c) 45
d) 35
07. Quantos nmeros distintos podemos formar, utilizando apenas os algarismos 0, 1, 2, 3, 4, 5 e 6, de forma que ele seja
mpar e menor que 4000?
a) 114
b) 140
c) 441
d) 882

Voupassar
08. Utilizando apenas os algarismos 0, 1, 2, 3, 4, 5 e 6, podemos formar quantos nmeros mpares de quatro algarismos
distintos que sejam menores que 4000?
a) 90
b) 120
c) 140
d) 210
09. Quantos so os anagramas da palavra CHUVA?
a) 120
b) 100
c) 80
d) 60
10. Determine a quantidade de anagramas da palavra CHUVA que comeam e terminam por vogal.
a) 10
b) 12
c) 14
d) 16
11. Quantos anagramas da palavra CHUVA possuem as vogais juntas?
a) 96
b) 64
c) 48
d) 24
12. Determine quantos anagramas da palavra CHUVA no possuem as vogais juntas?
a) 120
b) 72
c) 48
d) 24
13. Quantos anagramas da palavra CHUVA possuem as consoantes juntas e em ordem alfabtica?
a) 12
b) 10
c) 8
d) 6
14. De quantas maneiras distintas seis pessoas podem sentar-se em uma mesa redonda?
a) 6
b) 24
c) 120
d) 720
15. De quantas maneiras distintas seis pessoas podem sentar-se ao redor de uma mesa redonda, de modo que A e B fiquem
lado a lado?
a) 6
b) 24
c) 48
d) 72

Voupassar
16. Existem quantos anagramas da palavra SUCESSO, que comeam com C e terminam com O?
a) 12
b) 20
c) 24
d) 60
17. A bandeira a seguir, est dividida em 6 faixas que sero pintadas de azul,
vermelho e branco. Determine quantas bandeiras distintas podero ser criadas,
sabendo que exatamente trs faixas devem ser azuis, duas vermelhas e uma branca.
a) 60
b) 90
c) 120
d) 150
18. De quantas maneiras podemos organizar lado a lado, 3 garrafas idnticas e 2 copos idnticos?
a) 120
b) 24
c) 10
d) 6
e) 5
19. De um grupo de 8 candidatos sero escolhido 3 para ser o gerente, o caixa e o vendedor de uma loja. De quantas
maneiras pode ser feita essa escolha?
a) 24
b) 56
c) 336
d) 1444
20. Um seleo possui 8 candidatos para 3 vagas de vendedor de uma loja. De quantas maneiras
pode ser feita essa escolha?
a) 24
b) 56
c) 336
d) 1444
21. De um grupo de 8 engenheiros e 6 arquitetos, sero escolhidos trs funcionrios para representar a construtora Alfa em
uma reunio, sendo 3 engenheiros ou 3 arquitetos. Quantos grupos diferentes podero ser formados?
a) 20
b) 56
c) 76
d) 1120
22. A construtora Alfa possui 8 engenheiros e 6 arquitetos, dos quais sero escolhidos 3 engenheiros e 3 arquitetos para
projetar o empreendimento Beta. Quantas equipes diferentes podero ser formadas para esse empreendimento?
a) 20
b) 56
c) 76
d) 1120

Voupassar
23. Uma construtora possui 8 engenheiros e 6 arquitetos. Quantas equipes, com trs profissionais, podero ser formadas,
de forma que figure nessa equipe pelo menos um engenheiro e pelo menos um arquiteto?
a) 560
b) 480
c) 364
d) 288
24. Uma construtora dever distribuir 8 engenheiros em trs equipes: A, B e C. De quantas maneiras poder ser feita essa
diviso, de modo que A e B tenham trs profissionais e a equipe C tenha somente dois?
a) 560
b) 480
c) 364
d) 288
GABARITO
01. A 02. B 03. C 04. D 05. C 06. B
07. C 08. C 09. A 10. B 11. C 12. B
13. D 14. C 15. C 16. B 17. A 18. C
19. C 20. B 21. C 22. D 23. D 24. A
SUDOKU
Origem: Wikipdia, a enciclopdia livre.
O QUE SUDOKU?
Sudoku, por vezes escrito Su Doku, um puzzle baseado na colocao lgica de nmeros. O objetivo do
puzzle a colocao de nmeros de 1 a 9 em cada uma das clulas vazias numa grelha de 99, constituda por 33
subgrelhas chamadas regies. O puzzle contm algumas
pistas iniciais. Cada coluna, linha e regio s pode ter um
nmero de cada um dos 1 a 9. Resolver o problema requer
apenas raciocnio lgico e algum tempo. Os problemas so
normalmente classificados em relao sua realizao. O
aspecto do puzzle Sudoku lembra outros puzzles de jornal.
HISTRIA
O puzzle foi projetado anonimamente por Howard Garns,
um arquiteto aposentado de 74 anos de idade e construtor
independente de puzzles, e o publicou pela primeira vez em 1979.
Embora tenha se inspirado provavelmente no quadrado latino ,
inveno do sculo XVIII do suo Leonhard Euler, Garns adicionou
uma terceira dimenso (a limitao regional) construo
matemtica e (ao contrrio de Euler) apresentou a criao como um
puzzle, fornecendo uma grade parcialmente completa e necessitando
que o solucionador preenchesse o resto. O enigma foi publicado
primeiramente nos Estados Unidos no final dos anos 1970 na revista
americana Math Puzzles and Logic Problems, da editora Dell
Magazines, especializada em desafios e quebra-cabeas. A editora
deu ao jogo o nome de Number Place, que usado at hoje nos Estados Unidos. Em 1984, a Nikoli, maior empresa japonesa de
puzzles, descobriu o number place e decidiu lev-lo ao Japo.
No Japo, os jogos numricos so mais populares que palavras-cruzadas e caa-palavras, que no funcionam muito bem
na lngua japonesa. Em 1986, depois de alguns aperfeioamentos no nvel de dificuldade e na distribuio dos nmeros, o sudoku
tornou-se um dos puzzles mais vendidos do Japo. Apesar de toda a popularidade no Japo, o sudoku no conseguiu atrair a mesma
ateno no Ocidente at o final de 2004, quando Wayne Gould - um juiz aposentado de Hong Kong, que tambm era f de puzzles
e programador de computador - viajou a Londres para convencer os editores do The Times a publicar o sudoku. Gould havia criado
um programa de computador que gerava jogos de sudoku com vrios nveis de dificuldade e no estava cobrando nada por ele. O
Times decidiu arriscar e no dia 12 de novembro de 2004 publicou seu primeiro sudoku. No Brasil O Sudoku publicado pela

Voupassar
Coquetel (Ediouro) desde o incio de 2005 e em Portugal, comeou a ser publicado em maio de 2005 pelo jornal Pblico,
atualmente diversas editoras publicam o puzzle.
INTRODUO
O nome Sudoku a abreviao japonesa para a longa frase, suuji wa dokushin ni kagiru que significa os dgitos devem
permanecer nicos; e uma marca registrada da Nikoli Co. Ltd no Japo. Em japons a palavra pronunciada [sdok] , em
portugus pronuncia-se sudku. Outras editoras japonesas referem-se ao jogo como colocando os nmeros, ou como "Nanpure".
Algumas editoras no japonesas soletram o ttulo como "Su Doku".
Os numerais nos jogo Sudoku so usados por comodidade; as relaes aritmticas entre numerais so absolutamente
irrelevantes (no requer lgica para clculos matemticos). Qualquer combinao de smbolos distintos como letras, formas, ou
cores podem ser usadas no jogo sem alterar as regras (Penny Press Scramblets e Knight Features Syndicates Sudoku Words usam
letras). Dell Magazines , o criador do jogo, tem utilizado nmeros para Number Place em suas revistas desde a sua primeira
publicao em 1979. Numerais so utilizados atravs deste artigo.
A atrao do jogo que as regras so simples, contudo, a linha de raciocnio requerida para alcanar a soluo pode ser
complexa. O Sudoku recomendado por alguns educadores como um exerccio para o pensamento lgico. O nvel de dificuldade
pode ser selecionado para combinar com o pblico. Existem diversas fontes na internet no ligadas a editoras que disponibilizam os
jogos gratuitamente.
OBJETIVO
O objetivo do jogo completar todos os quadrados utilizando nmeros de 1 a 9. Para complet-los, seguiremos a
seguinte regra: No podem haver nmeros repetidos nas linhas horizontais e verticais, assim como nos quadrados
grandes.
1
2
U 1 2 3
3
m
U U U
m
4
m m m
m m m
5
U 1 2 3 4 5 6 7 8 9 4 5 6
t
6
m
U
o
U U U U U U U U U U U
t t t
m
7
U m m m m m m m m m m m
od o o

m m m m m m m m m m m m
8
m
U
do 7d 8
d 9
t
m
9
m
U
o
o
p Uo U
o U
t t t t t t t t t t t t
m
m
U
p a mp m
p m
d
o t o o o o o o o o o o o
COMO JOGAR
a
m r ma m
a m
o
d o d d d d d d d d d d d
m a
tr r
r
p
o d o o o o o o o o o o o
o
m
a
t ta at t
O jogo maisa
p o frequentemente umap p gradep dep p99 p constituda
p p dem p p p chamadas de regies (outros termos
d
m a
o tr osub-grades o
m
de 33
o
a p a a a a a a a a a a de seraum termo impreciso para uma grade de
o
incluem caixas, blocos,
o
a d r algumas vezes porm o termo quadrante utilizado, d a apesar
d
a d
a ra r r r r r r r r r r r
33). Alguma clulam p
d c
o rj contm nmeros, chamadas como nmeros o
dados r (ou o
algumas
r o
vezes pistas). O objetivo preencher as
a r a a a a a a a a a a a
clulas vazias, com uma
o
c p nmero em cada clula, de maneira que cada coluna, p c linha pe regiopcontenham os nmeros 19 apenas uma
c
a
m a m m m m m m m m m m m
p a r a a
a em qualquer
a a
vez. Portanto, na soluo
a
m r do jogo, cadaanmero
a a aparece
a a aapenasa a uma vez a a um
a dos sentido ou regies, da portanto
a
a n r rr rr r
c ra
"nicos nmeros" originaram o nome do rjogo r ou enigma.
r r r r r r r r r
m
n
a r a n a
n a
a
c r c c c c c c c c c c c
a
m

a m m
m
a c r a a a a a a a a a a a
m e
a r a
m a
m a
MTODOS DE SOLUO n ra r r r r r r r r r r r
c
a
e r r
e er r

n r n n n n n n n n n n n
a o
c r cr c
r c
m

A regio 33conasr no canto superior direito. O solucionador pode eliminar a o a
todas
o a
e
m m m m m m m m m m m m
n
a
as clulas vazias no canto p
s r superior direito que contenham um 5 nas mesmas rs colunas sr r
e
m r e e e e e e e e e e e

p n r r n p n
p n
ou linhas. Isto deixa apenas
o re uma clula possvel
r r (destacada
r r r r r r em verde). r r r
m
n o
r r
r
o s r o o o o o o o o o o o
e
m

o v m o m
o m
p
s s s s s podes s s
A estratgiam o

e
v r para resolver um enigma sers considerada
e
s
v
s
como
e
v
s
e
p rs p p p p p p p p p p p
o
compreender uma combinao
e
v r de trs processos: fazer uma varredura r
visual,
r
fazer
r
o rp r r r r r r r r r r r
marcaes, e anlise.ei s
o
v
rv o v o
v o
o r o o o o o o o o o o o
p
ei
o s s
ei s
ei s

v o v v v v v v v v v v v
s e
p r p s p
s p
vv
VARREDURA o
m
e
p
ei
r re er r
v
v v v v v v v v v v v v
m u
o
rs o
m o
m o
ei
v ei ei ei ei ei ei ei ei ei ei ei
m
o
u v v u v
u v
A varreduraeie
s executada no s se durante
incio s s todas s assoluo.
s As s
varredurass s
m
v v
a

m
m
somente tm que serm e
ei

a s e e e e e e e e
v executadas uma vez entre perodos da anlise. Av
e varredura
a
e
v
a
e
v
u
m e m m m m m m m m m m m
ni
ei
v
s ei ei
ei
m
u
m u u u u u u u u u u u
e
ei
ni cs s
ni s
ni s
a
m u m m m m m m m m m m m
m
c
s

a
m
a
e
a a Pgina
a a a a a a 68 de 74 e c
a www.voupassar.com.br
e
c
a
e
a
u
m
a
e c m a m
a m
ni

m
l
c
m
a
u

u

c

u
c

u
c
ni ni ni ni ni ni ni ni ni ni ni ni
a
ul m m m
Voupassar
consiste em apenas duas tcnicas bsicas:
Cruzamento: a varredura das linhas (ou colunas) para identificar que linha em uma regio particular pode conter um
determinado numero por um processo do eliminao. Este processo repetido ento com as colunas (ou linhas). Para
resultados mais rpidos, os nmeros so verificados por ordem de freqncia. importante executar sistematicamente este
processo, verificando todos os dgitos 19.
Contar de 19 nas regies, linhas, e colunas para identificar os nmeros faltantes. contar baseada no
3 4 3 4
ltimo nmero descoberto pode fazer com que a busca seja mais rpida. Tambm pode ser o caso (tipicamente 1 7 7
em enigmas mais difceis) que a maneira a mais fcil verificar o valor de uma clula individual contando no 9 2 8
inverso isto , fazendo a varredura da regio da clula, linha, e coluna para identificar os valores que no 3 4
podem ser, a fim de se descobrir o que resta. 6 7
5
Os solucionadores avanados procuram contingncias ao fazer a varredura isto , estreitando a

posio de um numeral dentro de uma fileira, coluna, ou regio a duas ou trs clulas. Quando estas clulas todas se encontrarem
dentro da mesma fileira (ou coluna) e regio, elas podem ser usadas para finalidades de eliminao durante as etapas de cruzamento
e contar. Particularmente os enigmas mais desafiadores podem requerer mltiplas contingncias para serem descobertos, talvez em
direes mltiplas ou mesmo cruzamentos mltiplos. Os enigmas que podem ser resolvidos apenas fazendo-se a varredura sem
necessidade de detectar as contingncias so classificados como enigmas fceis; enigmas mais difceis, por definio, no podem
ser resolvido pela varredura bsica somente.
MARCAES
Fazer a varredura termina quando mais nenhum nmero adicional pode ser descoberto. Deste ponto em
diante, necessrio fazer algumas anlise lgicas. Muitos acham til guiar esta anlise atravs da marcao dos
nmeros possveis (candidatos) nas clulas em branco. A forma mais popular notao subscrita.
Na notao subscrita, os nmeros possveis so escritos a lpis em tamanho reduzido (subscritos) nos cantos das clulas
em branco. O inconveniente a este que os puzzles originais impressos em um jornal so geralmente demasiado pequenos para
acomodar mais do que alguns dgitos da escrita normal. Mas na prtica, no precisamos usar mais de quatro dgitos subscritos.

Voupassar
PASSO A PASSO
1 PASSO 2 PASSO 3 PASSO
4 PASSO 5 PASSO 6 PASSO
7 PASSO 8 PASSO

Voupassar
O JOGO
ANALISANDO UMA JOGADA ERRADA
Aps fazer uma jogada, h a possibilidade de verificar se ela foi correta ou no clicando no boto "Como estou
indo?". Se a jogada estiver incorreta, o local da jogada ficara em vermelho indicando o erro. Veja as imagens que
apresentam os possiveis erros:
1 Nmero repetido em um quadrado grande: 3 Nmero repetido na linha horizontal:
2 Nmero repetido na linha vertical:

Voupassar
FCIL
Soluo (digite o cdigo):

www.sudoku-puzzles.net

Voupassar
MDIO


Voupassar
DIFCIL



Apto VouPassar PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Apto VouPassar PDF

Caricato da

Copyright:

Formati disponibili

Voupassar RACIOCNIO LGICO

.com.br Professor Pedro Evaristo

IDENTIFICANDO CADA CASO

www.voupassar.com.br Pgina 1 de 74 www.voupassar.com.br

3 CASO - Verdades e Mentiras: SUPOSIO.

www.voupassar.com.br Pgina 2 de 74 www.voupassar.com.br

EXEMPLO DO 1 CASO - VERDADES: ORDENAES

www.voupassar.com.br Pgina 3 de 74 www.voupassar.com.br

EXEMPLOS DO 2 CASO - VERDADES: DEDUES

Luciano Cludio Fernanda

www.voupassar.com.br Pgina 4 de 74 www.voupassar.com.br

b) Astolfo tem 11 anos.

www.voupassar.com.br Pgina 5 de 74 www.voupassar.com.br

ANNA BRUNA CAMILA

EXEMPLOS DO 3 CASO VERDADES E MENTIRAS: HIOPTESES

www.voupassar.com.br Pgina 6 de 74 www.voupassar.com.br

ANLISE DAS DECLARAES

ANLISE DAS DECLARAES

Anlise das hipteses:

www.voupassar.com.br Pgina 7 de 74 www.voupassar.com.br

ANLISE DAS DECLARAES

ANLISE DAS DECLARAES

Castelo (C), Passagem (P) e Labirinto (L)

A matemtica o mais maravilhoso instrumento criado pelo gnio do homem

www.voupassar.com.br Pgina 8 de 74 www.voupassar.com.br

a) Paulo paulista e Vasconcelos baiano.

A loira: No vou Frana nem Inglaterra

www.voupassar.com.br Pgina 9 de 74 www.voupassar.com.br

O agente de viagens concluiu, ento, acertadamente, que:

a) A loira Carine e vai Alemanha.

Sobre os prazos de entrega, Macval apresentou o menor e Mactex o maior.

Nessas condies, o modelo apresentado pela empresa

a) Macval foi o Hcules.

Nessas condies, verdade que

a) os processos dos lotes de Altamiro foram arquivados das 16 s 18 horas.

Ari no tem um Chevett e mora em Buritis;

A partir das informaes acima, correto afirmar que

a) Ari mora em Buritis, tem 45 anos de idade e proprietrio do Landau.

www.voupassar.com.br Pgina 10 de 74 www.voupassar.com.br

o contador A estudou na USP e tem menos de 7 anos de experincia.

Com base nas informaes acima, conclui-se que

a) o contador B estudou na UnB, tem 8 anos de experincia e ficou em primeira opo.

Auri: "Cleo o culpado"

MARCOS: "Nossas fichas so iguais"

Com base nessas informaes, julgue os itens a seguir.

a) a caneta, o diamante, o livro.

www.voupassar.com.br Pgina 11 de 74 www.voupassar.com.br

d) o diamante, o livro, a caneta.

a) amarela, amarela, vermelha, vermelha e amarela.

Nelson: Mrio mora em Teresina.

a) Rio de Janeiro e Teresina.

www.voupassar.com.br Pgina 12 de 74 www.voupassar.com.br

ser visto nas linhas delimitadas pelos galhos da rvore,

rochas e cho onde eles esto.

www.voupassar.com.br Pgina 13 de 74 www.voupassar.com.br

So elementos que transformam as sentenas abertas em proposies.

TEORIA DOS CONJUNTOS

www.voupassar.com.br Pgina 14 de 74 www.voupassar.com.br

A B EX.: Pessoas que ou so atletas

www.voupassar.com.br Pgina 16 de 74 www.voupassar.com.br

TIPOS DE PROPOSIES COMPOSTAS

01. Considere que os argumentos so verdadeiros:

www.voupassar.com.br Pgina 17 de 74 www.voupassar.com.br