Apostila Completa de Lógica - 204 Páginas

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.
org
Lgica
Existem muitas definies para a palavra lgica, porm no caso do nosso estudo no relevante um aprofundamento nesse ponto, suficiente apenas discutir alguns pontos de vista sobre o assunto. Alguns autores definem lgica como sendo a Cincia das leis do pensamento, e neste caso existem divergncias com essa definio, pois o pensamento matria estudada na Psicologia, que uma cincia distinta da lgica (cincia). Segundo Irving Copi, uma definio mais adequada : A lgica uma cincia do raciocnio, pois a sua idia est ligada ao processo de raciocnio correto e incorreto que depende da estrutura dos argumentos envolvidos nele. Assim conclumos que a lgica estuda as formas ou estruturas do pensamento, isto , seu propsito estudar e estabelecer propriedades das relaes formais entre as proposies. Veremos nas prximas linhas a definio do que venha a ser uma proposio, bem como o seu clculo proposicional antes de chegarmos ao nosso objetivo maior que estudar as estruturas dos argumentos, que sero conjuntos de proposies denominadas premissas ou concluses.
1 - DEFINIO:
1.1 - Proposio: Chamaremos de proposio ou sentena, a todo conjunto de palavras ou smbolos que exprimem um pensamento de sentido completo. Sendo assim, vejamos os exemplos. 1) Exemplo: a) O Professor Joselias bonito. b) O Brasil um Pas da Amrica do Sul. c) A Receita Federal pertence ao Poder Judicirio. Evidente que voc j percebeu que as proposies devem assumir os valores falsos ou verdadeiros, pois elas expressam a descrio de uma realidade, e tambm observamos que uma proposio representa uma informao enunciada por uma orao, portanto pode ser expressa por distintas oraes, tais como: Pedro maior que Carlos, ou podemos expressar tambm por Carlos menor que Pedro. Observe ainda que as proposies recebero os valores lgicos como sendo verdadeiro(V) ou falso(F). 2) Exemplo: Se a proposio p = O Brasil um Pas da Amrica do Sul verdadeira ento representaremos o valor lgico da proposio p por VAL(p) = V. Se a proposio p = O Brasil um Pas da Amrica do Sul falsa ento representaremos o valor lgico da proposio p por VAL(p) = F. Sendo assim a frase Bom dia! no uma proposio, pois no admite o atributo verdadeiro ou falso.
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

Portanto no sero proposies as seguintes expresses: Exclamaes: Que belo dia!, Boa sorte!. Interrogaes: Joselias um bom professor?, Que horas so?, O jogo terminou empatado?. Imperativos: Faa seu trabalho corretamente., Estude e limpe o quarto.. Paradoxos: Esta proposio falsa. Em resumo, teremos dois princpios no caso das proposies: 1 Princpio da no-contradio: Uma proposio no pode ser verdadeira e falsa simultaneamente. 2 Princpio do Terceiro Excludo: Uma proposio s pode ter dois valores verdades, isto , verdadeiro (V) ou falso (F), no podendo ter outro valor. Logo, voltando ao exemplo anterior temos: a) O Professor Joselias bonito uma proposio verdadeira. b) O Brasil um Pas da Amrica do Sul uma proposio verdadeira. c) A Receita Federal pertence ao poder judicirio, uma proposio falsa. As proposies sero representadas por letras do alfabeto: a, b, c, . . . , p, q, . . . As proposies simples (tomos) combinam-se com outras, ou so modificadas, atravs de operadores (conectivos), gerando novas sentenas chamadas de molculas(ou compostas). Os conectivos sero representados da seguinte forma: corresponde a no corresponde a e (conjuno) corresponde a ou (disjuno) corresponde a ento (condicional) corresponde a se e somente se (bi-condicional) Sendo assim, a partir de uma proposio podemos construir uma outra correspondente com a sua negao; e com duas ou mais, podemos formar: Conjunes: a b (l-se: a e b) Exemplo: 3) Sejam a e b proposies tal que: a = Chove b = Faz frio, ento temos que: a b = Chove e faz frio Disjunes: a b (l-se: a ou b, ou tambm ou a ou b) Exemplo: 4) Sejam a e b proposies tal que: a = Chove b = Faz frio, ento temos que: a b = Chove ou faz frio Condicionais: a b (l-se: Se a ento b)

Exemplo: 5) Sejam a e b proposies tal que: a = Chove b = Faz frio, ento temos que: a b = Se chove ento faz frio Bi-condicionais: a b (l-se: a se e somente se b) Exemplo: 6) Sejam a e b proposies tal que: a = Chove b = Faz frio, ento temos que: a b = Chove se e somente se faz frio Exemplo: 7) Seja a sentena: Se Cacilda estudiosa ento ela passar no concurso Sejam as proposies: p = Cacilda estudiosa q = Ela passar no concurso Ento poderemos representar a sentena da seguinte forma: Se p ento q ( ou p q ).
1.2 - TABELA VERDADE

Representaremos ento o valor lgico de cada molcula com seu respectivo conectivo atravs da tabela verdade.
a. Valor verdade de P
P P V F F V
A negao da proposio P a proposio P, de maneira que se P verdade ento P falso, e vice-versa.
b. Valor verdade de PQ
P V V F F
Q V F V F
PQ V F F F
O valor verdade da molcula PQ tal que VAL (PQ) verdade se e somente se VAL (P) e VAL (Q) so verdades.
c. Valor verdade de PQ
PQ
3
V V F F
V F V F
V V V F
O valor verdade da molcula PQ tal que VAL(PQ) falso se e somente se VAL(P) e VAL (Q) so falsos.
d. Valor verdade de P Q
P V V F F
Q V F V F
PQ V F V V
O valor verdade da molcula P Q tal que VAL(P Q) = F se e somente se VAL(P) = V e VAL (Q) = F
e. Valor verdade de P Q
O valor verdade da molcula P Q tal que VAL( PQ ) = V se e somente se VAL (P) e VAL (Q) tem os mesmos valores verdade.
P V V F F
Ento, para e forma: V V F F V F V F F F V V
Q V F V F
PQ V F F V
V V V F V F V V V F F V
sendo molculas, teremos a tabela verdade completa da seguinte V F F F
Exemplo: 8) Sejam as proposies p e q, tal que: p = Est calor q = Est chovendo

Descrever as seguintes proposies abaixo: a) p b) p q c) p q d) p q e) p q Soluo: a) p = No est calor b) p q = Est calor ou est chovendo c) p q = Est calor e est chovendo d) p q = Se est calor, ento est chovendo e) p q = Est calor se e somente se est chovendo 9) Seja p = Joselias magro e q = Joselias bonito. Represente cada uma das seguintes afirmaes em funo de p e q: a) Joselias magro ou bonito b) Joselias magro e bonito c) Se Joselias magro, ento bonito d) Joselias no magro, nem bonito Soluo: a) Joselias magro ou bonito = p q b) Joselias magro e bonito = p q c) Se Joselias magro, ento bonito = p q d) Joselias no magro, nem bonito = p q 10) Se p uma proposio verdadeira, ento: a) (p q) uma proposio verdadeira, para qualquer que seja a proposio q. b) (p q) uma proposio verdadeira, para qualquer que seja a proposio q. c) (p q) uma proposio verdadeira, para qualquer que seja a proposio q. d) (p q) uma proposio verdadeira, para qualquer que seja a proposio q. e) (p) uma proposio verdadeira, para qualquer que seja a proposio q. Soluo a) A opo incorreta, pois se q uma proposio falsa e p verdadeira teremos a proposio (p q) falsa. b) A opo incorreta, pois se q uma proposio falsa teremos a proposio (p q) falsa. c) A opo incorreta, pois se q uma proposio falsa e p verdadeira teremos a proposio (p q) falsa. d) A opo correta, pois se p uma proposio verdadeira teremos a proposio (pq) sempre verdadeira. e) A Opo incorreta, pois se p uma proposio verdadeira teremos a proposio (p) sempre falsa.
Opo correta: D. NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

5

11) Se (p q) uma proposio verdadeira ento podemos afirmar que: a) p uma proposio verdadeira. b) q uma proposio verdadeira. c) Se p uma proposio falsa, ento q uma proposio verdadeira. d) se q uma proposio verdadeira ento p uma proposio verdadeira. e) se q uma proposio falsa ento p uma proposio falsa. Soluo a) A opo incorreta, pois se p e q so proposies falsas teremos a proposio (p q) verdadeira. b) A opo incorreta, pois se p e q so proposies falsas teremos a proposio (p q) verdadeira. c) A opo incorreta, pois se p e q so proposies falsas teremos a proposio (p q) verdadeira. d) A opo incorreta, pois podemos ter a proposio q verdadeira e a proposio p falsa. e) A opo correta, pois se q uma proposio falsa teremos a proposio p necessariamente falsa.
Opo correta: E.
12) Sejam p e q proposies. Complete a tabela verdade abaixo
p V V F F p V V F F p V V F F q V F V F q V F V F
q V F V F p F F V V p F
p F
q V
pq pq
V V
Soluo
Desenvolvendo a tabela verdade teremos:
q F V F V q
pq V V V F pq
pq V F F F qp V pq F
F V NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

6

Soluo Desenvolvendo a tabela verdade teremos:
p V V F F
q V F V F
p F F V V
q F V F V
pq V F V V
qp V V F V
pq V F F V
p V V F F p V V F F
q V F V F q V F V F
p F F V V p F F V V
pq V V
p q p q p q V F F V
Soluo
Desenvolvendo a tabela verdade teremos:
q F V F V
pq V V V F
p q p q p q V F F F F V F F V F V V
15) Determinar o valor verdade da proposio (P Q) R, sabendo-se que VAL (P) = V, VAL (Q) = V e VAL (R) = F. Soluo
P V V V F V F F F
Q V V F V F V F F
R V F V V F F V F
pq V V F F F F F F
(P Q) R V F V V V V V V
Logo o VAL(P Q) R) = F
1.3 - Exerccios Propostos

Texto para os itens de 01 a 05. (CESPE) Considere as sentenas abaixo. I Fumar deve ser proibido, mas muitos europeus fumam. II Fumar no deve ser proibido e fumar faz bem sade. III Se fumar no faz bem sade, deve ser proibido. IV Se fumar no faz bem sade e no verdade que muitos europeus fumam, ento fumar deve ser proibido. V Tanto falso que fumar no faz bem sade como falso que fumar deve ser proibido; conseqentemente, muitos europeus fumam.
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes.
1)
A sentena I pode ser corretamente representada por P ( T). P) ( R).
2) A sentena II pode ser corretamente representada por ( 3) 4)
A sentena III pode ser corretamente representada por R P. A sentena IV pode ser corretamente representada por (R ( T)) P.
5) A sentena V pode ser corretamente representada por T(( R) Texto para os itens de 06 a 10. (CESPE)
( P)).
Considere que as letras P, Q, R e T representem proposies e que os smbolos , , e sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Com base nas informaes apresentadas no texto acima, julgue os itens a seguir.
6) Se as proposies P e Q so ambas verdadeiras, ento a proposio (

tambm verdadeira.
P) ( Q)
7) H duas proposies no seguinte conjunto de sentenas:

(I) O BB foi criado em 1980. (II) Faa seu trabalho corretamente. (III) Manuela tem mais de 40 anos de idade.
8) Se a proposio T verdadeira e a proposio R falsa, ento a proposio R (

falsa.
T)
9) A proposio simblica ( P Q ) R
(P R) ( Q) verdadeira.
possui, no mximo, 4 avaliaes V.
10) Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio 11) Determine o valor verdade da sentena
Resposta: {[ A (B C)] [ A (B C)]} = F Obs.:Doravante nos exerccios usaremos a notao VAL(X) para representar o valor
[A (B C)] [ A (B C)]. Sabendo-se que: VAL (A) = V, VAL (B) = F e VAL (C) = V
verdade de X.
12) Determinar o valor da sentena A [( B C) (C D)], sabendo-se que:

Resposta: VAL {A [( B C) (C D)]} = F
VAL (A) = V, VAL (B) = F, VAL (C) = F e VAL (D) = V
TAUTOLOGIA
So molculas que possuem o seu valor verdade sempre verdadeiro independentemente dos valores lgicos das proposies (tomos) que as compem. Para verificar se uma proposio uma tautologia basta fazer a tabela verdade da proposio. Se todos os valores da proposio forem verdadeiros teremos uma tautologia. Exemplo: 16) Assinale quais das proposies abaixo so tautologias. a) (p p) b) (p p) c) (p) p Soluo a) (p p) uma tautologia, pois sempre verdadeira. Veja a tabela verdade:
p p p p V F V F V V NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

9

b) (p p) uma tautologia, pois sempre verdadeira. Veja a tabela verdade:
p V F
pp V V
c) (p) p uma tautologia, pois sempre verdadeira. Veja a tabela verdade:
p V F
(p) (p) F V V F
(p) p V V
CONTRADIES So molculas que so sempre falsas, independentemente do valor lgico das proposies (tomos) as compem. Para verificar se uma proposio uma contradio basta fazer a tabela verdade da proposio. Se todos os valores da proposio forem falsos teremos uma contradio. Exemplo: 17) Assinale quais das proposies abaixo so contradies. a) (p p) b) (p p) Soluo a) (p p) uma contradio, pois sempre falsa. Veja a tabela verdade:
p p p p V F F F V F
b) (p p) uma contradio, pois sempre falsa. Veja a tabela verdade:
p p V F F V
p p F F
CONTINGNCIA
So molculas em que os valores lgicos dependem dos valores das proposies (tomos). Para verificar se uma proposio uma contingncia basta fazer a tabela verdade da proposio. Se os valores da proposio forem alguns verdadeiros e outros falsos teremos uma contingncia.
10

Exemplo: 18) Assinale quais das proposies abaixo so contingncias. a) p q b) p q Soluo a) p q uma contingncia, pois pode ser falsa ou verdadeira. Veja a tabela verdade:
p V V F F p V V F F
q p V F F F V V F V
q F V F V
p q F V V V
b) pq uma contingncia, pois pode ser falsa ou verdadeira. Veja a tabela verdade:
q p V F F F V V F V
p q V F V V
EQUIVALNCIA LGICA
Duas molculas so equivalentes se elas possuem as mesmas tabelas verdade. Para verificar se duas proposies so equivalentes basta calcular a tabela verdade de cada uma, se as tabelas forem iguais elas so equivalentes. Exemplo: 19) Assinale se as proposies abaixo so equivalentes. a) (pq) equivalente a (p q) b) (pq) equivalente a (p q) c) (pq) equivalente a (pq) d) (pq) equivalente a (q p) Soluo a) (pq) equivalente a (p q). Veja que as tabelas-verdade so iguais.
p V V F F
q (pq) (pq) p q V V F F F F F V F V V F V V F F F V V V
(p q) F V V V
11
b) (pq) equivalente a (p q). Veja que as tabelas-verdade so iguais.
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org (p q) F F F V
p V V F F
q (pq) (pq) p q V V F F F F V F F V V V F V F F F V V V
c) (pq) equivalente a (pq). Veja que as tabelas-verdade so iguais.
p V V F F
q (pq) p (pq) V V F V F F F F V V V V F V V V (pq) V F V V q F V F V p (q p) F V F F V V V V
d) (pq) equivalente a (q p). Veja que as tabelas-verdade so iguais.
p V V F F
q V F V F
Observaes: Sobre o emprego dos parnteses importante convencionar que o afeta a proposio mais prxima sua direita. Deste modo a proposio (p q) uma disjuno, pois o no() s afeta a proposio p. Por outro lado (p q) uma negao pois o no() s afeta a proposio (p q). Vale a pena ressaltar que os conectivos , e o tm prioridade sobre o e o . conveniente que o aluno tenha conhecimento de algumas equivalncias importantes. Abaixo fornecemos uma tabela de equivalncias:
a) (pq) equivalente a (qp) b) (pq) equivalente a (qp) c) (p q) equivalente a (q p) d) (pq) equivalente a (pq) e) (pq) equivalente a (q p) NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
EQUIVALNCIAS IMPORTANTES:
12
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org f) (pq) equivalente a (p q) g) (pq) equivalente a (p q) h) (p) equivalente a p i) ((p)) equivalente a (p) j) (pq) equivalente a (p q) l) (p q) equivalente a (p q)
Sabemos que duas proposies so equivalentes se e somente se elas possuem a mesma tabela verdade. Sendo assim se relacionarmos duas proposies equivalentes atravs do conectivo (bi-condicional) teremos uma tautologia. Abaixo fornecemos uma tabela das principais tautologias para os concursos pblicos:
a) (p p) b) (p p) c) (p p) c) (p) p d) (pq) (pq) e) (pq) (q p) (Contra-positiva) f) (pq) (p q) (Morgan) g) (pq) (p q) (Morgan) h) (p) p i) (pq) (p q) j) (p q) (p q)
TAUTOLOGIAS IMPORTANTES:
Exerccios Propostos 13) Assinale quais das sentenas abaixo so proposies:

a) O Professor Joselias bonito. b) O Brasil um Pas da Amrica do Sul. c) A Receita Federal pertence ao Poder Judicirio. d) Que belo dia! e) Boa sorte! f) Joselias um bom professor? g) Que horas so? h) O jogo terminou empatado? i) Faa seu trabalho corretamente. j) Estude e limpe o quarto. l) Esta frase falsa
13

m) 2 + 3 > 5 n) x + y > 5 o) A terra um planeta. p) x um planeta.
14) (FGV) A proposio (p q)

a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
(p q) representa um:
A proposio (p q) (p q) representa um: a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
15) (FGV)
16) A proposio (p q)
(q p) representa um:
18) A proposio (p p)
representa um:
19) A proposio (p p) representa um:

a. Contradio
14

b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
20) A proposio (p)

p representa um:
21) A proposio ( (p))

p representa um:
22) (FGV) Quando se afirma que P Q (P implica Q) ento:

a. Q condio suficiente para P. b. P condio necessria para Q. c. Q no condio necessria para P d. P condio suficiente para Q. e. P no condio suficiente nem necessria para Q.
23)
Uma sentena lgica equivalente a Se Pedro economista, ento Luisa solteira. : a) Pedro economista ou Luisa solteira. b) Pedro economista ou Luisa no solteira. c) Se Luisa solteira, Pedro economista. d) Se Pedro no economista, ento Luisa no solteira. e) Se Luisa no solteira, ento Pedro no economista.
24)
Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer que: a) Andr artista se e somente se Bernardo no engenheiro. b) Se Andr artista, ento Bernardo no engenheiro. c) Se Andr no artista, ento Bernardo engenheiro d) Se Bernardo engenheiro, ento Andr artista. e) Andr no artista e Bernardo engenheiro
15
25) Dizer que Pedro no pedreiro ou Paulo paulista , do ponto de vista lgico,
o mesmo que dizer que: a) se Pedro pedreiro, ento Paulo paulista b) se Paulo paulista, ento Pedro pedreiro c) se Pedro no pedreiro, ento Paulo paulista d) se Pedro pedreiro, ento Paulo no paulista e) se Pedro no pedreiro, ento Paulo no paulista
26)
A negao da afirmao condicional se estiver chovendo, eu levo o guardachuva : a) se no estiver chovendo, eu levo o guarda-chuva b) no est chovendo e eu levo o guarda-chuva c) no est chovendo e eu no levo o guarda-chuva d) se estiver chovendo, eu no levo o guarda-chuva e) est chovendo e eu no levo o guarda-chuva
27)
(FCC-ICMS-SP)Se p e q so proposies, ento a proposio equivalente a
28) (FCC-ICMS-SP)Das proposies abaixo, a nica que logicamente equivalente a
a) ~(p q) b) (~p q) c) (p q) d) (p ~q) e) (~p q)
29) Das proposies abaixo, a nica que logicamente equivalente a (~p~q)
IMPLICAES
16
(p q)
Na proposio condicional (p q) denotamos a proposio p como antecedente e a proposio q como conseqente . A proposio antecedente p chamada de condio suficiente para a proposio conseqente q, e a proposio conseqente q chamada de condio necessria para p. Exemplo: 19) Sejam as proposies: p = Joselias carioca. q = Joselias brasileiro. Temos que a proposio p q representa a seguinte sentena: Se Joselias carioca ento Joselias brasileiro. Podemos dizer que a sentena Joselias carioca condio suficiente para a sentena Joselias brasileiro. Por outro lado a sentena Joselias brasileiro condio necessria para a sentena Joselias carioca. A proposio (p q) lida de vrias maneira distintas, como segue: a) Se p, ento q. b) Se p, q. c) q, se p d) p implica q. e) p acarreta q. f) p suficiente para q. g) q necessrio para p. h) p somente se q. i) p apenas se q. Exemplo: 20) A proposio Se ele me ama, ento casa comigo pode ser enunciada tambm das seguintes maneiras: a) Se ele me ama, ento casa comigo. b) Se ele me ama, casa comigo. c) Ele casa comigo, se ele me ama. d) Ele me ama implica em casa comigo. e) Ele me ama carreta casa comigo. f) Ele me amar suficiente para casar comigo. g) Casar comigo necessrio para me amar. h) Ele me ama somente se casa comigo. i) Ele me ama apenas se casa comigo.
Condies necessrias e suficientes:
Recproca contrria e contra-positiva:

Se p e q so proposies ento:
17
a) Chamamos de recproca de (p q) b) Chamamos de contrria de (p q)

a proposio (q a proposio ( a
c) Chamamos de contra-positiva de (p q)
p q). proposio (q p).
p).
Exemplo: 21) Considere a sentena condicional Se Joselias carioca ento Joselias brasileiro. Temos ento: a) A recproca Se Joselias brasileiro ento Joselias carioca. b) A contrria Se Joselias no carioca ento Joselias no brasileiro. c) A contra-positiva Se Joselias no brasileiro ento Joselias no carioca.
Equivalncia de (p q):
Entre as equivalncias da proposio freqentes: (p q) destacamos algumas das mais a) (p q) equivalente a (p q). Isto quer dizer que (Se p ento q) equivalente a (no p ou q). Podemos ento afirmar que a sentena Se ele me ama, ento casa comigo equivalente a Ele no me ama ou casa comigo. b) (p q) equivalente a (q p) (contra-positiva) Isto quer dizer que (Se p, ento q) equivalente a (Se no q, ento no p). Podemos ento afirmar que a sentena Se ele me ama, ento casa comigo equivalente a Se ele no casa comigo, ento ele no me ama. c) (p q) equivalente a (p q) Isto quer dizer que a negao de (Se p, ento q) equivalente a (p e no q). Podemos ento afirmar que a negao da sentena Se ele me ama, ento casa comigo equivalente a Ele me ama e no casa comigo BI-CONDICIONAL(IMPLICAO DUPLA) Na proposio bicondicional (p q) denotamos a proposio p como antecedente e a proposio q como conseqente . A proposio antecedente p chamada de condio necessria e suficiente para a proposio conseqente q, e a proposio conseqente q chamada de condio necessria e suficiente para p. Exemplo: 22) Sejam as proposies: p = Joselias carioca. q = Joselias brasileiro.
(p q)
18
Temos que a proposio (p q) representa a seguinte sentena: Joselias carioca se e somente se Joselias brasileiro. Podemos dizer que a sentena Joselias carioca condio necessria e suficiente para a sentena Joselias brasileiro. Por outro lado a sentena Joselias brasileiro condio necessria e suficiente para a sentena Joselias carioca. A proposio (p q) lida de vrias maneira distintas, como segue: a) p se e somente se q. b) p se e s se q. c) p condio necessria e suficiente para q e p equivalente a q Exemplo: 23) A proposio Se ele me ama se e somente se casa comigo pode ser enunciada tambm das seguintes maneiras: a) Se ele me ama se e somente se casa comigo. b) Se ele me ama se e s se casa comigo. c) Ele me ama condio necessria e suficiente para ele casa comigo. d) Ele me ama equivalente a ele casa comigo.
Entre as equivalncias da proposio (p q) destacamos algumas das mais freqentes: a) (p q) equivalente a (p q) (q p). Isto quer dizer que (p se e somente se q ) equivalente a (Se p ento q) e (Se q ento p). Podemos ento afirmar que a sentena Ele me ama se e somente se casa comigo equivalente a Se ele me ama ento casa comigo, e se ele casa comigo ento ele me ama. b) (p q) equivalente a (q p) (contra-positiva) Isto quer dizer que (p se somente se q) equivalente a (no q se e somente se no p). Podemos ento afirmar que a sentena Ele me ama se e somente se casa comigo equivalente a Ele no casa comigo se e somente se ele no me ama. (recproca) c) (p q) equivalente a (q p) Isto quer dizer que (p se somente se q) equivalente a (q se somente se p). Podemos ento afirmar que a sentena Ele me ama se e somente se casa comigo equivalente a Ele casa comigo se e somente se ele me ama. d) (p q) equivalente a (p q) (contrria) Isto quer dizer que (p se somente se q) equivalente a (no p se e somente se no q). Podemos ento afirmar que a sentena Ele me ama se e somente se casa comigo equivalente a Ele no me ama se e somente se ele no casa comigo
Equivalncia de (p q):
19

d) (p q) equivalente a (p q) Isto quer dizer que a negao de (p se e somente se q) equivalente a (p se somente se no q) Podemos ento afirmar que a negao da sentena Se ele me ama se e somente se casa comigo equivalente a Ele me ama se somente se no casa comigo.
OU EXCLUSIVO
p q
(ou p ou q mas no ambos) A proposio p q representar a disjuno exclusiva(ou exclusivo), e significa ou p ou q mas no ambos. A tabela verdade desta proposio composta ser F quando ambos p e que forem verdadeiros ou ambos falsos, caso contrrio ser verdadeira. Assim teremos a seguinte tabela verdade:
p
V V F F
q
V F V F
p q
F V V F
Exemplo: 24) Sejam as proposies: p = Eu trabalho q = Eu estudo
A proposio p q significa Ou eu trabalho ou estudo, mas no ambos.
Equivalncia de p q:
Entre as equivalncias da proposio freqentes:
p q
destacamos algumas das mais
a) p q equivalente a (p q) (p q). Isto quer dizer que (p ou q, mas no ambos) equivalente a (p e no q) ou (no p e q). Podemos ento afirmar que a sentena Ele me ama ou casa comigo, mas no ambos equivalente a Ele me ama e no casa comigo, ou ele no me ama e casa comigo. b) (p q) equivalente a p q. Isto quer dizer que a negao de (p se e somente se q) equivalente a (p ou q, mas no ambos). Podemos ento afirmar que a negao da sentena Ele me ama se e 20 NOTAS DE AULAS DE LGICA
Professor Joselias joselias@uol.com.br www.concurseiros.org

somente se casa comigo equivalente a Ele me ama ou casa comigo, mas no ambos.
A proposio
NEGAO (, ~)
representa a negao da proposio p. Se a proposio p
verdadeira ento a proposio
falsa. Se a proposio p falsa ento a proposio
verdadeira. Sendo assim a negao da sentena p= Eu estudo p = Eu no estudo. Conforme as equivalncias podemos negar as proposies compostas conforme o quadro abaixo: PROPOSIO NEGAO p p (p) (p q) (p q) ( p q) (p q) (p q) p (p q) (p q) ( p q ) (p q) p q.
Exemplos: 25) Conforme o quadro acima podemos negar as sentenas da seguinte forma: a) A negao da sentena Eu trabalho Eu no trabalho b) A negao da sentena Eu trabalho ou estudo Eu no trabalho e no estudo c) A negao da sentena Eu trabalho e estudo Eu no trabalho ou no estudo. d) A negao da sentena Se eu trabalho ento estudo Eu trabalho e no estudo. e) A negao da sentena Eu trabalho se e somente se estudo Eu trabalho se somente se no estudo. f) A negao da sentena Eu trabalho se e somente se estudo Ou trabalho ou estudo, mas no ambos. 26) (CESGRANRIO)Uma proposio logicamente equivalente a Se eu me chamo Andr, ento eu passo no vestibular. : (A) Se eu no me chamo Andr, ento eu no passo no vestibular. (B) Se eu passo no vestibular, ento me chamo Andr. (C) Se eu no passo no vestibular, ento me chamo Andr. .(D) Se eu no passo no vestibular, ento no me chamo Andr. (E) Eu passo no vestibular e no me chamo Andr. 21 NOTAS DE AULAS DE LGICA

Soluo Sejam as proposies: p = Eu me chamo Andr. q = Eu passo no vestibular. Sendo assim a sentena: Se eu me chamo Andr, ento eu passo no vestibular.
(p (q
Resposta: D
q) p)
equivalente a
(Se eu no passo no vestibular, ento no me chamo Andr).
27) (CESGRANRIO) A negao de se hoje chove ento fico em casa : (A) hoje no chove e fico em casa. .(B) hoje chove e no fico em casa. (C) hoje chove ou no fico em casa. (D) hoje no chove ou fico em casa. (E) se hoje chove ento no fico em casa. Soluo Sejam as proposies: p = Hoje chove. q = Fico em casa. Sendo assim a negao da sentena sentena:
(Se hoje chove ento fico em casa) ( p q) (p q )

(Hoje chove e no fico em casa)
equivalente a
Resposta: B
28) (CESGRANRIO) Considere as frmulas: I - (p q) p II - (p q) p III - (p q) (p q) (So) tautologia(s) a(s) frmula(s): (A) I, somente. (B) II, somente. (C) III, somente. (D) I e III, somente.
22

(E) I, II e III. Soluo Considere a tabela verdade abaixo: p q (p q) (p q) (p q) p (p q) p V V V V V V V F F V V V F V F V V F F F F F V V Observe que somente I e III so tautologias. Resposta: D (p q) (p q) V V V V
Exerccios Propostos 30) Das proposies abaixo, a nica que logicamente equivalente a (~p ~q)
a) ~(p q) b) ~ (p q) c) (p q) d) (p ~q) e) (~p q)
a) (p q) (p q) b) (p q) q c) (~p p) (~p p) d) p (p q) e) p (p q)
31) Assinale qual das alternativas abaixo representa uma contradio.
a) (~p p) q b) (p q) (p q) c) (p q) q d) p (p q) e) p (p q)
32)Assinale qual das alternativas abaixo representa uma tautologia.
33) Na tabela-verdade abaixo, p e q so proposies.

p V V F F q V F V F ? F F V F
23

A proposio composta que substitui corretamente o ponto de interrogao a) (p q) b) (~p ~q) c) (p ~q) d) (~p q) e) (p q)

p q ? V V F V F F F V F F F V A proposio composta que substitui corretamente o ponto de interrogao a) (p q) b) (~p ~q) c) (p ~q) d) (~p q) e) (p q)
35)
Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade p q r s V V V F V V F V V F V V F V V F V F F F F V F F F F V F F F F F Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a. [(~p) q (~r)] [p (~q) ( ~r)] b. [(~p) q (~r)] [p (~q) ( ~r)] c. [p q (~r)] [p (~q) r] d. [p q r] [p q r] e. ~ [p q r]

24

p V V F F q V F V F ? V V V F
37)
Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade p q r s V V V V V V F V V F V F F V V F V F F V F V F V F F V V F F F V Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a. [(~p) q (~r)] [p (~q) ( ~r)] b. [(~p) q (~r)] [p (~q) ( ~r)] c. [p q r] [p q r] d. [p q r] e. ~ [p q r]
38) Considere as afirmaes abaixo.
I Se p e q so proposies ento ( p q ) ( p q ) uma tautologia.
II - Se p e q so proposies ento ( p q ) q ) uma tautologia. III Se p e q so proposies ento a recproca de ( p q ) verdade o que se afirma APENAS em a. I. b. II e III c. I e III. d. I e II.
(q p) .
25

e. I, II e III.

I Se p e q so proposies ento a recproca de ( p q ) II - Se p e q so proposies ento a contrria de ( p q ) verdade o que se afirma APENAS em a. I. b. II e III c. I e III. d. I e II. e. I, II e III.

(q p) .
( p q ) . III Se p e q so proposies ento a contra-positiva de ( p q ) ( q p ) .
40) A proposio ( p q ) [( p q ) ( p q )]
um: (A) Contradio (B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
representa
41) A proposio
(A) Contradio (B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
( p q) ( p q)
representa um:
42) Considere a seguinte declarao: Ou o presidente no sabia, ou houve desacato a autoridade, mas no ambos. Assinale a alternativa que apresenta a negao formal desta declarao. a. Para que tenha havido desacato a autoridade necessrio e suficiente que o presidente sabia. b. Ou o presidente sabia, ou no houve desacato a autoridade, mas no ambos. c. Para que no tenha havido desacato a autoridade necessrio e suficiente que o presidente sabia. d. Se no houve desacato a autoridade ento o presidente sabia. e. Se o presidente sabia ento houve desacato a autoridade. 43) A proposio ( p q ) [( p r ) q ]
(A) Contradio representa um: 26

(B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
44)
Pedro, aps visitar uma aldeia distante, afirmou: No verdade que todos os aldees daquela aldeia no dormem a sesta. A condio necessria e suficiente para que a afirmao de Pedro seja verdadeira que seja verdadeira a seguinte proposio: (A) No mximo um aldeo daquela aldeia no dorme a sesta. (B) Todos os aldees daquela aldeia dormem a sesta. (C) Pelo menos um aldeo daquela aldeia dorme a sesta. (D) Nenhum aldeo daquela aldeia no dorme a sesta. (E) Nenhum aldeo daquela aldeia dorme a sesta. representa um:
45) A proposio ( p p ) p
46)
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.
Sentenas Abertas e Sentenas Gerais

Conforme vimos nas pginas anteriores, as proposies so declaraes que podem receber o atributo verdadeiro ou falso. Sendo assim as sentenas abaixo so proposies: a) Joselias um professor. b) 2 um nmero natural. c) 4 + 6 > 10 Podemos pensar nas seguintes sentenas abertas, que no podem receber o atributo verdadeiro ou falso: 1) X um professor. 2) n um nmero natural. 3) x + y >10
27

Conclumos que se atribuirmos um valor para as variveis X, n, x e y, nas sentenas abertas acima, poderamos ter, por exemplo, as proposies dos casos anteriores a, b e c respectivamente. Existe outra maneira de transformarmos as sentenas abertas em proposies, que consiste no uso do quantificador universal e do quantificador existencial. Quantificador universal: - Significa Para todo ..., Qualquer que seja .... Quantificador Existencial: Utilizando-se os quantificadores podemos transformar as sentenas abertas em proposies falsas ou verdadeira, por exemplo: a) A sentena n , n um nmero natural uma proposio verdadeira. b) A sentena ( x )( y )( x + y > 10 ) uma proposio falsa. As proposies que iniciam com os quantificadores so chamadas de sentenas gerais. As negaes das sentenas gerais podem ser feitas da seguinte maneira: Sejam Px, Qx, Rx,... sentenas abertas de varivel x. Ento temos:
- Significa Existe ..., H um ....
( x )( Px ) equivalente a ( x )( Px )
( x )( Px ) equivalente a ( x )( Px )
( x )( Px Qx ) equivalente a ( x )( Px Qx ) ( x )( Px Qx ) equivalente a ( x )( Px Qx ) ( x )( Px Qx ) equivalente a ( x )( Px Qx )
Nmero de linha da tabela verdade

comum questes de concursos perguntarem sobre o nmero de linhas da tabela verdade. No momento vamos apenas deixar algumas frmulas, que sero demonstradas no captulo de anlise combinatria: O nmero de linhas da tabela verdade de uma proposio composta de n proposies simples 2 . Aproveitamos tambm para esclarecer que o nmero de proposies no
n
equivalentes a uma proposio composta de n proposies simples Exemplos: 29) (ICMS_SP_VUNESP)Considere as seguintes frases: I. Ele foi o melhor jogador do mundo em 2005.
2n
.
28
x+ y um nmero inteiro. 5 III. Joo da Silva foi o Secretrio da Fazenda do Estado de So Paulo em 2000. verdade que APENAS (A)) I e II so sentenas abertas. (B) I e III so sentenas abertas. (C) II e III so sentenas abertas. (D) I uma sentena aberta. (E) II uma sentena aberta. Soluo I uma sentena aberta definida no conjunto de jogadores do mundo. II uma sentena aberta, pois pode apresentar vrias solues inteiras ou no. Logo apenas I e II so sentenas abertas e III uma proposio. Opo correta A
II. 30) Escreva as sentenas a seguir na linguagem usual: a) ( x )( y )( x + y < 2 ) b) ( x
)( y ) ( x 2 + y 2 0 )
Soluo a) Para todo nmero x pertencente ao conjunto do nmeros reais existe um nmero y tambm pertencente ao conjunto dos reais tal que x + y <2. b) Para qualquer nmeros x e y pertencentes ao conjunto dos nmeros reais temos que x2 + y 2 0 . 31) (CESGRANRIO) Sendo A e B conjuntos, considere a afirmao: para todo x A, existe y B tal que x<y. Negar tal afirmao equivale a afirmar que: (A) para todo x A, existe y B tal que x > y. (B) para todo x A, existe y B tal que x y. (C) existe x A tal que, para todo y B, x > y. (D) existe x A tal que, para todo y B, x y. (E) existem x A e y B tais que x y. Soluo
( para todo x A, existe y B tal que x<y )
( (x A)(y B)(x<y) )
(x A)((y B)(x<y)) (x A)((y B)(x<y)) (x A)((y B)(x y))
29

existe x A tal que, para todo y
B, x y
Opo correta: D
x um nmero real e " x " a proposio x um nmero natural, podemos afirmar que a negao da sentena todos os nmeros reais so naturais e: a) (x)( x x ) b) (x)( x x ) c) (x)( x x ) d) (x)( x x ) e) (x)( x x )
Exerccios Propostos 47) Sendo " x " a proposio
48)Podemos
afirmar que o nmero de linhas da tabela-verdade para proposies compostas de trs tomos : a) 3 b) 4 c) 6 d) 8 e) 9 Podemos afirmar que o nmero de linhas da tabela-verdade para proposies compostas de n tomos : a) 2 b) 2n c) 2n d) 3n e) 3n
49)
50) A negao da proposio (x)(y )( x + y < 2 ( x 0 y < 0))

a) b) c) d) e) (x)(y )( x + y 2 ( x < 0 y 0)) (x)(y )( x + y < 2 ( x < 0 y 0)) (x)(y )( x + y < 2 ( x < 0 y 0)) (x)(y )( x + y 2 ( x 0 y 0)) (x)(y )( x + y 2 ( x < 0 y 0))
51) Assinale a opo correta:

a) Uma condio necessria para que um nmero seja maior do que 2 que ele seja positivo. b) Uma condio suficiente para que um nmero seja maior do que 2 que ele seja positivo.
30

c) Uma condio necessria e suficiente para que um nmero seja maior do que 2 que ele seja positivo. d) Toda condio suficiente para que um nmero seja positivo tambm suficiente para que seja maior que 2. e) Nenhuma das opes anteriores.
52)
Considerando a tabela-verdade, podemos afirmar que o nmero de proposies no equivalentes de um tomo : a) 3 b) 4 c) 6 d) 8 e) 9
53) Considerando a tabela-verdade, podemos afirmar que o nmero de proposies

no equivalentes de dois tomos : a) 4 b)8 c) 9 d) 16 e) 20

no equivalentes de trs tomos : a) 16 b) 32 c) 64 d) 128 e) 256

no equivalentes de n tomos : a) n b) 2n c) 2n n d) 22 e) 22 n
x > 4 ento y = 2 . Podemos da concluir que: a) Se x < 4 ento y 2 . b) Se x 4 ento y 2 . c) Se y = 2 ento x > 4 .
56) Sabe-se que se
31
d) Se y 2 ento x 4 . e) Se y 2 ento x < 4 .
Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade p q r s V V V V V V F V V F V V F V V V V F F V F V F V F F V V F F F F Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a) [(~p) q (~r)] [p (~q) ( ~r)] b) [(~p) q (~r)] [p (~q) ( ~r)] c) [p q r] [p q r] d) [p q r] e) ~ [p q r]
57)
58) A negao da proposio " x 3 y < 2" :

a) " x = 3 y 2" b) " x = 3 y > 2" c) " x = 3 y 2" d) " x 2 y < 3" e) " x 3 y < 2"
59) Duas grandezas x e y so tais que se x = 3 ento y = 7. Pode-se concluir que:

a) se x 3 ento y 7 b) se y = 7 ento x = 3 c) se y 7 ento x 3 d) se y > 7 ento x = 3 e) x 3 ou y 7
60) (CESGRANRIO) Considere verdadeira a proposio: Marcela joga vlei ou Rodrigo joga basquete. Para que essa proposio passe a ser falsa: (A) suficiente que Marcela deixe de jogar vlei. (B) suficiente que Rodrigo deixe de jogar basquete. (C) necessrio que Marcela passe a jogar basquete.
32

(D) necessrio, mas no suficiente, que Rodrigo deixe de jogar basquete. (E) necessrio que Marcela passe a jogar basquete e Rodrigo passe a jogar vlei.
61) (CESGRANRIO) A negao de Joo sempre vai de carro para o trabalho : (A) Joo sempre vai a p para o trabalho. (B) Joo nunca vai de carro para o trabalho. (C) Joo, s vezes, no vai de carro para o trabalho. (D) Joo, s vezes, vai a p para o trabalho. (E) Joo nunca vai a p para o trabalho. 62) (CESGRANRIO) A negao de no sabe matemtica ou sabe portugus : (A) no sabe matemtica e sabe portugus. (B) no sabe matemtica e no sabe portugus. (C) sabe matemtica ou sabe portugus. (D) sabe matemtica e no sabe portugus. (E) sabe matemtica ou no sabe portugus. A expresso ( x )( y )( P( x, y ) ) uma frmula sintaticamente correta da lgica de predicados clssica. Diz-se que uma tal frmula semanticamente vlida quando as suas variveis x e y e o predicado P tm alguma interpretao que os verifique. Quanto a esse assunto, julgue o item subseqente. 63) ( CESPE) Se x e y assumem valores no conjunto dos nmeros inteiros e o predicado P(x, y) interpretado como x < y, ento a frmula semanticamente vlida.
ARGUMENTOS
Argumento um conjunto de proposies com uma estrutura lgica de maneira tal que algumas delas acarretam ou tem como conseqncia outra proposio. Isto , o conjunto de proposies p1, p2, p3, . . . , pn que tem como conseqncia outra proposio q. Chamaremos as proposies p1, p2, p3, . . . , pn de premissas do argumento, e a proposio q de concluso do argumento.
Podemos representar por: p1 p2 p3 . . . pn q

Exemplos: Se eu passar no concurso, ento irei trabalhar. 32) Passei no concurso
33

Irei Trabalhar
33)
Se ele me ama ento casa comigo. Ele me ama
Ele casa comigo

34)
Todos os brasileiros so humanos. Todos os paulistas so brasileiros.
Todos os paulistas so humanos

35)
Se o Palmeiras ganhar o jogo, todos os jogadores recebero o bicho. Se o Palmeiras no ganhar o jogo, todos os jogadores recebero o bicho .
Todos os jogadores recebero o bicho

NOTAO: No caso geral representaremos os argumentos escrevendo as premissas e separando por uma barra horizontal seguida da concluso com trs pontos antes. Veja exemplo extrado do Irving M. Copi. Premissa: Todos os sais de sdio so substncias solveis em gua. Todos os sabes so sais de sdio Concluso:
Todos os sabes so substncias solveis em gua.
VALIDADE DE UM ARGUMENTO
Conforme citamos anteriormente uma proposio verdadeira ou falsa. No caso de um argumento diremos que ele vlido ou no vlido. A validade uma propriedade dos argumentos dedutivos que depende da forma (estrutura) lgica das suas proposies (premissas e concluses) e no do contedo delas. Sendo assim podemos ter as seguintes combinaes para os argumentos vlidos dedutivos:
a) Premissas verdadeiras e concluso verdadeira. Exemplo: 36) Todos os apartamentos so pequenos. ( V ) Todos os apartamentos so residncias. ( V ) Algumas residncias so pequenas. ( V ) b) Algumas ou todas as premissas falsas e uma concluso verdadeira. Exemplo: 37)
34

Todos os peixes tm asas. ( F ) Todos os pssaros so peixes. ( F ) Todos os pssaros tm asas. ( V )
c) Algumas ou todas as premissas falsas e uma concluso falsa. Exemplo: 38) Todos os peixes tm asas. ( F ) Todos os ces so peixes. ( F ) Todos os ces tm asas. ( F )
Todos os argumentos acima so vlidos, pois se suas premissas fossem verdadeiras ento as concluses tambm as seriam. Podemos dizer que um argumento vlido se quando todas as suas premissas so verdadeiras acarreta que sua concluso tambm verdadeira. Portanto um argumento ser no vlido se existir a possibilidade de suas premissas serem verdadeiras e sua concluso falsa. Observe que a validade do argumento depende apenas da estrutura dos enunciados. Exemplo: 39) Todas as mulheres so bonitas. Todas as princesas so mulheres. Todas as princesas so bonitas. Observe que no precisamos de nenhum conhecimento aprofundado sobre o assunto para concluir que o argumento acima vlido. Vamos substituir mulheres, bonitas e princesas por A, B e C respectivamente e teremos: Todos os A so B. Todos os C so A. Todos os C so B.
Logo o que importante a forma do argumento e no o conhecimento de A, B e C, isto , este argumento vlido para quaisquer A, B e C e portanto a validade conseqncia da forma do argumento. O atributo Validade aplica-se apenas aos argumentos dedutivos.
ARGUMENTOS DEDUTIVOS E INDUTIVOS

Os argumentos so divididos em dois grupos: dedutivos indutivos O argumento ser dedutivo quando suas premissas fornecerem prova conclusiva da veracidade da concluso, isto , o argumento dedutivo quando a concluso completamente derivada das premissas. 35 NOTAS DE AULAS DE LGICA

Exemplo: 40) Todo ser humano tm me. Todos os homens so humanos.
Todos os homens tm me. O argumento ser indutivo quando suas premissas no fornecerem o apoio completo para ratificar as concluses.
Exemplo: 41) O Flamengo um bom time de futebol. O Palmeiras um bom time de futebol. O Vasco um bom time de futebol. O Cruzeiro um bom time de futebol.
Todos os times brasileiros de futebol so bons. Portanto nos argumentos indutivos a concluso possui informaes que ultrapassam as fornecidas nas premissas. Sendo assim, no se aplica, ento, a definio de argumentos vlidos ou no vlidos para argumentos indutivos.
ARGUMENTOS DEDUTIVOS VLIDOS

Vimos ento que a noo de argumentos vlidos ou no vlidos aplica-se apenas aos argumentos dedutivos, e tambm que a validade depende apenas da forma do argumento e no dos respectivos valores verdades das premissas. Vimos tambm que no podemos ter um argumento vlido com premissas verdadeiras e concluso falsa. A seguir exemplificaremos alguns argumentos dedutivos vlidos importantes.
AFIRMAO DO ANTECEDENTE
O primeiro argumento dedutivo vlido que discutiremos chama-se afirmao do antecedente , (tambm conhecido como modus ponens). Ento vejamos: Exemplo: 42) Se Jos for reprovado no concurso, ento ser demitido do servio. Jos foi reprovado no concurso. Jos ser demitido do servio. Este argumento evidentemente vlido e sua forma pode ser escrita da seguinte forma:
Se p, ento q.
36

p. q. ou
pq
NEGAO DO CONSEQUENTE
Outro argumento dedutivo vlido a negao do conseqente (tambm conhecido como modus tollens). Obs.: Vimos nas pginas anteriores que ( p q) equivalente a (q p) . Esta equivalncia chamada de contra-positiva. Exemplo: 43) Se ele me ama, ento casa comigo equivalente a Se ele no casa comigo, ento ele no me ama. Ento vejamos o exemplo do modus tollens. Exemplo: 44) Se aumentamos os meios de pagamentos, ento haver inflao. No h inflao No aumentamos os meios de pagamentos. Este argumento evidentemente vlido e sua forma pode ser escrita da seguinte maneira:
Se p, ento q. No q. No p. ou
pq
p
37

Existe tambm um tipo de argumento vlido conhecido pelo nome de dilema. Geralmente este argumento ocorre quando algum forado a escolher entre duas alternativas indesejveis. Exemplo: 45) Joo se inscreveu no concurso de MS, porm no gostaria de sair de So Paulo, e seus colegas de trabalho esto torcendo por ele. Eis o dilema de Joo: Ou Joo passa ou no passa no concurso. Se Joo passar no concurso vai ter que ir embora de So Paulo. Se Joo no passar no concurso ficar com vergonha diante dos colegas de trabalho. Ou joo vai embora de So Paulo ou Joo ficar com vergonha dos Colegas de trabalho. Este argumento evidentemente vlido e sua forma pode ser escrita da seguinte maneira:
p ou q. Se p ento r. Se q ento s. r ou s ou
qs rs
pr
pq
ARGUMENTOS DEDUTIVOS NO VLIDOS

Os argumentos dedutivos no vlidos podem combinar verdade ou falsidade das premissas de qualquer maneira com a verdade ou falsidade da concluso. Assim podemos ter, por exemplo, argumentos no-vlidos com premissas e concluses verdadeiras, porm as premissas no sustentam a concluso. Exemplo: 46) Todos os mamferos so mortais. ( V ) Todos os gatos so mortais. ( V ) Todos os gatos so mamferos. ( V ) Este argumento tem a forma: Todos os A so B 38

Todos os C so B Todos os C so A Podemos facilmente mostrar que este argumento no-vlido, pois as premissas no sustentam a concluso, e veremos ento que podemos ter as premissas verdadeiras e a concluso falsa, nesta forma, bastando substituir A por mamfero, B por mortais e C por cobra. Todos os mamferos so mortais. ( V ) Todos os as cobras so mortais. ( V ) Todas as cobras so mamiferas. ( F )
FALCIA DA AFIRMAO DO CONSEQUENTE
Com as premissas verdadeiras e a concluso falsa nunca teremos um argumento vlido, ento este argumento no-vlido, chamaremos os argumentos no-vlidos de falcias. A seguir examinaremos algumas falcias conhecidas que ocorrem com muita freqncia. O primeiro caso de argumento dedutivo no-vlido que veremos o que chamamos de falcia da afirmao do conseqente. Exemplo: 47) Se ele me ama ento ele casa comigo. Ele casa comigo. Ele me ama. Podemos escrever este argumento como:
Se p, ento q. q. p. ou
pq
Este argumento uma falcia, podemos ter as premissas verdadeiras e a concluso falsa.
FALCIA DA NEGAO DO ANTECEDENTE Outra falcia que ocorre com freqncia a conhecida por falcia da negao do antecedente.
39

Exemplo: 48) Se Joo parar de fumar ele engordar. Joo no parou de fumar. Joo no engordar.
Observe que temos a forma:

Se p, ento q. No p. No q. ou
pq
Este argumento uma falcia, pois podemos ter as premissas verdadeiras e a concluso falsa.
PROPOSIES UNIVERSAIS E PARTICULARES

As proposies sero classificadas em: universais particulares As proposies universais so aquelas em que o predicado refere-se a totalidade do conjunto. Exemplo: 49) Todos os homens so mentirosos universal e simbolizamos por todo S P. Nesta definio inclumos o caso em que o sujeito unitrio.
Exemplo: 50)O co mamfero. As proposies particulares so aquelas em que o predicado refere-se apenas a uma parte do conjunto. Exemplo: 51) Alguns homens so mentirosos particular e simbolizamos por algum S P.
PROPOSIES AFIRMATIVAS E NEGATIVAS

As proposies tambm se classificam em: afirmativas
40

negativas No caso de negativa podemos ter: 1. Nenhum homem mentiroso universal negativa e simbolizamos por nenhum S P.
2. Alguns homens no so mentirosos particular negativa e simbolizamos por algum S no P.
No caso de afirmativa consideramos o item anterior. Chamaremos ento de proposio categrica na forma tpica as proposies dos tipos: Todo S P, algum S P, algum S no P e nenhum S P. Ento teremos a tabela:
SILOGISMO CATEGRICO DE FORMA TPICA

Chamaremos de silogismo categrico de forma tpica (ou silogismo) ao argumento formado por duas premissas e uma concluso, de modo que todas as premissas envolvidas so categricas de forma tpica ( A, E, I, O ). Teremos tambm trs termos: Termo menor sujeito da concluso. Termo maior predicado da concluso. Termo mdio o termo que aparece uma vez em cada premissa e no aparece na concluso. Chamaremos de premissa maior a que contm o termo maior, e premissa menor a que contm o termo menor. Exemplo: 52) Todas as mulheres so bonitas. Todas as princesas so mulheres. Todas as princesas so bonitas.
Termo menor: as princesas Termo maior: bonitas Termo mdio: mulheres Premissa menor: todas as princesas so mulheres. Premissa maior: todas as mulheres so bonitas.
41

ALGUMAS REGRAS PARA A VALIDADE DE UM SILOGISMO:
1. Todo silogismo deve conter somente trs termos; 2. O termo mdio deve ser universal pelo menos uma vez; 3. O termo mdio no pode constar na concluso; 4. Nenhum silogismo categrico de forma tpica que tenha duas premissas negativas vlido. 5. De duas premissas particulares no poder haver concluso; 6. Se h uma premissa particular, a concluso ser particular; 7. Se h uma premissa particular negativa a concluso ser particular negativa.
DIAGRAMA DE EULER
Para analisar os argumentos, poderemos usar o diagrama de Euler.
42

Exemplo: 53) Diga se o argumento abaixo vlido ou no vlido: Todos os A so B Todos os C so A
Todos os C so B
Soluo Se as duas premissas so verdadeiras teremos:
Vemos que se as premissas forem verdadeira a concluso ser necessariamente verdadeira. Portanto o argumento vlido.
Exemplo: 54) Diga se o argumento abaixo vlido ou no vlido: Todo A B Todo C B
Todo C A
Soluo
Observe que podemos ter as premissas verdadeiras e a concluso falsa. Logo o argumento no vlido.
Exemplo: 55) Diga se o argumento abaixo vlido ou no vlido: Algum A B Todo B C
Algum A C
Soluo
43
Vemos que se as premissas forem verdadeira a concluso ser necessariamente verdadeira. Portanto o argumento vlido.
Exemplo: 55) (FGV) Considere as seguintes proposies: I. O ministro est numa enrascada: se correr, o bicho pega; se ficar, o bicho come. II. Ser ou no ser, eis a questo. III. O Tejo mais belo que o rio que corre pela minha aldeia; mas o Tejo no mais belo que o rio que corre pela minha aldeia. correto ento afirmar-se que: a)Em I est presente uma tautologia. b)Em II est presente uma contradio. c)Em III est presente um dilema. d) I e II so contradies. e) Nenhuma da opes anteriores Soluo Observe que: I - O ministro est numa enrascada: se correr, o bicho pega; se ficar, o bicho come um dilema. II - Ser ou no ser, eis a questo uma tautologia. III - O Tejo mais belo que o rio que corre pela minha aldeia; mas o Tejo no mais belo que o rio que corre pela minha aldeia uma contradio. Resposta: E Exemplo: 56) Sejam as declaraes: Se o governo bom ento no h desemprego. Se no h desemprego ento no h inflao. Ora, se h inflao podemos concluir que: a. A inflao no afeta o desemprego. b. Pode haver inflao independente do governo. c. O governo bom e h desemprego. d. O governo bom e no h desemprego. e. O governo no bom e h desemprego. Soluo Suponhamos que todas as premissas so verdadeiras. Ento temos:
44

O governo bom no h desemprego (V) (V) (V) No h desemprego no h inflao H inflao Como a terceira premissa verdadeira temos: O governo bom no h desemprego No h desemprego no h inflao
F
(V) (V) (V)
H inflao
V
Temos que a segunda premissa verdadeira e o seu conseqente(no h inflao) falso, sendo assim temos que o antecedente(No h desemprego) tem que ser falso. Logo temos:
O governo bom no h desemprego No h desemprego no h inflao
F F
(V) (V) (V)
H inflao
V
Conseqentemente obtemos: O governo bom no h desemprego

F
(V) (V) (V)
No h desemprego no h inflao
F F
H inflao
V
Temos que a primeira premissa verdadeira e o seu conseqente(no h desemprego) falso, sendo assim temos que o antecedente(O governo bom) tem que ser falso. Logo temos: O governo bom no h desemprego (V)
F F
No h desemprego no h inflao
F F
(V) (V)
H inflao
V
Como o argumento vlido, as concluses so as proposies verdadeiras: H inflao.(V) H desemprego.(V) O governo no bom.(V) Resposta: E
45

Exemplo: 57) Sejam as declaraes: Se ele me ama ento ele casa comigo. Se ele casa comigo ento no vou trabalhar. Ora, se vou ter que trabalhar podemos concluir que: a. Ele pobre mas me ama. b. Ele rico mas po duro. c. Ele no me ama e eu gosto de trabalhar. d. Ele no casa comigo e no vou trabalhar. e. Ele no me ama e no casa comigo. Soluo Suponhamos que todas as premissas so verdadeiras. Ento temos: Ele me ama ele casa comigo (V)
Ele casa comigo no vou trabalhar Vou trabalhar Como a terceira premissa verdadeira temos: Ele me ama ele casa comigo Ele casa comigo no vou trabalhar
F
(V) (V) (V) (V) (V)
Vou trabalhar
V
Temos que a segunda premissa verdadeira e o seu conseqente(no vou trabalhar) falso, sendo assim temos que o antecedente(Ele casa comigo) tem que ser falso. Logo temos: Ele me ama ele casa comigo (V) Ele casa comigo no vou trabalhar (V)
F F
Vou trabalhar
V
(V)
Conseqentemente obtemos: Ele me ama Ele casa comigo

F
(V) (V) (V)
Ele casa comigo no vou trabalhar

F F
Vou trabalhar
V
Temos que a primeira premissa verdadeira e o seu conseqente(Ele casa comigo) falso, sendo assim temos que o antecedente(Ele me ama) tem que ser falso. Logo temos:
46

Ele me ama Ele casa comigo
F F
(V) (V) (V)
Ele casa comigo no vou trabalhar

F F
Vou trabalhar
V
Podemos ento encontrar as proposies verdadeiras do argumento vlido, que sero as concluses: Vou trabalhar.(V) Ele no casa comigo.(V) Ele no me ama.(V) Resposta: E Exemplo: 58) (ESAF) Das premissas: A: Nenhum heri covarde. B: Alguns soldados so covardes. Pode-se corretamente concluir que: a)Alguns heris so soldados b)Alguns soldados no so heris c)Nenhum heri soldado d)Alguns soldados so heris e)Nenhum soldado heri Soluo Vamos representar o conjunto de heris, covardes e soldados pelas letras H, C e S respectivamente. Temos ento o seguinte diagrama:
Observamos ento que sempre teremos alguns soldados que no sero heris. Vale a pena ressaltar que quando temos, em um silogismo, exatamente uma proposio particular a concluso ser particular. Resposta: B
Exemplo: 59) (FGV) Analise o seguinte argumento: Todas as protenas so compostos orgnicos; em conseqncia, todas as enzimas so protenas, uma vez que todas as enzimas so compostos orgnicos. a) O argumento vlido, uma vez que suas premissas so verdadeiras, bem como sua concluso.
47

b) argumento vlido apesar de conter uma premissa falsa. c) Mesmo sem saber se as premissas so verdadeiras ou falsas, podemos garantir que o argumento no vlido. d) NDA. Soluo Temos o seguinte argumento: Todas as protenas so compostos orgnicos Todas as enzimas so compostos orgnicos Todas as enzimas so protenas Representado protenas, compostos orgnicos e enzimas por A, B e C respectivamente temos: Todas as protenas so compostos orgnicos
A B
Todas as enzimas so compostos orgnicos

C B
Todas as enzimas so as protenas

C A
O nosso argumento tem a seguinte estrutura no vlida.: Todo A B Todo C B Todo C A Resposta: C
Exemplo: 60) (ESAF) Se no durmo, bebo. Se estou furioso, durmo. Se durmo, no estou furioso. Se no estou furioso, no bebo. Logo, a) no durmo, estou furioso e no bebo b) durmo, estou furioso e no bebo c) no durmo, estou furioso e bebo d) durmo, no estou furioso e no bebo e) no durmo, no estou furioso e bebo Soluo Temos o seguinte argumento:
48

Se no durmo, bebo Se estou furioso, durmo Se durmo, no estou furioso Se no estou furioso, no bebo. Podemos escreve as premissas do argumento da seguinte maneira: No durmo bebo Estou furioso durmo Durmo no estou furioso
No estou furioso no bebo.
Vamos supor que todas as premissas so verdadeiras: No durmo bebo (V) Estou furioso durmo (V) Durmo no estou furioso (V) No estou furioso no bebo (V) Observamos que todas as premissas so proposies compostas condicionais e nesse caso no temos inicialmente informaes sobre as proposies simples. Quando ocorrer essa situao devemos supor (chutar) um valor verdade para uma das proposies simples contida nas premissas. Se o nosso chute estiver correto encontraremos a resposta, mas se o chute estiver errado encontraremos um absurdo e nesse caso trocamos o chute e encontramos a resposta correta. Vamos supor ento que a proposio No durmo verdadeira(chute). Teremos ento a seguinte situao nas premissas: No durmo bebo (V)
V
Estou furioso durmo (V)

F
Durmo no estou furioso (V)

F
No estou furioso no bebo (V) Analisando a tabela verdade na primeira e segunda premissa temos: No durmo bebo (V)
V V

F F

F
No estou furioso no bebo (V)
49

Na quarta premissa temos que a proposio No bebo falsa.
No durmo bebo (V)
V V

F F

F

F
Assim na quarta premissa a proposio No estou furioso tem que ser falsa. No durmo bebo (V)
V V

F F

F

F F
Encontramos um absurdo na segunda premissa e na quarta premissa, pois no podemos ter simultaneamente as proposies Estou furioso falsa e a proposio No estou furioso falsa. Portanto o nosso chute inicial estava errado. Vamos trocar o chute pois sabemos agora que a proposio No durmo falsa. No durmo bebo (V)
F

V

V
No estou furioso no bebo (V) Como todas as premissas so verdadeiras, pela tabela verdade, temos: No durmo bebo (V)
F

V

V V

V
Pela quarta premissa temos que a proposio no bebo tem que ser verdadeira, logo: 50

No durmo bebo (V)
F F

F V

V V

V V
Podemos deduzir as concluses atravs das proposies verdadeiras: Durmo. No bebo. No estou furioso. Resposta: D
Exerccios Propostos
Texto para os itens de 64 a 67. (TRT - CESPE):
Considere que as letras P, Q, R e S representam proposies e que os smbolos , e so operadores lgicos que constroem novas proposies e significam no, e e ou respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor verdade) que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S so proposies verdadeiras, julgue os itens seguintes.
64) 65) 66)
P Q verdadeira. [( P Q) ( R S)] verdadeira.

[P (Q S) ] ( [(R Q) (P S)] ) verdadeira.
67) (P ( S)) (Q ( R)) verdadeira.

ARGUMENTO I II III IV PREMISSAS pq, p pq, q pq, p p q, r s, pr CONCLUSO q p q qs
68) Considerando os argumento acima podemos dizer que

(A) Todos so no vlidos. (B) Apenas um vlido. (C) Apenas dois so vlidos. (D) Apenas trs so vlidos. (E) Todos so vlidos. 51
69)
(TRT-FCC) Sabe-se que existem pessoas desonestas e que existem corruptos. Admitindo-se verdadeira a frase Todos os corruptos so desonestos, correto concluir que (A) quem no corrupto honesto. (B) existem corruptos honestos. (C) alguns honestos podem ser corruptos. (D) existem mais corruptos do que desonestos. (E)) existem desonestos que so corruptos.
70)
Todo matemtico estudioso. Existem msicos que so estudiosos. Pedro matemtico e Ivo estudioso. Pode-se concluir que (A) Pedro estudioso e Ivo matemtico. (B) Pedro estudioso e Ivo msico. (C) Pedro tambm msico e Ivo matemtico. (D) Pedro estudioso e Ivo pode no ser matemtico nem msico. (E) Pedro tambm msico e Ivo pode no ser matemtico nem msico.
71)
Em uma cidade, verdade que "algum fsico esportista" e que "nenhum aposentado esportista". Portanto, nessa cidade, (A) nenhum aposentado fsico. (B) nenhum fsico aposentado. (C) algum aposentado no fsico. (D) algum fsico aposentado. (E) algum fsico no aposentado.
72) Todas as irms de Anglica so loiras. Sendo assim, pode-se concluir que
(A) Anglica loira. (B) Anglica no loira. (C) Se Ana loira, ento ela irm de Anglica. (D) Se Beatriz no irm de Anglica, ento Beatriz no loira. (E) Se Cida no loira, ento ela no irm de Anglica.
(CESPE) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas no ambas, so chamadas proposies. As proposies so usualmente simbolizadas por letras maisculas: A, B, C etc. A expresso A B, lida, entre outras formas, como se A ento B, uma proposio que tem valorao F quando A V e B F, e tem valorao V nos demais casos. Uma expresso da forma A, lida como no A, uma proposio que tem valorao V quando A F, e tem valorao F quando A V. A expresso da forma A B, lida como A e B, uma proposio que tem valorao V apenas quando A e B so V, nos demais casos tem valorao F. Uma expresso da forma A B, lida como A ou B, uma proposio que tem
52

valorao F apenas quando A e B so F; nos demais casos, V. Com base nessas definies, julgue os itens que se seguem. Uma expresso da forma (A B) uma proposio que tem exatamente as mesmas valoraes V ou F da proposio A B.
73)
74) Considere que as afirmativas Se Mara acertou na loteria ento ela ficou rica e
Mara no acertou na loteria sejam ambas proposies verdadeiras. Simbolizando adequadamente essas proposies pode-se garantir que a proposio Ela no ficou rica tambm verdadeira.
75) A proposio simbolizada por (A B) (B A) possui uma nica valorao F. 76)

Considere que a proposio Slvia ama Joaquim ou Slvia ama Tadeu seja verdadeira. Ento pode-se garantir que a proposio Slvia ama Tadeu verdadeira.
(CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras maisculas do alfabeto, como, por exemplo, P, Q, R etc. Se a conexo de duas proposies feita pela preposio e, simbolizada usualmente por , ento obtm-se a forma P Q , lida como P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela preposio ou, simbolizada usualmente por , ento obtm-se a forma P Q , lida como P ou Q e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio simbolizada por P, e avaliada como V, se P for F, e como F, se P for V. Um argumento uma seqncia de proposies P1, P2, ..., Pn, chamadas premissas, e uma proposio Q, chamada concluso. Um argumento vlido, se Q V sempre que P1, P2, ..., Pn forem V, caso contrrio, no argumento vlido. A partir desses conceitos, julgue o prximo item.
77) Considere as seguintes proposies:

P: Mara trabalha e Q: Mara ganha dinheiro Nessa situao, vlido o argumento em que as premissas so Mara no trabalha ou Mara ganha dinheiro e Mara no trabalha, e a concluso Mara no ganha dinheiro.
78)
Logo
Todos os macerontes so torminodoros. Alguns macerontes so momorrengos.
53

(A) todos os momorrengos so torminodoros. (B) alguns torminodoros so momorrengos. (C) todos os torminodoros so macerontes. (D) alguns momorrengos so pssaros. (E) todos os momorrengos so macerontes.
79) (CESPE) Abaixo, uma tabela com esquemas de estruturas lgicas para quatro
tipos diferentes de dedues e uma tabela verdade. As letras P e Q representam sentenas. Os smbolos , e so conectivos lgicos usuais de negao, implicao e disjuno, respectivamente.
Considerando as informaes acima e o clculo proposicional, assinale a alternativa correta. a) Se um delegado um profissional do direito, ento ele no desconhece leis. Delegados desconhecem leis. Portanto, delegados no so profissionais do direito. Esta uma deduo do tipo III. b) Uma pessoa ou pode ser culpada ou inocente de uma acusao. Esta pessoa culpada. Portanto, ela no inocente. Essa uma deduo do tipo I. c) Um supervisor ou sempre mente ou sempre fala a verdade, em relao a um determinado acontecimento. Se ele no fala a verdade ento ele mente. Est uma deduo do tipo IV. d) As tabelas verdade das proposies PQ e PQ so iguais. *e) Da forma de deduo do tipo II, tem-se que a concluso ser verdadeira se ambas as premissas forem verdadeiras.
80) (FCC) Um argumento composto pelas seguintes premissas:

_ Se as metas de inflao no so reais, ento a crise econmica no demorar a ser superada. _ Se as metas de inflao so reais, ento os supervits primrios no sero fantasiosos. _ Os supervits sero fantasiosos. Para que o argumento seja vlido, a concluso deve ser: (A) A crise econmica no demorar a ser superada. (B) As metas de inflao so irreais ou os supervits so fantasiosos. (C) As metas de inflao so irreais e os supervits so fantasiosos. (D) Os supervits econmicos sero fantasiosos. (E) As metas de inflao no so irreais e a crise econmica no demorar a ser superada.
81) (ESAF) Homero no honesto, ou Jlio justo. Homero honesto, ou Jlio

justo, ou Beto bondoso. Beto bondoso, ou Jlio no justo. Beto no bondoso, ou Homero honesto. Logo,
54

a) Beto bondoso, Homero honesto, Jlio no justo. b) Beto no bondoso, Homero honesto, Jlio no justo. c) Beto bondoso, Homero honesto, Jlio justo. d) Beto no bondoso, Homero no honesto, Jlio no justo. e) Beto no bondoso, Homero honesto, Jlio justo.
82) (ESAF) Investigando uma fraude bancria, um famoso detetive colheu evidncias
que o convenceram da verdade das seguintes afirmaes: 1) Se Homero culpado, ento Joo culpado. 2) Se Homero inocente, ento Joo ou Adolfo so culpados. 3) Se Adolfo inocente, ento Joo inocente. 4) Se Adolfo culpado, ento Homero culpado. As evidncias colhidas pelo famoso detetive indicam, portanto, que: a) Homero, Joo e Adolfo so inocentes. b) Homero, Joo e Adolfo so culpados. c) Homero culpado, mas Joo e Adolfo so inocentes. d) Homero e Joo so inocentes, mas Adolfo culpado. e) Homero e Adolfo so culpados, mas Joo inocente.
83) Se Alguns professores so matemticos e Todos os Matemticos so pessoas

alegres, ento necessariamente, a) Toda pessoa alegre matemtico. b) Todo matemtico professor. c) Algum professor uma pessoa alegre. d) Nenhuma pessoa alegre professor. e) Nenhum professor no alegre.
84)
Para que a proposio todos os homens so bons cozinheiros seja falsa, necessrio que: a) todas as mulheres sejam cozinheiras. b) algumas mulheres sejam boas cozinheiras. c) Nenhum homem seja bom cozinheiro. d) Todos os homens sejam maus cozinheiros. e) Pelo menos um homem seja mau cozinheiro.
85) Para que a afirmativa Todo matemtico louco seja falsa, basta que:
a) todo matemtico seja louco. b) todo louco seja matemtico. c) Algum louco no seja matemtico. d) Algum matemtico seja louco. e) Algum matemtico no seja louco.
55

Sabe-se que existe pelo menos um A que B. Sabe-se, tambm, que todo B C. Segue-se, portanto, necessariamente que a) todo C B b) todo C A c) algum A C d) nada que no seja C A e) algum A no C
86)
Anlise Combinatria
PROBLEMA DA CONTAGEM
Exemplos Os candidatos a um concurso podem inscrever-se em 4 reas (Auditoria, Julgamento, Aduana e Administrao) e em 8 regies para cada rea. Quantas opes so oferecidas para os candidatos?
As chapas dos automveis so constitudas por trs letras e quatro algarismos. Quantos carros podem ser licenciados? Os exemplos acima mostram que para se obter o nmero de possibilidades poderamos comear descrevendo todos e contando, porm, este processo seria trabalhoso. Da surge a anlise combinatria, que permite criar regras para agrupamentos de objetos facilitando assim a contagem.
PRINCPIO FUNDAMENTAL DA CONTAGEM

Este princpio conhecido como princpio da multiplicao e tem o seguinte enunciado: Sejam dois acontecimentos A e B. Se A pode ocorrer de m maneiras distintas e, para cada uma das m maneiras distintas, outro acontecimento B pode ocorrer de n maneiras distintas, ento o nmero de possibilidades de ocorrer A seguido da ocorrncia de B m x n.
Exemplos: 1. O candidato a um concurso tem 8 regies possveis e 4 reas possveis par concorrer. De quantos modos ele pode fazer a inscrio?
Soluo
Temos neste caso dois acontecimentos A - Escolher a regio (8 possibilidades) B - Escolher a rea (4 possibilidades) Logo pelo princpio da multiplicao existem 8 x 4 = 32 modos de fazer a inscrio
56

2. Uma moa possui 10 blusas, 8 saias e 4 sapatos. De quantos modos ela pode se vestir?
Soluo
Evidentemente que o princpio da multiplicao no est limitado apenas a 2 acontecimentos, portanto neste caso vamos estender a 3 acontecimentos. Acontecimentos: A - Escolher a blusa (10 possibilidades) B - Escolher a saia (8 possibilidades) C - Escolher o sapato (4 possibilidades) Pelo princpio da multiplicao temos 10 x 8 x 4 = 320 modos de se vestir.
3. Quantos nmeros de 3 algarismos podem ser formados no sistema decimal?
Soluo
Observe que temos trs posies para preencher
Posio A - 9 possibilidades (algarismos: 1, 2, 3, 4, 5, 6, 7, 8, 9) Posio B - 10 possibilidades (algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Posio C - 10 possibilidades (algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Pelo princpio da multiplicao temos: 9 x 10 x 10 = 900 nmeros.
4. Quantos nmeros pares de trs algarismos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9 ?
Soluo
Seja o esquema:
Observamos que os nmeros tm que ser pares, isto dificulta a contagem, da precisamos primeiramente satisfazer a restrio de os nmeros serem pares. Regra: Se existe uma restrio causando dificuldade ento devemos satisfaz-la em primeiro lugar Sendo assim, temos: Posio C - 2 possibilidades (algarismos 6, 8) Posio A - 6 possibilidades (algarismos 1, 3, 5, 6, 8, 9) Posio B - 6 possibilidades (algarismos 1, 3, 5, 6, 8, 9) Pelo princpio da multiplicao temos 2 x 6 x 6 = 72 nmeros.
5. Quantos nmeros de trs algarismos distintos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9.
Soluo
Seja o esquema:
57
Na posio A: 6 possibilidades Na posio B, aps ter preenchido a posio A: 5 possibilidades Na posio C, aps ter preenchido as posies A e B: 4 possibilidades Logo, pelo princpio da multiplicao temos: 6 x 5 x 4 = 120 nmeros.
6. Quantos nmeros pares de trs algarismos distintos podem ser formados com os algarismos 1, 3, 5, 6, 8, 9
Soluo
Primeiramente vamos satisfazer a condio do nmero ser par
Logo, na posio C, temos 2 possibilidades. Agora, vamos para a posio A, aps ter preenchido a posio C.
Agora, vamos para a posio B, aps ter preenchido as posies C e A
Logo pelo princpio da multiplicao temos 5 x 4 x 2 = 40 nmeros

7. Existem 3 linhas de nibus ligando a cidade A cidade B e 4 outras linhas ligando a cidade B cidade C. Uma pessoa deseja viajar de A a C, passando por B. Quantas linhas de nibus diferentes poder utilizar na viagem de ida e volta, sem usar duas vezes a mesma linha?
Soluo
Ida de A para B - 3 possibilidades Ida de B para C - 4 possibilidades Volta de C para B - 3 possibilidades (porque?) Volta de B para A - 2 possibilidades (porque?) Pelo princpio da multiplicao temos 3 x 4 x 3 x 2 = 72 linhas de nibus
58

8. Se um quarto tem 5 portas, o nmero de maneiras de se entrar nele e sair por uma porta diferente : a. 5 b. 10 c. 15 d. 20 e. 30
Soluo
Nmero de maneiras de entrar - 5 Nmero de maneiras de sair por uma porta diferente da que entrou - 4 Pelo princpio da multiplicao temos 5 x 4 = 20 nmeros Resposta D
9. Um bit um dos algarismos 0 ou 1. O nmero de seqncias de 10 bits : a. inferior a 100 b. 100 c. um nmero entre 100 e 500 d. um nmero entre 500 e 1000 e. um nmero superior a 1000
Soluo
Considere o esquema:
Resposta E 10. Quantos divisores tem o nmero 72?
Decompondo o nmero 72 obtemos 72 = 23 . 32, observe que os divisores de 72 so da forma 2x . 3y onde x {0, 1, 2, 3} e y {0, 1, 2}. Portanto para achar o nmero de divisores de 72 basta calcular o nmero possvel de formar os pares (x, y) tal que x{0, 1, 2, 3} e y {0, 1, 2}, sendo assim temos: Nmero de maneiras de escolher o x: 4 possibilidades Nmero de maneiras de escolher o y: 3 possibilidades pelo princpio da multiplicao temos 4 x 3 = 12 divisores.
Soluo
59

11. 5 rapazes e 5 moas devem posar para fotografia, ocupando os 5 degraus de uma escada, de modo que em cada degrau fique um casal. De quantas maneiras diferentes podemos dispor esse grupo? a. 70.400 b. 128.000 c. 460.800 d. 332.000 e. 625
Soluo
Vamos preencher os degraus consecutivamente
Logo, pelo princpio da multiplicao temos: (5x5x2) x (4x4x2) x (3x3x2) x (2x2x2) x (1x1x2) = 460.800 maneiras.
OUTRA SOLUO
Outra resoluo poderia ser feita supondo que (M1, M2, M3, M4, M5, R1, R2, R3, R4, R5) so as moas e os rapazes. Vamos escolher os lugares para colocar essas 10 pessoas. Como somos cavalheiros vamos colocar primeiro as moas.
60
Pelo princpio da multiplicao temos: 10 x 8 x 6 x 4 x 2 x 5 x 4 x 3 x 2 x 1 = 460.800 maneiras Resposta C

12. Seja um barco com 8 lugares, numerados conforme o diagrama abaixo. H 8 remadores possveis para guarnec-lo, com as seguintes restries: os remadores A e B s podem ocupar as posies mpares e o remador C posio par. Os remadores D, E, F, G e H podem ocupar quaisquer posies. Quantas configuraes podem ser obtidas com o barco totalmente guarnecido?
Soluo
Vamos satisfazer s restries conforme a ordem
Resposta: 5760 configuraes.

13. Quantos nmeros de quatro algarismos existem, tendo pelo menos dois algarismos iguais?
Soluo
So nmeros da forma: 1135, 4779, 3336, ... 9999
61

Vamos calcular a diferena entre a quantidade de nmeros de quatro algarismos e a quantidade de nmeros de quatro algarismos diferentes. Quantidade de nmeros de quatro algarismos: Possibilidades: 9 x10 x10 x10 = 9000 Quantidade de nmeros de quatro algarismos diferentes: Possibilidades: 9 x9 x8 x7 = 4.536 Logo temos: 9.000 - 4536 = 4.464 nmeros.
14. Cada linha telefnica formada por sete algarismos divididos em dois grupos: um formado pelos primeiros trs algarismos, que distingue os centros telefnicos, e o outro, com quatro algarismos, que distingue as linhas de um mesmo centro. Suponha que s os algarismos de cada grupo so todos distintos. Quantas linhas telefnicas comeando com o algarismo 2, poderiam ser lanadas?
Soluo
FATORIAL
Seja n um nmero natural maior que 1. Chamamos de n fatorial e denotamos por n! a:
Exemplos 15. Calcule: a. 3! = 3 x 2 x 1 = 6 b. 4! = 4 x 3 x 2 x 1 = 24 c. 5! = 5 x 4 x 3 x 2 x 1 = 24
62

d. n! = n (n-1)!
16. Simplificar:
6! 5!
Soluo
6! 6 5! = =6 5! 5!
17. Simplificar:
9! 8!
Soluo
9! 9 8! = =9 8! 8!
18. Simplificar:
10! 7!
Soluo
10! 10 9 8 7! = = 10 9 8 = 720 7! 7!
19. Simplificar:
8!+ 9! 7!
Soluo
8!+ 9! 8 7!+ 9 8 7! 8 7!+ 72 7! 80 7! = = = = 80 7! 7! 7! 7!
20. Simplificar:
n! (n 1)!
Soluo
n! n (n 1)! = =n (n 1)! (n 1)!
21. Simplificar:
n! (n 2)!
Soluo NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
63

n! n (n 1) (n 2)! = = n (n 1) (n 2)! (n 2)!
22. Calcule n sabendo que:
n! = 12 (n 2)!
Soluo
n (n 1) (n 2)! = 12 (n 2)! n = 3(no serve) 2 n n 12 = 0 ou n = 4 n! = 12 (n 2)!
Resposta: n = 4.
n (n 1) = 12
ARRANJOS SIMPLES
Seja A um conjunto com n elementos e p um nmero natural, com pn. Chamamos um arranjo simples p a p, dos n elementos de A, a cada subconjunto ordenado de p elementos de A. Como o subconjunto ordenado temos que so distintos quanto a ordem. Ento chamaremos de Anp ao nmero de arranjo de n objetos, p a p. Da teramos
A frmula Anp = n(n 1)(n 2)...(n p + 1) tambm pode ser escrita como Anp =
Exemplos: 23. Calcule: 2 a) A4 b) A53 c) A74
n! . (n p )!
64

a) A62
Soluo
a) A = 4 3 = 12
2 4
3 b) A5 = 5 4 3 = 60
c) A74 = 7 6 5 4 = 840 d) A62 = 6 5 = 30 24. Quantos nmeros de trs algarismos distintos podemos formar com os algarismos significativos?
Soluo
Entendemos como algarismos significativos (1, 2, 3, 4, 5, 6, 7, 8, 9) Ento teramos: Para a primeira posio - 9 possibilidades Para a segunda posio, aps preencher a primeira - 8 possibilidades Para a terceira posio, aps preencher a primeira e a segunda posies 7 possibilidades. Da pelo princpio da multiplicao
3 A9 = 9 8 7 = 504
25. Quantos nmeros de 4 algarismos distintos podemos formar?
Soluo
Os algarismos que podemos utilizar so (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Para a primeira posio - 9 possibilidades (no pode ter o zero) Para a segunda posio, aps ter preenchido a primeira posio - 9 possibilidades
3 Logo pelo princpio da multiplicao temos 9 A9 = 9 9 8 7 = 4536 .
26. Seis pessoas querem se sentar em um nibus com 20 lugares desocupados. De quantas maneiras elas podero se acomodar?
Soluo
1 pessoa - 20 modos 2 pessoa - 19 modos 3 pessoa - 18 modos 4 pessoa - 17 modos
65

5 pessoa - 16 modos 6 pessoa - 15 modos 6 Logo A20 = 20 x 19 x 18 x 17 x 16 x 15 = 27.907.200 .
PERMUTAO SIMPLES
Chamamos de permutaes simples de n objetos distintos a qualquer arranjo desses n elementos tomados em qualquer ordem. Assim, teremos o nmero de permutao de n objetos distintos, que denotamos por Pn a:
Logo
Pn = n(n 1)(n 2)(n 3)....1
Pn = n ! 27. Quantos anagramas possui a palavra FISCAL?
Soluo
P6 = 6x5x4x3x2x1 = 6! = 720 anagramas.

28. De quantos modos 4 pessoas podem se sentar em 4 cadeiras em fila?
Soluo
P4 = 4x3x2x1 = 4! = 24
29. Calcular quantos nmeros de 5 algarismos distintos podemos formar com os algarismos 2, 3, 4, 5, 6.
Soluo
P5= 5! = 120
66

30.Calcular a soma de todos os nmeros de 5 algarismos distintos formados com os algarismos 2, 3, 4, 5, 6.
Soluo
O nmero de parcelas P5 = 5! = 120
Observe que em qualquer coluna, cada algarismo aparece tantas vezes quantas forem as permutaes dos quatro algarismos restantes, isto , P4=4!=24 vezes Deste modo teremos que a soma total dos algarismos em cada coluna
Logo teremos: 2 x 24 + 3 x 24 + 4 x 24 + 5 x 24 + 6 x 24 = 480
PERMUTAO COM REPETIO
67
31. Quantos anagramas possui a palavra RECEITA?
Soluo
7! 5040 P71,2,1,1,1,1 = = = 2520 anagramas 1!2!1!1!1!1! 2
32. Quantas anagramas possui a palavra ARARA?
Soluo
P53,2 = 5! 120 = = 10 anagramas 3!2! 12
33. Quantos anagramas possui a palavra PANACA, que comeam por consoante?
Soluo
Escolha da consoante para a primeira posio: 3 maneiras Escolha das cinco posies restantes pelas cinco letras restantes aps ter preenchido a primeira posio:
3 P53,1,1 = 3
5! 5 4 3 2 = 3 = 3 20 = 60 anagramas. 3!1!1! 3 2 1 1 1
PERMUTAES CIRCULARES
68

34. Exemplo De quantos modos 3 crianas podem brincar de roda?
Soluo
Suponhamos que temos 3 crianas A, B, C. Ento, poderamos visualizar as seguintes rodas
Observamos que as rodas (I, II e III) so idnticas, basta olhar os sentidos, e ainda temos que as rodas (IV, V e VI) tambm so idnticas. Portanto, teramos apenas duas rodas. Logo, as crianas s podem brincar de roda de duas maneiras distintas. Outra maneira de raciocnio: poderamos fixar uma das trs crianas e permutar as duas restantes, logo, teramos 2! = 2 maneiras
CLCULO DO NMERO DE PERMUTAES CIRCULARES

Seja (PC)n, o nmero de permutaes circulares, ento fixamos um dos n objetos e permutamos os (n-1) objetos restantes, logo ( PC )n = (n 1)!
35. Exemplo De quantos modos cinco pessoas podem brincar de roda?
Soluo
(PC)5 = 4! = 24 modos 69

36. Exemplo Quantos colares podem ser feitos com seis contas diferentes?
Os mais inocentes, poderiam pensar em 5! = 120, mas pela natureza do colar o nmero 5! 120 correto seria = = 60 , pois cada permutao pode ser rebatida conforme a figura 2 2 acima.
COMBINAES SIMPLES
Seja um conjunto A, com n elementos distintos. Chamamos de combinao simples dos n elementos, tomados k a k, a qualquer subconjunto de k elementos do conjunto A. Indicamos o nmero de combinaes dos n elementos tomados k a k por: n n! n! k Cn = ou = k !(n k )! k k !(n k )! 37. Exemplo Calcule: a) C52
3 b) C7
c) C85 d) C32 5! 5! 5 4 3! 5 4 = = = = 10 2!(5 2)! 2!3! 2!3! 2! 7! 7! 7 6 5 4! 7 6 5 3 = = = = = 7 5 = 35 b) C7 3!(7 3)! 3!4! 3!4! 3! 8! 8! 8 7 6 5! 8 7 6 = = = = 8 7 = 56 c) C85 = 5!(8 5)! 5!3! 5!3! 3! 3! 3! 3 2! 3 d) C32 = = = = =3 2!( 3 2 ) ! 2!1! 2!1! 1! a) C52 =
38. Exemplo
Soluo
70

Com cinco alunos, quantas comisses de trs alunos podemos formar?
5! 5! 5 4 3! 5 4 = = = = 10 3!(5 3)! 3!2! 3!2! 2! Resposta: 10 comisses.

3 C5 =
Soluo
39. Exemplo De quantos modos podemos escolher 2 objetos em um grupo de 6 objetos distintos?
a) C62 =
6! 6! 6 5 4! 6 5 = = = = 15 2!(6 2)! 2!4! 2!4! 2!
Soluo
Resposta: 15 modos. 40. Exemplo (F.G.V.) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas contendo 2 diretores e 3 gerentes?
Soluo
2 diretores 3 diretores Comisses Empresa 5 gerentes 3 gerentes Pelo Princpio Fundamental da Contagem temos: 3 C32 C5 = 3 10 = 30 comisses. Resposta: 30 comisses.
41. Exemplo Quantas saladas de frutas diferentes, podemos formar com 5 frutas, se possuo 8 frutas distintas?
8! 8! 8 7 6 5! 8 7 6 C85 = = = = = 8 7 = 56 5!(8 5)! 5!3! 5!3! 3! Resposta: 56 saladas.

42. Exemplo Quantas diagonais possui o pentgono regular?
Soluo
Soluo
71

Observe que para fazer uma diagonal, preciso unir dois vrtices; como possuo 5 vrtices teremos C52 modos de unir dois vrtices, isto , 10 modos. Por outro lado, quando unimos AB, BC, CD, DE e EA, estamos contando os lados do pentgono, logo, o nmero de diagonais 10 5 = 5 diagonais.
EQUAES LINEARES
Seja x1 + x2 + x3 + ... + xk = n onde n * . Chamaremos de soluo inteira da equao acima a k-upla de inteiros (1 , 2 , 3 ,... k ) tal que 1 + 2 + 3 + ... + k = n
43. Exemplo Seja x1 + x2 + x3 = 7 ento temos que (1, 2, 4), (3, 1, 3), (4, 0, 3) etc so solues inteiras. Sendo assim, se todas as coordenadas so positivas (ex: (1, 2, 4), (3, 1, 3), (40, 3)) dizemos que so inteiras positivas. Se as coordenadas so maiores ou iguais a zero (ex: (4, 0, 3), (1, 0, 6), (2, 0, 5)) dizemos que so inteiras no negativas. 44. Exemplos Quantas solues inteiras positivas possui a equao x1 + x2 + x3 = 10 ?
Soluo
Usaremos o artifcio de escrever dez vezes o algarismo um como abaixo:
Observe que entre os algarismos existem 9 espaos que podem ser separados por barras verticais para representar solues inteiras, por exemplo:
representa a soluo (2, 3, 5)
representa a soluo (3, 3, 4)
72

Portanto, o nmero de solues inteiras o nmero de se escolher duas posies dos nove espaos para se colocar as duas barras, isto , C92 = 9! 9! 9 8 7! = = = 36 2!(9 2)! 2!7! 2!7!
Logo temos 36 solues inteiras positivas. Podemos raciocinar do mesmo modo, e concluir que x1 + x2 + x3 + .... + xk = n possui k 1 Cn 1 solues inteiras positivas.
45. Exemplo Quantas solues inteiras positivas possui a equao x1 + x2 + x3 = 8 ?
Soluo
C72 = 7! 7! 7 6 5! = = = 21 2!(7 2)! 2!5! 2!5!
46. Exemplo Quantas solues inteiras no negativas possui a equao x1 + x2 + x3 = 10 ?
Soluo
Temos agora que, por exemplo (2, 0, 8), (4, 6, 0), (0, 1, 9), (3, 7, 0) so soluo inteiras no negativas. Observe que se somamos um a todas as solues inteiras no negativas, teremos por exemplo: (2, 0, 8) (4, 6, 0) (0, 1, 9) (3, 7, 0) (3, 1, 9) (5, 7, 1) (1, 2, 10) (4, 8, 1)
Logo, conclumos que para cada soluo inteira no negativa da soluo x1 + x2 + x3 = 10, corresponde uma soluo inteira positiva da equao z1 + z2 + z3 = 13 e vice-versa, que 2 2 . Logo, existem C12 C12 = 66 solues inteiras no negativas de x1 + x2 + x3 = 10. Podemos
1 raciocinar do mesmo modo e concluir que x1 + x2 + x3 + .... xk = n, possui Cnk+ k 1 solues inteiras no negativas.
47. Exemplo Quantas solues inteiras no negativas possui a equao x1 + x2 + x3 = 8 ?
Soluo
Observamos que n = 8 e k = 3
73

1 2 Logo, o nmero de solues inteiras no negativas C83+ 31 = C10 = 45 solues.
Concluso x1 + x 2 + x 3 + .... x k = n (n N*)

k 1 Nmero de solues inteiras positivas: Cn 1
1 Nmero de solues inteiras no negativas: Cnk+ k 1
48. Exemplo De quantos modos podemos comprar 5 refrigerantes em um bar que possui 4 tipos diferentes?
Soluo
Seja x1 o nmero de refrigerantes do tipo A x2 o nmero de refrigerantes do tipo B x3 o nmero de refrigerantes do tipo C x4 o nmero de refrigerantes do tipo D Observe que x1 + x2 + x3 + x4 = 5 e que x1 0 , x2 0 , x3 0 e x4 0 , logo, como queremos o nmero de solues inteiras no negativas de x1 + x2 + x3 + x4 = 5 temos: 1 3 C54+ 4 1 = C8 = 56 modos.
TRINGULO DE PASCAL
o tringulo escrito com combinaes da seguinte forma: 0 C0 C10
0 C2
1 C1
1 C2 1 C3
C22 C32
2 C4
3 C3
C30
0 C4
1 C4
3 C4
C44
. . . .
0 Cn
. . . .
1 Cn
. . . .
2 Cn
. . . .
3 Cn
. . . .
Cn4
n Cn
74

Observe que o tringulo de Pascal
1 1 1 1 1 1 . . . .
1 2 3 4 5 . . . .
1 3 6 10 . . . .
1 4 10 . . . .
1 5 . . . .
1 . . . .
A soma de dois elementos consecutivos, na mesma linha d o elemento na mesma coluna e linha abaixo.
k k +1 k +1 Cn + Cn = Cn +1
49. Ex.: 1 + C32 = C42 (3 + 3 = 6) a. C3

3 b. C32 + C33 = C4 (3 + 1 = 4)
A soma de todos elementos da mesma linha igual a 2n, onde n o nmero da linha.
0 1 2 3 Cn + Cn + Cn + Cn + ... + Cnn = 2n
50. Ex.: 1 3 + C32 + C3 = 1 + 3 + 3 + 1 = 8 = 23 a. C30 + C3

0 1 2 3 4 + C4 + C4 + C4 + C4 = 1 + 4 + 6 + 4 + 1 = 16 = 24 b. C4
Exemplos: 51. (G.V.) Uma sala tem 10 portas. Calcular o nmero de maneiras diferentes que essa sala pode ser aberta?
Soluo
1 Das dez portas posso escolher 1 para abrir: C10 maneiras

75

logo, teremos: 1 2 3 10 C10 + C10 + C10 + ... + C10 =S Mas, do exemplo anterior, sabemos que 0 1 2 3 10 C10 + C10 + C10 + C10 + ... + C10 = 210 temos
0 C10 + S = 210
1 + S = 210 S = 210 1 S = 1024 1 S = 1023 maneiras

52. (MACK) De um grupo de 5 pessoas de quantas maneiras distintas posso convidar uma ou mais para jantar?
Soluo
Das 5 pessoas escolho 1: C
1 5
Das 5 pessoas escolho 2: C52 Das 5 pessoas escolho 3: C53 Das 5 pessoas escolho 4: C54 Das 5 pessoas escolho 5: C55 Logo, queremos 1 3 5 C5 + C52 + C5 + C54 + C5 =S Sabemos que: 1 3 5 C50 + C5 + C52 + C5 + C54 + C5 = 22
C50 = S = 25 1 + S = 32 S = 32 1 S = 31 maneiras
53. (GV) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podero ser formadas, contendo, no mnimo, um diretor?
Soluo
Comisses com 1 diretor e 4 gerentes: C C54 = 15
1 3
Comisses com 2 diretores e 3 gerentes: C32 C53 = 30

3 Comisses com 3 diretores e 2 gerentes: C3 C52 = 10 logo 15 + 30 + 10 = 55 comisses
76

54. (OSEC) Do cardpio de uma festa constavam 10 diferentes tipos de salgadinhos dos quais s 4 seriam servidos quentes. O garom encarregado de arrumar a travessa e servi-la foi instrudo para que a mesma contivesse sempre s dois tipos de salgadinhos frios e s 2 diferentes dos quentes. De quantos modos diferentes, teve o garom a liberdade de selecionar os salgadinhos para compor a travessa, respeitando as instrues?
Soluo
4 quentes Tipos de salgadinhos 6 frios
2 Travessa C4 C62 = 6 15 = 90
55. Calcular o valor de m de modo que:
( m 1)! ( m + 1) ! m ! = 576
( m 1)! ( m + 1) ! m ! = 576 ( m 1)![ m !(m + 1) m !] = 576 ( m 1)!m ![ (m + 1) 1] = 576 ( m 1)!m !m = 576

m !m ! = 576
Soluo
( m !) = 576 ( m !) = 576
2
m ! = 24 m=4 Resposta: m = 4
56. Escrevendo em ordem crescente, todos os nmeros naturais de 4 algarismos distintos que podem ser formados com os algarismos 1, 2, 3, 4, 5 e 6, qual a ordem (nmero da posio) do nmero 4523?
Soluo
Vamos contar todos os nmeros que comeam por 1, 2, 3, 41, 42, 43, 451, 4521, pois so certamente menores que 4523. Comeando por 1:
possibilidades
1 5 4 3 = 60 possibilidades
Comeando por 3:
77
possibilidades
1 5 4 3 = 60 possibilidades
Comeando por 41:
possibilidades
1 x 1 x 4 x 3 = 12 possibilidades
Comeando por 42:
possibilidades
Comeando por 451:
possibilidades
Comeando por 4521:
possibilidades
Logo, teremos 60 + 60 + 60 + 12 + 12 + 12 + 3 + 1 = 220

57. (PUC) O nmero N est para o nmero de seus arranjos 3 a 3, como 1 est para 240. Calcular o valor de N?
Soluo
N 1 = 3 AN 240 N 1 = N ( N 1)( N 2 ) 240
78
( N 1) ( N 2 ) = 240
N = 17
58. (ITA) O nmero de solues inteiras no negativas da equao x + y + z + w = 5 :
Soluo
x+y+z+w=5 temos n= 5 e k= 4 1 4 1 3 Logo, o nmero de solues inteiras no negativas Cnk+ k 1 , isto C5+ 4 1 = C8 = 56 solues.
59. (ITA) Quantos anagramas da palavra CADERNO apresentam as vogais em ordem alfabtica?
Soluo
Sabemos que o total de permutaes das letras da palavra CADERNO P7 = 7! = 5040. Porm temos todas as ordens das vogais A, E, O nas permutaes P3 = 3! = 6 (AEO, AOE, EAO, EOA, OAE, OEA) Dessas 6 permutaes apenas 1 delas est em ordem alfabtica. Como todas elas apresentam o mesmo nmero de vezes nas permutaes da palavra CADERNO, vemos que o total de permutaes da palavra CADERNO em que as vogais esto em ordem alfabtica 5040 = 840 anagramas. 6
EXERCCIOS PROPOSTOS
87)
n (MACK) Se = 28 ento n : 2
a. 7 b. 8 c. 14 d. 26 e. 56 Resposta: B
88) (UFB) Com as letras da palavra
COMPLEX, temos: I. 720 permutaes podem ser feitas terminando com X. II. 240 permutaes comeando e terminando por vogal. III. 10.080 permutaes comeando por vogal Marque a. Se todas as afirmativas so verdadeiras b. Se todas as afirmativas so falsas
79

c. Se apenas a III verdadeira d. Se apenas a I e II so verdadeiras e. Se apenas a I verdadeira Resposta: D
89)
(ITA) Se colocarmos em ordem crescente todos os nmeros de 5 algarismos distintos, obtidos com 1, 3, 4, 6 e 7, a posio do nmero 61.473 ser: a. 76 b. 78 c. 80 d. 82 e. n.d.a. Resposta: A
90) (F.C. CHAGAS) O nmero de anagramas da palavra BAGRE, que comeam por
consoante : a. 120 b. 72 c. 48 d. 24 e. 12 Resposta: B
91) (F.C.CHAGAS) A sentena

a: a. 1 b. 6 c. 18 d. 720 e. 6 ou 720 Resposta: B
n + 2 = 10 verdadeira se, e somente se, n! for igual n
(Sta. CASA) Existem 4 estradas de rodagem e 3 estradas de ferro entre as cidades A e B. Quantos so os diferentes percursos para fazer a viagem de ida e volta entre A e B, utilizando rodovia e trem, obrigatoriamente, em qualquer ordem? a. 4! 3! b. 2-1 4! 3! c. 24 d. 12 e. 7 Resposta: C
92)
80
93) (MACK) Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro

algarismos distintos. Dentre eles, sero divisveis por 5: a. 20 nmeros b. 30 nmeros c. 60 nmeros d. 120 nmeros e. 180 nmeros Resposta: C
94) (MACK)
Em um teste de mltipla escolha, com 5 alternativas distintas, sendo uma nica correta, o nmero de modos distintos de ordenar as alternativas de maneira que a nica correta no seja nem a primeira nem a ltima : a. 36 b. 48 c. 60 d. 72 e. 120 Resposta: D
95)
(PUC) O nmero total de inteiros positivos que podem ser formados com algarismos 1, 2, 3 e 4, se nenhum algarismo repetido em nenhum inteiro, : a. 54 b. 56 c. 58 d. 60 e. 64 Resposta: E
96)
(PUC) O nmero de maneiras que um professor pode escolher um ou mais estudantes de um grupo de 6 estudantes : a. 56 b. 58 c. 60 d. 63 e. 65 Resposta: D
97)
(OSEC) Um estudante ganhou numa competio quatro diferentes livros de matemtica, trs diferentes de fsica e dois de Qumica. Querendo manter juntos os livros de mesma disciplina, calculou que poder enfileir-los numa prateleira de estante, de modos diversos num total de: a. A9,3
81
b. A9,3 A9,3 A9,2 c. P9 d. P4 P3 P2 e. P3 P4 x P3 P2 Resposta: E
98)
(FUVEST) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9. Resposta: 72
n + 1 ! n + 2) 99) (F. MED. TAUBAT) Simplificando-se ( ) ( ( n 1)! a. 2 b.
obtm-se:
( n + 1)( n + 2 )
n 1 c. (n+1) (n+2) d. n (n+2) e. n (n+1) (n+2) Resposta: E
100)
(FGV) O nmero de combinaes de 8 elementos, 3 a 3, que contm um determinado elemento : a. 21 b. 42 c. 56 d. 7 e. 27 Resposta: A
101) (PUC) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla
com cinco smbolos, onde cada smbolo a primeira letra de cada nome. O nmero total de siglas possveis : a. 10 b. 24 c. 30 d. 60 e. 120 Resposta: C
82
102)
(FUVEST) O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : a. 24 b. 48 c. 96 d. 120 e. 144 Resposta: B
103) (MACK) Um trem de passageiros constitudo de uma locomotiva e 6 vages

distintos, sendo um deles restaurante sabendo que a locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de modos diferentes de montar a composio : a. 120 b. 320 c. 500 d. 600 e. 720 Resposta: D
104)
(CESGRANRIO) Considere cinco pontos, trs a trs no colineares. Usando esses pontos como vrtices de um tringulo, o nmero de todos as tringulos distintos que se podem formar : a. 5 b. 6 c. 9 d. 10 e. 15 Resposta: D
105) (PUC) Uma mensagem em cdigo deve ser feita de tal forma que, cada letra do
alfabeto seja representada por uma seqncia de n elementos, onde cada elemento zero (0) ou um (1). O menor valor de n de modo que as 26 letras do alfabeto possam ser representadas : a. 5 b. 6 c. 7 d. 8 e. 9 Resposta: A
83
106)
(GV) Na figura, quantos caminhos diferentes podem ser feitos de A at B, deslocando-se uma unidade de cada vez, para cima ou para a direita?
a. 126 b. 858 c. 326 d. 954 e. 386 Resposta: A
107) (POLI) Entendendo-se por diagonal de um poliedro todo segmento que liga dois
vrtices no pertencentes a uma mesma face, quantas diagonais possui um prisma cujas bases so polgonos de n lados? Resposta: n (n-3) (IME) Considere uma turma com n alunos numerados de 1 a n. Deseja-se organizar uma comisso de trs alunos. De quantas maneiras pode ser formada essa comisso, de modo que no faam parte da mesma exatamente dois alunos designados por nmeros consecutivos? a. 2 b. (n2) 2 c. Cn d. (n2)n e. (n2)(n3) Resposta: E
108)
109)
(IME) Considere uma turma com n alunos numerados de 1 a n. Deseja-se organizar uma comisso de trs alunos. De quantas maneiras pode ser formada essa comisso, de modo que no faam parte da mesma dois ou trs alunos designados por nmeros consecutivos? a. (n3)
84

b. (n1)(n2)(n3) (n-2)(n-3)(n-4) c. 6 n(n-2)(n-3) d. 6 n(n-3) e. 6 Resposta: C
110) (PUC) N retas paralelas de um plano se interceptam com uma srie de m retas
paralelas desse mesmo plano. Ento, o nmero de paralelogramos que se obtm na rede assim distribuda : a. Cm,2 : Cn,2 b. Cm,2 - Cn,2 c. 2Cm,2 + 2Cn,2 d. Cn,2 + Cm,2 e. Cn,2 . Cm,2 Resposta: E
111) (FATEC) Dispem-se de 7 cores distintas para pintar um mapa das 5 regies do
Brasil. Pode-se repetir uma vez no mximo, cada uma das cores. Quantas disposies diferentes de cores pode-se obter? a. 10.920 b. 1.421 c. 5.040 d. 3.360 e. n.r.a Resposta: A
112) (ITA) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros naturais de quatro

algarismos distintos, contendo o algarismo 4 ou o algarismo 5 podem ser formados? a. 196 b. 286 c. 340 d. 336 e. n.r.a. Resposta: D
113) O nmero de
juntas : a) 744
anagramas da palavra ALAMEDA no apresentam as 4 vogais
85

b) 760 c) 796 d) 840 e) 900 Resposta: A
114)
(IME) Considere os algarismos 1, 2, 3, 4 e 5. Uma das permutaes desses algarismos, origina o nmero 42351. Determine a soma dos nmeros formados, quando os algarismos acima so permutados de todos os modos possveis. a) 3900900 b) 3900999 c) 3999960 d) 3999999 e) 4000000 Resposta: C
115) (FUVEST) Considere os nmeros obtidos do nmero 12345 efetuando-se todas

as permutaes de seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado pelo nmero 43521? a) 70 b) 72 c) 80 d) 90 e) 96 Resposta: D
116) Em um plano existem cinco retas secantes duas a duas. O nmero de tringulos
que so determinados com os vrtices nos seus pontos de interseco : a) 120 b) 140 c) 150 d) 160 e) 180 Resposta: A
117) O nmero de maneiras de colocarmos trs anis diferentes nos cinco dedos da
mo esquerda : a) 180 b) 190 c) 200 d) 210 e) 240
86

Resposta: D
118) (Ufscar-SP) A cmara municipal de um determinado municpio tem exatamente

20 vereadores, sendo que 12 deles apiam o prefeito e os outros so contra. O nmero de maneiras diferentes de se formar uma comisso contendo exatamente 4 vereadores situacionistas e 3 oposicionistas : a) 27720 b) 13860 c) 551 d) 495 e) 56
119)
(PUC-RJ) De um peloto com 10 soldados, quantas equipes de 5 soldados podem ser formadas se em cada equipe um soldado destacado para lder? a) 1260 b) 1444 c) 1520 d) 1840 e) 1936
120) (ITA-SP) Quantos nmeros de 6 algarismos distintos podemos formar usando

os dgitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o 2 nunca ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes? a) 144 b) 180 c) 240 d) 288 e) 360
Probabilidade
CONCEITOS BSICOS DE PROBABILIDADE 1. DEFINIO - ESPAO AMOSTRAL O espao amostral de um experimento o conjunto de todos resultados possveis desse experimento. Seja S o espao amostral. Ento, para cada resultado possvel, do experimento, corresponde um, e somente um, ponto w em S. Alm disso, resultados distintos correspondem a pontos distintos em S. 01. Exemplo Experimento 1.
87

Lanar uma moeda equilibrada e observar a face superior. Podemos garantir que s h dois resultados possveis, cara (H) ou coroa (T). Se representarmos este resultado por H e T , ento cada resultado possvel do experimento corresponde exatamente a um elemento do conjunto (H;T). Este conjunto de resultados ser chamado de espao amostral para o experimento e representaremos por S = {(H;T)}.
Experimento 2. Lanar um dado honesto e observar o nmero da face superior. Evidentemente que o conjunto de todos os resultados possveis neste caso S = {1, 2, 3, 4, 5, 6}. 2. DEFINIO - EVENTO Um evento um subconjunto do espao amostral S. 02. Exemplo
No experimento 2. Alguns dos eventos so: A = observa-se um nmero mpar B = observa-se um nmero menor ou igual a 3 Observamos que A e B so subconjuntos de S, pois A = {1, 3, 5} e B= {1, 2, 3}.
Observao: S: chamado de evento certo : chamado de evento impossvel 3. DEFINIO - UNIO DE EVENTOS A unio de eventos A e B em S o conjunto de todos os pontos que pertencem a pelo menos um dos conjuntos A ou B.
A ou B = A B = {x S | x A ou x B}
4. DEFINIO - INTERSECO DE EVENTOS A interseco dos eventos A e B em S o conjunto de todos os pontos que pertencem a A e B.
88
A ou B = A B = {x S | x A e x B}
5. DEFINIO - EVENTO EXCLUSIVO (OU DISJUNTOS) Se A B = , ento os eventos so mutuamente exclusivos.
6. DEFINIO - EVENTO COMPLEMENTAR O evento Ac o conjunto de todos os pontos que no esto em A e denominado complemento de A.
A c = {x S | x A}
7. DEFINIO - DIFERENA DE EVENTOS A diferena de A e B ou complemento do evento B com relao ao evento A, o conjunto de todos os pontos em S que pertencem ao evento A mas no pertencem ao B.
A - B = A Bc = {x S | x A e x B}
Se A um evento, no experimento 2 parece razovel definir:
89

P(A) = isto : P(A) = nmero de resultados favorveis de A 6 nmero de resultados favorveis de A nmero de resultados possveis
Esta definio coerente quando o S finito e estamos indiferentes diante dos resultados possveis.
No experimento 2. 1 P( i ) = ; i S 6 No experimento 1. 1 P( wi ) = ; wi S 2
Suponha que para todo evento A est associado um nmero real P(A) chamado de probabilidade de A, tal que: 1. P(A) 0 2. P(S) = 1 3. Se A e B so eventos aleatrios disjuntos, ento, P ( A B = P( A) + P ( B)
Obs.: Os eventos so disjuntos se so mutuamente exclusivos, i.e., A B = A funo P satisfazendo 1, 2 e 3 chamada probabilidade. 8. PROPRIEDADES DE PROBABILIDADE P1) P ( Ac ) = 1 P( A) P2) 0 P( A) 1 P3) Se A B P(A) P(B) P4) P ( A B) P( A) + P ( B)
90

P5) P ( A B) = P( A) + P( B ) P( A B) 9. PROBABILIDADE CONDICIONAL a. Definio A probabilidade condicional de A dado B representada por P(A/B) e definida por: P( A B) P( A / B) = para P( B) 0 P( B)
Considere o diagrama de Venn:
Se A e B so desenhados de modo que as reas de A, B e A B so proporcionais s suas probabilidades, ento P(A/B) a proporo do evento B ocupada pelo evento A. Observe que: P( A B) = P( A / B) P( B)
b. Teorema Teorema da multiplicao ou teorema da probabilidade composta. Ento:
1. P(A B) = P(A) P(B / A) = P(B) P(A / B) 2. P(A1 A2 ... An) = P(A1) P(A2 / A1) P(A3 / A1 A2) P(A4 / A1 A2 A3)... P(An / A1 A2 ... A4n-1)
Exemplos 03. Considere o experimento: Lanamento de duas moedas idnticas e equilibradas: a. Qual a probabilidade condicional de obter duas caras dado que se obteve cara na primeira moeda. b. Determine a probabilidade condicional de obter duas caras, dado que se obteve pelo menos uma cara. Soluo Neste caso, o espao amostral consiste de quatro pontos: S={HH, HT, TH, TT} cada um com probabilidade 1/4 Sejam os eventos: A = {obtenha cara na primeira moeda}
91

B = {obtenha cara na segunda moeda}
1 P( A B) = 4=1 2 1 P ( A) 2 1 P( A B) b. Queremos P ( A B / A B) = = 4=1 3 P( A B) 3 4
a. Queremos P ( A B / A) =
04. Suponha que a populao de uma certa cidade constituda por 40% de homens e 60% de mulheres. Suponha ainda que 50% dos homens e 30% das mulheres trabalham. Determine a probabilidade de que uma pessoa selecionada que trabalhe seja homem. Soluo Sejam os eventos: H = {A pessoa selecionada homem} M= {A pessoa selecionada mulher} T = {A pessoa selecionada trabalha} N = {A pessoa selecionada no trabalha} da, temos as seguintes probabilidades P(H) = 4/10 P(M) = 6/10 P(T/H) = 1/2 P(T/M) = 3/10
Queremos: a P( H / T ) =
P( H T ) P( H ) P(T / H ) = P(T ) P(T )
(*)
Mas observe que a pessoa que trabalha homem ou mulher, logo temos: T = (T H ) (T M ) da temos que: T H e T M so disjuntos, da: P (T ) = P (T H ) + P(T M ) P (T ) = P ( H ) P (T / H ) + P( M ) P(T / M ) da voltando em * temos: 4 1 P( H ) P(T / H ) 10 2 P( H / T ) = = = 4 1 P( H ) P (T / H ) + P ( M ) P(T / M ) +6 3 10 2 10 10 4 4 4 100 20 2 = = 20 = = 38 4 + 18 20 38 38 20 100 100
92

05. Selecionamos, ao acaso, trs cartas de um baralho, sem reposio. Qual a probabilidade de selecionar 3 reis? Soluo Sejam os eventos aleatrios: A1 = (selecionamos rei na primeira extrao) A2 = (selecionamos rei na segunda extrao) A3 = (selecionamos rei na terceira extrao)
Queremos P ( A1 A2 A3 ) Pelo teorema b) temos: 4 3 2 52 51 50 06. Em um experimento com n lanamentos de uma moeda com probabilidade de ocorrer cara igual a p e 1 - p para coroa supomos que cada lanamento no influi nos resultados dos outros lanamentos. Neste caso nosso espao amostral : S = { x1 , x2 ,..., xn } onde x i = {0 ou 1} e x i = 0 P ( A1 A2 A3 ) = P( A1 ) P( A2 / A1) P( A3 / A1 A2 ) = se o i-simo lanamento ocorreu coroa e xi = 1 se o i-simo lanamento ocorreu cara. Se Ai o evento onde o i-simo lanamento ocorre cara, temos P ( Ai ) = p. Queremos a probabilidade de ocorrer k caras nos n lanamentos. Suponhamos (S.P.G) ocorreu k caras nos k primeiros lanamentos e nk coroas nos restantes. A probabilidade disto acontecer : P ( A1 A2 ... Ak Akc+1 ... Akc+1 ) = P( A1 ) P( A2 )...P( Akc+1 )...P( Akc+1 )...P( Akc+ n ) = p k (1 p) n k Seja o evento Bk ocorre exatamente k caras nos n lanamentos das moedas logo n P ( Bk ) = p k (1 p) n k (porque?) k
10. DEFINIO Sejam A1, A2, ... , An eventos aleatrios.
Suponhamos que os Ai so mutuamente exclusivos e que: Ui=1 Ai = S Ento dizemos que Ai so mutuamente exaustivos e que os Ai formam uma partio do espao amostral S.
n
11. TEOREMA Teorema da probabilidade total. Se a seqncia de eventos A1, A2, ..., An formar uma partio do espao amostral S ento:
P ( B = P( Ai ) P ( B / Ai )
1
para todo evento B S tal que P (B) > 0
93

O teorema acima evidente pois se os Ai formam uma partio de S ento: B = U in=1 ( Ai B ) E como os Ai so disjuntos, logo: P ( B) = P (U in=1 ( Ai B ) ) = P ( Ai B ) = P ( Ai ) P ( Ai / B )
n n i =1 i =1
Usando este teorema podemos calcular: P ( Ai B ) P( Ai ) P ( B / Ai ) P ( Ai / B ) = = n P( B) P A P B/ A

j =1
( ) (
j
Esta frmula conhecida como frmula de Bayes.

12. INDEPENDNCIA 1. Definio Dois eventos aleatrios A e B so estatisticamente independentes se P (A B)= P(A).P(B). 13. TEOREMA Se A e B so dois eventos independentes em um espao amostral S, ento os pares de eventos A e BC , AC e B , AC e BC tambm so independentes. Observaes: 1. Se P(A) = 0 ento A independente de qualquer outro evento aleatrio. 2. Se P(A) = 1, ento A independente de qualquer outro evento aleatrio. 3. Um evento A independente de si mesmo s.s.s. P(A) = 0 ou P(A) =1 4. Se A B= ento no so independentes, a menos que P(A) ou P(B) seja 0 ou 1.
EXERCCIOS PROPOSTOS
121) (FGV) Uma comisso de trs pessoas formada escolhendo-se ao acaso entre
Antnio, Benedito, Csar, Denise e Elisabete. Se Denise no pertence comisso, qual a probabilidade de Csar pertencer? 3 a. 4 3 b. 2 2 c. 4 2 d. 3 3 e. 6 Resposta: A.
94
122)
(FGV) Numa escola existem seis casais; entre estas 12 pessoas, duas so selecionadas ao acaso. a) Qual a probabilidade de selecionarmos um homem e sua esposa? b) Qual a probabilidade de selecionarmos dois homens? 1 5 Resposta: e 11 22
123) (FGV) Num certo pas, 10% das declaraes de imposto de renda so suspeitas
e submetidas a uma anlise detalhada; entre estas verificou-se que 20% so fraudulentas. Entre as no suspeitas, 2% so fraudulentas. a) Se uma declarao escolhida ao acaso, qual a probabilidade dela ser suspeita e fraudulenta? b) Se uma declarao fraudulenta, qual a probabilidade dela ter sido suspeita? a. 1% e 52,75% b. 2% e 53,66% c. 4% e 52,63% d. 2% e 52,63% e. 5% e 25,36% Resposta: D.
124) (FGV) Um fichrio tem 25 fichas, etiquetadas de 11 a 35.

a) Retirando-se uma ficha ao acaso, qual probabilidade maior: de ter etiqueta por ou mpar? Por que? b) Retirando-se ao acaso duas fichas diferentes, calcule a probabilidade de que suas etiquetas tenham nmeros consecutivos. Resposta: a. mpar; b. 8%.
125) (FGV) A rea da superfcie da Terra aproximadamente 510 milhes de km2.

Um satlite artificial dirige-se aleatoriamente para a Terra. Qual a probabilidade de ele cair numa cidade cuja cuperfcie tem rea igual a 102km2? a. 2.10-9 b. 2.10-8 c. 2.10-7 d. 2.10-6 e.2.10-5 Resposta: C.
126) (FGV) Um recipiente contm 4 balas de hortel, 5 de morango e 3 de anis. Se

duas balas forem sorteadas sucessivamente e sem reposio, a probabilidade de que sejam de mesmo sabor :
95

18 65 19 b. 66 20 c. 67 21 d. 68 22 e. 69 Resposta: B. a.
127)
a) (FGV) Uma urna contm 5 bolinhas numeradas de 1 a 5. Uma bolinha sorteada, tem observado seu nmero, e recolocada na urna. Em seguida, uma segunda bolinha sorteada e tem observado seu nmero. Qual a probabilidade de que a soma dos nmeros sorteados seja superior a 2? b) Uma urna contm n bolinhas numeradas de 1 a n. Sorteando-se duas bolinhas sucessivamente com reposio, e observando-se os nmeros do 1 e do 2 sorteio, quantos resultados so possveis? Qual seria a resposta se no houvesse reposio?
Soluo
a) Espao amostral (S): S = {(1,1), (1,2), (1,3) (1,4), (1,5), (2,1), (2,2), ..., (5,5)}
n (S) =25
Seja o evento A tal que : A = A soma dos nmeros sorteados superior a 7. A = {(3,5), (4,4), (4,5), (5,4), (5,5), (5,3)} N (A) = 6 6 . Logo a probabilidade pedida 25 b) Com reposio: Pelo princpio da fundamental da contagem, temos n n = n2 resultados possveis. Sem reposio: Pelo princpio da fundamental da contagem, temos n (n-1) resultados possveis. 6 Resposta: a) ; b) n2 e n(n-1) 25
128)
(FUVEST) Uma pessoa dispe de um dado honesto, que lanado sucessivamente quatro vezes. Determine a probabilidade de que nenhum dos nmeros sorteados nos dois primeiros lanamentos coincida com algum dos nmeros sorteados nos dois ltimos lanamentos. 33 a. 65 96 NOTAS DE AULAS DE LGICA

31 66 72 c. 35 35 d. 72 33 e. 69 Resposta: D. b.
129) (FGV) Em um determinado jogo, so sorteados 3 nmeros entre os 30 que esto

no volante de apostas. O apostador, que assinala 6 nmeros no volante, ganha, se todos os 3 nmeros sorteados estiverem entre os 6 assinalados. A probabilidade de o apostador ganhar : 1 a. 203 1 b. 507 1 c. 156 1 d. 280 1 e. 98 Resposta: A.
130) (FGV) Em uma comunidade, 80% dos compradores de carros usados so bons
pagadores. Sabe-se que a probabilidade de um bom pagador obter carto de crdito de 70%, enquanto que de apenas 40% a probabilidade de um mau pagador obter carto de crdito. Selecionando-se ao acaso um comprador de carro usado dessa comunidade, a probabilidade de que ele tenha carto de crdito de: a. 56% b. 64% c. 70% d. 32% e. 100% Resposta: B.
131)
(FGV) Num espao amostral, dois eventos independentes A e B so tais que P(A B) = 0,8 e P(A) = 0,3. Podemos concluir que o valor de P(B) :
97

a. 0,5 5 b. 7 c. 0.6 7 d. 15 e. 0,7 Resposta: B.
132) (FUVEST) Ao lanar um dado muitas vezes, uma pessoa percebeu que a face 6
saia com o dobro de freqncia da face 1, e que as outras faces saiam com a freqncia esperada em um dado no viciado. Qual a freqncia da face 1? 1 a. 3 2 b. 3 1 c. 9 2 d. 9 1 e. 12 Resposta: C.
133) (FUVEST) Quantos so os nmeros inteiros positivos de 5 algarismos que no

tem algarismos adjacentes iguais? a. 59 b. 9 84 c. 8 94 d. 85 e. 95 Resposta: E.
134) (FGV) Um lote com 20 peas contm 2 defeituosas. Sorteando-se 3 peas desse
lote, sem reposio, a probabilidade de que sejam no defeituosas : 68 a. 95 70 b. 95
98

72 95 74 d. 95 76 e. 95 Resposta: A. c.
135)
Sejam A, B e C trs eventos associados a um experimento. Exprima em anotaes de conjuntos, as seguintes afirmaes verbais: a) Ao menos um dos eventos ocorre. b) Exatamente um dos eventos ocorre. Resposta: a) (A B C); b) ( A B C) ( A B C) ( A B C) .
Suponha que A e B sejam eventos tais que P(A) = a, P(B) = b, e P(A B) = c. Exprima cada uma das seguintes probabilidades em trmos de x, y e z. a. P A B b. P A B c. P A B d. P A B
136)
Resposta: a. 1-c; b. b-c; c. 1-a+c; d. 1-a-b+c. Suponha que A, B e C sejam eventos tais que P(A) = P(B) = P(C) =1/4, P(A B) = P(C B)=0 e P (A C) =1/8. Calcule a probabilidade de que pelo menos um dos eventos A, B ou C ocorra. 6 a. 8 5 b. 8 8 c. 9 5 d. 9 7 e. 8 Resposta: B.
137)
Sejam A e B dois eventos associados a um experimento. Suponha que P(A) = 0,4 , enquanto P ( A B ) = 0,8 . Seja P(B) = p. a) Para que valor de p, A e B sero disjuntos? b) Para que valor de p, A e B sero independentes?
138)
99

Resposta: a. p= 0,4; b. p = 2/3. Uma empresa fabrica motores a jato em duas fbricas A e B. Um motor escolhido ao acaso de um lote de produo. Nota-se que o motor apresenta defeitos. De observaes anteriores a empresa sabe que 2% e 3% so as taxas de motores fabricados com algum defeito em A e B, respectivamente. Sabendo-se que a fbrica A responsvel por 40% da produo, assinale a opo que d a probabilidade de que o motor escolhido tenha sido fabricado em A. a) 0,400 b) 0,030 c) 0,012 d) 0,308 e) 0,500 Resposta: A
139)
140) Beatriz, que muito rica, possui cinco sobrinhos: Pedro, Srgio, Teodoro, Carlos e
Quintino. Preocupada com a herana que deixar para seus familiares, Beatriz resolveu sortear, entre seus cinco sobrinhos, trs casas. A probabilidade de que Pedro e Srgio, ambos, estejam entre os sorteados, ou que Teodoro e Quintino, ambos, estejam entre os sorteados igual a: a) 0,8 b) 0,375 c) 0,05 d) 0,6 e) 0,75 Resposta: D
141) Uma equipe de peritos criminais precisa descobrir a posio correta de um esconderijo e para tal dispe somente do pedao de um bilhete rasgado.
A equipe situa-se na posio desse poo que se encontra dentro de um terreno de rea circular de raio igual a 100 passos e no possui bssola para indicar o norte. Alm
100

disso, noite. O bilhete rasgado no deixa claro se o nmero de passos a ser dado de mltiplos de trs ou de oito. Entretanto, a equipe formada por peritos que entendem de mtodos de contagem e que decidem usar o princpio da incluso-excluso: Sendo A e B conjuntos cujo nmero de elementos dado por n(A) e n(B), respectivamente, ento n(AB) = n(A) + n(B) n(AB), onde n(AB) o nmero de elementos que pertence a pelo menos um dos conjuntos A e B. Com base nesse princpio, determine o nmero mximo de tentativas que a equipe ter de realizar para encontrar o esconderijo. a) 33 b) 12 c) 45 *d) 41 e) 4 Resposta: D Texto para os itens de 142 a 144 Crianas e adolescentes que trabalham no Brasil somam 2,9 milhes, mais do que as populaes somadas de Rondnia, Amap, Acre e Roraima. O Nordeste a regio que apresenta maior ocorrncia do trabalho infantil. L, 15,9% das crianas e adolescentes com 17 anos de idade trabalham. A menor taxa no Sudeste (8,6%). Concentram-se no campo 76,7% das crianas ocupadas de 5 a 9 anos de idade. Em sua maioria, no recebem remunerao (64,4%) ou esto envolvidas na produo para consumo prprio (26,9%). O percentual de garotos trabalhando (15,6%) quase o dobro do das meninas. Entre 2004 e 2005, cresceu 10,3% o nmero de menores entre 5 e 14 anos de idade ocupados, apesar da proibio legal. Na faixa at 17 anos de idade, o aumento bem menor: subiu de 11,8% para 12,2%, interrompendo tendncia de queda desde 1992.
Jornal do Senado (Edio Semanal), 18-24/6/2007, p. 11 (com adaptaes).
Considerando que o nmero de crianas e adolescentes com at 17 anos de idade que trabalham no Brasil seja igual a 2.899.800 e que a quantidade deles por regio brasileira seja diretamente proporcional ao nmero de unidades federativas da respectiva regio so 27 as unidades federativas brasileiras, incluindo-se o Distrito Federal como unidade federativa da regio Centro-Oeste , julgue os itens seguintes, tendo como referncia as informaes contidas no texto acima. Na regio Nordeste, que formada por 9 unidades federativas, h mais de 6 milhes de crianas e adolescentes com idade de at 17 anos. Resposta: Correto
142)
143) Na situao apresentada, escolhendo-se aleatoriamente um indivduo entre os 2.899.800 referidos, a probabilidade de ele ser da regio Centro-Oeste ou da regio Sudeste superior a 0,2. Resposta: Correto
101

Considere que, das crianas e adolescentes com at os 17 anos de idade que trabalham no Brasil, 20% tenham entre 5 e 9 anos de idade. Nesse caso, mais de 450.000 dessas crianas e adolescentes trabalham no campo. Resposta: Errado
144)
Uma bandeja de salgadinhos contm 9 bolinhas de carne, das quais 3 contm tomates secos no recheio, e 7 bolinhas de queijo, das quais 4 contm tomates secos no recheio. Como todas as bolinhas so de mesmo tamanho, no possvel identificar o recheio antes de abri-las. Se uma pessoa retirar, ao acaso, uma bolinha dessa bandeja, a probabilidade de ela ter tomates secos 7 . A) 23 1 B) . 3 7 . C) 16 4 D) . 7 7 E) . 9 Opo correta: C.
145)
146) Maria ganhou de Joo nove pulseiras, quatro delas de prata e cinco delas de ouro.
Maria ganhou de Pedro onze pulseiras, oito delas de prata e trs delas de ouro. Maria guarda todas essas pulseiras e apenas essas em sua pequena caixa de jias. Uma noite, arrumando-se apressadamente para ir ao cinema com Joo, Maria retira, ao acaso, uma pulseira de sua pequena caixa de jias. Ela v, ento, que retirou uma pulseira de prata. Levando em conta tais informaes, a probabilidade de que a pulseira de prata que Maria retirou seja uma das pulseiras que ganhou de Joo igual a a) 1/3. b) 1/5. c) 9/20. d) 4/5. e) 3/5. Opo correta: A
147) Marcelo Augusto tem cinco filhos: Primus, Secundus, Tertius, Quartus e Quintus.
Ele sortear, entre seus cinco filhos, trs entradas para a pea Jlio Csar, de Sheakespeare. A probabilidade de que Primus e Secundus, ambos, estejam entre os sorteados, ou que 102

Tertius e Quintus, ambos, estejam entre os sorteados, ou que sejam sorteados Secundus, Tertius e Quartus, igual a a) 0,500. b) 0,375. c) 0,700. d) 0,072. e) 1,000. Resposta: C
148) Lus prisioneiro do temvel imperador Ivan. Ivan coloca Lus frente de trs portas
e lhe diz: Atrs de uma destas portas encontra-se uma barra de ouro, atrs de cada uma das outras, um tigre feroz. Eu sei onde cada um deles est. Podes escolher uma porta qualquer. Feita tua escolha, abrirei uma das portas, entre as que no escolheste, atrs da qual sei que se encontra um dos tigres, para que tu mesmo vejas uma das feras. A, se quiseres, poders mudar a tua escolha. Lus, ento, escolhe uma porta e o imperador abre uma das portas no-escolhidas por Lus e lhe mostra um tigre. Lus, aps ver a fera, e aproveitando-se do que dissera o imperador, muda sua escolha e diz: Temvel imperador, no quero mais a porta que escolhi; quero, entre as duas portas que eu no havia escolhido, aquela que no abriste. A probabilidade de que, agora, nessa nova escolha, Lus tenha escolhido a porta que conduz barra de ouro igual a a) 1/2. b) 1/3. c) 2/3. d) 2/5. e) 1. Resposta: C
149) (Julgue certo ou errado) Considere-se que, das 82 varas do trabalho relacionadas
no stio do TRT da 9. Regio, 20 ficam em Curitiba, 6 em Londrina e 2 em Jacarezinho. Considere-se, ainda, que, para o presente concurso, haja vagas em todas as varas, e um candidato aprovado tenha igual chance de ser alocado em qualquer uma delas. Nessas condies, a probabilidade de um candidato aprovado no concurso ser alocado em uma das 1 varas de Curitiba, ou de Londrina, ou de Jacarezinho superior a . 3 Resposta: Correto.
150) (Julgue certo ou errado) De 100 processos guardados em um armrio, verificou-se que 10 correspondiam a processos com sentenas anuladas, 20 estavam solucionados sem mrito e 30 estavam pendentes, aguardando a deciso de juiz, mas dentro do prazo vigente. Nessa situao, a probabilidade de se retirar desse armrio um processo que esteja com
103

sentena anulada, ou que seja um processo solucionado sem mrito, ou que seja um 3 processo pendente, aguardando a deciso de juiz, mas dentro do prazo vigente, igual a . 5 Resposta: Correto.
O seguinte enunciado se refere probabilidade de que exatamente um dos eventos A ou B ocorra. Verifique que P A B B A = P ( A) + P ( B ) 2 P ( A B) .
151)
) (
SEQNCIAS
Seqncias Especiais
Dizemos que a seqncia de nmeros reais a1, a2, a3,....., an uma progresso aritmtica(P.A.) de ordem k se a k-sima diferena constante. Exemplo: 1) 2, 5, 8, 11, 14, 17,..... uma P.A. de 1 ordem pois ..... 3 3 3 3 3 3 ......... k = 1
2) 1, 4, 9, 16, 25, 36,. .. . uma P.A. de 2 ordem pois ...... 3, 5, 7, 9, 11, ......... ...... 2, 2, 2, 2, 2,...... k = 2 Proposio: Se um seqncia uma progresso aritmtica de ordem k ento o termo geral de grau k em n. Exemplo: 3) Qual o termo geral da seqncia 2, 5, 8, 11, 14, 17,...., e qual o 15 termo? Soluo 2, 5, 8, 11, 14, 17,..... uma P.A. de 1 ordem pois ..... 3 3 3 3 3 3 ......... k = 1 Logo o termo geral de grau 1. Isto an = An + B (1 grau em n). Para achar os valores das constantes A e B podemos montar o sistema: n = 1 A + B = 2 (equao 1) n = 2 2A+ B = 5 (equao 2) Subtraindo a equao 1 da equao 2 temos A = 3. Substituindo A = 3 na equao 1 temos B = -1 Logo o termo geral an = 3n -1 O 15 termos ser a15 = 3x15 -1 = 45-1 = 44.
104

Exemplo: 4) Qual o termo geral da seqncia 1, 4, 9, 16, 25, 36,......, e qual o 15 termo? Soluo 1, 4, 9, 16, 25, 36,. .. . uma P.A. de 2 ordem pois ...... 3, 5, 7, 9, 11, ......... ...... 2, 2, 2, 2, 2,...... k = 2
Logo o termo geral de grau 2. Isto an = An2 + Bn + C (2 grau em n). Para achar os valores das constantes A, B e C podemos montar o sistema: (equao 1) n=1 A+B+C=1 n = 2 4A + 2B + C = 4 (equao 2) n = 3 9A + 3B + C = 9 (equao 3) Subtraindo a equao 1 da equao 2, e a equao 1 da equao 3 temos: 3A + B = 3 (equao 4) 8A + 2B = 8 4A + B = 4 (equao 5) Subtraindo a equao 4 da equao 5 temos: A=1 Substituindo A = 1 na equao 4 temos B = 0. Substituindo A = 1 e B = 0 na equao 1 temos C = 0.
Logo o termo geral : an = An2 + Bn + C an = 1n2 + 0n + 0 an = n2 O 15 termos ser a15 = 152 = 225. Exemplo: 5) Considere que uma mesa quadrada acomoda apenas 4 pessoas; juntando duas mesas desse mesmo tipo, acomodam-se apenas 6 pessoas; juntando-se trs mesas, acomodam-se apenas 8 pessoas e, assim sucessivamente, como mostrado na figura abaixo:
Nas mesmas condies, juntando 16 mesas, o nmero de pessoas que podero ser acomodadas : a) 32 b) 34 c) 36
105

d) 38 e) 40
Soluo 4, 6, 8, 10, 12, 14,..... uma P.A. de 1 ordem pois ..... 2 2 2 2 2 2 ......... k = 1 Logo o termo geral de grau 1. Isto an = An + B (1 grau em n).
Para achar os valores das constantes A e B podemos montar o sistema: n = 1 A + B = 4 (equao 1) n = 2 2A+ B = 6 (equao 2) Subtraindo a equao 1 da equao 2 temos A = 2. Substituindo A = 2 na equao 1 temos B = 2 Logo o termo geral an = 2n +2 O 16 termos ser a16 = 2x16+2 = 32 +2 = 34 Resposta: B
Exemplo: 6) Mariana resolveu construir quadrados com palitos de fsforo. Para construir um quadrado 1 x 1 ela utilizou 4 palitos. Para fazer um 2 x 2 ela utilizou 12 palitos. a) Quantos palitos sero necessrios para a construo de um quadrado 10x10? b) Quantos quadrados haver nessa construo? Veja que na 1 figura abaixo, s h um quadrado, mas na 2 h cinco.
a)
Soluo 4, 12, 24, 40, 60, 84 .. . uma P.A. de 2 ordem pois ...... 8 12, 16, 20, 24, ......... ...... 4, 4, 4, 4, 4,...... k = 2
Logo o termo geral de grau 2. Isto an = An2 + Bn + C (2 grau em n). Para achar os valores das constantes A, B e C podemos montar o sistema: n=1 A+B+C=4 (equao 1) n = 2 4A + 2B + C = 12 (equao 2) (equao 3) n = 3 9A + 3B + C = 24 Subtraindo a equao 1 da equao 2, e a equao 1 da equao 3 temos: 3A + B = 8 (equao 4) 8A + 2B = 20 4A + B = 10 (equao 5)
106

Subtraindo a equao 4 da equao 5 temos: A=2 Substituindo A = 2 na equao 4 temos B = 2. Substituindo A = 2 e B = 2 na equao 1 temos C = 0. Logo o termo geral : an = An2 + Bn + C an = 2n2 + 2n + 0 an = 2n2 + 2n O 10 termos ser a10 = 2x102 + 2x10 = 200 + 20 = 220
b) Os quadrados formam a seqncia 1, 5, 14, 30, 55, 36, 81 ....
14
30
........
1, 5, 14, 30, 55, 91 .. . uma P.A. de 3 ordem pois ...... 4 9, 16, 25, 36, ......... ...... 5, 7, 9, 11, 13,...... ...... 2, 2, 2, 2, 2,...... k = 3 Logo o termo geral de grau 3. Isto an = An3 + Bn2 + Cn + D (3 grau em n). Para achar os valores das constantes A, B e C podemos montar o sistema: (equao 1) n = 1 A + B + C +D = 1 n = 2 8A + 4B + 2C +D = 5 (equao 2) (equao 3) n = 3 27A + 9B + 3C +D= 14 n = 4 64A + 16B + 4C +D= 30 (equao 4) Fazendo cada equao menos a anterior temos: 7A + 3B + C = 4 (equao 5) 19A + 5B + C = 9 (equao 6) 37A + 7B + C = 16 (equao 7) Subtraindo a equao 5 das equaes 6 e 7 temos: 12A + 2B = 5 (equao 8) 30A + 4B = 12 (equao 9)
107

Resolvendo o sistema em A e B temos: A = 1/3 e B = Substituindo A = 1/3 e B = na equao 5 temos C = 1/6. Substituindo A = 1/3, B = e C = 1/6 na equao 1 temos D = 0. Logo o termo geral de grau 3. Isto an = An3 + Bn2 + Cn + D e portanto o termo n3 n 2 n an = + + 3 2 6 geral ser: 2n3 + 3n 2 + n an = 6 Logo a10 = 2.103 + 3.102 + 10 2000 + 300 + 10 2310 = = = 385 6 6 6
Exemplo: 7) Continuando a seqncia 47, 42, 37, 33, 29, 26, ... , temos a) 23. b) 22. c) 21. d) 24. e) 25.
Soluo
Resposta: A Exemplo: 8) Qual o prximo termo da seqncia: 2, 3, 5, 7, 11, 13, . . . a) 14 b) 15 c) 17 d) 19 e) 21
Soluo
a seqncia dos nmeros primos Resposta: C
Seqncia de Fibonacci
A seqncia de nmeros naturais 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... chamada se seqncia de Fibonacci. Logo cada termo igual a soma dos dois termos anteriores, e o termo geral(an) da seqncia de Fibonacci :
108
0 a n = 1 a +a n-2 n-1
, se n = 1 , se n = 2 , se n = 3,4,5,6,...
9) Qual o prximo termo da seqncia: 0, 1, 1, 2, 3, 5, 8, 13, . . . a) 15 b) 17 c) 21 d) 22 e) 25
Soluo
Esta seqncia conhecida como seqncia de Fibonacci cada termo a soma dos dois termos anteriores ( 8 + 13 = 21). Resposta: C
10) Calcule o valor de x.y, sabendo que x e y so termos da seqncia abaixo: 1, 2, 3, x, 6, 8, 9, 12, y, 24, 36, 72 a) 48 b) 64 c) 68 d) 72 e) 90
Soluo
Os nmeros so os divisores de 72. Logo x = 4 e y = 18, portanto x y = 72 Resposta: D
Soluo
2+2=4 4+1=5 5+2=7 7+1=8 8 + 2 = 10 10 + 1 = 11
109

11 + 2 = 13 13 + 1 = 14 Resposta: C
Soluo
Os termos so os divisores positivos de 36. Resposta: E
13) Qual o prximo termo da seqncia: 1, 6, 12, 20, 31, 46, . . . a) 48 b) 50 c) 54 d) 56 e) 66
Soluo
Vamos calcular as diferenas
Resposta: E
Seqncia dos Nmeros triangulares

A seqncia de nmeros naturais 1, 3, 6, 10, 15, 21,... chamada se seqncia de nmeros triangulares, e o termo geral(an) da seqncia de nmeros triangulares :
an =
n(n+1) 2
14) Qual o prximo termo da seqncia: 1, 3, 6, 10, 15, 21, . . . a) 18 b) 20 c) 24 d) 26 e) 28
110

Temos
an =
7(7+1) 7 8 56 = = = 28 2 2 2
seqncia
de
nmeros
triangulares
onde
stimo
ser
Resposta: E
EXERCCIOS PROPOSTOS
152) (FCC) Usando palitos de fsforo inteiros possvel construir a seguinte sucesso
de figuras compostas por tringulos:
Seguindo o mesmo padro de construo, ento, para obter uma figura composta de 25 tringulos, o total de palitos de fsforo que devero ser usados a) 45 b) 49 c) 51 d) 57 e) 61 Resposta: C
153) Qual o prximo termo da seqncia:

a) 33 b) 34 c) 35 d) 36 e) 39 Resposta: D
0, 6, 12, 18, 24, 30, . . .

1, 3, 3, 7, 5, 11, 7, 15, 9, 19, 11, 23, 13, 27, . . . a)14 b)15 c) 25 d) 28 e) 29 Resposta: B
155) Qual o prximo termo da seqncia: 1,

a) 30 b) 31 c) 32
2, 3, 5, 8, 13, 21, . . .
111

d) 33 e) 34 Resposta: E

a) 48 b) 49 c) 54 d) 64 e) 81 Resposta: B
4, 9, 16, 25, 36, . . .
157) Qual o prximo termo da seqncia: 2, 2, 4, 6, 10, 16,

a) 22 b) 23 c) 24 d) 25 e) 26 Resposta: E
...
158) (FCC) Na figura abaixo, as letras foram dispostas em forma de um

tringulo segundo determinado critrio.
Considerando que as letras K, W e Y no fazem parte do alfabeto oficial, ento, de acordo com o critrio estabelecido, a letra que deve substituir o ponto de interrogao a) P b) Q c) R d) S e) T Resposta: E
159) (FCC) O tringulo abaixo composto de letras do alfabeto dispostas

segundo determinado critrio.
112
Considerando que no alfabeto usado no entram as letras K, W e Y, ento, segundo o critrio utilizado na disposio das letras do tringulo a letra que dever ser colocada no lugar do ponto de interrogao a) C b) I c) O d) P e) R Resposta: D
160) Continuando a seqncia 4, 10, 28, 82, . . . , temos

a) 236. b) 244. c) 246. d) 254. e) 256. Resposta: B
161) Continuando a seqncia de letras F, N, G, M, H, ..., ... temos,

respectivamente, a) O, P. b) I, O. c) E, P. d) L, I. e) D, L. Resposta: D
162) Continuando a seqncia 47, 42, 37, 33, 29, 26, ... , temos
a) 23. b) 22. c) 21. d) 24. e) 25. Resposta: A
113

Os nmeros no interior dos setores do crculo abaixo foram marcados sucessivamente, no sentido horrio, obedecendo a uma lei de formao.
163)
Segundo essa lei, o nmero que deve substituir o ponto de interrogao a) 210 b) 206 c) 200 d) 196 e) 188 Resposta: A
164)
(FCC) No quadriculado seguinte os nmeros foram colocados nas clulas obedecendo a um determinado padro.
Seguindo esse padro, o nmero X deve ser tal que a) X > 100 b) 90 < X <100 c) 80 < X < 90 d) 70 < X < 80 e) X < 70 Resposta: A
165) Pedro est construindo casas de cartas. Na figura esto representadas as

cartas de um, dois e trs andares que ele construiu. Quantas cartas Joo precisar para construir uma casa de 30 andares?
Resposta: 1365
114
166) (FCC) Considere que a seguinte seqncia de figuras foi construda segundo
determinado padro.
Mantido tal padro, o total de pontos da figura de nmero 25 dever ser igual a a) 97 b) 99 c) 101 d) 103 e) 105 Resposta: C
167)
Resposta: 2420 (FCC) Usando palitos de fsforo inteiros possvel construir a seguinte sucesso de figuras compostas por tringulos:
168)
Seguindo o mesmo padro de construo, ento, para obter uma figura composta de 25 tringulos, o total de palitos de fsforo que devero ser usados a) 45 b) 49 c) 51 d) 57 e) 61 115 NOTAS DE AULAS DE LGICA

Resposta: C (FCC) Um programa de computador faz aparecer pontos luminosos no monitor. Inicialmente escuro, conforme padro pr-estabelecido. Na 1 etapa surgem 2 pontos luminosos, na 2 etapa surgem 4 pontos ( totalizando 6 pontos na tela), na 3 etapa surgem mais 12 pontos. Assim, a cada etapa, surge o dobro do nmero de pontos luminosos existentes na tela ao final da etapa anterior. Se esse padro for mantido, ao final da etapa k tem-se, na tela, um nmero de pontos luminosos igual a : a) 4k2 8 k + 6 b) 2k2 12 k + 12 c) 2 . 3k-1 d) 3 . 2k-1 e) 2k + 3 (k 1) Resposta: C
169)
170) (FCC) Na seqncia de quadriculados abaixo, as clulas pretas foram colocadas obedecendo a um determinado padro.
Mantendo esse padro, o nmero de clulas brancas na Figura V ser a) 101 b) 99 c) 97 d) 83 e) 81 Resposta: A
171) (Mack) Na funo f dada por

f (0) = 1 4 f ( n) + 1 f (n + 1) = 4 em que n um nmero natural, f (44) vale: 43 a) 4
b) 13
116

c)
45 4
d) 12 e) 15 Resposta: D
172) (NCE)Considere a seqncia abaixo:

(2) (3) (4)
(1)
..........
Quantos pontos totais haver nos tringulos formados com a soma do oitavo com o nono termo da seqncia ? a) 9 b) 81 c) 90 d) 99 e) 100 Resposta: B
173) Qual o prximo termo da seqncia: 2, 3, 6, 7, 8, 9, ....

a)11 b)12 c)17 d)18 e)20 Resposta: A

a) I b) J c) K d) L e) M Resposta: B
B, D, F, H : D, F, H, ...
175) Descobrir o nmero que falta

117

3 5 7 9 6 ? 14 10
a) 1 b) 2 c) 6 d) 9 e) 18 Resposta: E
176) Qual o prximo termo da seqncia: 2, 5, 11, 17, 23, 37, ...
a) 31 b) 37 c) 41 d) 43 e) 45 Resposta: D
177) Considere a seguinte frmula recursiva:

f (0) = 500 f (n + 1) = f (n) 1, n 0, inteiro. Ento o valor de f (500) : a) 1 b) 0 c) 1 d) 499 e) 500 Resposta: B
178) Considere que os termos da sucesso (0, 1, 3, 4, 12, 13, ...) obedecem a uma lei
de formao. Somando o oitavo e o dcimo termos dessa sucesso obtm-se um nmero compreendido entre (A) 150 e 170 (B) 130 e 150 (C) 110 e 130 (D) 90 e 110 (E) 70 e 90 Opo A.
118
179) Considere que a seqncia (C, E, G, F, H, J, I, L, N, M, O, Q, ...) foi formada a

partir de certo critrio. Se o alfabeto usado o oficial, que tem 23 letras, ento, de acordo com esse critrio, a prxima letra dessa seqncia deve ser (A) P (B) R (C) S (D) T (E) U Resp. A
180) Considere que a sucesso de figuras abaixo obedece a uma lei de formao.
O nmero de circunferncias que compem a 100a figura dessa sucesso (A) 5 151 (B) 5 050 (C) 4 950 (D) 3 725 (E) 100 Resp. B
181) Segundo um determinado critrio, foi construda a sucesso seguinte em que

cada termo composto de um nmero seguido de uma letra: A 1 E 2 B 3 F 4 C 5 G 6 ... Considerando que no alfabeto usado so excludas as letras K, Y e W, ento, de acordo com o critrio estabelecido, a letra que dever anteceder o nmero 12 (A) J (B) L (C) M (D) N (E) O Resp. A
Texto para os itens de 44 a 48 Sejam P e Q variveis proposicionais que podem ter valoraes, ou serem julgadas verdadeiras (V) ou falsas (F). A partir dessas variveis, podem ser obtidas novas proposies, tais como: a proposio condicional, denotada por P Q, que ser F quando P for V e Q for F, ou V, nos outros casos; a disjuno de P e Q, denotada por P Q, que ser F somente quando P e Q forem F, ou V nas outras situaes; a conjuno de P e Q, denotada por P Q, que ser V somente quando P e Q forem V, e, em outros casos, ser F; e a negao de P, denotada por P,
119

que ser F se P for V e ser V se P for F. Uma tabela de valoraes para uma dada proposio um conjunto de possibilidades V ou F associadas a essa proposio. A partir das informaes do texto acima, julgue os itens subseqentes. 44 As tabelas de valoraes das proposies P Q e Q P so iguais. 45 As proposies (P Q) S e (P S) (Q S) possuem tabelas de valoraes iguais. 46 O nmero de tabelas de valoraes distintas que podem ser obtidas para proposies com exatamente duas variveis proposicionais igual a 24.
SOLUES DOS EXERCCIOS PROPOSTOS

Texto para os itens de 01 a 05. (CESPE) Considere as sentenas abaixo. I Fumar deve ser proibido, mas muitos europeus fumam. II Fumar no deve ser proibido e fumar faz bem sade. III Se fumar no faz bem sade, deve ser proibido. IV Se fumar no faz bem sade e no verdade que muitos europeus fumam, ento fumar deve ser proibido. V Tanto falso que fumar no faz bem sade como falso que fumar deve ser proibido; conseqentemente, muitos europeus fumam.
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes.
1)
A sentena I pode ser corretamente representada por P ( T).
Soluo
(ERRADO) Fumar deve ser proibido, mas muitos europeus fumam.
(PT)
2) A sentena II pode ser corretamente representada por (

Soluo (P)(R)
P) ( R).
(CERTO) Fumar no deve ser proibido E fumar faz bem sade
3)
A sentena III pode ser corretamente representada por R P.
120
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org Soluo

(CERTO) Se fumar no faz bem sade, deve ser proibido.
R P
4)
A sentena IV pode ser corretamente representada por (R ( T)) P.
(CERTO)
Soluo ( R ( T ) ) P
( P)).
5) A sentena V pode ser corretamente representada por T(( R)

(ERRADO)
Soluo ( R P) T
Texto para os itens de 06 a 10. (CESPE)
Considere que as letras P, Q, R e T representem proposies e que os smbolos , , e sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Com base nas informaes apresentadas no texto acima, julgue os itens a seguir.
6) Se as proposies P e Q so ambas verdadeiras, ento a proposio (

tambm verdadeira.
( P) ( Q) ( V) ( V) F F
P) ( Q)
Soluo
F Resposta: Errado.
7) H duas proposies no seguinte conjunto de sentenas:

(I) O BB foi criado em 1980. (II) Faa seu trabalho corretamente. (III) Manuela tem mais de 40 anos de idade.
Soluo
(I) O BB foi criado em 1980. PROPOSIO. (II) Faa seu trabalho corretamente. NO PROPOSIO. (III) Manuela tem mais de 40 anos de idade. PROPOSIO.
121

Temos duas proposies. Resposta: Certo.
8) Se a proposio T verdadeira e a proposio R falsa, ento a proposio R (

falsa.
T)
Soluo
R ( T) F ( V) F F V
Resposta: Errado.
9) A proposio simblica ( P Q ) R
possui, no mximo, 4 avaliaes V.
Queremos fazer a tabela verdade de ( P Q) R . Como temos 3 proposies simples temos 23=8 linhas na tabela verdade.Primeiro vamos fazer a tabela verdade de ( P Q) : R ( P Q) P Q V V V V F V V V V V F F V F V F F V F F F F V F V F F F F F F F Agora vamos fazer a tabela verdade de ( P Q ) R : P V V V F V F F F Q V V F V F V F F
Soluo
R V F V V F F V F
( P Q) V V F F F F F F
( P Q) R V V V V F F V F
Passou 5 avaliaes verdadeiras.
122

Resposta: Errado.
(P R) ( Q) verdadeira.
10) Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio

(P R) ( Q) (V F) ( V) (V F) F F F V
Soluo
Resposta: Certo.
11) Determine o valor verdade da sentena

[A (B C)] [ A (B C)]. Sabendo-se que: VAL (A) = V, VAL (B) = F e VAL (C) = V
[A (B C)] [ A (B C)] [V (F V)] [ V (F V)] [V V] [F V] V F
Soluo
F Resposta: VAL{[ A (B C)] [ A (B C)]} = F

Obs.:Doravante nos exerccios usaremos a notao VAL(X) para representar o valor verdade de X.
12) Determinar o valor da sentena A [( B C) (C D)], sabendo-se que:

VAL (A) = V, VAL (B) = F, VAL (C) = F e VAL (D) = V
A [( B C) (C D)] V [( F F) (F V)] V [(V F) (F V)] V [F V] V F
Soluo
F Resposta: VAL {A [( B C) (C D)]} = F
13) Assinale quais das sentenas abaixo so proposies:

a) O Professor Joselias bonito.
123

b) O Brasil um Pas da Amrica do Sul. c) A Receita Federal pertence ao Poder Judicirio. d) Que belo dia! e) Boa sorte! f) Joselias um bom professor? g) Que horas so? h) O jogo terminou empatado? i) Faa seu trabalho corretamente. j) Estude e limpe o quarto. l) Esta proposio falsa m) 2 + 3 > 5 n) x + y > 5 o) A terra um planeta. p) x um planeta.
Soluo
a) O Professor Joselias bonito. ( PROPOSIO) b) O Brasil um Pas da Amrica do Sul. ( PROPOSIO) c) A Receita Federal pertence ao Poder Judicirio. ( PROPOSIO) d) Que belo dia! (NO PROPOSIO) e) Boa sorte! (NO PROPOSIO) f) Joselias um bom professor? (NO PROPOSIO) g) Que horas so? (NO PROPOSIO) h) O jogo terminou empatado? (NO PROPOSIO) i) Faa seu trabalho corretamente. (NO PROPOSIO) j) Estude e limpe o quarto. (NO PROPOSIO) l) Esta proposio falsa. (NO PROPOSIO) m) 2 + 3 > 5. ( PROPOSIO) n) x + y > 5. (NO PROPOSIO) o) A terra um planeta. ( PROPOSIO) p) x um planeta. (NO PROPOSIO)
14) (FGV) A proposio (p q)

Soluo
(p q) (p q) a tautologia de Morgan. Resposta: C
15) (FGV)
A proposio (p q) (p q) representa um: a. Contradio
124

b. Contingncia c. Tautologia d. Paradoxo e. N.R.A (p q) (p q) a tautologia de Morgan. Resposta: C
Soluo
(p q) (p q) tautologia. Resposta: C
Soluo
(q p) representa um:
(p q) (q p) a tautologia chamada contra-positiva. Resposta: C
Soluo
18) A proposio (p p)
representa um:
(p p) tautologia. Resposta: C
Soluo
19) A proposio (p p) representa um:

a. Contradio b. Contingncia
125

c. Tautologia d. Paradoxo e. N.R.A
(p p) contradio Resposta: A
Soluo
20) A proposio (p)

a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A (p) p tautologia. Resposta: C
p representa um:
Soluo
21) A proposio ( (p))

p representa um:
( (p)) p tautologia. Resposta: C
Soluo
22) (FGV) Quando se afirma que P Q (P implica Q) ento:

a) Q condio suficiente para P. b) P condio necessria para Q. c) Q no condio necessria para P d) P condio suficiente para Q. e) P no condio suficiente nem necessria para Q.
Soluo
P condio suficiente para Q. Q condio necessria para P. Resposta: D
23)
Uma sentena lgica equivalente a Se Pedro economista, ento Luisa solteira. : a) Pedro economista ou Luisa solteira.
126

b) Pedro economista ou Luisa no solteira. c) Se Luisa solteira, Pedro economista. d) Se Pedro no economista, ento Luisa no solteira. e) Se Luisa no solteira, ento Pedro no economista.
Soluo
(Se Pedro economista, ento Luisa solteira)
( (
Resposta: E
p q
q p
) )
equivalente(contra-positiva) a
(Se Luisa no solteira, ento Pedro no economista)
24) Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer que: a) Andr artista se e somente se Bernardo no engenheiro. b) Se Andr artista, ento Bernardo no engenheiro. c) Se Andr no artista, ento Bernardo engenheiro d) Se Bernardo engenheiro, ento Andr artista. e) Andr no artista e Bernardo engenheiro
Soluo
(Andr artista ou Bernardo no engenheiro) A expresso acima equivalente a: (Bernardo no engenheiro ou Andr artista)
(
p
p q
equivalente a
(
Resposta: D
(Se Bernardo engenheiro, ento ento Andr artista)
25) Dizer que Pedro no pedreiro ou Paulo paulista , do ponto de vista lgico, o mesmo que dizer que: a) se Pedro pedreiro, ento Paulo paulista b) se Paulo paulista, ento Pedro pedreiro c) se Pedro no pedreiro, ento Paulo paulista d) se Pedro pedreiro, ento Paulo no paulista e) se Pedro no pedreiro, ento Paulo no paulista
Soluo
(Pedro no pedreiro ou Paulo paulista)
127
(
p
p q
equivalente a
(
Resposta: A
(Se Pedro pedreiro, ento Paulo paulista)
A negao da afirmao condicional se estiver chovendo, eu levo o guardachuva : a) se no estiver chovendo, eu levo o guarda-chuva b) no est chovendo e eu levo o guarda-chuva c) no est chovendo e eu no levo o guarda-chuva d) se estiver chovendo, eu no levo o guarda-chuva e) est chovendo e eu no levo o guarda-chuva
26)
Soluo
(Se estiver chovendo, eu levo o guarda-chuva)
equivalente a ( p q )
(Est chovendo e eu no levo o guarda-chuva) Resposta: E (FCC-ICMS-SP)Se p e q so proposies, ento a proposio equivalente a
27)
( p q) equivalente a ( p q) Resposta: B
Soluo
28) (FCC-ICMS-SP)Das proposies abaixo, a nica que logicamente equivalente a
128
(p
equivalente(contra-positiva) a ( q p )
Resposta: A
a) ~(p q)
29) Das proposies abaixo, a nica que logicamente equivalente a (~p~q)

b) (~p q) c) (p q) d) (p ~q) e) (~p q)
(p q) (p q) a tautologia de Morgan. Resposta: A
Soluo
a) ~(p q) b) ~ (p q) c) (p q) d) (p ~q) e) (~p q)
30) Das proposies abaixo, a nica que logicamente equivalente a (~p ~q)
(p q) (p q) a tautologia de Morgan. Resposta: B
Soluo
a) (p q) (p q) b) (p q) q c) (~p p) (~p p) d) p (p q) e) p (p q)
31) Assinale qual das alternativas abaixo representa uma contradio.
Soluo
Observe que: A proposio (~p p) uma tautologia, portanto sempre verdadeira. A proposio (~p p) uma contradio, portanto sempre falsa. Sendo assim a proposio (~p p) (~p p) sempre falsa. Resposta: C
32)Assinale qual das alternativas abaixo representa uma tautologia.

a) (~p p) q b) (p q) (p q) c) (p q) q d) p (p q) e) p (p q)
129
A condiciona falsa apenas quando temos V F, e a disjuno sempre verdadeira se pelo menos uma das proposies verdadeira. Ento a proposio p (p q) ser sempre verdadeira , pois se p verdade ento (p q) tambm ser. Resposta: E

p q ? V V F V F F F V V F F F A proposio composta que substitui corretamente o ponto de interrogao a) (p q) b) (~p ~q) c) (p ~q) d) (~p q) e) (p q)
Soluo
Observe que apenas na terceira linha da tabela observamos o valor verdade(V) na coluna ?.
p q ? V V F V F F F V V F F F Nessa mesma linha a proposio p falsa( ento considere ~p) e a proposio q verdadeira(ento considere q). Nesse caso temos na linha (~p q). Resposta: D

p q ? V V F V F F F V F F F V A proposio composta que substitui corretamente o ponto de interrogao a) (p q) b) (~p ~q) c) (p ~q) d) (~p q) e) (p q)
130

Observe que apenas na quarta linha da tabela observamos o valor verdade(V) na coluna ?. p q ? V V F V F F F V F F F V Nessa mesma linha a proposio p falsa(ento considere ~p) e a proposio q falsa(ento considere ~q). Nesse caso temos na linha (~p ~q). Resposta: B
35) Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade

p q r s V V V F V V F V V F V V F V V F V F F F F V F F F F V F F F F F Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a) [(~p) q (~r)] [p (~q) ( ~r)] b) [(~p) q (~r)] [p (~q) ( ~r)] c) [p q (~r)] [p (~q) r] d) [p q r] [p q r] e) ~ [p q r]
Soluo
Observe que apenas a segunda e terceira linha da tabela verdade de s so verdadeiras. p q r s V V V F V V F V V F V V F V V F V F F F F V F F F F V F F F F F
131
Na segunda linha p verdadeira e q verdadeira e r falsa, logo temos p q (~r). Na terceira linha p verdadeira e q falsa e r verdadeira, logo temos p (~q) r. Como s verdadeira na segunda ou na terceira linha teremos: [p q (~r)] [p (~q) r] Resposta: C

p V V F F q V F V F ? V V V F
Soluo
Observe que apenas na quarta linha da tabela observamos o valor falso na coluna ?. p q ? V V V V F V F V V F F F Nessa mesma linha a proposio p falsa(ento considere ~p) e a proposio q falsa(ento considere ~q). Nesse caso temos na linha (~p ~q). Como o valor da proposio ? falso temos ~ (~p ~q). Usando a equivalncia de Morgan obtemos (pq). Resposta: A
37) Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade p q r s V V V V V V F V V F V F F V V F V F F V F V F V F F V V

132

F F F V Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a) [(~p) q (~r)] [p (~q) ( ~r)] b) [(~p) q (~r)] [p (~q) ( ~r)] c) [p q r] [p q r] d) [p q r] e) ~ [p q r]
Soluo
Observe que apenas a terceira e quarta linha da tabela verdade de s so falsas. p q r s V V V V V V F V V F V F F V V F V F F V F V F V F F V V F F F V Na terceira linha p verdadeira e q falsa e r verdadeira, logo temos ~ (p ~q r) pois a tabela falsa. Na quarta linha p falsa e q verdadeira e r verdadeira, logo temos ~ (~p q r) pois a tabela falsa. Como s falsa na terceira e na quarta linha falsa teremos: ~ (p ~q r) ~ (~p q r) que equivalente por Morgan a: [(~p) q (~r)] [p (~q) ( ~r)] Resposta: A
I Se p e q so proposies ento ( p q ) ( p q ) uma tautologia.
II - Se p e q so proposies ento ( p q ) q ) uma tautologia. III Se p e q so proposies ento a recproca de ( p q ) ( q p ) . verdade o que se afirma APENAS em (A) I. (B) II e III (C) I e III. (D) I e II. (E) I, II e III.
Soluo
Vamos fazer a tabela verdade dos itens I e II:
133
p V V F F
q V F V F
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org ( p q) ( p q) p q ( p q) ( p q)

F V V F V F F V F V V F V V V V
F V F V
Logo I) ( p q ) ( p q ) tautologia.
( p q) V F V V
p V V F F
q V F V F
q
F V F V
( p q ) q )
V V V V
Logo II) ( p q ) q ) tautologia. Conforme vimos no material a recproca de ( p q ) Resposta: E
(q p) .

I Se p e q so proposies ento a recproca de ( p q ) II - Se p e q so proposies ento a contrria de ( p q ) verdade o que se afirma APENAS em (A) I. (B) II e III (C) I e III. (D) I e II. (E) I, II e III.

(q p) .
( p q) . III Se p e q so proposies ento a contra-positiva de ( p q ) ( q p ) .
Soluo
I, II e III so corretas. Resposta: E
[(pq)( pq)] 40) A proposio (p q)

representa um:
134
Como
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org Soluo ( p q ) equivalente a ( p q ) ( p q ) ,
proposio
( p q ) [( p q ) ( p q )]
negao do se e somente se o ou exclusivo. Resposta: C
tautologia. Isto significa que a
41) A proposio
( p q) ( p q)
representa um:
p
V V F F
q
V F V F
p
F F V V
q
F V F V
pq
V F F V
p q
V F F V
Soluo
( p q ) ( p q ) V V V V uma tautologia.
Logo a proposio Resposta: C
( p q) ( p q)
42) Considere a seguinte declarao:

Ou o presidente no sabia, ou houve desacato a autoridade, mas no ambos. Assinale a alternativa que apresenta a negao formal desta declarao. a) Para que tenha havido desacato a autoridade necessrio e suficiente que o presidente sabia. b) Ou o presidente sabia, ou no houve desacato a autoridade, mas no ambos. c) Para que no tenha havido desacato a autoridade necessrio e suficiente que o presidente sabia. d) Se no houve desacato a autoridade ento o presidente sabia. e) Se o presidente sabia ento houve desacato a autoridade.
(Ou o presidente no sabia, ou houve desacato a autoridade, mas no ambos).
Soluo
( p q )
pq
equivalente a(negao do ou exclusivo) equivalente a (ver questo 41)
135
p q
(o presidente sabia se e somente se no houve desacato) Resposta: C
43) A proposio ( p q ) [( p r ) q ]
representa um:
Soluo
p V V V F V F F F q V V F V F V F F
r V F V V F F V F
pq
V V F V F V V V
( p r) V F V F F F F F
( p r) q V V F V V V V V
( p q) [( p r ) q] V V V V F V V V
Resposta: B
44) Pedro, aps visitar uma aldeia distante, afirmou: No verdade que todos os aldees daquela aldeia no dormem a sesta. A condio necessria e suficiente para que a afirmao de Pedro seja verdadeira que seja verdadeira a seguinte proposio: (A) No mximo um aldeo daquela aldeia no dorme a sesta. (B) Todos os aldees daquela aldeia dormem a sesta. (C) Pelo menos um aldeo daquela aldeia dorme a sesta. (D) Nenhum aldeo daquela aldeia no dorme a sesta. (E) Nenhum aldeo daquela aldeia dorme a sesta.
Soluo
A negao de todos existe algum( pelo menos um). Portanto a negao ser Pelo menos um aldeo daquela aldeia dorme a sesta. Resposta: C
45) A proposio ( p p ) p
(A) Contradio (B) Contingncia
representa um:
136

(C) Tautologia (D) Dilema (E) Inconsistncia
Soluo
Vamos fazer a tabela verdade. p p p p
( p p) p V F V V F V F V Logo ( p p ) p uma tautologia. Resposta: C
46)
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.
Soluo
No verdade que, se Pedro est em Roma, ento Paulo est em Paris No verdade que (Pedro est em Roma Paulo est em Paris) No verdade que (Pedro est em Roma Paulo est em Paris)
No verdade que
p q
) )
equivalente a No verdade que
equivalente a No verdade que Pedro no est em Roma ou Paulo est em Paris Resposta: D
" x " a proposio x um nmero real e " x " a proposio x um nmero natural, podemos afirmar que a negao da sentena todos os nmeros reais so naturais e: a) (x)( x x ) b) (x)( x x ) c) (x)( x x ) d) (x)( x x ) e) (x)( x x )
47) Sendo
137
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org Soluo ( x )( x x )

( x ) ( x ( x )( x
Resposta: D
equivalente a
x ) x )
48)Podemos afirmar que o nmero de linhas da tabela-verdade para proposies compostas de trs tomos : a) 3 b) 4 c) 6 d) 8 e) 9
Soluo
O nmero de linhas da tabela verdade de uma proposio composta de n proposies simples 2 . Logo o nmero de linha ser 2 = 8 linhas. Resposta: D
n
3
Podemos afirmar que o nmero de linhas da tabela-verdade para proposies compostas de n tomos : a) 2 b) 2n c) 2n d) 3n e) 3n
49)
Soluo
O nmero de linhas da tabela verdade de uma proposio composta de n proposies simples 2 . Resposta: C
n
50) A negao da proposio (x)(y )( x + y < 2 ( x 0 y < 0))

a) b) c) d) e)
(x)(y )( x + y 2 ( x < 0 y 0)) (x)(y )( x + y < 2 ( x < 0 y 0)) (x)(y )( x + y < 2 ( x < 0 y 0)) (x)(y )( x + y 2 ( x 0 y 0)) (x)(y )( x + y 2 ( x < 0 y 0))

138
(x )(y )( x + y < 2 ( x 0 y < 0)) (x )(y )( x + y < 2 ( x 0 y < 0)) (x )(y )( x + y < 2 ( x 0 y < 0)) (x )(y )( x + y < 2 ( x 0 y < 0)) (x )(y )( x + y < 2 ( x < 0 y 0))
Resposta: C
51) Assinale a opo correta:

a) Uma condio necessria para que um nmero seja maior do que 2 que ele seja positivo. b) Uma condio suficiente para que um nmero seja maior do que 2 que ele seja positivo. c) Uma condio necessria e suficiente para que um nmero seja maior do que 2 que ele seja positivo. d) Toda condio suficiente para que um nmero seja positivo tambm suficiente para que seja maior que 2. e) Nenhuma das opes anteriores.
Soluo
Se x maior do que 2, ento x positivo. Logo uma condio necessria para que um nmero seja maior do que 2 que ele seja positivo. Resposta: A
52)
Considerando a tabela-verdade, podemos afirmar que o nmero de proposies no equivalentes de um tomo : a) 3 b) 4 c) 6 d) 8 e) 9
Soluo
O nmero de proposies no equivalentes a uma proposio composta de n proposies simples
2 =2 Resposta: B
2 2
1
22
. Logo o nmero de proposies no equivalentes de um tomo
= 4.

no equivalentes de dois tomos : a) 4
139

b)8 c) 9 d) 16 e) 20
Soluo
tomo Resposta: D
22 2 2 2 = 2 4 = 16 .
. Logo o nmero de proposies no equivalentes de dois

no equivalentes de trs tomos : a) 16 b) 32 c) 64 d) 128 e) 256
Soluo
2 =2 Resposta: E
2 8
3
22
. Logo o nmero de proposies no equivalentes de trs tomo
= 256 .
55) Considerando a tabela-verdade, podemos afirmar que o nmero de proposies no equivalentes de n tomos : a) n b) 2n c) 2n n d) 22 e) 22 n
Soluo
O nmero de proposies no equivalentes a uma proposio composta de n proposies simples Resposta: D
22
x > 4 ento y = 2 . Podemos da concluir que: a) Se x < 4 ento y 2 . b) Se x 4 ento y 2 .
56) Sabe-se que se
140
c) Se y = 2 ento x > 4 . d) Se y 2 ento x 4 . e) Se y 2 ento x < 4 .
x > 4 ento y = 2
Soluo
( (
Resposta: D
p q
q p
) )
equivalente(contra-positiva) a equivalente Se y 2 ento x 4
Numa proposio composta s, aparecem as proposies simples p, q e r. Sua tabela-verdade p q r s V V V V V V F V V F V V F V V V V F F V F V F V F F V V F F F F Usando a conjuno (), a disjuno() e a negao(~), pode-se construir sentenas equivalentes a s. Uma dessas sentenas a) [(~p) q (~r)] [p (~q) ( ~r)] b) [(~p) q (~r)] [p (~q) ( ~r)] c) [p q r] [p q r] d) [p q r] e) ~ [p q r]
57)
Soluo
Observe que apenas a oitava linha da tabela verdade de s falsa. p q r s V V V V V V F V V F V V F V V V
141

V F F V F V F V F F V V F F F F Na oitava linha p falsa e q falsa e r falsa, logo temos ~ (~p ~q ~r) pois a tabela falsa.Temos que ~ (~p ~q ~r) equivalente por Morgan a: [p q r] Resposta: D
58) A negao da proposio " x 3 y < 2" :

a) " x = 3 y 2" b) " x = 3 y > 2" c) " x = 3 y 2" d) " x 2 y < 3" e) " x 3 y < 2"
Soluo ( x 3 y < 2)
equivalente a (Morgan)
( x = 3 y 2)
Resposta: C
a) se x 3 ento y 7 b) se y = 7 ento x = 3 c) se y 7 ento x 3 d) se y > 7 ento x = 3 e) x 3 ou y 7
59) Duas grandezas x e y so tais que se x = 3 ento y = 7. Pode-se concluir que:
(se
x=3
p q
Soluo
ento
y = 7
q p
( (
Resposta: C
) )
equivalente(contra-positiva) a equivalente se y 7 ento x 3
(CESGRANRIO) Considere verdadeira a proposio: Marcela joga vlei ou Rodrigo joga basquete. Para que essa proposio passe a ser falsa: 142 NOTAS DE AULAS DE LGICA
60)

(A) suficiente que Marcela deixe de jogar vlei. (B) suficiente que Rodrigo deixe de jogar basquete. (C) necessrio que Marcela passe a jogar basquete. (D) necessrio, mas no suficiente, que Rodrigo deixe de jogar basquete. (E) necessrio que Marcela passe a jogar basquete e Rodrigo passe a jogar vlei.
Soluo
Pela relao de Morgan temos que a negao do ou transforma-se em e, coma a negao das proposies. Logo necessrio, mas no suficiente, que Rodrigo deixe de jogar basquete. Resposta: D
61) (CESGRANRIO) A negao de Joo sempre vai de carro para o trabalho :

(A) Joo sempre vai a p para o trabalho. (B) Joo nunca vai de carro para o trabalho. (C) Joo, s vezes, no vai de carro para o trabalho. (D) Joo, s vezes, vai a p para o trabalho. (E) Joo nunca vai a p para o trabalho.
Soluo
A negao de Joo sempre vai de carro para o trabalho ser Joo, s vezes, no vai de carro para o trabalho. Resposta: C
62) (CESGRANRIO) A negao de no sabe matemtica ou sabe portugus :

(A) no sabe matemtica e sabe portugus. (B) no sabe matemtica e no sabe portugus. (C) sabe matemtica ou sabe portugus. (D) sabe matemtica e no sabe portugus. (E) sabe matemtica ou no sabe portugus.
Soluo (no sabe matemtica ou sabe portugus)

equivalente a (Morgan)
(sabe matemtica e no sabe portugus)

Resposta: D A expresso ( x )( y )( P( x, y ) ) uma frmula sintaticamente correta da lgica de predicados clssica. Diz-se que uma tal frmula semanticamente vlida quando as suas variveis x e y e o predicado P tm alguma interpretao que os verifique. Quanto a esse assunto, julgue o item subseqente.
63) ( CESPE) Se x e y assumem valores no conjunto dos nmeros inteiros e o predicado P(x, y) interpretado como x < y, ento a frmula semanticamente vlida.
143
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org O predicado de ( x )( y )( x < y ) no se verifica. Portanto a frmula no
semanticamente vlida. Resposta: Errado.
Texto para os itens de 64 a 67. (TRT - CESPE):
Considere que as letras P, Q, R e S representam proposies e que os smbolos , e so operadores lgicos que constroem novas proposies e significam no, e e ou respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor verdade) que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S so proposies verdadeiras, julgue os itens seguintes.
64)
P Q verdadeira.
Soluo
PQ VV
FV V Resposta: Certo.
65)
[( P Q) ( R S)] verdadeira. [( V V) ( V V)] [(F V) ( F V)] [V V] V
Soluo
F Resposta: Errado.
66)
[P (Q S) ] ( [(R Q) (P S)] ) verdadeira. [P (Q S) ] ( [(R Q) (P S)] ) [V (V V) ] ( [(V V) (V V)] )
Soluo
144

[V V ] ( [V V] ) V ( V ) VF F Resposta: Errado.
67) (P ( S)) (Q ( R)) verdadeira.

Soluo
(P ( S)) (Q ( R)) (V ( V)) (V ( V)) (V F) (V F) VV V Resposta: Certo. ARGUMENTO I II III IV PREMISSAS pq, p pq, q pq, p p q, r s, pr CONCLUSO q p q qs
68) Considerando os argumento acima podemos dizer que

(A) Todos so no vlidos. (B) Apenas um vlido. (C) Apenas dois so vlidos. (C) Apenas trs so vlidos. (E) Todos so vlidos.
Soluo
O argumento I vlido, e conhecido como afirmao do antecedente. O argumento II vlido, e conhecido como negao do conseqente. O argumento III vlido, pois se as premissas so verdadeiras teremos que p falsa e q s poder ser verdadeira e, portanto a concluso verdadeira. O argumento IV vlido, e conhecido como dilema. 145 NOTAS DE AULAS DE LGICA

Resposta: E (TRT-FCC) Sabe-se que existem pessoas desonestas e que existem corruptos. Admitindo-se verdadeira a frase Todos os corruptos so desonestos, correto concluir que (A) quem no corrupto honesto. (B) existem corruptos honestos. (C) alguns honestos podem ser corruptos. (D) existem mais corruptos do que desonestos. (E)) existem desonestos que so corruptos.
69)
Soluo
Se todos os corruptos so desonestos e existem corruptos e desonestos ento evidente que existem desonestos que so corruptos. Resposta: E
70) Todo matemtico estudioso. Existem msicos que so estudiosos. Pedro matemtico e Ivo estudioso. Pode-se concluir que (A) Pedro estudioso e Ivo matemtico. (B) Pedro estudioso e Ivo msico. (C) Pedro tambm msico e Ivo matemtico. (D) Pedro estudioso e Ivo pode no ser matemtico nem msico. (E) Pedro tambm msico e Ivo pode no ser matemtico nem msico.
Soluo
Como todo matemtico estudioso e Pedro matemtico podemos concluir que Pedro matemtico, mas como Ivo estudioso nada podemos concluir pois poder ser msico ou no. Resposta: D
Em uma cidade, verdade que "algum fsico esportista" e que "nenhum aposentado esportista". Portanto, nessa cidade, (A) nenhum aposentado fsico. (B) nenhum fsico aposentado. (C) algum aposentado no fsico. (D) algum fsico aposentado. (E) algum fsico no aposentado.
71)
Soluo
Vamos denotar Fsico, Esportista e Aposentado por F, E e A. Temos ento:
146
Portanto podemos concluir que algum fsico no aposentado. Resposta: E
72) Todas as irms de Anglica so loiras. Sendo assim, pode-se concluir que
(A) Anglica loira. (B) Anglica no loira. (C) Se Ana loira, ento ela irm de Anglica. (D) Se Beatriz no irm de Anglica, ento Beatriz no loira. (E) Se Cida no loira, ento ela no irm de Anglica.
Soluo
Como todas as irms de Anglica so loiras, temos usando a contra-positiva que se no loira ento no irm de Anglica. Logo se Cida no loira, ento ela no irm de Anglica. Resposta: E
(CESPE) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas no ambas, so chamadas proposies. As proposies so usualmente simbolizadas por letras maisculas: A, B, C etc. A expresso A B, lida, entre outras formas, como se A ento B, uma proposio que tem valorao F quando A V e B F, e tem valorao V nos demais casos. Uma expresso da forma A, lida como no A, uma proposio que tem valorao V quando A F, e tem valorao F quando A V. A expresso da forma A B, lida como A e B, uma proposio que tem valorao V apenas quando A e B so V, nos demais casos tem valorao F. Uma expresso da forma A B, lida como A ou B, uma proposio que tem valorao F apenas quando A e B so F; nos demais casos, V. Com base nessas definies, julgue os itens que se seguem.
73) Uma expresso da forma (A B) uma proposio que tem exatamente as mesmas valoraes V ou F da proposio A B.
Basta saber que (A Resposta: Correto.
B) equivalente a (A B)
147
Soluo
74) Considere que as afirmativas Se Mara acertou na loteria ento ela ficou rica e
Mara no acertou na loteria sejam ambas proposies verdadeiras. Simbolizando adequadamente essas proposies pode-se garantir que a proposio Ela no ficou rica tambm verdadeira.
Soluo
Trata-se da falcia conhecida como negao do antecedente. Resposta: Errado.
75) A proposio simbolizada por (A B) (B A) possui uma nica valorao F.

Vamos fazer a tabela verdade de (A B) (B A) A V V F F B V F V F (AB) V F V V (BA) V V F V (AB)(BA) V V F V
Soluo
Resposta: Correto. Considere que a proposio Slvia ama Joaquim ou Slvia ama Tadeu seja verdadeira. Ento pode-se garantir que a proposio Slvia ama Tadeu verdadeira.
76)
Soluo
Podemos ter a proposio verdadeira de modo que:
S ilv ia a m a J o a q u im S ilv ia a m a T a d e u
V V F
Resposta: Errada. (CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras maisculas do alfabeto, como, por exemplo, P, Q, R etc. Se a conexo de duas proposies feita pela preposio e, simbolizada usualmente por , ento obtm-se a forma P Q , lida como P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela preposio ou, simbolizada usualmente por , ento obtm-se a forma P Q , lida como P ou Q e avaliada como F se P
148

e Q forem F, caso contrrio, V. A negao de uma proposio simbolizada por P, e avaliada como V, se P for F, e como F, se P for V. Um argumento uma seqncia de proposies P1, P2, ..., Pn, chamadas premissas, e uma proposio Q, chamada concluso. Um argumento vlido, se Q V sempre que P1, P2, ..., Pn forem V, caso contrrio, no argumento vlido. A partir desses conceitos, julgue os prximos itens.
77) Considere as seguintes proposies:

P: Mara trabalha e Q: Mara ganha dinheiro Nessa situao, vlido o argumento em que as premissas so Mara no trabalha ou Mara ganha dinheiro e Mara no trabalha, e a concluso Mara no ganha dinheiro.
Soluo
Argumento:
P Q (V) P (V) Q Suponhamos que as premissas so verdadeiras, temos ento: P Q (V) P (V) Q Temos que a proposio Q pode ser verdadeira ou falsa, portanto o argumento NO VLIDO Resposta: Errado
78) Todos os macerontes so torminodoros. Alguns macerontes so momorrengos. Logo

(A) todos os momorrengos so torminodoros. (B) alguns torminodoros so momorrengos. (C) todos os torminodoros so macerontes. (D) alguns momorrengos so pssaros. (E) todos os momorrengos so macerontes.
Soluo
evidente que alguns torminodoros so momorrengos. Resposta: B
79) (CESPE) Abaixo, uma tabela com esquemas de estruturas lgicas para quatro
tipos diferentes de dedues e uma tabela verdade. As letras P e Q representam sentenas. Os smbolos , e so conectivos lgicos usuais de negao, implicao e disjuno, respectivamente.
149
Considerando as informaes acima e o clculo proposicional, assinale a alternativa correta. a) Se um delegado um profissional do direito, ento ele no desconhece leis. Delegados desconhecem leis. Portanto, delegados no so profissionais do direito. Esta uma deduo do tipo III. b) Uma pessoa ou pode ser culpada ou inocente de uma acusao. Esta pessoa culpada. Portanto, ela no inocente. Essa uma deduo do tipo I. c) Um supervisor ou sempre mente ou sempre fala a verdade, em relao a um determinado acontecimento. Se ele no fala a verdade ento ele mente. Est uma deduo do tipo IV. d) As tabelas verdade das proposies PQ e PQ so iguais. e) Da forma de deduo do tipo II, tem-se que a concluso ser verdadeira se ambas as premissas forem verdadeiras.
Soluo
Se as premissas so verdadeiras implica que a concluso tambm verdadeira. Temos neste caso um argumento vlido. Resposta: E
80) (FCC) Um argumento composto pelas seguintes premissas:

_ Se as metas de inflao no so reais, ento a crise econmica no demorar a ser superada. _ Se as metas de inflao so reais, ento os supervits primrios no sero fantasiosos. _ Os supervits sero fantasiosos. Para que o argumento seja vlido, a concluso deve ser: (A) A crise econmica no demorar a ser superada. (B) As metas de inflao so irreais ou os supervits so fantasiosos. (C) As metas de inflao so irreais e os supervits so fantasiosos. (D) Os supervits econmicos sero fantasiosos. (E) As metas de inflao no so irreais e a crise econmica no demorar a ser superada.
Soluo
Vamos usar a contra positiva. Temos pela terceira premissa que os supervits sero fantasiosos. Logo pela contra positiva da segunda premissa podemos afirmar que as metas de inflao no so reais. Usando a afirmao do antecedente na primeira premissa temos que crise econmica no demorar a ser superada. Resposta: E
150
81) (ESAF) Homero no honesto, ou Jlio justo. Homero honesto, ou Jlio

justo, ou Beto bondoso. Beto bondoso, ou Jlio no justo. Beto no bondoso, ou Homero honesto. Logo, a) Beto bondoso, Homero honesto, Jlio no justo. b) Beto no bondoso, Homero honesto, Jlio no justo. c) Beto bondoso, Homero honesto, Jlio justo. d) Beto no bondoso, Homero no honesto, Jlio no justo. e) Beto no bondoso, Homero honesto, Jlio justo.
Soluo
Suponhamos que todas as premissas so verdadeiras. Homero no honesto Jlio justo (V) Homero honesto Jlio justo Beto bondoso (V) Beto bondoso Jlio no justo (V) Beto no bondoso Homero honesto (V) Observamos que todas as premissas so disjunes e nesse caso no temos um proposio com o valor verdade definido, sendo assim vamos fazer uma hiptese sobre alguma delas. Se a hiptese for correta encontraremos a resposta final, se no for correta chegaremos a um absurdo e nesse caso trocamos a hiptese e teremos a resposta. Suponhamos que a proposio Homero no honesto verdadeira. Ento pela hiptese teremos: Homero no honesto Jlio justo (V)
V
Homero honesto Jlio justo Beto bondoso (V)

F
Beto bondoso Jlio no justo (V) Beto no bondoso Homero honesto

F
(V)
Como a ltima premissa verdadeira temos que a proposio Beto no bondoso tem que ser verdadeira. Ento teremos: Homero no honesto Jlio justo (V)
V

F F
Beto bondoso Jlio no justo

F
(V) (V)
Beto no bondoso Homero honesto

V F
Como a terceira premissa verdadeira temos que a proposio Jlio no justo tem que ser verdadeira. Ento teremos:
151
Homero no honesto Jlio justo

V F

(V)

F F F

F V
(V) (V)

V F
Temos um absurdo na segunda premissa, pois todas as proposies so falsas e a premissa verdadeira. Sendo assim nossa hiptese esta errada, isto a proposio Homero no honesto deve ser falsa. Mudando a nossa hiptese inicial teremos que a proposio Homero no honesto falsa. Sendo assim vamos refazer o exerccio com a nova hiptese correta: Homero no honesto Jlio justo (V)
F

V
Beto bondoso Jlio no justo (V) Beto no bondoso Homero honesto

V
(V)
Temos pela primeira premissa que Jlio justo tem que ser verdadeira. Homero no honesto Jlio justo (V)
F V

V V

F
(V) (V)

V
Temos pela primeira premissa que Beto bondoso tem que ser verdadeira. Homero no honesto Jlio justo (V)
F V

V V V

V F
(V) (V)

F V
Assim teremos as seguintes concluses: Jlio justo. Homero honesto. Beto bondoso. Resposta: C
152
82) (ESAF) Investigando uma fraude bancria, um famoso detetive colheu evidncias
que o convenceram da verdade das seguintes afirmaes: 1) Se Homero culpado, ento Joo culpado. 2) Se Homero inocente, ento Joo ou Adolfo so culpados. 3) Se Adolfo inocente, ento Joo inocente. 4) Se Adolfo culpado, ento Homero culpado. As evidncias colhidas pelo famoso detetive indicam, portanto, que: a) Homero, Joo e Adolfo so inocentes. b) Homero, Joo e Adolfo so culpados. c) Homero culpado, mas Joo e Adolfo so inocentes. d) Homero e Joo so inocentes, mas Adolfo culpado. e) Homero e Adolfo so culpados, mas Joo inocente.
Soluo
Suponhamos que todas as premissas so verdadeiras. Homero culpado Joo culpado (V) Homero inocente (Joo Adolfo) so culpados Adolfo inocente Joo inocente (V) Adolfo culpado Homero culpado (V) (V)
Observamos que todas as premissas so proposies compostas condicionais e nesse caso no temos inicialmente informaes sobre as proposies simples. Quando ocorrer essa situao devemos supor (chutar) um valor verdade para uma das proposies simples contida nas premissas. Se o nosso chute estiver correto encontraremos a resposta, mas se o chute estiver errado encontraremos um absurdo e nesse caso trocamos o chute e encontramos a resposta correta. Vamos supor ento que a proposio Homero culpado verdadeira(chute). Teremos ento a seguinte situao nas premissas: Homero culpado Joo culpado (V)
V
Homero inocente (Joo Adolfo) so culpados

F
(V)
Adolfo inocente Joo inocente Adolfo culpado Homero culpado

V
(V) (V)
Como a primeira premissa verdadeira e o seu antecedente Homero culpado tambm verdadeira, o conseqente Joo culpado tem que ser verdadeira. Teremos ento
153

Homero culpado Joo culpado
V V
(V) (V)

F
Adolfo inocente Joo inocente

F
(V) (V)
Adolfo culpado Homero culpado

V
Como a terceira premissa verdadeira e o seu conseqente Joo inocente falso, o antecedente Adolfo inocente tem que ser falso. Teremos ento Homero culpado Joo culpado (V)
V V

F V
(V)
Adolfo inocente Joo inocente

F F
(V) (V)
Adolfo culpado Homero culpado

V V
Portanto as concluses so: Homero culpado. Joo culpado.Adolfo culpado. Resposta: B
83) Se Alguns professores so matemticos e Todos os Matemticos so pessoas

alegres, ento necessariamente, a) Toda pessoa alegre matemtico. b) Todo matemtico professor. c) Algum professor uma pessoa alegre. d) Nenhuma pessoa alegre professor. e) Nenhum professor no alegre.
Soluo
Vamos denotar Professores, Matemticos e Pessoas Alegres por P, M e A respectivamente.
Podemos concluir que algum professor uma pessoa alegre.
154

Resposta: C Para que a proposio todos os homens so bons cozinheiros seja falsa, necessrio que: a. todas as mulheres sejam cozinheiras. b. algumas mulheres sejam boas cozinheiras. c. Nenhum homem seja bom cozinheiro. d. Todos os homens sejam maus cozinheiros. e. Pelo menos um homem seja mau cozinheiro.
84)
Soluo
A negao de todos pode ser Algum..., Existe um ..., Pelo menos um... etc. Sendo assim para que a afirmao todos os homens so bons cozinheiros seja falsa necessrio que Pelo menos um homem seja mau cozinheiro. Resposta: E
85) Para que a afirmativa Todo matemtico louco seja falsa, basta que:
a. todo matemtico seja louco. b. todo louco seja matemtico. c. Algum louco no seja matemtico. d. Algum matemtico seja louco. e. Algum matemtico no seja louco.
Soluo
A negao de todos pode ser Algum..., Existe um ..., Pelo menos um... etc. Sendo assim para que a afirmao Todo matemtico louco seja falsa basta que Algum matemtico no seja louco. Resposta: E
Sabe-se que existe pelo menos um A que B. Sabe-se, tambm, que todo B C. Segue-se, portanto, necessariamente que a. todo C B b. todo C A c. algum A C d. nada que no seja C A e. algum A no C
86)
Soluo
Pelo diagrama temos:
155
Podemos concluir que algum A C. Resposta: C
87)
a. 7 b. 8 c. 14 d. 26 e. 56
n (MACK) Se = 28 ento n : 2
Soluo
n = 28 2 n(n 1) = 28 2 n (n 1) = 56 n2 n 56 = 0 Resolvendo a equao do segundo grau, temos as seguintes razes: n = -7 (no comvm) e n = 8 (ok) Resposta: B
COMPLEX, temos: I. 720 permutaes podem ser feitas terminando com X. II. 240 permutaes comeando e terminando por vogal. III. 10.080 permutaes comeando por vogal Marque a. Se todas as afirmativas so verdadeiras b. Se todas as afirmativas so falsas c. Se apenas a III verdadeira d. Se apenas a I e II so verdadeiras e. Se apenas a I verdadeira
88) (UFB) Com as letras da palavra
156

- O nmero de permutaes que terminam com X : X 1
6!
6! 1 = 720 permutaes. - O nmero de permutaes comeando e terminando com vogal : 2

6!
2 5! 1 = 2 120 1 = 240 permutaes. - O nmero de permutaes comeando por vogal : 2

6!
2 6! = 2 720 = 1.440 permutaes. Resposta: D
(ITA) Se colocarmos em ordem crescente todos os nmeros de 5 algarismos distintos, obtidos com 1, 3, 4, 6 e 7, a posio do nmero 61.473 ser: a. 76 b. 78 c. 80 d. 82 e. n.d.a
89)
Soluo
Vamos contar a quantidade de nmeros at chegar no nmero 61.473. - A quantidade de nmeros comeando com o algarismo 1 : 4! = 24 nmeros. - A quantidade de nmeros comeando com o algarismo 3 : 4! = 24 nmeros. - A quantidade de nmeros comeando com o algarismo 4 : 4! = 24 nmeros. - A quantidade de nmeros comeando com o algarismo 613 : 2! = 4 nmeros. Os prximos nmeros sero 61.437 e 61.673. Antes do nmero 61.473 temos: 24 + 24 + 24 + 4 + 1 = 75 nmeros. Logo o nmero 61.473 o 76 nmero. Resposta: A
90) (F.C. CHAGAS) O nmero de anagramas da palavra BAGRE, que comeam por
consoante :
157

a. 120 b. 72 c. 48 d. 24 e. 12
Soluo
2 3 4! = 3 24 = 72 anagramas. Resposta: B 91) (F.C.CHAGAS) A sentena
4!
n + 2 = 10 verdadeira se, e somente se, n! for igual n
a: a. 1 b. 6 c. 18 d. 720 e. 6 ou 720
Soluo
n + 2 = 10 n n + 2 = 10 2 (n + 2)(n + 1) = 10 2 (n + 2)(n + 1) = 20 n 2 + 3n 18 = 0 Resolvendo a equao do segundo grau, as razes: n = -6 (no convm) e n = 3 (ok) O valor de n 3, logo n! = 3! = 6 Resposta: B
(Sta. CASA) Existem 4 estradas de rodagem e 3 estradas de ferro entre as cidades A e B. Quantos so os diferentes percursos para fazer a viagem de ida e volta entre A e B, utilizando rodovia e trem, obrigatoriamente, em qualquer ordem? a. 4! 3! b. 2-1 4! 3! c. 24 d. 12 e. 7 158 NOTAS DE AULAS DE LGICA
92)

Podemos ir de rodovia e voltar de trem e vice versa. R T T R ou 4 3 3 4 Temos 12 12 = 24 modos. Resposta: C
93) (MACK) Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro

algarismos distintos. Dentre eles, sero divisveis por 5: a. 20 nmeros b. 30 nmeros c. 60 nmeros d. 120 nmeros e. 180 nmeros
Soluo
Vamos contar a quantidade de nmeros que terminam com o algarismo 5. 5 5 4 3 1 = 60 nmeros Resposta: C
94) (MACK) Em um teste de mltipla escolha, com 5 alternativas distintas, sendo

uma nica correta, o nmero de modos distintos de ordenar as alternativas de maneira que a nica correta no seja nem a primeira nem a ltima : a. 36 b. 48 c. 60 d. 72 e. 120
Soluo
Nmero de maneiras de escolher a posio da opo correta: 3 modos (a, b ou c). Nmero de maneiras de permutar as opes erradas: 4! = 24 modos. Pelo princpio fundamental da contagem 3 24 = 72 modos. Resposta: D
95) (PUC) O nmero total de inteiros positivos que podem ser formados com algarismos 1, 2, 3 e 4, se nenhum algarismo repetido em nenhum inteiro, : a. 54 b. 56 c. 58 d. 60 e. 64
159

Com um algarismo temos 4 nmeros. Com dois algarismos temos 4x3 = 12 nmeros. Com trs algarismos temos 4x3x2 = 24 nmeros. Com 4 algarismos temos 4x6x2x1 = 24 nmeros. Total: 64 nmeros com os algarismos distintos. Resposta: E
(PUC) O nmero de maneiras que um professor pode escolher um ou mais estudantes de um grupo de 6 estudantes : a. 56 b. 58 c. 60 d. 63 e. 65
96)
Soluo
Poder escolher 1, ou 2, ou 3, ou ....., ou 6. 1 3 5 6 Logo C6 + C62 + C6 + C64 + C6 + C6 = 26 1 = 64 1 = 63mod os Resposta: D
(OSEC) Um estudante ganhou numa competio quatro diferentes livros de matemtica, trs diferentes de fsica e dois de Qumica. Querendo manter juntos os livros de mesma disciplina, calculou que poder enfileir-los numa prateleira de estante, de modos diversos num total de: a. A9,3 b. A9,3 A9,3 A9,2 c. P9 d. P4 P3 P2 e. P3 P4 x P3 P2
97)
Soluo
O nmero de maneiras de um professor permutar os livros de matemtica: P4. O nmero de maneiras de um professor permutar os livros de fsica: P3. O nmero de maneiras de um professor permutar os livros de qumica: P2. O nmero de maneiras de um professor permutar as disciplinas: P3. Pelo princpio fundamental da contagem temos: P4 P3 P2 P3 Resposta: E
98)
(FUVEST) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9.
Soluo
Para o nmero ser mltiplo de trs a soma dos algarismos ter que ser mltiplo de 3. 15 x1 + x2 + x3 + x4 21 160

Soma 15 2, 3, 4, 6 24 Soma 18 2, 3, 4, 9 24 Soma 21 2, 4, 6, 9 24 Total 72 nmeros Resposta: 72
n + 1 ! n + 2) 99) (F. MED. TAUBAT) Simplificando-se ( ) ( ( n 1)! a. 2 b.
obtm-se:
( n + 1)( n + 2 )
n 1 c. (n+1) (n+2) d. n (n+2) e. n (n+1) (n+2)
( n + 1)!( n + 2 ) ( n 1)!
Resposta: E
( n + 1) n ( n 1)!( n + 2 ) ( n 1)!
Soluo
= ( n + 1) n ( n + 2 )
(FGV) O nmero de combinaes de 8 elementos, 3 a 3, que contm um determinado elemento : a. 21 b. 42 c. 56 d. 7 e. 27
100)
Soluo
Se contm um determinado elemento precisamos apenas escolher dois elementos entre os outros SETE elementos. 76 C72 = = 21 combinaes. 2 Resposta: A
101) (PUC) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla
com cinco smbolos, onde cada smbolo a primeira letra de cada nome. O nmero total de siglas possveis : a. 10 b. 24 c. 30 d. 60 e. 120 161 NOTAS DE AULAS DE LGICA

O nmero de permutaes das letras A, A, R, R, E : 5! 120 = = 30 siglas. 2!2!1! 4 Resposta: C
(FUVEST) O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : a. 24 b. 48 c. 96 d. 120 e. 144
102)
Soluo
O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : 2
4!
Pelo Princpio fundamental da Contagem temos: 2 x 4! x 1 = 2 x 24 x 1 = 48 anagramas. Resposta: B
103) (MACK) Um trem de passageiros constitudo de uma locomotiva e 6 vages distintos, sendo um deles restaurante sabendo que a locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de modos diferentes de montar a composio : a. 120 b. 320 c. 500 d. 600 e. 720
Soluo
O nmero de maneiras de escolher um lugar para a locomotiva(s pode ir na frente): 1 maneira. O nmero de maneiras de escolher um lugar para o restaurante: 5 maneiras. O nmero de maneiras de arrumar os outros cinco vages: 5! = 120 maneiras. Pelo Princpios Fundamental da Contagem temos: 1 x 5 x 120 = 600 maneiras. Resposta: D
(CESGRANRIO) Considere cinco pontos, trs a trs no colineares. Usando esses pontos como vrtices de um tringulo, o nmero de todos os tringulos distintos que se podem formar : a. 5
104)
162

b. 6 c. 9 d. 10 e. 15
Soluo
3 O numero de tringulos que podemos formar C5 = 10 tringulos. Resposta: D
105) (PUC) Uma mensagem em cdigo deve ser feita de tal forma que, cada letra do alfabeto seja representada por uma seqncia de n elementos, onde cada elemento zero (0) ou um (1). O menor valor de n de modo que as 26 letras do alfabeto possam ser representadas : a. 5 b. 6 c. 7 d. 8 e. 9
Com um elemento podemos representar 21 = 2 letras. Com dois elementos podemos representar 22 = 4 letras. Com trs elementos podemos representar 23 = 8 letras. Com quatro elementos podemos representar 24 = 16 letras. Com cinco elementos podemos representar 25 = 32 letras. Resposta: A
Soluo
(GV) Na figura, quantos caminhos diferentes podem ser feitos de A at B, deslocando-se uma unidade de cada vez, para cima ou para a direita?
106)
a. 126 b. 858 c. 326 d. 954 e. 386
163

Cada caminho ter quatro movimentos para cima (C) e cinco movimentos para a direita (D). Logo o nmero de caminhos ser o nmero de permutaes de nove elementos, sendo 4 iguais a C e 5 iguais a D. 9! 9 8 7 6 5! 9 8 7 6 P94,5 = = = = 126 caminhos. 4!5! 4!5! 4! Resposta: A
107) (POLI) Entendendo-se por diagonal de um poliedro todo segmento que liga dois
vrtices no pertencentes a uma mesma face, quantas diagonais possui um prisma cujas bases so polgonos de n lados?
Soluo
Nmero de maneiras de escolher um vrtice em uma face: n modos. Nmero de maneiras de escolher um outro vrtice em outra face: (n 3) modos. Pelo princpio fundamental da contagem temos: n (n 3). Resposta: n (n-3)
(IME) Considere uma turma com n alunos numerados de 1 a n. Deseja-se organizar uma comisso de trs alunos. De quantas maneiras pode ser formada essa comisso, de modo que no faam parte da mesma exatamente dois alunos designados por nmeros consecutivos? a. 2 b. (n2) 2 c. Cn d. (n2)n e. (n2)(n3)
108)
Soluo
Podemos ter: (1,2,3) , (1, 2,5) ,....., (1, 2, n ) ( n 3) comisses. ou ( 2,3,5 ) , ( 2,3, 6 ) ,....., ( 2,3, n ) ( n 4 ) comisses. ( n 2 )( n 3) ou ( 3,4,6 ) , ( 3, 4, 7 ) ,....., ( 3, 4, n ) ( n 5 ) comisses. 2 . . . , . . . ,....., . . . . . . . . . . . . . . . , . . . ,....., . . . . . . . . . . . . ( n 3, n 2, n ) 1 comisso.
164
ou (1,3,4 ) , (1, 4,5 ) ,....., (1, n 1, n ) ( n 3) comisses. ( 2,4,5) , ( 2,5, 6 ) ,....., ( 2, n 1, n ) ( n 4 ) comisses. ( n 2 )( n 3) ( 3,5,6 ) , ( 3, 6, 7 ) ,....., ( 3, n 1, n ) ( n 5) comisses. 2 . . . , . . . ,....., . . . . . . . . . . . . . . . , . . . ,....., . . . . . . . . . . . . ( n 3, n 1, n ) 1 comisso. Logo, o total : (n-2)(n-3) comisso. Resposta: E
(IME) Considere uma turma com n alunos numerados de 1 a n. Deseja-se organizar uma comisso de trs alunos. De quantas maneiras pode ser formada essa comisso, de modo que no faam parte da mesma dois ou trs alunos designados por nmeros consecutivos? a. (n3) b. (n1)(n2)(n3) (n-2)(n-3)(n-4) c. 6 n(n-2)(n-3) d. 6 n(n-3) e. 2
109)
Soluo
Vamos subtrair do nmero total de comisses o nmero de comisses com dois e com trs alunos designados por nmeros consecutivos. 3 Total de comisses sem restrio: Cn . Total de comisses com 2 alunos consecutivos: (n-2)(n-3). Total de comisses com 3 alunos consecutivos: (n-2). n ( n 1)( n 2 ) 3 Cn ( n 2 )( n 3) ( n 2 ) = ( n 2 )( n 3) ( n 2 ) = 6 ( n 2 ) n n 1 6 n 3 6 = ( n 2 ) n n 1 6n + 18 6 = ( ) ( ) ( ) 6 6 ( n 2 ) n2 6n + 18 6 = ( n 2 ) n 2 7n + 12 = 6 6 ( n 2 )( n 3)( n 4 ) 6 Resposta: C
165
110) (PUC) N retas paralelas de um plano se interceptam com uma srie de m retas
paralelas desse mesmo plano. Ento, o nmero de paralelogramos que se obtm na rede assim distribuda : a. Cm,2 : Cn,2 b. Cm,2 - Cn,2 c. 2Cm,2 + 2Cn,2 d. Cn,2 + Cm,2 e. Cn,2 . Cm,2
Soluo
O nmero de maneiras de escolhermos 2 retas paralelas, no conjunto das m retas paralelas 2 . : Cm O nmero de maneiras de escolhermos 2 retas paralelas, no conjunto das n retas paralelas : 2 . Cn
2 2 Cm Logo: Cn Resposta: E
111) (FATEC) Dispem-se de 7 cores distintas para pintar um mapa das 5 regies do
Brasil. Pode-se repetir uma vez no mximo, cada uma das cores. Quantas disposies diferentes de cores pode-se obter? a. 10.920 b. 1.421 c. 5.040 d. 3.360 e. n.r.a
Soluo
Primeiramente vamos contar os casos onde todas as cores so distintas: 7x6x5x4x3 = 2520 modos com as cores distintas. Agora vamos contar os caso com exatamente uma cor repetida:
Primeiro vamos escolher as duas regies que tero a mesma cor: C5 = 10 modos. Vamos pintar(escolher a cor) da primeira regio com a cor escolhida(que ser repetida): 7 modos . Vamos escolher a cor da segunda regio com cor repetida: 1 modo. Vamos agora pintar as outras trs regies com cores distintas: 6x5x4 = 120 modos. Pelo princpio fundamental da contagem temos: 10x7x1x120 = 8400 modos. Portanto temos o total do cores distintas e com exatamente um cor repetida: 2520 + 8400 = 10920 modos. Resposta: A
2
166
112) (ITA) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros naturais de quatro

algarismos distintos, contendo o algarismo 4 ou o algarismo 5 podem ser formados? a. 196 b. 286 c. 340 d. 336 e. n.r.a.
Soluo
Primeiramente vamos calcular o total de nmeros de quatro algarismos distintos: 6x5x4x3 = 360 nmeros. Vamos calcular a quantidade de nmeros de quatro algarismos distintos e diferentes de 4 e de 5: 4x3x2x1 = 24 nmeros. Logo a quantidade de nmeros de quatro algarismos distintos, contendo o algarismo 4 ou 5 360 24 = 336 nmeros. Resposta: D
113) O nmero de anagramas da palavra ALAMEDA no apresentam as 4 vogais juntas : a) 744 b) 760 c) 796 d) 840 e) 900 Resposta: A
Soluo 7! 3,1,1,1,1 = = 840 anagramas. O nmeros total de anagramas P7 3!1!1!1!1!
3,1 O nmero de anagramas com as vogais juntas 4! P4 = 4!
4! = 24 4 = 96 anagramas. 3!1!
Logo o nmero de anagramas da palavra ALAMEDA no apresentam as 4 vogais juntas 840 96 = 744 anagramas. Resposta: A
114) (IME) Considere os algarismos 1, 2, 3, 4 e 5. Uma das permutaes desses algarismos, origina o nmero 42351. Determine a soma dos nmeros formados, quando os algarismos acima so permutados de todos os modos possveis. a) 3900900 b) 3900999 c) 3999960 d) 3999999
167

e) 4000000
Soluo
O nmero de parcelas P5 = 5! = 120 1 2 3 1 2 3 ... ... ... ... ... ... 5 4 3
4 5 5 4 ... ...120 parcelas ... ... 2 1
Observe que em qualquer coluna, cada algarismo aparece tantas vezes quantas forem as permutaes dos quatro algarismos restantes, isto , P4 = 4! = 24 vezes Deste modo teremos que a soma total dos algarismos em cada coluna
1 + 1 + ... + 1 + 2 + 2 + ... + 2 + 3 + 3 + ... + 3 + ..... + 5 + 5 + ... + 5

24 vezes 24 vezes 24 vezes 24 vezes
Logo teremos: 1 x 24 + 2 x 24 + 3 x 24 + 4 x 24 + 5 x 24 = 360. Logo a soma total ser:
Soma das unidades: Soma das dezenas:
360 3600
Soma das centenas: 36000 Soma das unidades de milhar: 360000 Soma das dezenas de milhar: 3600000 Total:
Resposta: C
3999960
115) (FUVEST) Considere os nmeros obtidos do nmero 12345 efetuando-se todas as permutaes de seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado pelo nmero 43521? a) 70 b) 72 c) 80 d) 90 e) 96
Soluo
Vamos contar todos os nmeros que comeam por 1, 2, 3, 41, 42, 431, 432, 4351, pois so certamente menores que 43521. Comeando por 1: 4! = 24 nmeros. Comeando por 2: 4! = 24 nmeros.
168

Comeando por 3: 4! = 24 nmeros. Comeando por 41: 3! = 6 nmeros. Comeando por 42: 3! = 6 nmeros. Comeando por 431: 2! = 2 nmeros. Comeando por 432: 2! = 2 nmeros. Comeando por 4351: 1! = 1 nmero. Total: 89 nmeros. Temos 89 nmeros antes do nmeros 43521. Logo Colocando esses nmeros em ordem crescente o lugar ocupado pelo nmero 43521 o 90. Resposta: D
116) Em um plano existem cinco retas secantes duas a duas. O nmero de tringulos
que so determinados com os vrtices nos seus pontos de interseco : a) 120 b) 140 c) 150 d)160 e) 180
Soluo
O nmero de pontos de interseco ser C52 = 10 pontos. Logo o nmero de tringulos com
3 vrtices nesses pontos C10 = 120 . Resposta: A
117) O nmero de maneiras de colocarmos trs anis diferentes nos cinco dedos da
mo esquerda : a) 180 b) 190 c) 200 d) 210 e) 240
Soluo
Seja xi= ao nmero de anis no i-simo dedo. i = 1, 2, 3, 4, 5 Temos ento x1 + x2 + x3 + x4 + x5 = 3 onde xi 0 7! = 35. 4!3! Como os trs anis so diferentes devemos permutar as suas posies, ento temos 35x3! = 35x6 = 210 modos. Resposta: D O nmero de solues inteiras no negativas da equao acima C74 =
118) (Ufscar-SP) A cmara municipal de um determinado municpio tem exatamente 20 vereadores, sendo que 12 deles apiam o prefeito e os outros so contra. O nmero
169

de maneiras diferentes de se formar uma comisso contendo exatamente 4 vereadores situacionistas e 3 oposicionistas : a) 27720 b) 13860 c) 551 d) 495 e) 56
Soluo
12 da situao 20 vereadores 8 da oposio 12! 8! 12 1110 9 8 7 6 4 C12 C83 = = = 11 5 9 8 7 = 27720 . 4!8! 3!5! 4 3 2 1 3 2 Resposta: A
(PUC-RJ) De um peloto com 10 soldados, quantas equipes de 5 soldados podem ser formadas se em cada equipe um soldado destacado para lder? a) 1260 b) 1444 c) 1520 d) 1840 e) 1936
119)
Soluo
5 O total de equipes com cinco soldados ser C10 . Em cada equipe temos cinco modos de 10! 10 9 8 7 6 5 escolher um lder. Logo temos 5 C10 = 5 = 5 = 10 9 2 7 = 1260 . 5!5! 5 4 3 2 1 Resposta: A
120) (ITA-SP) Quantos nmeros de 6 algarismos distintos podemos formar usando

os dgitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o 2 nunca ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes? a) 144 b) 180 c) 240 d) 288 e) 360
Soluo
Quantidade de nmeros com os algarismos 3 e o 4 em posies adjacentes: 5!x2!. Quantidade de nmeros com os algarismos 3 e o 4 em posies adjacentes e tambm com os algarismos 1 e 2 adjacentes:: 4!x2!x2!.
170

Logo a quantidade de nmeros nos quais o 1 e o 2 nunca ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes 5!x2! 4!x2!x2! = 240 96 = 144 nmeros. Resposta: A
121) (FGV) Uma comisso de trs pessoas formada escolhendo-se ao acaso entre
Antnio, Benedito, Csar, Denise e Elisabete. Se Denise no pertence comisso, qual a probabilidade de Csar pertencer? 3 a. 4 3 b. 2 2 c. 4 2 d. 3 3 e. 6
Soluo
Sejam os eventos: A = Csar pertence a comisso B = Denise no pertence a comisso
2 n( A) = 1 C4 =6
A B = "C sar pertence a com isso D enise no pertence a com isso"
3 n ( B ) = C4 =4
n( A B ) = 1 C32 = 3
3 n( S ) = C5 = 10 Queremos calcular P( A | B) . 3 P ( A B) 10 3 P( A | B) = = = 4 4 P( B) 10 Resposta: A.
122) (FGV) Numa escola existem seis casais; entre estas 12 pessoas, duas so selecionadas ao acaso. a) Qual a probabilidade de selecionarmos um homem e sua esposa? b) Qual a probabilidade de selecionarmos dois homens?
171

1 a) Nmero de casos favorveis: C6 1 = 6
2 Nmero de casos possveis: C12 = 66
Logo a probabilidade de selecionarmos um homem e sua esposa b) Nmero de casos favorveis: C62 = 15 Logo a probabilidade de selecionarmos dois homens 15 5 . = 66 22
6 1 = . 66 11
Resposta:
1 5 e 11 22
123) (FGV) Num certo pas, 10% das declaraes de imposto de renda so suspeitas
e submetidas a uma anlise detalhada; entre estas verificou-se que 20% so fraudulentas. Entre as no suspeitas, 2% so fraudulentas. a) Se uma declarao escolhida ao acaso, qual a probabilidade dela ser suspeita e fraudulenta? b) Se uma declarao fraudulenta, qual a probabilidade dela ter sido suspeita? a. 1% e 52,75% b. 2% e 53,66% c. 4% e 52,63% d. 2% e 52,63% e. 5% e 25,36%
Soluo
Seja os eventos: S = A declarao suspeita F = A declarao fraudulenta P( S ) = 10% = 0,1 P ( F | S ) = 20% = 0, 2 P( F | S c ) = 2% = 0, 02 P ( S c ) = 90% = 0,9 a)
P ( S F ) = P ( F | S ) P ( S ) = 0, 2 0,1 = 0, 02 = 2%
P( F | S ) P( S ) (Teorema de Bayes) P( F | S ) P( S ) + P( F | S c ) P( S c )
b) P ( S | F ) =
P( F | S ) P( S ) 0, 2 0,1 = c c P( F | S ) P ( S ) + P( F | S ) P( S ) 0, 2 0,1 + 0, 02 0,9 0, 02 0, 02 P(S | F ) = = = 0,5263 = 52, 63% 0, 02 + 0, 018 0, 038 P(S | F ) =
Resposta: D.
172
124) (FGV) Um fichrio tem 25 fichas, etiquetadas de 11 a 35. a) Retirando-se uma ficha ao acaso, qual probabilidade maior: de ter etiqueta por ou mpar? Por que? b) Retirando-se ao acaso duas fichas diferentes, calcule a probabilidade de que suas etiquetas tenham nmeros consecutivos.
Soluo
12 pares a) 35 etiquetas = 13 mpares Logo a probabilidade de obter uma etiqueta com nmero mpar maior. b) O nmero de maneiras de retirar duas etiquetas com nmeros consecutivos : 24 maneiras{(11,12) , (12, 13), ..., (34, 35)}. 24 = 0, 08 = 8% Logo a probabilidade pedida : 300 Resposta: a. mpar; b. 8%.
125) (FGV) A rea da superfcie da Terra aproximadamente 510 milhes de km2.

Um satlite artificial dirige-se aleatoriamente para a Terra. Qual a probabilidade de ele cair numa cidade cuja cuperfcie tem rea igual a 102km2? a. 2.10-9 b. 2.10-8 c. 2.10-7 d. 2.10-6 e.2.10-5
Soluo
102 0, 2 = 6 = 0, 2 106 = 2 107 6 510 10 10 Resposta: C.
126) (FGV) Um recipiente contm 4 balas de hortel, 5 de morango e 3 de anis. Se

duas balas forem sorteadas sucessivamente e sem reposio, a probabilidade de que sejam de mesmo sabor : 18 a. 65 19 b. 66 20 c. 67
173

21 68 22 e. 69 d.
Soluo
O nmero de maneiras de selecionar duas bolas (espao amostral) : 2 C12 = 66 maneiras. O nmero de maneiras de selecionar duas balas de mesmo sabor: 2 = 6 maneiras Hortel: C4 Morango: C52 = 10 maneiras Anis: Total: C32 = 3 maneiras 19 maneiras 19 . 66
Logo a probabilidade pedida
Resposta: B.
127) a) (FGV) Uma urna contm 5 bolinhas numeradas de 1 a 5. Uma bolinha sorteada, tem observado seu nmero, e recolocada na urna. Em seguida, uma segunda bolinha sorteada e tem observado seu nmero. Qual a probabilidade de que a soma dos nmeros sorteados seja superior a 2? b) Uma urna contm n bolinhas numeradas de 1 a n. Sorteando-se duas bolinhas sucessivamente com reposio, e observando-se os nmeros do 1 e do 2 sorteio, quantos resultados so possveis? Qual seria a resposta se no houvesse reposio?
Soluo
a) Espao amostral (S): S = {(1,1), (1,2), (1,3) (1,4), (1,5), (2,1), (2,2), ..., (5,5)}
n (S) =25
Seja o evento A tal que : A = A soma dos nmeros sorteados superior a 7. A = {(3,5), (4,4), (4,5), (5,4), (5,5), (5,3)} N (A) = 6 6 . Logo a probabilidade pedida 25 b) Com reposio: Pelo princpio da fundamental da contagem, temos n n = n2 resultados possveis. Sem reposio: Pelo princpio da fundamental da contagem, temos n (n-1) resultados possveis. Resposta:
(FUVEST) Uma pessoa dispe de um dado honesto, que lanado sucessivamente quatro vezes. Determine a probabilidade de que nenhum dos nmeros
128)
174

sorteados nos dois primeiros lanamentos coincida com algum dos nmeros sorteados nos dois ltimos lanamentos. 33 a. 65 31 b. 66 72 c. 35 35 d. 72 33 e. 69
Nmero de casos possveis: 6 = 1.296. Nmero de casos favorveis: 1 caso Os nmeros dos dois dados (primeiros) so iguais: 6 1 5 5 = 150 . 2 caso Os nmeros dos dois dados (primeiros) so distintos: 6 5 4 4 = 480 . Os nmeros de casos favorveis : 150 + 480 = 630. 630 35 = Logo a probabilidade pedida : 1.296 72 Resposta: D.
4
Soluo
129) (FGV) Em um determinado jogo, so sorteados 3 nmeros entre os 30 que esto

no volante de apostas. O apostador, que assinala 6 nmeros no volante, ganha, se todos os 3 nmeros sorteados estiverem entre os 6 assinalados. A probabilidade de o apostador ganhar : 1 a. 203 1 b. 507 1 c. 156 1 d. 280 1 e. 98
Soluo
30! 6 Nmero de casos possveis: C30 = 6!24!
175

3 3 Nmero de casos favorveis: C3 C27 =
27! 3!24!
27! 6! 27! 120 1 = = A probabilidade ser: 3!24! = 30! 3! 30! 30 29 28 203 6!24! Resposta: A.
130) (FGV) Em uma comunidade, 80% dos compradores de carros usados so bons
pagadores. Sabe-se que a probabilidade de um bom pagador obter carto de crdito de 70%, enquanto que de apenas 40% a probabilidade de um mau pagador obter carto de crdito. Selecionando-se ao acaso um comprador de carro usado dessa comunidade, a probabilidade de que ele tenha carto de crdito de: a. 56% b. 64% c. 70% d. 32% e. 100%
Soluo
Sejam os eventos: A = O comprador bom pagador B = O comprador tem carto de crdito P( A) = 80% = 0,8 P( Ac ) = 20% = 0, 2 P ( B | A) = 70% = 0, 7 P ( B c | A) = 30% = 0,3 P( B | Ac ) = 40% = 0, 4 P ( B c | Ac ) = 60% = 0, 6 Pelo teorema da probabilidade total temos:
P ( B) = P( B | A) P( A) + P( B | Ac ) P( Ac ) P ( B) = 0, 7 0,8 + 0, 4 0, 2 = 0,56 + 0, 08 = 0, 64
Resposta: B. (FGV) Num espao amostral, dois eventos independentes A e B so tais que P(A B) = 0,8 e P(A) = 0,3. Podemos concluir que o valor de P(B) : a. 0,5 5 b. 7 c. 0.6
131)
176

7 15 e. 0,7 d.
Soluo
A e B so independentes. Logo P(A B) = P(A) P(B) = 0,3P(B) Mas: P(A B) = P(A) + P(B) P(A B) 0,8 = 0,3 + P(B) 0,3P(B) 0,8 0,3 = 0,7P(B) 5 P(B) = 7 Resposta: B.
132) (FUVEST) Ao lanar um dado muitas vezes, uma pessoa percebeu que a face 6 saia com o dobro de freqncia da face 1, e que as outras faces saiam com a freqncia esperada em um dado no viciado. Qual a freqncia da face 1? 1 a. 3 2 b. 3 1 c. 9 2 d. 9 1 e. 12
Soluo
P(1) = p 1 P(2) = 6 1 P(3) = 6 1 P(4) = 6 1 P(5) = 6 P(6) = 2p Logo: P(1) + P(2) + P(3) + P(4) + P(5) + P(6) = 1
177

1 1 1 1 + + + + 2p = 1 6 6 6 6 4 3p + = 1 6 2 3p + = 1 3 2 3p = 13 1 3p = 3 1 p= 9 Resposta: C. p+
133) (FUVEST) Quantos so os nmeros inteiros positivos de 5 algarismos que no tem algarismos adjacentes iguais? a. 59 b. 9 84 c. 8 94 d. 85 e. 95
Soluo
Seja o nmero A B C D E. Para a posio de A podemos escolher 9 algarismos. Para a posio de B podemos escolher 9 algarismos, pois no podemos repetir o algarismo de A. Para a posio de C podemos escolher 9 algarismos, pois no podemos repetir o algarismo de B. Para a posio de D podemos escolher 9 algarismos, pois no podemos repetir o algarismo de C. Para a posio de podemos escolher 9 algarismos, pois no podemos repetir o algarismo de D. Portanto pelo princpio fundamental da contagem temos: 9 9 9 9 9 = 95 Resposta: E.
134) (FGV) Um lote com 20 peas contm 2 defeituosas. Sorteando-se 3 peas desse
lote, sem reposio, a probabilidade de que sejam no defeituosas : 68 a. 95 70 b. 95
178

72 95 74 d. 95 76 e. 95 c.
Soluo C 18 17 16 4 17 68 = = = A probabilidade ser C 20 19 18 5 19 95

3 18 3 20
Resposta: A. Sejam A, B e C trs eventos associados a um experimento. Exprima em anotaes de conjuntos, as seguintes afirmaes verbais: a) Ao menos um dos eventos ocorre. b) Exatamente um dos eventos ocorre. a) Pelo menos um significa a unio de todos os eventos, logo temos (A B C). b) Exatamente um dos eventos ocorre significa que ocorre somente o evento A, ou somente o evento B, ou somente o evento C, logo temos ( A B C) ( A B C) ( A B C) .
Resposta: a) (A B C); b) ( A B C) ( A B C) ( A B C) .
135)
Soluo
136)
Suponha que A e B sejam eventos tais que P(A) = a, P(B) = b, e P(A B) = c. Exprima cada uma das seguintes probabilidades em trmos de x, y e z. b. P A B c. P A B d. P A B a. P A B
a) Por Morgan temos:
P A B = P( A B ) = 1 P ( A B ) = 1 c
b) P A B = P ( B ) P ( A B ) = b c
Soluo A B = ( A B ) logo
c) Por Morgan temos:
( A B ) = ( A B ) logo
P A B = P A B = 1 P A B = 1 P ( A) + P ( A B )
179
) (
P A B = 1 a + c d) Por Morgan temos:
P A B = P( A B ) = 1 P( A B) = 1 P ( A) P ( B) + P ( A B )
P A B = 1 a b + c
( A B ) = ( A B ) logo
Resposta: a. 1-c; b. b-c; c. 1-a+c; d. 1-a-b+c. Suponha que A, B e C sejam eventos tais que P(A) = P(B) = P(C) =1/4, P(A B) = P(C B)=0 e P (A C) =1/8. Calcule a probabilidade de que pelo menos um dos eventos A, B ou C ocorra. 6 a. 8 5 b. 8 8 c. 9 5 d. 9 7 e. 8
137)
Soluo P ( Pelo menos um dos eventos A, B ou C ocorra ) = P( A B C )

Mas P ( A B C ) = P ( A) + P ( B ) + P (C ) P ( A B ) P ( A C ) P ( B C ) + P ( A B C ) Como ( A B C ) ( A B ) Logo temos que P ( A B C ) = 0 . Voltando a frmula temos: P ( A B C ) = P ( A) + P ( B ) + P (C ) P ( A B ) P ( A C ) P ( B C ) + P ( A B C )
0 P ( A B C ) P ( A B) = 0
P( A B C ) =
Resposta: B.
1 1 1 1 5 + + 0 0+0 = 4 4 4 8 8
180
138)
Sejam A e B dois eventos associados a um experimento. Suponha que P(A) = 0,4 , enquanto P ( A B ) = 0,8 . Seja P(B) = p. a) Para que valor de p, A e B sero disjuntos? b) Para que valor de p, A e B sero independentes?
a) A e B so disjuntos. Ento P ( A B ) = P( A) + P( B)
Soluo
0,8 = 0, 4 + p p = 0, 4
b) A e b so independentes. Ento P ( A B ) = P( A) P( B)
P ( A B ) = 0, 4 p
Mas P ( A B) = P( A) + P( B ) P( A B) 0,8 = 0, 4 + p 0, 4 p 0,8 = 0, 4 + 0, 6 p 0, 6 p = 0, 4 2 p= 3 Resposta: a. p= 0,4; b. p = 2/3.
139) Uma empresa fabrica motores a jato em duas fbricas A e B. Um motor escolhido ao acaso de um lote de produo. Nota-se que o motor apresenta defeitos. De observaes anteriores a empresa sabe que 2% e 3% so as taxas de motores fabricados com algum defeito em A e B, respectivamente. Sabendo-se que a fbrica A responsvel por 40% da produo, assinale a opo que d a probabilidade de que o motor escolhido tenha sido fabricado em A. a) 0,400 b) 0,030 c) 0,012 d) 0,308 e) 0,500
Soluo
Sejam os eventos: A = o motor foi produzido pela fbrica A B = o motor foi produzido pela fbrica B C = o motor defeituoso O enunciado forneceu: P(A) = 40% = 0,4 P(B) = 60% = 0,6 P(D/A) = 2% = 0,02
181

P(D/B) = 3% = 0,03 O enunciado informa que o motor selecionado apresenta defeito. Pergunta-se: P(A/D) =? Logo P(A/D) = P(A D) = P(D / A ).P(A )
P(D ) P(D )
Vamos calcular o P(D): Como: D = (A D) (B D) ...... Unio de eventos disjuntos Logo: P(D) = P((A D) (B D)) P(D) = P(A D) + (B D) P(D) = P(A/D) . P(A) + P(D/B) . P(B) Logo: P(D) = 0,02 x 0,4 + 0,03 x 0,6 = 0,008 + 0,018 P(D) = 0,026 Voltando a pergunta do problema:
P(A / D ) = P(D / A ).P(A ) P(D ) = 0,02 x0,4 0,026 = 0,08 0,026 = 4 13 = 0,308
Resp. A
140) Beatriz, que muito rica, possui cinco sobrinhos: Pedro, Srgio, Teodoro, Carlos e
Quintino. Preocupada com a herana que deixar para seus familiares, Beatriz resolveu sortear, entre seus cinco sobrinhos, trs casas. A probabilidade de que Pedro e Srgio, ambos, estejam entre os sorteados, ou que Teodoro e Quintino, ambos, estejam entre os sorteados igual a: a) 0,8 b) 0,375 c) 0,05 d) 0,6 e) 0,75
Soluo
A probabilidade de que Pedro e Srgio sejam sorteados ser: 2 1 C2 xC3 3 = 3 C5 10 A probabilidade de que Teodoro e Quintino sejam sorteados ser: 2 1 C2 xC3 3 = 3 C5 10 Como os eventos so disjuntos temos : 0,3+0,3 = 0,6. Opo correta D. Observao: Esta soluo est supondo que cada sobrinho sorteado recebeu de herana apenas um casa. 182
141)
Uma equipe de peritos criminais precisa descobrir a posio correta de um esconderijo e para tal dispe somente do pedao de um bilhete rasgado.
A equipe situa-se na posio desse poo que se encontra dentro de um terreno de rea circular de raio igual a 100 passos e no possui bssola para indicar o norte. Alm disso, noite. O bilhete rasgado no deixa claro se o nmero de passos a ser dado de mltiplos de trs ou de oito. Entretanto, a equipe formada por peritos que entendem de mtodos de contagem e que decidem usar o princpio da incluso-excluso: Sendo A e B conjuntos cujo nmero de elementos dado por n(A) e n(B), respectivamente, ento n(AB) = n(A) + n(B) n(AB), onde n(AB) o nmero de elementos que pertence a pelo menos um dos conjuntos A e B. Com base nesse princpio, determine o nmero mximo de tentativas que a equipe ter de realizar para encontrar o esconderijo. a) 33 b) 12 c) 45 *d) 41 e) 4
Soluo
Seja A o conjunto dos mltiplos positivos de 3. Seja B o conjunto dos mltiplos positivos de 8. Ento temos: n( A) = 33 A = {3, 6,9,...99}
B = {8,16, 24,...96}
n( B) = 12
A B = {24, 48, 72,96} n( A B) = 4
Temos ento que: n( A B) = n( A) + n( B) n( A B) n( A B) = 33 + 12 4 = 41 Portanto a equipe dever tentar 41crculos. Resposta: D
183

Texto para os itens de 142 a 144 Crianas e adolescentes que trabalham no Brasil somam 2,9 milhes, mais do que as populaes somadas de Rondnia, Amap, Acre e Roraima. O Nordeste a regio que apresenta maior ocorrncia do trabalho infantil. L, 15,9% das crianas e adolescentes com 17 anos de idade trabalham. A menor taxa no Sudeste (8,6%). Concentram-se no campo 76,7% das crianas ocupadas de 5 a 9 anos de idade. Em sua maioria, no recebem remunerao (64,4%) ou esto envolvidas na produo para consumo prprio (26,9%). O percentual de garotos trabalhando (15,6%) quase o dobro do das meninas. Entre 2004 e 2005, cresceu 10,3% o nmero de menores entre 5 e 14 anos de idade ocupados, apesar da proibio legal. Na faixa at 17 anos de idade, o aumento bem menor: subiu de 11,8% para 12,2%, interrompendo tendncia de queda desde 1992.
Jornal do Senado (Edio Semanal), 18-24/6/2007, p. 11 (com adaptaes).
Considerando que o nmero de crianas e adolescentes com at 17 anos de idade que trabalham no Brasil seja igual a 2.899.800 e que a quantidade deles por regio brasileira seja diretamente proporcional ao nmero de unidades federativas da respectiva regio so 27 as unidades federativas brasileiras, incluindo-se o Distrito Federal como unidade federativa da regio Centro-Oeste , julgue os itens seguintes, tendo como referncia as informaes contidas no texto acima. Na regio Nordeste, que formada por 9 unidades federativas, h mais de 6 milhes de crianas e adolescentes com idade de at 17 anos.
142)
Soluo
Seja o nmero de crianas e adolescentes com at 17 anos de idade que trabalham no Brasil igual a 2.899.800. Vamos calcular o nmero de crianas e adolescentes com at 17 anos de idade que trabalham na regio Nordeste: 9 2.899.800 = 966.600 crianas ou adolescentes. 27 Logo o nmero de crianas e adolescentes com at 17 anos de idade na regio Nordeste aproximadamente: 966600 966600 = = 6.079.245 > 6 milhes 15,9% 0,159 Resposta: Correto
143) Na situao apresentada, escolhendo-se aleatoriamente um indivduo entre os 2.899.800 referidos, a probabilidade de ele ser da regio Centro-Oeste ou da regio Sudeste superior a 0,2.
Soluo
Considerando a distribuio das unidades federativas brasileiras por regio,temos: Regio Norte: 6 unidades Regio Nordeste: 9 unidades
184

Regio Sul: 3 unidades Regio Sudeste: 4 unidades Regio Centro-Oeste: 5 unidades Portanto a probabilidade solicitada ser: 9 1 = = 0,333... > 0, 2 27 3
Resposta: Correto
144) Considere que, das crianas e adolescentes com at os 17 anos de idade que trabalham no Brasil, 20% tenham entre 5 e 9 anos de idade. Nesse caso, mais de 450.000 dessas crianas e adolescentes trabalham no campo.
Soluo
Seja o nmero de crianas com idades entre 5 e 9 anos, que trabalham no Brasil igual a: 20% 2.899.800 = 579.960 crianas. Logo o nmero de crianas e adolescentes nessa faixa que est no campo ser aproximadamente:
76, 7% 579.960 = 444.829 < 450.000
Resposta: Errado
Uma bandeja de salgadinhos contm 9 bolinhas de carne, das quais 3 contm tomates secos no recheio, e 7 bolinhas de queijo, das quais 4 contm tomates secos no recheio. Como todas as bolinhas so de mesmo tamanho, no possvel identificar o recheio antes de abri-las. Se uma pessoa retirar, ao acaso, uma bolinha dessa bandeja, a probabilidade de ela ter tomates secos 7 A) . 23 1 B) . 3 7 . C) 16 4 D) . 7 7 E) . 9
145)
Soluo
3 com tomates secos 9 bolinha de carne 6 sem tomates secos 4 com tomates secos 7 bolinhas de queijo 3 sem tomates secos Logo a probabilidade de uma bolinha retirada ao acaso conter tomates secos :
185
3+ 4 7 = 9 + 7 16 Opo correta: C.
146) Maria ganhou de Joo nove pulseiras, quatro delas de prata e cinco delas de ouro.
Maria ganhou de Pedro onze pulseiras, oito delas de prata e trs delas de ouro. Maria guarda todas essas pulseiras e apenas essas em sua pequena caixa de jias. Uma noite, arrumando-se apressadamente para ir ao cinema com Joo, Maria retira, ao acaso, uma pulseira de sua pequena caixa de jias. Ela v, ento, que retirou uma pulseira de prata. Levando em conta tais informaes, a probabilidade de que a pulseira de prata que Maria retirou seja uma das pulseiras que ganhou de Joo igual a a) 1/3. b) 1/5. c) 9/20. d) 4/5. e) 3/5.
Soluo
4 prata Joo 5ouro 8 prata Pedro 3ouro Sejam os eventos: A = a pulseira selecionada foi a do Joo B = a pulseira selecionada de prata Temos que: 4 P ( B / A) = 9 8 P ( B / Ac ) = 11 9 P ( A) = 20 11 P ( Ac ) = 20 Logo pelo teorema de Bayes, temos:
4 9 4 . P ( B / A) P( A) 1 9 20 P( A / B) = = = 20 = c c P ( B / A) P( A) + P( B / A ) P( A ) 4 . 9 + 8 . 11 12 3 9 20 11 20 20 Opo correta: A
186
147) Marcelo Augusto tem cinco filhos: Primus, Secundus, Tertius, Quartus e Quintus.
Ele sortear, entre seus cinco filhos, trs entradas para a pea Jlio Csar, de Sheakespeare. A probabilidade de que Primus e Secundus, ambos, estejam entre os sorteados, ou que Tertius e Quintus, ambos, estejam entre os sorteados, ou que sejam sorteados Secundus, Tertius e Quartus, igual a a) 0,500. b) 0,375. c) 0,700. d) 0,072. e) 1,000.
Soluo
Vamos calcular a probabilidade de serem selecionados Primus e Secundus(ambos): 2 1 Casos favorveis: C2 xC3 = 1x3 = 3
3 Casos possveis: C5 = 10 Logo a probabilidade de serem selecionados Primus e Secundos 3/10 (*)
Vamos calcular a probabilidade de serem selecionados Tertius e Quintus(ambos): O clculo anlogo. Logo a probabilidade de serem selecionados Tertius e Quintus 3/10 (**) Vamos calcular a probabilidade de serem selecionados Secundus, Tertius e Quartus: 3 Casos favorveis: C3 =1
3 Casos possveis: C5 = 10 Logo a probabilidade de serem selecionados Secundos, Trtius e Quartus 1/10 (***)
A probabilidade pedida a soma de (*), (**) e (***) logo teremos: 3/10+3/10+1/10 = 7/10 = 0,700 Resposta: C
148) Lus prisioneiro do temvel imperador Ivan. Ivan coloca Lus frente de trs portas
e lhe diz: Atrs de uma destas portas encontra-se uma barra de ouro, atrs de cada uma das outras, um tigre feroz. Eu sei onde cada um deles est. Podes escolher uma porta qualquer. Feita tua escolha, abrirei uma das portas, entre as que no escolheste, atrs da qual sei que se encontra um dos tigres, para que tu mesmo vejas uma das feras. A, se quiseres, poders mudar a tua escolha. Lus, ento, escolhe uma porta e o imperador abre uma das portas no-escolhidas por Lus e lhe mostra um tigre. Lus, aps ver a fera, e aproveitando-se do que dissera o imperador, muda sua escolha e diz: Temvel imperador, no quero mais a porta que escolhi; quero, entre as duas portas que eu no havia escolhido, aquela que no abriste. A probabilidade de que, agora, nessa nova escolha, Lus tenha escolhido a porta que conduz barra de ouro igual a a) 1/2.
187

b) 1/3. c) 2/3. d) 2/5. e) 1.
Soluo
A resposta correta 2/3, pois Lus ganhar a barra de ouro se a porta que ele escolheu anteriormente tem uma fera (e a probabilidade desta porta possuir o prmio 1/3). Logo como a soma das probabilidades igual a um a nova porta escolhida(feita a troca pedida) o complemento, isto 2/3. Resposta: C
149) (Julgue certo ou errado) Considere-se que, das 82 varas do trabalho relacionadas no stio do TRT da 9. Regio, 20 ficam em Curitiba, 6 em Londrina e 2 em Jacarezinho. Considere-se, ainda, que, para o presente concurso, haja vagas em todas as varas, e um candidato aprovado tenha igual chance de ser alocado em qualquer uma delas. Nessas condies, a probabilidade de um candidato aprovado no concurso ser alocado em uma das 1 varas de Curitiba, ou de Londrina, ou de Jacarezinho superior a . 3
Soluo
O espao amostral equiprovvel logo a probabilidade pedida :
Nmero de casos favorveis 20 + 6 + 2 28 14 14 1 = = = > = Nmero de casos possveis 82 82 41 42 3
Resposta: Correto.
150) (Julgue certo ou errado) De 100 processos guardados em um armrio, verificou-se

que 10 correspondiam a processos com sentenas anuladas, 20 estavam solucionados sem mrito e 30 estavam pendentes, aguardando a deciso de juiz, mas dentro do prazo vigente. Nessa situao, a probabilidade de se retirar desse armrio um processo que esteja com sentena anulada, ou que seja um processo solucionado sem mrito, ou que seja um 3 processo pendente, aguardando a deciso de juiz, mas dentro do prazo vigente, igual a . 5 10 + 20 + 30 60 3 = = 100 100 5 Resposta: Correto.
Soluo
151)
O seguinte enunciado se refere probabilidade de que exatamente um dos eventos A ou B ocorra. Verifique que P A B B A = P ( A) + P( B) 2 P ( A B) .
) (
188
Os eventos A B e B A so disjuntos. Logo P A B B A P A B B A
) (
( (
) ( ) (
= P ( A B ) + P ( B A ) = P( A) P( A B) + P( B) P( A B) ) = P( A) + P( B) 2 P( A B) )
152) (FCC) Usando palitos de fsforo inteiros possvel construir a seguinte sucesso
de figuras compostas por tringulos:
Seguindo o mesmo padro de construo, ento, para obter uma figura composta de 25 tringulos, o total de palitos de fsforo que devero ser usados a) 45 b) 49 c) 51 d) 57 e) 61
Soluo
Com 1 tringulo temos 3 palitos (2 x 1 + 1) Com 2 tringulo temos 5 palitos (2 x 2 + 1) Com 3 tringulo temos 7 palitos (2 x 3 +1) Com 4 tringulo temos 9 palitos (2 x 4 + 1) Logo, com 25 tringulos teremos: 2 x 25 + 1 = 50 + 1 = 51 palitos Resposta: C

a) 33 b) 34 c) 35 d) 36 e) 39
0, 6, 12, 18, 24, 30, . . .
Soluo
s somarmos 30 + 6 = 36. Resposta: D

1, 3, 3, 7, 5, 11, 7, 15, 9, 19, 11, 23, 13, 27, . . . a)14 b)15
189

c) 25 d) 28 e) 29
Soluo
Basta observar a seqncia: 1, 3, 5, 7, 9, 11, 13, 15 Resposta: B

a) 30 b) 31 c) 32 d) 33 e) 34
2, 3, 5, 8, 13, 21, . . .
Soluo
Cada termo a soma dos dois termos anteriores, logo a opo correta 34. Resposta: E

a) 48 b) 49 c) 54 d) 64 e) 81
Evidente que a opo correta 72 = 49. Resposta: B
4, 9, 16, 25, 36, . . .
Soluo
157) Qual o prximo termo da seqncia: 2, 2, 4, 6, 10, 16,

a) 22 b) 23 c) 24 d) 25 e) 26
...
Soluo
Cada termo a soma dos dois termos anteriores, logo a opo correta 26. Resposta: E
158) (FCC) Na figura abaixo, as letras foram dispostas em forma de um tringulo segundo determinado critrio.
190
Considerando que as letras K, W e Y no fazem parte do alfabeto oficial, ento, de acordo com o critrio estabelecido, a letra que deve substituir o ponto de interrogao a) P b) Q c) R d) S e) T
Soluo
Basta observar que cada letra ocorre 3 vezes, logo teremos: P P Q P R S Q R S T Q R S T T Resposta: E
159) (FCC) O tringulo abaixo composto de letras do alfabeto dispostas

segundo determinado critrio.
Considerando que no alfabeto usado no entram as letras K, W e Y, ento, segundo o critrio utilizado na disposio das letras do tringulo a letra que dever ser colocada no lugar do ponto de interrogao a) C b) I c) O d) P e) R
191

a ordem alfabtica comeando pela base do tringulo. P O N M L J I H G F E D C B A Resposta: D
160) Continuando a seqncia 4, 10, 28, 82, . . . , temos

a) 236. b) 244. c) 246. d) 254. e) 256.
Soluo
Observe que: 3 x 4 2 = 10 3 x 10 2 = 28 3 x 28 2 = 82 3 x 82 2 = 244 Resposta: B
161) Continuando a seqncia de letras F, N, G, M, H, ..., ... temos,

respectivamente, a) O, P. b) I, O. c) E, P. d) L, I. e) D, L.
Soluo
o alfabeto alternado em ordem crescente e decrescente: F, N, G, M, H, L, I. Resposta: D
162) Continuando a seqncia 47, 42, 37, 33, 29, 26, ... , temos
a) 23. b) 22. c) 21. d) 24. e) 25.
Soluo
192

Resposta: A
163)
Os nmeros no interior dos setores do crculo abaixo foram marcados sucessivamente, no sentido horrio, obedecendo a uma lei de formao.
Segundo essa lei, o nmero que deve substituir o ponto de interrogao a) 210 b) 206 c) 200 d) 196 e) 188
Soluo
A seqncia 0, 6, 24, 60, 120,... Isto , 0x6; 4x6; 10x6; 20x6,... Observe a seqncia:
Logo teremos:
Logo o termo que falta 35 x 6 = 210 Resposta: A
(FCC) No quadriculado seguinte os nmeros foram colocados nas clulas obedecendo a um determinado padro.
164)
Seguindo esse padro, o nmero X deve ser tal que
193

a) X > 100 b) 90 < X <100 c) 80 < X < 90 d) 70 < X < 80 e) X < 70
Soluo
Basta observar a seqncia de somas que ocorre em cada coluna, assim teremos: X = 108.
Resposta: A
165) Pedro est construindo casas de cartas. Na figura esto representadas as cartas de um, dois e trs andares que ele construiu. Quantas cartas Joo precisar para construir uma casa de 30 andares?
Soluo
2, 7, 15, 26, 40, 57 .. . uma P.A. de 2 ordem pois ...... 5, 8, 11, 14, 17, ......... ...... 3, 3, 3, 3, 3,...... r = 2 Logo o termo geral de grau 2. Isto an = An2 + Bn + C (2 grau em n). Para achar os valores das constantes A, B e C podemos montar o sistema: n=1 A+B+C=2 (equao 1) n = 2 4A + 2B + C = 7 (equao 2) n = 3 9A + 3B + C = 15 (equao 3) Subtraindo a equao 1 da equao 2, e a equao 1 da equao 3 temos: 3A + B = 5 (equao 4) 8A + 2B = 13 (equao 5) Subtraindo duas vezes a equao 4 da equao 5 temos:
194

A = 3/2 Substituindo A =3/2 na equao 4 temos B = 1/2. Substituindo A = 3/2 e B = 1/2 na equao 1 temos C = 0. Logo o termo geral : an = An2 + Bn + C 3n 2 n + an = 2 2 3n 2 + n an = 2
a30 =
3x302 + 30 3 x900 + 30 2730 = = = 1365 2 2 2
166) (FCC) Considere que a seguinte seqncia de figuras foi construda segundo
determinado padro.
Mantido tal padro, o total de pontos da figura de nmero 25 dever ser igual a a) 97 b) 99 c) 101 d) 103 e) 105
Soluo
5, 9, 13, 17, 21, 25,..... uma P.A. de 1 ordem pois ..... 4 4 4 4 4 ......... k = 1 Logo o termo geral de grau 1. Isto an = An + B (1 grau em n). Para achar os valores das constantes A e B podemos montar o sistema: n = 1 A + B = 5 (equao 1) n = 2 2A+ B = 9 (equao 2) Subtraindo a equao 1 da equao 2 temos A = 4. Substituindo A = 4 na equao 1 temos B = 1 Logo o termo geral an = 4n +1 O 25 termos ser a25 = 4x25+1 = 100 +1 = 101. Resposta: C
195
167)
Soluo
2, 7, 15, 26, 40, 57 .. . uma P.A. de 2 ordem pois ...... 5, 8, 11, 14, 17, ......... ...... 3, 3, 3, 3, 3,...... k = 2 Logo o termo geral de grau 2. Isto an = An2 + Bn + C (2 grau em n). Para achar os valores das constantes A, B e C podemos montar o sistema: n=1 A+B+C=2 (equao 1) n = 2 4A + 2B + C = 7 (equao 2) n = 3 9A + 3B + C = 15 (equao 3) Subtraindo a equao 1 da equao 2, e a equao 1 da equao 3 temos: 3A + B = 5 (equao 4) 8A + 2B = 13 (equao 5) Subtraindo duas vezes a equao 4 da equao 5 temos: A = 3/2
Substituindo A =3/2 na equao 4 temos B = 1/2. Substituindo A = 3/2 e B = 1/2 na equao 1 temos C = 0. Logo o termo geral : an = An2 + Bn + C 3n 2 n + an = 2 2 3n 2 + n an = 2
196

a40 =
3x 402 + 40 3 x1600 + 40 4840 = = = 2420 2 2 2
(FCC) Usando palitos de fsforo inteiros possvel construir a seguinte sucesso de figuras compostas por tringulos:
168)
Seguindo o mesmo padro de construo, ento, para obter uma figura composta de 25 tringulos, o total de palitos de fsforo que devero ser usados a) 45 b) 49 c) 51 d) 57 e) 61
Soluo
3, 5, 7, 9, 11, 13,..... uma P.A. de 1 ordem pois ..... 2 2 2 2 2 ......... k = 1 Logo o termo geral de grau 1. Isto an = An + B (1 grau em n). Para achar os valores das constantes A e B podemos montar o sistema: n = 1 A + B = 3 (equao 1) n = 2 2A+ B = 5 (equao 2) Subtraindo a equao 1 da equao 2 temos A = 2. Substituindo A = 2 na equao 1 temos B = 1
Logo o termo geral an = 2n +1 O 25 termos ser a25 = 2x25+1 = 50 +1 = 51. Resposta: C
169) (FCC) Um programa de computador faz aparecer pontos luminosos no monitor. Inicialmente escuro, conforme padro pr-estabelecido. Na 1 etapa surgem 2 pontos luminosos, na 2 etapa surgem 4 pontos ( totalizando 6 pontos na tela), na 3 etapa surgem mais 12 pontos. Assim, a cada etapa, surge o dobro do nmero de pontos luminosos existentes na tela ao final da etapa anterior. Se esse padro for mantido, ao final da etapa k tem-se, na tela, um nmero de pontos luminosos igual a : a) 4k2 8 k + 6 b) 2k2 12 k + 12 c) 2 . 3k-1 d) 3 . 2k-1 197 NOTAS DE AULAS DE LGICA

e) 2k + 3 (k 1)
Soluo
Temos a seqncia 2, 4, 12, 18, 36, .... . Sendo assim os totais de pontos no fim da 1, 2, 3, ... etapas sero 2, 6, 18, 54, .... . Vamos obter o termo geral dessa seqncia. Seja ak o total de pontos luminosos ao final da k-sima etapa. Temos ento: ak = ak 1 + 2ak 1 ak = 3ak 1 , para k = 1, 2, 3, 4, .... onde a2 = 6 e a1 = 2 . Podemos ento verificar que: a2 = 3a1
a3 = 3a2 a3 = 3.3.a1 = 32.a1 . a4 = 3a3 a4 = 3.32.a1 = 33.a1 . a5 = 3a4 a5 = 3.33.a1 = 34.a1 . e assim sucessivamente
............................................... ak = 3ak 1 ak = 3.3k 2.a1 = 3k 1.a1 . Portanto temos que ak = 3k 1.a1 .

Como a1 = 2 temos ak = 2.3k 1 , k = 1, 2, 3, 4, ..... Resposta: C
170) (FCC) Na seqncia de quadriculados abaixo, as clulas pretas foram colocadas obedecendo a um determinado padro.
Mantendo esse padro, o nmero de clulas brancas na Figura V ser a) 101 b) 99 c) 97 d) 83 e) 81

Figura I 3 4 = 9 4 = 5 clulas brancas Figura II 52 8 = 25 8 = 17 clulas brancas Figura III 72 12 = 49 12 = 37 clulas brancas Figura IV 92 16 = 81 16 = 65 clulas brancas
2
Soluo
198
Figura V 112 20 = 121 20 = 101 clulas brancas Resposta: A
171) (Mack) Na funo f dada por

f (0) = 1 4 f ( n) + 1 f (n + 1) = 4 em que n um nmero natural, f (44) vale: 43 a) 4
b) 13 c)
45 4
d) 12 e) 15
f ( n + 1) = 4 f (n) + 1 4 para n = 0, 1, 2, ....., 44.
Soluo
Temos 4 f (n + 1) = 4 f (n) + 1 4 f (n + 1) 4 f (n) = 1
4 f (1) 4 f (0) = 1 4 f (2) 4 f (1) = 1 4 f (3) 4 f (2) = 1 Fazendo n = 0, 1, 2, 3, 4, .....,44 temos: 4 f (4) 4 f (3) = 1 ............................. 4 f (43) 4 f (42) = 1 4 f (44) 4 f (43) = 1
Somando-se as parcelas observamos que vrios fatores cancelam-se e o resultado da soma
199
4 f (44) 4 f (0) = 44 4 f (44) 4 1 = 44 4 f (44) 4 = 44 4 f (44) = 44 + 4 4 f (44) = 48 48 f (44) = f (44) = 12 4 Resposta: D
172) (NCE)Considere a seqncia abaixo:

(2) (3) (4)
(1)
..........
Quantos pontos totais haver nos tringulos formados com a soma do oitavo com o nono termo da seqncia ? a) 9 b) 81 c) 90 d) 99 e) 100
Soluo
Temos a seqncia de nmeros triangulares. Logo a8 + a9 = 92 = 81 Resposta: B
173) Qual o prximo termo da seqncia: 2, 3, 6, 7, 8, 9, ....

a)11 b)12 c)17 d)18 e)20
Soluo
2 - dois - 4 letras 3 - trs - 4 letras 6 - seis - 4 letras 7 - sete - 4 letras 8 - oito - 4 letras 9 - nove - 4 letras 11 - onze - 4 letras
200

Resposta: A

a) b) c) d) e) I J K L M
B, D, F, H : D, F, H, ...
Soluo
Comparando os termos temos: de B para D, 2 letras (C, D) de D para F, 2 letras (E, F) de F para H, 2 letras (G, H) Logo H avanando 2 letras (I, J), a prxima letra que falta na segunda seqncia J Resposta: B
175) Descobrir o nmero que falta

3 5 7 9 6 ? 14 10
a) b) c) d) e)
1 2 6 9 18
Soluo
A resposta 18, pois os nmeros so o dobro de seus imediatamente opostos. Resposta: E
176) Qual o prximo termo da seqncia: 2, 5, 11, 17, 23, 37, ...
a) 31 b) 37 c) 41 d) 43 e) 45
Soluo
Observe a seqncia de nmeros primos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 31, 37, 41, 43 Resposta: D
177) Considere a seguinte frmula recursiva:

201

f (0) = 500 f (n + 1) = f (n) 1, n 0, inteiro. Ento o valor de f (500) : a) 1 b) 0 c) 1 d) 499 e) 500
Soluo
f ( 1 ) = f ( 0 + 1 ) = f ( 0 ) 1 = 500 1 = 499 f ( 2 ) = f ( 1 + 1 ) = f ( 1 ) 1 = 499 1 = 498 f ( 3 ) = f ( 2 + 1 ) = f ( 2 ) 1 = 498 1 = 497 ......................................................................... ......................................................................... Logo: f (500) = 0 Resposta: B
178) Considere que os termos da sucesso (0, 1, 3, 4, 12, 13, ...) obedecem a uma lei
de formao. Somando o oitavo e o dcimo termos dessa sucesso obtm-se um nmero compreendido entre (A) 150 e 170 (B) 130 e 150 (C) 110 e 130 (D) 90 e 110 (E) 70 e 90
Soluo
Some 1 ao anterior, e depois multiplique o anterior por trs alternadamente. 1) 0 = 0 2) 0+1 = 1 3) 1x3 = 3 4) 3+1 = 4 5) 4x3 = 12 6) 12+1 = 13 7) 13x3 = 39 8) 39+1 = 40 9) 40x3 = 120 10) 120+1=121 A soma do oitavo com o dcimo ser 40+121 = 161 Opo A.
202
179) Considere que a seqncia (C, E, G, F, H, J, I, L, N, M, O, Q, ...) foi formada a

partir de certo critrio. Se o alfabeto usado o oficial, que tem 23 letras, ento, de acordo com esse critrio, a prxima letra dessa seqncia deve ser (A) P (B) R (C) S (D) T (E) U
Soluo
Observe com facilidade a seqncia: E F G H J I L M N O Q Resp. A
180) Considere que a sucesso de figuras abaixo obedece a uma lei de formao.
O nmero de circunferncias que compem a 100a figura dessa sucesso (A) 5 151 (B) 5 050 (C) 4 950 (D) 3 725 (E) 100
Soluo
Observe a seqncia: 1, 3, 6, 10, 15, ....... Temos entoa seqncia de nmeros triangulares: 1=1 3=1+2 6=1+2+3 10 = 1 + 2 + 3 + 4 15 = 1 + 2 + 3 + 4 + 5 Queremos 1 + 2 + 3 + 4 + 3 + ... + 100 100 101 Ento: = 5.050 2 Resp. B
203
181) Segundo um determinado critrio, foi construda a sucesso seguinte em que

cada termo composto de um nmero seguido de uma letra: A 1 E 2 B 3 F 4 C 5 G 6 ... Considerando que no alfabeto usado so excludas as letras K, Y e W, ento, de acordo com o critrio estabelecido, a letra que dever anteceder o nmero 12 (A) J (B) L (C) M (D) N (E) O
Soluo
A1 E2 B3 F4 C5 G6 D7 H8 E9 I10 F11 J12 Resp. A
Dados do professor Joselias S. da Silva.

Joselias Bacharel em Estatstica, formado pela Escola Nacional de
Cincias Estatsticas(ENCE). Foi Diretor de Oramentos do Tribunal Regional Federal(TRF-3Regio) e atualmente professor em universidades paulistas e cursinhos preparatrios para concursos pblicos.
Livro de sua autoria: autor do livro Matemtica Para

Concursos Pblicos com Teoria e 500 Questes Resolvidas e Comentadas-Editora Policon.
VISITE O MEU HD-VIRTUAL:

http://discovirtual.uol.com.br/disco_virtual/joselias/Apostilas A senha joselias
Joselias Boa Sorte! Joselias
204

Apostila Completa de Lógica - 204 Páginas

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Apostila Completa de Lógica - 204 Páginas

Caricato da

Copyright:

Formati disponibili

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

1.2 - TABELA VERDADE

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

sendo molculas, teremos a tabela verdade completa da seguinte V F F F

Exemplo: 8) Sejam as proposies p e q, tal que: p = Est calor q = Est chovendo

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

Opo correta: D. NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

Desenvolvendo a tabela verdade teremos:

13) Sejam p e q proposies. Complete a tabela verdade abaixo

F V NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

14) Sejam p e q proposies. Complete a tabela verdade abaixo

Desenvolvendo a tabela verdade teremos:

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

1.3 - Exerccios Propostos

A sentena I pode ser corretamente representada por P ( T). P) ( R).

2) A sentena II pode ser corretamente representada por ( 3) 4)

6) Se as proposies P e Q so ambas verdadeiras, ento a proposio (

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

7) H duas proposies no seguinte conjunto de sentenas:

8) Se a proposio T verdadeira e a proposio R falsa, ento a proposio R (

possui, no mximo, 4 avaliaes V.

12) Determinar o valor da sentena A [( B C) (C D)], sabendo-se que:

VAL (A) = V, VAL (B) = F, VAL (C) = F e VAL (D) = V

p p p p V F V F V V NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

c) (p) p uma tautologia, pois sempre verdadeira. Veja a tabela verdade:

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

b) (pq) equivalente a (p q). Veja que as tabelas-verdade so iguais.

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org (p q) F F F V

c) (pq) equivalente a (pq). Veja que as tabelas-verdade so iguais.

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

d) (pq) equivalente a (q p). Veja que as tabelas-verdade so iguais.

Exerccios Propostos 13) Assinale quais das sentenas abaixo so proposies:

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

14) (FGV) A proposio (p q)

A proposio (p q) (p q) representa um: a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A

19) A proposio (p p) representa um:

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

20) A proposio (p)

21) A proposio ( (p))

22) (FGV) Quando se afirma que P Q (P implica Q) ento:

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org

(FCC-ICMS-SP)Se p e q so proposies, ento a proposio equivalente a

28) (FCC-ICMS-SP)Das proposies abaixo, a nica que logicamente equivalente a

a) ~(p q) b) (~p q) c) (p q) d) (p ~q) e) (~p q)

29) Das proposies abaixo, a nica que logicamente equivalente a (~p~q)

NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org