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.
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
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
q F V F V q
pq V V V F pq
pq V F F F qp V pq F
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
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
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes.
1)
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.
P) ( Q)
T)
9) A proposio simblica ( P Q ) R
(P R) ( Q) verdadeira.
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.
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 V F
pp V V
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
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
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
p V V F F
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:
13
(p q) representa um:
15) (FGV)
16) A proposio (p q)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
(p q) representa um:
17) A proposio (p q)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
(q p) representa um:
18) A proposio (p p)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
representa um:
14
p representa um:
p representa um:
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)
IMPLICAES
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
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.
17
c) Chamamos de contra-positiva de (p q)
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
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
Equivalncia de p q:
Entre as equivalncias da proposio freqentes:
p q
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
A proposio
NEGAO (, ~)
representa a negao da proposio p. Se a proposio p
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
(p (q
Resposta: D
q) p)
equivalente a
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:
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
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)
a) (~p p) q b) (p q) (p q) c) (p q) q d) p (p q) e) p (p q)
23
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]
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)
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]
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
(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
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
(A) Contradio (B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
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.
27
( 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 )
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
( (x A)(y B)(x<y) )
(x A)((y B)(x<y)) (x A)((y B)(x<y)) (x A)((y B)(x y))
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
29
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 )
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)
30
52)
31
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)
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
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.
33
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 .
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 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.
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.
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
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
qs rs
pr
pq
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
pq
Este argumento uma falcia, pois podemos ter as premissas verdadeiras e a concluso falsa.
40
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:
41
DIAGRAMA DE EULER
Para analisar os argumentos, poderemos usar o diagrama de Euler.
42
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
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
H inflao
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
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
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)
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
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
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
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
No estou furioso no bebo (V) Analisando a tabela verdade na primeira e segunda premissa temos: No durmo bebo (V)
V V
49
Assim na quarta premissa a proposio No estou furioso tem que ser falsa. No durmo bebo (V)
V V
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
No estou furioso no bebo (V) Como todas as premissas so verdadeiras, pela tabela verdade, temos: No durmo bebo (V)
F
Pela quarta premissa temos que a proposio no bebo tem que ser verdadeira, logo: 50
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.
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
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.
(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.
78)
Logo
53
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.
54
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.
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
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.
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
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.
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
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:
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
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
Soluo
Vamos satisfazer s restries conforme a ordem
Soluo
So nmeros da forma: 1135, 4779, 3336, ... 9999
61
Soluo
FATORIAL
Seja n um nmero natural maior que 1. Chamamos de n fatorial e denotamos por n! a:
62
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)!
63
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
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
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
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
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
Soluo
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
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
67
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
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
68
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
Soluo
(PC)5 = 4! = 24 modos 69
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
Soluo
39. Exemplo De quantos modos podemos escolher 2 objetos em um grupo de 6 objetos distintos?
a) C62 =
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?
Soluo
Soluo
71
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:
72
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!
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.
Soluo
Observamos que n = 8 e k = 3
73
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
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
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
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
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
76
Soluo
4 quentes Tipos de salgadinhos 6 frios
2 Travessa C4 C62 = 6 15 = 90
( m 1)! ( m + 1) ! 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
possibilidades
1 x 1 x 4 x 3 = 12 possibilidades
possibilidades
1 x 1 x 4 x 3 = 12 possibilidades
possibilidades
1 x 1 x 1 x 3 = 3 possibilidades
possibilidades
1 x 1 x 1 x 1 = 1 possibilidades
Soluo
N 1 = 3 AN 240 N 1 = N ( N 1)( N 2 ) 240
78
( N 1) ( N 2 ) = 240
N = 17
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
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
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
(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
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
98)
(FUVEST) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9. Resposta: 72
obtm-se:
( n + 1)( n + 2 )
100)
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
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?
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
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
113) O nmero de
juntas : a) 744
85
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
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
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
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
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}
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}
89
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
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
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 ) =
(*)
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
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
93
( ) (
j
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.
95
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
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
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.
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
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
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
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
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
101
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
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
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
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
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
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
Exemplo: 7) Continuando a seqncia 47, 42, 37, 33, 29, 26, ... , temos a) 23. b) 22. c) 21. d) 24. e) 25.
Soluo
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,...
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
Soluo
Os termos so os divisores positivos de 36. Resposta: E
Soluo
Vamos calcular as diferenas
Resposta: E
an =
n(n+1) 2
110
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
2, 3, 5, 8, 13, 21, . . .
111
...
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
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
162) Continuando a seqncia 47, 42, 37, 33, 29, 26, ... , temos
a) 23. b) 22. c) 21. d) 24. e) 25. Resposta: A
113
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
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
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
b) 13
116
d) 12 e) 15 Resposta: D
(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
B, D, F, H : D, F, H, ...
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
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
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
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
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes.
1)
Soluo
(ERRADO) Fumar deve ser proibido, mas muitos europeus fumam.
(PT)
P) ( R).
3)
120
R P
4)
(CERTO)
Soluo ( R ( T ) ) P
( P)).
Soluo ( R P) T
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.
P) ( Q)
Soluo
F Resposta: Errado.
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
T)
Soluo
R ( T) F ( V) F F V
Resposta: Errado.
9) A proposio simblica ( P Q ) R
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
122
(P R) ( Q) verdadeira.
Soluo
Resposta: Certo.
Soluo
Soluo
123
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)
(p q) representa um:
Soluo
(p q) (p q) a tautologia de Morgan. Resposta: C
15) (FGV)
124
Soluo
16) A proposio (p q)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
(p q) representa um:
(p q) (p q) tautologia. Resposta: C
Soluo
17) A proposio (p q)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
(q p) representa um:
Soluo
18) A proposio (p p)
a. Contradio b. Contingncia c. Tautologia d. Paradoxo e. N.R.A
representa um:
(p p) tautologia. Resposta: C
Soluo
125
(p p) contradio Resposta: A
Soluo
p representa um:
Soluo
p representa um:
Soluo
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
Soluo
(Se Pedro economista, ento Luisa solteira)
( (
Resposta: E
p q
q p
) )
equivalente(contra-positiva) a
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
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
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
128
(p
equivalente(contra-positiva) a ( q p )
Resposta: A
a) ~(p q)
Soluo
30) Das proposies abaixo, a nica que logicamente equivalente a (~p ~q)
Soluo
a) (p q) (p q) b) (p q) q c) (~p p) (~p p) d) p (p q) e) p (p q)
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
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
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
130
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
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 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
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
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
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
(q p) .
(q p) .
Soluo
I, II e III so corretas. Resposta: E
representa um:
134
Como
proposio
( p q ) [( p q ) ( p q )]
negao do se e somente se o ou exclusivo. Resposta: C
41) A proposio
(A) Contradio (B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
( 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.
( p q) ( p q)
Soluo
( p q )
pq
135
p q
43) A proposio ( p q ) [( p r ) q ]
(A) Contradio (B) Contingncia (C) Tautologia (D) Dilema (E) Inconsistncia
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
Soluo
Vamos fazer a tabela verdade. p 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.
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 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
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
(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))
(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
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)
Soluo
O nmero de proposies no equivalentes a uma proposio composta de n proposies simples
2 =2 Resposta: B
2 2
1
22
= 4.
139
Soluo
O nmero de proposies no equivalentes a uma proposio composta de n proposies simples
tomo Resposta: D
22 2 2 2 = 2 4 = 16 .
Soluo
O nmero de proposies no equivalentes a uma proposio composta de n proposies simples
2 =2 Resposta: E
2 8
3
22
= 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
140
x > 4 ento y = 2
Soluo
( (
Resposta: D
p q
q p
) )
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
Soluo ( x 3 y < 2)
equivalente a (Morgan)
( x = 3 y 2)
Resposta: C
(se
x=3
p q
Soluo
ento
y = 7
q p
( (
Resposta: C
) )
(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)
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
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
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.
Soluo NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
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.
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)
Soluo
F Resposta: Errado.
66)
Soluo
144
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
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
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.
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
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
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
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
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
(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
(V) (V)
Como a terceira premissa verdadeira temos que a proposio Jlio no justo tem que ser verdadeira. Ento teremos:
151
(V) (V)
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)
Temos pela primeira premissa que Jlio justo tem que ser verdadeira. Homero no honesto Jlio justo (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)
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
(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
(V) (V)
(V) (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
(V)
(V) (V)
Soluo
Vamos denotar Professores, Matemticos e Pessoas Alegres por P, M e A respectivamente.
154
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
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
156
(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
Soluo
2 3 4! = 3 24 = 72 anagramas. Resposta: B 91) (F.C.CHAGAS) A sentena
4!
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)
Soluo
Vamos contar a quantidade de nmeros que terminam com o algarismo 5. 5 5 4 3 1 = 60 nmeros Resposta: C
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
Soluo NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
159
(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
obtm-se:
( 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 )
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
(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!
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
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)
163
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
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
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
167
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
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
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
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
169
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
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
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
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?
Soluo NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
171
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%.
Soluo
102 0, 2 = 6 = 0, 2 106 = 2 107 6 510 10 10 Resposta: C.
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
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
Soluo
Soluo
30! 6 Nmero de casos possveis: C30 = 6!24!
175
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
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
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
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
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
( A B ) = ( A B ) logo
P A B = P A B = 1 P A B = 1 P ( A) + P ( A B )
NOTAS DE AULAS DE LGICA Professor Joselias joselias@uol.com.br www.concurseiros.org
179
) (
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)