16

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;
17
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:
I Alberto gegrafo.
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:
A) matemtico, gegrafo e estatstico.
B) matemtico, estatstico e gegrafo.
C) estatstico, matemtico e gegrafo.
D) estatstico, gegrafo e matemtico.
E) gegrafo, estatstico e matemtico.
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:
No fui eu, nem o Manuel, disse Marcos;
Foi o Manuel ou a Maria, disse Mrio;
Foi a Mara, disse Manuel;
O Mrio est mentindo, disse Mara;
Foi a Mara ou o Marcos, disse Maria;
Sabendo-se que um e somente um dos cinco colegas
mentiu, conclui-se logicamente que quem entrou sem
pagar foi:
A) Mrio. B) Marcos. C) Mara.
D) Manuel. E) Maria.
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:
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 caixas1, 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;
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:
A) Madalena disse a verdade;
B) Maria disse a verdade.
C) Maria e Madalena mentiram.
D) Maria e Madalena disseram a verdade.
E) Madalena mentiu e Maria disse a verdade;
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
18
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;
C) A ruiva Bete e vai Espanha;
D) A morena Bete e vai Espanha;
E) A loura Elza e vai Alemanha;
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:
Cliente 1: Andr, Bruno e Ceclia.
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;
Portanto, as profisses de Ricardo, Rogrio e Renato
so, respectivamente:
A) professor, mdico, msico;
B) mdico, professor, msico;
C) professor, msico, mdico;
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
19
duas colocaes, sendo uma delas verdadeira e outra
falsa.
Juiz 1: Andr foi o primeiro, Beto foi o segundo.
Juiz 2: Andr foi o segundo, Denis foi o terceiro.
Juiz 3: Caio foi o segundo, Denis foi o quarto.
Sabendo que no houve empates, o primeiro, o
segundo, o terceiro e o quarto colocados foram,
respectivamente:
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, sabe-
se 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:
A) Joo mais baixo que Mrio.
B) Lus segurana.
C) Lus o mais alto dos trs.
D) Joo o maio alto dos trs.
E) Mrio mais alto que Lus.
15. Na Amaznia, vivem as tribos dos Ona, dos Jacar
e dos Boto. Sabe-se que:
um homem Ona s pode se casar com uma mulher
Jacar.
um homem Jacar s pode se casar com uma mulher
Boto.
um homem Boto s pode se casar com uma mulher
Ona.
Alm disso, sabe-se que:
os filhos de um homem Ona passam a pertencer
tribo dos Boto.
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;
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 :
A) Abelardo B) Bernardino C) Constantino
D) Demtrio E) Eleutrio
17. Em uma urna temos 3 bolas azuis, cada uma com 5
cm
3
de volume, 3 cubos pretos, cada um com 2 cm
3
de
volume e 1 cubo azul de 3 cm
3
de volume. Retirando-se
quatro objetos da urna, sem reposio,
necessariamente um deles:
20
A) ter volume menor que 3 cm
3
.
B) ter volume maior que 3 cm
3
.
C) ser uma bola.
D) ser azul.
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 E) 2
19. Numa reunio de ex-alunos de um colgio havia
cem pessoas. Cada uma dessas pessoas ou era ps-
graduada ou era simplesmente graduada. Alm disso,
h informaes, sobre os seguintes fatos:
pelo menos uma dessas pessoas era ps-graduada.
dadas quaisquer duas pessoas, pelo menos uma das
duas era simplesmente graduada.
Nesta reunio, o nmero de ps-graduados :
A) 1 B) 49 C) 50 D) 51 E) 99
1 2 3 4 5 6 7
B A C C C A D
8 9 10 11 12 13 14
D E E B E E D
15 16 17 18 19 20 21
B C D B A
PROPOSIES COMPOSTAS (CONECTIVOS LGICAS)
Definio: Dizemos que uma proposio
composta quando ela possui mais de uma proposio
simples.
Exemplo: Joo foi feira e Maria ficou em casa.
Podemos identificar no exemplo acima as
proposies simples:
1 - Joo foi feira;
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.
Os conectivos lgicos so apresentados na
tabela abaixo:
Denominao Conectivo Notao
negao no ou
conjuno e
.
disjuno ou
v
condicional se ... ento
bicondicional se, e somente se
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.
Vejamos a tabela-verdade de cada um dos
conectivos abaixo:
- Negao
p p
V F
F V
Observao: Os valores lgicos de uma proposio e
sua negao so sempre contrrios.
21
- Conjuno
p q p q .
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.
- Disjuno
p q p q v
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.
Importante: A disjuno pode ser exclusiva, neste
caso o smbolo v ser substitudo por
v
, e sua
tabela-verdade ser:
- Disjuno exclusiva
p q
p q v
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.
- Condicional
p q p q
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.
- Bicondicional
p q p q
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.
Abaixo seguem as regras de negao dos
conectivos lgicos.
- Negao da negao:
( ) p p =
- Negao da conjuno:
( ) p q p q . = v
- Negao da disjuno:
( ) p q p q v = .
- Negao do condicional:
( ) p q p q = .
- Negao do bicondicional:
( ) ( ) ( ) p q p q p q = . v .
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.
22
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
C) Adriano e Caio
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:
I Se o cozinheiro inocente, ento a governanta
culpada;
II ou o mordomo culpado ou a governanta
culpada, mas no os dois;
III o mordomo no inocente.
Logo:
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) se no jogo, feriado;
C) se feriado, no leio;
D) se no feriado, leio;
E) se feriado, jogo.
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;
D) Beatriz briga com Bia e Beraldo briga com Beatriz;
E) Beatriz no briga com Bia e Beraldo briga com
Beatriz.
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.
Ora, sabe-se que a afirmao P falsa. Logo;
A) Carlos no dentista; Enio no economista; Juca
no arquiteto;
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.
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:
A) Celso compra um carro e Ana no vai frica;
B) Celso no compra o carro e Luiz no compra o livro;
23
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;
B) Lgica fcil e Geografia difcil;
C) Lgica fcil e Geografia fcil;
D) Lgica difcil e Geografia difcil;
E) Lgica difcil ou Geografia fcil.
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) 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.
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;
C) o rei no foi caa e o conde no encontrou a
princesa;
D) o rei foi caa e a duquesa no foi ao jardim;
E) o duque saiu do castelo e o rei no foi caa.
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:
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.
1 2 3 4 5 6 7
B B A C B A B
8 9 10 11 12 13 14
A B C C
24
EQUIVALNCIA LGICA
Duas proposies so equivalentes quando
possuem as mesmas proposies simples e suas
tabelas-verdade so iguais.
Utilizaremos o sinal de igualdade para
representar a equivalncia entre duas proposies.
Vamos estudar duas equivalncias que so
muito exigidas nos exames de concurso atualmente.
Abaixo est a tabela-verdade do condicional:
p q p q
V V V
V F F
F V V
F F V
Dadas as proposies
p
e
q
, vamos verificar
a tabela-verdade das proposies compostas,
q p e p q v .
p q q p q p p q v
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:
p q p q q p = v =
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.
EXERCCIOS
1. A afirmao No verdade que, se Pedro est em
Roma, ento Paulo est em Paris logicamente
equivalente afirmao:
A) verdade que Pedro est em Roma e Paulo est
em Paris;
B) no verdade que Pedro est em Roma ou Paulo
no est em Paris;
C) no verdade que Pedro no est em Roma ou
Paulo no est em Paris;
D) no verdade que Pedro no est em Roma ou
Paulo est em Paris;
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 C) branco
D) azul E) preto
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 C) 2, 3 e 4
D) 1, 2 e 3 E) 1, 3 e 4
25
4. Sejam p e q proposies. Das alternativas abaixo,
apenas uma tautologia. Assinale-a.
A) p q v

B) p q .

C) ( ) p q q .
D) ( ) p q q v

E) p 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;
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:
A) o passageiro no brasileiro nem portugus;
B) o passageiro estrangeiro;
C) se o passageiro no for ingls, ento ele
americano;
D) se o passageiro no for americano nem ingls, ento
ele australiano;
E) o passageiro de um pas de lngua inglesa;
7. Dada a proposio: Se Carla solteira, ento Maria
estudante. Uma proposio equivalente :
A) Carla solteira e Maria estudante;
B) Se Maria estudante, ento Carla solteira;
C) Se Maria no estudante, ento Carla no solteira;
D) Maria estudante se, e somente se,Carla solteira;
E) Se Carla no solteira, ento Maria no estudante;
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 ( ( v v


Dada a sentena acima, se considerarmos que p
falsa, ento verdade que:
A) essa sentena uma tautologia;
B) o valor lgico dessa sentena sempre falso;
C) nas linhas da tabela-verdade em que p falsa, a
sentena verdadeira;
D) nas linhas da tabela-verdade em que p
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.
p q
?
V V F
V F V
F V F
F F F
A proposio que pode substituir o smbolo ? :
A) p q .

B) p q

C) ( ) p q
D) p q

E) ( ) p q v
26
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

C) p p v
D) p p

E) p q v
12. Das proposies abaixo, a nica que logicamente
equivalente a p q :
A) q p

B) q p

C) p q
D) q p

E) ( ) p q
13. (AFR-SP) Sejam as sentenas abertas:
A: ( ) p p v ;
B: Se o espao for ocupado por uma
( ) I , a sentena A ser uma ( ) II .
A sentena B se tornar verdadeira se I e II forem
substitudos, respectivamente, por:
A) tautologia e contingncia;
B) contingncia e contingncia;
C) contradio e tautologia;
D) contingncia e contradio;
E) tautologia e contradio.
14. (TCI-RJ) Sejam p e q proposies quaisquer.
Assinale a nica alternativa que uma contradio:
A) p p v

B) p p .

C) p p .
D) p p .

E) p q .
1 2 3 4 5 6 7
D E E C A D C
8 9 10 11 12 13 14
A B C C A B C
QUANTIFICADORES
Quantificadores so termos que indicam a
quantos elementos de uma determinada classe se
aplica uma certa propriedade.
Exemplo:
1 Todo homem fiel.
2 Algumbrasileiro 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.
Os principais quantificadores universais so:
Todo(s), Qualquer que seja, Quaisquer que sejam,
Nenhum, etc...
smbolo do quantificador universal
l-se: Todo ou Para todo.
Os quantificadores existenciais se aplicam a
elementos particulares de uma classe.
Os principais quantificadores existenciais so:
Algum(ns), Existe um, Pelo menos um, etc...
smbolo do quantificador existencial
- l-se: Existe ou Existe um.
A regra de negao de uma proposio
quantificada universalmente a seguinte:
Troca-se o quantificador universal pelo existencial e
nega-se o complemento da proposio
Exemplo:
p : Todo homem fiel.
Passo 1: Troca-se o universal (Todo) pelo existencial
(Algum);
Passo 2: Nega-se o complemento (homem fiel).
27
O resultado dos passos 1 e 2 retorna:
p : Algumhomem 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:
p : Algumbrasileiro no fala ingls.
Passo 1: Troca-se o existencial (Algum) pelo universal
(Todo);
Passo 2: Nega-se o complemento (brasileiro no fala
ingls).
O resultado dos passos 1 e 2 retorna:
p : Todo brasileiro fala ingls.
Regra 2: Troca-se o quantificador existencial pelo
quantificador universal nenhum.
Exemplo:
q : Existe jogador sortudo.
Passo 1: Troca-se o existencial (Algum) pelo universal
(Nenhum);
O resultado do passos 1 retorna:
q : Nenhumjogador sortudo.
Diagramas Lgicos dos Quantificadores
Segue abaixo os diagramas lgicos para
proposies quantificadas.
Todo A B Algum A B Nenhum A B

Os diagramas lgicos sero essenciais para a soluo
dos problemas envolvendo sentenas quantificadas.
EXERCCIOS
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;
E) s quem conhece Joo e Maria conhece Maria;
2. Se os pais de artistas sempre so artistas, ento:
A) os filhos de no-artistas nunca so artistas;
B) os filhos de no-artistas sempre so artistas;
C) os filhos de artistas sempre so artistas;
D) os filhos de artistas nunca so artistas;
E) os filhos de artistas quase 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:
A) existe aluno da turma X que foi aprovado em
Matemtica e aprovado em Qumica;
B) existe aluno da turma X que foi aprovado em
Matemtica e reprovado em Qumica;
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;
28
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) todas foram festa de Aninha e nenhuma foi festa
de Betinha;
D) algumas foram festa de Aninha, mas no foram
festa de Betinha;
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:
A) nenhuma criana usa culos;
B) as pessoas que no usam culos so felizes;
C) todas as crianas que usam culos so felizes;
D) todas as pessoas que usam culos so infelizes;
E) algumas crianas que usam culos so infelizes;
6. Qual a negao de no h quem no goste de
futebol?
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. Sabe-
se, tambm, que todo B C. Segue-se, portanto,
necessariamente:
A) todo C B;
B) todo C A;
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:
A) todos os europeus so canhotos;
B) os africanos so destros;
C) pelo menos um sul-americano destro;
D) pelo menos um sul-americano canhoto;
E) pelo menos um africano canhoto;
9. Considere verdadeiras todas as afirmaes abaixo:
(1) todas as pessoas que esto no grupo de Alice so
tambm as que esto no grupo de Benedito;
(2) Benedito no est no grupo de Celina;
(3) Dirceu est no grupo de Emlia;
Se Emlia est no grupo de Celina, ento:
A) Alice est no grupo de Celina;
B) Dirceu no est no grupo de Celina;
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;
29
B) alguns professores so alunos;
C) alguns alunos so professores;
D) nenhum professor aluno;
E) alguns professores no so alunos;
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:
A) pelo menos uma menina alegre tem olhos azuis;
B) pelo menos uma menina loira tem olhos azuis;
C) todas as meninas que possuem cabelos crespos so
loiras;
D) todas as meninas de cabelos crespos so alegres;
E) nenhuma menina alegre loira.
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;
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;
B) todo filho de Marcos primo de Carlos;
C) todo primo de Carlos filho de Marcos;
D) algum irmo de Ernesto neto de Tnia;
E) algum amigo de Luza irmo de Ernesto.
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) B)

C) D)

E)
1 2 3 4 5 6 7
C A B B C E C
8 9 10 11 12 13 14
C D E E A C E
30
ANLISE COMBINATRIA
Fatorial de um nmero natural
Chama-se fatorial de n , e indica-se por ! n ,
relao de recorrncia da seguinte forma:
0! 1 = , 1! 1 = e:
! ( 1) ( 2) 3 2 1 , , 2. n n n n n n = e >
Exemplo: Calcule o fatorial de 4.
Soluo: 4! 4 3 2 1 4! 24 = = .
Propriedade importante: ! ( 1)! n n n =
Exemplo: Simplifique a expresso
9!
7!
.
Soluo:

9! 9 8 7 ! 9!
9 8 72
7! 7 ! 7!

= = = .
Permutaes Simples
O nmero de permutaes simples de n
smbolos distintos, indicado por
n
P , dado pelo
fatorial de n . Ou seja:
!
n
P n =
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
3 3
3! 3 2 1 6 P P = = = .
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
, n p
A , :
,
!
( )!
n p
n
A
n p
=

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 .
Portanto
4,2
4! 4! 24
12
(4 2)! 2! 2
A = = = =

.
Os nmeros so:
12, 13, 14, 21, 23, 24, 31, 32, 34, 41, 41, 43
Combinaes Simples
O nmero de combinaes simples de n
objetos distintos tomados p a p , indicado por
, n p
C ,
dado por:
,
!
!( )!
n p
n
C
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.
Portanto
4,2
4! 4! 24 24
6
2!(4 2)! 2! 2! 2 2 4
A = = = = =

.
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)
31
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 distribuir-
se 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 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 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 E) 500
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:
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
1 2 3 4 5 6 7
A D D D E A E
8 9 10 11 12 13 14
E A
32
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 .
H dois tipos de eventos a destacar:
Evento Impossvel: um evento que est fora
do espao amostral e por isso sua probabilidade zero.
Evento Certo: um evento que engloba todo o
espao amostral e por isso sua probabilidade 1.
Dado um conjunto finito X , indicaremos por
( ) n X o nmero de elementos do conjunto X .
Num espao equiprovvel, a probabilidade de
ocorrncia do evento E , indicada por ( ) p E , dada
pela expresso:
( )
( )
( )
n E
p E
n A
=
ou ainda
( )
nmero de casos favorveis
p E
nmero de casos possveis
=
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 :
{ } 1, 2, 3, 4, 5, 6 A =
Soluo A):
Evento: ocorrncia de um nmero mltiplo de 3, logo:
{ } 3, 6 E =
, portanto
( ) 2 1
( ) ( )
( ) 6 3
n E
p E p E
n A
= = = .
Soluo B):
Evento: ocorrncia de um nmero primo, logo:
{ } 2, 3, 5 E =
, portanto
( ) 3 1
( ) ( )
( ) 6 2
n E
p E p E
n A
= = = .
Soluo C):
Evento: ocorrncia de um nmero menor que 1, logo:
( ) E vazio evento impossvel = C
, portanto
( ) 0
( ) ( ) 0
( ) 6
n E
p E p E
n A
= = = .
Soluo D):
Evento: ocorrncia de um nmero menor que 7, logo:
{ } 1, 2, 3, 4, 5, 6
( )
E
espao amostral evento certo
=

, portanto
( ) 6
( ) ( ) 1
( ) 6
n E
p E p E
n A
= = = .
33
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 C) 150/200
D) 160/200 E) 190/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 no-
viciada. 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 C) 0,3200
D) 0,3750 E) 1
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 B) 24/52 C) 25/52 D) 28/52 E) 29/52
1 2 3 4 5 6 7
B D D E D B C
8 9 10 11 12 13 14
A C