INTRODUO LGICA

Definio: Uma proposio (afirmao) uma

sentena declarativa que pode ser classificada,
unicamente, como verdadeira ou falsa.
Observao: verdadeiro( V ) e falso( F ) so os
nicos valores lgicos que uma proposio pode ter.
Toda a lgica clssica est baseada em trs
princpios que so enunciados abaixo.
Princpio da no-contradio: Uma proposio no
pode ser verdadeira e falsa ao mesmo tempo.
Princpio do terceiro excludo: Toda proposio ou
verdadeira ou falsa, no h um terceiro caso a ser
considerado.
Princpio da identidade: Uma proposio verdadeira
s pode ser verdadeira, da mesma forma que uma
proposio falsa s pode ser falsa.
Exemplos de proposies:

p : O cu azul. , q : Joo no viajou.

Cada uma das duas proposies acima podem
ser classificadas unicamente como verdadeiras ou
falsas. Alm disso, podemos negar cada uma delas com
a utilizao da palavra no, incluindo-a (se no
houver tal palavra na proposio simples) ou
excluindo-a (se j houver tal palavra na proposio
simples). Negando as duas proposies acima temos:

p : O cu azul. (incluindo no)

Negao de p : O cu no azul.

q : Joo no viajou. (excluindo no)

Joo no viajou, logo: Negao de q : Joo viajou.
Importante: Por hora importante saber que
os valores lgicos de uma proposio e sua negao
so sempre diferentes, ou seja, se uma verdadeira
(V), ento sua negao falsa (F) e vice-versa.
Estudaremos a negao com mais detalhes
posteriormente.

EXERCCIOS
1. Trs amigas, Tnia, Janete e Anglica, esto sentadas
lado a lado em um teatro. Tnia sempre fala a verdade,
Jante s vezes fala a verdade e Anglica nunca fala a
verdade.
A que est sentada esquerda diz: Tnia quem est
sentada no meio.
A que est sentada no meio diz: Eu sou Janete.
A que est direita diz: Anglica quem est no
meio.
Nessas condies, as amigas que esto sentadas
esquerda, no meio e direita so, respectivamente:
A) Janete, Tnia e Anglica
B) Janete, Anglica e Tnia
C) Anglica, Janete e Tnia
D) Anglica, Tnia e Janete
E) Tnia, Anglica e Janete
2. Em seu aniversrio de seis anos, Lucas ganhou
exatamente trs brinquedos: uma bola, um boneco e
uma bicicleta. Cada um destes presentes foi dado pelo
pai, pela av e pela tia de Lucas, no necessariamente
nesta ordem. Sabe-se que apenas uma das trs
afirmaes que seguem verdadeira:
I A bola foi o presente dado pelo pai de Lucas;
II O boneco no foi dado pelo pai de Lucas;
III A bicicleta no foi dada pela tia de Lucas;
A partir dessas informaes, podemos assegurar que os
presentes dados a Lucas pelo pai, pela av e pela tia
foram, respectivamente:
A) o boneco, a bicicleta e a bola;
B) a bicicleta, o boneco e a bola;
C) a bola, a bicicleta e o boneco;
D) o boneco, a bola e a bicicleta;
E) a bicicleta, a bola e o boneco;

16

3. Entre Alberto, Carlos e Eduardo, temos um

estatstico, um gegrafo e um matemtico, cada um
com exatamente uma dessas profisses. Considere as
afirmativas a seguir:

Caixa 1: O livro est na caixa 3.

I Alberto gegrafo.

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 caixas1, 2 e 3, esto,
respectivamente:

II Carlos no estatstico.
III Eduardo no gegrafo.
Sabendo que apenas uma das trs afirmativas acima
verdadeira, as profisses de Alberto, Carlos e Eduardo
so respectivamente:

17

Caixa 2: A caneta est na caixa 1.

Caixa 3: O livro est aqui.

A) a caneta, o diamante, o livro;

A) matemtico, gegrafo e estatstico.

B) o livro, o diamante, a caneta;

B) matemtico, estatstico e gegrafo.

C) o diamante, a caneta, o livro;

C) estatstico, matemtico e gegrafo.

D) estatstico, gegrafo e matemtico.

D) o diamante, o livro, a caneta;

E) gegrafo, estatstico e matemtico.

E) o livro, a caneta, o diamante;

4. Cinco colegas foram a um parque de diverses e um

deles entrou sem pagar. Apanhados por um
funcionrio do parque, que queria saber qual deles
entrou sem pagar, eles informaram:

6. Maria diz a Jos: Madalena s fala a verdade.

Madalena retruca imediatamente: O que Maria
acabou de dizer mentira. Ento, Jos pode concluir,
que:

No fui eu, nem o Manuel, disse Marcos;

A) Madalena disse a verdade;

Foi o Manuel ou a Maria, disse Mrio;

B) Maria disse a verdade.

Foi a Mara, disse Manuel;

C) Maria e Madalena mentiram.

D) Maria e Madalena disseram a verdade.

O Mrio est mentindo, disse Mara;

E) Madalena mentiu e Maria disse a verdade;

Foi a Mara ou o Marcos, disse Maria;

Sabendo-se que um e somente um dos cinco colegas
mentiu, conclui-se logicamente que quem entrou sem
pagar foi:
A) Mrio.

B) Marcos.

D) Manuel.

E) Maria.

C) Mara.

5. Pedro encontra-se frente de trs caixas,

numeradas de 1 a 3. Cada uma das 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:

7. Cinco ciclistas apostaram uma corrida.

A chegou depois de B.
C e E chegaram ao mesmo tempo.
D chegou antes de B.
Quem ganhou a corrida chegou sozinho.
A) A

B) B

C) C

D) D

E) E

8. Os carros de Arthur, Bernardo e Csar so, no

necessariamente nesta ordem, uma Braslia, uma
Parati e um Santana. Um dos carros cinza, um dos
outros verde, e o outro azul. O carro de Arthur
cinza; o carro de Csar o Santana; o carro de
Bernardo no verde e no Braslia. As cores da
Braslia, da Parati e do Santana so, respectivamente:
A) cinza, verde e azul;

B) azul, cinza e verde;

C) azul, verde e cinza;

D) cinza, azul e verde;

E) verde, azul e cinza;

9. Um agente de viagens atende trs amigas. Uma
delas loura, outra morena e a outra ruiva. O
agente sabe que uma delas se chama Bete, outra se
chama Elza e a outra se chama Sara. Sabe, ainda, que
cada uma delas far uma viagem a um pas diferente
da Europa: uma delas ir Alemanha, outra ir
Frana e a outra ir Espanha. Ao agente de viagens,
que queria identificar o nome e o destino de cada uma,
elas deram as seguintes informaes:
A loura: No vou Frana nem Espanha;
A morena: Meu nome no Elza nem Sara;
A ruiva: Nem eu nem Elza vamos Frana;
O agente de viagens conclui corretamente que:
A) A loura Sara e vai Espanha;
B) A ruiva Sara e vai Frana;

Cliente 2: Ceclia, Dbora e Evandro.

Cliente 3: Andr, Bruno e Evandro.
A partir dessas informaes, pode-se concluir:
A) Andr consultor.

B) Bruno gerente.

C) Ceclia gerente.

D) Dbora consultora.

E) Evandro consultor.
11. Marta corre tanto quanto Rita e menos do que
Juliana. Ftima corre tanto quanto Juliana. Logo:
A) Ftima corre menos do que Rita;
B) Ftima corre mais do que Marta;
C) Juliana corre menos do que Rita;
D) Marta corre mais do que Juliana;
E) Juliana corre menos do que Marta;
12. Ricardo, Rogrio e Renato so irmos. Um deles
mdico, outro professor, e o outro msico. Sabe-se
que:
1 ou Ricardo mdico, ou Renato mdico;
2 ou Ricardo professor, ou Rogrio msico;
3 ou Renato msico, ou Rogrio msico;
4 ou Rogrio professor, ou Renato professor;

C) A ruiva Bete e vai Espanha;

Portanto, as profisses de Ricardo, Rogrio e Renato

so, respectivamente:

D) A morena Bete e vai Espanha;

A) professor, mdico, msico;

E) A loura Elza e vai Alemanha;

B) mdico, professor, msico;

10. Um departamento de uma empresa de consultoria

composto de 2 gerentes e 3 consultores. Todo cliente
desse departamento necessariamente atendido por
uma equipe formada por 1 gerente e 2 consultores. As
equipes escaladas para atender trs diferentes clientes
so mostradas abaixo:

C) professor, msico, mdico;

Cliente 1: Andr, Bruno e Ceclia.

D) msico, mdico, professor;

E) mdico, msico, professor;
13. Quatro amigos Andr, Beto, Caio e Denis
obtiveram os quatro primeiros lugares em um concurso
de oratria julgado por uma comisso de trs juzes. Ao
comunicarem a classificao final, cada juiz anunciou

18

duas colocaes, sendo uma delas verdadeira e outra

falsa.

um homem Jacar s pode se casar com uma mulher

Boto.

Juiz 1: Andr foi o primeiro, Beto foi o segundo.

Juiz 2: Andr foi o segundo, Denis foi o terceiro.

um homem Boto s pode se casar com uma mulher

Ona.

Juiz 3: Caio foi o segundo, Denis foi o quarto.

Alm disso, sabe-se que:

Sabendo que no houve empates, o primeiro, o

segundo, o terceiro e o quarto colocados foram,
respectivamente:

os filhos de um homem Ona passam a pertencer

tribo dos Boto.

A) Andr, Caio, Beto e Denis;

B) Caio, Beto, Denis e Andr;
C) Beto, Andr, Denis e Caio;
D) Beto, Andr, Caio e Denis;
E) Andr, Caio, Denis e Beto.
14. Com relao a trs funcionrios do Tribunal, sabese que:
I Joo mais alto que o recepcionista;
II Mrio escrivo;
III Lus no o mais baixo dos trs;
IV um deles escrivo, o outro recepcionista e o
outro segurana.
Sendo verdadeiras as quatro afirmaes, correto
dizer que:

os filhos de um homem Boto passam a pertencer

tribo dos Ona.
os filhos de um homem Jacar passam a pertencer
tribo do pai.
Sabe-se, tambm, que cada ndio pertence a uma nica
tribo.
Assim sendo, correto afirmar que, se Peri Boto, a
filha do irmo da sua me:
A) Boto, com certeza;
B) Jacar, com certeza;
C) Ona, com certeza;
D) pode ser Boto ou Jacar, dependendo das
circunstncias;
E) pode ser Ona ou Boto, dependendo das
circunstncias;

D) Joo o maio alto dos trs.

16. Abelardo completar 31 anos de idade no dia 14 de

junho de 2006; Bernardino fez 28 anos n dia 2 de
janeiro de 2004; Constantino, Demtrio e Eleutrio
nasceram em 1975; Eleutrio nasceu em julho, trs
meses antes de Demtrio e quatro meses depois de
Constantino. Entre os cinco, o mais velho :

E) Mrio mais alto que Lus.

A) Abelardo

B) Bernardino

15. Na Amaznia, vivem as tribos dos Ona, dos Jacar

e dos Boto. Sabe-se que:

D) Demtrio

E) Eleutrio

A) Joo mais baixo que Mrio.

B) Lus segurana.
C) Lus o mais alto dos trs.

um homem Ona s pode se casar com uma mulher

Jacar.

C) Constantino

17. Em uma urna temos 3 bolas azuis, cada uma com 5

cm3 de volume, 3 cubos pretos, cada um com 2 cm3 de
volume e 1 cubo azul de 3 cm3 de volume. Retirando-se
quatro
objetos
da
urna,
sem
reposio,
necessariamente um deles:

19

A) ter volume menor que 3 cm3.

PROPOSIES COMPOSTAS (CONECTIVOS LGICAS)

B) ter volume maior que 3 cm3.

Definio: Dizemos que uma proposio

composta quando ela possui mais de uma proposio
simples.

C) ser uma bola.

D) ser azul.

Exemplo: Joo foi feira e Maria ficou em casa.

E) ser preto.
18. H cinco objetos alinhados numa estante: um
violino, um grampeador, um vaso, um relgio e um
tinteiro. Conhecemos as seguintes informaes quanto
ordem dos objetos:
o grampeador est entre o tinteiro e o relgio.
o violino no primeiro objeto e o relgio no o
ltimo.
o vaso est separado do relgio por dois objetos.
Qual a posio do violino?
A) 1

B) 5

C) 4

D) 3

pelo menos uma dessas pessoas era ps-graduada.

dadas quaisquer duas pessoas, pelo menos uma das
duas era simplesmente graduada.

C) 50

D) 51

2 - Maria ficou em casa;

Note que estas duas proposies simples esto
ligadas pela conjuno aditiva e para formar a
proposio composta do exemplo anterior.
Os elementos que se unem a proposies
simples para formar proposies compostas so
denominados conectivos lgicos.

Denominao
negao
conjuno

Conectivo
no
e

disjuno
condicional
bicondicional

ou
se ... ento
se, e somente se

Notao
ou

Definio: Chama-se tabela-verdade de uma

proposio o conjunto que rene os valores lgicos
assumidos pela proposio quando so considerados
todos os resultados logicamente possveis.

Nesta reunio, o nmero de ps-graduados :

B) 49

1 - Joo foi feira;

Os conectivos lgicos so apresentados na

tabela abaixo:

E) 2

19. Numa reunio de ex-alunos de um colgio havia

cem pessoas. Cada uma dessas pessoas ou era psgraduada ou era simplesmente graduada. Alm disso,
h informaes, sobre os seguintes fatos:

A) 1

Podemos identificar no exemplo acima as

proposies simples:

E) 99

Vejamos a tabela-verdade de cada um dos

conectivos abaixo:

1
B
8
D
15
B

2
A
9
E
16
C

3
C
10
E
17
D

4
C
11
B
18
B

5
C
12
E
19
A

6
A
13
E
20

7
D
14
D
21

Negao

V
F
F
V
Observao: Os valores lgicos de uma proposio e
sua negao so sempre contrrios.

20

Conjuno

pq

V
V
V
V
F
F
F
V
F
F
F
F
Observao: A conjuno de duas proposies
verdadeira somente quando ambas as proposies so
verdadeiras.

pq

Importante: A disjuno pode ser exclusiva, neste

ser substitudo por

Condicional

pq

V
V
V
V
F
F
F
V
V
F
F
V
Observao: O condicional de duas proposies falsa
somente quando a primeira proposio verdadeira e
a segunda falsa.

Negao da disjuno:

( p q) p q

Negao do condicional:

( p q) p q

pq

V
V
F
V
F
V
F
V
V
F
F
F
Observao: A disjuno exclusiva de duas proposies
falsa somente quando ambas as proposies tm o
mesmo valor lgico.

Negao da conjuno:

( p q) p q

e sua

Disjuno exclusiva

Negao da negao:

( p ) p

tabela-verdade ser:

pq

V
V
V
V
F
F
F
V
F
F
F
V
Observao: O bicondicional de duas proposies
verdadeira somente quando ambas as proposies
tm o mesmo valor lgico.

V
V
V
V
F
V
F
V
V
F
F
F
Observao: A disjuno de duas proposies falsa
somente quando ambas as proposies so falsas.

caso o smbolo

Abaixo seguem as regras de negao dos

conectivos lgicos.

Disjuno

Bicondicional

Negao do bicondicional:

( p q) ( p q) ( p q)
Importante: Numa proposio composta do tipo
condicional, a primeira proposio chamada
condio suficiente para a segunda, e a segunda
proposio chamada condio necessria para a
primeira.
Em smbolos temos:

p q , que l-se:

p condio suficiente para q .

q condio necessria para p .
Observao: No bicondicional as duas proposies so,
simultaneamente, condies suficiente e necessria.

21

EXERCCIOS
1. (FT) De trs irmos Jos, Adriano e Caio , sabe-se
que ou Jos o mais velho, ou Adriano o mais moo.
Sabe-se, tambm, que ou Adriano o mais velho, ou
Caio o mais velho. Ento, o mais velho e o mais moo
dos trs irmos so, respectivamente:
A) Caio e Jos

D) Adriano e Jos

B) Caio e Adriano

E) Jos e Adriano

4. (AFC) Se Beraldo briga com Beatriz, ento Beatriz

briga com Bia. Se Beatriz briga com Bia, ento Bia vai
ao bar. Se Bia vai ao bar, ento Beto briga com Bia.
Ora, Beto no briga com Bia. Logo:
A) Bia no vai ao bar e Beatriz briga com Bia;
B) Bia vai ao bar e Beatriz briga com Bia;
C) Beatriz no briga com Bia e Beraldo no briga com
Beatriz;

C) Adriano e Caio

D) Beatriz briga com Bia e Beraldo briga com Beatriz;

2. (AFRF) H trs suspeitos de um crime: o cozinheiro,

a governanta e o mordomo. Sabe-se que o crime foi
efetivamente por um ou mais de um deles, j que
podem ter agido individualmente ou no. Sabe-se,
ainda, que:

E) Beatriz no briga com Bia e Beraldo briga com

Beatriz.

I Se o cozinheiro inocente, ento a governanta

culpada;
II ou o mordomo culpado ou a governanta
culpada, mas no os dois;

5. Considere a afirmao P:
P: A ou B,
Onde A e B, por sua vez, so as seguintes afirmaes:
A: Carlos dentista.
B: Se Enio economista, ento Juca arquiteto.

III o mordomo no inocente.

Ora, sabe-se que a afirmao P falsa. Logo;

Logo:

A) Carlos no dentista; Enio no economista; Juca

no arquiteto;

A) a governanta e o mordomo so culpados;

B) o cozinheiro e o mordomo so culpados;
C) somente a governanta culpada;
D) somente o cozinheiro inocente;
E) somente o mordomo culpado.
3. (ANEEL) Se no leio, no compreendo. Se jogo, no
leio. Se no desisto, compreendo. Se feriado, no
desisto. Ento:
A) se jogo, no feriado;

B) Carlos no dentista; Enio economista; Juca no

arquiteto;
C) Carlos no dentista; Enio economista; Juca
arquiteto;
D) Carlos dentista; Enio no economista; Juca no
arquiteto;
E) Carlos dentista; Enio economista; Juca no
arquiteto.

C) se feriado, no leio;

6. (AFC) Ou Celso compra um carro, ou Ana vai frica,

ou Rui vai Roma. Se Ana vai frica, ento Luiz
compra um livro. Se Luiz compra um livro, ento Rui vai
Roma. Ora, Rui no vai Roma. Logo:

D) se no feriado, leio;

A) Celso compra um carro e Ana no vai frica;

E) se feriado, jogo.

B) Celso no compra o carro e Luiz no compra o livro;

B) se no jogo, feriado;

22

C) Ana no vai frica e Luiz compra um livro;

D) Ana vai frica ou Luiz compra um livro;
E) Ana vai frica e Rui no vai Roma.
7. Ou Lgica fcil, ou Arthur no gosta de Lgica. Por
outro lado, se Geografia no difcil, ento Lgica
difcil. Da segue-se que, se Arthur gosta de Lgica,
ento:
A) Se Geografia difcil, ento Lgica difcil;

10. (ACE) O rei ir caa condio necessria para o

duque sair do castelo, e condio suficiente para a
duquesa ir ao jardim. Por outro lado, o conde
encontrar a princesa condio necessria e suficiente
para o baro sorrir e condio necessria para a
duquesa ir ao jardim. O baro no sorriu. Logo:
A) a duquesa foi ao jardim ou o conde encontrou a
princesa;
B) se o duque no saiu do castelo, ento o conde
encontrou a princesa;

B) Lgica fcil e Geografia difcil;

C) o rei no foi caa e o conde no encontrou a

princesa;

C) Lgica fcil e Geografia fcil;

D) o rei foi caa e a duquesa no foi ao jardim;

D) Lgica difcil e Geografia difcil;

E) o duque saiu do castelo e o rei no foi caa.

E) Lgica difcil ou Geografia fcil.

11. (MPU) Quando no vejo Carlos, no passeio ou fico

deprimida. Quando chove, no passeio e fico
deprimida. Quando no faz calor e passeio, no vejo
Carlos. Quando no chove e estou deprimida, no
passeio. Hoje, passeio. Portanto, hoje:

8. Se voc se esforar, ento ir vencer. Assim sendo:

A) Seu esforo condio suficiente para vencer;
B) Seu esforo condio necessria para vencer;
C) Se voc no se esforar, ento no ir vencer;
D) Voc vencer s se se esforar;
E) Mesmo que se esforce, voc no vencer.
9. Rui guia turstico da empresa AAAA. sabido que
uma condio necessria para que um indivduo X seja
guia turstico desta empresa que X fale ingls ou
francs; e uma condio suficiente que X tenha
diploma em curso superior em Turismo ou Letras. A
partir destas informaes, correto concluir que:

A) vejo Carlos, e no estou deprimida, e chove, e faz

calor;
B) no vejo Carlos, e estou deprimida, e chove, e faz
calor;
C) vejo Carlos, e no estou deprimida, e no chove, e
faz calor;
D) no vejo Carlos, e estou deprimida, e no chove, e
no faz calor;
E) vejo Carlos, e estou deprimida, e no chove, e faz
calor.

A) Se Rui fala ingls, ento Rui fala francs;

B) Se Rui no fala ingls, ento Rui fala francs;
C) Rui tem diploma de curso superior em Turismo e
Letras;
D) Rui tem diploma de curso superior em Turismo ou
Letras.
E) N.D.A.

1
B
8
A

2
B
9
B

3
A
10
C

4
C
11
C

5
B
12

6
A
13

7
B
14

23

EQUIVALNCIA LGICA

EXERCCIOS

Duas proposies so equivalentes quando

possuem as mesmas proposies simples e suas
tabelas-verdade so iguais.

1. A afirmao No verdade que, se Pedro est em

Roma, ento Paulo est em Paris logicamente
equivalente afirmao:

Utilizaremos o sinal de igualdade para

representar a equivalncia entre duas proposies.

A) verdade que Pedro est em Roma e Paulo est

em Paris;

Vamos estudar duas equivalncias que so

muito exigidas nos exames de concurso atualmente.

B) no verdade que Pedro est em Roma ou Paulo

no est em Paris;

Abaixo est a tabela-verdade do condicional:

pq

V
V
V
F
F
V
F
F
Dadas as proposies
a

tabela-verdade das
q p e p q .

V
F
V
V

D) no verdade que Pedro no est em Roma ou

Paulo est em Paris;

q , vamos verificar

proposies

compostas,

q p p q
V V
F
F
V
V
V
F
V
F
F
F
F
V
F
V
V
V
F
F
V
V
V
V
Da tabela acima, obtemos as seguintes
equivalncias do condicional:

C) no verdade que Pedro no est em Roma ou

Paulo no est em Paris;

p q p q q p
Definio: Uma proposio composta uma tautologia
quando sua tabela verdade s admite valores lgicos
verdadeiros, independente dos valores lgicos das
proposies simples que a compem.
Definio: Uma proposio composta uma
contradio quando sua tabela verdade s admite
valores lgicos falsos, independente dos valores
lgicos das proposies simples que a compem.
Definio: Uma proposio composta uma
contingncia quando sua tabela verdade admite
valores lgicos verdadeiros e falsos, independente dos
valores lgicos das proposies simples que a
compem.

E) verdade que Pedro est em Roma ou Paulo est

em Paris;
2. O avesso de uma blusa preta branco. O avesso de
uma cala preta azul. O avesso de uma bermuda
preta branco. O avesso das trs peas de roupa :
A) branco e azul

B) branco ou azul

D) azul

E) preto

C) branco

3. So dadas as seguintes proposies:

1 Se Jaime trabalha no Tribunal de Contas, ento ele
eficiente.
2 Se Jaime no trabalha no Tribunal de Contas, ento
ele no eficiente.
3 No verdade que, Jaime trabalha no Tribunal de
Contas e no eficiente.
4 Jaime eficiente ou no trabalha no Tribunal de
Contas.
correto afirmar que so logicamente equivalentes
apenas as proposies de nmeros:
A) 2 e 4

B) 2 e 3

D) 1, 2 e 3

E) 1, 3 e 4

C) 2, 3 e 4

24

4. Sejam p e q proposies. Das alternativas abaixo,

apenas uma tautologia. Assinale-a.
A) p q

B) p q

D) ( p q ) q

E) p q

C) ( p q ) q

5. Dizer que no verdade que Pedro seja pobre e

Alberto seja alto, , logicamente equivalente, a dizer
que verdade que:
A) Pedro no pobre ou Alberto no alto;
B) Pedro no pobre e Alberto no alto;
C) Pedro pobre ou Alberto no alto;
D) Se Pedro no pobre, ento Alberto alto;
E) Se Pedro no pobre, ento Alberto no alto;

8. Chama-se tautologia toda proposio toda

proposio
que
seja
sempre
verdadeira,
independentemente da verdade dos termos que a
compem. Um exemplo de tautologia :
A) Se Joo alto, ento Joo alto ou Guilherme
gordo;
B) Se Joo alto, ento Joo alto e Guilherme
gordo;
C) Se Joo alto ou Guilherme gordo, ento
Guilherme gordo;
D) Se Joo alto ou Guilherme gordo, ento Joo
alto e Guilherme gordo;
E) Se Joo alto ou no alto, ento Guilherme
gordo;

9. p q r q p r

6. A se referir a um passageiro que estava falando

ingls, o motorista disse que ele americano, ingls
ou australiano. O motorista teria falado de forma
equivalente, se dissesse que:

falsa, ento verdade que:

A) o passageiro no brasileiro nem portugus;

A) essa sentena uma tautologia;

B) o passageiro estrangeiro;

B) o valor lgico dessa sentena sempre falso;

C) se o passageiro no for ingls, ento ele

americano;

C) nas linhas da tabela-verdade em que p falsa, a

D) se o passageiro no for americano nem ingls, ento

ele australiano;

D) nas linhas da tabela-verdade em que

E) o passageiro de um pas de lngua inglesa;

7. Dada a proposio: Se Carla solteira, ento Maria
estudante. Uma proposio equivalente :

Dada a sentena acima, se considerarmos que p

sentena verdadeira;

verdadeira, a sentena falsa;

E) faltou informar o valor lgico de q e de r .
10. Na tabela-verdade abaixo p e q so proposies.

A) Carla solteira e Maria estudante;

D) Maria estudante se, e somente se,Carla solteira;

V
V F
V
F
V
F
V F
F
F
F
A proposio que pode substituir o smbolo ? :

E) Se Carla no solteira, ento Maria no estudante;

A) p q

B) p q

D) p q

E) ( p q )

B) Se Maria estudante, ento Carla solteira;

C) Se Maria no estudante, ento Carla no solteira;

C) ( p q )

25

11. Sejam p e q proposies e p e q suas

respectivas negaes. Assinale a nica alternativa que
apresenta uma tautologia.
A) p p

B) p p

D) p p

E) p q

C) p p

A) q p

B) q p

D) q p

E) ( p q )

C) p q

1 Todo homem fiel.

2 Algum brasileiro no fala ingls.
H dois tipos de quantificadores, os universais
e os existenciais.
Os quantificadores universais se aplicam a
todos os elementos de uma classe.

13. (AFR-SP) Sejam as sentenas abertas:

Os principais quantificadores universais so:

;
for ocupado por uma

B: Se o espao

Quantificadores so termos que indicam a

quantos elementos de uma determinada classe se
aplica uma certa propriedade.
Exemplo:

12. Das proposies abaixo, a nica que logicamente

equivalente a p q :

A: ( p p )

QUANTIFICADORES

I , a sentena A ser uma II .

Todo(s), Qualquer que seja, Quaisquer que sejam,

Nenhum, etc...
smbolo do quantificador universal

A sentena B se tornar verdadeira se I e II forem

substitudos, respectivamente, por:

l-se: Todo ou Para todo.

A) tautologia e contingncia;

Os quantificadores existenciais se aplicam a

elementos particulares de uma classe.

B) contingncia e contingncia;

Os principais quantificadores existenciais so:

C) contradio e tautologia;

Algum(ns), Existe um, Pelo menos um, etc...

D) contingncia e contradio;

smbolo do quantificador existencial

E) tautologia e contradio.

l-se: Existe ou Existe um.

14. (TCI-RJ) Sejam p e q proposies quaisquer.

A regra de negao de uma proposio

quantificada universalmente a seguinte:

Assinale a nica alternativa que uma contradio:

A) p p

C) p p

B) p p

D) p p

E) p q

Troca-se o quantificador universal pelo existencial e

nega-se o complemento da proposio
Exemplo:

p : Todo homem fiel.

1
D
8
A

2
E
9
B

3
E
10
C

4
C
11
C

5
A
12
A

6
D
13
B

7
C
14
C

Passo 1: Troca-se o universal (Todo) pelo existencial

(Algum);
Passo 2: Nega-se o complemento (homem fiel).

26

O resultado dos passos 1 e 2 retorna:

EXERCCIOS

p : Algum homem no fiel.

As regras de negao de uma proposio quantificada
existencialmente so as seguintes:
Regra 1: Troca-se o quantificador existencial pelo
universal (diferente de nenhum) e nega-se o
complemento da proposio.
Exemplo:

1. Todos que conhecem Joo Maria e Maria admiram

Maria. Alguns que conhecem Maria no a admiram.
Logo:
A) todos os que conhecem Maria a admiram;
B) ningum admira Maria;
C) alguns que conhecem Maria no conhecem Joo;
D) quem conhece Joo admira Maria;

p : Algum brasileiro no fala ingls.

E) s quem conhece Joo e Maria conhece Maria;

Passo 1: Troca-se o existencial (Algum) pelo universal

(Todo);

2. Se os pais de artistas sempre so artistas, ento:

Passo 2: Nega-se o complemento (brasileiro no fala

ingls).

A) os filhos de no-artistas nunca so artistas;

O resultado dos passos 1 e 2 retorna:

C) os filhos de artistas sempre so artistas;

p : Todo brasileiro fala ingls.

D) os filhos de artistas nunca so artistas;

Regra 2: Troca-se o quantificador existencial pelo

quantificador universal nenhum.

E) os filhos de artistas quase sempre so artistas;

Exemplo:

q : Existe jogador sortudo.

Passo 1: Troca-se o existencial (Algum) pelo universal
(Nenhum);
O resultado do passos 1 retorna:

B) os filhos de no-artistas sempre so artistas;

3. No final de um ano letivo em um colgio, foi possvel

afirmar, a respeito da turma X:
nem todos os alunos aprovados em Matemtica
foram aprovados em Fsica;
nenhum aluno reprovado em Fsica foi aprovado em
Qumica;
A partir dessas afirmaes, correto afirmar que:

q : Nenhum jogador sortudo.

Diagramas Lgicos dos Quantificadores

A) existe aluno da turma X que foi aprovado em

Matemtica e aprovado em Qumica;

Segue abaixo os diagramas lgicos para

proposies quantificadas.

B) existe aluno da turma X que foi aprovado em

Matemtica e reprovado em Qumica;

Todo A B

Algum A B

Nenhum A B

Os diagramas lgicos sero essenciais para a soluo

dos problemas envolvendo sentenas quantificadas.

C) qualquer aluno da turma X que foi aprovado em

Matemtica foi reprovado em Qumica;
D) qualquer aluno da turma X que foi aprovado em
Qumica foi reprovado em Matemtica;
E) qualquer aluno da turma X que foi aprovado em
Matemtica foi reprovado em Fsica;

27

4. Todas as amigas de Aninha que foram sua festa de

aniversrio estiveram, antes, na festa de aniversrio de
Betinha. Como nem todas amigas de Aninha estiveram
na festa de Aniversrio de Betinha, conclui-se que, das
amigas de Aninha:
A) todas foram festa de Aninha e algumas no foram
festa de Betinha;
B) pelo menos uma no foi festa de Aninha;

C) algum A C;
D) nada que no seja C A;
E) algum A no C;
8. Dos 11 jogadores de um time de futebol, 4 so
europeus, 3 so brasileiros, 2 so africanos e 2 so
argentinos. H 5 canhotos no time, 2 dos quais so
espanhis. Ento, dos jogadores do time:

C) todas foram festa de Aninha e nenhuma foi festa

de Betinha;

A) todos os europeus so canhotos;

D) algumas foram festa de Aninha, mas no foram

festa de Betinha;

C) pelo menos um sul-americano destro;

E) algumas foram festa de Aninha e nenhuma foi `a

festa de Betinha;
5. Toda criana feliz. Algumas pessoas que usam
culos so infelizes. Logo:

B) os africanos so destros;

D) pelo menos um sul-americano canhoto;

E) pelo menos um africano canhoto;
9. Considere verdadeiras todas as afirmaes abaixo:

A) nenhuma criana usa culos;

(1) todas as pessoas que esto no grupo de Alice so

tambm as que esto no grupo de Benedito;

B) as pessoas que no usam culos so felizes;

(2) Benedito no est no grupo de Celina;

C) todas as crianas que usam culos so felizes;

(3) Dirceu est no grupo de Emlia;

D) todas as pessoas que usam culos so infelizes;

Se Emlia est no grupo de Celina, ento:

E) algumas crianas que usam culos so infelizes;

A) Alice est no grupo de Celina;

6. Qual a negao de no h quem no goste de

futebol?

B) Dirceu no est no grupo de Celina;

A) No h quem goste de futebol;

B) Ningum gosta de futebol;
C) Todos gostam de futebol;
D) H quem goste de futebol;
E) H quem no goste de futebol;
7. Sabe-se que existe pelo menos um A que B. Sabese, tambm, que todo B C. Segue-se, portanto,
necessariamente:
A) todo C B;
B) todo C A;

C) Benedito est no grupo de Emlia;

D) Dirceu no est no grupo de Alice;
E) Alice est no grupo de Emlia;
10. (ANEEL) Em uma determinada universidade, foi
realizado um estudo para avaliar o grau de satisfao
de seus professores e alunos. O estudo mostrou que,
naquela universidade, nenhum aluno completamente
feliz e alguns professores so completamente felizes.
Uma concluso logicamente necessria dessas
informaes que, naquela universidade, objeto da
pesquisa:
A) nenhum aluno professor;

28

B) alguns professores so alunos;

B) todo filho de Marcos primo de Carlos;

C) alguns alunos so professores;

C) todo primo de Carlos filho de Marcos;

D) nenhum professor aluno;

D) algum irmo de Ernesto neto de Tnia;

E) alguns professores no so alunos;

E) algum amigo de Luza irmo de Ernesto.

11. Em um grupo de amigas, todas as meninas loiras

so, tambm, altas e magras, mas nenhuma menina
alta e magra tem olhos azuis. Todas as meninas alegres
possuem cabelos crespos, e algumas meninas de
cabelos crespos tm tambm olhos azuis. Como
nenhuma menina de cabelos crespos alta e magra, e
como neste grupo de amigas no existe nenhuma
menina que tenha cabelos crespos, olhos azuis e seja
alegre, ento:

14. Seja A o conjunto de todas as pessoas com mais de

1,80m de altura, B o conjunto de todas as pessoas com
mais de 80kg de massa, e C o conjunto de todas as
pessoas com mais de 30 anos de idade. Tnia diz que
Lucas tem menos de 1,80m e mais de 80kg. Irene diz
que Lucas tem mais de 80kg e mais de 30 anos de
idade. Sabendo que a afirmao de Tnia verdadeira
e a de Irene falsa, um diagrama cuja parte de cinza
indica corretamente o conjunto ao qual Lucas pertence
:

A) pelo menos uma menina alegre tem olhos azuis;

B) pelo menos uma menina loira tem olhos azuis;

A)

29

B)

C) todas as meninas que possuem cabelos crespos so

loiras;
D) todas as meninas de cabelos crespos so alegres;
E) nenhuma menina alegre loira.

C)

D)

12. Todo mundo que vai daqui para l volta, mas quem
vem de l pra c no volta. Se todo mundo, l ou c,
algum dia vai ou vem, ento:
A) algum dia l no fica ningum;
B) c tem tantas pessoas quanto l;

E)

C) algum dia aqui no fica ningum;

D) sempre h mais gente c do que l;
E) no incio, h mais gente l do que c.
13. Todo amigo de Luza filho de Marcos. Todo primo
de Carlos, se no for irmo de Ernesto, ou amigo de
Luza ou neto de Tnia. Ora, no h irmo de Ernesto
ou neto de Tnia que no seja filho de Marcos.
Portanto, tem-se, necessariamente, que:
A) todo filho de Marcos irmo de Ernesto ou neto de
Tnia;

1
C
8
C

2
A
9
D

3
B
10
E

4
B
11
E

5
C
12
A

6
E
13
C

7
C
14
E

ANLISE COMBINATRIA
Fatorial de um nmero natural
Chama-se fatorial de n , e indica-se por n ! ,
relao de recorrncia da seguinte forma:

Exemplo: Quantos nmeros de dois algarismos

podemos formar com os algarismos 1, 2, 3, 4 ?
Soluo: Trata-se de um problema de arranjos simples,
onde devemos arranjar os algarismos 1, 2, 3, 4
tomados 2 a 2 .

0! 1 , 1! 1 e:
n ! n ( n 1) ( n 2) 3 2 1 , n , n 2.

Portanto A4,2

4!
4! 24

12 .
(4 2)! 2! 2

Os nmeros so:
Exemplo: Calcule o fatorial de 4.
Soluo: 4! 4 3 2 1

12, 13, 14, 21, 23, 24, 31, 32, 34, 41, 41, 43

4! 24 .

Combinaes Simples

Propriedade importante: n ! n ( n 1)!

Exemplo: Simplifique a expresso

Soluo:

9!
.
7!

9! 9 8 7 !
9!

98
72 .
7!
7!
7!
Permutaes Simples

O nmero de permutaes simples de n

smbolos distintos, indicado por Pn , dado pelo

O nmero de combinaes simples de n

objetos distintos tomados p a p , indicado por Cn , p ,
dado por:

Exemplo: Quantos nmeros de trs algarismos

podemos formar com os algarismos 1, 2, 3 ?
Soluo: Trata-se de um problema de permutaes
simples, onde devemos permutar os algarismos 1, 2, 3
.
Portanto P3 3! 3 2 1 P3 6 .
Os nmeros so: 123, 132, 213, 231, 312, 321
Arranjos Simples
O nmero de arranjos simples de n objetos
distintos tomados p a p , indicado por An , p , :

An , p

n!
( n p )!

n!
p !(n p )!

Exemplo: Quantas duplas podemos formar

com os jovens Alan, Bianca, Csar e Diego?
Soluo: Trata-se de um problema de combinaes
simples, onde devemos combinar 2 dos 4 membros do
grupo de jovens.

fatorial de n . Ou seja:

Pn n !

Cn , p

Portanto A4,2

4!
4!
24
24

6.
2!(4 2)! 2! 2! 2 2
4

Os grupos so:
(Alan, Bianca), (Alan, Csar), (Alan, Diego),
(Bianca, Csar) , (Bianca, Diego), (Csar, Diego).
Importante: O que diferencia um problema de Arranjo
de um problema de Combinao que no Arranjo no
se pode trocar a ordem dos objetos, enquanto na
combinao no importa a ordem dos objetos.
Vamos tentar inverter a ordem dos elementos
nos exemplos resolvidos anteriormente.
No arranjo: 12 diferente de 21. (importa a ordem)
Na combinao: (Alan, Bianca) e (Bianca, Alan) so o
mesmo grupo. (no importa a ordem)

30

EXERCCIOS
1. Em um grupo de dana, participam dez meninos e
dez meninas. O nmero de diferentes grupos de cinco
crianas, que podem ser formados, de modo que em
cada um dos grupos participem trs meninos e duas
meninas, dado por:
A) 5.400

B) 6.200

C) 6.800

D) 7.200

E) 7.800

2. Em uma cidade, os nmeros dos telefones tm 7

algarismos e no podem comear por 0. Os trs
primeiros nmeros constituem o prefixo. Sabendo-se
que, em todas as farmcias, os quatro ltimos dgitos
so zero e o prefixo no tem dgitos repetidos, ento o
nmero de telefones que podem ser instalados nas
farmcias igual a:
A) 540

B) 720

C) 684

D) 648

E) 842

3. Trs rapazes e duas moas vo ao cinema e desejam

sentar-se, os cinco, lado a lado, na mesma fila. O
nmero de maneiras pelas quais eles podem distribuirse nos assentos, de modo que as duas moas fiquem
juntas, uma ao lado da outra, igual a:
A) 2

B) 4

C) 24

D) 48

E) 120

4. H quatro caminhos para se ir de X a Y, e seis

caminhos para se ir de Y a Z. O nmero de caminhos de
X a Z que passam por Y :
A) 10

B) 12

C) 18

D) 24

B) 360

C) 60

D) 150

E) 300

6. A quantidade de nmeros mpares entre 100 e 999,

com todos os algarismos distintos :
A) 320

B) 360

C) 405

D) 450

A) 120

B) 1.120

C) 870

D) 760

E) 1.120

8. Pretende-se formar uma equipe de 5 analistas

judicirios para que seja feita a avaliao de exames
mdicos laboratoriais. Se os membros da equipe
devem ser escolhidos aleatoriamente entre 4 mdicos
e 6 mdicas, o nmero de equipes distintas que podem
ser compostas, contendo exatamente 2 mdicos, :
A) 1.440

B) 720

C) 480

D) 360

E) 120

9. Tefilo foi a um caixa eletrnico retirar algum

dinheiro e, no instante em que foi digitar a sua senha,
no conseguiu lembrar de todos os quatro algarismos
que a compunham. Ocorreu-lhe, ento, que sua senha
no tinha algarismos repetidos, era um nmero par e o
algarismo inicial era 8. Quantas senhas poderiam ser
obtidas a partir do que Tefilo lembrou?
A) 224

B) 210

C) 168

D) 144

E) 96

E) 32

5. Seis pessoas, entre elas Pedro, esto reunidas para

escolher, entre si, a diretoria de um clube. Esta
formada por um presidente, um vice-presidente, um
secretrio e um tesoureiro. O nmero de maneiras
para a composio da diretoria, onde Pedro no o
presidente, ser:
A) 120

7. Quer-se formar um grupo de dana com 9 bailarinas,

de modo que 5 delas tenham menos de 23 anos, que
uma delas tenha exatamente 23 anos , e que as demais
tenham idade superior a 23 anos. Apresentaram-se
para a seleo, quinze candidatas, com idades de 15 a
29 anos, sendo a idade, em anos, de cada candidata,
diferente das demais. O nmero de diferentes grupos
de dana que podem ser selecionados a partir deste
conjunto de candidatas igual a:

E) 500

1
A
8
E

2
D
9
A

3
D
10

4
D
11

5
E
12

6
A
13

7
E
14

31

PROBABILIDADE
Definio: Probabilidade uma medida da
capacidade de ocorrncia de um resultado desejado,
em um experimento cujo resultado no pode ser
previsto.
Definio: Espao Amostral o conjunto de
todos os resultados possveis de um experimento
aleatrio.
Notao: Indicaremos o espao amostral por A .
Importante: Dizemos que o espao amostral
equiprovvel quando todos os resultados tm a
mesma chance de ocorrer.
Definio: Evento o conjunto de todos os
resultados desejados (favorveis) de um experimento
aleatrio.
Notao: Indicaremos o conjunto evento por E .
Definio: Complementar do Evento o
conjunto de todos os resultados, dentro do espao
amostral, desfavorveis ao evento de um experimento
aleatrio.
Notao: Indicaremos o conjunto complementar do
evento por E .

Exemplo: No lanamento de um dado no viciado.

Qual a probabilidade se obter um resultado:
A) que seja mltiplo de 3?
B) que seja nmero primo?
C) que seja menor que 1?
D) que seja menor que 7?
O espao amostral deste experimento aleatrio :

A 1, 2, 3, 4, 5, 6
Soluo A):
Evento: ocorrncia de um nmero mltiplo de 3, logo:

E 3, 6
, portanto p ( E )

Evento Certo: um evento que engloba todo o

espao amostral e por isso sua probabilidade 1.

, portanto p ( E )

p( E )

1
.
2

Evento: ocorrncia de um nmero menor que 1, logo:

E (vazio ) evento impossvel

Soluo D):

nmero de casos favorveis

ou ainda p ( E )
nmero de casos possveis

n( E ) 3

n ( A) 6

Soluo C):

Num espao equiprovvel, a probabilidade de

ocorrncia do evento E , indicada por p ( E ) , dada

n( E )
n ( A)

1
.
3

E 2, 3, 5

, portanto p ( E )

p( E )

p( E )

Evento: ocorrncia de um nmero primo, logo:

Dado um conjunto finito X , indicaremos por

n ( X ) o nmero de elementos do conjunto X .

pela expresso:

Soluo B):

H dois tipos de eventos a destacar:

Evento Impossvel: um evento que est fora
do espao amostral e por isso sua probabilidade zero.

n( E ) 2

n ( A) 6

n( E ) 0

n ( A) 6

p( E ) 0 .

Evento: ocorrncia de um nmero menor que 7, logo:

E 1, 2, 3, 4, 5, 6
(espao amostral ) evento certo
, portanto p ( E )

n( E ) 6

n ( A) 6

p( E ) 1 .

32

EXERCCIOS
1. Em uma sala de aula, esto 10 crianas, sendo 6
meninas e 4 meninos. Trs das crianas so sorteadas
para participarem de um jogo. A probabilidade de as
trs crianas sorteadas serem do mesmo sexo :
A) 15%

B) 20%

C) 25%

D) 30%

E) 35%

2. De um grupo de 200 estudantes, 80 esto

matriculados em Francs, 110 em Ingls e 40 no esto
matriculados nem em Ingls nem em Francs.
Seleciona-se, ao acaso, um dos 200 estudantes. A
probabilidade de que o estudante selecionado esteja
matriculado em pelo menos uma dessas disciplinas
(isto , em Ingls ou em Francs) igual a:
A) 30/200

B) 130/200

D) 160/200

E) 190/200

C) 150/200

3. Num grupo de 40 pessoas, 25 so homens e 10 so

portadores de um certo vrus K, dos quais 4 so
mulheres. Escolhendo ao acaso uma pessoa desse
grupo, a probabilidade de a pessoa escolhida ser
portador do vrus K ou ser mulher de:
A) 0,100

B) 0,375

C) 0,425

D) 0,525

E) 0,725

4. Um dado viciado, cuja probabilidade de se obter par

de 3/5, lanado juntamente com uma moeda noviciada. Assim, a probabilidade de se obter um nmero
mpar no dado ou coroa na moeda de:
A) 1/5

B) 3/10

C) 2/5

D) 3/5

E)7/10

5. Um dado de seis faces numeradas de 1 a 6 viciado,

de modo que, quando lanado, a probabilidade de
ocorrer uma face par qualquer 300% maior do que a
probabilidade de ocorrer uma face mpar qualquer. Em
dois lanamentos desse dado, a probabilidade de que
ocorram exatamente uma face par e uma face mpar
(no necessariamente nesta ordem) igual a:
A) 0,1600

B) 0,1875

D) 0,3750

E) 1

C) 0,3200

6. Em 20% das vezes, Paula chega atrasada ao

encontro. Por sua vez, Carlos chega atrasado 25% das
vezes. Sabendo que os atrasos de Paula e Carlos so
independentes entre si, ento a probabilidade de, em
um dia qualquer, ocorrerem ambos os atrasos de:
A) 0,045

B) 0,05

C) 0,25

D) 0,45

E)0,5

7. Em uma caixa, h oito bolas brancas e duas azuis.

Retira-se, ao acaso, uma bola da caixa. Aps, sem haver
recolocado a primeira bola na caixa, retira-se, tambm
ao acaso, uma segunda bola. Verifica-se que essa
segunda bola azul. Dado que essa segunda bola
azul, a probabilidade de que a primeira bola extrada
seja tambm azul de:
A) 1/3

B) 2/9

C) 1/9

D) 2/10

E)3/10

8. Dois jogadores, X e Y, apostaram em um jogo de

cara-e-coroa, combinando que o primeiro a conseguir 6
vitrias ganharia a aposta. X j obteve 5 vitrias e Y,
apenas 3. Qual a probabilidade de X ganhar o jogo?
A) 7/8

B) 4/5

C) 3/4

D) 3/5

E) 1/2

9. Um baralho comum tem 52 cartas e cada uma delas

possui dois sinais essenciais. O principal uma
marcao que pode ser um nmero variando de 2 a 10,
ou uma letra: J para os valetes, Q para as damas, K para
os reis e A para os ases. A marcao secundria
chamada de naipe, que pode ser: paus, copas, espadas
e ouros. Retirando-se, ao acaso, uma carta desse
baralho, qual a probabilidade de sair uma carta
marcada com uma letra ou uma carta de paus?
A) 20/52

1
B
8
A

B) 24/52 C) 25/52

2
D
9
C

3
D
10

4
E
11

D) 28/52

5
D
12

E) 29/52

6
B
13

7
C
14

33