MATEMTICA PARA COMPUTAO

Nome: ....................................................................................................................................................

1) (2013 CESPE-SEGESPAL-Papiloscopista)
Considerando os smbolos lgicos usuais e as
representaes das proposies lgicas por meio
de letras maisculas e de acordo com as leis de
Morgan, a proposio [P(Q)] equivalente
proposio:
(A) (P) v Q
(C) P ^ Q
(E) (P) ^ Q

(B) (P) v (Q)

(D) P v Q

2) (2009 CESGRANRIO-TermoMaca
Administrador) A negao da proposio "Se o
candidato estuda, ento passa no concurso" :
(A) O candidato no estuda e passa no concurso
(B) O candidato estuda e no passa no
concurso.
(C) Se o candidato estuda, ento no passa no
concurso.
(D) Se o candidato no estuda, ento passa no
concurso.
(E) Se o candidato no estuda, ento no passa
no concurso.
3) Sabe-se que existe pelo menos um A que B.
Sabe-se, tambm, que todo B C. Segue-se,
portanto, necessariamente que:
a) todo C B
b) todo C A
c) algum A C
d) nada que no seja C A
e) algum A no C
4) Considere as seguintes premissas (onde X, Y,
Z e P so conjuntos no vazios):
Premissa 1: "X est contido em Y e em Z, ou X
est contido em P"
Premissa 2: "X no est contido em P"
Pode-se, ento, concluir que, necessariamente:
a) Y est contido em Z
b) X est contido em Z
c) Y est contido em Z ou em P
d) X no est contido nem em P nem em Y
e) X no est contido nem em Y e nem em Z

5) Somando-se parcelas iguais a 5 ou a 8

possvel obter como resultado quase todos os
nmeros inteiros positivos. Exemplos: 32 = 8 +
8 + 8 + 8; 33 = (5 + 8) + (5 + 5 + 5 + 5). O
maior nmero que NO pode ser obtido dessa
maneira
a) 130
b) 96
c) 29
d) 27
e) 22
6) Se p verdadeiro(V) e r falso(F), ento o
valor lgico corretamente atribudo a sua
respectiva proposio ser:
a) p ^ ~r
(F)
b) p v ~r
(F)
c) ~p ^ r
(V)
d) ~p ^ ~r
(V)
e) p ^ (~p v r) (F)
7) Sabendo que V(p) = V, V(q) = F e V( r ) = F.
Desta forma o valor lgico (V ou F) da
proposio:
P(p,q,r) = (q (r ~p)) v ((~qp ) r ) ser:
(A) V

(B) F

8) (FCC 2005 Tecnico BACEN) Na

sequencia de quadriculados abaixo, as cluas
pretas foram colocadas obedecendo a um
determinado padro. Mantendo-se esse padro,
o nmero de clulas brancas na figura V ser:

(A) 101

(B) 99

(C) 97

(D) 83

NOTAS: 1,0 (8 acertos)

0,5 (entre 4 e sete acertos)
Zero (menos de 4 acertos)

(E) 81

9) Seja A o conjunto de todas as pessoas com

mais de 1,80m de altura, B o conjunto de todas
as pessoas com mais de 80 kg de massa, e C o
conjunto de todas as pessoas com mais de 30
anos de idade. Tnia diz que Lucas tem menos
de 1,80m e mais de 80 kg. Irene diz que Lucas
tem mais de 80 kg e mais de 30 anos de idade.
Sabendo que a afirmao de Tnia verdadeira
e a de Irene falsa, um diagrama cuja parte
sombreada indica corretamente o conjunto ao
qual Lucas pertence :

10) Em relao aos pases A, B, C, D e E que

iro participar das Olimpadas do Rio em 2016,
quatro pessoas fizeram os seguintes
prognsticos de classificao:

Se aps as Olimpadas for verificado que apenas

duas pessoas acertaram seu prprio prognstico,
conclui-se que o melhor colocado, entre os
cinco pases, foi:
a) A
b) B
c) C
d) D
e) E

11) Considere as proposies:

p: Sanso forte
q: Dalila bonita
A negao da proposio p ^ ~q :
a) Se Dalila no linda, ento Sanso forte.
b) Se Sanso no forte, ento Dalila no
linda.
c) No verdade que Sanso forte e Dalila
linda.
d) Sanso no forte ou Dalila linda.
e) Sanso no forte e Dalila linda.
12) Proposies so sentenas que podem ser
julgadas como verdadeiras - V - ou falsas - F -,
mas no como ambas, simultaneamente. As
proposies so frequentemente representadas
por letras maisculas e, a partir de proposies
simples, novas proposies podem ser
construdas utilizando-se smbolos especiais.
Uma expresso da forma AB, que lida como
"se A, ento B", F se A for V e se B for F e,
nos demais casos, ser sempre V. Uma
expresso da forma AvB, que lida como "A e
B", V se A e B forem V e, nos demais casos,
ser sempre F. Uma expresso da forma AwB,
que lida como "A ou B", F se A e B forem F
e, nos demais casos, ser sempre V. Uma
expresso da forma A, a negao de A, V se
A for F e F se A for V.
Julgue os itens que seguem, a respeito de lgica
sentencial e de primeira ordem, tendo como
referncia as definies apresentadas no texto.
A negao da proposio "Existe banco
brasileiro que fica com mais de 32 dlares de
cada 100 dlares investidos" pode ser assim
redigida: "Nenhum banco brasileiro fica com
mais de 32 dlares de cada 100 dlares
investidos."
( ) Correto

( ) Errado

13) (CESGRANRIO - 2008 - CAPES - Analista

de Sistemas). Sejam p e q proposies simples e
~p e ~q, respectivamente, as suas negaes. A
negao da proposio composta p -> ~q :

(B) Pedro no trabalha ou Claudia no estuda

(C) Se Pedro trabalha ento Claudia no estuda
(D) Claudia estuda e Pedro no trabalha
(E) Se Claudia no estuda ento Pedro trabalha

a) ~p -> ~q
b) ~p -> q
c) p -> q
d) p ^ ~q
e) p ^ q

16)

14) (CESGRANRIO - 2008 - CAPES - Analista

de Sistemas). Considere verdadeira a
declarao: "Nenhum dos alunos que fizeram
uma determinada prova tirou mais do que 7".
Diante disso, qual a concluso correta?
a) Todos os alunos tiraram menos do que 7 na
prova.
b) Todos os alunos tiraram 7 na prova.
c) Algum aluno tirou 7 na prova.
d) Algum aluno tirou menos de 7 na prova.
e) Algum aluno tirou 7 ou menos na prova.
15) A Negao da proposio composta: Pedro
trabalho ou Claudia estuda ser:
(A) Pedro no trabalha e Claudia no estuda