Nome: __________________________________________________

Lista de Exercícios – Matemática Discreta – ADS

Profª Ap. Patrícia Roberto Marchioni

Obs: Todas as questões deverão conter as resoluções, inclusive os testes, caso

contrário não serão consideradas.

1- Por ocasião da campanha de vacinação de idosos realizada na cidade de Belém, em um posto de

saúde foram aplicadas as vacinas contra gripe (1), pneumococo (2) e antitetânica (3), segundo a tabela.

Vacina (1) (2) (3) (1) e (2) (1) e (3) (2) e (3) (1), (2) e
(3)
Nº de 300 200 150 50 80 70 30
vacinados

a) Qual o total de idosos vacinados neste posto?

b) Quantos idosos foram vacinados contra a gripe ou tétano?

2- Dois candidatos A e B disputaram um cargo numa empresa. Os funcionários da empresa poderiam

votar nos dois, em apenas um deles ou em nenhum deles. O resultado foi o seguinte: 55% dos
funcionários escolheram o candidato A, 75% escolheram o candidato B, 10% dos votos foram em
branco. Pode-se afirmar então que o total de funcionários que escolheram somente um dentre os dois
candidatos foi de:
(A) 50%
(B) 40%
(C) 90%
(D) 120%

3- Sejam as proposições:
p: O rato entrou no buraco.
q: O gato seguiu o rato.
Forme sentenças, na linguagem natural, que correspondam às proposições:
a) ~p c) p v q e) ~(p . q) g) p  q
b) p . q d) p v ~q f) ~(~q) h) p  q

4- Sendo:
p: “As vendas das geladeiras estão diminuindo” e
q: “Os preços das geladeiras estão aumentando”, escreva, na linguagem simbólica, as seguintes
sentenças:
a) Se as vendas das geladeiras estão diminuindo, então o seus preços estão aumentando.
b) Os preços das geladeiras estão aumentando, se e somente se, as suas vendas estão diminuindo.
c) Não é verdade que as vendas das geladeiras estão diminuindo e os seus preços estão aumentando.
d) As vendas das geladeiras não estão diminuindo ou os seus preços não estão aumentando.
5- Construir a tabela-verdade para cada uma das proposições abaixo, identificando se correspondem a
tautologia, contradição ou contingência:
a) ~  p v q  . ~  q  p 

b) (p . ~ r)  (q v ~ r)

c)  p   ~ q. r .  q.  p  ~ r   

6- Verifique se há ou não equivalência lógica em cada item abaixo:

a)  p. ~ q . p. ~ q   p. ~ q

b)  p ~ r . q ~ p   r   pvq 

7- Escreva em linguagem simbólica e construa a tabela verdade verificando se a frase:

“Se comeu, então matou a fome” é equivalente a “se não matou a fome, então não comeu”.

8- Escrever na linguagem simbólica e testar a validade dos argumentos abaixo através da tabela-
verdade
a) Se os homens forem justos, então haverá paz.
Não existe paz.___________________________
Logo, os homens não são justos.

b) Se m = 0, então m + n = n
Se n = t, então, m + n ≠ n
Logo, se m = 0, então, n ≠ t

c) Se 2 não é primo, então, 3 não é ímpar.

Mas 2 é primo___________________
Logo, 3 é ímpar.

9- Escrever o enunciado abaixo na forma padronizada, identificando as premissas e conclusão em

linguagem lógica. Em seguida verificar a validade ou não do argumento através da tabela-verdade.

“ Se Camila se retira do concurso, então Raíssa será nomeada ou Daniel ficará desapontado. Raíssa
não será nomeada. Portanto, se Camila se retira do concurso, então Daniel ficará desapontado.

10- Verificar se as proposições abaixo correspondem ao “ou” inclusivo ou exclusivo e construir a

tabela-verdade para cada situação:
a) Terão suas penas diminuídas aqueles que cometerem crimes de morte ou pequenos delitos.
b) João gosta ou não de feijoada.

11- Na tabela-verdade abaixo, p e q são proposições.

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

A proposição composta que substitui corretamente o ponto de interrogação é

(A) p.q
(B) p  q
(C) ~ ( p  q)
(D) p  q
(E) ~ ( pvq)

12- Se p e q são proposições, então a proposição p. (~q) é equivalente a

(A) ~  p ~ q 
(B) ~  p  q 
(C) ~ q ~ p
(D) ~  q ~ p 
(E) ~  pvq 

13- No argumento: “Se estudo, passo no concurso. Se não estudo, trabalho. Logo, se não passo no
concurso, trabalho”, considere as proposições:

p: “estudo”,
q: “passo no concurso”, e
r: “trabalho”.

É verdade que
(A) p, q, ~p e r são premissas e ~ q  r é a conclusão.
(B) a forma simbólica do argumento é ( p  q)  (~ p  r ) ├  ~ q  r .
(C) a validade do argumento é verificada por uma tabela-verdade com 16 linhas.
(D) a validade do argumento depende dos valores lógicos e do conteúdo das proposições usadas no
argumento.
(E) o argumento é válido, porque a proposição   p  q  .  ~ p  r     ~ q  r  é uma tautologia.

14- Um clube oferece aulas a seus associados de três modalidades de esporte: natação, tênis e futebol.
Nenhum associado pôde se inscrever simultaneamente em tênis e futebol, pois, por problemas
administrativos, as aulas destes dois esportes serão dadas no mesmo horário. Encerradas as inscrições,
verificou-se que: dos 85 inscritos em natação, 50 só farão natação; o total de inscritos para as aulas de
tênis foi de 17 e, para futebol, de 38; o número de inscritos só para as aulas de futebol excede em 10 o
número de inscritos só para as de tênis.
a) Quantos associados se inscreveram simultaneamente para as aulas de futebol e natação?
b) Quantos se inscreveram para aulas de futebol ou natação?

15- ) (Fatec 1º semestre 2015) Considere o exemplo.

 Assinale a alternativa que apresenta a negação da seguinte proposição:

(A) Maria faz o curso de Polímeros e Júlia faz o curso de Silvicultura.

(B) Maria faz o curso de Polímeros e Júlia não faz o curso de Silvicultura.
(C) Maria faz o curso de Polímeros ou Júlia não faz o curso de Silvicultura.
(D) Maria não faz o curso de Polímeros e Júlia não faz o curso de Silvicultura.
(E) Maria não faz o curso de Polímeros ou Júlia não faz o curso de Silvicultura.

16- Sejam os conjuntos A = {a, b, c, d}, B = {c, d, e, f, g} e C = {b, d, e, g}. Determine:

a) A – B
b) B – A
c) C – B
d) (A U C) – B
e) A – (B  C)
f) ( A U B) – (A  C)

17- Descreva os conjuntos abaixo:

A   x  Z / x 2  25  0 e x 2  2 x  15  0

B  x  Z / x 2  25  0 ou x 2  2 x  15  0 
C   x  N / 2 x 2  x  1  0 ou x 2  36  0

D = x   / x 2  5x  7  0 e 2 x  1  0 
 Respostas:
1- a) 480
b) 370

2- A

5- a) contradição
b) tautologia
c) contingência

6-a) são equivalentes

b) não são equivalentes

7- As frases são
equivalentes
8- a) o argumento é válido
b) argumento válido.
c) argumento inválido.

9- o argumento é válido.

11-C

12- B

13- E

14- a) 23
b) 100
15- B
16)
a) {a, b}
b) {e, f, g}
c) {b}
d) {a, b}
e) {a, b, c}
f) {a, c, e, f , g}

17)
A = {5}
B = {-5, -3, 5}
C = {1,6}
D={}