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 essa declarao pode ser V ou F. Ento o valor dela V ou F.
Val(p)=V.

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 ^ Q -> R = (P ^ Q) -> R P ^ Q = (P) ^ Q

P = Joselias bonito. 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 Q P PvQ P^Q P -> Q P <-> Q

V V F V V V V
V F F V F F F
F V F V F V F
F F F F F V 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! No uma declarao.
e) O LFG um bom curso? No uma declarao.
f) Faa a coisa certa. No proposio, uma ordem.

g)Esta frase falsa. No uma proposio, pois fere o princpio 1 e 2.

Se ela for verdadeira, tem que ser falsa e vice-versa. Seria um
paradoxo.

h) 5 + 5 > 10 .

i) x + 2y = 10 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.

j) Ele um bom professor de penal. No preposio e sim uma sentena aberta, pois ele ficou
indeterminado.

h) Esse um bom livro. Idem anterior.

2.Sejam as preposies P e Q. tal que:

P = O reu culpado
Q = O reu condenado
Descreva as proposies abaixo.

a) P o ru no culpado
b) PvQ o ru culpado ou o ru condenado
c) P^Q o ru culpado e o ru condenado
d) P -> Q se o ru culpado, ento o ru condenado
e) P <-> Q 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 (P v Q)

b)Joselias magro e bonito (P ^ Q)
c)Se Joselias magra ento bonito (P -> Q)
d)Joselias no magro nem bonito (P ^ Q)

4. Complete a tabela abaixo.

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

P Q P Q PvQ P^Q
V V F F V V
V F F V V F
F V V F V F
F F V V F F

6. Determine o valor verdade da sentena.

Sabendo-se que: Val(P) = V Val(Q) = F Val(R) = 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 Val(R) = 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 Val(R) = F

(P ^ Q) -> R
(F ^F) -> V
F -> V
V

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.
b) Faa seu trabalho corretamente. uma ordem. No uma declarao, logo, no .
c) Manuela tem mais de 40 anos de idade. uma proposio.

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

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

P Q R P^Q (P ^ Q) v R
V V V V V
V V F V V
V F V F V
V F F F F
F V V F V
F V F F F
F F V F V
F F F F 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
b) 3 < 6 Val(b) = V g) A -> D Val(f) = F
c) 5 > 9 Val(c) = F h) C -> D Val(g) = V
d) 8 > 11 Val(d) = F i) C -> B Val(i) = V
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 P (P v P)
V F V
F V V

Ex: (P) <-> P uma tautologia.

P P (p) (p) <-> p

V F V V
F V F V

OBS: negar duas vezes est afirmando, ou seja, negao dupla estar afirmando. Uma negao anula
outra.

Ex: ( (P)) <-> (P). tautologia

P P (P) ( (P)) ((P)) <-> (P)

V F V F V
F V F V V

OBS: negar 3 vezes estar negando. Mas nesse caso so 4 negaes, ento vira uma afirmao.

Ex: (((P))) <-> P uma tautologia.

Ex: ( (((P)))) <-> P 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 Q (P -> Q) P (P v Q) (P -> Q) <-> (P v Q)

V V V F V V
V F F F F V
F V V V V V
F F 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) P

*j) (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.

k) (P Q) (P Q)
Ensina com negar uma

CONTRADIO ->
Chamamos de contradio a proposio sempre falsa.
A negao de uma contradio acarreta uma tautologia.

Ex: (P ^ P) uma contradio.

P P (P ^ P)
V F F
F V 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 Q
V V
V F
F V
F F
Q (P v Q)
F V
V V
F F
V 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 (PP) uma tautologia. CERTO.

2) A proposio simblica (PP) uma tautologia. CERTO.

16) A proposio simblica (P)P uma tautologia. CERTO

17) A proposio simblica (PQ)(PQ) uma tautologia. CERTO

18) A proposio simblica (PQ)(Q P) uma tautologia.

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 P (P -> P)
V F F
F V V

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

P Q
V V
V F
F V
F F
Q (P^Q)
F F
V V
F F
V V
22) (FGV) A proposio (pq) (pq) representa um:
a) Contradio
b) Contingncia
c) Tautologia
d) Paradoxo
e) N.R.A

P Q P Q (P^Q) (PvQ) (PQ) (PQ)

V V F F F F V
V F F V V V V
F V V F V V V
F F V V V V V

23) (FGV) A proposio (pq) (pq) representa um:

a) Contradio
b) Contingncia
c) Tautologia (de morgan)
d) Paradoxo
e) N.R.A

24) A proposio (pq)(qp) 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 Q (P -> Q) P (P v Q)
V V V F V
V F F F F
F V V V V
F F V 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 Q (P ->Q) Q (P ^ Q)
V V F F F
V F V V V
F V F F F
F F F V F
EQUIVALNCIAS IMPORTANTES:

*a) (PQ) equivalente a (QP)

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) (PQ) equivalente a (QP)

Gosto de arroz e feijo. Gosto de feijo.
O e comutativo. Pode trocar a ordem que continua equivalente.

c) (PQ) equivalente a (QP)

O se e somente se comutativo. Pode trocar a ordem que continua equivalente.

*d) (PQ) equivalente a (PQ)

*e) (PQ) equivalente a (QP)

Contra-positiva.

*f) (PQ) equivalente a (PQ)

Equivalncia de morgam.

*g) (PQ) equivalente a (PQ)

Equivalncia de morgam.

*h) (P) equivalente a P

i) ((P)) equivalente a (P)

*j) (PQ) equivalente a (PQ)

l) (P Q) equivalente a (PQ)

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 (PQ) equivalente a (PQ). CERTO.

27) A proposio simblica (PQ) equivalente a (QP). 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 PQ (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, podemos 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 Q PvQ
V V V
V F V
F V V
F F 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 evitar
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 -> voc aceita a ordem sem questiona - l
A -> 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 B C A^B (A ^ B) ^ C
V V V V V
V V F V F
V F V F F
V F F F F
F V V F F
F V F F F
F F 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 tm exatamente trs valores lgicos V, para todos os possveis valores lgicos
de A e B.

(A ^ B)
P Q (A ^ B) (A ^ B)
V V V F
V F F V
F V F V
F F F V

RESP: Certo.

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 B (A) ^ B ((A ^ B)
V V F V
F F F V

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 -> uma tautologia.

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.
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 V F F
Concluses V V F

2.2 Argumentos no vlidos

Premissas V F F V
Concluses V V F 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 Ser um argumento vlido.
_____________
Concluso: Q

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

P(V) Q(F) Q
Joselias no paulista (V) _____________
Q(V) Concluso: P
____________________________________________
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.

Afirmao do antecedente (modus pneis), portanto argumento vlido.

P -> Q
P Ser um argumento vlido.
_____________
Concluso: Q
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. Tem que
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! = 10 x 9! / 9! = 10.

d) 3! / 5! = 3! / 5 x 4 x 3! = 1 / 20

41) Resolva a equao;

(n+1)!n! (n+1) . n (n1)! n (n1)! n ( n1)! [n+11]

(1)!
= 7n ( 1)!
= 7n ( 1)!
= 7n

nn
= 7n n=7
1
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
a c b 6 permutaes
b a c
b c a P3 = 3! = 3 x 2 x 1 = 6
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 x 3 x 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.
PERMUTAO COM REPETIO

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

!
Pna, b, c... =
!!!

46) Quantos anagramas possui a palavra ARARA?

5! 5 4 3 2!
P53,2 = = = 606 = 10 permutaes.
3! 2! 3! 2!
48) Quantos anagramas possui a palavra FEDERAL?

7!
P71,2,1,1,1,1 = = 7 x 6 x 5 x 4 x 3 /1 = 2520 anagramas.
1! 2! 1! 1! 1! 1!
49) Quantos anagramas podemos fazer com as letras da palavra SUCESSO?
a) 720
b) 840
c) 1.024
d) 5.040
e) 10.080

7!
P73,1,1,1,1 = = 7 x 6 x 5 x 4 = 840 permutaes ou 840 anagramas.
3! 1! 1! 1! 1!

50) (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?

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.

9! 9 8 7 6 5! 9876
P94,5 = = = = 9 x 2 x 7 = 126 caminhos
4! 5! 4! 5! 4321
-> 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.

4! 5!
P42(A),2(C) x P53(C), 2(B) = =?
2! 2! 3! 2!

-> 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 consoantes 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 senhas pode 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 M H M H M H M
PFC: 4 x 4 x 3 x 3 x 2 x 2 x 1 x 1 = 576 modos que podemos botar H e M.
OU

M H M H M H M H
4 4 3 3 2 2 1 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. Cnk = Cnn-k = C43 = C41 = 4
4. Cnn = 1
54) Calcule:

2! 2! 1 1
= = = =1
0! (2 0)! 0! 2! 0! 1

3! 3! 1 1
= = = =1
0! (3 0)! 0! 3! 0! 1

4! 4! 4 3! 4
= = = =4
1! (4 1)! 1! 3! 1! 3! 1

4! 4 3 2! 4 3 12
= = = =6
2! 2! 2! 2! 2! 2

4! 4! 4 3! 4
= = = =4
3! (4 3)! 3! 1! 3! 1! 1!
4! 4! 1 1
= = = =1
4! (4 4)! 4! 0! 0! 0

5! 5! 5 4 3! 20
= = = = 10
2! (5 2)! 2! 3! 2! 3! 2
5! 5! 5 4 3! 20
= = = = 10
3! (5 3)! 2! 2! 2! 3! 2

j) C53 = C52 = 10 (Cnk = Cnn-k)

k) C10099 = C1001 = 100 (Cnk = Cnn-k)
l) C10098 = C1002 = 100!/ 2! (100 -2)! = 100! / 2! 98! = 100 x 99 x 98! / 2! 98! = 100 x 999 / 2!
= 9900 / 2 = 4950

55) Com cinco alunos quantas comisses 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 comisses 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 comisses.

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 formadas
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.

Formula -> Ank = 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)! Ank = n! / (n k)!

Cnk = Ank / 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 C42 + C52 x C41 + C53 x C40
5x6 + 10 x 4 + 10 x 1

= 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.
C52 - 5 = 10 5 = 5 diagonais.
Pelo PFC > 5 x 2 / 2 = 5
D = n(n-3) / 2 = 5(5-3) / 2 = 5
63) Quantas diagonais possui o hexgono regular?

64) Calcule:

Obs: Cn0 + Cn1 + Cn2 + Cn3 + ... + Cnn = 2n

Obs: Cn1 + Cn2 + Cn3 + ... + Cnn = 2n - 1

a) C30 + C31 + C32 + C33 = 23 = 8

b) C50 + C51 + C52 + C53 + C54 + C55 = 25 = 32

c) C100 + C101 + C102 + ... + C1010 = 210 = 1024

d) C101 + 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 C54 + C32 x C53 + C33 x C52
3x5 + 3 x 10 + 1 x 10 = 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 x C62
6 x 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.