PROPOSIO -> HD virtual

HTTP://discovirtual.uol.com.br/disco_virtual/joselias/Apostilas senha: joselias

Chamamos de proposio a uma sentena declarativa que poder assumir o valor lgico V ou F, mas no ambos simultaneamente. uma declarao que pode ser V ou F, mas nenhuma declarao pode ser ao mesmo tempo as duas coisas. Proposio composta formada por duas proposies simples. P (simples), P v Q (composto). 1-Princpios a) Princpio do terceiro excludo: Uma proposio s pode ter dois valores lgicos, isto , ela ser V ou F, no podendo ter outro valor. b) Princpio da no contradio: Uma proposio no pode ser V e F simultaneamente. Ex: p = Jose bonito Val(p)=V. essa declarao pode ser V ou F. Ento o valor dela V ou F.

q = o Brasil fica na Europa . Val(q) = F. 2-Conectivos: 1. ^ = e (conjuno) Ex: p ^ q 2. v = ou (disjuno) Ex: p v q 3. / ~ = no (negao) Ex: p / ~p 4. -> = se...,ento... (condicional) Ex: (p -> q) 5. <-> = se e somente se... (bicondicional) Ex: p <-> q OBS: prioridade entre conectivos: Quando tiver sem parnteses, em ordem decrescente de prioridade: 1. Negao primeiro 2. E ^ 3. Ou v 4. Se, ento -> 5. Se somente se <-> ltimo Ex: P v Q ^ R = P v (Q ^ R) P = Joselias bonito . P ^ Q -> R = (P ^ Q) -> R P ^ Q = (P) ^ Q

q = O Brasil fica na Europa .

Proposio composta = Joselias bonito e o Brasil fica na Europa. P e q. Proposio composta = Joselias bonito ou Brasil fica na Europa. P ou q. Prop. Comp. = Se joselias bonito ento o Brasil fica na Europa. Se P, ento q.

3-Tabela verdade:

P V V F F

Q V F V F

P F F F F

PvQ V V V F

P^Q V F F F

P -> Q V F V V

P <-> Q V F F V

Exerccios: 1.Quais das sentenas so proposies/declaraes. a)O Lula o presidente do Brasil. b)O Estado do Rio fica na Roa. c) O TRT PE bom. d) Boa sorte! e) O LFG um bom curso? f) Faa a coisa certa. g)Esta frase falsa. . . . No uma declarao. No uma declarao. No proposio, uma ordem. No uma proposio, pois fere o princpio 1 e 2. Se ela for verdadeira, tem que ser falsa e vice-versa. Seria um paradoxo. . No uma preposio e sim, um sentena aberta. Sem saber quem x e y, no se pode atribuir um valor verdade. Toda incgnita desconhecida e indeterminada uma sentena aberta. No preposio e sim uma sentena aberta, pois ele ficou indeterminado. Idem anterior.

h) 5 + 5 > 10 i) x + 2y = 10

j) Ele um bom professor de penal.

h) Esse um bom livro.

2.Sejam as preposies P e Q. tal que: P = O reu culpado Q = O reu condenado Descreva as proposies abaixo. a) b) c) d) e) P PvQ P^Q P -> Q P <-> Q o ru no culpado o ru culpado ou o ru condenado o ru culpado e o ru condenado se o ru culpado, ento o ru condenado o ru culpado se e somente se o ru condenado

3.Seja P = Joselias magro e Q = joselias bonito . Represente em funo de P e Q. a) Joselias magro ou bonito b) Joselias magro e bonito c) Se Joselias magra ento bonito d) Joselias no magro nem bonito (P v Q) (P ^ Q) (P -> Q) (P ^ Q)

4. Complete a tabela abaixo. P V V F F Q V F V F P F F V V Q F V F V PvQ V V V F P^Q V F F F P ^ Q F F F V P v Q F V V V

5. Sejam P e Q proposies. Complete a tabela verdade: P V V F F Q V F V F P F F V V Q F V F V PvQ V V V F P^Q V F F F

6. Determine o valor verdade da sentena. Sabendo-se que: Val(P) = V [P ^ (Q -> R)] <-> [P ^ (Q v R)] [ V ^(V -> F)] <-> [F ^ (F v F)] [v ^(F)] <-> [F ^ (F)] F <-> F V 7. Val(P) = V Val(Q) = F (P v Q) -> [(P <-> R) ^ (Q v R)] (V v F) -> [(F <-> F) ^(F v F)] V -> [ V ^ F] V -> F F 8. Val(P) = V Val(Q) = V (P ^ Q) -> R (F ^F) -> V F -> V V

Val(Q) = F

Val(R) = V

Val(R) = F

Val(R) = F

9. Se as proposies P e Q so ambas so verdadeiras, ento as preposies P ou Q tambm verdadeira. Resposta: Errado. Val(P) = V Val(Q) = V (P) v (Q) FvF F 10. H duas proposies no seguinte conjunto de sentenas. Resposta: Certo.. a) O Brasil foi descoberto 1498. preposio. uma ordem. No uma declarao, logo, no . b) Faa seu trabalho corretamente. uma proposio. c) Manuela tem mais de 40 anos de idade.

11. Se (T =V) e (R = F), ento a proposio (R -> T) falsa. Resposta: Certo. Val(T) = V R -> T V -> F F Val(R) = F

12. A proposio (P ^ Q) v R possui no mximo quatro avaliaes verdadeiras. Resposta: Errado, so 5 avaliaes verdadeiras. P V V V V F F F F Q V V F F V V F F R V F V F V F V F P^Q V V F F F F F F (P ^ Q) v R V V V F V F V F

OBS: o nmero de linhas da tabela-verdade de proposies compostas por n proposies simples 2 elevado a n linhas. Ex: 3 proposies simples -> 2x2x2 = 8.

13. Se as proposies P e Q so verdadeiras e R falsa, a proposio (P ^ R) -> (Q) verdadeira. Resposta: Certo. (P ^ R) -> (Q) (V ^ F) -> (F) F -> F V 14. Podemos afirmar que o numero de linhas da tabela verdade para proposies compostas com uma proposio simples ? 2 elevado a n, n=1, 2x1 = 2 linhas. 15. Errado 16. Certo. 17. Errado. 18. Errado. 19. Sejam as sentenas abaixo: Resposta a letra C. a) Joo um bom marido. proposio. b) Seja um bom funcionrio. Uma ordem. No . c) 5 + 9 > 15 proposio. d) X + 1 < 10 Sentena aberta. No . 20. Sabendo que a proposio se A, ento B falsa, podemos afirmar que: Resposta b. A -> B = F A=V eB=F 21. Julgue os itens como Certo ou Errado: Resposta: errado, so 5 verdadeiras. a) 4 > 1 Val(a) = V f) A -> C Val(e) =F Val(b) = V g) A -> D Val(f) = F b) 3 < 6 c) 5 > 9 Val(c) = F h) C -> D Val(g) = V Val(d) = F i) C -> B Val(i) = V d) 8 > 11 e) A -> B Val(e) = V 22. Nas sentenas abaixo apenas A e D so proposies: Respostas: certo. a) 12 menor que 6 proposio b) Para qual time voc torce? No . c) X + 3 > 10 No . d) Existe vida aps a morte. preposio.

23. Considere A e B sejam as seguintes proposies: A Julia gosta de peixe. B Julia no gosta de carne vermelha. A proposio Julia no gosta de peixe, mas gosta de carne vermelha est corretamente simbolizada por (A ^ B). Seria (A ^ B) que diferente de (A ^ B). Resposta: Errada. 24. A frase 3 no proposio. Certo, no uma proposio uma pergunta. 25. 11000 1100 + 12111/3 O resto 0, pois a soma dos algarismo que d 6, e 6 divisvel por 3. Resposta: errado. A sentena (5) verdadeira. 26. A frase (2) a resposta da frase(1). Est declarando que sabe responder. Ou seja, proposio. OBS: pode ter proposio com exclamao para dar uma nfase maior.

TAUTOLOGIA -> Chamamos de tautologia proposio que sempre verdadeira. A negao de uma tautologia uma contradio. Ex: (P v P) tautologia, ou seja, sempre verdadeira. P V F P F V (P v P) V V

Ex: (P) <-> P uma tautologia. P V F P F V (p) V F (p) <-> p V V

OBS: negar duas vezes est afirmando, ou seja, negao dupla estar afirmando. Uma negao anula outra. Ex: ( (P)) <-> (P). tautologia P V F P F V (P) V F ( (P)) F V ((P)) <-> (P) V V

OBS: negar 3 vezes estar negando. Mas nesse caso so 4 negaes, ento vira uma afirmao. Ex: (((P))) <-> P Ex: ( (((P)))) <-> P uma tautologia. uma tautologia.

CONCLUSO:

Negar um nmero impar de vezes fica uma negao. Negar um nmero par de vezes fica uma afirmao.

Ex: (P -> Q) <-> (P v Q) tautologia. P V V F F Q V F V F (P -> Q) V F V V P F F V V (P v Q) V F V V (P -> Q) <-> (P v Q) V V V V

TAUTOLOGIAS IMPORTANTES, * decorar para prova: a) ( P P) b) (P P) c) (P P) *d) (P) P *e) (P Q) (P Q) *f) (P Q) (Q P) (Contra-positiva/contra-recprovca) <-> = reflete equivalncia. Se come, ento o bicho pega. Se o bicho no pega, ento no come. Se chove, ento molha. Se no molha, ento no chove.

*g) (P Q) (P Q) (Morgan) Nega uma conjuno. Na negao com ^ se faz com v . No estudo e trabalho. No estudo ou no trabalho. No vou a praia e ao cinema. No vou a praia ou no vou ao cinema. *h) (P Q) (P Q) (Morgan) Estudo ou trabalho. No estudo e no trabalho. Gosto maa ou pra. No gosto de maa e no gosto de pra. *i) (P) *j) (P P

Q) (P Q) Ensina como nega uma condicional. Se chove ento fica em casa. Chove e no fica em casa. Se corre ento o bicho. Corre e o bicho no pega. Q) (P Q) Ensina com negar uma

k) (P

CONTRADIO -> Chamamos de contradio a proposio sempre falsa. A negao de uma contradio acarreta uma tautologia. Ex: (P ^ P) uma contradio. P V F P F V (P ^ P) F F

OBS: O ^ est mais para contradio. E o v est mais para tautologia.

CONTIGNCIA -> Chamamos de contingncia a proposio composta que poder ser verdadeira ou falsa, dependendo da proposies simples que a compe.

Ex: (P v Q) uma contingencia. P V V F F Q V F V F Q F V F V (P v Q) V V F V

Exerccios: 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. Uma tautologia uma proposio sempre verdadeira. Uma contradio uma proposio sempre falsa. Uma contingncia uma proposio composta que pode ser verdadeira ou falsa, dependendo das proposies simples contidas nela. Com base nas informaes apresentadas no texto acima, julgue os itens a seguir. 1) A proposio simblica (P P) uma tautologia. CERTO. 2) A proposio simblica (P P) uma tautologia. CERTO. 16) A proposio simblica (P) 17) A proposio simblica (P Q) P uma tautologia. CERTO (P Q) uma tautologia. CERTO P) uma tautologia.

18) A proposio simblica (P Q) (Q a tautologia contra-positiva.

19) A proposio simblica (P^P) uma contradio. CERTO 20) A proposio simblica (P->P) uma contradio. FALSO, uma contingncia. P V F P F V (P -> P) F V

21) A proposio simblica (P^Q) uma contingncia. CERTO. P V V F F Q V F V F Q F V F V (P^Q) F V F V

22) (FGV) A proposio (p q) a) Contradio b) Contingncia c) Tautologia d) Paradoxo e) N.R.A

(p q) representa um:

P V V F F

Q V F V F

P F F V V

Q F V F V

(P^Q) F V V V

(PvQ) F V V V

(P ) V V V V

(P Q)

23) (FGV) A proposio (p q) a) Contradio b) Contingncia c) Tautologia (de morgan) d) Paradoxo e) N.R.A

(p q) representa um:

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

EQUIVALNCIA -> Dizemos que 2 proposies so equivalentes se elas possuem a mesma tabela-verdade Exemplo: (P -> Q) equivalente (P v Q) Se ele me ama, ento casa comigo. Ele no me ama ou casa comigo. P V V F F Q V F V F (P -> Q) V F V V P F F V V (P v Q) V F V V

Exemplo: (P -> Q) equivalente (P ^ Q) Se estudo, ento passo. Estudo e no passo. Se carioca ento esperto. carioca e no esperto. Se eu estudar, ento vou sair a noite. Vai estudar e no vai sair noite. P V V F F Q V F V F (P ->Q) F V F F Q F V F V (P ^ Q) F V F F

EQUIVALNCIAS IMPORTANTES: *a) (P Q) equivalente a (Q P) Hoje vou comer arroz ou feijo, o mesmo que dizer, vou comer feijo ou arroz. O ou comutativo, pode trocar a ordem que continua equivalente. *b) (P Q) equivalente a (Q P) Gosto de arroz e feijo. Gosto de feijo. O e comutativo. Pode trocar a ordem que continua equivalente. c) (P Q) equivalente a (Q P) O se e somente se comutativo. Pode trocar a ordem que continua equivalente.

*d) (P Q) equivalente a (P Q) *e) (P Q) equivalente a (Q P) Contra-positiva. *f) (P Q) equivalente a (P Q) Equivalncia de morgam. *g) (P Q) equivalente a (P Q) Equivalncia de morgam. *h) (P) equivalente a P i) ((P)) equivalente a (P) *j) (P Q) equivalente a (P Q) l) (P Q) equivalente a (P Q)

Outras formas de ler: Se P, ento Q: P condio suficiente para Q. Q condio necessria para o P. Q, se P. P somente se Q. P apenas se Q. Se estuda ento passa. Estada e no passa. (estudar no suficiente para passar.) Se chove hoje, ento fico em casa. (chover hoje condio suficiente para ficar em casa. Ficar em casa condio necessria para se chover hoje. Outras formas de ler: P se e somente se Q. P condio suficiente e necessria para Q. Q condio suficiente e necessria para P.

Exerccios: 26) A proposio simblica (P Q) equivalente a (P Q). CERTO. 27) A proposio simblica (P Q) equivalente a (Q P). CERTO, contra-positiva. 28) A proposio simblica (P Q) equivalente a (PvQ). CERTO 29) A proposio simblica (P^Q) equivalente a (P^Q). ERRADO 30) A proposio simblica (P-> Q) equivalente a (P^Q). CERTO 31) A proposio no P ou Q , no ponto de vista lgico, equivalente a: a) P e no Q. b) no P e Q. c) se no P, ento Q. d) se P, ento Q. (P v Q) equivalente (P -> Q) e) no P e no Q. 32) Dizer que Pedro no pedreiro ou Paulo paulista , do ponto de vista lgico, o mesmo que dizer que: (P v Q) equivalente (P -> Q) 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 33) Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer que: (P v Q) = (Q v P) pode trocar a ordem pois comutativa. (Q v P) equivalente (Q -> P) 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. 34) A proposio se no Q, ento no P , no ponto de vista lgico, equivalente a: (Q -> P) equivalente (P -> Q), contra-positiva. a) se P, ento Q. b) se Q, ento P. c) se no Q, ento P. d) se no P, ento Q. e) se P, ento no Q. 35) Uma sentena lgica equivalente a Se Pedro economista, ento Luisa solteira. : (P -> Q) equivalente (P v Q) ou (Q -> P), contra-positiva. 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.

36) (CESGRANRIO)Uma proposio logicamente equivalente a Se eu me chamo Andr, ento eu passo no vestibular. : (P -> Q) equivalente (Q -> P) ou (P v Q) (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. 37) A negao da proposio se P, ento Q , no ponto de vista lgico, equivalente a: ( P -> Q) = (P ^ Q) a) se no P, ento no Q. b) se P, ento no Q. c) no P ou Q. d) P e no Q. e) no P e Q. 38) A negao da afirmao condicional se estiver chovendo, eu levo o guarda-chuva : (P -> Q) -> (P ^ Q) 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 39) (CESGRANRIO) A negao de se hoje chove ento fico em casa : (P -> Q) -> (P ^ Q) (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. 40) (FCC-ICMS-SP)Se p e q so proposies, ento a proposio equivalente a (P ^ Q) 41) A negao de P ou Q , no ponto de vista lgico, equivalente a: a) no P e no Q. b) no P e Q. c) P e no Q. d) no P ou no Q. e) no P ou Q. 52) (FGV) Quando se afirma que P Q (Se P ento Q) ento: a) Q condio suficiente para P. b) P condio necessria para Q. c) Q no condio necessria para P d) P condio suficiente para Q. e) P no condio suficiente nem necessria para Q. 53) Considerando a proposio condicional O ru culpado somente se for condenado , podemos afirmar que: Se o ru culpado (condio suficiente) ento o ru condenado (condio necessria). a) ser condenado no condio necessria para o ru ser culpado b) ser condenado condio suficiente para o ru ser culpado. c) o ru ser culpado condio necessria para ser condenado. d) ser condenado condio necessria para o ru ser culpado. e) o ru ser culpado no condio suficiente nem necessria para ser

condenado. Resposta: D 54) Considerando a proposio condicional se o suspeito aparecer, ser preso , pode mos afirmar que: a) o suspeito aparecer condio necessria para ser preso. b) ser preso no condio necessria para o suspeito aparecer. c) ser preso condio suficiente para o suspeito aparecer. d) ser preso condio necessria para o suspeito aparecer. e) o suspeito aparecer no condio suficiente nem necessria para ser preso. Resposta: D 55) Para que a proposio Mrio mdico ou Maria dentista seja verdadeira: P V V F F Q V F V F PvQ V V V F

Pode ser falso no caso verdadeiro. Ento para ser verdadeiro no necessrio que Q seja verdadeiro. a) necessrio que Mrio seja mdico. b) suficiente que Maria seja dentista. c) necessrio que Mrio seja dentista. d) suficiente que Maria seja mdica. e) necessrio que Maria seja mdica. Resposta: B 56) Uma tautologia uma proposio composta que sempre verdadeira. Das alternativas abaixo, a nica que tautologia : a) se filosofamos, ento filosofamos. (P -> P) b) se no filosofamos, ento filosofamos. c) fcil, mas difcil. d) ele feio, mas para mim bonito. e) eu sempre falo mentira. Resposta: A 57) Sejam A e B proposies simples. Podemos afirmar que a proposio (A v B) equivalente a: a) (A ^ B). morgam b) (A ^ B) . c) (A ^ B) . d) (A v B). e) (A v B). Resposta: A 58) A proposio composta (A v B) (A B) representa: (P -> Q) <-> (P V Q) = (P V Q) <-> (P -> Q) (A v B) (A B) a) uma tautologia. b) uma contradio. c) um dilema. d) uma contingncia. e) uma inconsistncia. Resposta: A

59) Seja A uma proposio simples. Podemos afirmar que a proposio (A ) equivalente a: a) A. b) ((A)). c) (A ^ A). d) (A v A). e) ( (( A))). Resposta: E 60) A negao de P ou Q , no ponto de vista lgico, equivalente a: (P ^ Q) a) no P e no Q. b) no P e Q. c) P e no Q. d) no P ou no Q. e) no P ou Q. Proposies simples so simbolizadas por letras maisculas, e as proposies compostas so construdas com o uso de conectivos. Uma proposio composta, da forma A ^ B, lida como A e B e avaliada como V quando A e B so ambas V, e, nos demais casos, F, uma proposio composta, da forma A -> B, lida como se A, ento B e avaliada como F quando A V e B F, e, nos demais casos, V. Uma proposio composta, da forma A, a negao de A e V quando A F, e F quando A V. Parnteses podem ser usados para agrupar as proposies e ev itar ambigidades. A partir dessas definies, julgue os itens a seguir. 61) A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio simples. ERRADO. (P ^ Q), proposio composta. 62) Considerando que as proposies Seu chefe lhe passa uma ordem e Voc no aceita a ordem sem question-la sejam V, a proposio Se seu chefe lhe passa uma ordem, ento voc aceita a ordem sem question la julgada como F. A = Seu chefe lhe passa uma ordem B = Voc no aceita a ordem sem question-la Val(A) = V Val (B) = V Seu chefe lhe passa uma ordem A -> voc aceita a ordem sem questiona - l -> B V -> F F

CERTO. 63) A proposio simblica (A ^ B) -> ( (A -> (B))) sempre julgada como V, independentemente de A e B serem V ou F. A B (A ^ B) B (A -> (B)) (A -> (B)) (A ^ B) -> ((A->(B))) V V V F F V V V F F V V F V F V F F V F V F F F V V F V CERTO. uma tautologia.

64) Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que a proposio((A ^ B) ^ C) seja avaliada como V. A V V V V F F F F B V V F F V V F F C V F V F V F V F A^B V V F F F F F F (A ^ B) ^ C V F F F F F F F

ERRADO, s existe uma possibilidade. Outra soluo: (A ^ B) ^ C = A ^ B ^ C. S existe uma possibilidade para que seja verdadeiro. V ^ V ^ V.

65) A negao da sentena Mara no estuda ou Maria trabalha : a) Mara estuda e Maria no trabalha. b) Mara no estuda e Maria trabalha. c) Maria estuda ou Mara trabalha. d) se Mara no trabalha, ento Maria no estuda e) Mara estuda,ou Maria trabalha.

66) (CESGRANRIO) A negao de no sabe matemtica ou sabe portugus : (A) no sabe matemtica e sabe portugus. (B) no sabe matemtica e no sabe portugus. (C) sabe matemtica ou sabe portugus. (D) sabe matemtica e no sabe portugus. (E) sabe matemtica ou no sabe portugus. (no sabe matemtica) v (sabe portugus) (P v Q) equivale a = P ^ Q = sabe matemtica e no sabe portugus 67) A negao de P e Q , no ponto de vista lgico, equivalente a : a) no P e no Q. b) P e no Q. c) no P e Q. d) no P ou Q. e) no P ou no Q. (P ^ Q) equivale a = P v Q Uma proposio uma declarao que pode ser julgada verdadeira (V) ou falsa (F), mas no cabem ambos os julgamentos para a mesma proposio. usual representar proposies simples por letras maisculas do alfabeto, como A, B, C etc. As proposies compostas so construdas a partir da conexo de proposies. Uma proposio na forma composta, sendo lida como A ou B e avaliada como F quando A e B so ambas F, e, nos demais casos, V; uma proposio na forma composta, sendo lida como A e B e avaliada como V quando A e B so ambas V, e, nos demais casos, F. Uma proposio na forma A a negao de A, sendo, portanto, V quando A F, e F quando A V, e uma proposio composta. Parnteses podem ser usados para agrupar as proposies e evitar ambigidades. Tendo como referncia as informaes apresentadas acima, julgue os prximos itens.

68) As proposies na forma de A e B. (A ^ B) P V V F F RESP: Certo.

tm exatamente trs valores lgicos V, para todos os possveis valores lgicos

Q V F V F

(A ^ B) V F F F

(A ^ B) F V V V

69) Se A for considerada uma proposio F e B for considerada uma proposio V, ento a proposio F. B v A Val(A) = F Val (B) = V RESP: certo. 70) Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a proposio ((A) ^ B) ser F. Val (A) = V Val (B) = V A V F RESP: Errado. 71) Proposies na forma ((A ^ (B v C)) v (A ^ (B v C)) tm somente valores lgicos V, para quaisquer que sejam os valores lgicos de A, B e C. Est me dizendo que essa preposio uma tautologia. ((A ^ (B v C)) v (A ^ (B v C)) P v P -> RESP: Certo. 72) Se A for a proposio Joaquim agricultor, e B, a proposio Marieta empresria, ento a sentena verbal correspondente proposio B v (A) ser Marieta empresria e Joaquim no agricultor. A = Joaquim agricultor. B = Marieta empresria. B v (A) = Marieta empresria ou Joaquim no agricultor . RESP: errado. 73) Se a proposio Alguns administradores so especialistas em recursos humanos for considerada V, ento a proposio Alguns especialistas em recursos humanos so administradores tambm ser V. OBS: Algum A B seria equivalente a Algum B A . A = Alguns administradores so especialistas em RH B = Alguns especialistas em RH so administradores . B V F (A) ^ B F F ((A ^ B) V V

uma tautologia.

RESP: certo. 74) Assinale a opo correta: a) Uma condio necessria para que um nmero seja maior do que 2 que ele seja positivo. b) Uma condio suficiente para que um nmero seja maior do que 2 que ele seja positivo. c) Uma condio necessria e suficiente para que um nmero seja maior do que 2 que ele seja positivo. d) Toda condio suficiente para que um nmero seja positivo tambm suficiente para que seja maior que 2. e) Nenhuma das opes anteriores. Condio necessria P -> Q = P condio suficiente para o Q = O Q condio necessria para o P. 75) Uma tautologia uma proposio composta que sempre verdadeira. Das alternativas abaixo, a nica que tautologia : a) se filosofamos, ento filosofamos. P -> P tautologia. Se P for falso ou verdade vai d sempre verdade. b) se no filosofamos, ento filosofamos. c) Lgica fcil, mas difcil. d) ele feio, mas para mim bonito. e) eu sempre falo mentira. 76) A negao de se correr, o bicho pega : (A) corre ou o bicho pega. (B) corre e o bicho pega. (C) se no corre, bicho no pega (D) corre e o bicho no pega. (P -> Q) equivale a (P ^ Q). (E) se o bicho pegar ento corre. 77) A sentena se no h combustvel, o veculo no anda do ponto de vista lgico equivalente a: a) se h combustvel ento o veculo anda. b) se o veculo no anda, ento no h combustvel. c) se o veculo anda, ento h combustvel. d) se h combustvel, o veculo no anda. e) o veculo anda se e somente se h combustvel. (P -> Q) equivale a (Q -> P) = se o veiculo anda ento h combustvel . 78) A negao da sentena no futuro faltar gua e faltar comida : a) no futuro no faltar gua e no faltar comida. b) no futuro no faltar gua e faltar comida. c) no futuro no faltar gua ou no faltar comida. d) no futuro faltar gua ou no faltar comida. e) no futuro no faltar gua ou faltar comida. (P ^ Q) equivale a (P v Q) = no futuro no faltara ou no faltar comida . 79) A sentena haver financiamento somente se h crdito do ponto de vista lgico equivalente a: a) se h financiamento ento h crdito. b) se no h financiamento ento no h crdito. c) h crdito somente se h financiamento. d) h crdito se e somente se h financiamento. e) se h crdito ento h financiamento. OBS: P -> Q se P ento Q P condio suficiente para Q Q condio necessria para P P somente se Q h financiamento -> h credito 80) A negao da sentena no ms de julho chove ou faz frio :

a) no ms de julho no chove ou no faz frio. b) no ms de julho no chove ou faz frio. c) no ms de julho chove ou no faz frio. d) no ms de julho no chove e faz frio. e) no ms de julho no chove e no faz frio. (chove v faz frio) = (P v Q) equivale a (P ^ Q) = no chove e no faz frio . 81) Um julgamento envolveu trs rus. Cada um dos trs acusou um dos outros dois. Apenas um deles culpado. O terceiro ru foi o nico que mentiu. Conclui-se que: a) O primeiro ru inocente e o segundo culpado b) O primeiro ru inocente e o terceiro culpado c) O segundo ru inocente e o primeiro culpado d) O terceiro ru inocente e o primeiro culpado e) O terceiro ru inocente e o segundo culpado A -> se ela acusou um dos outros dois e est falando a verdade, ento inocente. B -> se ela acusou um dos outros dois e est falando a verdade, ento inocente. C -> mentiu, ento culpado .

ARGUMENTOS -> Conjunto de proposies com uma estrutura tal que, algumas delas, implicam em outras proposies. P1 P2 -> Conjunto de premissas/proposies chamamos de argumento. P3 Pn _________ q -> concluso.

Exemplo:

Todas as mulheres so princesas. -> argumento Todas as princesas so bonitas. Todas as mulheres so bonitas. -> concluso

1. Argumento indutivo -> o argumento vai ser indutivo se as informaes contidas na concluso ultrapassam as informaes contidas nas premissas. Exemplo: O flamengo um bom time de futebol. O palmeiras um bom time de futebol. O Santos um bom time de futebol. O grmio um bom time de futebol. O cruzeiro um bom time de futebol. __________________________________________________ Todos os times de futebol brasileiros so bons. A concluso ultrapassou o que foi dito no argumento (nas premissas), isto argumento indutivo. Foi de uma parte para um todo, a concluso no est completamente dito nas premissas.

2. Argumento dedutivo -> o argumento vai ser dedutivo se as informaes contidas na concluso so totalmente derivadas das premissas.

A concluso dito completamente nas premissas. Exemplo acima um argumento dedutivo. As premissas do total apoio a concluso. A idia da concluso est dentro das premissas. Os argumentos dedutivos vo ser classificados em validos e no vlidos. No tem sentido que um conjunto falso ou verdadeiro, o atributo verdadeiro ou falso dado a uma proposio.

2.1 - Argumentos vlidos Premissas Concluses V V F V F F

2.2 Argumentos no vlidos Premissas Concluses V V F V F F V F

Se existir a possibilidade de premissas verdadeiras e concluses falsas, ento o argumento no vlido. Portanto, a nica forma de saber quando a premissa verdadeira e a concluso falda onde ser sempre argumento no vlido. OBS: um argumento ser vlido se quando todas as premissas forem verdadeiras a concluso necessariamente s poder ser verdadeira. Se as premissas forem falsas, a concluso obrigatoriamente falso para ser vlido. Se existir a possibilidade de as premissas serem verdadeiras e a concluso falsa ele ser no vlido. Exerccios: 1) Diga se o argumento abaixo vlido ou no vlido: Todo A B Todo C B _______________ Todo C A Ter argumentos e concluso verdadeira no conclui nada. Existe a possibilidade de encontrar premissas verdadeiras e concluso falsa. RESP: Ento ser argumento no valido. 2) Diga se o argumento abaixo vlido ou no vlido: Algum A B Todo B C ________________ Algum A C Para ser vlido, as premissas tero que ser verdadeiras e a concluso falsa ou verdadeira. J com as premissas falsas a concluso tem que ser falsa para o argumento ser vlida. Portanto, todas as premissas so verdadeiras e a concluso necessariamente s pode ser verdadeira. RESP: Argumento vlido. 3) 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.

4) Sejam as declaraes: Se ele me ama ento ele casa comigo. Se ele casa comigo ento no vou trabalhar. Ora, se vou ter que trabalhar podemos concluir que: a. Ele pobre mas me ama. b. Ele rico mas po duro. c. Ele no me ama e eu gosto de trabalhar. d. Ele no casa comigo e no vou trabalhar. e. Ele no me ama e no casa comigo. 5) (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 D (1.f) -> B (8.f) (v) F (5.f) -> D (2.v) (v) D (3.v) -> F (4.v) (v) F (6.v) -> B (7.v) (v) Quando no tiver ponto de partida d um chute inicial. Se o chute tiver certo vai chegar na resposta. Se o chute for errado chega ao absurdo. Chuta primeiro no (D) como sendo verdadeira, mas vai ter uma caso em que no vai encaixar no (se ento), chegando no absurdo. Portanto, (D) falso e assim vai preenchendo o resto, lembrando que sempre se supe que as premissas so verdadeiras. __________________________ _____________________________________________________________________ Argumentos vlidos especiais -> a) Afirmao do antecedente (modos pneis) P -> Q P Ser um argumento vlido. _____________ Concluso: Q Exemplo: Ele me ama -> ele casa comigo. Ele me ama. ____________________________ Concluso: ele casa comigo. Estrutura de argumento vlido. Estrutura conhecida como afirmao do antecedente ou modos pneis. Se as premissas forem verdadeiras, a concluso necessariamente tem que ser verdadeira. b) Negao do conseqente (modos tollens) P -> Q Q Ser um argumento vlido. ______________ Concluso: P

Exemplo: Ele me ama -> ele casa comigo. Ele no casa comigo. _______________________________ Concluso: ele no casa comigo. _______________________________________________________________________________________________

6) Diga se o argumento abaixo vlido ou no vlido: Se a luz est acesa, ento tem gente. A luz est acesa. _____________________ Tem gente. Afirmao do antecedente (modus pneis), portanto argumento vlido. P -> Q P _____________ Concluso: Q

Ser um argumento vlido.

7) Diga se o argumento abaixo vlido ou no vlido: O Joselias carioca ou paulista. O Joselias no paulista. _____________________________ O Joselias carioca.

Joselias carioca V Joselias paulista. (V) P(V) Q(F) Joselias no paulista (V) Q(V) ____________________________________________ Concluso: Joselias carioca (V) RESP: argumento vlido. 8) Diga se o argumento abaixo vlido ou no vlido: Se h febre, ento h doena. H febre. __________________________ H doena.

P v Q Q _____________ Concluso: P

Afirmao do antecedente (modus pneis), portanto argumento vlido. P -> Q P _____________ Concluso: Q

Ser um argumento vlido.

9) Diga se o argumento abaixo vlido ou no vlido: Se ficar na chuva, ento ficar doente. Noficou doente. ________________________________ No ficou na chuva. (P) P -> Q Q Concluso: P Vlido negao do conseqente modus tollens 10) Diga se o argumento abaixo vlido ou no vlido: Se h febre, ento h doena. No h febre. No h doena. (Q) P -> Q P Concluso: Q No vlido falcia da negao do antecedente

11) Diga se o argumento abaixo vlido ou no vlido: Se h febre, ento h doena. H doena H febre. (P) P->Q Q Concluso: P No vlido falcia da afirmao do conseqente.

12) Considere o argumento abaixo: 1. Se o governo bom, ento no h corrupo e nem inflao. PREMISSAS: 2. H corrupo ou inflao. Podemos concluir que: a) O governo bom. b) O governo bom e h corrupo. c) O governo bom e h inflao. d) O governo no bom. e) O governo no bom, h inflao e h corrupo.

13) Diga se o argumento abaixo vlido ou no vlido: Se Jos for reprovado no concurso, ento ser demitido do servio. Jos foi reprovado no concurso. _______________________________________________________ Jos ser demitido do servio. (Q) P -> Q P Concluso: Q Vlido afirmao do antecedente modus ponens

14) Diga se o argumento abaixo vlido ou no vlido: Se aumentamos os meios de pagamentos (P), ento haver inflao (Q). No h inflao (Q) ______________________________________________________ _ No aumentamos os meios de pagamentos. (P) P -> Q Q Concluso: P Vlido negao do conseqente modus tollens

15) Diga se o argumento abaixo vlido ou no vlido: Todos os mamferos(A) so mortais. (B) Todos os gatos(C) so mortais. (B) ___________________________________________________ Todos os gatos(C) so mamferos(A). Todo A B Todo C B Concluso: todo C A No vlido falcia. 16) Diga se o argumento abaixo vlido ou no vlido: Todos os mamferos(A) so mortais(B). Todos os as cobras(C) so mortais(B). _______________________________________________________ Todas as cobras(C) so mamferas (A). Todo A B Todo C B Concluso: todo C A No vlido falcia. 17) Diga se o argumento abaixo vlido ou no vlido: Se Joo parar de fumar(P) ele engordar(Q). Joo no parou de fumar(P). _________________________________________________________ Joo no engordar. (Q) P -> Q P Concluso: Q No vlido falcia da negao do antecedente.

ANLISE COMBINATRIA
Princpio fundamental da contagem se um acontecimento A pode ocorrer de m maneiras distintas e para cada uma das m maneiras um outro acontecimento B pode ocorrer de n maneiras distintas, ento o nmero de maneiras de ocorrer os acontecimentos A e B seguidas : m x n maneiras. 27)Uma moa possui 10 blusas, 8 saias e 4 sapatos de quantos modos ela pode se vestir? Blusa saia sapato 10 x 8 x 4 = 320 modos. PFC, multiplica as maneiras. 28)Quantos nmeros de trs algarismos podem ser formados no sistema decimal? 0, 1, 2, 3, 4, 5, 6, 7, 8, e 9 _ _ _ 9 x 10 x 10 = 900 nmeros.
No primeiro no pode entrar o 0 .

29) Quantos nmeros pares de trs algarismos podem ser formados com os algarismos 1,3,5,6,8,9? 30) Quantos nmeros de trs algarismos distintos podem ser formados com os algarismos 1,3,5,6,8,9? 31) Quantos nmeros pares de trs algarismos distintos podem ser formados com os algarismos 1, 3, 5, 6, 8,9? 32) Existem 3 linhas de nibus ligando a cidade A cidade B e 4 outras linha ligando a cidade B cidade C. Uma pessoa deseja viajar de A a C passando por B. Quantas linhas de nibus diferentes poder utilizar na viagem de ida e volta, sem usar duas vezes a mesma linha?

33) Se um quarto possui 5 portas, qual o nmero de maneiras de se entrar nele e sair por uma porta diferente? 34) Com os algarismos 1, 2, 5,7 e 9, quantos nmeros de trs algarismos poderemos formar?

35) Com os algarismos 1, 2, 5, 7 e 9, quantos nmeros de trs algarismos distintos poderemos formar? Pelo princpio fundamental da contagem: _ _ _ 5 x 4 x 3 = 60 nmeros.

36) Quantas colees no vazias podemos formar com 5 medalhas de iguais de ouro, 4 medalhas iguais de prata, e 3 medalhas iguais de bronze? Ouro = 5 Prata = 4 Bronze = 3 Pode colocar na coleo de 0, 1, 2, 3, 4, 5 medalhas de ouro. Ento o nmero de medalhas de ouro que posso colocar na coleo de 0 a 5, ento tenho 6 maneiras de fazer essa escolha. Medalha de prata posso botar 0, 1, 2, 3, 4. Ento 5 modos para escolher o numero de medalhas de pratas para coleo. Idem para as de bronze, 0, 1, 2, 3. Portanto so 4 modos para colocar as medalhas de bronze na coleo.

PFC : 6 x 5 x 4 = 120 colees. Dessas 120 temos uma coleo que est vazia. Portanto tenho 119 colees no vazias. 37) Quantos embrulhos podemos fazer com 4 apostilas de matemtica, trs de portugus e 2 de direito? 4 de matemtica (0,1,2,3,4) = 5 modos. 3 de portugus (0,1,2,3) = 4 modos. 2 de direito (0,1,2) = 3 modos de botar o nmero de apostilas de direito no embrulho. PFC : 5 x 4 x 3 = 60 embrulhos. H um embrulho que no interessa, aquele que entrou nenhuma de cada. Temque se embrulhar pelo menos uma, ento temos 60 -1 = 59 embrulhos. 38) Uma bandeira formada por 7 listras, que devem ser pintadas de trs cores diferentes. De quantas maneiras distintas ser possvel pint-la, de modo que duas listras adjacentes nunca sejam pintadas da mesma cor? PFC: _ _ _ _ _ _ _ 3 x 2 x 2 x 2 x 2 x 2 x 2 = 192 modos.

Ora, na primeira h 3 cores que pode usar, na segunda como j usou uma cor s resta 2, na terceira como utilizou uma resta 2 e assim vai.

FATORIAL
n! = n (n-1) (n-2)... 1, se n = {1, 2, 3...}. 1 , se n = 0.

39) Calcule: a) 0! = 1 b) 1! = 1 c) 2! = 2 x 1 = 2 d) 3! = 3 x 2 x 1 = 6 e) 5! = 5 x 4 x 3 x 2 x 1 = 120 f) 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040

40) Calcule: a) 10! / 9! = d) 3! / 5! = 10 x 9! / 9! = 10. 3! / 5 x 4 x 3! = 1 / 20

41) Resolva a equao;

   

 

 

n= 7

PERMUTAO SIMPLES
Chamamos de permutao simples a um arranjo de n objetos distintos em qualquer ordem. a1, a2, a3, .... an, _ n _ (n-1) _ (n-2) _ (n-3) ..... ..... _ x1 -> n!

Pn = nmero de permutaes de n objetos distintos. -> Pn = n! Exemplo: Quais so as permutaes dos objetos a, b, c? a b c 6 permutaes a c b b a c P3 = 3! = 3 x 2 x 1 = 6 b c a c a b PFC: 3 x 2 x 1 = 6 c b c

42) Calcule: a) P2 = 2! = 2 x 1 = 2 permutaes. Exemplo:

a b b a

b) P3 = 3! = 3 x 2 x 1 = 6 c) P4 = 4! = 4 x 3 x 2 x 1 = 24 permutaes. d) P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120 permutaes. 43) Quantos anagramas podemos fazer com as letras da palavra AMOR? O nmero de anagramas ser o nmero de permutaes com os objetos distintos. Anagrama qualquer outra coisa escrita com essas letras, mesmo que no faa sentido. Pode utilizar o PFC para resolver qualquer questo de permutao. Existem duas formas de resolver: 1 - P4 = 4! = 4 x 3 x 2 x 1 = 24 anagramas ou permutaes. 2 - Pelo princpio fundamental da contagem (PFC): _ 4 _ 3 _ 2 x _ 1 = 24.

44) Quantos anagramas podemos fazer com as letras da palavra LGICA? 1 P6 = 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 permutaes ou 720 anagramas. 2 PFC: _ 6 _ 5 _ 4 _ 3 _ 2 _ 1

= 720 permutaes ou anagramas.

45) Quantos nmeros de cinco algarismos distintos podemos formar com os algarismos 2, 3, 4, 5,6? Usar algarismos distintos. 1 - P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120 permutaes. Portanto formamos 120 nmeros 2 PFC = _ 5 _ 4 _ 3 _ 2 _ 1

= 120 nmeros.

PER

REPE I

a obje os iguais a A b obje os iguais a B C c obje os iguais a ... _____________________________ a + b + c + ... = n

Pna, b, c... =
46 Quantos anagramas possui a palavra ARARA? P53,2 =

P71,2,1,1,1,1 =

    

= 7 x 6 x 5 x 4 x 3 /1 = 2520 anagramas.

49 Quantos anagramas podemos fazer com as letras da palavra S CESS ? a) 720 b 840 c) 1.024 d) 5.040 e) 10.080 P73,1,1,1,1 =

   

50) (GV) Na figura, quantos caminhos diferentes podem ser feitos de A at B, deslocando uma unidade de cada -se vez, para cima ou para a direita?

Vamos supor que para cima seja C e para direito seja D . Portanto, sero 9 movimentos para se chegar at o ponto, sendo que necessariamente so: 4 para cima e 5 para direita.

P94,5 =

          

           

 7 x 6 x 5 x 4 = 840 permuta

es ou 840 anagramas.

9 x 2 x 7 = 126 caminhos

48 Quantos anagramas possui a palavra F

       

RAL?

-> Se dividir em dois acontecimentos, vamos super que antes de chegar ao ponto B, seja necessrio passar no ponto C (est no 2,2). Portanto, necessrio fazer 4 movimentos ir do ponto A at o C, necessariamente 2 para cima e dois para direita. Depois so necessrios 5 movimentos para ir do C at o B, necessariamente 3 para direita e 2 para cima. P42(A),2(C) x P53(C), 2(B) =

 

 

 

?

-> Agora, vamos supor que no se pode passar no ponto C . Quantos caminhos diferentes podem ser feito? Para ir de A para B eram 126 caminhos. Depois dissemos que 60 passam pelo ponto C . 126 60 = 66 caminhos. Portanto temos 66 caminhos que no passam pelo ponto C . 51) Quantos anagramas formados com as letras da palavra S O R T E possuem as consoa ntes em ordem alfabtica? P5 = 5! = 120 no total. A ordem que est aparecendo (SRT), ento: P3 = 3! = 6 combinaes para as consoantes. A ordem alfabtica seria (RST) onde em apenas uma das seis combinaes aparece. Ora, se so 6 possibilidades e no total tem 120, basta dividir 120 por 6. 120 / 6 = 20 anagramas. Portanto tenho 20 anagramas na ordem (SRT), 20 na ordem alfabtica (RST) e assim vai. Com isso, a resposta so 20 anagramas.

Exemplo: quantos anagramas podem fazer com as letras da palavra caderno onde as vogais esto em ordem alfabtica? 7 letras distintas. Anagramas sem restrio seriam 7! = 5040 anagramas. Mas nesses anagramas, quantas esto com as vogais em ordem alfabticas (AEO)? Temos 3! = 6 anagramas, s que apenas uma aparece (AEO) em ordem alfabtica. Ora, no total temos 5040 anagramas e 6 formas de distribuio de vogais. Portanto basta dividir 5040 / 6 = 840 anagramas.

52) Para ter acesso a certo arquivo de um microcomputador, o usurio deve realizar duas operaes: digitar uma senha composta por trs algarismos distintos e, se a senha digitada for aceita, digitar uma segunda senha, composta por duas letras distintas, escolhidas num alfabeto de 26 letras. Quem no conhece as senhaspode fazer tentativas. O nmero mximo de tentativas necessrias para ter acesso ao arquivo : A 1 operao a senha com 3 algarismos distintos de 0 a 9. Cuidado, pode comear com zero pois uma senha e no um nmero. _ _ _ PFC: 10 x 9 x 8 = 720 senhas possveis na 1 operao.

Se a 1 for aceita, vai para uma segunda operao. Digitando duas letras distintas das 26. _ _ PFC: 26 x 25 = 650 senhas na 2 operao. O nmero mximo de tentativas ser 720 + 650 = 1370 tentativas.

53) Quatro casais compram ingressos para oito lugares contguos em uma mesma fila no teatro. Qual o nmero de diferentes maneiras em que podem sentar-se de modo a que: a) homens e mulheres sentem-se em lugares alternados; b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas. a) H PFC: 4 M H x 4 x 3 x M 3 x H 2 M 2 x H 1 x M 1

576 modos que podemos botar H e M. OU

M 4

H 4

M 3

H 3

M 2

H 2

M 1

H 1

= 576 modos que podemos botar M e H. ____________________________________ a) Resp: 1152 modos.

b)

HHHH MMMM

MMMM HHHH

Como pode ter os homens em qualquer ordem = 4!, vale tambm para as mulheres = 4!. Mas pode ter um bloco de H e ou de M e vice-versa. 4! X 4! X 2 = 1152 modos.

Combinao
Cnk = O nmero de combinaes de n objetos distintos tomados k a k . Cnk =




Propriedades, Sempre que for combinao de: 1. Cn0 = 1 2. Cn1 = n 3. C nk = C nn-k = C43 = C 41 = 4 4. Cnn = 1

54) Calcule:

 

 



 

 



 

 

            





     



 

  

 

 



 

 

 

 

 

           

 

 

j) C53 = C52 = 10 (Cn = Cn ) k) C10099 = C1001 = 100 (Cnk = Cnn-k ) l) C10098 = C1002 = 100 / 2 (100 -2)! = 9900 / 2 = 4950

n-k

100! / 2! 98! = 100 x 99 x 98! / 2! 98! = 100 x 999 / 2!

55) Com cinco alunos quantas comiss es de trs alunos podemos formar? C53 = 5! / 3! 2! = 5 x 4 x 3! / 3! 2! = 5 x 4 / 2 = 10 modos. 56) Com sete alunos, quantas comiss es de 2 alunos podemos formar? C72 = 7! / 2! 5! = 7 x 6 x 5! / 2! 5! = 7 x 6 / 2 x 1 = 42/2 = 21 comiss es. 57) De quantos modos podemos escolher dois objetos em um grupo de seis objetos distintos? C62 = 6! / 2! 4! = 6 x 5 x 4! / 2! X 4! = 6 x 5 / 2! = 30 / 2 = 15 modos. 58) De quantos modos podemos escolher trs objetos em um grupo de cinco objetos distintos?
  

C53 = 5! / 3! 2! = 5 x 4 x 3! / 3! 2! = 20 / 2 = 10 modos. 59) Uma empresa possui trs diretores e cinco gerentes, quantas comisses de cinco pessoas podem ser forma das contendo dois diretores e trs gerentes? Empresa 3 dir. e 5 ger. Comisses 2 dir. e 3 ger. Escolha dos diretores -> C32 = 3 Escolha dos gerentes -> C53 = 10 C32 x C53 = 3 x 10 = 30 comisses. 60) Quantas saladas de frutas diferentes, podemos formar com cinco frutas, se possuo oito frutas distintas? C85 = 8! / 5! 3! = 8 x 7 x 6 x 5! / 5! 3! = 56 saladas diferentes.

Arranjo simples
Chamamos de arranjo simples ao agrupamento de k objetos ordenados, escolhidos entre n objetos distintos. Arranjo de n objetos distintos um agrupamento (ordenado) de k objetos. Exemplo: Quais so os arranjos simples dos objetos a,b,c , tomados 2 a 2? Os arranjos podem ser / mas eles so agrupamentos ordenados ab ba ac ca bc cb Portanto temos 6 arranjos simples.

A32 = 3 x 2 = 6 arranjos

Ank = o nmero de arranjos simples de n objetos distintos, tomados k a k . k Formula -> An = n (n-1) (n-2) ... (n-k+1) Ank = n! / (n k)!
Exemplo:

A102 = 10 x 9 = 90 arranjos A93 = 9 x 8 x 7 = 504 arranjos A84 = 8 x 7 x 6 x 5 = 1680 arranjos

Exemplo: 4 pessoas e 10 lugares livres. A B C D pessoas. 10 9 8 7 = 5040 modos para sentar.

A104 = 10 x 9 x 8 x 7 = 5040 arranjos

Combinaes simples
Chamamos de combinaes simples de n objetos distintos tomados k a k ao agrupamento de k objetos, no ordenado, escolhidos entre os n objetos distintos. A combinao um agrupamento no ordenado, ou seja, no considera a ordem. Isso que difere do arranjo simples que considera a ordem.

Exemplo: Quais so as combinaes simples dos objetos a,b,c, tomados 2 a 2? ab (que vai ser igual ao agrupamento pois no ordenado) ba ac = ca bc = cb C32 = 3. Portanto temos 3 combinaes, ela no considera a ordem diferente do arranjo. Se mudar a ordem a mesma combinao, j no arranjo se mudar a ordem outro arranjo. Se a ordem tiver de ser considerada, arranjo. Se a ordem no for considerada, combinao.

Cnk = n! / k! (n k)! Cnk = Ank / k!

Ank = n! / (n k)!

Cnk = n(n-1) (n-2) ... (n k+1) / k!

Exemplo:

C83 = 8 x 7 x 6 / 3! = 56 C102 = 10 x 9 / 2! = 90/2 = 45 C84 = 8 x 7 x 6 x 5 / 4! = 70 C62 = 6 x 5 / 2! = 15

61) De um grupo de 9 professores, 5 lecionam Matemtica. Quantas comisses de 3 componentes podem ser formadas de modo que em cada uma comparea pelo menos um professor de Matemtica? Utilizando o princpio fundamental da contagem. 9 professores 5 mat. e 4 outros Comisses de 3 prof. -> pelo menos 1 prof. de matemtica (1 prof. de mat. e 2 de outras) (2 prof. de mat. e 1 de outra) (3 prof. de mat. e 0 de outra)

C51

x C4

+
+

C5 x C4
10 x 4

+
+

C53 x C40
10 x 1

5x6

= 80 comisses com pelo menos 1 professore de matemtica. OUTRA SOLUO

C93 C43

9 x 8 x 7 / 3! - 4 x 3 x 2 /3! = 84 4 = 80 comisses.

Nesta, pega o total de professores e retira as comisses em que no tem professor de matemtica. 62) Quantas diagonais possui o pentgono regular? Tem 5 diagonais. 5 = 5 diagonais. Pelo PFC > 5 x 2 / 2 = 5 D = n(n-3) / 2 = 5(5-3) / 2 =

C52 - 5 = 10

63) Quantas diagonais possui o hexgono regular? 64) Calcule:

Obs: Cn0 + Cn1 + Cn2 + Cn3 + ... + Cnn = 2n Obs: Cn1 + Cn2 + Cn3 + ... + Cnn = 2n - 1
a) b) c)

C30 + C31 + C32 + C33 = 23 = 8 C50 + C51 + C52 + C53 + C54 + C55 = 25 = 32 C100 + C101 + C102 + ... + C1010 = 210 = 1024
1

d) C10

+ C102 + ... + C1010 = 210 - 1 = 1024 1 = 1023

65) (G.V.) Uma sala tem 10 portas. Calcular o nmero de maneiras diferentes que essa sala pode ser aberta?

C101 + C102 + ... + C1010 = 210 - 1 = 1024 1 = 1023 modos.

OUTRA SOLUO COM O PRINCPIO FUNDAMENTAL DA CONTAGEM (PFC) Cada porta pode estar aberta ou fechada, ento para cada porta temos dois modos: 210 = 1024 ora, pelos menos uma porta tem que estar aberta. 1024 1 = 1023. 66) (MACK) De um grupo de 5 pessoas de quantas maneiras distintas posso convidar uma ou mais para jantar? A B C D E Ora, eu posso convidar s um amigo, ou dois ...ou todos.

C51 + C52 + C53 + C54 + C55 = 25 1 = 32 -1 = 31 modos.

OUTRA SOLUO (PFC) Ora, para cada amigo eu tenho dois modos de proceder, convidar ou no. Mas h um caso que no me interessa, que quando eu no convido ningum. 2x2x2x2x2 = 25 - 1 = 31 modos. 67) (GV) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podero ser formadas, contendo, no mnimo, um diretor? Empresa: 3 diretores e 5 gerentes; Comisses de 5 pessoas: ter no mnimo 1 diretor; Ora, eu tenho que escolher um diretor e completar com 4 gerentes para formar a comisso; e assim por diante. Comisses: com 1 diretor com 2 diretores com 3 diretores

C31 x
3x5

C5

+
+

C3

3 x C5

+
+

C33

3 x 10

x 1 x 10

C52
= 55 comisses.

OUTRA SOLUO:

C83 - C55 =

56 1 = 55 comisses

68) De quantas maneiras trs casais podem sentar-se em seis cadeiras em fila se marido e mulher devem sentar-se em cadeiras vizinhas? Casais: H1M1 H2M2 H3M3 Nmero de permutaes de 3 objetos distintos 3! Mas dentro de cada um dos 3 objetos tenho 2 maneiras de permutar, exemplo (H1M1 ou M1H1) Ento: 3! x 2 x 2 x 2 = 48 modos.

Permutao circular
O nmero de permutaes dentro de um crculo, ou seja, o nmero de permutaes circulares de n objetos distintos ser: (PC)n = (n-1)! Exemplo: De quantos modos 3 pessoas podem brincar de roda?

(PC)3 = (3-1)! = 2! = 2
69) De quantos modos cinco pessoas podem brincar de roda? (PC)5 = (5-1)! = 4! = 4 x 3 x 2 x 1 = 24 modos. 70) Quantos colares podem ser feitos com seis contas diferentes? (PC)6 = (6-1)! = 5! = 5 x 4 x 3 x 2 x 1 = 120 colares. 120 /2 = 60 colares. Ora, tem uma pegadinha, pois se voc pega duas pontas de colar e vira ao inverso o mesmo colar. 71) De quantos modos quatro casais podem formar uma roda de ciranda de modo que cada homem permanea ao dado de sua esposa? (H1M1) ( H2M2) ( H3M3) (H4M4) Para cada casal pode-se permutar de 2 modos, (H1M1 ou M1H1).

(PC)4 = (4-1)! = 3! x 2 x 2 x 2 x 2 = 96 modos.

72) Do cardpio de uma festa constavam 10 diferentes tipos de salgadinhos dos quais s 4 seriam servidos quentes. O garom encarregado de arrumar a travessa e servi-la foi instrudo para que a mesma contivesse sempre s dois tipos de salgadinhos frios e s 2 diferentes dos quentes. De quantos modos diferentes, teve o garom a liberdade de selecionar os salgadinhos para compor a travessa, respeitando as instrues? 10 salgadinhos -> 4 quentes e 6 frios. Servir -> 2 quentes e 2 frios.
Quente frio

C42
6

x
x

C62
15 = 90 modos de montar a travessa.

Pelo PFC o produto.

73) Calcular o valor de m de modo que:

(m 1)! [ (m + 1) m! m!] = 576 (m -1) ! m! [m+1 1] = 576 (m -1)! m! m = 576 m(m -1)! m! = 576 -> m(m-1) (m-2) (m-3).....1 = m! m! m! = 576 (m!)2 = 576 m! = 24 m=4 -> porque 4! igual a 24.