Você está na página 1de 91

PEDRO EVARISTO

PEDRO EVARISTO

RACIOCNIO LGICO

RACIOCNIO LGICO

PEDRO EVARISTO

RACIOCNIO LGICO

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.

RACIOCNIO LGICO

PEDRO EVARISTO
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

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
Idade

25

27

Por excluso, deduz-se que Aline tem 26 anos e Psicloga. Assim, temos a tabela totalmente
preenchida.
A
B
C
Profisso
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:
1 PASSO:
(identificar que existem verdades e mentiras)
No enunciado, foi dito que apenas uma delas est dizendo a verdade, portanto duas delas
mentem e outra fala a verdade, tratando-se de uma questo do 3 caso, ou seja, teremos que
fazer suposies.

RACIOCNIO LGICO

PEDRO EVARISTO
2 PASSO:
(construir a tabela e lanar as hipteses)
Do enunciado, podemos construir a tabela a seguir.
ANLISE DAS AFIRMAES

HIPTESES

Se A foi quem comeu


Se B foi quem comeu
Se C foi quem comeu
3 PASSO:
(julgar a veracidade, ou no, das afirmaes, mediante cada uma das hipteses)
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
A comeu
B comeu
C comeu

F
V
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
B comeu
C comeu

F
V
F

V
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
B comeu
C comeu

F
V
F

V
F
V

V
V
F

4 PASSO:
(aceitar ou rejeitar as hipteses, de acordo com o proposto no enunciado)
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

RACIOCNIO LGICO

PEDRO EVARISTO
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.

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
Kant
Wittgenstein

Luciano
F

Cludio

Fernanda

2) Se Luciano ou Fernanda estuda Kant, mas no ambos, ento Cludio no estuda Kant
Frege
Kant
Wittgenstein

Luciano
F

Cludio

Fernanda

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
Kant
Wittgenstein

Luciano
F
F

RACIOCNIO LGICO

Cludio

Fernanda

F
VERDADE

PEDRO EVARISTO
Como Luciano no estuda nem Frege, nem Wittgenstein ento por excluso ele estuda Kant. Nesse caso resta
apenas que Fernanda estuda Frege
Frege
Kant
Wittgenstein

Luciano
F
VERDADE
F

Cludio

Fernanda
VERDADE

F
VERDADE

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.
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:
ASTOLFO
IDADE
BRINQUEDO

BELARMINO

CLEOSVALDO

6
Play

Como A criana que tem 11 anos, brincava de Atari, apenas Belarmino se encaixa, logo
IDADE
BRINQUEDO

ASTOLFO

BELARMINO

CLEOSVALDO

11
Atari

Play
ASTOLFO

BELARMINO

CLEOSVALDO

8
Play

11
Atari

6
Falcon

Por excluso, temos


IDADE
BRINQUEDO

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.

RACIOCNIO LGICO

PEDRO EVARISTO
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
VESTIDO
SAPATOS

BRUNA

CAMILA

Br

Az

Como Anna est com vestido e sapatos de mesma cor, temos


ANNA
VESTIDO
SAPATOS

BRUNA

Br
Br

CAMILA

Az

Por excluso, deduz-se que Bruna est com sapatos pretos e sabendo que somente Anna est com vestido e
sapatos de mesma cor, temos
VESTIDO
SAPATOS

ANNA

BRUNA

CAMILA

Br
Br

Az
Pr

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:
HIPTESES

ALYSSON

ANLISE DAS DECLARAES


BOSCO
CLEBER
DANIEL

ALYSSON
BOSCO
CLEBER
DANIEL

RACIOCNIO LGICO

PEDRO EVARISTO
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:
HIPTESES

ALYSSON

ALYSSON
BOSCO
CLEBER
DANIEL

F
V
F
F

ANLISE DAS DECLARAES


BOSCO
CLEBER
DANIEL

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:
HIPTESES

ALYSSON

ALYSSON
BOSCO
CLEBER
DANIEL

F
V
F
F

ANLISE DAS DECLARAES


BOSCO
CLEBER
DANIEL

F
F
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:
HIPTESES

ALYSSON

ALYSSON
BOSCO
CLEBER
DANIEL

F
V
F
F

ANLISE DAS DECLARAES


BOSCO
CLEBER
DANIEL

F
F
F
V

V
V
F
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:
HIPTESES

ALYSSON

ALYSSON
BOSCO
CLEBER
DANIEL

F
V
F
F

ANLISE DAS DECLARAES


BOSCO
CLEBER
DANIEL

F
F
F
V

V
V
F
V

V
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

RACIOCNIO LGICO

PEDRO EVARISTO
SOLUO:
Do enunciado, podemos construir a tabela a seguir, que mostra as possibilidades para cada porta:
ANLISE DAS DECLARAES
HIPTESES

C
C
P
P
L
L

L
P
C
L
P
C

1 GUARDIO

2 GUARDIO

3 GUARDIO

P
L
L
C
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:
ANLISE DAS DECLARAES
HIPTESES

C
C
P
P
L
L

L
P
C
L
P
C

1 GUARDIO

P
L
L
C
C
P

2 GUARDIO

3 GUARDIO

V
V
V
F
F
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:
ANLISE DAS DECLARAES
HIPTESES

C
C
P
P
L
L

L
P
C
L
P
C

P
L
L
C
C
P

1 GUARDIO

2 GUARDIO

V
V
V
F
F
V

F
V
F
F
V
F

3 GUARDIO

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:
ANLISE DAS DECLARAES
HIPTESES

C
C
P
P
L
L

L
P
C
L
P
C

P
L
L
C
C
P

1 GUARDIO

2 GUARDIO

3 GUARDIO

V
V
V
F
F
V

F
V
F
F
V
F

F
F
F
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.

RACIOCNIO LGICO

10

PEDRO EVARISTO
A matemtica o mais maravilhoso instrumento criado pelo gnio do homem
para a descoberta da verdade

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 verde e esta fica abaixo da branca. A laranja e a branca se encostam, assim
como esta e a verde. Qual a cor da camiseta do topo da pilha?
a) Azul
b) Laranja
c) Branca
d) Vermelha
e) Verde
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 Bruna 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: Eu e Bruna, visitaremos Carine em outra viagem
A ruiva: Nem eu nem Bruna vamos Frana
O agente de viagens concluiu, ento, acertadamente, que:
a) A loira Carine e vai Alemanha.
b) A ruiva Carine e vai Frana.

RACIOCNIO LGICO

11

PEDRO EVARISTO
c) A ruiva Anna e vai Inglaterra.
d) A morena Anna e vai Inglaterra.
e) A loira Bruna 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.
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.

RACIOCNIO LGICO

12

PEDRO EVARISTO
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 preta e Newton carrega ficha branca.
d) Marcos carrega ficha branca e Newton carrega ficha preta.
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.
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.

RACIOCNIO LGICO

13

PEDRO EVARISTO
15. (ESAF) Uma empresa produz andrides de dois tipos: os de tipo V, que sempre dizem a verdade, e os de tipo
M, que sempre mentem. Dr. Turing, um especialista em Inteligncia Artificial, est examinando um grupo de cinco
andrides fabricados por essa empresa rotulados de Alfa, Beta, Gama, Delta e psilon para determinar
quantos entre os cinco so do tipo V. Ele pergunta a Alfa: Voc do tipo M? Alfa responde mas Dr. Turing,
distrado, no ouve a resposta. Os andrides restantes fazem, ento, as seguintes declaraes:
Beta: Alfa respondeu que sim.
Gama: Beta est mentindo.
Delta: Gama est mentindo.
psilon: Alfa do tipo M.
Mesmo sem ter prestado ateno resposta de Alfa, Dr. Turing pde, ento, concluir corretamente que o nmero
de andrides do tipo V, naquele grupo, era igual a
a) 1
b) 2
c) 3
d) 4

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

RESPOSTA
O filho do casal um beb em posio fetal que
pode ser visto nas linhas delimitadas pelos galhos
da rvore, rochas e cho onde eles esto.

Na figura a seguir, procure onde est a imagem do filho do casal.

GABARITO
01. C 02. A
06. E 07. D
11. C 12. A

03. D
08. E
13. C

04. E
09. D
14. E

05. D
10. A
15. B

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.

RACIOCNIO LGICO

14

PEDRO EVARISTO

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) xR / 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) xR 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

RACIOCNIO LGICO

15

PEDRO EVARISTO
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
CONCLUSES:
EX.: Pessoas que so atletas
o
(A) ou baianos (B)
1 .AB=BA
(o ou no excludente,
o
2 A=A
portanto isso significa que o
o
3 AA=A
conjunto unio abrange os
o
4 (A B) C = A (B C)
elementos que fazem parte de
o
AB
pelo menos um dos conjuntos)
5 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.
CONCLUSES:
A
B
EX.: Pessoas que so
atletas (A) e so
baianos (B)

1 AB=BA
o

2 A=
o

3 AA=A
o

4 (A B) C = A (B C)
o

AB
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

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

EX.: Pessoas que ou so


atletas (A), ou so baianos (B)
(O ou...ou excludente)

(AB) - (AB)
RACIOCNIO LGICO

16

PEDRO EVARISTO
LINK:
Observe como representar em trs diagramas, alguns termos muito usados em provas:
A ou B
A

Somente A ou B
A
B

A e B
A

Somente A e B
A
B

PROPOSIO SIMPLES
uma frase declarativa afirmativa que a ela pode ser atribudo um valor lgico: verdadeiro (V) ou falso (F).
EXEMPLO:
A: Fortaleza a capital do Cear (VERDADE)
B: O Brasil um pas da Europa (FALSO)

EQUIVALNCIA
Duas proposies so ditas equivalentes, quando possuem sempre o mesmo valor lgico, ou seja,
dizemos que A equivale a B, no caso de A ser verdade, B tambm verdade, assim como se A falso, B tambm
falso.
EXEMPLO:
C: Mrio honesto
C: Mrio no desonesto

NEGAO
Uma proposio a negao de outra, quando sempre possui valor lgico contrrio, ou seja, dizemos que
A negao de B, se A verdade, ento B falso e se A falso, ento B verdade.
EXEMPLO:
AFIRMAES:
A: Fortaleza a capital do Cear (VERDADE)
B: O Brasil um pas da Europa (FALSO)

NEGAES:
~A: Fortaleza no a capital do Cear (FALSO)
~B: O Brasil no um pas da Europa (VERDADE)

TAUTOLOGIA
Dizemos que uma proposio composta uma tautologia quando inevitavelmente verdadeira, ou seja,
quando tem sempre o valor lgico verdadeiro independentemente dos valores lgicos das proposies simples
usadas na sua elaborao.
EXEMPLO:
P ~P: Joo honesto ou desonesto (Obrigatoriamente VERDADEIRA)

CONTRADIO
Dizemos que uma proposio composta uma contradio quando inevitavelmente falsa, ou seja,
quando tem sempre o valor lgico falso independentemente dos valores lgicos das proposies simples usadas
na sua elaborao.
EXEMPLO:
Q ~Q: Maria culpada, mas inocente (Obrigatoriamente FALSO)

CONTINGNCIA
Dizemos que uma proposio composta uma contingncia quando depende do contingente de
proposies simples para poder ser V ou F, ou seja, a contingncia pode ter os valores lgico verdadeiro ou falso.
EXEMPLO:
A B: Joo rico e Maria bonita (Dependendo da outras proposies pode ser VERDADE ou FALSO)

RACIOCNIO LGICO

17

PEDRO EVARISTO
DIAGRAMAS LGICOS
Devemos representar proposies simples atravs de diagramas, sobretudo aquelas que apresentam pronomes
indefinidos, tais como: Nenhum, Algum ou Todo.

NENHUM (~)
No existe interseo entre os conjuntos. Por exemplo, ao dizer que nenhum A B, garante-se que no existe
um elemento de A que tambm esteja em B. Sendo a recproca verdadeira, ou seja, nenhum B A.
EX.:
A: Nenhum advogado bancrio

ADVOGADOS

BANCRIOS

EQUIVALNCIAS:
A: No existe advogado que seja bancrio
A: Todo advogado no bancrio
A: Se ele advogado, ento no bancrio
NEGAES:
~A: No verdade que nenhum advogado bancrio
~A: Existe pelo menos um advogado que bancrio
~A: Algum advogado bancrio

ALGUM ()
Existe pelo menos um elemento na interseo entre os conjuntos, mas no necessariamente todos. Por exemplo,
ao dizer que algum A B, garante-se que existe pelo menos um elemento de A que tambm esteja em B. Sendo
a recproca verdadeira, ou seja, algum B A.
EX.:
B: Algum advogado bancrio

ADVOGADOS

BANCRIOS

EQUIVALNCIAS:
B: Pelo menos um advogado bancrio
B: Existe advogado que bancrio
B: H um advogado que seja bancrio
NEGAES:
~B: No verdade que algum advogado bancrio
~B: No existe um advogado que seja bancrio
~B: Nenhum advogado bancrio

TODO ()
Um dos conjuntos subconjunto do outro. Por exemplo, ao dizer que todo A B, garante-se que se um elemento
est em A, ento ele tambm est em B, mas no necessariamente se est em B tambm estar em A.
EX.:
C: Todo advogado e bancrio

ADVOGADOS

BANCRIOS

RACIOCNIO LGICO

EQUIVALNCIAS:
C: Nenhum advogado no bancrio
C: No existe advogado que no seja bancrio
C: Se ele advogado, ento bancrio
NEGAES:
~C: No verdade que todo advogado bancrio
~C: Existe pelo menos um advogado que no bancrio
~C: Algum advogado no bancrio

18

PEDRO EVARISTO
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.
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:
o

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.

RACIOCNIO LGICO

19

PEDRO EVARISTO
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:
o

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.
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

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.

RACIOCNIO LGICO

20

PEDRO EVARISTO
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:
H
P
H
P
o
o
1
2

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;
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(LMN) = 15.

Como 25 pessoas usaram M e N, ou seja n(MN) = 25, ento 10 usaram somente M e N.

Como 20 pessoas usaram M e L, ou seja n(ML) = 20, ento 5 usaram somente M e L.

RACIOCNIO LGICO

21

PEDRO EVARISTO

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.

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

RACIOCNIO LGICO

22

PEDRO EVARISTO
(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(IE) = 64
n(I) = 42
n(E) = 46
Sabendo que
n(IE) = n(I) + n(E) n(IE)
ento
64 = 42 + 46 n(IE)
n(IE) = 88 64
n(IE) = 24
12. Podemos afirmar que 18 tcnicos falam somente ingls.
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.

RACIOCNIO LGICO

23

PEDRO EVARISTO
Como 10 no esto nem P, nem V, temos
N = 20+20+50+10 = 100.
2 SOLUO:
Sabendo que
n(PV) = n(P) + n(V) n(PV)
Temos
n(PV) = 40 + 70 20
n(PV) = 90
Como 10 no esto nem P, nem V, temos
N = 90 + 10 = 100
14. Dentre um grupo de 100 alunos, que estudam para concursos, sabe-se que:
40 tem aulas presenciais;
70 assistem vdeo-aulas;
10 estudam sozinhos, sem aulas;
Determine o nmero de alunos que utilizam os dois mtodos.
a) 20
b) 30
c) 40
d) 50
SOLUO:
Assim como foi feito na questo anterior, o preenchimento dos diagramas deve ser feito a partir do centro, mas
nesse caso, o valor da interseo justamente o que se pede na questo. Dessa forma, atribuiremos uma varivel
x para a interseo.
n(PV) = x
Logo, temos:

Se n(P) = 40, ento 40-x esto somente em P e como

Se n(V) = 70, ento 70-x esto somente em V.

Como 10 no esto nem P, nem V, temos

Sendo o total de alunos igual a 100, temos:


40-x + x + 70-x + 10 = 100
Portanto
x = 20

RACIOCNIO LGICO

24

PEDRO EVARISTO

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.
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.

RACIOCNIO LGICO

25

PEDRO EVARISTO
08. Em um grupo de amigos, todos os engenheiros nasceram em Fortaleza, mas nenhum dos fortalezenses
torcedor do Palmeiras. Alguns Palmeirenses so tambm casados e alguns casados so fortalezenses, mas
nenhum engenheiro casado. Dessa forma, podemos concluir que:
a) Pelo menos um engenheiro torcedor do Palmeiras, mas nenhum casado.
b) Pelo menos um palmeirense engenheiro.
c) Nenhum engenheiro torcedor do Palmeiras.
d) Todos os engenheiro palmeirense.
e) Algum dos engenheiros casado, mas no torcedor do Palmeiras.
09. 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
10. 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.
11. 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.
12. 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
13. 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
14. (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.
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.

RACIOCNIO LGICO

26

PEDRO EVARISTO
15. 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
16. 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
17. 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
18. 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
19. 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.
20. Em uma festa com 500 pessoas, podemos afirmar com certeza que entre os presentes:
a) Existe pelo menos um que aniversaria em maio.
b) Existem pelo menos dois que aniversariam no mesmo dia.
c) Existem mais de dois que aniversariam no mesmo dia.
d) Existem dois que no aniversariam no mesmo dia.
e) Nenhum aniversaria no mesmo dia que outro

RACIOCNIO LGICO

27

PEDRO EVARISTO

GABARITO
GABARITO
01. C 02. E
06. A 07. C
11. B 12. B
16. B 17. D

03. B
08. C
13. B
18. C

04. E
09. C
14. B
19. D

05. D
10. E
15. E
20. B

VISO ALM DO ALCANCE


Consegue achar 10 faces nesta rvore?

RACIOCNIO LGICO

28

PEDRO EVARISTO
21.

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 geralmente, mas no obrigatoriamente, representadas por letras maisculas.
De acordo com as consideraes acima, expresses do tipo, "O dia est bonito!", Que horas so?, x
um nmero par e x + 2 = 7, 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.
A: "Fortaleza a capital do Cear (V)
B: O Brasil um pas da Europa (F)
C: "3 + 5 = 2" (F)
D: "7 + 5 = 12" (V)
E: "O Sol um planeta" (F)
F: "Um pentgono um polgono de dez lados" (F)
SENTENA ABERTA: No pode ser atribudo um valor lgico
EX.:
X um nmero par 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

RACIOCNIO LGICO

29

PEDRO EVARISTO
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)
~p: 2 pontos distintos no determinam uma nica reta (F)
q: Joo magro
~q: Joo no magro
~q: No verdade que Joo magro

IMPORTANTE:
Afirmao e negao
sempre possuem valores
lgicos contrrios!

Se A V, ento ~A F

Se A F, ento ~A V
A

s: Fernando honesto
s: Fernando no honesto
s: No verdade que Fernando honesto
s: Fernando desonesto

~A

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: pq, pq, pq, pq.
Estas proposies compostas recebem designaes particulares, conforme veremos a seguir:

CONJUNO:
p q (l-se "p e q" )
DISJUNO NO EXCLUDENTE:
p q (l-se "p ou q")
DISJUNO EXCLUDENTE:
p q (l-se "ou 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.

TABELA VERDADE
A tabela verdade mostra o valor lgico de proposies compostas, com base em todas as possveis combinaes
dos valores lgicos para as proposies simples que a formam. Ou seja, devemos julgar a veracidade (ou no) da
proposio composta, mediante todas combinaes de V e F das proposies simples envolvidas.
O nmero de linhas da tabela verdade depende do nmero de proposies, como cada proposio
simples pode assumir duas possveis valoraes (V ou F), temos ento:
o

n de linhas da tabela = 2

(n de proposies simples)

RACIOCNIO LGICO

30

PEDRO EVARISTO
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
V
V
V
F
F
V
F
F

AB
V
F
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 SENDO (V)

Premissa A
Se (V)
Premissa A
Ento (V)

RACIOCNIO LGICO

Premissa B
Ento (V)
Premissa B
Se (V)

ANLISE PARTINDO DA
PREMISSA B SENDO (V)

31

PEDRO EVARISTO
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
V
V
V
F
F
V
F
F

AB
V
V
V
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

ANLISE PARTINDO DA
PREMISSA A SENDO (V) OU (F)

RACIOCNIO LGICO

Premissa A
Se (V)

Premissa B
Ento (V) ou (F)

Premissa A
Se (F)

Premissa B
Ento (V)

Premissa A
Ento (V)

Premissa B
Se (F)

Premissa A
Ento (V) ou (F)

Premissa B
Se (V)

ANLISE PARTINDO DA
PREMISSA B SENDO (V) OU (F)

32

PEDRO EVARISTO
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
V
V
V
F
F
V
F
F

AB
F
V
V
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)

ANLISE PARTINDO DA
PREMISSA A SENDO (V) OU (F)

RACIOCNIO LGICO

Premissa A
Se (V)

Premissa B
Ento (F)

Premissa A
Se (F)

Premissa B
Ento (V)

Premissa A
Ento (V)

Premissa B
Se (F)

Premissa A
Ento (F)

Premissa B
Se (V)

ANLISE PARTINDO DA
PREMISSA B SENDO (V) OU (F)

33

PEDRO EVARISTO
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
V
V
V
F
F
V
F
F

AB
V
F
V
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

ANLISE PARTINDO DA
PREMISSA A SENDO (V) OU (F)

Premissa A
Se (V)

Premissa B
Ento (V)

Premissa A
Se (F)

Premissa B
Ento (V) ou (F)

Premissa A
Ento (F)

Premissa B
Se (F)

Premissa A
Ento (V) ou (F)

Premissa B
Se (V)

ANLISE PARTINDO DA
PREMISSA B SENDO (V) OU (F)

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

RACIOCNIO LGICO

34

PEDRO EVARISTO
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
V
V
V
F
F
V
F
F

AB
V
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:

Premissa A, se e somente se Premissa B

ANLISE PARTINDO DA
PREMISSA A SENDO (V) OU (F)

Premissa A
Se (V)

Premissa B
Ento (V)

Premissa A
Se (F)

Premissa B
Ento (F)

Premissa A
Ento (F)

Premissa B
Se (F)

Premissa A
Ento (V)

Premissa B
Se (V)

ANLISE PARTINDO DA
PREMISSA B SENDO (V) OU (F)

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

RACIOCNIO LGICO

35

PEDRO EVARISTO
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
V
V
F
F

q
V
F
V
F

pq
V
F
F
F

pq
V
V
V
F

p q
V
F
V
V

pq
V
F
F
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

RACIOCNIO LGICO

36

PEDRO EVARISTO
Ex.:
A: Aline bonita
B: Kleyton alto
C: Daniel magro
E: Karol foi aprovada
F: Lia culpada

~A: Aline no bonita


~B: Kleyton no alto
~C: Daniel no magro
~D: Karol foi reprovada
~F: Lia inocente

(no significa que ela feia)


(no significa que ele baixo)
(no significa que ele gordo)
(nesse caso, reprovado significa no aprovado)
(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

pp=p
Ex.:
Eu no minto e s falo a verdade Eu falo a verdade

pp=p
Ex.:
Ou chover ou cair gua do cu Chover

LEIS COMUTATIVAS

pq=qp
Ex.:
Estudarei lgica e informtica Estudarei informtica e lgica

pq=qp
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)

pF=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 Bruna no bonita Bruna bonita

p ~p = F
Ex.:
Irei ao cinema e no irei ao cinema (F)

p ~p = V
Ex.:
Ou irei ao cinema ou no irei ao cinema (V)

RACIOCNIO LGICO

37

PEDRO EVARISTO

~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
pq
V
V
V
V
F
F
F
V
F
F
F
F

~(p q)
F
V
V
V

~p
F
F
V
V

~q
F
V
F
V

~p ~q
F
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.
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".

RACIOCNIO LGICO

38

PEDRO EVARISTO
Ex.:
No verdade que Roslia foi praia ou ao cinema Roslia no foi praia e no foi ao cinema
TABELA VERDADE
p
q
pq
V
V
V
V
F
V
F
V
V
F
F
F

~(p q)
F
F
F
V

~p
F
F
V
V

~q
F
V
F
V

~p ~q
F
F
F
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
pq
V
V
V
V
F
F
F
V
V
F
F
V

~(p q)
F
V
F
F

TABELA VERDADE (2)


p
q
~q
V
V
F
V
F
V
F
V
F
F
F
V

p ~q
F
V
F
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.: pq: 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.

RACIOCNIO LGICO

39

PEDRO EVARISTO
Vamos construir a TABELA VERDADE da proposio s considerando-se o que j foi visto at aqui,
teremos:
p
V
V
F
F

p q
V
F
F
F

q
V
F
V
F

pq
V
V
V
F

(p q) (p q)
V
V
V
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. (pq) p
2. p (pq)
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.:
pq: 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
V
F

~p
F
V

p ~p
F
F

Portanto, uma contradio nunca poder ser verdadeira.

RACIOCNIO LGICO

40

PEDRO EVARISTO
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
V
V
V
V
F
F
F
F

q
V
V
F
F
V
V
F
F

r
V
F
V
F
V
F
V
F

(p q)
V
V
F
F
F
F
F
F

(p q) r
V
V
V
F
V
F
V
F

NOTA:
n
Se uma proposio composta formada por n proposies simples, a sua tabela verdade possuir 2 linhas.

EQUIVALNCIAS E NEGAES
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

AB=BA

~(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

LINK:
ATENO!
Algumas maneiras diferentes de escrever a proposio condicional Se A ento B:
SP
S P ~P ~S
P: Se fizer sol ento vou praia
P: Se no for praia ento no fez sol
P: Se fizer sol, vou praia
P: No ir praia condio suficiente para no ter feito sol
P: Fazendo sol, vou praia
P: No fazer sol condio necessria para no ir praia
P: Quando fizer sol, vou praia
P: Sempre que faz sol, vou praia
P: Toda vez que faz sol, vou praia
P: Caso faa sol, irei praia
P: Irei praia, caso faa sol
P: Fazer sol implica em ir praia
P: Fazer sol condio suficiente para que eu v praia
P: Ir praia condio necessria para ter feito sol

RACIOCNIO LGICO

41

PEDRO EVARISTO
NECESSRIO x SUFICIENTE
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)
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
RESUMINDO:
Quem est do lado esquerdo do condicional sempre condio suficiente para quem fica do lado direito.

A B
A SUFICIENTE para B

~B ~A
~B SUFICIENTE para ~A

Quem est do lado direito do condicional sempre condio necessria para quem fica do lado esquerdo.

A B
B NECESSRIO para A

~B ~A
~A NECESSRIO para ~B

No caso do bi-condicional, sabemos que A implica em B e, ao mesmo tempo, B implica em A, logo tanto A quanto
B funcionam simultaneamente como condio necessria e suficiente.

A B
A NECESSRIO e
SUFICIENTE para B

RACIOCNIO LGICO

(A B) (B A)
A SUFICIENTE para B

A NECESSRIO para B

42

PEDRO EVARISTO
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
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

RACIOCNIO LGICO

43

PEDRO EVARISTO
j) Se Daniel no rico, ento ele honesto: ~A B
k) No verdade que se Daniel rico, ento ele honesto: ~(AB)
l) Daniel rico se e somente se ele honesto: A B
03. Dadas das proposies simples A: Felipe piloto e B: Diego tenista, responda as questes a seguir.
TABELA VERDADE

a) Qual uma proposio equivalente a AB: Se Felipe piloto, ento Diego tenista?
RESPOSTA:
Existem vrias formas de equivalncia, dentre ela a mais usada
~B~A: Se Diego no tenista, ento Felipe no piloto
Mas tambm pode ser dada por
AB: Felipe ser piloto condio suficiente para Diego ser tenista
Ou ainda
AB: Diego ser tenista condio necessria para Felipe ser piloto
b) Qual uma possvel negao de AB: Se Felipe piloto, ento Diego tenista?
RESPOSTA:
Uma possibilidade
~(AB): No verdade que se Felipe piloto, ento Diego tenista
Ou seja, como no verdade, temos que
A~B: Felipe piloto, mas Diego no tenista
c) Qual a negao de AB: Felipe piloto e Diego tenista?
RESPOSTA:
A negao pode ser dada por
~(AB): No verdade que Felipe piloto e Diego tenista
Ou ainda
(~A~B): Felipe no piloto ou Diego no tenista
d) Qual a negao de AB: Felipe piloto ou Diego tenista?
RESPOSTA:
A negao pode ser dada por
~(AB): No verdade que Felipe piloto ou Diego tenista
Logo
(~A~B): Felipe no piloto e Diego no tenista
Ou ainda
(~A~B): Nem Felipe piloto, nem Diego tenista
e) Qual a negao de AB: Ou Felipe piloto, ou Diego tenista?
RESPOSTA:
A negao pode ser dada por
~(AB): No verdade que ou Felipe piloto, ou Diego tenista
Logo, para que AB no seja verdade, temos que:
(AB)(~A~B): Ou Felipe piloto e Diego tenista, ou Felipe no piloto e Diego no tenista

RACIOCNIO LGICO

44

PEDRO EVARISTO
f) Qual a negao de AB: Felipe piloto, se e somente se Diego tenista?
RESPOSTA:
Lembre-se que o bi-condicional s verdade quando as duas proposies forem verdade ou as duas forem falsas.
(AB)(~A~B): Ou Felipe piloto e Diego tenista, ou Felipe no piloto e Diego no tenista
Logo, para que AB no seja verdade, temos que:
~(AB) = (AB): Ou Felipe piloto, ou Diego tenista
04. 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 AB: Ribamar advogado ou inocente, ento sua negao pode ser dada por ~(AB): 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)
05. 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.
SOLUO:
Sabe-se que todo co que late, no morde, ento se um animal latir e mesmo assim morder, esse animal no
pode ser um co, pois se um co latir, no ir morder.
OBS.: O fato que tendemos a pensar que apenas o co capaz de latir, mas o animal em questo pode ser,
por exemplo, uma pessoa imitando um co e a mordida pode ser de brincadeira. Se atenha a estrutura lgica e
no ao enredo da histria.
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
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.
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

RACIOCNIO LGICO

45

PEDRO EVARISTO
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 no artista ou Bernardo 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)
Logo, sabendo que ~P=Q implica em P=~Q, temos:
(A B) = ~(A ~B)
Ou ainda,
A B = ~A v B
Nesse caso, a proposio dada
(~A v B): Andr no artista ou Bernardo engenheiro
equivalente a
(A B): Se Andr artista, ento Bernardo engenheiro
VERIFICAO ATRAVS DA TABELA VERDADE
Dado
~A v B: "Andr no artista ou Bernardo engenheiro"
TABELA VERDADE
~A
B
~A v B
V
V
V
V
F
V
F
V
V
F
F
F
Observe, que apenas a premissa composta
A B: Se Andr artista, ento Bernardo engenheiro
tem os mesmos valores lgicos de ~A v B. Onde ~A a negao de A, logo eles tero valores lgicos contrrios.
TABELA VERDADE
~A
B
~A B
V
F
V
V
V
V
F
F
V
F
V
F

RACIOCNIO LGICO

46

PEDRO EVARISTO

EXERCCIOS
01. 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) ~AB
c) ~A~B
d) ~AB
e) ~(AB)
02. Observe as proposies:
(A): Maurcio estuda lgica.
(B): Maurcio estuda informtica.
(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)
03. Sejam as proposies:
(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
04. Sejam as proposies:
(A): Renato alto
(B): Renato elegante
A proposio (C): No verdade que Renato alto ou elegante, em linguagem simblica, fica:
a) ~AB
b) ~(AB)
c) ~(AB)
d) ~A~B
e) AB
05. Dentre os itens abaixo, aponte o nico que no equivale a Thiago professor se e somente se Marco
mdico.
a) Se e somente se Thiago professor, ento Marco mdico.
b) Ou Marco mdico e Thiago professor, ou Marco no mdico e Thiago no professor.
c) Se Marco mdico ento Thiago professor, e se Thiago professor ento Marco mdico.
d) Thiago professor, mas Marco no mdico.
06.
a)
b)
c)
d)

Aponte a sentena que equivale a Se o co late, ento o gato mia.


Se o co no late, ento o gato no mia.
Se o gato mia, ento o co late.
Se o co no mia, ento o gato no late.
Se o gato no mia, ento o co no late.

RACIOCNIO LGICO

47

PEDRO EVARISTO
07.
a)
b)
c)
d)

Aponte a sentena que equivale a Se houver nevoeiro, ento o avio no decola.


Se no houver nevoeiro, ento o avio no decola.
Se no houver nevoeiro, ento o avio decola.
Se o avio decola, ento no h nevoeiro.
Se o avio no decola, ento h nevoeiro.

08.
a)
b)
c)
d)

Duas grandezas x e y so tais que: se x=3, ento y=7. A partir disto pode-se concluir que:
Se x3, ento y7.
Se y=7, ento x=3.
Se y7, ento x3.
Se x=5, ento y=5.

09.
a)
b)
c)
d)

Aponte o item que equivale a proposio se x8, ento y>5.


Se y<5, ento x=8.
Se y5, ento x=8.
Se y>3, ento x3.
Se x=8, ento y<5.

10. 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.
11. 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
12. 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
13. 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
14. A negao da afirmao Renato cantor e Moacir programador equivalente a:
a) Renato cantor ou Moacir programador.
b) Renato no cantor e Moacir no programador.
c) Nem Renato cantor, nem Moacir programador.
d) No verdade que Renato cantor e Moacir programador.
e) No verdade que Renato cantor ou Moacir programador.
15. 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) Pedro nem gosta de lgica, nem de informtica
e) Ou Pedro gosta de lgica ou de informtica

RACIOCNIO LGICO

48

PEDRO EVARISTO
16. 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
17. Aponte o item abaixo que mostra uma negao de Roslia viaja para Londres ou Milena viaja para Paris.
a) No verdade que Roslia viaja para Londres e Milena viaja para Paris.
b) Roslia no viaja para Londres ou no Milena viaja para Paris.
c) Nem Roslia viaja para Londres, nem Milena viaja para Paris.
d) Tanto Roslia viaja para Londres, quanto Milena viaja para Paris.
18. Aponte a negao da proposio Ou Renato cantor, ou Moacir programador equivalente a:
a) Ou Renato cantor e Moacir programador, ou Renato no cantor e Moacir no programador.
b) Ou Renato no cantor, ou Moacir no programador.
c) Se e somente se Renato no cantor, ento Moacir programador.
d) Nem Renato cantor, nem Moacir programador.
19. Qual a negao da proposio Se e somente se Fernanda tira frias, ento Leo viaja para Fortaleza?
a) Se e somente se Fernanda no tira frias, ento Leo no viaja para Fortaleza.
b) Se e somente se Leo viaja para Fortaleza, ento Fernanda tira frias, ento.
c) Tanto Fernanda tira frias, quanto Leo viaja para Fortaleza.
d) Ou Fernanda tira frias, ou Leo viaja para Fortaleza.
20. 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.
21.
a)
b)
c)
d)

Aponte a negao da proposio Se houver nevoeiro, ento o avio no decola.


H nevoeiro, mas o avio no decola.
Se houver nevoeiro, ento o avio decola.
H nevoeiro e o avio decola.
No h nevoeiro e o avio decola.

22. Quantas linhas so necessrias para construir a tabela verdade da proposio A(BC), com todas as
possveis combinaes?
a) 4
b) 6
c) 8
d) 16
e) 32
23. Determine o nmero de linhas da tabela verdade, referente a proposio (A~B)(~ABC).
a) 4
b) 6
c) 8
d) 16
e) 32
24. Sabendo que Camila tirar frias e receber dinheiro condio suficiente para que ela viaje, aponte a nica
condio para que essa afirmao seja falsa.
a) Camila tirar frias, receber dinheiro e viajar.
b) Camila tire frias e receba dinheiro, mas no viaje.
c) Camila no tire frias, no receba dinheiro e no viaje.
d) Camila nem tire frias, nem receba dinheiro, mas mesmo assim viaje.
e) Camila no tire frias, mas receba dinheiro e viaje.

RACIOCNIO LGICO

49

PEDRO EVARISTO
25. Sendo P e R proposies quaisquer, Q uma proposio verdadeira e S uma proposio falsa, ento a
proposio (PQ)(RS) ser:
a) verdadeira, somente se P for verdadeira
b) verdadeira, somente se R for verdadeira
c) verdadeira, para quaisquer valores lgicos de P e R
d) falsa, se P for verdadeira e R falsa
e) falsa, se P e R forem ambas falsas
26. (CESPE) Considerando que P e Q sejam proposies e que , , e sejam os conectores lgicos que
representam, respectivamente, e, ou, negao e o conectivo condicional, assinale a opo que no
apresenta uma tautologia.
a) P P
b) P (P Q)
c) (P Q) (P Q)
d) (P Q) Q
GABARITO
01. B
04. B
02. D
05. D
03. A
06. D

07. C
08. C
09. B

RACIOCNIO LGICO

10. C
11. B
12. D

13. C
14. D
15. C

16. C
17. C
18. A

19. D
20. A
21. C

22. C
23. C
24. B

25. D
26. C

50

PEDRO EVARISTO

CURIOSIDADE
A CANTADA PERFEITA

VOC FALA:
Se eu pedir pra voc me beijar, a resposta vai ser igual dessa pergunta?

RESPOSTA POSITIVA:
Se a resposta for SIM, ento a pessoa dever dar uma resposta igual quando perguntada se a pessoa
beijaria voc, ou seja, tambm dir SIM.

RESPOSTA NEGATIVA:
Se a resposta for NO, ento a pessoa dever dar uma resposta contrria quando perguntada se a
pessoa beijaria voc, ou seja, dir SIM.

CONCLUSO:
A pessoa inevitavelmente dir SIM, ou seja, a lgica infalvel.

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?

RACIOCNIO LGICO

51

PEDRO EVARISTO

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
A Inferncia vem do latim inferre. Inferir o mesmo que deduzir. Na lgica de argumentao, inferncia
a passagem, atravs de regras vlidas, do antecedente ao conseqente de um argumento.
Portanto, a inferncia um processo pelo qual se chega a uma proposio conclusiva, a partir de uma ou
outras mais proposies consideradas verdadeiras.

PREMISSA
As premissas so proposies (simples ou composta) que tomadas como verdadeiras, levam a uma
concluso. Numa raciocnio lgico vlido, as premissas so os juzos que precedem concluso e dos quais ela
decorre como conseqente necessria - 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.

Pitgoras homem (premissa menor)

Pitgoras mortal (concluso)

Podemos ento dizer que as premissas so as proposies que, em uma argumentao, precedem a
concluso.

CONCLUSO

RACIOCNIO LGICO

52

PEDRO EVARISTO
A concluso de um argumento vlido aquela que se chega a partir de proposies dadas nesse
argumento. Essas outras proposies que antecedem a concluso, que so tomadas como verdadeiras para
afirmar a concluso, so as premissas desse argumento.
possvel partir de premissas falsas e se concluir algo falso, pois na argumentao devemos tomar as
proposies dadas como verdade, mesmo que no sejam, e isso nos leva a uma concluso, que at pode ser uma
mentira, mas no invalida o argumento.

ARGUMENTO VLIDO
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.
Um argumento envolve, no mnimo, duas proposies: uma premissa (ou mais) e uma concluso. Para se
distinguir um argumento vlido de um invlido preciso, antes de mais, reconhecer quando os argumentos
ocorrem e identificar as suas premissas e concluses.
Um argumento dito vlido quando tomadas como verdadeiras as premissas, chega-se a uma concluso.
Mas sem criar contradies ou declaraes erradas.
EXEMPLO:
Todo homem mortal
Joo um homem
Joo mortal

PREMISSAS

ARGUMENTO
VLIDO

CONCLUSO

EXEMPLO:
Se eu receber dinheiro, viajo
Se eu viajar, fico feliz

PREMISSAS
ARGUMENTO
VLIDO

Recebi dinheiro
Ento estou feliz

RACIOCNIO LGICO

CONCLUSO

53

PEDRO EVARISTO
EXEMPLO:
Leo arquiteto ou bancrio
Leo no bancrio
Leo arquiteto

PREMISSAS

ARGUMENTO
VLIDO

CONCLUSO

EXEMPLO:
Recebendo o seguro, compro a moto
Comprando a moto, viajo
Se receber o seguro, ento viajo

PREMISSAS
CONCLUSO

ARGUMENTO INVLIDO
Um argumento dito invlido quando tomadas como verdadeiras as premissas cria-se uma contradio ou
declara-se um concluso errada.
EXEMPLO:
Fsica uma cincia exata
Matemtica uma cincia exata
Ento a Matemtica um ramo da Fsica

PREMISSAS
CONCLUSO
ERRADA

EXEMPLO:
Se fizer sol, irei praia
Fui praia
Ento fez sol

RACIOCNIO LGICO

PREMISSAS
CONCLUSO
ERRADA

54

PEDRO EVARISTO
EXEMPLO:
Todo homem mortal
Joo mortal
Joo um homem

PREMISSAS
CONCLUSO
ERRADA

EXEMPLO:
Se Joo honesto, ele inocente
Joo honesto, mas culpado
Ento Joo culpado e inocente

PREMISSAS
CONTRADIO

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;
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.

RACIOCNIO LGICO

55

PEDRO EVARISTO
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

~CH
Partindo da proposio simples "No choveu no fim de semana" (~CH), segue por efeito domin a seqncia
conclusiva representada pelas setas.

~CH
V

2
3

P
V
1

4
5

CC
V

P
V
CC
V
R
V

~CH
V

RACIOCNIO LGICO

56

PEDRO EVARISTO
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
V
7

JC
F

I
V

EFEITO DOMIN:
1. Transferindo a informao inicial;

AM
F

2. Como ele recebeu dinheiro, tem que ter ido visitar Ana;
3. Transferindo essa informao;

AM
F

RD
V

VA
V
2

4. No ou...ou, somente uma das afirmaes verdadeira, logo AM F;

VA
V

5. Transferindo essa informao;


3

6. Se JC fosse V, ento AM tinha que ser V, logo JC F;


7. A negao sempre tem valor lgico contrrio;
8. Transferindo essa informao;

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.
e) No h um rinoceronte na sala e Ludwig entende de Lgica.

RACIOCNIO LGICO

57

PEDRO EVARISTO
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:

RS ~BL
F 3
F
2

LL RS
F 1
F

RACIOCNIO LGICO

Como ~BL F, ento BL V, logo Bertrand entende de lgica


Como RS F, ento ~RS V, logo No h um rinoceronte na sala

58

PEDRO EVARISTO

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.
c) somente Carmem inocente.
d) somente Gerusa culpada.
e) somente Maribel culpada.

RACIOCNIO LGICO

59

PEDRO EVARISTO
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, mas Aline no atleta
c) Tanto Aline atleta, quanto Dbora dentista
d) Dbora dentista, Carine no carioca
e) Carine carioca, mas Dbora no dentista
10. (ESAF) Se Frederico francs, ento Alberto no alemo. Ou Alberto alemo, ou Egdio espanhol. Se
Paulo no polons, ento Frederico francs. Ora, nem Egdio espanhol nem Isaura italiana. Logo:
a) Paulo polons e Frederico francs
b) Paulo polons e Alberto alemo
c) Paulo no polons 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
07. B

02. D
08. B

03. B
09. E

04. A
10. B

05. A
11. B

RACIOCNIO LGICO

06. A
12. A

60

PEDRO EVARISTO

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

2
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?

RACIOCNIO LGICO

61

PEDRO EVARISTO
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

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 ritmo de crescimento da frota teremos 100 milhes em alguns anos.
Quantas placas de carro diferentes nosso sistema suporta?

GOINIA GO

LEO 0125

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:
Quantas placas de carro no Brasil podem comear com H e terminar com um
nmero mpar?

FORTALEZA CE

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

= 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. Observase 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

= 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?

RACIOCNIO LGICO

62

PEDRO EVARISTO
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..."

RACIOCNIO LGICO

63

PEDRO EVARISTO

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 n2, indicamos por n! como o produto de n pelos nmeros naturais
positivos menores que n, isto :
n! = n.(n1).(n2)...1
Ex.:
2! = 2.1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120
Tambm pode ser feito o seguinte desenvolvimento:
10! = 10.9!
15! = 15.14.13!
20! = 20.19.18.17!
OBS.:
Por conveno 1! = 1 e 0! = 1.
Ex.:
Ex.:
Simplifique os fatoriais:
10! 10.9.8!
a)

10.9 90
8!
8!
n!
n.(n 1).(n 2)!

n.(n 1) n2 n
c)
(n 2)!
(n 2)!

7!.9! 7.6.5!.9.8!

7.6.9 378
8!.5!
8!.5!
(n 1)!
(n 1)!
1
1

d)
(n 1)! (n 1).n.(n 1)! (n 1).n n2 n
b)

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 nN*

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

RACIOCNIO LGICO

64

PEDRO EVARISTO
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:

Pnn1,n2 ,...,nk

n!
n1!.n 2 !....n k !

Onde n o total de elementos a ser permutado e nk 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
6!
= 60 anagramas
P61,3,2
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
O nmero de total seqncias igual ao n de anagramas de KKKKCC, ou seja,
6!
P64,2
= 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 at o shopping Aldeota,
ele percorre exatos 5 quarteires. Na figura, est representada
apenas uma das vrias possibilidades de caminhos que ele pode
escolher. Determine quantos caminhos diferentes, com a mesma
distncia, ele pode escolher para ir de casa at o shopping.
SOLUO:
Observe que ele anda 3 vezes para o sul (S) e 2 vezes para oeste (O),
veja que na figura a sequncia
SSSOO
Portanto, o nmero de caminhos possveis igual ao nmero de anagramas dessa seqncia, ou seja,
5!
= 10 caminhos diferentes.
P52,3
2!.3!

RACIOCNIO LGICO

65

PEDRO EVARISTO
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


6! 6.5.4.3!
P63
120
3!
3!

Terminando em 4, temos a permutao dos outros algarismos 122333, logo


6!
6.5.4.3!
P63,2

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(n1) = (n1)!
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 (lse arranjo de n elementos tomados p a p).

An, p

n!
(n p)!

para {n,p} N*, com n>p

RACIOCNIO LGICO

66

PEDRO EVARISTO
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!
A8,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 A6,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).

Cn,p

n!
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. An,p Cn,p .
EXEMPLO
Em um desfile de moda com 8 semifinalistas, 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!
C8,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

Qual o nmero mximo de caracteres distintos que podem ser representados neste sistema de escrita?

RACIOCNIO LGICO

67

PEDRO EVARISTO
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?

RACIOCNIO LGICO

68

PEDRO EVARISTO

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 so maiores que 500, utilizando apenas os algarismos
2, 3, 4, 5, 6, 7 e 9.
a) 98
b) 84
c) 68
d) 55
07. 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
08. Quantos nmeros distintos, de quatro algarismos, 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
09. 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

RACIOCNIO LGICO

69

PEDRO EVARISTO
10. Quantos so os anagramas da palavra CHUVA?
a) 120
b) 100
c) 80
d) 60
11. Determine a quantidade de anagramas da palavra CHUVA que comeam e terminam por vogal.
a) 10
b) 12
c) 14
d) 16
12. Quantos anagramas da palavra CHUVA possuem as vogais juntas?
a) 96
b) 64
c) 48
d) 24
13. Determine quantos anagramas da palavra CHUVA no possuem as vogais juntas.
a) 120
b) 72
c) 48
d) 24
14. Quantos anagramas da palavra CHUVA possuem as consoantes juntas e em ordem alfabtica?
a) 12
b) 10
c) 8
d) 6
15. Quantos anagramas da palavra CHUVA possuem as consoantes juntas?
a) 6
b) 12
c) 24
d) 36
16. De quantas maneiras distintas seis pessoas podem sentar-se em uma mesa redonda?
a) 6
b) 24
c) 120
d) 720
17. 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
18.
a)
b)
c)
d)

Determine o nmero de anagramas da palavra SUCESSO.


960
840
640
520

19.
a)
b)
c)
d)

Existem quantos anagramas da palavra SUCESSO, que comeam com C e terminam com O?
12
20
24
60

RACIOCNIO LGICO

70

PEDRO EVARISTO
20. 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

21. 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
22. 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
23. 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
24. 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
25. 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
26. 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
27. 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

RACIOCNIO LGICO

71

PEDRO EVARISTO
28. (FUNRIO) A partir de um grupo de oito pessoas, quer-se formar uma comisso constituda de quatro
integrantes. Nesse grupo, incluem-se Arthur e Felipe, que, sabe-se, no se relacionam um com o outro. Portanto,
para evitar problemas, decidiu-se que esses dois, juntos, no deveriam participar da comisso a ser formada.
Nessas condies, de quantas maneiras distintas se pode formar essa comisso?
a) 70
b) 35
c) 55
d) 45
e) 40

GABARITO
01. A 02. B
06. B 07. B
11. B 12. C
16. C 17. C
21. C 22. C
26. D 27. A

03. C
08. C
13. B
18. B
23. B
28. C

04. D
09. C
14. D
19. B
24. C

05. C
10. A
15. D
20. A
25. D

RACIOCNIO LGICO

72

PEDRO EVARISTO

CAPTULO 6
PROBABILIDADE
INTRODUO
Com certeza voc j utilizou o conceito de probabilidade, mesmo sem saber. Quer ver? Quantas vezes j
dissemos frases do tipo a probabilidade de algum ganhar na Mega Sena muito pequena, ele teve muita sorte
ou a probabilidade de ns sermos promovidos bem grande, afinal, fizemos um bom trabalho. Quando falamos
da porcentagem de chance de um determinado evento ocorrer, estamos falando de probabilidade, mas agora
vamos aprender a quantificar isso. Saiba que, em algumas situaes, a anlise combinatria estudada nas aulas
anteriores ser de grande importncia para o calculo da probabilidade.
A probabilidade a porcentagem (frao) de chance de um determinado evento ocorrer. um assunto
interessante para os atuais concursos, afinal fcil contextualizlo e a resposta pode ser at intuitiva. Por
exemplo, se voc uma das dez pessoas que esto participando de um sorteio, sua chance ser de 10% de
ganhar, ou seja, a probabilidade de voc ganhar de 1 para 10 (1/10 = 10/100 = 10%).

PROBABILIDADE
Chama-se EXPERIMENTO ALEATRIO quele cujo resultado imprevisvel, porm pertence
necessariamente a um conjunto de resultados possveis denominado ESPAO AMOSTRAL. Qualquer
subconjunto desse ESPAO AMOSTRAL denominado EVENTO.
Em oposio aos fenmenos aleatrios, existem os fenmenos determinsticos, que so aqueles cujos
resultados so previsveis, ou seja, temos certeza dos resultados a serem obtidos.
Normalmente existem diversas possibilidades possveis de ocorrncia de um fenmeno aleatrio, sendo a
medida numrica da ocorrncia de cada uma dessas possibilidades, denominada PROBABILIDADE.
Consideremos uma urna que contenha 49 bolas azuis e 1 bola branca. Para uma retirada, teremos duas
possibilidades: bola azul ou bola branca. Percebemos entretanto que ser muito mais freqente obtermos numa
retirada, uma bola azul, resultando da, podermos afirmar que o evento "sair bola azul" tem maior
PROBABILIDADE de ocorrer do que o evento "sair bola branca".

DEFINIO
Seja E um espao amostral finito e no-vazio; e seja A um evento desse espao. Chama-se
probabilidade de A, indicando-se por P(A), o nmero n(A)/n(E), onde n(A) e n(E) indicam os nmeros de
elementos de A e E, respectivamente.
P(A) = n(A) / n(E)

EXEMPLO 1:
Considere o lanamento de um dado no viciado. Calcule a probabilidade de sair:
a) o nmero 3.
Temos E = {1, 2, 3, 4, 5, 6} ou seja n(E) = 6 e A = {3} logo n(A) = 1.
Portanto, a probabilidade procurada ser igual a P(A) = n(A)/n(E) = 1/6.
b) um nmero par.
Agora o evento A = {2, 4, 6} com 3 elementos; logo a probabilidade
procurada ser P(A) = 3/6 = 1/2 ou P(A) = 50%.
Isso significa dizer que a chance de 1 para cada 2 possibilidades.
c) um mltiplo de 3
Agora o evento A = {3, 6} com 2 elementos; logo a probabilidade procurada
ser P(A) = 2/6 = 1/3.
d) um nmero menor do que 3
Temos o evento A = {1, 2} com dois elementos. Portanto, P(A) = 2/6 = 1/3.

RACIOCNIO LGICO

73

PEDRO EVARISTO
e) mltiplo de 7
No existe nenhum mltiplo de 7 no dado, portanto P = 0
f) um quadrado perfeito
Nesse caso o evento A = {1,4} com dois elementos. Portanto, P(A) = 2/6 = 1/3.
OBSERVAO:
Um dado dito no viciado quando a chance de se obter qualquer uma das faces voltadas para cima
igual as demais, ou seja, 1/6. Isso ocorre quando a pea homogneo.
Um dado dito viciado quando a probabilidade de pelo menos de uma das faces diferente das demais,
isso se deve a um desequilbrio (proposital ou no) desse dado no homogneo.
EXEMPLO 2:
No lanamento de um dado viciado, a probabilidade de sair o nmero 6 de 40% e igual para os outros
nmeros. Determine:
a) a chance para cada nmero.
Sendo P(6) = 40%, ento a soma da probabilidade de todos os outros juntos de 60%.
Dessa forma, temos:

b) a chance de sortear um nmero par.


Do item anterior, temos:

Logo, a chance de sortear um nmero par P(PAR) = 64%.


c) a chance de sortear um nmero mpar.
Do item inicial, temos:

Logo, a chance de sortear um nmero mpar P(MPAR) = 36%.

EXEMPLO 3:
Considere o lanamento de dois dados. Calcule a probabilidade de que a soma dos resultados seja igual 8.
SOLUO:
Observe que neste caso, o espao amostral E constitudo pelos pares ordenados (i,j), onde i = nmero no
dado 1 e j = nmero no dado 2.
evidente que teremos 36 pares ordenados possveis do tipo (i, j) onde
i = 1, 2, 3, 4, 5, 6
e
j = 1, 2, 3, 4, 5, 6
As somas iguais a 8, ocorrero nos casos:
(2,6), (3,5), (4,4), (5,3) e (6,2).
Portanto, o evento "soma igual a 8" possui 5 elementos.
Logo, a probabilidade procurada ser igual a
P(A) = 5/36.

RACIOCNIO LGICO

74

PEDRO EVARISTO
EXEMPLO 4:
Um tenista participa de um torneio em que lhe restam ainda no mximo 4 partidas: com X, com Y, com X e
novamente com Y, nessa ordem. Os resultados dos jogos so independentes; a probabilidade de ele
ganhar de X igual a 1/3, e a probabilidade de ganhar de Y 1/4. Se vencer consecutivamente trs dessas
partidas, ser considerado campeo. Determine a probabilidade de que isso acontea.
SOLUO:
Observe que em relao a X temos P(Ganhar) = 1/3 e P(Perder) = 2/3, j em relao a Y temos P(Ganhar) = 1/4 e
P(Perder) = 3/4.
Existem 3 possibilidade:
o
1 Ganhar todas as partidas
P(GGGG) = 1/3.1/4.1/3.1/4 = 1/144

2 Perder s a primeira
(PGGG) = 2/3.1/4.1/3.1/4 = 2/144

3 Perder s a ltima
(GGGP) = 1/3.1/4.1/3.3/4 = 3/144

Portanto
P(CAMPEO) = 1/144 + 2/144 + 3/144 = 6/144 = 1/24
EXEMPLO 5:
Temos a seguir a frente e o verso de um jogo de raspadinha. Leia a atentamente as regras.

I. Existem 6 bolas que aps serem


raspadas aparecero um X.
II. O jogador deve raspar apenas
uma bolinha em cada coluna.
III. Ganha o prmio quem
encontrar um X em cada coluna.
IV. Se for raspado mais de uma
bolinha em uma mesma coluna o
carto fica invlido.

INCIO

REGRAS

Sabendo que nas colunas A e B existem dois X em cada e que nas colunas C e D apenas uma bolinha com
X em cada. Qual a probabilidade de algum ganhar nesse jogo?
SOLUO:
Como na coluna A temos dois X para 3 possibilidade, a probabilidade de raspar o X
P(A) = 2/3.
Na coluna B temos dois X para 4 bolinhas, logo
P(B) = 2/4 = 1/2
J na coluna C, temos apenas um X para 3 bolinhas, portanto
P(C) = 1/3
Na ultima coluna, existe um X para 2 possibilidade, logo
P(D) = 1/2
Para ganhar o jogo devemos obter sucesso nos eventos A, B, C e D.
Portanto
P(GANHAR) = P(A).P(B).P(C).P(C)
Ou seja
P(GANHAR) = 2/3.1/2.1/3.1/2 = 1/18

RACIOCNIO LGICO

75

PEDRO EVARISTO
MODELOS MATEMTICOS
muito importante distinguir o prprio fenmeno e o modelo matemtico para esse fenmeno.
Naturalmente, no exercemos influncia sobre aquilo que observamos. No entanto, ao escolher um modelo,
podemos lanar mo de nosso julgamento crtico.
Isto foi especialmente bem expresso pelo Prof. J. Neyman, que escreveu: Todas as vezes que
empregarmos Matemtica a fim de estudar alguns fenmenos de observao, deveremos essencialmente
comear por construir um modelo matemtico (determinstico ou probabilstico) para esses fenmenos.
Inevitavelmente, o modelo deve simplificar as coisas e certos pormenores devem ser desprezados. O bom
resultado do modelo depende de que os pormenores desprezados sejam ou no realmente sem importncia na
elucidao do fenmeno estudado. A resoluo do problema matemtico pode estar correta e, no obstante, estar
em grande discordncia com os dados observados, simplesmente porque as hipteses bsicas feitas no sejam
confirmadas. Geralmente bastante difcil afirmar com certeza se um modelo matemtico especificado ou no
adequado, antes que alguns dados de observao sejam obtidos. A fim de verificar a validade de um modelo,
deveremos deduzir um certo nmero de conseqncias de nosso modelo e, a seguir, comparar esses resultados
previstos com observaes.
Deveremos nos lembrar das idias acima enquanto estivermos estudando alguns fenmenos de
observao e modelos apropriados para sua explicao. Vamos examinar, inicialmente, o que se pode
adequadamente denominar modelo determinstico. Por essa expresso pretendemos nos referir a um modelo que
estipule que as condies sob as quais um experimento seja executado determinem o resultado do experimento.
Por exemplo, se introduzirmos uma bateria em um circuito simples, o modelo matemtico que, presumivelmente,
descreveria o fluxo de corrente eltrica observvel seria I=E/R, isto , a Lei de Ohm.
Na natureza, existem muitos exemplos de experimentos, para os quais modelos determinsticos so
apropriados. Por exemplo, as leis da gravitao explicam bastante precisamente o que acontece a um corpo que
cai sob determinadas condies.
Para um grande nmero de situaes, o modelo matemtico determinstico apresentado acima
suficiente. Contudo, existem tambm muitos fenmenos que requerem um modelo matemtico diferente para sua
investigao. So os que denominaremos modelos no-determinsticos ou probabilsticos. (Outra expresso
muito comumente empregada modelo estocstico.)
Arriscando-nos a adiantarmos demais na apresentao de um conceito que ser definido posteriormente,
vamos apenas afirmar que, em um modelo determinstico, admite-se que o resultado efetivo (numrico ou de outra
espcie) seja determinado pelas condies sob as quais o experimento ou o procedimento seja executado. Em um
modelo no-determinstico, no entanto, as condies da experimentao determinam somente o comportamento
probabilstico (mais especificamente, a lei probabilstica) do resultado observvel.
Em outras palavras, em um modelo determinstico empregamos consideraes fsicas para prever o
resultado, enquanto em um modelo probabilstico empregamos a mesma espcie de consideraes para
especificar uma distribuio de probabilidade.
Estamos agora em condies de examinar e definir o que entendemos por um experimento aleatrio ou
no-determinstico.
Definio
aquele que se pode repetir infinitas vezes sob condies semelhantes e, embora no possamos precisar qual
ser o resultado de uma realizao particular, podemos descrever o conjunto de todos os seus possveis
resultados.
Exemplo:
E1: Jogue um dado e observe o nmero mostrado na face de cima.
E2: Jogue uma moeda quatro vezes o observe o nmero de caras obtido.
E3: Em uma linha de produo, fabrique peas em srie e conte o nmero de peas defeituosas produzidas em
um perodo de 24 horas.
E4: Um mssil rcem-lanado observado nos instantes t1, t2, . . . ,tn. Em cada um desses instantes, a altura do
mssil acima do solo registrada.
E5: De uma urna, que s contm bolas pretas, tira-se uma bola e verifica-se sua cor.
O que os experimentos acima tm em comum? Os seguintes traos pertinentes nossa caracterizao de um
experimento aleatrio:
(a) Cada experimento poder ser repetido indefinidamente sob condies essencialmente inalteradas.
(b) Muito embora, no sejamos capazes de afirmar que resultado particular ocorrer, seremos capazes de
descrever o conjunto de todos os possveis resultados do experimento.

RACIOCNIO LGICO

76

PEDRO EVARISTO
(c) Quando o experimento for executado repetidamente, os resultados individuais parecero ocorrer de uma
forma acidental. Contudo, quando o experimento for repetido um grande nmero de vezes, uma configurao
definida ou regularidade surgir. esta regularidade que torna possvel construir um modelo matemtico
preciso, com o qual se analisar o experimento.

ESPAO AMOSTRAL (S)


Definio
Para cada experimento aleatrio definimos o ESPAO AMOSTRAL como conjunto de todos os resultados
possveis do experimento.
Exemplo: Daremos os exemplos referentes aos experimentos acima:
S1={ 1, 2, 3, 4, 5, 6 }.
S2={ 0, 1, 2, 3, 4 }.
S3={ 0, 1, 2,. . . ,N }, onde N o nmero mximo que pode ser produzido em 24h.
S4={ h1, h2,. . . , hn/hi 0, i= 1, 2, . . . , n }.
S5={ bola preta }.

EVENTOS
Definio
qualquer subconjunto de um espao amostral.
Alguns exemplos de eventos so dados a seguir. Novamente, nos referimos aos experimentos relacionados
acima: Ai se referir ao evento associado ao experimento Ei:
A1: Um nmero par ocorre, isto , A1 = { 2, 4, 6 }.
A2: { 2 }; isto , duas caras ocorrem.
A3: { 0 }; isto , todas as peas so perfeitas.
Combinao de Eventos
Agora, poderemos empregar as vrias tcnicas de combinar conjuntos (isto , eventos) e obter novos conjuntos
(isto , eventos), os quais j apresentamos anteriormente.
(a) Se A e B forem eventos A B ser o evento que ocorrer se, e somente se, A ou B (ou ambos) ocorrerem.
(b) Se A e B forem eventos, A B ser o evento que ocorrer se, e somente se, A e B ocorrerem.
c

(c) Se A for um evento, A ser o evento que ocorrer se, e somente se, no ocorrer A.

EVENTOS MUTUAMENTE EXCLUSIVOS (EXCLUDENTES)


Definio
Dois eventos, A e B, so denominados mutuamente excludentes, se eles no puderem ocorrer juntos.
Exprimiremos isso escrevendo A B = , isto , a interseo de A e B o conjunto vazio.
Exemplo. Um dispositivo eletrnico ensaiado e o tempo total de servio t registrado. Admitiremos que o espao
amostral seja { t / t 0 }. Sejam A, B e C trs eventos definidos da seguinte maneira:
A = { t / t < 100}; B = { t / 50 t 200 }; C = { t / t > 150 }.

NOES FUNDAMENTAIS DE PROBABILIDADE


Definio
Seja E um experimento. Seja S um espao amostral associado a E. A cada evento A associaremos um nmero
real representado por P(A) e denominado probabilidade de A, que satisfaa s seguintes propriedades:
(1) 0 P(A) 1.
(2) P(S) = 1.
(3) Se A e B forem eventos mutuamente excludentes, P(A B)=P(A) + P(B).

RACIOCNIO LGICO

77

PEDRO EVARISTO
(4) Se A1, A2, . . . , An, . . . forem, dois a dois, eventos mutuamente excludentes, ento,
P (i=1 Ai) = P(A1) + P(A2) + . . . + P(An) + . . .
Observe-se que a Propriedade 3, decorre imediatamente que, para qualquer n finito,
n
P ( i=1 Ai) = P(Ai) .
Teorema 1. Se for o conjunto vazio, ento P() = 0.
c

Teorema 2. Se A for o evento complementar de A, ento P(A) = 1 P(A ).


Teorema 3. Se A e B forem dois eventos quaisquer, ento P(A B)=P(A) + P(B) P(A B).
Teorema 4. Se A, B e C forem trs eventos quaisquer, ento
P(A B C)=P(A) + P(B) + P(C) P(A B) P(A C) P(B C) + P(A B C).
Teorema 5. Se A B, ento P(A) P(B).

RESULTADOS IGUALMENTE VEROSSMEIS (IGUALMENTE PROVVEIS)


Se todos os k resultados forem igualmente verossmeis, segue-se que cada probabilidade ser pi = 1/k.
Conseqentemente, a condio pi, +. . . + pk = 1 torna-se kpi = 1 para todo i.
Essa maneira de clculo e enunciada da seguinte forma:
P(A) = n(A)/n(S).
Onde:
n(A) o nmero de elementos ao evento A.
n(S) o nmero de elementos possveis do espao amostral S.

PROBABILIDADE CONDICIONAL
Na Tabela 1 temos dados referentes a alunos matriculados em quatro cursos de uma universidade em dado ano.
Tabela 1: Distribuio de alunos segundo o sexo e escolha de curso.
Sexo
Curso
Homens (H) Mulheres (M)
Total
Matemtica Pura (M)
70
40
110
Matemtica Aplicada (A)
15
15
30
Estatstica (E)
10
20
30
Computao (C)
20
10
30
Total
115
85
200
Dado que um estudante, escolhido ao acaso, esteja matriculado no curso de Estatstica, a probabilidade de que
seja mulher 20/30 = 2/3. Isso porque, do total de 30 alunos que estudam Estatstica, 20 so mulheres.
Escrevemos
P(mulher/Estatstica) = 2/3.
Para dois eventos quaisquer A e B, sendo P(B) > 0, definimos a probabilidade condicional de A dado B, P(A/B),
como sendo
P(A/B) = P(A B)/P(B) .
Observe que P(A) = P(mulher) = 85/200 = 17/40, e com a informao de que B ocorreu ( o aluno matriculado em
Estatstica), obtemos P(A/B) = 2/3. Podemos dizer que P(A) a probabilidade a priori de A e, com a informao
adicional de que B ocorreu, obtemos a probabilidade a posteriori P(A/B). Note que, nesse caso, P(A/B) > P(A),
logo a informao de que B ocorreu aumentou a chance de A ocorrer.

RACIOCNIO LGICO

78

PEDRO EVARISTO

RESOLVIDAS
01. Em uma entrevista com 100 alunos verificou-se que 80 gostam de matemtica, 60 gostam de Informtica e 50
gostam das duas disciplinas. Determine a probabilidade de escolhermos um desses 100 alunos e ele:
a) no gostar de nenhuma das disciplinas.
Inicialmente vamos preencher o diagrama:

Ento a probabilidade P = 10/100 = 10%


b) gostar somente de matemtica.
P = 30/100 = 30%
c) gostar somente de informtica.
P = 10/100 = 10%
d) gostar matemtica e informtica.
P = 50/100 = 50%
e) gostar matemtica ou informtica.
P = 90/100 = 90%
02. Uma urna contm dez bolas numeradas de 1 10. Determine a probabilidade de ocorrerem os seguintes
casos:
a) retirar um 10.
P(10) = 1/10 = 10%
b) retirar um nmero par.
P(PAR) = 5/10 = 1/2 = 50%
c) retirar um nmero primo.
P(PRIMO) = 4/10 = 40%
d) retirar dois nmeros mpares em seguida, com reposio.
P(II) = (5/10).(5/10) = 25/100 = 25%
e) retirar trs nmeros mpares em seguida, sem reposio.
P(III) = (5/10).(4/9).(3/8) = 1/12
OBSERVAO:
Saiba que a chance de retiramos simultaneamente a mesma que retirar em seguida e sem reposio. Dessa
forma, quando uma questo pedir a probabilidade de retirar elementos simultaneamente, opte por retirar em
seguida e sem reposio.
03. No lanamento de moedas no viciadas, determine o que se pede:
a) a probabilidade de lanar uma moeda e o resultado ser cara.
P(K) = 1/2 = 50%
b) a probabilidade de lanar duas moedas e ambas terem cara como resultado
P(KK) = P(K).P(K) = 1/2.1/2 = 1/4 = 25%
c) a probabilidade de lanar trs moedas e todas terem cara como resultado.
P(KKK) = P(K).P(K).P(K) = 1/2.1/2.1/2 = 1/8 = 12,5%
d) a probabilidade de lanar trs moedas e pelo menos uma ter coroa como resultado.
P = 1 P(KKK) = 1 P(K).P(K).P(K) = 1 1/2.1/2.1/2 = 1 1/8 = 100% 12,5% = 87,5%

RACIOCNIO LGICO

79

PEDRO EVARISTO
BARALHO LUSFONO
O baralho mais usado nos pases lusfonos (de lngua
portuguesa) possui 52 cartas, distribudas em 4 grupos (tambm
chamados de naipes) os quais possuem 13 cartas de valores
diferentes. Os nomes dos naipes em portugus (mas no os
smbolos) so similares aos usados no baralho espanhol de
quarenta cartas. So eles espadas (), paus (), copas () e ouros
(), embora sejam usados os smbolos franceses.
Cada naipe possui 13 cartas, sendo elas um s
(representado pela letra A), todos os nmeros de 2 a 10, e trs
figuras: o valete (tambm chamado de Jorge), representado pela
letra J (do ingls Jack), a dama (tambm chamada de rainha)
representada pela letra Q (de Queen) e o rei, com a letra K (de
King). Ao s (A), geralmente, dado o valor 1 e s figuras (J, Q e
K) so dados respectivamente os valores de 11, 12 e 13.
Os nomes dos naipes em espanhol, correspondentes ao
baralho de 52 cartas, no tm as mesmas denominaes do baralho espanhol de 40 cartas que so oros, copas,
espadas e bastos, mas sim seus correspondentes diamantes, corazones, pique e treboles.
Alguns jogos tambm incorporam um par de cartas com valor especial, e que nunca aparecem com naipe:
os curingas (Brasil) ou jokers (Portugal).
04. De um baralho de 52 cartas (13 de cada naipe: , , ou ), determine a probabilidade de ser retirada:
a) Um s (A).
P(A) = 4/52 = 1/13
b) Uma carta de ouro.
P() = 13/52 = 1/4 = 25%
c) Um s (A) de ouro.
Como a distribuio das cartas uniforme, temos
P(A) = P(A).P() = 1/13 . 1/4 = 1/52
De outra forma, podemos simplesmente ver que s existe um As de ouro, dentre as 52 cartas, logo
P(A) = 1/52
d) Um s (A) ou uma carta de ouro.
P(A) = P(A) + P() P(A)
P(A) = 4/52 + 13/52 1/52 = 16/52
P(A) = 4/13
e) Uma carta com figura (J, Q ou K).
Existem 4 valetes (J), 4 damas (Q) e 4 reis (K), logo
P(JQK) = 12/52 = 3/13
f)

Trs reis em seguida, sem reposio.


Como as cartas retiradas no vo sendo devolvidas, a probabilidade de retirar o prximo rei vai
diminuindo, ou seja,
P(KKK) = (4/52).(3/51).(2/50) = 1/5525

g) Uma carta que no seja de ouro.


A chance de tirar uma carta de ouro P() = 1/4 e de no tirar P( ) = 1 P(), ou seja
P( ) = 3/4
h) Trs cartas em seguida, com reposio, e todas no serem de ouro.
Como h reposio, a probabilidade de retirar uma carta que no seja de ouro sempre a mesma, logo
P( ) = (3/4).(3/4).(3/4) = 27/64
i)

Trs cartas em seguida, com reposio, e pelo menos uma delas ser de ouro.
Como devemos tirar trs cartas e pelo menos uma tem que ser ouro, conclumos que a nica coisa que
no pode ocorrer tirar trs cartas seguidas que no sejam de ouro, ento a probabilidade procurada
P = 1 (3/4).(3/4).(3/4) = 1 27/64 = 37/64

j)

Um rei (K), dado que a carta de ouro.


Entre as 13 cartas de ouro, existe apenas um rei (K), logo
P(K/) = P(K)/P() = 1/13

RACIOCNIO LGICO

80

PEDRO EVARISTO
k) Uma carta de ouro, dado que a carta retirada um rei (K).
Entre os 4 reis do baralho, apenas uma carta de ouro, logo
P(/K) = P(K)/P(K) = 1/4
05. Em uma sala com 50 alunos, 28% deles usam culos, 40% so homens e 60% dos homens no usam culos.
Determine a probabilidade de sortear:
DADOS NO DIAGRAMA
a) uma mulher
P(M) = 30/50 = 3/5 = 60%

~O

20

b) uma pessoa de culos


P(O) = 14/50 = 7/25 = 28%

50
c) uma mulher de culos
P(MO) = 6/50 = 3/25 = 12%

12

28% de 50 = 14

30

d) uma mulher ou uma pessoa que esteja de culos


P(MO) = (8+6+24)/50 = 38/50 = 19/25 = 76%

~O

e) uma mulher, dado que ela est de culos


P(M/O) = 6/14 = 3/7 (ser mulheres dentre aqueles que esto de culos)

DADOS NA TABELA

24

f) uma pessoa de culos, dado que ela uma mulher


P(O/M) = 6/30 = 1/5 = 20% (est de culos dentre as mulheres)
06. Em uma urna existem 10 bolas, sendo 3 azuis e 7 vermelhas. Determine a
probabilidade de tirarmos:
a) uma bola vermelha.
Sendo 7 vermelhas, dentre 10 bolas, temos:
P(V) = 7/10 = 0,7 = 70%
b) uma bola vermelha e, em seguida com reposio, tirar outra bola vermelha.
Sendo os eventos independentes, temos:
P(VV) = P(V).P(V)
Logo
P(VV) = 7/10.7/10 = 49/100 = 49%
c) trs bolas vermelhas, em seguida e com reposio.
Sendo os eventos independentes, temos:
P(VVV) = P(V).P(V).P(V)
Como as bolas retiradas vo sendo devolvidas, a probabilidade de retirar a prximo bola vermelha
permanece igual, ou seja,
P(VVV) = 7/10.7/10.7/10
Logo
P(VVV) = 343/1000 = 34,3%
d) trs bolas vermelhas, em seguida e sem reposio.
Sendo os eventos independentes, temos:
P(VVV) = P(V).P(V).P(V)
Como as bolas retiradas no so devolvidas, a probabilidade de retirar a prximo bola vermelha vai
diminuindo, ou seja,
P(VVV) = 7/10.6/9.5/8
Simplificando, temos:
P(VVV) = 7/24
e) trs bolas vermelhas simultaneamente.
J sabemos que a chance de retiramos simultaneamente a mesma que retirar em seguida e sem
reposio, no entanto, faremos esse item usando anlise combinatria.
Devemos inicialmente calcular quantos grupos de trs bolas podemos formar com todas dez bolas e com
apenas as vermelhas.
Para obter o nmero de grupos de 3 bolas vermelhas, dentre as 7 vermelhas, temos:

RACIOCNIO LGICO

81

PEDRO EVARISTO
7!
7.6.5.4!

35
3!.4! 3.2.1.4!
e para obter o total de grupos de 3 bolas quaisquer, dentre todas as 10 bolas, temos:
10! 10.9.8.7!
C10,3 =

120
3!.7!
3.2.1.7!
Dessa forma, temos:
P(VVV) = C7,3/C10,3
Portanto, a chance de se retirar as trs simultaneamente e todas serem vermelhas
P(VVV) = 35/120 = 7/24
C7,3 =

f)

trs bolas, em seguida e com reposio, e pelo menos uma delas ser azul.
Como a nica coisa que no interessa que todas as bolas sejam vermelhas, devemos pegar o total de
chance (100% = 1) e retirarmos a chance de todas as bolas serem vermelhas. Ou seja,
P = 1 P(VVV)
Ou ainda
P = 1 7/10.7/10.7/10
P = 1 343/1000
Logo
P = 657/1000 = 65,7%

g) uma bola vermelha e, em seguida e com reposio, duas azuis.


Observe que a questo determinou a ordem das bolas, logo
P(VAA) = 7/10.3/10.3/10 = 63/1000 = 6,3%
h) trs bolas, com reposio, e uma delas ser vermelha e as outra duas azuis.
Observe que a questo no determinou a ordem das bolas, logo temos que calcular todas as
possibilidades:
P = P(VAA) + P(AVA) + P(AAV)
Ou seja
P = 7/10.3/10.3/10 + 3/10.7/10.3/10 + 3/10.3/10.7/10
Ou ainda
P = 6,3% + 6,3% + 6,3% = 18,9%

RACIOCNIO LGICO

82

PEDRO EVARISTO

MATEMTICA, DETERMINATE NA VIDA


Todos ns nascemos como resultado
De um sistema de equaes. Acreditem!
Somos o par ordenado mais perfeito da natureza.
Carregamos caractersticas de nossos pais XY, e de nossas mes XX.
Eram milhes de espermatozides pr-destinados ao vulo.
Um espao amostral quase infinito...
Mas voc s est aqui hoje, porque era o melhor matemtico de l.
Pois voc venceu uma extraordinria probabilidade.
Vivemos em funo do tempo que nos dado.
Existem vrios tipos de pessoas,
Aquelas que encontram um grande amor e a ele so fiis por vida toda,
So as "injetoras".
Para cada pessoa, existe uma outra correspondente.
Dizer que no se entende Matemtica um absurdo,
Porque voc um exemplo matemtico.
No importa se no consegue resolver um logaritmo,
Importa o quanto voc capaz
De reconhecer conceitos matemticos ao seu redor.

MAterialize seus sonhos e


TEnha coragem de expor sua
MAneira de encarar a realidade. Ame a
TImesmo e use a sua
CAbea para transformar o mundo.

RACIOCNIO LGICO

83

PEDRO EVARISTO

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 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.

RACIOCNIO LGICO

84

PEDRO EVARISTO
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
U
2
m
U
3
m
m
4

m
U
5
t

m
U
6
o
t
m
U
7
d
o

m
m
U
8
o
d
t
m
m
p
U
9
o
o

U
U
m
m
m
m
1 2 3 4 5 6 7 8 9
4
5
6

U U
U
U
U
U U U U U U
t
t
m m
m
m
m
m m m m m m
o
o
m m
m
m
m
m m m m m m
8
9
7
d
d


U
U
U
o
o
t t
t
t
t
t
t t t t t t

m
a
m
m
m
m
p
p
p
U
d
o
o
o
o
o
o
o
o
o
o
o
o
t

r
m
m
m
a
a
m
a
o
d d
d
d
d
d
d d d d d d
o
tr
a
r

r
m
p
o
o
o
o
o
o
o
o
o
o
o
o
d
o
m
t
t
t
t
a
a
a

a
p
p
p
p
p
p
p
p
p
p
p
p
O jogo mais
frequentemente uma grade de 99 constituda
o
d
a
o
o de 33 chamadas de regies
o de sub-grades
o
m
m
m
tr
a a algumas
a a porm
a
a
a
a utilizado, apesar de ser um
a
a a avezes
p
(outros termos incluem
caixas, blocos,
o termo
quadrante
o
r
d
d
d
d
a
a
o
a
a
r r
r
r
r
r
r r r r r r
a
p
c
o
o
o
termo impreciso para
uma
grade
de
33).
Alguma
clula
j
contm
nmeros,
chamadas
como nmeros dados (ou
o
r
r
d
r
m
a
a
a
a
a
a
a
a
a
a
a
a
r
a
p
p
pem cada clula, de maneira que
p
c
c
c
o
algumas vezes pistas).
O objetivo preencher
asmclulas
vazias, com
um nmero
a
m
m
m
m
m
m
m
m
m
m
m
a
r
a
a
a
a
a
p
cada coluna, linha m
Portanto,
na soluo do jogo, cada
re regio contenham
a a os anmeros
a a a 19
a a apenas auma vez.
a
a
a
a
n
r
r
r
a
r
c
nmero aparece apenas
uma
vez
r
em
r
qualquer
r
r
um
r
r
dos
r
sentido
r
ou
regies,
r
r
da
portanto
"nicos nmeros"
r
r
a
m

a
a
a
a
n
n
n
r
a
c
c
c
c
c
c
c
c
c
c
c
c
originaram o nome m
do
jogo
ou
enigma.
r
a
m
m
m

a
r
a a
a
a
a
a
a a a a a a
c
r
e
a
a
a
a
m
m
m
n
r r
r
r
r
r
r r r r r r
a
c
r
r
r
r
e
e
a
e

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


n
r
s
a
a
a
a
o
o
o
c
e
m m
m
m
m
m
m m m m m m

n
p
r
r
r eliminar
r no canto superior direito. O solucionador pode
A regio 33
s
s
s
a
r
e
e
e
e
e
e
e
e
e
e
e
e
m

r
n
n
n
n
p
p
p
r
todas as clulas vazias
no
canto
superior
direito
que
contenham
um
5
nas
o
r r
r
r
r
r
r r r r r r
e
m

r
mesmas colunas oneosrrou linhas. Isto o deixa
clulaor possvel
o
o o o uma
o o
o
o
o apenas
v
m
m
m
m
o
o
o

p
s s
s
s
s
s
s s s s s s
(destacada em verde).
o
r

e
e
e
e
v
v
v
m
rs
p
p
p
p
p
p
p
p
p
p
p
p
o
v
r
r
r
r

o
r r
r
r
r
r
r r r r r r
p
s
ei
o
o
o
o
v
v
v
r
A estratgia
para
resolver
um
enigma
pode
ser
considerada
como
vr
o o
o
o
o
o
o o o o o o
p
s
s
s
svarredura
ei
o
compreender umaei
combinao de vtrs
processos:
fazer
uma ei

v
v
v
v
v
v
v
v
v
v
v
o
r
e
p
p
p
p
s
s
s
v
visual, fazer marcaes,
e anlise.


v
o
m
r
r
r
r
e
e
p
e
ei
v
v
v
v
v
v
v
v
v
v
v
v

v
u
o
o
o
o
m
m
m
r
s
ei ei
ei
ei
ei
ei
ei ei ei ei ei ei
v

m
v
v
v
v
u
u
u
o
e
s s
s
s
s
s
s s s s s s
ei
v
a

m
m
m
v
m
e e
e
e
e
e
e e e e e e
s
ei

v
v
v
v
a
a

a
u
m
m m
m
m
m
m m m m m m
e
s
A varredura

executada
no
incio
e
durante
toda
a
soluo.
As
ni
ei
ei
ei
ei

v
m
u u
u
u
u
u
u u u u u u
m
e
c
s
s
s
s tm que ser executadas uma vez entre perodos
varreduras somente
da
ni
ni
ni
ei
a
m m
m
m
m
m
m m m m m m
u
m
a
e
e
e
e consiste em apenas duas tcnicas bsicas:
c
c
c
s
anlise. A varredura

a a
a
a
a
a
a a a a a a
m
u
c
m
m
m
m
a
a
e
a
ni


a
m
l
u
u
u
u
c
c
c
m
c
ni ni
ni ni ni ni ni
ni
ni
ni
ni
ni

Cruzamento:
a
a varredura das linhas (ou colunas) para identificar
que
linha
ul
m
m em uma regio particular pode
m
m
l
l
l
u
a
c
c
c
c
c
c
c
c
c
c
c
c
ni

a
a
a
a
conter um m
determinado
numero
por aum
processo do eliminao.
Este
processo
repetido ento com as
ul
ul
ul
c
a a
a a a a a
a
a
a
a
c
c

verificados

linhas). Para resultados mais rpidos, os nmeros


a
a
a
colunas (ouni
so
por ordem de freqncia.
l
c
c
c
c
c
c
c
c
c
c
c
c
a
c
ol
ni
ni
ni
ni
c
c
c

importante l
executar sistematicamente
verificando
todos
osl
dgitos 19.
ul
l l
l l processo,
l l l
l
l
l este
c
a
o
c
c
c
c
ol
ol
ol
ni
a
ul
ul
ul
ul
ul
ul
ul
ul
ul
ul
ul
ul
l
c
a
a
a
a
o
o
c
o
c
a a
a
a
a
a
a a a a a a
ul
Contar de 19 nasl
faltantes.
contar baseada no ltimo
aregies, linhas, e colunas para identificar os
c nmeros
c
c
c
a
ol
c c
c
c
c
c
c c c c c c
a
ul
n
l
l
l
l
nmero descobertool
a
pode fazer comolque
a
busca
seja
mais
rpida.
a
Tambm
a
pode
ser
o caso (tipicamente em
c
o
ol
ol
ol
ol
ol ol ol ol ol ol
c
a
d
ul
ul
ul
n
n
nclula ul
l
enigmas mais difceis)
que
a
maneira
a
mais
fcil
verificar
o
valor
de
uma
individual
contando no inverso
c
o
o
o
o
o
o
o
o
o
o
o
o
ol
c
o
a
a
a
a
d
d
d
a
isto , fazendo aul
varredura
da
regio
da
clula,
linha,
e
coluna
para
identificar
os
valores
que no podem ser, a
c c
c
c
c
c
c c c c c c
o
ol
p
c
c
c
c
o
o
o
a
n
a
a
a
a
a
a
a
a
a
a
a
a
fim de se descobrirol
o
que
resta.
c
o
ol
ol
ol
p
p
p
c
d
n n
n
n
n
n
n n n n n n
a
c
n
o
o
o
o
o
ol
o
d
d
d
d
d
d
d
d
d
d
d
d
n
a
t
c
c
c isto , estreitando a posio
c
n
n
o
n
Os solucionadores
avanados
procuram
contingncias
ao fazer
a varredura
p
o
o
o
o
o
o
o
o
o
o
o
o
d
n
o
at
a
a
a
t
t
c
de um numeral dentro
de
uma
fileira,
coluna,
ou
regio
a
duas
ou
trs
clulas.
o
p p
p
p
pQuando estas clulas todas se
p
p p p p p p
o
d
s
n
n
n
o
o
encontrarem dentrooaononcp da mesma fileirao (ou
o coluna)
o o o elas podem
o
ser
o usadas
o para finalidades de eliminao
o o oe regio,
d
d
d
d
s
s
s
n
n n n n
n maisn desafiadores podem requerer
n nParticularmente
durante as etapasndcpoot de cruzamento ne ncontar.
osonc enigmas
o
o
c
o
t
t t
t t em
t
t
t
t t ttalvez
n
mltiplas contingncias
para serem descobertos,
direes
mltiplas
oupt mesmo cruzamentos mltiplos.
o
m
p
p
p
o
o
o
st
o o
o
o
o
o
o o o o o o
n
l
o
o
o
o
m
m
m
p
c
s s
s
s
s
s
s s s s s s
o
t
pi
n
n
n
n
l
l
l
o
o
c c
c
c
c
c
c c c c c c
s
85
o
s.
t
t
t
t
pi
pi
pi
n
m
o
o o
o
o
o
o o o o o o
c
s
P
o
o
o
o
s.
s.
s.
t
l
m m
m
m
m
m
m m m m m m
o
c
a
s
s
s
s
P
P
P
o
pi
l
l
l
l
l
l
l
l
l
l
l
l
m
o
r
c
c
c
c
a
a
a
s

COMO JOGAR

MTODOS DE SOLUO

VARREDURA

RACIOCNIO LGICO

PEDRO EVARISTO
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 anlises lgicas. Muitos acham til guiar esta anlise atravs da marcao dos
nmeros possveis (candidatos) nas clulas em branco. A forma mais popular notao subscrita.
3 4 3 4
1 7 7
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
9 2 8
impressos em um jornal so geralmente demasiado pequenos para acomodar mais do que alguns
6 37 4 5
dgitos da escrita normal. Mas na prtica, no precisamos usar mais de quatro dgitos subscritos.

RACIOCNIO LGICO

86

PEDRO EVARISTO
PASSO A PASSO
1 PASSO

2 PASSO

3 PASSO

4 PASSO

5 PASSO

6 PASSO

7 PASSO

8 PASSO

RACIOCNIO LGICO

87

PEDRO EVARISTO
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:

RACIOCNIO LGICO

88

PEDRO EVARISTO

FCIL

Soluo (digite o cdigo):


www.sudoku-puzzles.net
RACIOCNIO LGICO

89

PEDRO EVARISTO
MDIO

Soluo (digite o cdigo):


www.sudoku-puzzles.net
RACIOCNIO LGICO

90

PEDRO EVARISTO
DIFCIL

Soluo (digite o cdigo):


www.sudoku-puzzles.net
RACIOCNIO LGICO

91

Você também pode gostar